期刊文献+

一维凸函数牛顿法的全局收敛性及其应用 被引量:2

The Global Convergence of the Newton Method
下载PDF
导出
摘要 牛顿法是求解非线性方程F(x)=0的一种经典方法。在一般假设条件下,牛顿法只具有局部收敛性。本文证明了一维凸函数牛顿法的全局收敛性,并且给出了它在全局优化积分水平集方法中的应用。 Newton method is a classical method to the nonlinear equation F(x)=0.It is well known that the Newton method is characterized as a local convergence algorithm.However we often meet some practical problems which require the function have the property of global convergence. In this paper, we provide global convergence results for Newton methods when the functions are convex functions of one dimension.
作者 徐勤亚
机构地区 上海大学数学系
出处 《应用数学与计算数学学报》 2002年第2期68-72,共5页 Communication on Applied Mathematics and Computation
关键词 非线性方程 全局优化问题 水平值函数 凸函数 牛顿法 全局收敛性 Golbal optimization, Newton method, global convergence.
  • 相关文献

参考文献6

  • 1J.M.Otega and W.C.Rheinboldt,Iterative Solution of Nonlinear Equation in Several Variables, Academic Press, NewYouk,1970.
  • 2Jose Mario Martinez, Local Convergence Theory of Inexact Newton Methods based on Structured least change updats, Mathematics of Computation, Vol.55, No.191, (7)1990,143-167.
  • 3袁亚湘 孙文瑜.最优化理论和方法[M].北京:科学出版社,1999.422-431.
  • 4Ron S.Dembo. Stanley, C. Eisenstat and Trond Steihaug, Inexact Newton Methods, SIAM J.Numer. Anal., Vol 19, No. 2,400-408,1982.
  • 5R.Horst and H.Tuy, Global Optimization: Deterministic Approaches, 2nd Edition, SpringerVerlag, Heidelberg, 1993.
  • 6Mieczyslaw Altman, Iterative methods of contractor directions, Nonlinear Analysis: Theory, Methods and Applications. 4(1980), pp.761-772.

共引文献2

同被引文献6

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部