Geodesic
A global analysis of Newton iterations for determining turning points
Applications of Mathematics, Tome 38 (1993) no. 4-5, pp. 323-360
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

The global convergence of a direct method for determining turning (limit) points of a parameter-dependent mapping is analysed. It is assumed that the relevant extended system has a singular root for a special parameter value. The singular root is clasified as a $bifurcation singularity$ (i.e., as a $degenerate$ turning point). Then, the Theorz for Imperfect Bifurcation offers a particular scenario for the split of the singular root into a finite number of regular roots (turning points) due to a given parameter imperfection. The relationship between the scenario and the actual performance of Newton method is studied. Both theoretical and experimental arguments are presented in order to quaetion the claim that a particular bifurcation singularity $organiyes$ the Newton method assuming small parameter perturbations.
The global convergence of a direct method for determining turning (limit) points of a parameter-dependent mapping is analysed. It is assumed that the relevant extended system has a singular root for a special parameter value. The singular root is clasified as a $bifurcation singularity$ (i.e., as a $degenerate$ turning point). Then, the Theorz for Imperfect Bifurcation offers a particular scenario for the split of the singular root into a finite number of regular roots (turning points) due to a given parameter imperfection. The relationship between the scenario and the actual performance of Newton method is studied. Both theoretical and experimental arguments are presented in order to quaetion the claim that a particular bifurcation singularity $organiyes$ the Newton method assuming small parameter perturbations.
DOI : 10.21136/AM.1993.104559
Classification : 37G99, 58C15, 65H17, 65H20
Keywords: detection of turning points; Newton method; Newton flow; basins of attraction; qualitative analysis; normal forms of the flow; global convergence; singularity theory; bifurcation singularity; imperfect bifurcation 
@article{10_21136_AM_1993_104559,
     author = {Janovsk\'y, Vladim{\'\i}r and Seige, Viktor},
     title = {A global analysis of {Newton} iterations for determining turning points},
     journal = {Applications of Mathematics},
     pages = {323--360},
     year = {1993},
     volume = {38},
     number = {4-5},
     doi = {10.21136/AM.1993.104559},
     mrnumber = {1228512},
     zbl = {0806.65052},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1993.104559/}
}
TY  - JOUR
AU  - Janovský, Vladimír
AU  - Seige, Viktor
TI  - A global analysis of Newton iterations for determining turning points
JO  - Applications of Mathematics
PY  - 1993
SP  - 323
EP  - 360
VL  - 38
IS  - 4-5
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1993.104559/
DO  - 10.21136/AM.1993.104559
LA  - en
ID  - 10_21136_AM_1993_104559
ER  - 
%0 Journal Article
%A Janovský, Vladimír
%A Seige, Viktor
%T A global analysis of Newton iterations for determining turning points
%J Applications of Mathematics
%D 1993
%P 323-360
%V 38
%N 4-5
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1993.104559/
%R 10.21136/AM.1993.104559
%G en
%F 10_21136_AM_1993_104559
Janovský, Vladimír; Seige, Viktor. A global analysis of Newton iterations for determining turning points. Applications of Mathematics, Tome 38 (1993) no. 4-5, pp. 323-360. doi: 10.21136/AM.1993.104559

[1] Branin F.H.: A widely convergent method for finding multiple solutions of simultaneous non-linear equations. IBM J. Res. Develop. (1972), 504-522. | DOI | MR

[2] Golubitski M., Schaeffer D.: Singularities and Groups in Bifurcation Theory Vol. 1. Springer Verlag, New York, 1985.

[3] Griewank A., Reddien G. W.: Characterisation and computation of generalised turning points. SIAM J. Numer. Anal. 21 (1984), 176-185. | DOI | MR

[4] Guckenheimer J., Holmes P.: Nonlinear Oscillations, Dynamical Systems and Bifurcation of Vector Fields. Appl. Math. Sci. 42, Springer Verlag, New York, 1983. | DOI | MR

[5] Janovský V., Seige V.: Qualitative analysis of Newton iterations for imperfect bifuracation singularities, I. A case study. submitted to SIAM J. Numer. Anal..

[6] Jepson A.D., Spence A.: Singular points and their computation. In: Numerical Methods for Bifurcation Problems (Küpper T., Mittelmann H. D., Weber H., eds.), vol. ISNM 70, Birkhäuser Verlag, Basel, 1984, pp. 502-514. | MR | Zbl

[7] Jepson A.D., Spence A.: A reduction process for nonlinear equations. SIAM J. Math. Anal 20 (1989), 39-56. | DOI | MR | Zbl

[8] Jongen H. Th., Jonker P., Twilt F.: A note on Branin's method for finding the critical points of smooth functions. In: Parameteric Optimization and Related Topics (Guddat J., Jongen H.Th., Kummer B., Nožička F., eds.), Akademie Verlag, Berlin, 1987, pp. 196-208. | MR | Zbl

[9] Keller H.В.: Numerical solution of bifurcation and nonlinear eigenvalue problems. In: Applications of Bifurcation Theory (Rabinowitz P.H. ed.), Academic Press, New York, 1977, pp. 359-384. | MR | Zbl

[10] Kubíček M., Marek M.: Evaluation of turning and bifurcation points for algebraic and nonlinear boundary value problems. Appl. Math. Соmр. 5 (1979), 106-121.

[11] Kubíček M., Marek M.: Computational Methods in Bifurcation Theory and Dissipative Structures. Springer Verlag, New York, 1983. | MR

[12] Melhem R.G., Rheinbold W. C.: A comparison of methods for determining turning points of nonlinear equations. Computing 29 (1982), 201-226. | DOI | MR

[13] Peitgen H.O., Prüfer M.: Global aspects of Newton's method for nonlinear boundary value problems. In: Numerical Methods for Bifurcation Problems (Küpper T., Mittelmann H. D., Weber H., eds.), vol. ISNM 70, Birkhäuser Verlag, Basel, 1984, pp. 352-368. | MR | Zbl

[14] Pönisch G., Schwetlick H.: Computing turning points of curves implicitly defined by nonlinear equations depending on a parameter. Computing 26 (1981), 107-121. | DOI | MR

[15] Raschman R., Schreiber I., Marek M.: Periodic and aperiodic regimes in linear and cyclic arrays of coupled reaction diffusion cells. In: Lect. in Appl. Math. Vol. 24, pp. 61-100 (1986), AMS, Providence, RI. | MR

[16] Saupe D.: Discrete versus continuous Newton's method. Acta Applicandae Mathematicae 13 (1988), 59-80. | DOI | MR | Zbl

[17] Smale S.: On the efficiency of algorithms of analysis. Bull. A.M.S. 13 (1985), 87-121. | DOI | MR | Zbl

[18] Spence A., Werner В.: Nonsimple turning points and cusps. IMA. J. Numer. Anal. 2 (1982), 413-427. | DOI | MR

Cité par Sources :