Abstract:We propose and analyse numerical algorithms based on weighted least squares for the approximation of a real-valued function on a general bounded domain $\Omega \subset \mathbb{R}^d$. Given any $n$-dimensional approximation space $V_n \subset L^2(\Omega)$, the analysis in [6] shows the existence of stable and optimally converging weighted least-squares estimators, using a number of function evaluations $m$ of the order $n \log n$. When an $L^2(\Omega)$-orthonormal basis of $V_n$ is available in analytic form, such estimators can be constructed using the algorithms described in [6,Section 5]. If the basis also has product form, then these algorithms have computational complexity linear in $d$ and $m$. In this paper we show that, when $\Omega$ is an irregular domain such that the analytic form of an $L^2(\Omega)$-orthonormal basis is not available, stable and quasi-optimally weighted least-squares estimators can still be constructed from $V_n$, again with $m$ of the order $n \log n$, but using a suitable surrogate basis of $V_n$ orthonormal in a discrete sense. The computational cost for the calculation of the surrogate basis depends on the Christoffel function of $\Omega$ and $V_n$. Numerical results validating our analysis are presented.

Smooth approximation of Lipschitz domains, weak curvatures and isocapacitary estimates

Smooth approximation of Lipschitz domains, weak curvatures and isocapacitary estimates

Approximation of Lipschitz functions preserving boundary values

Smooth approximations preserving asymptotic Lipschitz bounds

Local smoothness of functions and Baskakov-Durrmeyer operators

An Estimate for Lipschitz Constants of Metric Projections

Quantitative Estimates in Homogenization of Parabolic Systems of Elasticity in Lipschitz Cylinders

Approximation of divergence-free vector fields vanishing on rough planar sets

Approximation in Hölder Spaces

Upper bounds for the relaxed area of $\mathbb S^1$-valued Sobolev maps and its countably subadditive interior envelope

Sobolev and Hölder estimates for the $\overline \partial$ equation on pseudoconvex domains of finite type in $\mathbb C^2$

Weighted least $\ell_p$ approximation on compact Riemannian manifolds

Properties of Lipschitz smoothing heat semigroups

A monotone discretization for integral fractional laplacian on bounded lipschitz domains: pointwise error estimates under h?lder regularity

Lipschitz approximation for general almost area minimizing currents

Lipschitz continuity and Bochner-Eells-Sampson inequality for harmonic maps from $\mathrm{RCD}(K,N)$ spaces to $\mathrm{CAT}(0)$ spaces

Polynomial approximation on $C^2$-domains

Approximation by mappings with singular Hessian minors

Lipschitz-Volume rigidity and Sobolev coarea inequality for metric surfaces

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

On the geometry of star domains and the spectra of Hodge-Laplace operators under domain approximation