Interior-Point Algorithms for Semidefinite Programming Problems Derived from the KYP Lemma

Positive Polynomials in Control - Lecture Notes in Control and Information Sciences ◽

10.1007/10997703_12 ◽

2005 ◽

pp. 195-238 ◽

Cited By ~ 26

Author(s):

Lieven Vandenberghe ◽

V. Ragu Balakrishnan ◽

Ragnar Wallin ◽

Anders Hansson ◽

Tae Roh

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Interior Point Algorithms ◽

Kyp Lemma

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 ◽

Cited By ~ 133

Author(s):

Yin Zhang

Keyword(s):

Linear Programming ◽

Semidefinite Programming ◽

Interior Point ◽

Interior Point Algorithms ◽

Primal Dual

Download Full-text

Superlinear Convergence of Interior-Point Algorithms for Semidefinite Programming

Journal of Optimization Theory and Applications ◽

10.1023/a:1021700210959 ◽

1998 ◽

Vol 99 (1) ◽

pp. 103-119 ◽

Cited By ~ 18

Author(s):

F. A. Potra ◽

R. Sheng

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Superlinear Convergence ◽

Interior Point Algorithms

Download Full-text

A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming

Mathematical Programming ◽

10.1007/bf01580085 ◽

1998 ◽

Vol 81 (3) ◽

pp. 281-299 ◽

Cited By ~ 45

Author(s):

Renato DC Monteiro ◽

Yin Zhang

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Path Following ◽

Interior Point Algorithms ◽

Primal Dual

Download Full-text

Sdpha: a Matlab implementation of homogeneous interior-point algorithms for semidefinite programming

Optimization Methods and Software ◽

10.1080/10556789908805763 ◽

1999 ◽

Vol 11 (1-4) ◽

pp. 583-596 ◽

Cited By ~ 4

Author(s):

Nathan Brixius ◽

Florian A. Potra ◽

Rongqin Sheng

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Interior Point Algorithms ◽

Matlab Implementation

Download Full-text

Monotonicity of primal–dual interior-point algorithms for semidefinite programming problems

Optimization Methods and Software ◽

10.1080/10556789808805715 ◽

1998 ◽

Vol 10 (2) ◽

pp. 275-296

Author(s):

Masakazu Kojima ◽

Levent Tunçel

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Interior Point Algorithms ◽

Primal Dual

Download Full-text

On the implementation of primal-dual interior-point methods for semidefinite programming problems derived from the KYP lemma

42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475) ◽

10.1109/cdc.2003.1272303 ◽

2004 ◽

Cited By ~ 5

Author(s):

L. Vandenberghe ◽

V. Ragu Balakrishnan ◽

R. Wallin ◽

A. Hansson

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Interior Point Methods ◽

Kyp Lemma ◽

Primal Dual

Download Full-text

On a general class of interior-point algorithms for semidefinite programming with polynomial complexity and superlinear convergence

Methods and Applications of Analysis ◽

10.4310/maa.1999.v6.n4.a8 ◽

1999 ◽

Vol 6 (4) ◽

pp. 549-570 ◽

Cited By ~ 2

Author(s):

Jun Ji ◽

Florian A. Potra ◽

Rongqin Sheng

Keyword(s):

Semidefinite Programming ◽

Interior Point ◽

Superlinear Convergence ◽

General Class ◽

Polynomial Complexity ◽

Interior Point Algorithms

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 ◽

Cited By ~ 14

Author(s):

Franz Rendi ◽

Robert J. Vanderbei ◽

Henry Wolkowicz

Keyword(s):

Interior Point ◽

Eigenvalue Problems ◽

Trust Region ◽

Interior Point Algorithms ◽

Primal Dual

Download Full-text

On a class of interior point algorithms

Computational Mathematics and Mathematical Physics ◽

10.1134/s0965542509120033 ◽

2009 ◽

Vol 49 (12) ◽

pp. 2017-2033 ◽

Cited By ~ 4

Author(s):

V. I. Zorkal’tsev

Keyword(s):

Interior Point ◽

Interior Point Algorithms

Download Full-text

Convergence of Interior Point Algorithms for the Monotone Linear Complementarity Problem

Mathematics of Operations Research ◽

10.1287/moor.21.1.1 ◽

1996 ◽

Vol 21 (1) ◽

pp. 1-25 ◽

Cited By ~ 35

Author(s):

J. Frédéric Bonnans ◽

Clovis C. Gonzaga

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Linear Complementarity ◽

Interior Point Algorithms

Download Full-text