一维凸函数牛顿法的全局收敛性及其应用.pdfVIP

维普资讯 2002年 12月 应用数学与计算数学学报 第 16卷 第 2期 Dec．，2002 C0MM ．0N APPL．MATH．AND C0MPUT VO1．16 No．2 一 维凸函数牛顿法的全局收敛性及其应用 徐勤亚 (上海大学数学系，上海， 200436) 摘 要：牛顿法是求解非线性方程 F(z)=0的一种经典方法．在一般假设条件下， 牛顿法只具有局部收敛性．本文证 明了一维 凸函数牛顿法的全局收敛性，并且给出了它在 全局优化积分水平集方法中的应用 。 关键词：全局优化，牛顿法，全局收敛． 1．引 言 考虑非线性方程 F )=0 其中F：R“-+R“是具有如下性质的非线性映射： (1)存在 ∈R“满足 F )=0． (2)F