线性约束下的共轭投影变尺度法及其超线性收敛性 |
| |
引用本文: | 时贞军,王嘉松.线性约束下的共轭投影变尺度法及其超线性收敛性[J].计算数学,1993,15(3):276-288. |
| |
作者姓名: | 时贞军 王嘉松 |
| |
作者单位: | 曲阜师大运筹所
(时贞军),南京大学数学系(王嘉松) |
| |
基金项目: | 国家自然科学基金资助项目 |
| |
摘 要: | §1.引言 对于线性约束非线性规划问题,自从Zoutendijk于1960年提出容许方向法以来,相继出现了很多可行方向法,特别是Rosen和Goldfarb的梯度投影法引人注目。很多作者对他们的方法进行了各种形式的改进,把线性约束的情形推广到非线性约束的情形,从凸规划的可行方向法发展到非凸规划的可行方向法,通过引进ε-有效约束集的概念,从
|
关 键 词: | 非线性规划 共轭投影 变尺度法 |
A CONJUGATE PROJECTION VARIABLE METRIC ALGORITHM WITH SUPERLINEAR CONVERGENCE FOR LINEAR CONSTRAINED MINIMIZATION |
| |
Institution: | Shi Zhen-jun;Wang Jia-song Institute of Operations Research, Qufu Normal University Department of Mathematics, Nanjing University |
| |
Abstract: | In this paper, a conjugate projection concept is introduced and a relatedconjugate projection variable metric algorithm for linear constrained minimizationis proposed. Moreover, the superlinear convergence of the algorithm is consideredand some numerical results are analzsed. |
| |
Keywords: | |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|