arrow
返回

Nonmonotone trust region method for solving optimization problems

delete2004-08-01
delete99
PRE
AI
W
Wenyu Sun *
DOI:10.1016/j.amc.2003.07.008delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper a trust region (TR) method with nonmonotone technique for optimization is proposed. We construct a new ratio of actual descent and predicted descent which is a simple and natural generalization of the modified Armijo line search rule. The paper exposes the relationship between the trust region method and line search approach. Since this method possesses the robust properties of trust region subproblem, it is globally convergent although we employ the nonmonotone sequence of function values instead of the monotone sequence. In addition, the proof of convergence is obviously simpler than one of Newton-type method with nonmonotone line search. Finally, applications of the nonmonotone TR algorithm to some optimization problems are discussed. (C) 2003 Elsevier Inc. All rights reserved.
Keyword:
trust region method
nonlinear programming
quasi-Newton method
nonmonotone optimization method

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

暂无机构信息
引用论文

引用论文

The Social Cost of Blockchain区块链的社会成本
err2024-01-01
err0
PREAI
errEdoardo D. Martino; Wolf-Georg Ringe
err分享
err收藏
Organ donation and transplantation: A gender perspective and awareness survey in Qatar
err2014-03-01
err0
PREAI
errMohamud A. Verjee; Pascale Haddad; Sa'ad Laws; Laith Jamal Abu-Raddad
err分享
err收藏
Conceptualizing the who, what, when, where, why and how of resilience in organizations
err2020-08-13
err0
PREAI
errBrianna Barker Caza; Michelle A. Barton; Marlys K. Christianson; Kathleen M. Sutcliffe
err分享
err收藏
学者 查看更多内容