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

01/28/2023
by   Wenqi Zhu, et al.
0

Vandermonde matrices are usually exponentially ill-conditioned and often result in unstable approximations. In this paper, we introduce and analyze the 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=𝒪(N^2) equispaced sample points or M=𝒪(N^2log 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=𝒪(Nlog 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/04/2019

Optimal sampling strategies for multivariate function approximation on general domains

In this paper, we address the problem of approximating a multivariate fu...
research
07/29/2019

Multivariate approximation of functions on irregular domains by weighted least-squares methods

We propose and analyse numerical algorithms based on weighted least squa...
research
07/09/2019

On alternative quantization for doubly weighted approximation and integration over unbounded domains

It is known that for a ρ-weighted L_q-approximation of single variable f...
research
08/10/2023

Efficient Function Approximation in Enriched Approximation Spaces

An enriched approximation space is the span of a conventional basis with...
research
06/03/2017

Optimal Envelope Approximation in Fourier Basis with Applications in TV White Space

Lowpass envelope approximation of smooth continuous-variable signals are...
research
01/31/2022

An Adaptive sampling and domain learning strategy for multivariate function approximation on unknown domains

Many problems in computational science and engineering can be described ...
research
10/21/2020

Optimal sampling and Christoffel functions on general domains

We consider the problem of reconstructing an unknown function u∈ L^2(D,μ...

Please sign up or login with your details

Forgot password? Click here to reset