An adaptive hierarchical approximation method on the sphere using axisymmetric locally supported basis functions

DOI10.1007/BF02247405MaRDI QIDQ1924318zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 9 March 1997

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02247405

zbMATH Keywords

adaptive algorithmaxisymmetric locally supported basis functionsBernstein polynomialerror estimatesquadrature formulascattered datasingular integralsspheretopographic map of Australia

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Approximate quadratures (41A55) Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Numerical quadrature and cubature formulas (65D32) Computational methods for problems pertaining to geophysics (86-08)

Review text

The authors approximate scattered data on the sphere by singular integrals based on non-orthogonal sets of kernel functions \(\widetilde B_\varrho\) derived from functions \(B_\varrho^{(k)}\) which are \(0\) on \(-1\leq t<\varrho\) and are the \(k\)th Bernstein polynomial on \([\varrho,1]\). They derive a quadrature formula for functions defined on the sphere of the type \[ \int F(\eta)\widetilde B_\varrho(\eta\xi) d\omega(\eta)= d_\Gamma\sum_{\zeta\in \Gamma} F(\zeta)\widetilde B_\varrho(\zeta\xi), \] where \(\Gamma\) is a given pointset, \(d\) an appropriately defined constant, and multiplication is scalar multiplication of unit vectors. They derive error estimates necessary for an adaptive use of the formula for the evaluation of iterated convolutions. Since for \(k\to\infty\) and \(\varrho\to 1\) the basis functions tend to be concentrated at 1, they develop an adaptive algorithm that starts with a relatively small value of \(\varrho\) and then computes error estimates at the points of the grid and refines the computations only in those domains where the errors exceed a given threshold. An example given is a topographic map of Australia that shows generally good results except for one corner where because of the inaccessibility of the terrain the number of data is small and, therefore, no good approximation is to be expected.

Recommendations

• scientific article; zbMATH DE number 822266
• scientific article; zbMATH DE number 1189321
• Polyharmonic approximation on the sphere
• L^p Bernstein estimates and approximation by spherical basis functions
• Smooth approximation of data on the sphere with splines

Cites work

• scientific article; zbMATH DE number 44087 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 709527 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 3345756 (Why is no real title available?)
• Limitierungsverfahren von Reihen mehrdimensionaler Kugelfunktionen und deren Saturationsverhalten
• Modified multiquadric methods for scattered data interpolation over a sphere
• Non‐orthogonal expansions on the sphere
• On a Problem of Mihlin
• Positive Zonal Functions on Spheres
• Spherical wavelet transform and its discretization
• Why Particle Methods Work

Cited in

(6)

• Approximation of the differential operators on an adaptive spherical geodesic grid using spherical wavelets
• Locally supported approximate identities on the unit ball
• A novel Galerkin method for solving PDEs on the sphere using highly localized kernel bases
• A non-linear approximation method on the sphere
• Localized linear polynomial operators and quadrature formulas on the sphere
• An adaptive wavelet-vaguelette algorithm for the solution of PDEs

This page was built for publication: An adaptive hierarchical approximation method on the sphere using axisymmetric locally supported basis functions

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