An adaptive multilevel wavelet collocation method for elliptic problems

An adaptive multilevel wavelet collocation method for solving multi-dimensional elliptic problems with localized structures is described. The method is based on multi-dimensional second generation wavelets, and is an extension of the dynamically adaptive second generation wavelet collocation method for evolution problems [Int. J. Comp. Fluid Dyn. 17 (2003) 151]. Wavelet decomposition is used for grid adaptation and interpolation, while a hierarchical finite difference scheme, which takes advantage of wavelet multilevel decomposition, is used for derivative calculations. The multilevel structure of the wavelet approximation provides a natural way to obtain the solution on a near optimal grid. In order to accelerate the convergence of the solver, an iterative procedure analogous to the multigrid algorithm is developed. The overall computational complexity of the solver is O(N), where N is the number of adapted grid points. The accuracy and computational efficiency of the method are demonstrated for the solution of two- and three-dimensional elliptic test problems.

[1]  Johan Waldén,et al.  Adaptive Wavelet Methods for Hyperbolic PDEs , 1998, J. Sci. Comput..

[2]  Jacques Liandrat,et al.  Resolution of the 1D regularized Burgers equation using a spatial wavelet approximation , 1990 .

[3]  Jochen Fröhlich,et al.  An Adaptive Wavelet-Vaguelette Algorithm for the Solution of PDEs , 1997 .

[4]  Jinchao Xu,et al.  Galerkin-wavelet methods for two-point boundary value problems , 1992 .

[5]  G. Beylkin.  On the representation of operators in bases of compactly supported wavelets , 1992 .

[6]  Wolfgang Dahmen,et al.  Adaptive Wavelet Schemes for Elliptic Problems - Implementation and Numerical Experiments , 2001, SIAM J. Sci. Comput..

[7]  Mats Holmström,et al.  Solving Hyperbolic PDEs Using Interpolating Wavelets , 1999, SIAM J. Sci. Comput..

[8]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[9]  Andreas Rieder,et al.  A Preconditioned CG-Method for Wavelet-Galerkin Discretizations of Elliptic Problems , 1994 .

[10]  I. Babuska,et al.  A feedback element method with a posteriori error estimation: Part I. The finite element method and some basic properties of the a posteriori error estimator , 1987 .

[11]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[12]  Nigel Wood,et al.  A New Finite-Difference Diffusion Scheme , 1996 .

[13]  R. Bank,et al.  Some a posteriori error estimators for elliptic partial differential equations , 1985 .

[14]  Y. Maday,et al.  Adaptativité par ondelettes : conditions aux limites et dimensions supérieures , 1992 .

[15]  O. Vasilyev,et al.  A Fast Adaptive Wavelet Collocation Algorithm for Multidimensional PDEs , 1997 .

[16]  O. Vasilyev,et al.  A Dynamically Adaptive Multilevel Wavelet Collocation Method for Solving Partial Differential Equations in a Finite Domain , 1996 .

[17]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[18]  David A. Yuen,et al.  Modeling of compaction driven flow in poro‐viscoelastic medium using adaptive wavelet collocation method , 1998 .

[19]  Oleg V. Vasilyev,et al.  Solving Multi-dimensional Evolution Problems with Localized Structures using Second Generation Wavelets , 2003 .

[20]  David A. Yuen,et al.  Modelling of viscoelastic plume-lithosphere interaction using the adaptive multilevel wavelet collocation method , 2001 .

[21]  Siam J. Sci,et al.  A WAVELET-OPTIMIZED, VERY HIGH ORDER ADAPTIVE GRID AND ORDER NUMERICAL METHOD , 1998 .

[22]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[23]  Wolfgang Dahmen,et al.  Appending boundary conditions by Lagrange multipliers: Analysis of the LBB condition , 2001, Numerische Mathematik.

[24]  W. Rheinboldt,et al.  Error Estimates for Adaptive Finite Element Computations , 1978 .

[25]  Oleg V. Vasilyev,et al.  Second-generation wavelet collocation method for the solution of partial differential equations , 2000 .

[26]  Larry L. Schumaker.  Wavelets on Closed Subsets of the Real Line , 2007 .

[27]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[28]  L. Schumaker,et al.  Recent advances in wavelet analysis , 1995 .

[29]  O. Vasilyev,et al.  Hybrid wavelet collocation–Brinkman penalization method for complex geometry flows , 2002 .

[30]  David L. Donoho,et al.  Interpolating Wavelet Transforms , 1992 .

[31]  Wolfgang Dahmen,et al.  Stable multiscale bases and local error estimation for elliptic problems , 1997 .

[32]  Albert Cohen,et al.  Wavelet Methods for Second-Order Elliptic Problems, Preconditioning, and Adaptivity , 1999, SIAM J. Sci. Comput..

[33]  Wolfgang Dahmen,et al.  Adaptive wavelet methods for elliptic operator equations: Convergence rates , 2001, Math. Comput..

[34]  David A. Yuen,et al.  Modeling of Viscoelastic Plume-Lithosphere Interaction Using Adaptive Multilevel Wavelet Collocation , 2000 .

[35]  I. Daubechies,et al.  Wavelets on the Interval and Fast Wavelet Transforms , 1993 .

[36]  Oleg V. Vasilyev,et al.  An Adaptive Wavelet Method for Fluid—Structure Interaction , 2001 .

[37]  Joseph E. Flaherty,et al.  Adaptive Methods for Partial Differential Equations , 1989 .

[38]  Eric F Darve,et al.  Author ' s personal copy A hybrid method for the parallel computation of Green ’ s functions , 2009 .

[39]  Jianzhong Wang,et al.  Adaptive multiresolution collocation methods for initial boundary value problems of nonlinear PDEs , 1996 .

[40]  Ralf Kornhuber,et al.  A posteriori error estimates for elliptic problems in two and three space dimensions , 1996 .

[41]  Gregory Beylkin,et al.  On the Adaptive Numerical Solution of Nonlinear Partial Differential Equations in Wavelet Bases , 1997 .

[42]  S. Mallat,et al.  A wavelet based space-time adaptive numerical method for partial differential equations , 1990 .

[43]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[44]  David A. Yuen,et al.  Applicability of wavelet algorithm for geophysical viscoelastic flow , 1997 .

[45]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[46]  J. Chandra,et al.  Adaptive Computational Methods for Partial Differential Equations , 1984 .

[47]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[48]  A. Harten.  Adaptive Multiresolution Schemes for Shock Computations , 1994 .