Skip to main content
Log in

On One Method for Factorization of Algebraic Polynomials

  • Published:
Ukrainian Mathematical Journal Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. V. I. Krylov et al., Computational Methods of Applied Mathematics [in Russian], Vysheishaya Shkola, Minsk (1972).

    Google Scholar 

  2. I. A. Dzhalladova, “On one method of factorization of polynomials,” Ukr. Mat. Zh., 51, No. 9, 1281-1286 (1999).

    Google Scholar 

  3. G. Maeß, “Simultane polynomaufspaltung in quadratfaktoren,” Rostock. Math. Kolloq., 18, 89-96 (1981).

    Google Scholar 

  4. 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).

    Google Scholar 

  5. R. Alt and J. Vignes, “Stabilizing Bairstow's method,” Comput. Math., 8, No. 5, 379-387 (1982).

    Google Scholar 

  6. 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).

    Google Scholar 

  7. 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).

    Google Scholar 

  8. 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).

    Google Scholar 

  9. 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).

    Google Scholar 

  10. J. F. Traub, Iterative Methods for the Solution of Equations, Chelsea, New York (1982).

    Google Scholar 

  11. 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).

    Google Scholar 

  12. B. M. Podlevs'kyi, “On new properties of the Helly method,” Dopov. Akad. Nauk Ukr., No. 12, 21-26 (1999).

    Google Scholar 

  13. 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).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:UKMA.0000018008.76465.3e

Keywords

Navigation