Abstract
LetA(·) be ann × n symmetric affine matrix-valued function of a parameteru∈R m, and let λ (u) be the greatest eigenvalue ofA(u). Recently, there has been interest in calculating ∂λ(u), the subdifferential of λ atu, which is useful for both the construction of efficient algorithms for the minimization of λ (u) and the sensitivity analysis of λ (u), namely, the perturbation theory of λ (u). In this paper, more generally, we investigate the Legendre-Fenchel conjugate function of λ (·) and the ɛ-subdifferential ∂ɛλ (u) of λ atu. Then, we discuss relations between the set ∂ɛλ (u) and some perturbation bounds for λ (u).
Similar content being viewed by others
References
Gollan, B.,Eigenvalue Perturbation and Nonlinear Parametric Optimization, Mathematical Programming Study, Vol. 30, pp. 67–81, 1987.
Overton, M. L.,On Minimizing the Maximum Eigenvalue of a Symmetric Matrix, SIAM Journal on Matrix Analysis and Applications, Vol. 9, pp. 256–268, 1988.
Polak, E., andWardi, Y.,Nondifferentiable Optimization Algorithm for Designing Control Systems Having Singular Value Inequalities, Automatica, Vol. 18, pp. 267–283, 1982.
Sun, J. G.,Eigenvalues and Eigenvectors of a Matrix Dependent on Several Parameters, Journal of Computational Mathematics, Vol. 3, pp. 351–364, 1985.
Sun, J. G.,A Note on Local Behavior of Multiple Eigenvalues, SIAM Journal on Matrix Analysis and Applications, Vol. 10, pp. 533–541, 1989.
Overton, M. L., andWomersley, R. S.,On Minimizing the Spectral Radius of a Nonsymmetric Matrix Function: Optimality and Duality Theory, SIAM Journal on Matrix Analysis and Applications, Vol. 9, pp. 473–498, 1988.
Clarke, F. H.,Optimization and Nonsmooth Analysis, Wiley-Interscience, New York, New York, 1983.
Cullum, J., Donath, W. E., andWolfe, P.,The Minimization of Certain Nondifferentiable Sums of Eigenvalues of Symmetric Matrices, Mathematical Programming Study, Vol. 3, pp. 35–55, 1975.
Fletcher, R.,Semidefinite Matrix Constraints in Optimization, SIAM Journal on Control and Optimization, Vol. 23, pp. 493–513, 1985.
Hiriart-Urruty, J. B.,ɛ-Subdifferential Calculus, Convex Analysis and Optimization, Edited by J. P. Aubin and R. B. Vinter, Pitman, New York, New York, pp. 43–92, 1982.
Hiriart-Urruty, J. B.,Limiting Behavior of the Approximate First-Order and Second-Order Directional Derivatives for a Convex Function, Nonlinear Analysis: Theory, Methods, and Applications, Vol. 6, pp. 1309–1326, 1982.
Lemarechal, C., Strodiot, J. J., andBihain, A.,On a Bundle Algorithm for Nonsmooth Optimization, Nonlinear Programming 4, Edited by O. L. Mangasarian, R. R. Meyer, and S. M. Robison, Academic Press, New York, New York, pp. 245–282, 1981.
Lemarechal, C., andZowe, J.,Some Remarks on the Construction of Higher-Order Algorithms in Convex Optimization, Applied Mathematics and Optimization, Vol. 10, pp. 51–68, 1983.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Bhatia, R.,Perturbation Bounds for Matrix Eigenvalues, Pitman Research Notes in Mathematics, Vol. 162, 1987.
Chu, K. W. E.,Generalizations of the Bauer-Fike Theorem, Numerische Mathematik, Vol. 49, pp. 685–691, 1986.
Chu, K. W. E.,Exclusion Theorem and Perturbation Theory for the Generalized Eigenvalue Problem, SIAM Journal on Numerical Analysis, Vol. 24, pp. 1114–1125, 1987.
Chu, K. W. E.,Perturbation Theory and Derivatives of Matrix Eigensystems, Applied Mathematics Letters, Vol. 1, pp. 343–346, 1988.
Kato, T.,Perturbation Theory for Linear Operators, Springer-Verlag, Berlin, Germany, 1966.
Lancaster, P.,On Eigenvalues of Matrices Depending on a Parameter, Numerische Mathematik, Vol. 6, pp. 377–387, 1964.
Lancaster, P., andTismenetsky, M.,The Theory of Matrices, 2nd Edition, Academic Press, New York, New York, 1985.
Wilkinson, J. H.,The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, England, 1965.
Hiriart-Urruty, J. B., andYe, D. Y.,Sensitivity Analysis of the Sum of the Largest Eigenvalues of a Symmetric Matrix, Preliminary Research Report, Laboratoire d'Analyse Numérique, Université Paul Sabatier, 1991.
Overton, M. L., andWomersley, R. S.,On the Sum of the Largest Eigenvalues of a Symmetric Matrix, Preprint, New York University, 1991.
Overton, M. L., andWomersley, R. S.,Optimality Conditions and Duality Theory for Minimizing Sums of the Largest Eigenvalues of Symmetric Matrices, Applied Mathematics Preprint 91/18, School of Mathematics, University of New South Wales, Kensington, New South Wales, Australia, 1991.
Author information
Authors and Affiliations
Additional information
Communicated by O. L. Mangasarian
The author is deeply indebted to Professor J. B. Hiriart-Urruty who suggested this study and provided helpful advice and constant encouragement. The author also thanks the referees and the editors for their substantial help in the improvement of this paper.
Rights and permissions
About this article
Cite this article
Ye, D.Y. Sensitivity analysis of the greatest eigenvalue of a symmetric matrix via the ɛ-subdifferential of the associated convex quadratic form. J Optim Theory Appl 76, 287–304 (1993). https://doi.org/10.1007/BF00939609
Issue Date:
DOI: https://doi.org/10.1007/BF00939609