Modification of Newton's method for analytic mappings having multiple zeros

Computing (Vienna/New York)

Volumn 62, Issue 2, 1999, Pages 129-145

  Kravanja, P ^a   Haegemans, A ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; POLES AND ZEROS;

ANALYTIC MAPPINGS; NEWTON METHOD; VAN DE VEL ITERATION METHOD;

ITERATIVE METHODS;

EID: 0032625793     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070050017     Document Type: Article

References (43)

1. Aǐzenberg, I. A., Yuzhakov, A. P.: Integral representations and residues in multidimensional complex analysis. Providence: AMS, 1983.
2. Bergweiler, W.: Iteration of meromorphic functions. Bull. Am. Math. Soc. 29, 151-188 (1993).
3. Blanchard, P.: Complex analytic dynamics on the Riemann sphere. Bull. Amer. Math. Soc. 11, 85-141 (1984).
4. Decker, D. W., Keller, H. B., Kelley, C. T.: Convergence rates for Newton's method at singular points. SIAM J. Numer. Anal. 20, 296-314 (1983).
5. Decker, D. W., Kelley, C. T.: Newton's method at singular points: I. SIAM J. Numer. Anal. 17, 66-70 (1980).
6. Decker, D. W., Kelley, C. T.: Newton's method at singular points: II. SIAM J. Numer. Anal. 17, 465-471 (1980).
7. Decker, D. W., Kelley, C. T.: Convergence acceleration for Newton's method at singular points. SIAM J. Numer. Anal. 19, 219-229 (1981).
8. Decker, D. W., Kelley, C. T.: Broyden's method for a class of problems having singular Jacobian at the root. SIAM J. Numer. Anal. 22, 566-574 (1985).
9. Decker, D. W., Kelley, C. T.: Expanded convergence domains for Newton's method at nearly singular roots. SIAM J. Sci. Stat. Comput. 6, 951-966 (1985).
10. Griewank, A.: Starlike domains of convergence for Newton's method at singularities. Numer. Math. 35, 95-111 (1980).
11. Griewank, A.: On solving nonlinear equations with simple singularities or nearly singular solutions. SIAM Rev. 27, 537-563 (1985).
12. Griewank, A., Osborne, M. R.: Newton's method for singular problems when the dimension of the null space is > 1. SIAM J. Numer. Anal. 18, 145-149 (1981).
13. Griewank, A., Osborne, M. R.: Analysis of Newton's method at irregular singularities. SIAM J. Numer. Anal. 20, 747-773 (1983).
14. Hoy, A.: A relation between Newton and Gauss-Newton steps for singular nonlinear equations. Computing 40, 19-27 (1988).
15. Hoy, A.: An efficiently implementable Gauss-Newton-like method for solving singular nonlinear equations. Computing 41, 107-122 (1989).
16. Hoy, A., Schwetlick, H.: Some superlinearly convergent methods for solving singular nonlinear equations. In: Computational solution of nonlinear systems of equations (Allgower, E. L., Georg, K., eds.), pp. 285-300. Rhode Island: SIAM, 1990.
17. Keller, H. B.: Geometrically isolated nonisolated solutions and their approximation. SIAM J. Numer. Anal. 18, 822-838 (1981).
18. Kelley, C. T.: A Shamanskii-like acceleration scheme for nonlinear equations at singular roots. Math. Comput. 47, 609-623 (1986).
19. Kelley, C. T., Suresh, R.: A new acceleration method for Newton's method at singular points. SIAM J. Numer. Anal. 20, 1001-1009 (1983).
20. King, R. F.: Improving the Van de Vel root-finding method. Computing 30, 373-378 (1983).
21. Kunkel, P.: Efficient computation of singular points. IMA J. Numer. Anal. 9, 421-433 (1989).
22. Mei, Z.: A special extended system and a Newton-like method for simple singular nonlinear equations. Computing 45, 157-167 (1990).
23. Meier, H.-G.: Diskrete und kontinuierliche Newton-Systeme im Komplexen. PhD thesis, Rheinisch-Westfälische Technische Hochschule Aachen, 1991.
24. Menzel, R., Pönisch, G.: A quadratically convergent method for computing simple singular roots and its application to determining simple bifurcation points. Computing 32, 127-138 (1984).
25. Morgan, A. P., Sommese, A. J., Wampler, C. W.: Computing singular solutions to nonlinear analytic systems. Numer. Math. 58, 669-684 (1991).
26. Morgan, A. P., Sommese, A. J., Wampler, C. W.: Computing singular solutions to polynomial systems. Adv. Appl. Math. 13, 305-327 (1992).
27. Morgan, A. P., Sommese, A. J., Wampler, C. W.: A power series method for computing singular solutions to nonlinear analytic systems. Numer. Math. 63, 391-409 (1992).
28. Nashed, M. Z., Chen, X.: Convergence of Newton-like methods for singular operator equations using outer inverses. Numer. Math. 66, 235-257 (1993).
29. Neta, B., Victory, H. D.: A higher order method for determining nonisolated solutions of a system of nonlinear equations. Computing 32, 163-166 (1984).
30. Ojika, T.: Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations. J. Math. Anal. Appl. 123, 199-221 (1987).
31. Ojika, T.: Modified deflation algorithm for the solution of singular problems. II. Nonlinear multipoint boundary value problems. J. Math. Anal. Appl. 123, 222-237 (1987).
32. Ojika, T., Watanabe, S., Mitsui, T.: Deflation algorithm for the multiple roots of a system of nonlinear equations. J. Math. Anal. Appl. 96, 463-479 (1983).
33. Peitgen, H.-O., Prüfer, M., Schmitt, K.: Global aspects of the continuous and discrete Newton method: A case study. Acta Appl. Math. 13, 123-202 (1988).
34. Rall, L. B.: Convergence of the Newton process to multiple solutions. Numer. Math. 9, 23-37 (1966).
35. Reddien, G. W.: On Newton's method for singular problems. SIAM J. Numer. Anal. 15, 993-996 (1978).
36. Reddien, G. W.: Newton's method and high order singularities. Comput. Math. Appl. 5, 79-86 (1979).
37. Traub, J. F.: Iterative methods for the solution of equations. Englewood Cliffs: Prentice-Hall, 1964.
38. Tsuchiya, T.: Enlargement procedure for resolution of singularities at simple singular solutions of nonlinear equations. Numer. Math. 52, 401-411 (1988).
39. Haeseler, F. v., Peitgen, H.-O.: Newton's method and complex dynamical systems. Acta Appl. Mat. 13, 3-58 (1988).
40. Vel, H. Van de: A method for computing a root of a single nonlinear equation, including its multiplicity. Computing 14, 167-171 (1975).
41. Straeten, M. Vander, Vel, H. Van de: Multiple root-finding methods. J. Comput. Appl. Math. 40, 105-114 (1992).
42. Weber, H., Werner, W.: On the accurate determination of nonisolated solutions of nonlinear equations. Computing 26, 315-326 (1981).
43. Ypma, T. J.: Finding a multiple zero by transformations and Newton-like methods. SIAM Rev. 25, 365-378 (1983).