On local solutions of the Celis-Dennis-Tapia subproblem

Authors
Citation
Xd. Chen et Yx. Yuan, On local solutions of the Celis-Dennis-Tapia subproblem, SIAM J OPTI, 10(2), 2000, pp. 359-383
Citations number
18
Categorie Soggetti
Mathematics
Journal title
SIAM JOURNAL ON OPTIMIZATION
ISSN journal
10526234 → ACNP
Volume
10
Issue
2
Year of publication
2000
Pages
359 - 383
Database
ISI
SICI code
1052-6234(20000223)10:2<359:OLSOTC>2.0.ZU;2-D
Abstract
We discuss the distribution of the local solutions of the Celis-Dennis-Tapi a (CDT) subproblem, which appears in some trust region algorithms for nonli near optimization. We also give some examples to show the differences betwe en the CDT subproblem and the single-ball-constraint subproblem. These resu lts show that the complexity of the CDT subproblem does not depend on the c omplexity of the structure of the dual plane. Thus they provide the possibi lity to search for the global minimizer in the dual plane.