Download:
|
by Oleg V. Vasilyev, Christopher Bowman
http://landau.mae.missouri.edu/~vasilyev/Publications/lift_wlt_trns.ps.gz
Add To MetaCart
Abstract:
An adaptive numerical method for solving partial differential equations is developed. The method is based on the whole new class of second generation wavelets. Wavelet decomposition is used for grid adaptation and interpolation, while a new O(N) hierarchical finite difference scheme, which takes advantage of wavelet multilevel decomposition, is used for derivative calculations. The treatment of nonlinear terms and general boundary conditions is a straightforward task due to the collocation nature of the algorithm. In this paper we demonstrate the algorithm for one particular choice of second generation wavelets, namely lifted interpolating wavelets on an interval with uniform (regular) sampling. The main advantage of using second generation wavelets is that wavelets can be custom designed for complex domains and irregular sampling. Thus, the strength of the new method is that it can be easily extended to the whole class of second generation wavelets, leaving the freedom and flexibility to chose wavelet basis depending on applications. c fl 2000 Academic Press Key Words: wavelets, lifting scheme, second generation wavelets, partial differential equations,
Citations
|
1202
|
Orthonormal Bases of Compactly Supported Wavelets
– Daubechies
- 1988
|
|
291
|
The Lifting Scheme: A CustomDesign Construction Of Biorthogonal Wavelets
– Sweldens
- 1996
|
|
271
|
Factoring wavelet transforms into lifting steps
– Daubechies, Sweldens
- 1998
|
|
238
|
The lifting scheme: A construction of second generation wavelets
– Sweldens
- 1997
|
|
176
|
Wavelets on the interval and fast wavelet transforms
– COHEN, DAUBECHIES
- 1993
|
|
101
|
Symmetric iterative interpolation processes
– Deslauriers, Dubuc
- 1989
|
|
97
|
Building Your Own Wavelets at Home
– Sweldens
- 1996
|
|
81
|
Wavelets on closed subsets of the real line
– ANDERSSON, HALL, et al.
- 1994
|
|
78
|
Interpolating wavelet transforms
– Donoho
- 1992
|
|
52
|
Wavelets on a bounded interval
– Chui, Quak
- 1992
|
|
41
|
Lectures on Wavelets. Number 61
– Ten
- 1992
|
|
41
|
Multiresolution representations using the auto-correlation functions of compactly supported wavelets
– Beylkin, Saito
- 1993
|
|
37
|
Schema Theory
– Williams
- 1994
|
|
22
|
A wavelet based space-time adaptive numerical method for partial differential equations
– Bacry, Mallat, et al.
- 1992
|
|
18
|
Resolution of the 1d regularized burgers equation using a spatial wavelet approximation
– Liandrat, Tchamitchian
- 1990
|
|
15
|
An adaptive wavelet-vaguelette algorithm for the solution of nonlinear PDEs
– Fröhlich, Schneider
- 1997
|
|
14
|
A dynamically adaptive multilevel wavelet collocation method for solving partial differential equations in a finite domain
– Vasilyev, Paolucci
- 1996
|
|
13
|
Wavelets: Theory and Applications
– Louis, Maaß, et al.
- 1997
|
|
13
|
On the adaptive numerical solution of nonlinear partial differential equations in wavelet bases
– Beylkin, Keiser
- 1997
|
|
13
|
Adaptive multi-resolution collocation methods for initial boundary value problems of nonlinear PDE’s
– Cai, Wang
- 1996
|
|
12
|
A multilevel wavelet collocation method for solving partial differential equations in a finite domain
– Vasilyev, Paolucci, et al.
- 1995
|
|
12
|
A fast adaptive wavelet collocation algorithm for multidimensional PDEs
– Vasilyev, Paolucci
- 1997
|
|
12
|
Boundary conditions for direct simulations of compressible viscous flows
– Poinsot, Lele
- 1992
|
|
9
|
Wavelet methods for the numerical solution of boundary value problems on the interval
– Bertoluzza, Naldi, et al.
- 1994
|
|
8
|
Solving hyperbolic PDEs using interpolating wavelets
– Holmstrom
- 1996
|
|
7
|
A wavelet-optimized, very high order adaptive grid and order numerical method
– Jameson
- 1998
|
|
5
|
Wavelets and operators. Cambridge studies in advanced mathematics
– Meyer
- 1992
|
|
4
|
Adaptive wavelet methods for hyperbolic PDEs
– Holmstrom, Walden
- 1998
|
|
4
|
Filter bank methods for hyperbolic PDEs
– Walden
- 1999
|
|
1
|
Private communication
– Ruetsch
- 1998
|
