High order approximation to non-smooth multivariate functions

DOI10.1016/J.CAGD.2018.02.004zbMATH Open1441.41010arXiv1604.02810OpenAlexW2964049651MaRDI QIDQ1647780FDOQ1647780

Authors: Y. Aharonov 

Publication date: 27 June 2018

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Abstract: Approximations of non-smooth multivariate functions return low-order approximations in the vicinities of the singularities. Most prior works solve this problem for univariate functions. In this work we introduce a method for approximating non-smooth multivariate functions of the form $f=g+r_{+}$ where $g,rin{C}^{M+1}(mathbb{R}^n)$ and the function $r_{+}$ is defined by [ r_+(y) = left{ �egin{array}{ll} r(y), & r(y) geq 0 \ 0, & r(y) < 0 end{array} ight. , forall y in mathbb{R}^n . ] Given scattered (or uniform) data points $Xsubsetmathbb{R}^n$, we investigate approximation by quasi-interpolation. We design a correction term, such that the corrected approximation achieves full approximation order on the entire domain. We also show that the correction term is the solution to a Moving Least Squares (MLS) problem, and as such can both be easily computed and is smooth. Last, we prove that the suggested method includes a high-order approximation to the locations of the singularities.

Full work available at URL: https://arxiv.org/abs/1604.02810

Recommendations

• Approximating piecewise-smooth functions
• Reconstructing piecewise smooth bivariate functions from scattered data
• scientific article; zbMATH DE number 4184082
• Interpolation and Approximation of Piecewise Smooth Functions
• Spline approximation of discontinuous multivariate functions from scattered data

zbMATH Keywords

multivariate functionsquasi-interpolationnon-smooth functions

Mathematics Subject Classification ID

Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Algorithms for approximation of functions (65D15)

Cites Work

• Level set methods and dynamic implicit surfaces
• The approximation power of moving least-squares
• Discontinuity detection in multivariate space for stochastic simulations
• ENO schemes with subcell resolution
• The power of adaptive algorithms for functions with singularities
• Determining the locations and discontinuities in the derivatives of functions
• Algebraic Fourier reconstruction of piecewise smooth functions
• Interpolation and Approximation of Piecewise Smooth Functions
• An ``algebraic reconstruction of piecewise-smooth functions from integral measurements
• Moving least-squares are Backus-Gilbert optimal
• Approximating piecewise-smooth functions
• An adaptive algorithm for weighted approximation of singular functions over \(\mathbb{R}\)

Cited In (12)

• Variably scaled kernels: an overview
• High-order processing of singular data
• Global and explicit approximation of piecewise-smooth two-dimensional functions from cell-average data
• HIGH APPROXIMATION ORDER BIORTHOGONAL MULTISCALING FUNCTIONS WITH DILATION FACTOR a
• Fault and gradient fault detection and reconstruction from scattered data
• Quasi-interpolation and outliers removal
• Spectral methods in the presence of discontinuities
• Multivariate rational approximation of functions with curves of singularities
• A two-stage approximation strategy for piecewise smooth functions in two and three dimensions
• Reconstructing piecewise smooth bivariate functions from scattered data
• Approximating piecewise-smooth functions
• APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS

This page was built for publication: High order approximation to non-smooth multivariate functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1647780)