On the unique minimal monomial basis of Birkhoff interpolation problem (Q328235)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the unique minimal monomial basis of Birkhoff interpolation problem |
scientific article |
Statements
On the unique minimal monomial basis of Birkhoff interpolation problem (English)
0 references
20 October 2016
0 references
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.
0 references
Birkhoff interpolation
0 references
minimal monomial basis
0 references
unique minimal monomial basis
0 references
algorithm
0 references
B-Lex method
0 references
lex game algorithm
0 references
computational examples
0 references