High order approximation to non-smooth multivariate functions

DOI10.1016/J.CAGD.2018.02.004MaRDI QIDQ1647780zbMATH OpenOpenAlexFDO

Authors Y. Aharonov

Publication date 27 June 2018

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

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

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)

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.

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

Cites work

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

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
• A two-stage approximation strategy for piecewise smooth functions in two and three dimensions
• Spectral methods in the presence of discontinuities
• Approximating piecewise-smooth functions
• HIGH APPROXIMATION ORDER BIORTHOGONAL MULTISCALING FUNCTIONS WITH DILATION FACTOR a
• APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS
• Multivariate rational approximation of functions with curves of singularities
• Reconstructing piecewise smooth bivariate functions from scattered data
• Fault and gradient fault detection and reconstruction from scattered data
• Quasi-interpolation and outliers removal

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)