Multiscale computation with interpolating wavelets

DOI10.1006/JCPH.1998.5885MaRDI QIDQ1286087zbMATH OpenOpenAlexFDO

Authors Ross A. Lippert, T. A. Arias, Alan Edelman

Publication date 6 December 1999

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/9805283

zbMATH Keywords

algorithmsinterpolatory waveletsmultiscale computationnonstandard formPoisson equation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for wavelets (65T60)

Abstract: Multiresolution analyses based upon interpolets, interpolating scaling functions introduced by Deslauriers and Dubuc, are particularly well-suited to physical applications because they allow exact recovery of the multiresolution representation of a function from its sample values on a finite set of points in space. We present a detailed study of the application of wavelet concepts to physical problems expressed in such bases. The manuscript describes algorithms for the associated transforms which, for properly constructed grids of variable resolution, compute correctly without having to introduce extra grid points. We demonstrate that for the application of local homogeneous operators in such bases, the non-standard multiply of Beylkin, Coifman and Rokhlin also proceeds exactly for inhomogeneous grids of appropriate form. To obtain less stringent conditions on the grids, we generalize the non-standard multiply so that communication may proceed between non-adjacent levels. The manuscript concludes with timing comparisons against naive algorithms and an illustration of the scale-independence of the convergence rate of the conjugate gradient solution of Poisson's equation using a simple preconditioning, suggesting that this approach leads to an O(n) solution of this equation.

Review text

The authors study the application of interpolatory scaling functions/wavelets to physical problems expressed in such bases. They describe how nonuniform bases can be conceptualized in the framework of interpolet expansions and use their results to develop algorithms for the associated transforms which for properly constructed grids compute correctly without having to introduce extra grid points. In particular, they focus on the nonstandard form of operators introduced by \textit{G. Beylkin}, \textit{R. Coifman} and \textit{V. Rokhlin} [Commun. Pure Appl. Math. 44, No. 2, 141-183 (1991; Zbl 0722.65022)]. As detailed example (including presentation of implementation features and numerical computations) they consider the solution of Poisson's equation for the full three-dimensional electrostatic potential arising from the nuclei in the nitrogen molecule.

Recommendations

• scientific article; zbMATH DE number 1728301
• scientific article; zbMATH DE number 5538074
• scientific article; zbMATH DE number 1328891
• Periodic interpolation and wavelets on sparse grids
• Wavelets for electronic structure calculations

Cites work

• A wavelet collocation method for the numerical solution of partial differential equations
• Fast wavelet transforms and numerical algorithms I
• scientific article; zbMATH DE number 709527 (Why is no real title available?)
• Interpolation through an iterative scheme
• Multiresolution representations using the autocorrelation functions of compactly supported wavelets
• Multiscale Approximation of Vortex Patches
• On the adaptive numerical solution of nonlinear partial differential equations in wavelet bases
• Orthonormal bases of compactly supported wavelets
• Stable multiscale bases and local error estimation for elliptic problems
• Symmetric iterative interpolation processes
• Ten Lectures on Wavelets
• Wavelets and filter banks

Cited in

(18)

• Computation with wavelets in higher dimensions
• Synchronized reproducing kernel interpolant via multiple wavelet expansion
• Fast solutions to physical equilibrium and interpolation problems
• Fast spectral projection algorithms for density-matrix computations
• On a wavelet-based method for the numerical simulation of wave propagation
• Interpolatory subdivision schemes and wavelets
• Initialization and inner product computations of wavelet transform by interpolatory subdivision scheme
• scientific article; zbMATH DE number 1728301 (Why is no real title available?)
• FIRST PRINCIPLE CALCULATION WITH INTERPOLATING SCALING FUNCTION ON ADAPTIVE GRIDDING
• scientific article; zbMATH DE number 1328891 (Why is no real title available?)
• scientific article; zbMATH DE number 878855 (Why is no real title available?)
• Wavelet-based multiscale methods for electronic structure calculations
• Multiscale Semilocal Interpolation With Antialiasing
• On the computation of the eigenproblems of hydrogen and helium in strong magnetic and electric fields with the sparse grid combination technique
• Solution of Cartesian and curvilinear quantum equations via multiwavelets on the interval
• Finite-element methods in electronic-structure theory
• Fast evaluation of nonlinear functionals of tensor product wavelet expansions
• An application of the interpolating scaling functions to wave packet propagation

This page was built for publication: Multiscale computation with interpolating wavelets

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