Abstract
We propose a method for the factorization of algebraic polynomials with real or complex coefficients and construct a numerical algorithm, which, along with the factorization of a polynomial with multiple roots, solves the problem of the determination of multiplicities and the number of multiple roots of the polynomial.
Similar content being viewed by others
REFERENCES
V. I. Krylov et al., Computational Methods of Applied Mathematics [in Russian], Vysheishaya Shkola, Minsk (1972).
I. A. Dzhalladova, “On one method of factorization of polynomials,” Ukr. Mat. Zh., 51, No. 9, 1281-1286 (1999).
G. Maeß, “Simultane polynomaufspaltung in quadratfaktoren,” Rostock. Math. Kolloq., 18, 89-96 (1981).
G. Varga, “Többszörös valós göykökkel rendelkezo valós együtthatós polinomok faktorizálása,” Alkam. Mat. Lapok., 7, No. 1-2, 175-180 (1982).
R. Alt and J. Vignes, “Stabilizing Bairstow's method,” Comput. Math., 8, No. 5, 379-387 (1982).
M. D. Presic, “A convergence theorem for a method for simultaneous determination of all zeros of a polynomial,” Publ. Inst. Math. Beograd, 28, 159-165 (1980).
A. V. Ivanisov and V. K. Polishchuk, “An algorithm for the determination of roots of polynomials that converges for any initial approximation,” Dopov. Akad. Nauk Ukr. RSR, Ser. A, No. 8, 74-77 (1984).
I. Atanassova and I. Makrelov, “On the individual and simultaneous finding the zeros of algebraic polynomials,” Zh. Vychisl. Mat. Mat. Fiz., 31, No. 9, 1407-1410 (1991).
A. I. Iliev and Kh. I. Semerdzhiev, “On some generalizations of the Chebyshev method for simultaneous determination of all roots of polynomial equations,” Zh. Vychisl. Mat. Mat. Fiz., 39, No. 9, 1445-1452 (1999).
J. F. Traub, Iterative Methods for the Solution of Equations, Chelsea, New York (1982).
B. M. Podlevs'kyi, “On one approach to the construction of two-sided iteration methods for the solution of nonlinear equations,” Dopov. Akad. Nauk Ukr., No. 5, 37-41 (1998).
B. M. Podlevs'kyi, “On new properties of the Helly method,” Dopov. Akad. Nauk Ukr., No. 12, 21-26 (1999).
M. G. Krein and M. A. Naimark, Method of Symmetric and Hermitian Forms in the Theory of Separation of Roots of Algebraic Equations [in Russian], DNTVU, Kharkov (1936).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Podlevs'kyi, B.M. On One Method for Factorization of Algebraic Polynomials. Ukrainian Mathematical Journal 55, 1472–1479 (2003). https://doi.org/10.1023/B:UKMA.0000018008.76465.3e
Issue Date:
DOI: https://doi.org/10.1023/B:UKMA.0000018008.76465.3e