Newton's method

被引:8
|
作者
Meza, Juan C. [1 ]
机构
[1] Lawrence Berkeley Natl Lab, High Performance Comp Res, Berkeley, CA 94720 USA
关键词
nonlinear equations; optimization; gradient;
D O I
10.1002/wics.129
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Newton's method is one of the most powerful techniques for solving systems of nonlinear equations and minimizing functions. It is easy to implement and has a provably fast rate of convergence under fairly mild assumptions. Because of these and other nice properties, Newton's method is at the heart of many solution techniques used to solve real-world problems. This article gives a short introduction to this method with a brief discussion of some of the main issues in applying this algorithm for the solution of practical problems. (C) 2010 John Wiley & Sons, Inc.
引用
收藏
页码:75 / 78
页数:4
相关论文
共 50 条
  • [41] On the convergence of open Newton’s method
    Ajil Kunnarath
    Santhosh George
    Ramya Sadananda
    Jidesh Padikkal
    Ioannis K. Argyros
    The Journal of Analysis, 2023, 31 (4) : 2473 - 2500
  • [42] Baker domains for Newton's method
    Bergweiler, Walter
    Drasin, David
    Langley, James K.
    ANNALES DE L INSTITUT FOURIER, 2007, 57 (03) : 803 - 814
  • [43] Continuous Newton's method for polynomials
    Neuberger, JW
    MATHEMATICAL INTELLIGENCER, 1999, 21 (03): : 18 - 23
  • [44] Newton's method on Lie groups
    Argyros, Ioannis K.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2009, 31 (1-2) : 217 - 228
  • [45] The improvements of modified Newton's method
    Kou, Jisheng
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (01) : 602 - 609
  • [46] Kalman Filtering with Newton's Method
    Humpherys, Jeffrey
    West, Jeremy
    IEEE CONTROL SYSTEMS MAGAZINE, 2010, 30 (06): : 101 - 106
  • [47] An acceleration of the continuous Newton's method
    Gutierrez, J. M.
    Hernandez-Veron, M. A.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 354 : 213 - 220
  • [49] Newton maps: Fractals from Newton's method for the circle map
    Cartwright, Julyan H.E.
    Computers and Graphics (Pergamon), 1999, 23 (04): : 607 - 612
  • [50] Newton maps: fractals from Newton's method for the circle map
    Cartwright, JHE
    COMPUTERS & GRAPHICS-UK, 1999, 23 (04): : 607 - 612