First- and Second-Order Epi-Differentiability in Eigenvalue Optimization

Journal of Mathematical Analysis and Applications

Volumn 234, Issue 2, 1999, Pages 391-416

  Torki, Mounir ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Eigenvalue optimization; Eigenvalues; First and second order epi derivatives; Optimality conditions; Parameterized real symmetric matrices

Indexed keywords

EID: 0000698168     PISSN: 0022247X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jmaa.1999.6320     Document Type: Article

References (24)

1. D. Azé and A. Poliquin, Equi-calmness and epi-derivatives that are pointwise limits, preprint, 1997.
2. F. H. Clarke, "Optimization and Nonsmooth Analysis," Wiley-Interscience, New York, 1983.
3. R. Cominetti, On pseudo-differentiability, Trans. Amer. Math. Soc. 324 (1991), 843-865.
4. J.-B. Hiriart-Urruty and A. S. Lewis, "The Clarke and Michel-Penot Subdifferentials of the Eigenvalues of a Symmetric Matrix," Technical Report, Laboratoire Approximation et Optimisation, Université Paul Sabatier, 1996.
5. J.-B. Hiriart-Urruty and A. Seeger, A calculus rules on a new set-valued second derivative for convex functions, Nonlinear Anal. 13 (1989), 721-738.
6. J.-B. Hiriart-Urruty and D. Ye, Sensitivity analysis of all eigenvalues of a symmetric matrix, Numer. Math. 70 (1995), 45-72.
7. T. Kato, "Perturbation Theory for Linear Operators," 1st ed., Springer-Verlag, Berlin/New York, 1966.
8. A. S. Lewis, Derivatives of spectral functions, Math. Oper. Res. 21 (1996), 576-588.
9. A. S. Lewis and M. L. Overton, Eigenvalue optimization, Acta Numer. 5 (1996), 149-190.
10. D. Noll, Second order epi derivatives and the Dupin indicatrix for nonsmooth functions, Nonlinear Anal. 24 (1995), 563-573.
11. F. Oustry, The script U sign-lagrangian of the maximum eigenvalue function, preprint, 1996.
12. M. L. Overton and R. S. Womersley, Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of a symmetric matrix, Math. Program. Ser. B 62 (1993), 321-357.
13. M. L. Overton and R. S. Womersley, Second derivatives for optimizing eigenvalues of symmetric matrices, SIAM J. Matrix Anal. Appl. 16 (1995), 697-718.
14. R. T. Rockafellar, "Convex Analysis," Princeton Univ. Press, Princeton, NJ, 1970.
15. R. T. Rockafellar, Maximal monotone relations and the second derivatives of nonsmooth functions, Ann. Inst. H. Poincaré, Analyse non linéaire 2 (1985), 167-184.
16. R. T. Rockafellar, First and second epi-differentiability in nonlinear programming, Trans. Amer. Math. Soc. 307 (1988), 75-108.
17. R. T. Rockafellar, Second order optimality conditions in non-linear programming by the way of epi derivatives, Trans. Amer. Math. Soc. 14 (1989), 462-484.
18. R. T. Rockafellar, Generalized second derivatives of convex functions and saddle functions, Trans. Amer. Math. Soc. 322 (1990), 51-77.
19. A. Seeger, Limiting behavior of the approximate second-order subdifferential of a convex function, J. Optim. Theory Appl. 74 (1992), 527-544.
20. A. Seeger, Convex analysis of spectrally defined matrix functions, SIAM J. Optim. 7 (1997), 679-696.
21. A. Shapiro, Perturbation theory of nonlinear programs when the set of optimal solutions is not a singleton, Appl. Math. Optim. 18 (1988), 215-229.
22. A. Shapiro and M. K. H. Fan, On eigenvalue optimization, SIAM J. Optim. 3 (1995), 552-568.
23. M. Torki, "Epi-différentiabilité du premier et second ordre de certaines fonctions spectrales et conditions d'optimalité en optimisation de valeurs propres," Technical Report, Laboratoire Approximation et Optimisation, Université Paul Sabatier, 1997.
24. M. Torki, "Second Order Directional Derivatives of all Eigenvalues of a Symmetric Matrix," Technical Report, Laboratoire Approximation et Optimisation, Université Paul Sabatier, 1997.