A smooth vector field for saddle point problems

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 4654-4660

  Dürr, Hans Bernd ^a   Ebenbauer, Christian ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PROGRAMMING;

CONSTRAINED OPTIMI-ZATION PROBLEMS; GLOBAL CONVER-GENCE; LAGRANGIAN; LINEAR PROGRAMS; SADDLE POINT; SADDLE POINT PROBLEMS; STRICTLY CONVEXES; VECTOR FIELDS;

CONSTRAINED OPTIMIZATION;

EID: 84860654728     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2011.6161102     Document Type: Conference Paper

References (22)

1. P.-A. Absil, R. Mahony, and R. Sepulchre. Optimization Algorithms on Matrix Manifolds. Princeton University Press, 2008.
2. K. J. Arrow, L. Hurwicz, and H. Uzawa. Studies in Linear and NonLinear Programming. Stanford University Press, 1958.
3. A. Arsie and C. Ebenbauer. Locating omega-limit sets using height functions. Journal of Differential Equations, 248(10):2458 - 2469, 2010.
4. E. N. Barron, R. Goebel, and R. R. Jensen. Best response dynamics for continuous games. Proc. Amer. Math. Soc., 138(3):1069-1083, 2010.
5. D. Bertsekas. Nonlinear Programming. Athena Scientific, 1995.
6. A. Bloch, R. Brockett, and T. Ratiu. On the geometry of saddle point algorithms. In Proceedings of the 31st IEEE Conference on Decision and Control, volume 2, pages 1482-1487, 1992.
7. G. W. Brown and J. von Neumann. Solutions of games by differential equations. 1:73-79, 1950.
8. H.-B. Dürr, S.-S. Zeng, and C. Ebenbauer. Ein nichtlineares System zum Lösen von Linearen Programmen und Sattelpunktproblemen. 17. Steirisches Seminar über Regelungstechnik und Prozessautoma-tisierung, Graz, Austria, 2011.
9. K. H. Elster. Nichtlineare Optimierung. Harri Deutsch, 1978.
10. D. Feijer and F. Paganini. Stability of primal-dual gradient dynamics and applications to network optimization. Automatica, 46(12):1974-1981, 2010.
11. O. Fujiwara. Morse Programs: A topological approach to smooth constrained optimization. Mathematics of Operations Research, 7(4):pp. 602-616, 1982.
12. C. Geiger and C. Kanzow. Theorie und Numerik restringierter Optimierungsaufgaben. Springer, 2002.
13. U. Helmke and J. B. Moore. Optimization and dynamical systems. Springer, 1994.
14. J. Hofbauer. Best response dynamics for continuous zero-sum games best response dynamics for continuous zero-sum games best response dynamics for continuous zero-sum games. Discrete and Continuous Dynamical Systems, 6(1):215-224, 2006.
15. A. Iggidr and G. S. Sallet. On the stability of nonautonomous systems. Automatica, 39(1), 2003.
16. H. Khalil. Nonlinear Systems. Prentice Hall, 2002.
17. T. Kose. Solutions of saddle value problems by differential equations. Econometrica, 24(1):pp. 59-70, 1956.
18. S. Krantz and H. R. Parks. A Primer of Real Analytic Functions. Birkhäuser, 2002.
19. Natanson. Theory of Functions of a Real Variable. Ungar Pub Co, 1961.
20. A. Nedić and A. Ozdaglar. Subgradient methods for saddle-point problems. Journal of Optimization Theory and Applications, 142(1):205-228, 2009.
21. R. T. Rockafellar. Convex Analysis (Princeton Mathematical Series). Princeton University Press, 1970.
22. H. Whitney. A function not constant on a connected set of critical points. Duke Mathematical Journal, 1935.