Title:
|
A global analysis of Newton iterations for determining turning points (English) |
Author:
|
Janovský, Vladimír |
Author:
|
Seige, Viktor |
Language:
|
English |
Journal:
|
Applications of Mathematics |
ISSN:
|
0862-7940 (print) |
ISSN:
|
1572-9109 (online) |
Volume:
|
38 |
Issue:
|
4 |
Year:
|
1993 |
Pages:
|
323-360 |
Summary lang:
|
English |
. |
Category:
|
math |
. |
Summary:
|
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. (English) |
Keyword:
|
detection of turning points |
Keyword:
|
Newton method |
Keyword:
|
Newton flow |
Keyword:
|
basins of attraction |
Keyword:
|
qualitative analysis |
Keyword:
|
normal forms of the flow |
Keyword:
|
global convergence |
Keyword:
|
singularity theory |
Keyword:
|
bifurcation singularity |
Keyword:
|
imperfect bifurcation |
MSC:
|
37G99 |
MSC:
|
58C15 |
MSC:
|
65H17 |
MSC:
|
65H20 |
idZBL:
|
Zbl 0806.65052 |
idMR:
|
MR1228512 |
DOI:
|
10.21136/AM.1993.104559 |
. |
Date available:
|
2008-05-20T18:46:08Z |
Last updated:
|
2020-07-28 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/104559 |
. |
Reference:
|
[1] Branin F.H.: A widely convergent method for finding multiple solutions of simultaneous non-linear equations.IBM J. Res. Develop. (1972), 504-522. MR 0418449, 10.1147/rd.165.0504 |
Reference:
|
[2] Golubitski M., Schaeffer D.: Singularities and Groups in Bifurcation Theory Vol. 1.Springer Verlag, New York, 1985. |
Reference:
|
[3] Griewank A., Reddien G. W.: Characterisation and computation of generalised turning points.SIAM J. Numer. Anal. 21 (1984), 176-185. MR 0731221, 10.1137/0721012 |
Reference:
|
[4] Guckenheimer J., Holmes P.: Nonlinear Oscillations, Dynamical Systems and Bifurcation of Vector Fields.Appl. Math. Sci. 42, Springer Verlag, New York, 1983. MR 0709768, 10.1007/978-1-4612-1140-2 |
Reference:
|
[5] Janovský V., Seige V.: Qualitative analysis of Newton iterations for imperfect bifuracation singularities, I. A case study.submitted to SIAM J. Numer. Anal.. |
Reference:
|
[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. Zbl 0579.65048, MR 0821051 |
Reference:
|
[7] Jepson A.D., Spence A.: A reduction process for nonlinear equations.SIAM J. Math. Anal 20 (1989), 39-56. Zbl 0685.58003, MR 0977487, 10.1137/0520004 |
Reference:
|
[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. Zbl 0625.65067, MR 0909730 |
Reference:
|
[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. Zbl 0581.65043, MR 0455353 |
Reference:
|
[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. |
Reference:
|
[11] Kubíček M., Marek M.: Computational Methods in Bifurcation Theory and Dissipative Structures.Springer Verlag, New York, 1983. MR 0719370 |
Reference:
|
[12] Melhem R.G., Rheinbold W. C.: A comparison of methods for determining turning points of nonlinear equations.Computing 29 (1982), 201-226. MR 0680470, 10.1007/BF02241698 |
Reference:
|
[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. Zbl 0539.65059, MR 0821041 |
Reference:
|
[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. MR 0619933, 10.1007/BF02241778 |
Reference:
|
[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 0840077 |
Reference:
|
[16] Saupe D.: Discrete versus continuous Newton's method.Acta Applicandae Mathematicae 13 (1988), 59-80. Zbl 0669.65037, MR 0979817, 10.1007/BF00047502 |
Reference:
|
[17] Smale S.: On the efficiency of algorithms of analysis.Bull. A.M.S. 13 (1985), 87-121. Zbl 0592.65032, MR 0799791, 10.1090/S0273-0979-1985-15391-1 |
Reference:
|
[18] Spence A., Werner В.: Nonsimple turning points and cusps.IMA. J. Numer. Anal. 2 (1982), 413-427. MR 0692288, 10.1093/imanum/2.4.413 |
. |