Nonlinear rescaling Lagrangians for nonconvex semidefinite programming

This paper focuses on the study of rescaling Lagrangians for solving nonconvex semidefinite programming problems. The rescaling nonlinear Lagrangians are generated by Löwner operators associated with convex real-valued functions. A set of conditions on the convex real-valued functions is proposed to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Optimization Jg. 63; H. 6; S. 899 - 920
Hauptverfasser: Zhang, Liwei, Li, Yang, Wu, Jia
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Philadelphia Taylor & Francis 03.06.2014
Taylor & Francis LLC
Schlagworte:
Algorithms
augmented Lagrangian
Convergence
dual algorithm
Lagrange multiplier
Mathematical functions
Mathematical problems
Mathematical programming
nonlinear Lagrangian
Nonlinear programming
Nonlinearity
Operators
Optimization
Rescaling
Semidefinite programming
Studies
ISSN:0233-1934, 1029-4945
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper focuses on the study of rescaling Lagrangians for solving nonconvex semidefinite programming problems. The rescaling nonlinear Lagrangians are generated by Löwner operators associated with convex real-valued functions. A set of conditions on the convex real-valued functions is proposed to guarantee the convergence of nonlinear rescaling Lagrangian algorithms. These conditions are satisfied by well-known nonlinear Lagrangians appeared in the literature. The convergence theorem shows that, under the second-order sufficient conditions with sigma-term and the strict constraint nondegeneracy condition, the nonlinear rescaling Lagrange algorithm is locally convergent when the penalty parameter is less than a threshold and the error bound of solution is proportional to the penalty parameter. Compared to the analysis in the nonlinear rescaling Lagrangian method for nonlinear programming, we have to deal with the sigma term in the convergence analysis.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0233-1934
1029-4945
DOI:10.1080/02331934.2013.848861