Successive Linearization Methods for Nonlinear Semidefinite Programs

We present a successive linearization method with a trust region-type globalization for the solution of nonlinear semidefinite programs. At each iteration, the method solves a quadratic semidefinite program, which can be converted to a linear semidefinite program with a second order cone constraint....

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computational optimization and applications Ročník 31; číslo 3; s. 251 - 273
Hlavní autoři: Kanzow, Christian, Nagel, Christian, Kato, Hirokazu, Fukushima, Masao
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer Nature B.V 01.07.2005
Témata:
Algorithms
Applied mathematics
Control theory
Convergence
Globalization
Iterative methods
Linearization
Mathematical analysis
Mathematical models
Matrix methods
Methods
Nonlinear programming
Optimization
Software
Studies
ISSN:0926-6003, 1573-2894
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We present a successive linearization method with a trust region-type globalization for the solution of nonlinear semidefinite programs. At each iteration, the method solves a quadratic semidefinite program, which can be converted to a linear semidefinite program with a second order cone constraint. A subproblem of this kind can be solved quite efficiently by using some recent software for semidefinite and second-order cone programs. The method is shown to be globally convergent under certain assumptions. Numerical results on some nonlinear semidefinite programs including optimization problems with bilinear matrix inequalities are reported to illustrate the behaviour of the proposed method.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Feature-1
ObjectType-Article-2
content type line 23
ISSN:0926-6003
1573-2894
DOI:10.1007/s10589-005-3231-4