Dennis-Wolkowicz最小改变割线算法的超线性收敛性.pdf

第 卷第 期 大 连 理 工 大 学 学 报 V 4. V O 4 O gJa J 年 月 3444 2 5Journa Jl fnadnr irdUvuedst Jl yvtcrJaJht Nnt 3 4 4 4 数学 物理 力学 文章编号 R R ~ :4441-84-63444(4O1432D14 1 最小改变割线算法的超线性收敛性 ~deeni SWOIWknwc 王 明 征 . 张 立 卫 . 夏 尊 铨 6大连理工大学 应用数学系 . 辽宁 大连 ::843( 摘要 ~ 探讨 由 和 提 出的最小改变割线算法 的超线性收敛性V 这个算法是 ~deeni SWOIWknwc 族 的成员之一 但是它与 凸族互不包含 而且还能很好地逼近 算法 利 ZBWFyde . ZBWFyde . ~dF V 用 等人给 出的 函数 证 明了一致 凸函数 的 最小改变割线算法具有 . P1 1 ZFBy ~deeni SWOIWknwc 超线性收敛速度V 关键词 最佳化 收敛性 超线性 无约束 割线算法 ~ 9 9 9 9 中图分类号 ~ 33 文献标识码 ~ O 引 言 假设 R : 3 有下界 A u :( n~E f E .n I - .n V 为初始 点 水平集 R 3( . L = I { 6 (I C4 x C E n C 拟牛顿法 中.ZBWFyde类算法结合各种线搜索 6 ( 为凸集且存在正数