Name
Title | ||
|---|---|---|
Semidefinite Programs: New Search Directions, Smoothing-Type Methods, and Numerical Results |
Abstract | ||
|---|---|---|
Motivated by some results for linear programs and complementarity problems, this paper gives some new characterizations of the central path conditions for semidefinite programs. Exploiting these characterizations, some smoothing-type methods for the solution of semidefinite programs are derived. The search directions generated by these methods are automatically symmetric, and the overall methods are shown to be globally and locally superlinearly convergent under suitable assumptions. Some numerical results are also included which indicate that the proposed methods are very promising and comparable to several interior-point methods. Moreover, the current method seems to be superior to the smoothing method recently proposed by Chen and Tseng [Non-interior continuation methods for solving semidefinite complementarity problems, {Technical report}, Department of Mathematics, University of Washington, Seattle, 1999]. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1137/S1052623401390525 | SIAM Journal on Optimization |
Keywords | Field | DocType |
smoothing-type method,new search directions,semidefinite programs,interior-point method,semidefinite complementarity problem,non-interior continuation method,numerical results,smoothing-type methods,current method,complementarity problem,semidefinite program,smoothing method,overall method,linear program,newton s method | Complementarity (molecular biology),Discrete mathematics,Mathematical optimization,Chen,Quadratically constrained quadratic program,Continuation,Smoothing,Semidefinite embedding,Mathematics,Semidefinite programming,Newton's method | Journal |
Volume | Issue | ISSN |
13 | 1 | 1052-6234 |
Citations | PageRank | References |
29 | 1.83 | 13 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Christian Kanzow | 1 | 1532 | 123.19 |
| Christian Nagel | 2 | 55 | 4.43 |