Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/16837
Title: | An adaptive multilevel wavelet collocation method for elliptic problems |
Authors: | Vasilyev, Oleg V. Kevlahan, Nicholas K.-R. |
Keywords: | Wavelets;Lifting scheme;Second generation wavelets;Partial differential equations;Elliptic problem;Adaptive grid;Numerical method;Multilevel method;Multigrid method |
Publication Date: | 28-Jan-2005 |
Publisher: | Elsevier |
Citation: | Vasilyev, O.V. & Kevlahan, N.K.-R. 2005 An adaptive multilevel wavelet collocation method for elliptic problems. J. Comput. Phys. 206, 412-431. |
Series/Report no.: | Journal of Computational Physics; |
Abstract: | 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-dimen- sional elliptic test problems. |
URI: | http://hdl.handle.net/11375/16837 |
Identifier: | doi:10.1016/j.jcp.2004.12.013 |
Appears in Collections: | Mathematics & Statistics Publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
JCP_elliptic1.pdf | Main article | 322.92 kB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.