Paper Info
Title
Efficient Construction, Update and Downdate Of The Coefficients Of Interpolants Based On Polynomials Satisfying A Three-Term Recurrence Relation
Abstract
In this paper, we consider methods to compute the coefficients of interpolants relative to a basis of polynomials satisfying a three-term recurrence relation. Two new algorithms are presented: the first constructs the coefficients of the interpolation incrementally and can be used to update the coefficients whenever a nodes is added to or removed from the interpolation. The second algorithm, which constructs the interpolation coefficients by decomposing the Vandermonde-like matrix iteratively, can not be used to update or downdate an interpolation, yet is more numerically stable than the first algorithm and is more efficient when the coefficients of multiple interpolations are to be computed over the same set of nodes.
Year
Venue
Keywords
2010
Clinical Orthopaedics and Related Research
numerical analysis,recurrence relation,satisfiability
DocType
Volume
Citations 
Journal
abs/1003.4
1
PageRank 
References 
Authors
0.36
2
1
Name
Order
Citations
PageRank
Pedro Gonnet18913.43