The formulae and algorithms for Lagrange-power basis transformation and Lagrange-Newton transformation

DOI10.1016/j.amc.2011.10.003zbMath1262.65019MaRDI QIDQ434593

Dian-Jun Lu, Keh-Shin Lii, Yu Wang

Publication date: 16 July 2012

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2011.10.003

zbMATH Keywords

interpolation; algorithm; Vandermonde matrix; Lagrange basis; Newton basis; inverse transformation; Lagrange-Newton transformation; Lagrange-power basis transformation; power basis

Mathematics Subject Classification ID

65D05: Numerical interpolation

Cites Work

• Block \(\mathbf {LU}\) factors of generalized companion matrix pencils
• LU factorization of the Vandermonde matrix and its applications
• Lattices and algorithms for bivariate Bernstein, Lagrange, Newton, and other related polynomial bases based on duality between \(L\)-bases and \(B\)-bases
• The accurate inversion of Vandermonde matrices
• A perfect threshold secret sharing scheme to identify cheaters
• Construction of mappings with attracting cycles
• Fast Lagrange-Newton transformations
• Limit problems for interpolation by analytic radial basis functions
• On the inversion of the Vandermonde matrix
• How to share a secret
• Inversion Of A Generalized Vandermonde Matrix
• Lagrange and the solution of numerical equations