A General Condition Number for Polynomials

Barrio, Roberto (Universidad de Zaragoza) ; Jiang, Hao ; Serrano, Sergio (Universidad de Zaragoza)
A General Condition Number for Polynomials
Resumen: This paper presents a generic condition number for polynomials that is useful for polynomial evaluation of a finite series of polynomial basis defined by means of a linear recurrence. This expression extends the classical one for the power and Bernstein bases, but it also provides us a general framework for all the families of orthogonal polynomials like Chebyshev, Legendre, Gegenbauer, Jacobi, and Sobolev orthogonal polynomial bases. The standard algorithm for the evaluation of finite series in any of these polynomial bases is the extended Clenshaw algorithm. The use of this new condition number permits us to give a general theorem about the forward error for that evaluation algorithm. A running-error bound of the extended algorithm is also presented and all the bounds are compared in several numerical examples.
Idioma: Inglés
DOI: 10.1137/120864581
Año: 2013
Publicado en: SIAM JOURNAL ON NUMERICAL ANALYSIS 51, 2 (2013), 1280-1294
ISSN: 0036-1429

Factor impacto JCR: 1.69 (2013)
Categ. JCR: MATHEMATICS, APPLIED rank: 27 / 251 = 0.108 (2013) - Q1 - T1
Factor impacto SCIMAGO:

Financiación: info:eu-repo/grantAgreement/ES/MICINN/MTM2009-10767
Financiación: info:eu-repo/grantAgreement/ES/MICINN/MTM2012-31883
Tipo y forma: Artículo (Versión definitiva)
Área (Departamento): Matemática Aplicada (Departamento de Matemática Aplicada)

Creative Commons Debe reconocer adecuadamente la autoría, proporcionar un enlace a la licencia e indicar si se han realizado cambios. Puede hacerlo de cualquier manera razonable, pero no de una manera que sugiera que tiene el apoyo del licenciador o lo recibe por el uso que hace.


Exportado de SIDERAL (2018-06-25-13:54:57)

Este artículo se encuentra en las siguientes colecciones:
Artículos > Artículos por área > Matemática Aplicada



 Registro creado el 2018-06-25, última modificación el 2018-06-25


Versión publicada:
 PDF
Valore este documento:

Rate this document:
1
2
3
 
(Sin ninguna reseña)