|
有界约束非线性优化问题的仿射共轭梯度路径法
AN AFFINE SCALING CONJUGATE GRADIENT PATH METHOD FOR NONLINEAR OPTIMIZATION SUBJECT TO BOUNDS
查看参考文献10篇
文摘
|
本文提出仿射内点离散共轭梯度路径法解有界约束的非线性优化问题,通过构造预条件离散的共轭梯度路径解二次模型获得预选迭代方向,结合内点回代线搜索获得下一步的迭代,在合理的假设条件下,证明了算法的整体收敛性与局部超线性收敛速率,最后,数值结果表明了算法的有效性. |
其他语种文摘
|
In this paper, we propose a new approach of affine scaling interior discrete conjugate gradient path for solving bound constrained nonlinear optimization. We get the iterative direction by solving quadratic model via constructing preconditioned conjugate gradient path. By combining interior backtracking line search, we obtain the next iteration. Global convergence and local superlinear convergence rate of the proposed algorithm are established on some reasonable conditions. Finally, we present some numerical results to illustrate the effectiveness of the proposed algorithm. |
来源
|
计算数学
,2009,31(1):37-50 【核心库】
|
关键词
|
共轭梯度
;
预条件
;
仿射变换
;
线搜索
|
地址
|
1.
浙江大学数学系, 浙江, 杭州, 310027
2.
上海师范大学商学院, 上海, 200234
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
0254-7791 |
学科
|
数学 |
基金
|
国家自然科学基金
;
国家教育部高等学校博士学科点专项科研基金
;
上海市重点学科建设项目
;
上海市教委项目
|
文献收藏号
|
CSCD:3507183
|
参考文献 共
10
共1页
|
1.
Bulteau J P. Curvilinear path and trust region in unconstrained optimization:a convergence analysis.
Mathematical Programming Study,1987,30:82-101
|
被引
10
次
|
|
|
|
2.
Coleman T F. An interior trust region approach for nonlinear minimization subject tobounds.
SIAM Journal on Optimization,1996,6:418-445
|
被引
91
次
|
|
|
|
3.
Floudas C A.
Handbook of Test Problems in Local and Global Optimization,1999
|
被引
10
次
|
|
|
|
4.
Guo P. Nonmonotonic reduced projected hessian method via an affine scaling interior modified gradient path for bounded-constrained optimization.
Journal of Systems Science and Complexity,2008,21:85-113
|
被引
2
次
|
|
|
|
5.
Hock W. Test Examples for Nonlinear Programming Codes.
Lecture Notes in Economics and Mathematical Systems,1981:187
|
被引
9
次
|
|
|
|
6.
Nocedal J. Combining trust region and line search techniques.
Advances in nonlinear programming,1998:153-175
|
被引
25
次
|
|
|
|
7.
Schittkowski K. More Test Examples for Nonlinear Programming Codes.
Lecture Notes in Economics and Mathematical Systems,1987:282
|
被引
3
次
|
|
|
|
8.
Yuan Y. On the truncated conjugate gradient method.
Mathematical Programming,2000,87:561-573
|
被引
8
次
|
|
|
|
9.
Zhu D. Curvilinear paths and trust region methods with nonmonotonic back tracking technique for unconstrained optimization.
Journal of Computational Mathematics,2001,19(3):241-258
|
被引
9
次
|
|
|
|
10.
林涛. 有界变量约束优化的仿射投影共轭梯度路径内点方法.
上海师范大学学报,2005,34(3):11-16
|
被引
2
次
|
|
|
|
|
|