Showing 1–1 of 1 results for author: Gong, Y H

Computing monomial interpolating basis for multivariate polynomial interpolation

Authors: Y. H. Gong, X. Jiang, B. X. Shang

Abstract: In this paper, we study how to quickly compute the <-minimal monomial interpolating basis for a multivariate polynomial interpolation problem. We address the notion of "reverse" reduced basis of linearly independent polynomials and design an algorithm for it. Based on the notion, for any monomial ordering we present a new method to read off the <-minimal monomial interpolating basis from monomials… ▽ More In this paper, we study how to quickly compute the <-minimal monomial interpolating basis for a multivariate polynomial interpolation problem. We address the notion of "reverse" reduced basis of linearly independent polynomials and design an algorithm for it. Based on the notion, for any monomial ordering we present a new method to read off the <-minimal monomial interpolating basis from monomials appearing in the polynomials representing the interpolation conditions. △ Less

Submitted 22 May, 2020; originally announced May 2020.