Numerical Factorization of Polynomial by the Divide and Conquer Method

  • Sonoda Shingo
    Ome-Factory, Toshiba Ltd.
  • Sakurai Tetsuya
    Department of Information Engineering, Faculty of Engineering, Nagoya University
  • Sugiura Hiroshi
    Department of Information Engineering, Faculty of Engineering, Nagoya University
  • Torii Tatsuo
    Department of Information Engineering, Faculty of Engineering, Nagoya University

Bibliographic Information

Other Title
  • 分割統治法による多項式の数値的因数分解

Description

We paper an iterative formula for factorizing a high degree polynomial into two polynomials numerically by solving some congruent equation with the aid of Euclidian algorithm. This polynomial factorization gives a fast algorithm as the name of a divide and conquer method for simultaneous calculation of all the zeros of a polynomial.

Journal

Details 詳細情報について

  • CRID
    1390282680745259008
  • NII Article ID
    110001883472
  • DOI
    10.11540/jsiamt.1.4_277
  • ISSN
    24240982
  • Text Lang
    ja
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top