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

DOI10.1016/J.AMC.2011.10.003MaRDI QIDQ434593zbMATH OpenOpenAlexFDO

Authors 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

algorithminterpolationinverse transformationLagrange basisLagrange-Newton transformationLagrange-power basis transformationNewton basispower basisVandermonde matrix

Mathematics Subject Classification ID

Numerical interpolation (65D05)

Review text

The article presents the Lagrange-power basis transformation formula and its inverse transformation formula if the pairwise distinct knots are generated by \(x_i=y^i\), \(i=0,\dots,n-1\), with a primitve root \(\mu\). Then the Lagrange-Newton transformation formula is presented and the related algorithm to construct it is given.

Recommendations

• Fast Lagrange-Newton transformations
• scientific article; zbMATH DE number 16811
• The algorithm of the transformations of a system of linear differential equations to the standard form
• scientific article; zbMATH DE number 4063097
• scientific article; zbMATH DE number 3905150
• Matrix transformations and quasi-Newton methods
• An algorithm for solutions of linear partial differential equations via Lie group of transformations
• THEORY AND ALGORITHMS OF THE LAGUERRE TRANSFORM, PART II: ALGORITHM
• scientific article; zbMATH DE number 895702
• Application of Newton's method to Lagrangian mappings

Cites work

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

Cited in

(2)

• Lattices and algorithms for bivariate Bernstein, Lagrange, Newton, and other related polynomial bases based on duality between L-bases and B-bases
• Fast Lagrange-Newton transformations

This page was built for publication: The formulae and algorithms for Lagrange-power basis transformation and Lagrange-Newton transformation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q434593)