DocumentCode :
3439129
Title :
A smooth vector field for saddle point problems
Author :
Dürr, Hans-Bernd ; Ebenbauer, Christian
Author_Institution :
Inst. for Syst. Theor. & Autom. Control, Univ. of Stuttgart, Stuttgart, Germany
fYear :
2011
fDate :
12-15 Dec. 2011
Firstpage :
4654
Lastpage :
4660
Abstract :
In this paper we propose a novel smooth vector field whose trajectories globally converge to the saddle point of the Lagrangian associated with a convex and constrained optimization problem. Under suitable assumptions, we prove global convergence of the trajectories for the class of strictly convex problems and we propose a vector field for linear programs.
Keywords :
constraint handling; convex programming; linear programming; vectors; constrained optimization problem; convex optimization problem; linear program; saddle point problem; smooth vector field; trajectory convergence; Convergence; Equations; Level set; Lyapunov methods; Optimization; Trajectory; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
Conference_Location :
Orlando, FL
ISSN :
0743-1546
Print_ISBN :
978-1-61284-800-6
Electronic_ISBN :
0743-1546
Type :
conf
DOI :
10.1109/CDC.2011.6161102
Filename :
6161102
Link To Document :
بازگشت