Group invariance and convex matrix analysis

SIAM Journal on Matrix Analysis and Applications

Volumn 17, Issue 4, 1996, Pages 927-949

  Lewis, A S ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Convexity; Eigenvalue optimization; Extreme point; Fenchel conjugate; Group invariance; Nonsmooth analysis; Schur convex; Semidefinite program; Spectral function; Subdifferential; Unitarily invariant norm; Von Neumann's lemma

Indexed keywords

EID: 0030518228     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479895283173     Document Type: Article

References (42)

1. F. ALIZADEH, Optimization over the positive definite cone: interior point methods and combinatorial applications, in Advances in Optimization and Parallel Computing, P. Pardolos, ed., North-Holland, Amsterdam, 1992, pp. 1-25.
2. J. ARAZY, On the geometry of the unit ball of unitary matrix spaces, Integral Equations Operator Theory, 4 (1981), pp. 151-171.
3. J. M. BALL, Convexity conditions and existence theorems in nonlinear elasticity, Arch. Rational Mech. Anal., 63 (1976), pp. 337-403.
4. A. BARBARA AND J.-P. CROUZEIX, Concave gauge functions and applications, ZOR-Math. Meth. Oper. Res., 40 (1994), pp. 43-74.
5. J. CULLUM, W. E. DONATH, AND P. WOLFE, The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices, Math. Programming Study, 3 (1975), pp. 35-55.
6. C. DAVIS, All convex invariant functions of hermitian matrices, Archiv der Mathematik, 8 (1957), pp. 276-278.
7. E. M. DE SÁ, Exposed faces and duality for symmetric and unitarily invariant norms, Linear Algebra Appl., 197, 198 (1994), pp. 429-450.
8. _, Faces and traces of the unit ball of a symmetric gauge function, Linear Algebra Appl., 197, 198 (1994), pp. 349-395.
9. _, Faces of the unit ball of a unitarily invariant norm, Linear Algebra Appl., 197, 198 (1994), pp. 451-493.
10. K. FAN, On a theorem of Weyl concerning eigenvalues of linear transformations, Proc. Nat. Acad. Sci. U.S.A., 35 (1949), pp. 652-655.
11. P. A. FILLMORE AND J. P. WILLIAMS, Some convexity theorems for matrices, Glasgow Math. J., 12 (1971), pp. 110-117.
12. R. FLETCHER, Semi-definite matrix constraints in optimization, SIAM J. Control Optim., 23 (1985), pp. 493-513.
13. S. FRIEDLAND, Convex spectral functions, Linear and multilinear algebra, 9 (1981), pp. 299-316.
14. G. H. HARDY, J. E. LITTLEWOOD, AND G. PÓLYA, Inequalities, Cambridge University Press, Cambridge, UK, 1952.
15. J.-B. HIRIART-URRUTY, A. SEEGER, AND D. YE, Sensitivity Analysis for a Class of Convex Functions Defined Over a Space of Symmetric Matrices, Lecture Notes in Economics and Mathematical Systems, Vol. 382, Springer, 1992.
16. J.-B. HIRIART-URRUTY AND D. YE, Sensitivity analysis of all eigenvalues of a symmetric matrix, Numer. Math., 70 (1995), pp. 45-72.
17. F. JARRE, An interior-point method for minimizing the maximum eigenvalue of a linear combination of matrices, SIAM J. Control Optim., 31 (1993), pp. 1360-1377.
18. A. S. LEWIS, Convex analysis on the Hermitian matrices, SIAM J. Optim., 6 (1996), pp. 164-177.
19. _, The convex analysis of unitarily invariant functions, J. Convex Anal., 2 (1995), pp. 173-183.
20. _, Derivatives of spectral functions, Math. Oper. Res., 1996, to appear.
21. _, Eigenvalue-constrained faces, Linear Algebra Appl., submitted.
22. _, Von Neumann's lemma and a Chevalley-type theorem for convex functions on Cartan subspaces, Trans. Amer. Math. Soc., submitted.
23. A. W. MARSHALL AND I. OLKIN, Inequalities: Theory of Majorization and Its Applications, Academic Press, New York, 1979.
24. J.-E MARTÍNEZ-LEGAZ, On Convex and Quasi-Convex Spectral Functions, Tech. report, Universitat Autònoma de Barcelona, Barcelona, Spain, 1995.
25. L. MIRSKY, On the trace of matrix products, Mathematische Nachrichten, 20 (1959), pp. 171-174.
26. Y. E. NESTEROV AND A. S. NEMIROVSKII, Interior Point Polynomial Methods in Convex Programming, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1994.
27. J. VON NEUMANN, Some matrix inequalities and metrization of matric-space, Tomsk University Rev., 1 (1937), pp. 286-300. In Collected Works, Vol. IV, Pergamon, Oxford, 1962, pp. 205-218.
28. J. VON NEUMANN, Some matrix inequalities and metrization of matric-space, Tomsk University Rev., 1 (1937), pp. 286-300. In Collected Works, Vol. IV, Pergamon, Oxford, 1962, pp. 205-218.
29. M. L. OVERTON, On minimizing the maximum eigenvalue of a symmetric matrix, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 256-268.
30. _, Large-scale optimization of eigenvalues, SIAM J. Optim., 2 (1992), pp. 88-120.
31. M. L. OVERTON AND R. S. WOMERSLEY, Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices, Math. Programming, Series B, 62 (1993), pp. 321-357.
32. E. POLAK AND Y. WARDI, A nondifferentiable optimization algorithm for structural problems with eigenvalue inequality constraints, J. Structural Mech., 11 (1983), pp. 561-577.
33. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
34. A. SEEGER, Convex analysis of spectrally-defined matrix functions, SIAM J. Optim., to appear.
35. A. SHAPIRO, Extremal problems on the set of nonnegative definite matrices, Linear Algebra Appl., 67 (1985), pp. 7-18.
36. C. M. THEOBALD, An inequality for the trace of the product of two symmetric matrices, Math. Proc. Cambridge Philosophical Soc., 77 (1975), pp. 265-266.
37. N.-K. TSING, M. K. H. FAN, AND E. I. VERRIEST, On analyticity of functions involving eigenvalues, Linear Algebra Appl., 207 (1994), pp. 159-180.
38. 2 scaling of matrices, IMA J. Numer. Anal., 11 (1991), pp. 481-492.
39. _, Characterization of the subdifferential of some matrix norms, Linear Algebra Appl., 170 (1992), pp. 33-45.
40. _, On matrix approximation problems with Ky Fan k norms, Numer. Algorithms, 5 (1993), pp. 263-272.
41. K. ZIȨTAK, On the characterization of the extremal points of the unit sphere of matrices, Linear Algebra Appl., 106 (1988), pp. 57-75.
42. _, Subdifferentials, faces and dual matrices, Linear Algebra Appl., 185 (1993), pp. 125-141.