Gauss Elimination by Segments and Multivariate Polynomial Interpolation
Abstract
The construction of a polynomial interpolant to data given at finite pointsets (or, most generally, to data specified by finitely many linear functionals) is considered, with special emphasis on the linear system to be solved. Gauss elimination by segments(i.e., by groups of columns rather than by columns) is proposed as a reasonable means for obtaining a description of all solutions and for seeking out solutions with 'good' properties. A particular scheme, due to Amos Ron and the author, for choosing a particular polynomial interpolating space in dependence on the given data points, is seen to be singled out by requirements of degree-reduction, scale-invariance, and a certain orthogonality requirement. The close connection, between this particular construction of a polynomial interpolant and the construction of an H-basis for the ideal of all polynomials which vanish at the given data points, is also discussed.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1994
- Accession Number
- ADA278646
Entities
People
- C. De Boor
Organizations
- University of Wisconsin–Madison