中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Recent advances in trust region algorithms

文献类型:期刊论文

作者Yuan, Ya-xiang
刊名MATHEMATICAL PROGRAMMING
出版日期2015-06-01
卷号151期号:1页码:249-281
关键词Trust region algorithms Nonlinear optimization Subproblem Complexity Convergence
ISSN号0025-5610
DOI10.1007/s10107-015-0893-2
英文摘要Trust region methods are a class of numerical methods for optimization. Unlike line search type methods where a line search is carried out in each iteration, trust region methods compute a trial step by solving a trust region subproblem where a model function is minimized within a trust region. Due to the trust region constraint, nonconvex models can be used in trust region subproblems, and trust region algorithms can be applied to nonconvex and ill-conditioned problems. Normally it is easier to establish the global convergence of a trust region algorithm than that of its line search counterpart. In the paper, we review recent results on trust region methods for unconstrained optimization, constrained optimization, nonlinear equations and nonlinear least squares, nonsmooth optimization and optimization without derivatives. Results on trust region subproblems and regularization methods are also discussed.
语种英语
WOS记录号WOS:000354623300010
出版者SPRINGER HEIDELBERG
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/19826]  
专题计算数学与科学工程计算研究所
通讯作者Yuan, Ya-xiang
作者单位Chinese Acad Sci, State Key Lab Sci Engn Comp, Inst Computat Math & Sci Engn Comp, Acad Math & Syst Sci, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714
Yuan, Ya-xiang. Recent advances in trust region algorithms[J]. MATHEMATICAL PROGRAMMING,2015,151(1):249-281.
APA Yuan, Ya-xiang.(2015).Recent advances in trust region algorithms.MATHEMATICAL PROGRAMMING,151(1),249-281.
MLA Yuan, Ya-xiang."Recent advances in trust region algorithms".MATHEMATICAL PROGRAMMING 151.1(2015):249-281.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。