On local solutions of the Celis-Dennis-Tapia subproblem

CSpace

	On local solutions of the Celis-Dennis-Tapia subproblem
	Chen, XD; Yuan, YX
	2000-02-23
发表期刊	SIAM JOURNAL ON OPTIMIZATION
ISSN	1052-6234
卷号	10 期号:2 页码:359-383
摘要	We discuss the distribution of the local solutions of the Celis-Dennis-Tapia (CDT) subproblem, which appears in some trust region algorithms for nonlinear optimization. We also give some examples to show the differences between the CDT subproblem and the single-ball-constraint subproblem. These results show that the complexity of the CDT subproblem does not depend on the complexity of the structure of the dual plane. Thus they provide the possibility to search for the global minimizer in the dual plane.
关键词	trust region subproblem local solutions optimality conditions
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000085671900004
出版者	SIAM PUBLICATIONS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/15099
专题	中国科学院数学与系统科学研究院
通讯作者	Chen, XD
作者单位	Chinese Acad Sci, Inst Computat Math & Sci & Engn Comp, State Key Lab Sci & Engn Comp, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Chen, XD,Yuan, YX. On local solutions of the Celis-Dennis-Tapia subproblem[J]. SIAM JOURNAL ON OPTIMIZATION,2000,10(2):359-383.
APA	Chen, XD,&Yuan, YX.(2000).On local solutions of the Celis-Dennis-Tapia subproblem.SIAM JOURNAL ON OPTIMIZATION,10(2),359-383.
MLA	Chen, XD,et al."On local solutions of the Celis-Dennis-Tapia subproblem".SIAM JOURNAL ON OPTIMIZATION 10.2(2000):359-383.