Computing the minimal monomial basis for multivariate Birkhoff interpolation
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.24054
curl -X POST /api/v1/records/arxiv/2606.24054/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.24054/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'