Abstract:Vandermonde matrices are usually exponentially ill-conditioned and often result in unstable approximations. In this paper, we introduce and analyze the \textit{multivariate Vandermonde with Arnoldi (V+A) method}, which is based on least-squares approximation together with a Stieltjes orthogonalization process, for approximating continuous, multivariate functions on $d$-dimensional irregular domains. The V+A method addresses the ill-conditioning of the Vandermonde approximation by creating a set of discrete orthogonal basis with respect to a discrete measure. The V+A method is simple and general. It relies only on the sample points from the domain and requires no prior knowledge of the domain. In this paper, we first analyze the sample complexity of the V+A approximation. In particular, we show that, for a large class of domains, the V+A method gives a well-conditioned and near-optimal $N$-dimensional least-squares approximation using $M=\mathcal{O}(N^2)$ equispaced sample points or $M=\mathcal{O}(N^2\log N)$ random sample points, independently of $d$. We also give a comprehensive analysis of the error estimates and rate of convergence of the V+A approximation. Based on the multivariate V+A approximation, we propose a new variant of the weighted V+A least-squares algorithm that uses only $M=\mathcal{O}(N\log N)$ sample points to give a near-optimal approximation. Our numerical results confirm that the (weighted) V+A method gives a more accurate approximation than the standard orthogonalization method for high-degree approximation using the Vandermonde matrix.

Approximation of Bivariate Functions by Generalized Wendland Radial Basis Functions

Kernel Based Approximation in Sobolev Spaces with Radial Basis Functions

Stable and Accurate Least Squares Radial Basis Function Approximations on Bounded Domains

Universal Approximation Using Radial-Basis-Function Networks

Interpolation and Best Approximation for Spherical Radial Basis Function Networks

A New Variational Radial Basis Function Approximation for Inference in Multivariate Diffusions

On the universal approximation property of radial basis function neural networks

$L^p$ Error Estimates for Approximation by Sobolev Splines and Wendland Functions on $\mathbb{R}^d$

A new type of radial basis functions for problems governed by partial differential equations

Efficient least squares approximation and collocation methods using radial basis functions

Local Error Estimates for Radial Basis Function Interpolation of Scattered Data

On a generalized Gaussian radial basis function: Analysis and applications

Approximation on Variable Exponent Spaces by Linear Integral Operators

Locally supported, quasi-interpolatory bases for the approximation of functions on graphs

Multivariate Quasi-Interpolation in L-P(R-D) with Radial Basis Functions for Scattered Data

Frequency Domain Analysis Based Rbf Networks And Their Applications To Function Approximations

A Partition of Unity Method for Divergence-free or Curl-free Radial Basis Function Approximation

Extending error bounds for radial basis function interpolation to measuring the error in higher order Sobolev norms

Bayesian Approach for Radial Kernel Parameter Tuning

Univariate interpolation by exponential functions and gaussian RBFs for generic sets of nodes

Convergence and Near-optimal Sampling for Multivariate Function Approximations in Irregular Domains via Vandermonde with Arnoldi