Solution of Multiscale Partial Differential Equations Using Wavelets
Authors:
- Stefan GoedeckerSGStefan Goedecker
- Oleg IvanovOIOleg Ivanov
- 1 November 1998
- journal article
- Published by AIP Publishing in Computers in Physics
- Vol. 12 (6) , 548-555
Abstract
Wavelets are a powerful new mathematical tool which offers the possibility to treat in a natural way quantities characterized by several length scales. In this article we will show how wavelets can be used to solve partial differential equations which exhibit widely varying length scales and which are therefore hardly accessible by other numerical methods. As a benchmark calculation we solve Poisson's equation for a 3-dimensional Uranium dimer. The length scales of the charge distribution vary by 4 orders of magnitude in this case. Using lifted interpolating wavelets the number of iterations is independent of the maximal resolution and the computational effort therefore scales strictly linearly with respect to the size of the systemKeywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Linear scaling solution of the Coulomb problem using waveletsSolid State Communications, 1998
- Multiscale Computation with Interpolating WaveletsJournal of Computational Physics, 1998
- On the Adaptive Numerical Solution of Nonlinear Partial Differential Equations in Wavelet BasesJournal of Computational Physics, 1997
- An Adaptive Wavelet–Vaguelette Algorithm for the Solution of PDEsJournal of Computational Physics, 1997
- The Lifting Scheme: A Custom-Design Construction of Biorthogonal WaveletsApplied and Computational Harmonic Analysis, 1996
- Quadrature Formulae and Asymptotic Error Expansions for Wavelet Approximations of Smooth FunctionsSIAM Journal on Numerical Analysis, 1994
- On the Representation of Operators in Bases of Compactly Supported WaveletsSIAM Journal on Numerical Analysis, 1992
- Ten Lectures on Wavelets1992
- Fast wavelet transforms and numerical algorithms ICommunications on Pure and Applied Mathematics, 1991
- Symmetric iterative interpolation processesConstructive Approximation, 1989