An adaptive Newton-method based on a dynamical systems approach

被引:29
作者
Amrein, Mario [1 ]
Wihler, Thomas P. [1 ]
机构
[1] Univ Bern, Math Inst, CH-3012 Bern, Switzerland
关键词
Newton-Raphson methods; Continuous Newton-Raphson method; Adaptive step size control; Nonlinear differential equations; Chaotic behavior;
D O I
10.1016/j.cnsns.2014.02.010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The traditional Newton method for solving nonlinear operator equations in Banach spaces is discussed within the context of the continuous Newton method. This setting makes it possible to interpret the Newton method as a discrete dynamical system and thereby to cast it in the framework of an adaptive step size control procedure. In so doing, our goal is to reduce the chaotic behavior of the original method without losing its quadratic convergence property close to the roots. The performance of the modified scheme is illustrated with various examples from algebraic and differential equations. (C) 2014 Elsevier B. V. All rights reserved.
引用
收藏
页码:2958 / 2973
页数:16
相关论文
共 17 条
[1]  
[Anonymous], 1986, The beauty of fractals: images of complex dynamical systems
[2]  
DEUFLHARD P., 2004, SPR S COMP, V35
[3]  
Drexler M., 1995, NA9526 OXF U COMP LA
[4]   Fractal basins of attraction associated with a damped Newton's method [J].
Epureanu, BI ;
Greenside, HS .
SIAM REVIEW, 1998, 40 (01) :102-109
[5]  
Fatou P., 1919, Bull. Soc. Math. France, V47, P161, DOI DOI 10.24033/BSMF.998
[6]  
Julia G., 1918, J. Math. Pures Appl., V4, P47
[7]   Generalized averages for solutions of two-point Dirichlet problems [J].
Korman, P ;
Li, Y .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1999, 239 (02) :478-484
[8]   The continuous Newton's method, inverse functions, and Nash-Moser [J].
Neuberger, J. W. .
AMERICAN MATHEMATICAL MONTHLY, 2007, 114 (05) :432-437
[9]   Continuous Newton's method for polynomials [J].
Neuberger, JW .
MATHEMATICAL INTELLIGENCER, 1999, 21 (03) :18-23
[10]  
Neuberger JW, 2003, LECT NOTES PURE APPL, V234, P331