Numerical differentiation for two-dimensional scattered data

DOI10.1016/J.JMAA.2005.03.025MaRDI QIDQ2573438zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 22 November 2005

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jmaa.2005.03.025, http://ir.lzu.edu.cn/handle/262010/117804

zbMATH Keywords

algorithmgradientGreen functionsimage processingnumerical differentiationnumerical examplesscattered dataSobolev spacesTikhonov regularization

Mathematics Subject Classification ID

Numerical differentiation (65D25) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Review text

The authors present a method, based on Tikhonov regularization and a Green's function, for estimating the gradient of a 2-variable function \(f\) given by ``mildly scattered and slightly noisy data. That is, the data comprises values \(f(x_i,y_i) + \delta_i\) where the points \((x_i,y_i)\) are fairly evenly distributed over the domain of definition \(\Omega\), in a sense they make precise. They show that they compute the exact gradient of an approximating function \(\psi\), and as the maximum spacing of the points and the maximum \(| \delta_i| \) go to zero, the gradient of \(\psi\) converges in \(L_2\) to that of \(f\). Two numerical examples, one with data on a grid on a disc and one with a randomly perturbed grid on a rectangle, show that the method is quite effective. The main work of the algorithm depends on the domain and the points, not the data values. Therefore it will be quite efficient with multiple sets of data over the same points. The authors say the method applies equally in higher dimensions.

Recommendations

• scientific article; zbMATH DE number 2068279
• Numerical differentiation for the second order derivatives of functions of two variables
• Numerical Differentiation by Finite-Dimensional Regularition
• Numerical differentiation by radial basis functions approximation
• Reconstruction of numerical derivatives from scattered noisy data

Cites work

• A numerical differentiation method and its application to reconstruction of discontinuity
• Automatic numerical differentiation by discrete mollification
• Differentiation of Approximately Specified Functions
• Equivalent Norms for Sobolev Spaces
• scientific article; zbMATH DE number 3868512 (Why is no real title available?)
• scientific article; zbMATH DE number 193842 (Why is no real title available?)
• scientific article; zbMATH DE number 3551792 (Why is no real title available?)
• scientific article; zbMATH DE number 540682 (Why is no real title available?)
• scientific article; zbMATH DE number 2144674 (Why is no real title available?)
• scientific article; zbMATH DE number 936298 (Why is no real title available?)
• Inverse Problems Light: Numerical Differentiation
• Lanczo's Generalized Derivative
• On stable numerical differentiation
• One new strategy for a priori choice of regularizing parameters in Tikhonov's regularization
• Optimal order of accuracy in Vasin's method for differentiation of noisy functions
• Reconstruction of numerical derivatives from scattered noisy data
• Regularization with differential operators. I: General theory
• Regularization with Differential Operators. II: Weak Least Squares Finite Element Solutions to First Kind Integral Equations
• The stable evaluation of a derivative in space C(−∞, ∞)

Cited in

(19)

• Numerical differentiation of 2D functions from noisy data.
• Gradient estimation from irregularly spaced data sets
• Extract the information from big data with randomly distributed noise
• Numerical differentiation on scattered data through multivariate polynomial interpolation
• Numerical differentiation by radial basis functions approximation
• Numerical differentiation for the second order derivatives of functions of two variables
• Numerical differentiation and detection of corrosion
• Numerical differentiation and its applications
• scientific article; zbMATH DE number 2068279 (Why is no real title available?)
• Reconstruction of numerical derivatives from scattered noisy data
• Numerical differentiation for two-dimensional functions by a Fourier extension method
• On the Laplacian operation with applications in magnetic resonance electrical impedance imaging
• Recovering the local volatility in Black–Scholes model by numerical differentiation
• DISC: an adaptive numerical differentiator by local polynomial interpolation on multivariate scattered data
• Extract the information via multiple repeated observations under randomly distributed noise
• An optimal method for high-order mixed derivatives of bivariate functions
• On optimal recovery and information complexity in numerical differentiation and summation
• Asymptotic expansion regularization for inverse source problems in two-dimensional singularly perturbed nonlinear parabolic PDEs
• Estimation of gradients from scattered data

This page was built for publication: Numerical differentiation for two-dimensional scattered data

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