Permanently going back and forth between the "quadratic world" and the "convexity world" in optimization

Applied Mathematics and Optimization

Volumn 45, Issue 2, 2002, Pages 169-184

  Hiriart Urruty, J B ^a   Torki, M ^b  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b UNIVERSITY OF AVIGNON   (France)

Author keywords

Joint positive definiteness; Quadratic functions; Range convexity

Indexed keywords

CONFORMAL MAPPING; FUNCTIONS; GEOMETRY; LINEAR EQUATIONS; MATRIX ALGEBRA; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

HILBERT SPACE; JOINT POSITIVE DEFINITENESS; QUADRATIC FUNCTIONS; RANGE CONVEXITY;

OPTIMIZATION;

EID: 0141938582     PISSN: 00954616     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00245-001-0034-6     Document Type: Article

References (26)

1. A. V. Arutyunov and V. N. Rozova, Regular zeros of a quadratic mapping and local controllability of nonlinear systems, Differential Equations, 35 (1999), 723-728.
2. A. I. Barvinok, Problems of distance geometry and convex properties of quadratic maps, Discrete Comput. Geom., 13 (1995), 189-202.
3. A. I. Barvinok, Convexity, Duality and Optimization, Lecture Notes, University of Michigan, 1998.
4. A. I. Barvinok, On convex properties of the quadratic image of the sphere, Preprint, University of Michigan, 1999.
5. H. F. Bohnenblust, Joint positiveness of matrices, Unpublished manuscript.
6. L. Brickman, On the fields of values of a matrix, Proc. Amer. Math. Soc., 12 (1961), 61-66.
7. E. Calabi, Linear systems of real quadratic forms, Proc. Amer. Math. Soc., 15 (1964), 844-846.
8. X. Chen and Y. Yuan, A note on quadratic forms, Math. Programming, 86 (1999), 187-197.
9. J.-P. Crouzeix, J. E. Martinez-Legaz, and A. Seeger, An alternative theorem for quadratic forms and extensions, Linear Algebra Appl., 215 (1995), 121-134.
10. L. L. Dines, On the mapping of quadratic forms, Bull. Amer. Math. Soc., 47 (1941), 494-498.
11. P. Finsler, Über das Vorkommen definiter und semidefiniter Formen in Scharen quadratischer Formen, Comment. Math. Helv. 9 (1936/37), 188-192.
12. W. Greub, Linear Algebra, 1st edn., Springer-Verlag, 1958; Heidelberger Taschenbücker, Bd. 179, 1976.
13. C. Hamburger, Two extensions to Finsler's recurring theorem, Appl. Math. Optim., 40 (1999), 183-190.
14. J.-B. Hiriart-Urruty and C. Lemarechal, Convex Analysis and Minimization Algorithms I, Grundleheren der mathematischen Wissenschaften, vol. 305, Springer-Verlag, Berlin, 1993.
15. R. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1985.
16. D. H. Jacobson, A generalization of Finsler's theorem for quadratic inequalities and equalities, Questiones Math., 1 (1976), 19-28.
17. A. S. Lewis, Eigenvalue-constrained faces, Linear Algebra Appl., 269 (1998), 159-181.
18. A. Matveev, Lagrange duality in nonconvex Optimization theory and modifications of the Toeplitz-Hausdorff theorem, St Petersburg Math. J., 7 (1996), 787-815.
19. A. S. Matveev, On the convexity of the ranges of quadratic mappings, St Petersburg Math. J., 10 (1999), 343-372.
20. A. Megretsky and S. Treil, Power distribution inequalities in Optimization and robustness of uncertain systems, Math. Systems Estimation Control, 3 (1993), 301-319.
21. B. T. Polyak, Convexity of quadratic transformations and its use in Control and Optimization, J. Optim. Theory Appl., 99 (1998), 553-583.
22. Y.T. Poon, Generalized numerical ranges, joint positive definitness and multiple eigenvalues, Proc. Amer. Math. Soc., 125 (1997), 1625-1634.
23. J. Stoer and C. Witzgall, Convexity and Optimization in Finite Dimension I, Springer-Verlag, New York, 1970.
24. F. Uhlig, A recurring theorem about pairs of quadratic forms and extension: a survey, Linear Algebra Appl., 25 (1979), 219-237.
25. V. A. Yakubovich, Nonconvex optimization problem: the infinite-horizon linear-quadratic control problem with quadratic constraints, Systems Control Lett., 19 (1992), 13-22.
26. Y. Yuan, On a subproblem of trust region algorithms for constrained optimization, Math. Programming, 47 (1990), 53-63.