On the generalization of the Alefeld-Herzberger's method

DOI10.1007/BF02320202MaRDI QIDQ1184705zbMATH OpenFDO

Authors Nikolay Kyurkchiev, Andrei Andreev

Publication date 28 June 1992

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02320202

zbMATH Keywords

algebraic equationGauss-Seidel methoditerative methodsorder of convergencesimple roots

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Interval and finite arithmetic (65G30) Numerical computation of solutions to single equations (65H05)

Review text

The article presents a class of iterative methods which are generalizations of the Gauss-Seidel method for simultaneous computation of simple roots of an algebraic equation [cf. \textit{G. Alefeld} and \textit{J. Herzberger}, SIAM J. Numer. Anal. 11, 237-243 (1974; Zbl 0282.65038)]. Estimates for their order of convergence are derived.

Recommendations

• scientific article; zbMATH DE number 4032924
• On two generalizations of the Alon-Tarsi polynomial method
• On the generalized Avez method
• On Jirousek method and its generalizations
• Publication:4721539
• scientific article; zbMATH DE number 4208564
• scientific article; zbMATH DE number 519910
• On a generalization of the Dujella method
• A generalization of Siegel's method
• scientific article; zbMATH DE number 222192

Cites work

• A modified Newton method for polynomials
• scientific article; zbMATH DE number 4016047 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• Lower bounds for the Perron root of a non-negative irreducible matrix
• On the Convergence Speed of Some Algorithms for the Simultaneous Approximation of Polynomial Roots

Cited in

(6)

• On nonlinear SOR-like methods. I: Applications to simultaneous methods for polynomial zeros
• On foundations of the Hardy Cross method
• scientific article; zbMATH DE number 4208564 (Why is no real title available?)
• scientific article; zbMATH DE number 852362 (Why is no real title available?)
• On an application of Herzberger's matrix method to multipoint families of root-solvers
• On two generalizations of the Alon-Tarsi polynomial method

This page was built for publication: On the generalization of the Alefeld-Herzberger's method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1184705)