On the unique minimal monomial basis of Birkhoff interpolation problem

DOI10.1007/S11424-015-4138-5MaRDI QIDQ328235zbMATH OpenOpenAlexFDO

Authors Xiaopeng Zheng, Junjie Chai, Mengci Song, Na Lei

Publication date 20 October 2016

Published in Journal of Systems Science and Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11424-015-4138-5

zbMATH Keywords

algorithmB-Lex methodBirkhoff interpolationcomputational exampleslex game algorithmminimal monomial basisunique minimal monomial basis

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Multidimensional problems (41A63) Numerical interpolation (65D05)

Review text

Both a new algorithm for computing the so-called minimal monomial basis related to the \(n\)-variate Birkhoff interpolation problem is proposed, and a uniqueness criterion is provided to guarantee that the said minimal monomial basis related to the \(n\)-variate Birkhoff interpolation problem is unique. The minimality used is with respect to lexicographic ordering. The Birkhoff interpolation problem used in this article is defined very generally over a field and a polynomial ring over a field. The algorithm mentioned is an efficient way (i.e., it has low computational cost) to compute a minimal monomial basis; it is called B-Lex method, in generalization to the so-called lex game algorithm. An intuitive geometric meaning of the new Lex algorithm is outlined and several computational examples are given, too.

Recommendations

• Stable monomial basis for multivariate Birkhoff interpolation problems
• On the solvability of the Birkhoff interpolation problem
• A Birkhoff interpolation problem and application
• scientific article; zbMATH DE number 6907715
• scientific article; zbMATH DE number 4000618
• Unique solvability in bivariate Hermite interpolation
• On extremal problems of interpolation theory with unique solution
• Some Birkhoff interpolation problems on the roots of unity
• On some regular and singular problems of Birkhoff interpolation
• On Birkhoff interpolation by polynomials in several variables

Cites work

• A fast algorithm for the multivariate Birkhoff interpolation problem
• Bivariate Hermite-Birkhoff polynomial interpolation with asymptotic conditions
• Finite sets of affine points with unique associated monomial order quotient bases
• From algebraic sets to monomial linear bases by means of combinatorial algorithms
• scientific article; zbMATH DE number 3577710 (Why is no real title available?)
• scientific article; zbMATH DE number 2050456 (Why is no real title available?)
• scientific article; zbMATH DE number 2172780 (Why is no real title available?)
• scientific article; zbMATH DE number 1925184 (Why is no real title available?)
• Multivariate Birkhoff interpolation
• Multivariate Hermite interpolation by algebraic polynomials: A survey
• Newton basis for multivariate Birkhoff interpolation
• On some open problems of approximation theory
• On the solvability of bivariate Hermite-Birkhoff interpolation problems
• Order regularity of two-node Birkhoff interpolation with lacunary polynomials
• The lex game and some applications
• The proper interpolation space for multivariate Birkhoff interpolation

Cited in

(5)

• Error formulas for Lagrange projectors determined by Cartesian sets
• The proper interpolation space for multivariate Birkhoff interpolation
• Stable monomial basis for multivariate Birkhoff interpolation problems
• On the uniqueness of solutions for the basis pursuit in the continuum
• A fast algorithm for the multivariate Birkhoff interpolation problem

This page was built for publication: On the unique minimal monomial basis of Birkhoff interpolation problem

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