Minimum Sobolev norm interpolation of scattered derivative data
From MaRDI portal
Publication:1783429
DOI10.1016/J.JCP.2018.03.014zbMATH Open1396.65017arXiv1710.01419OpenAlexW2763611253WikidataQ130092918 ScholiaQ130092918MaRDI QIDQ1783429FDOQ1783429
Authors: C. H. Gorman, S. Chandrasekaran, H. N. Mhaskar 
Publication date: 20 September 2018
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: We study the problem of reconstructing a function on a manifold satisfying some mild conditions, given data on the values and some derivatives of the function at arbitrary points on the manifold. While the problem of finding a polynomial of two variables with total degree given the values of the polynomial and some of its derivatives at exactly the same number of points as the dimension of the polynomial space is sometimes impossible, we show that such a problem always has a solution in a very general situation if the degree of the polynomials is sufficiently large. We give estimates on how large the degree should be, and give explicit constructions for such a polynomial even in a far more general case. As the number of sampling points at which the data is available increases, our polynomials converge to the target function on the set where the sampling points are dense. Numerical examples in single and double precision show that this method is stable and of high-order.
Full work available at URL: https://arxiv.org/abs/1710.01419
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- \(L^ p\)-theory of elliptic differential operators on manifolds of bounded geometry
- Heat kernels on weighted manifolds and applications
- Newton basis for multivariate Birkhoff interpolation
- Multivariate Birkhoff interpolation
- Multivariate Hermite interpolation by algebraic polynomials: A survey
- The proper interpolation space for multivariate Birkhoff interpolation
- Stable monomial basis for multivariate Birkhoff interpolation problems
- A fast algorithm for the multivariate Birkhoff interpolation problem
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- L p Spectral Theory of Higher-Order Elliptic Differential Operators
- Title not available (Why is that?)
- Multivariate Hermite-Birkhoff interpolation by a class of cardinal basis functions
- Title not available (Why is that?)
- Approximation with interpolatory constraints
- Heat kernels on metric measure spaces with regular volume growth
- Complete Orthogonal Decomposition for Weighted Least Squares
- Minimum Sobolev norm interpolation with trigonometric polynomials on the torus
- Eignets for function approximation on manifolds
- A quadrature formula for diffusion polynomials corresponding to a generalized heat kernel
- Localized linear polynomial operators and quadrature formulas on the sphere
- Marcinkiewicz-Zygmund measures on manifolds
- Polynomial operators and local approximation of solutions of pseudo-differential equations on the sphere
- Diffusion polynomial frames on metric measure spaces
- A unified framework for harmonic analysis of functions on directed graphs and changing data
- A minimum Sobolev norm technique for the numerical discretization of PDEs
- Computing with functions in spherical and polar geometries. I. The sphere
- On bounded interpolatory and quasi-interpolatory polynomial operators
Cited In (6)
- Fitting a Sobolev function to data. III
- Derivative generation from multivariate scattered data by functional minimization
- Local derivative estimation for scattered data interpolation
- Minimum Sobolev norm interpolation with trigonometric polynomials on the torus
- Function recovery on manifolds using scattered data
- Reconstruction of surfaces from a not large data set by interpolation
This page was built for publication: Minimum Sobolev norm interpolation of scattered derivative data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1783429)
