Id: arxiv/2606.24054 Url: https://arxiv.org/abs/2606.24054 Tags: math.NA Score: 0 Title: Computing the minimal monomial basis for multivariate Birkhoff interpolation Domain: math.NA Source: arxiv Authors: Li Yuanhe, Jiang Xue, Li Zhe Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-23 Page: https://delphi.science/r/arxiv/2606.24054 This paper studies algorithms for computing the minimal monomial basis for multivariate Birkhoff interpolation problems. Our approach is built around the notion of a reverse reduced set, which serves as the key tool for bridging the interpolation conditions to the monomial basis, thereby avoiding the construction and evaluation of Vandermonde matrices required in existing algorithms. For the single-node case, we prove that after Gaussian elimination on the incidence matrix, the least monomials of the polynomial set corresponding to the interpolation conditions precisely constitute the…