An adaptive multilevel wavelet collocation method for elliptic problems

Journal of Computational Physics

Volumn 206, Issue 2, 2005, Pages 412-431

  Vasilyev, Oleg V ^a   Kevlahan, Nicholas K R ^b  

^a UCB 450   (United States)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

Adaptive grid; Elliptic problem; Lifting scheme; Multigrid method; Multilevel method; Numerical method; Partial differential equations; Second generation wavelets; Wavelets

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTATIONAL MECHANICS; FINITE DIFFERENCE METHOD; ITERATIVE METHODS; PARTIAL DIFFERENTIAL EQUATIONS; WAVELET DECOMPOSITION;

ADAPTIVE GRIDS; ELLIPTIC PROBLEM; LIFTING SCHEMES; MULTI DIMENSIONAL; MULTIGRID METHODS; MULTILEVEL METHOD; MULTILEVELS; SECOND GENERATION WAVELET; WAVELET; WAVELET COLLOCATION METHOD;

NUMERICAL METHODS;

EID: 18144367270     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2004.12.013     Document Type: Article

References (46)

1. I. Babuska W.C. Rheinboldt Error estimates for adaptive finite element computations SIAM J. Numer. Anal. 15 1978 736-754
2. I. Babuska A. Miller A feedback finite element method with aposteriori error estimation. part i: The finite element method and some basic properties of the a-posteriori error estimates Comp. Meth. Appl. Mech. Eng. 61 1987 1-40
3. R.E. Bank A. Weiser Some a posteriori error estimators for elliptic partial differential equations Math. Comput. 44 170 1985 283-301
4. F.A. Bornemann B. Erdmann R. Kornhuber A posteriori error estimates for elliptic problems in two and three space dimensions SIAM J. Numer. Anal. 33 3 1996 1188-1204
5. S. Dahlke W. Dahmen R. Hochmuth R. Schneider Stable multiscale bases and local error estimation for elliptic problems Appl. Numer. Math. 23 1997 21-47
6. A. Cohen W. Dahmen R. DeVore Adaptive wavelet methods for elliptic operator equations: Convergence rates Math. Comput. 70 233 2001 27-75
7. A. Barinka T. Barsch P. Charton A. Cohen S. Dahlke W. Dahmen K. Urban Adaptive wavelet schemes for elliptic problems - impelementation and numerical experiments SIAM J. Sci. Comput. 23 3 2001 910-939
8. R. Glowinski A. Rieder R.O. Wells X. Zhou A preconditioned CG-method for wavelet-Galerkin discretizations of elliptic problems Z. angew. Math. Mech. 75 1995 683-684
9. A. Cohen R. Masson Wavelet methods for second-order elliptic problems, preconditioning, and adaptivity SIAM J. Sci. Comput. 21 3 1999 1006-1026
10. J. Liandrat, P. Tchamitchian, Resolution of the 1d regularized Burgers equation using a spatial wavelet approximation, Tech. Rep., NASA Contractor Report 187480, ICASE Report 90-83, NASA Langley Research Center, Hampton VA 23665-5225 (1990)
11. E. Bacry S. Mallat G. Papanicolaou A wavelet based space-time adaptive numerical method for partial differential equation Math. Model. Numer. Anal. 26 7 1992 793-834
12. G. Beylkin J. Keiser On the adaptive numerical solution of nonlinear partial differential equations in wavelet bases J. Comput. Phys. 132 1997 233-259
13. J. Fröhlich K. Schneider An adaptive wavelet-vaguelette algorithm for the solution of PDEs J. Comput. Phys. 130 1997 174-190
14. M. Holmstrom J. Walden Adaptive wavelet methods for hyperbolic PDEs J. Sci. Comput. 13 1998 19-49
15. A. Harten Adaptive multiresolution schemes for shock computations J. Comput. Phys. 115 1994 319-338
16. A. Harten Multiresolution algorithms for the numerical solution of hyperbolic conservation laws Comm. Pure Appl. Math. 48 1995 1305-1342
17. O.V. Vasilyev S. Paolucci A dynamically adaptive multilevel wavelet collocation method for solving partial differential equations in a finite domain J. Comput. Phys. 125 1996 498-512
18. W. Cai J.Z. Wang Adaptive multiresolution collocation methods for initial boundary value problems of nonlinear PDEs SIAM J. Numer. Anal. 33 1996 937-970
19. L. Jameson A wavelet-optimized, very high order adaptive grid and order numerical method SIAM J. Sci. Comput. 19 6 1998 1980-2013
20. M. Holmstrom Solving hyperbolic PDEs using interpolating wavelets SIAM J. Sci. Comput. 21 2 1999 405-420
21. O.V. Vasilyev S. Paolucci A fast adaptive wavelet collocation algorithm for multi-dimensional PDEs J. Comput. Phys. 125 1997 16-56
22. O.V. Vasilyev C. Bowman Second generation wavelet collocation method for the solution of partial differential equations J. Comp. Phys. 165 2000 660-693
23. O.V. Vasilyev, Solving multi-dimensional evolution problems with localized structures using second generation wavelets, Int. J. Comp. Fluid Dyn., Special issue on High-resolution methods in Computational Fluid Dynamics 17 (2) (2003) 151-168
24. G. Beylkin On the representation of operators in bases of compactly supported wavelets SIAM J. Numer. Anal. 29 1992 1716-1740
25. Y. Maday J.C. Ravel Adaptativité par ondelettes: Conditions aux limites et dimensions supérieures C.R. Acad. Sci. Paris 315 1992 85-90
26. J.-C. Xu W.-C. Shann Galerkin-wavelet methods for two-point boundary value problems Numer. Math. 63 1992 123-144
27. A. Cohen I. Daubechies Wavelets on the interval and fast wavelet transforms Appl. Comput. Harmon. Anal. 1 1993 54-81
28. L. Andersson N. Hall B. Jawerth G. Peters Wavelets on a closed subsets of the real line in: L.L. Schumaker G. Webb (Eds.) Recent Advances in Wavelet Analysis 1994 Academic Press New York 1-61
29. W. Dahmen A. Kunoth Appending boundary conditions by Lagrange multipliers: Analysis of the LBB condition Numerische Mathematik 88 1 2001 9-42
30. I. Babuska J. Chandra J.E. Flaherty Adaptive Computational Methods for Partial Differential Equations 1984 SIAM Philadelphia
31. J.E. Flaherty Adaptive Methods for Partial Differential Equations 1989 SIAM Philadelphia
32. I. Daubechies Orthonormal bases of compactly supported wavelets Commun. Pure Appl. Math. 41 1988 909-996
33. A. Cohen I. Daubechies J. Feauveau Bi-orthogonal bases of compactly supported wavelets Commun. Pures Appl. Math. 45 1992 485-560
34. W. Sweldens The lifting scheme: A custom-design construction of biorthogonal wavelets Appl. Comput. Harmon. Anal. 3 2 1996 186-200
35. W. Sweldens The lifting scheme: A construction of second generation wavelets SIAM J. Math. Anal. 29 2 1998 511-546
36. J.H. Bramble Multigrid Methods 1993 CRC Press Boca Raton, FL
37. I. Daubechies, Ten Lectures on Wavelets, No. 61 in CBMS-NSF Series in Applied Mathematics, SIAM, Philadelphia, 1992
38. D.L. Donoho, Interpolating wavelet transforms, Tech. Rep. 408, Department of Statistics, Stanford University (1992)
39. O.V. Vasilyev D.A. Yuen Y.Y. Podladchikov Applicability of wavelet algorithm for geophysical viscoelastic flow Geophys. Res. Lett. 24 23 1997 3097-3100
40. O.V. Vasilyev Y.Y. Podladchikov D.A. Yuen Modeling of compaction driven flow in poro-viscoelastic medium using adaptive wavelet collocation method Geophys. Res. Lett. 25 17 1998 3239-3242
41. O.V. Vasilyev Y.Y. Podladchikov D.A. Yuen Modeling of viscoelastic plume-lithosphere interaction using adaptive multilevel wavelet collocation method Geophys. J. Int. 147 3 2001 579-589
42. O.V. Vasilyev N.K.-R. Kevlahan Hybrid wavelet collocation - Brinkman penalization method for complex geometry flows Int. J. Numer. Meth. Fluids 40 2002 531-538
43. N.K.-R. Kevlahan, O.V. Vasilyev, A three-dimensional adaptive wavelet method for fluid-structure interaction, SIAM J. Sci. Comput., in press
44. H.A. van der Vorst BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems SIAM J. Sci. Stat. Comput. 13 2 1992 631-644
45. Y. Saad M.H. Schultz GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Stat. Comput. 7 3 1986 856-869
46. A. Brandt Multi-level adaptive solutions to boundary-value problems Math. Comp. 31 1977 333-390