Qualitative analysis of Newton's flow

被引:7
作者
Janovsky, V
Seige, V
机构
[1] Department of Numerical Analysis, Faculty of Mathematics and Physics, Charles University of Prague, 118 00 Praha 1
关键词
Newton's method; Newton's Bow; basins of attraction; qualitative analysis; normal forms of the flow;
D O I
10.1137/S003614299224185X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Newton flow of a parameter-dependent mapping is analysed in a neighbourhood of a singular point. It is shown that the Liapunov-Schmidt reduction process yields an invariant, exponentially attracting manifold of the Newton flow. If the singular point is a fold then a normal form of the reduced 2-D Newton flow is given. Moreover, numerical experiments suggest that discrete versions of the normal form seem to be useful for an understanding of the performance of the ordinary Newton method in a neighbourhood of the fold.
引用
收藏
页码:2068 / 2097
页数:30
相关论文
共 17 条
[1]  
[Anonymous], 1982, METHODS BIFURCATION
[2]  
ARNOLD VI, 1990, DYNAMICAL SYSTEMS, V4
[3]   REGIONS OF ATTRACTION WHEN COMPUTING ROOTS OF POLYNOMIALS WITH NEWTON-METHOD [J].
BRAESS, D .
NUMERISCHE MATHEMATIK, 1977, 29 (01) :123-132
[5]  
Gibson C. G., 1979, RES NOTES MATH, V25
[6]   ON SOLVING NONLINEAR EQUATIONS WITH SIMPLE SINGULARITIES OR NEARLY SINGULAR SOLUTIONS [J].
GRIEWANK, A .
SIAM REVIEW, 1985, 27 (04) :537-563
[7]  
Guckenheimer J., 2013, NONLINEAR OSCILLATIO, V42, DOI DOI 10.1007/978-1-4612-1140-2
[8]   NEWTON ALGORITHM AND CHAOTIC DYNAMICAL-SYSTEMS [J].
HURLEY, M ;
MARTIN, C .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1984, 15 (02) :238-252
[9]  
Janovsky V., 1993, Applications of Mathematics, V38, P323
[10]   COMPUTER-AIDED ANALYSIS OF IMPERFECT BIFURCATION DIAGRAMS, .1. SIMPLE BIFURCATION POINT AND ISOLA FORMATION CENTER [J].
JANOVSKY, V ;
PLECHAC, P .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (02) :498-512