201. The Simultaneous Newton Improvement of a Complete Set of Approximate Factors of a Polynomial
- Author
-
A. A. Grau
- Subjects
Numerical Analysis ,Polynomial ,Basis (linear algebra) ,Iterative method ,Generalization ,Applied Mathematics ,Computation ,Partial fraction decomposition ,Algebra ,Computational Mathematics ,Quadratic equation ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Applied mathematics ,Degree of a polynomial ,Mathematics - Abstract
Using Newton-type corrections, a simultaneous improvement of a complete set of approximate factors of arbitrary degree of a polynomial is developed, which can form the basis for an iterative method of factoring the polynomial. The simultaneous corrections for a given step are a generalization of a method introduced by Weierstrass [5] in the case of all linear factors. The present paper includes, therefore, an independent derivation of the Weierstrass formulas. From a different point of view the resulting iterative method is a generalization of a method of Samelson [3], recently analyzed by Stewart [4]. Basic properties of the iteration include the fact that the correction terms are related to a certain partial fraction decomposition. Emphasis is placed on the case of approximate quadratic factors, where formulas for the corrections are derived suitable for use in computation with the practically important case of a polynomial with real coefficients whose zeros are not necessarily all real. The formulas so...
- Published
- 1971