Abstract
We construct iteration functions for the simultaneous computation of the solutions of a system of equations, with local quadratic convergence: they generalize to the multivariate case the well-known Weierstrass function for polynomials, which is expected to be globally convergent except on a zero-measured set of starting points. We clarify these functions using univariate interpolation. Both for polynomials and algebraic systems with real coefficients, we extend the conjecture of global convergence to the research of real roots or solutions.
Similar content being viewed by others
References
O. Aberth, Iteration methods for finding all zeros of a polynomial simultaneously. Math. Comp. 27 (1973) 339–344.
E. Angelova and K. Semerdzhiev, Methods for the simultaneous approximate derivation of the roots of algebraic, trigonometric and exponential equations, USSR Comput. Maths. Math. Phys. 22 (1982) 226–232.
A.-M. Bellido, Construction de fonctions d'itération pour le calcul simultané des racines d'une équationf(s)=0, C.R. Acad. Sci. Paris (1992).
A.-M. Bellido, Doctoral dissertation, Université Paul Sabatier, Toulouse, France (1992).
E. Durand,Solutions Numériques des Équations Algébriques, vols. 1 and 2 (Masson, Paris, 1960).
A. Frommer, A unified approach to methods for the simultaneous computation of all zeros of generalized polynomials, Numer. Math. 54 (1988) 105–116.
I.O. Kerner, Ein Gesamtschrittverfahren zur Berechnung von Nullstellen von Polynomen, Numer. Math. 8 (1966) 290–294.
D. Lazard, Stewart platforms and Gröbner bases, private communication (1992).
T.Y. Li, T. Sauer and J.A. Yorke, Numerical solution of a class of deficient polynomial systems. SIAM J. Numer. Anal. 24 (1987) 435–451.
A.M. Ostrowski,Solution of Equations and Systems of Equations, 2nd ed. (Academic Press, 1966).
L. Pasquini and D. Trigante, A global method for simultaneous finding of polynomial roots, Math. Comp. 44 (1985) 135–149.
A. Piétrus, private communication (dissertation).
K. Weierstrass, Neuer Beweis des Fundamentalsatzes der Algebra,Mathematische Werke, vol. 3 (Mayer & Müller, Berlin, 1903) pp. 251–269.
W. Werner, On the simultaneous determination of polynomials roots, in:Iterative Solution of Nonlinear Systems of Equations, eds. R. Ansorge, Th. Meiss and W. Tornig, Lecture Notes in Mathematics Vol. 953 (Springer, Berlin, 1982) pp. 188–202.
J. H. Wilkinson and C. Reinsch,Linear Algebra, Handbook for Automatic Computation, vol. 2 (Springer, Berlin, 1971).
Author information
Authors and Affiliations
Additional information
Communicated by J. Della Dora
Rights and permissions
About this article
Cite this article
Bellido, AM. Construction of iteration functions for the simultaneous computation of the solutions of equations and algebraic systems. Numer Algor 6, 317–351 (1994). https://doi.org/10.1007/BF02142677
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02142677