Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

Remote Access
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)


The condition of polynomials in power form

Author: Walter Gautschi
Journal: Math. Comp. 33 (1979), 343-352
MSC: Primary 65D99; Secondary 41A10
MathSciNet review: 514830
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A study is made of the numerical condition of the coordinate map $ {M_n}$ which associates to each polynomial of degree $ \leqslant n - 1$ on the compact interval [a, b] the n-vector of its coefficients with respect to the power basis. It is shown that the condition number $ {\left\Vert {{M_n}} \right\Vert _\infty }{\left\Vert {M_n^{ - 1}} \right\Vert _\infty }$ increases at an exponential rate if the interval [a, b] is symmetric or on one side of the origin, the rate of growth being at least equal to $ 1 + \sqrt 2 $. In the more difficult case of an asymmetric interval around the origin we obtain upper bounds for the condition number which also grow exponentially.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65D99, 41A10

Retrieve articles in all journals with MSC: 65D99, 41A10

Additional Information

PII: S 0025-5718(1979)0514830-6
Keywords: Parametrization of polynomials, power basis, numerical condition
Article copyright: © Copyright 1979 American Mathematical Society

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia