Optimality conditions for the minimization of a quadratic with two quadratic constraints

SIAM Journal on Optimization

Volumn 7, Issue 3, 1997, Pages 579-594

  Peng, Ji Ming ^a   Yuan, Ya Xiang ^a  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Constrained optimization; Global minimizer; Quadratic constraint; Subproblem; Trust region method

Indexed keywords

EID: 0031285896     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623494261520     Document Type: Article

References (17)

1. M. R. CELIS, J. E. DENNIS, JR., AND R. A. TAPIA, A trust region strategy for nonlinear equality constrained optimization, in Numerical Optimization, P. T. Boggs, R. H. Byrd, and R. B. Schnabel, eds., SIAM, Philadelphia, PA, 1985, pp. 71-82.
2. J. P. CROUZEIX, J. E. MARTÍNEZ-LEGAZ, AND A. SEEGER, An Alternative Theorem for Quadratic Forms and Extensions, Preprint 98, Department of Math, University of Barcelona, Spain, 1991.
3. R. FLETCHER, Practical Methods of Optimization, 2nd ed., John Wiley and Sons, Chichester, 1987.
4. D. M. GAY, Computing optimal locally constrained steps, SIAM J. Sci. Statist. Comput., 2 (1981), pp. 186-197.
5. M. HEINKENSCHLOSS, On the Solution of a Two Ball Trust Region Subproblem, Tech. rep. 92-16, Universität Trier, Trier, Germany, 1992.
6. M. R. HESTENES AND E. J. MCSHANE, A theorem on quadratic forms and its application in the calculus of variations, Trans. Amer. Math. Soc., 40 (1940), pp. 501-512.
7. J. M. MARTÍNEZ, Local minimizers of quadratic functions on Euclidean balls and spheres, SIAM J. Optim., 4 (1994), pp. 159-176.
8. J. M. MARTÍNEZ AND S.A. SANTOS, A Trust Region Method for Minimization on Arbitrary Domains, Tech. rep., State University of Campinas, Campinas, Brazil, 1991.
9. J. J. MORÉ, Generalization of the trust region problem, Optim. Methods Software, 2 (1993), pp. 189-209.
10. J. J. MORÉ AND D. SORENSEN, Computing a trust region step, SIAM J. Sci. Statist. Comput., 4 (1983), pp. 553-572.
11. M. J. D. POWELL AND Y. YUAN, A trust region algorithm for equality constrained optimization, Math. Programming, 49 (1991), pp. 189-211.
12. D. C. SORENSEN, Newton's method with a model trust region modification, SIAM J. Numer. Anal., 19 (1982), pp. 409-426.
13. R. STERN AND H. WOLKOWICZ, Indefinite Trust Region Subproblems and Nonsymmetric Eigen-value Perturbations, Tech. rep. CORR 92-38, Department of Combinatorics and Optimization, University of Waterloo, Canada, 1993.
14. F. UHLIG, A recurring theorem about pairs of quadratic forms and extensions: A survey, Linear Algebra Appl., 25 (1979), pp. 219-237.
15. Y. YUAN, On a subproblem of trust region algorithms for constrained optimization, Math. Programming, 47 (1990), pp. 53-63.
16. Y. YUAN, A dual algorithm for minimizing a quadratic function with two quadratic constraints, J. Comput. Math., 9 (1991), pp. 348-359.
17. Y. ZHANG, Computing a Celis-Dennis-Tapia trust-region step for equality constrained optimization, Math. Programming, 55 (1992), pp. 109-124.