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 条
  • [21] NEWTON'S METHOD IN THREE PRECISIONS
    Kelley, C. T.
    PACIFIC JOURNAL OF OPTIMIZATION, 2024, 20 (03): : 461 - 474
  • [22] ON NEWTON'S METHOD FOR SEMISMOOTH EQUATIONS
    Argyros, I. K.
    Gonzalez, D.
    JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2016,
  • [23] Newton's method for ω-continuous semirings
    Esparza, Javier
    Kiefer, Stefan
    Luttenberger, Michael
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 2, PROCEEDINGS, 2008, 5126 : 14 - 26
  • [24] OPTIMAL FRAMES AND NEWTON'S METHOD
    Fickus, Matthew
    Mixon, Dustin G.
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2012, 33 (7-9) : 971 - 988
  • [26] An improvement of convergence in Newton's method
    Lopez, S
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1997, 145 (3-4) : 323 - 327
  • [27] Regular smoothness and newton's method
    Galperin, A.
    Waksman, Z.
    Numerical Functional Analysis and Optimization, 1994, 15 (7-8)
  • [28] Newton's method and FFT trading
    van der Hoeven, Joris
    JOURNAL OF SYMBOLIC COMPUTATION, 2010, 45 (08) : 857 - 878
  • [29] Newton's Method Without Division
    Blanchard, Jeffrey D.
    Chamberland, Marc
    AMERICAN MATHEMATICAL MONTHLY, 2023, 130 (07): : 606 - 617
  • [30] NEWTON'S METHOD IN THE CONTEXT OF GRADIENTS
    Karatson, J.
    Neuberger, J. W.
    ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2007,