A new kernel function yielding the best known iteration bounds for primal-dual interior-point algorithms

Acta Mathematica Sinica English Series ◽

10.1007/s10114-009-6457-8 ◽

2009 ◽

Vol 25 (12) ◽

pp. 2169-2178 ◽

Author(s):

Yan Qin Bai ◽

Jin Li Guo ◽

Cornelis Roos

Keyword(s):

Kernel Function ◽

Interior Point ◽

Interior Point Algorithms ◽

Download Full-text

Primal-Dual Interior-Point Algorithms for Semidefinite Optimization Based on a Simple Kernel Function

Journal of Mathematical Modelling and Algorithms ◽

10.1007/s10852-005-3561-3 ◽

2005 ◽

Vol 4 (4) ◽

pp. 409-433 ◽

Author(s):

G. Q. Wang ◽

Y. Q. Bai ◽

C. Roos

Keyword(s):

Kernel Function ◽

Interior Point ◽

Semidefinite Optimization ◽

Interior Point Algorithms ◽

Primal Dual ◽

Download Full-text

Analysis of complexity of primal-dual interior-point algorithms based on a new kernel function for linear optimization

Numerical Algebra Control & Optimization ◽

10.3934/naco.2015.5.37 ◽

2015 ◽

Vol 5 (1) ◽

pp. 37-46

Author(s):

Siqi Li ◽

◽

Weiyi Qian

Keyword(s):

Kernel Function ◽

Interior Point ◽

Linear Optimization ◽

Interior Point Algorithms ◽

Download Full-text

A unified kernel function approach to primal-dual interior-point algorithms for convex quadratic SDO

Numerical Algorithms ◽

10.1007/s11075-010-9444-3 ◽

2011 ◽

Vol 57 (4) ◽

pp. 537-558 ◽

Author(s):

Guoqiang Wang ◽

Detong Zhu

Keyword(s):

Kernel Function ◽

Interior Point ◽

Function Approach ◽

Interior Point Algorithms ◽

Download Full-text

Primal-dual Interior-point Algorithms for Second-order Cone Optimization Based on a New Parametric Kernel Function

Acta Mathematica Sinica English Series ◽

10.1007/s10114-007-0967-z ◽

2007 ◽

Vol 23 (11) ◽

pp. 2027-2042 ◽

Author(s):

Yan Qin Bai ◽

Guo Qiang Wang

Keyword(s):

Kernel Function ◽

Interior Point ◽

Second Order ◽

Interior Point Algorithms ◽

Second Order Cone ◽

Download Full-text

Max-min eigenvalue problems, primal-dual Interior point algorithms, and Trust region subproblemst

Optimization Methods and Software ◽

10.1080/10556789508805599 ◽

1995 ◽

Vol 5 (1) ◽

pp. 1-16 ◽

Author(s):

Franz Rendi ◽

Robert J. Vanderbei ◽

Henry Wolkowicz

Keyword(s):

Interior Point ◽

Eigenvalue Problems ◽

Trust Region ◽

Interior Point Algorithms ◽

Download Full-text

A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization

SIAM Journal on Optimization ◽

10.1137/s1052623403423114 ◽

2004 ◽

Vol 15 (1) ◽

pp. 101-128 ◽

Author(s):

Y. Q. Bai ◽

M. El Ghami ◽

C. Roos

Keyword(s):

Comparative Study ◽

Interior Point ◽

Linear Optimization ◽

Kernel Functions ◽

Interior Point Algorithms ◽

Download Full-text

A Class of New Large-Update Primal-Dual Interior-Point Algorithms for $\emph{P}_\ast(\kappa)$ Linear Complementarity Problems

Advances in Neural Networks – ISNN 2009 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-01513-7_9 ◽

2009 ◽

pp. 77-87 ◽

Author(s):

Huaping Chen ◽

Mingwang Zhang ◽

Yuqin Zhao

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Interior Point Algorithms ◽

Download Full-text

Primal-Dual and Primal Interior Point Algorithms for General Nonlinear Programs

INFORMS Journal on Computing ◽

10.1287/ijoc.7.3.321 ◽

1995 ◽

Vol 7 (3) ◽

pp. 321-332 ◽

Author(s):

Leon S. Lasdon ◽

John Plummer ◽

Gang Yu

Keyword(s):

Interior Point ◽

Interior Point Algorithms ◽

Nonlinear Programs ◽

Download Full-text

On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming

SIAM Journal on Optimization ◽

10.1137/s1052623495296115 ◽

1998 ◽

Vol 8 (2) ◽

pp. 365-386 ◽

Author(s):

Yin Zhang

Keyword(s):

Linear Programming ◽

Semidefinite Programming ◽

Interior Point ◽

Interior Point Algorithms ◽

Download Full-text

NUMERICAL RESULTS OF PRIMAL-DUAL INTERIOR-POINT ALGORITHMS FOR SEMIDEFINITE OPTIMIZATION BASED ON KERNEL FUNCTIONS

Far East Journal of Applied Mathematics ◽

10.17654/fjamdec2015_231_245 ◽

2015 ◽

Vol 93 (3) ◽

pp. 231-245

Author(s):

Adama Coulibaly ◽

David Paul Tuo ◽

Assohoun Adje

Keyword(s):

Interior Point ◽

Kernel Functions ◽

Numerical Results ◽

Semidefinite Optimization ◽

Interior Point Algorithms ◽

Download Full-text