Abstract
In this paper the problem of the research of the roots of an equation is resolved by means of the integration of a differential equation with Euler's method. The aim is to increase the convergence region of the iterative process until it coincides with the region of the asymptotical stability of the roots for the differential equations used. Different algrothms are obtained, some of which are unknown in the literature. Also a class of functions, the entire functions of 0,1 genus is found for which is guaranteed the convergence on a pre-established root.
Sommario
In questa nota il problema della ricerca di radici di una equazione viene risolto mediante l'integrazione con il metodo di Eulero di una equazione differenziale. Lo scopo è quello di aumentare il dominio di convergenza dei procedimenti iterativi fino a farlo coincidere col dominio di asintotica stabilità della radice per l'equazione diflerenziale usata. Si ottengono diversi algoritmi, alcuni dei quali non noti in letteratura. Si dà anche una classe di funzioni, le funzioni intere di genus 0,1, per la quele è garantita la convergenza ad una radice prefissata.
Similar content being viewed by others
Bibliografia
D. F. Davidenko,A new method of numerical solution of systems of nonlinear equations, Dokl. Akad., Nauk SSSR88 (1953), 601–602.
H. K. Kuiken,Determination of the intersection points of two plane curves by means of differential equations, Comm. ACM.11, (1968), 502–506.
G. H. Meyer,On solving nonlinear equations with one parameter operator inbedding, SIAM J. N. A.5 (1968), 739–752.
P. T. Boggs,The solution of nonlinear systems of equations by A-stable integration techniques, SIAM J. N. A. (1971), 767–785.
F. H. Branin,Widely convergent method for finding multiple solutions of simultaneous nonlinear equations, IBM J. Res. Devel.16 (1972), 504–522.
I. Galligani, D. Trigiante,Numerical methods for solving large algebraic systems, IAC Pubblicazioni serie III, n. 98.
E. Isaacson, H. B. Keller,Analysis of numerical methods, (1966),J. Wiley, New York.
J. D. Lambert,Computational methods in ordinary differential equations, (1973),J. Wiley, New York.
J. D. Lambert,Two unconventional classes of methods for stiff systems, in R. A. Willoughby Stiff. Differential systems, (1974), pag. 171–185, Plenum Press, N. Y.
R. P. Boas,Entire functions (1954), Plunum Press, N. Y.
H. J. Stetter,Economical global error estimation, in R. A. Willoughby, Stiff Differential Systems, (1974), pagg. 245–258, Plenum Press, N. Y.
W. Hahn,Stability of motion, (1967) Springer, Berlin.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Di Lena, G., Trigiante, D. Metodo di euler e ricerca delle radici di una equazione. Calcolo 13, 377–396 (1976). https://doi.org/10.1007/BF02576631
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02576631