On local solutions of the Celis-Dennis-Tapia subproblem

SIAM Journal on Optimization

Volumn 10, Issue 2, 1999, Pages 359-383

  Chen, Xiongda ^a   Yuan, Ya Xiang ^a  

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

Author keywords

Local solutions; Optimality conditions; Trust region subproblem

Indexed keywords

EID: 0039012115     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/s1052623498335018     Document Type: Article

References (18)

1. R. H. BYRD AND R. B. SCHNABEL, Approximate solution of the trust region problem by minimization over two-dimensional subspace, Math. Programming Ser. A, 40 (1988), pp. 247-263.
2. M. R. CELIS, J. E. DENNIS, 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, 1985, pp. 71-82.
3. Z. CHEN, Some algorithms for a class of CDT subproblems, in Operations Research and Its Applications, Lecture Notes in Oper. Res. 1, D. Z. Du, X. Zhang, and W. Wang, eds., World Publishing Corporation, Beijing, 1996, pp. 108-114.
4. J. E. DENNIS AND K. A. WILLIAMSON, A robust trust region algorithm for nonlinear programming, Technical Report, Math. Sci. Dept., Rice University, Houston, TX, 1991.
5. J. E. DENNIS, JR., M. EL-ALEM, AND M. C. MACIEL, A global convergence theory for general trust-region-based algorithms for equality constrained optimization, SIAM J. Optim., 7 (1997), pp. 177-207.
6. J. G. ECKER AND R. D. NIEMI, A dual method for quadratic programs with quadratic constraints, SIAM J. Appl. Math., 28 (1975), pp. 568-576.
7. M. M. EL-ALEM AND R. A. TAPIA, Numerical experience with a polyhedral-norm CDT trust region algorithm, J. Optim. Theory Appl., 85 (1995), pp. 575-591.
8. M. Y. FU, Z. Q. LUO, AND Y. Y. YE, Approximation Algorithms for Quadratic Programming, University of Iowa, http://dollar.biz.uiowa.edu/col/ye/paper.html (1996).
9. M. HEINKENSCHLOSS, On the solution of a two ball trust region subproblem, Math. Programming, 64 (1994), pp. 249-276.
10. J. M. MARTÍNEZ, Local minimizers of quadratic functions on Euclidean balls and spheres, SIAM J. Optim., 4 (1994), pp. 159-176.
11. J. M. MARTÍNEZ AND S. A. SANTOS, A trust region strategy for minimization on arbitrary domains, Math. Programming, 68 (1995) pp. 267-302.
12. S. MEHROTRA AND J. SUN, A method of analytic centers for quadratically constrained convex quadratic programs, SIAM J. Numer. Anal., 28 (1991), pp. 529-544.
13. J. M. PENG AND Y. YUAN, Optimality conditions for the minimization of a quadratic with two quadratic constraints, SIAM J. Optim., 7 (1997), pp. 579-594.
14. E. PHAN-HUY-HAO, Quadratically constrained quadratic programming: Some applications and a method for solution, Zeitschrift Oper. Res., 26 (1982), pp. 105-119.
15. M. J. D. POWELL AND Y. YUAN, A trust region algorithm for equality constrained optimization, Math. Programming, 49 (1991), pp. 189-211.
16. Y. YUAN, On a subproblem of trust region algorithms for constrained optimization, Math. Programming, 47 (1990), pp. 53-63.
17. Y. YUAN, A dual algorithm for minimizing a quadratic function with two quadratic constraints, J. Comput. Math., 9 (1991), pp. 348-359.
18. Y. ZHANG, Computing a Celis-Dennis-Tapia trust-region step for equality constrained optimization, Math. Programming, 55 (1992), pp. 109-124.