Newton's method

被引:7
|
作者
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 条
  • [1] Newton’s method
    Vivek S. Borkar
    Resonance, 2002, 7 (1) : 31 - 36
  • [2] Enhancing Newton's method
    Shammas, NC
    DR DOBBS JOURNAL, 2002, 27 (06): : 94 - 97
  • [3] The theory of Newton's method
    Galántai, A
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) : 25 - 44
  • [4] On Newton's method of approximation
    Fine, HB
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1916, 2 : 546 - 552
  • [5] On the extended Newton's method
    Berinde, V
    ADVANCES IN DIFFERENCE EQUATIONS-BOOK, 1997, : 81 - 88
  • [6] IMPLEMENTING NEWTON'S METHOD
    Neuerburg, Kent M.
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2007, 19 (02) : 131 - 140
  • [7] Generalizations of Newton's method
    Gilbert, WJ
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2001, 9 (03) : 251 - 262
  • [8] Continuous Newton's Method
    Neuberger, J. W.
    SOBOLEV GRADIENTS AND DIFFERENTIAL EQUATIONS, SECOND EDITION, 2010, 1670 : 79 - 83
  • [9] KEPLER'S EQUATION AND NEWTON'S METHOD
    Colwell, Peter
    CELESTIAL MECHANICS & DYNAMICAL ASTRONOMY, 1991, 52 (02): : 203 - 204
  • [10] On the convergence of open Newton's method
    Kunnarath, Ajil
    George, Santhosh
    Sadananda, Ramya
    Padikkal, Jidesh
    Argyros, Ioannis K.
    JOURNAL OF ANALYSIS, 2023, 31 (04): : 2473 - 2500