Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/16824
Title: | AN ADAPTIVE MULTILEVEL WAVELET SOLVER FOR ELLIPTIC EQUATIONS ON AN OPTIMAL SPHERICAL GEODESIC GRID |
Authors: | Mehra, Kevlahan, N.K.-R. M. |
Keywords: | lifting scheme;second generation wavelets;partial differential equations;optimal spherical geodesic grid;adaptive grid;numerical method;multigrid method |
Publication Date: | 13-Oct-2008 |
Publisher: | Society for Industrial and Applied Mathematics |
Citation: | Mehra, M. & Kevlahan, N.K.-R. 2008 An adaptive multilevel wavelet solver for elliptic equations on an optimal geodesic spherical grid. SIAM J. Sci. Comput. 30, 3073-3086. |
Series/Report no.: | SIAM J. SCI. COMPUT.; |
Abstract: | An adaptive multilevel wavelet solver for elliptic equations on an optimal spherical geodesic grid is developed. The method is based on second-generation spherical wavelets on almost uniform optimal spherical geodesic grids. It is an extension of the adaptive multilevel wavelet solver [O. V. Vasilyev and N. K.-R. Kevlahan, J. Comput. Phys., 206 (2005), pp. 412–431] to curved manifolds. Wavelet decomposition is used for grid adaption and interpolation. A hierarchical finite difference scheme based on the wavelet multilevel decomposition is used to approximate the Laplace– Beltrami operator. The optimal spherical geodesic grid [Internat. J. Comput. Geom. Appl., 16 (2006), pp. 75–93] is convergent in terms of local mean curvature and has lower truncation error than conventional spherical geodesic grids. The overall computational complexity of the solver is O(N), where N is the number of grid points after adaptivity. The accuracy and efficiency of the method is demonstrated for the spherical Poisson equation. Although the present paper considers the sphere, the strength of this new method is that it can be extended easily to other curved manifolds by choosing an appropriate coarse approximation and using recursive surface subdivision. |
URI: | http://hdl.handle.net/11375/16824 |
Identifier: | DOI.10.1137/070689607 |
Appears in Collections: | Mathematics & Statistics Publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
sisc_v30.pdf | Main article | 630.13 kB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.