Abstract
In this paper, by means of a class of methods that generalise the Laguerre’s method, we describe a nonstationary iterative method to solve polynomial equations.
We then apply this method to the matrix eigen-value problem. We have numerical appreciable results expecially for complex roots and ill-conditioned eigenvalues.
Sommario
In questa nota, mediante una successione di metodi che generalizzano quello di Laguerre ([4]), costruiamo un metodo non stazionario per la risoluzione di equazioni algebriche.
Applichiamo poi il metodo al calcolo degli autovalori di matrici in forma di Hessemberg.
Si ottengono risultati rilevanti, in particolare per zeri complessi e per autovalori mal condizionati.
Similar content being viewed by others
Bibiografia
E. K. Blum,Numerical analysis and computation theory and practice (1972), Addison-Wesley Publishing Company Inc.
G. Di Lena, R. I. Peluso,Una variazione del metodo di Halley, (in corso di stampa su Calcolo).
G. Di Lena, D. Trigiante,Metodo di Euler e ricerca delle radici di una equazione, Calcolo13 (1975), 377–396.
L. Galeone,Generalizzazione del metodo di Laguerre, Calcolo14 (1977), 121–131.
E. Hansen, M. Patrick,A Family of Root Finding, Methods, Numer. Math.27 (1977), 257–269.
M. Lunelli,Una biblioteca di sottoprogrammi dell’algebra lineare (1972), F. Angeli editore, Milano.
A. M. Ostrowski,Solution of equations and systems of equations (1973), Academic Press, New York-London.
B. Parlett,Laguerre’s method applied to the matrix eigenvalue problem, Math. Comput. 18, (1964), 464–485.
R. I. Peluso,Una famiglia di metodi iterativi per ogni ordine superiore al secondo, Calcolo10 (1973), 145–149.
J. F. Traub,Iterative methods for the solution of equations (1964), Prentice-Hall, New York.
R. C. Ward,The Q R Algorithm and Hyman’s Method on Vector Computers, Math. Comput. 30 (1976), 132–142.
J. H. Wilkinson,Error analysis of floating-point computation, Numer. Math.2 (1960), 319–340.
J. H. Wilkinson,The algebraic eigenvalue problem (1965), Clarendon Press, Oxford.
Author information
Authors and Affiliations
Additional information
Lavoro svolto nell’ambito delle attività del G.N.I.M.
Rights and permissions
About this article
Cite this article
Galeone, L. Un metodo iterativo non stazionario per la risoluzione di equazioni algebriche. Calcolo 15, 289–298 (1978). https://doi.org/10.1007/BF02575919
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02575919