Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions

In this paper, we first examine how global optimality of non-convex constrained optimization problems is related to Lagrange multiplier conditions. We then establish Lagrange multiplier conditions for global optimality of general quadratic minimization problems with quadratic constraints. We also ob...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical programming Jg. 110; H. 3; S. 521 - 541
Hauptverfasser: Jeyakumar, V., Rubinov, A. M., Wu, Z. Y.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Heidelberg Springer 01.09.2007
Springer Nature B.V
Schlagworte:
Applied mathematics
Applied sciences
Constraints
Convex analysis
Exact sciences and technology
Information technology
Lagrange multiplier
Mathematical functions
Mathematical programming
Operational research and scientific management
Operational research. Management science
Optimization
Quadratic programming
Studies
Non convex programming
Quadratic inequality constraints
Non-convex quadratic minimization
Constraint satisfaction
Minimization
Global optimum
Quadratic programming
Binary constraints
Convex programming
Constrained optimization
Lagrange multiplier
Global optimality conditions
Least squares method
Lagrange multipliers
Inequality constraint
Optimality condition
Optimality criterion
Ellipsoid
Non convex analysis
Mathematical programming
ISSN:0025-5610, 1436-4646
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we first examine how global optimality of non-convex constrained optimization problems is related to Lagrange multiplier conditions. We then establish Lagrange multiplier conditions for global optimality of general quadratic minimization problems with quadratic constraints. We also obtain necessary global optimality conditions, which are different from the Lagrange multiplier conditions for special classes of quadratic optimization problems. These classes include weighted least squares with ellipsoidal constraints, and quadratic minimization with binary constraints. We discuss examples which demonstrate that our optimality conditions can effectively be used for identifying global minimizers of certain multi-extremal non-convex quadratic optimization problems. [PUBLICATION ABSTRACT]
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
ISSN:0025-5610
1436-4646
DOI:10.1007/s10107-006-0012-5