Associated Polynomials and Uniform Methods for the Solution of Linear Problems

Traub, Joseph F.

To every polynomial P of degree n we associate a sequence of n-1 polynomials of increasing degree which we call the associated polynomials of P. The associated polynomials depend in a particularly simple way on the coefficients of P. These polynomials have appeared in many guises in the literature, usually related to some particular application and most often going unrecognized. They have been called Horner polynomials and Laguerre polynomials. Often what occurs is not an associated polynomial itself but a number which is an associated polynomial evaluated at a zero of P. The properties of associated polynomials have never been investigated in themselves. We shall try to demonstrate that associated polynomials provide a useful unifying concept. Although many of the results of this paper are new, we shall also present known results in our framework.


  • thumnail for Traub__associated_polynomials_and_uniform_methods_for_the_solution_of_linear_problems.pdf Traub__associated_polynomials_and_uniform_methods_for_the_solution_of_linear_problems.pdf application/pdf 1.79 MB Download File

Also Published In

SIAM Review

More About This Work

Academic Units
Computer Science
Published Here
October 10, 2013