求解非线性最优化问题的newton算法研究.pdf

第 卷 第 期 井冈山学院学报(自然科学) 28 8 Vol.28No.8 年 月 2007 8 JournalofJinggangshanUniversity(NaturalSciences) Aug.2007 求解非线性最优化问题的Newton算法研究 陈加民,王希云 太原科技大学数学系,山西 太原 ( 030024) 摘要 本文概述了非线性规划中 算法的基本原理和发展,阐述了 算法与其他算法的混合算法, [ ] Newton Newton 并探讨了Newton算法的超线性收敛性,从而进一步阐明了此算法的研究方向。 关键词 非线性规划; 算法;超线性收敛性;混合算法 [ ] Newton 中图分类号 文献标识码 文章编号 [ ]O221.2 [ ]A [ ]1673-4718(2007)08-0021-02 部Newton法推广到具有全局收敛性的Newton法, 0 引言 故而后面发展的Newton法都是采用线性搜索产生 最优化问题是在有限种或无限种可行方案 决 步长,此时 法探讨的一个重点主要是探讨算 ( Newton 策 中挑选最优的方案 决策 。随着计算机及信息计 法的下降方向。由于 法中关于 的线性方程 ) ( ) Newton d 算的高速发展,使得最优化理论和算法的研究成为 组 的解在 为非正定或奇异时解不存 Gd+g=0 G k k k 了一种迫切需要。最优化问题的一般数学模型为: 在,因而出现了调整 为 正定阵形式的修正 G G+vI k k k (P)minf(x)s.t.x∈X, Newton法,或者利用有限差分近似替代解析导数g k n x∈R 及 的有限差分 法,另外也出现了采用修 G Newton # $ % k 其中 , … , X=xg(x)≤0i∈Ig(x)=0,j∈E .I=1,2,m i - j