Lipschitz behavior of the robust regularization

SIAM Journal on Control and Optimization

Volumn 48, Issue 5, 2009, Pages 3080-3104

  Lewis, Adrian S ^a   Pang, C H Jeffrey ^b  

^a School of Operations Research and Industrial Engineering   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Locally lipschitz; Nonsmooth analysis; Regularization; Robust control; Robust optimization; Semialgebraic; Semidefinite representable

Indexed keywords

OPTIMIZATION; ROBUST CONTROL;

LOCALLY LIPSCHITZ; NON-SMOOTH ANALYSIS; REGULARIZATION; ROBUST OPTIMIZATION; SEMIALGEBRAIC; SEMIDEFINITE REPRESENTABLE;

MATRIX ALGEBRA;

EID: 84865678322     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/08073682X     Document Type: Article

References (24)

1. A. BEN-TAL and A. NEMIROVSKI, Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications, SIAM, Philadelphia, 2001.
2. R. BENEDETTI and J.-J. RISLER, Real Algebraic and Semi-Algebraic Sets, Hermann, Paris, 1990.
3. S. BOYD, L. EL GHAOUI, E. FERON, and V. BALAKRISH NAN, Linear Matrix Inequalities in System and Control Theory, Stud. Appl. Math. 15, SIAM, Philadelphia, 1994.
4. J. V. BURKE, A. S. LEWIS, and M. L. OVERTON, Optimization over pseudospectra, with applications to robust stability, SIAM J. Matrix Anal., 25(2003), pp. 80-104.
5. J. V. BURKE, A. S. LEWIS, and M. L. OVERTON, Robust stability and a criss-cross algorithm for pseudospectra, IMA J. Numer. Anal., 23(2003), pp. 359-375.
6. F. H. CLARKE, Optimization and Nonsmooth Analysis, Wiley, New York, 1983. Republished as Classics Appl. Math. 5, SIAM, Philadelphia, 1990.
7. F. H. CLARKE, YU. S. LEDYAEV, R. J. STERN, and P. R. WOLENSKI, Nonsmooth Analysis and Control Theory, Springer-Verlag, New York, 1998.
8. M. COSTE, An Introduction to O-Minimal Geometry, Instituti Editoriali e Poligrafici Internazionali, Universita di Pisa, Pisa, Italy, 1999. Available electronically at http://perso.univrennes1.fr/michel.coste/.
9. M. COSTE, An Introduction to Semialgebraic Geometry, Instituti Editoriali e Poligrafici Internazionali, Universita di Pisa, Pisa, Italy, 2002. Available electronically at http://perso.univrennes1.fr/michel.coste/.
10. L. VAN DEN DRIES, Tame Topology and O-Minimal Structures, Cambridge University Press, Cambridge, UK, 1998.
11. A. L. DONTCHEV and R. T. ROCKAFELLAR, Regularity and conditioning of solution mappings in variational analysis, Set-Valued Anal., 12(2004), pp. 79-109.
12. L. EL GHAOUI and S.-I. NICULESCU, Robust decision problems in engineering: A linear matrix inequality approach, in Advances in Linear Matrix Inequality Methods in Control, L. El Ghaoui and S.-I. Niculescu, eds., Adv. Des. Control 25, SIAM, Philadelphia, 2000, pp. 3-37.
13. J.-B. HIRIART-URRUTY, The deconvolution operation in convex analysis: An introduction, Cybernet. Systems Anal., 30(1994), pp. 555-560.
14. A. S. LEWIS, Robust Regularization, Tech. report, School of ORIE, Cornell University, Ithaca, NY, 2002. Available online at http://people.orie.cornell.edu/aslewis/publications/2002.html
15. A. S. LEWIS and C. H. J. PANG, Variational analysis of pseudospectra, SIAM J. Optim., 19(2008), pp. 1048-1072.
16. W. LI, Sharp Lipschitz constants for basic optimal solutions and basic feasible solutions of linear programs, SIAM J. Control Optim., 32(1994), pp. 140-153.
17. E. MENGI and M. L. OVERTON, Algorithms for the computation of the pseudospectral radius and the numerical radius of a matrix, IMA J. Numer. Anal., 25(2005), pp. 648-669.
18. J. W. MILNOR, Singular Points of Complex Hypersurfaces. Princeton University Press, Princeton, NJ, 1968.
19. B. S. MORDUKHOVICH, Variational Analysis and Generalized Differentiation I and II. Springer, Berlin, 2006.
20. S. M. ROBINSON, Solution continuity in monotone affine variational inequalities, S\AM J. Optim., 18(2007), pp. 1046-1060.
21. R. T. ROCKAFELLAR and R. J.-B. WETS, Variational Analysis, Springer, Berlin, 1998.
22. A. SHAPIRO, Existence and differentiability of metric projections in Hilbert space, SIAM J. Optim., 4(1994), pp. 130-141.
23. A. SHAPIRO and F. AL-KHAYYAL, First-order conditions for isolated locally optimal solutions, J. Optim. Theory Appl., 77(1993), pp. 189-196.
24. L. N. TREFETHEN and M. EMBREE, Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators, Princeton University Press, Princeton, NJ, 2005.