An adaptive wavelet collocation method for the solution of partial differential equations on the sphere

Journal of Computational Physics

Volumn 227, Issue 11, 2008, Pages 5610-5632

  Mehra, Mani ^a   Kevlahan, Nicholas K R ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Adaptive grid; Lifting scheme; Numerical method; Partial differential equations; Second generation wavelets; Spherical triangulation; Wavelets

Indexed keywords

FINITE DIFFERENCE METHOD; PARTIAL DIFFERENTIAL EQUATIONS; SPHERES; WAVELET DECOMPOSITION;

ADAPTIVE GRIDS; ADAPTIVE NUMERICAL METHODS; ADAPTIVE WAVELET COLLOCATION METHOD; DYNAMIC-ADAPTIVE; LIFTING SCHEMES; SECOND GENERATION; SECOND GENERATION WAVELET; SPHERICAL TRIANGULATION; SPHERICAL WAVELETS; WAVELET;

NUMERICAL METHODS;

EID: 42649103997     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.02.004     Document Type: Article

References (37)

1. D. Stensrud Parameterization Schemes: Keys to Understanding Numerical Weather Prediction Models 2007 Cambridge University Press
2. U.F. Mayer Numerical solutions for the surface diffusion flow in three space dimensions Comp. Appl. Math. 20 3 2001 361 379
3. G. Simonett The Willmore flow for near spheres Differ. Integr. Equat. 14 8 2001 1005 1014
4. C. Varea J.L. Aragon R.A. Barrio Turing pattern on a sphere Phys. Rev. E 60 4 1999 4588 4592
5. J. Pudykiewicz Numerical solution of the reaction–advection–diffusion equation on the sphere J. Comput. Phys. 213 2006 358 390
6. A. Cohen W. Dahmen R. DeVore Adaptive wavelet methods for elliptic operator equations: convergence rates Math. Comput. 70 2001 27 75
7. 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
8. J. Liandrat, P. Tchamitchian, Resolution of the 1d regularized burgers equation using a spatial wavelet approximation, Tech. Rep. 90-83, ICASE, 1990.
9. M. Holmstrom J. Walden Adaptive wavelet methods for hyperbolic pde’s J. Comput. Phys. 13 1998 19 49
10. O. Roussel K. Schneider A. Tsigulin H. Bockhorn A conservative fully adaptive multiresolution algorithm for parabolic pdes J. Comput. Phys. 188 2003 493 523
11. S. Bertoluzza Adaptive wavelet collocation for the solution of steady-state equations SPIE Proc. 2491 1995 947 956
12. O.V. Vasilyev C. Bowman Second generation wavelet collocation method for the solution of partial differential equations J. Commun. Phys. 165 2000 660 693
13. O.V. Vasilyev Solving multi-dimensional evolution problems with localized structure using second generation wavelets Int. J. Comp. Fluid Dyn. 17 2 2003 151 168
14. O.V. Vasilyev N.K.-R. Kevlahan An adaptive multilevel wavelet collocation method for elliptic problems J. Comput. Phys. 206 2005 412 431
15. N. Kevlahan O. Vasilyev An adaptive wavelet collocation method for fluid–structure interaction at high Reynolds numbers SIAM J. Sci. Comput. 26 6 2005 1894 1915
16. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lonsbery, W. Stuetzle, Multiresolution analysis of arbitrary meshes, in: Proceedings of SIGGRAPH 95, ACM, 1995, pp. 173–182.
17. N. Dyn D. Levin J. Gregory A butterfly subdivision scheme for surface interpolation with tension control Trans. Graph. 9 2 1990 160 169
18. R. Heikes D.A. Randall Numerical integration of the shallow-water equations on a twisted icosahedral grid part: basic design and results of test Mon. Weather Rev. 123 1995 1862 1880
19. R. Agarwal Computational fluids dynamics of whole body aircraft Ann. Rev. Fluid Mech. 31 1999 125 169
20. M. Bertalmio L.T. Cheng S. Osher Variational problems and partial differential equations on implicit surfaces J. Comput. Phys. 174 2001 759 780
21. I.F. Sbalzarini A. Hayer A. Helenius P. Koumoutsakos Simulations of anistropic diffusion on curved biological surfaces Biophys. J. 90 2006 878 885
22. M. Bergdorf P. Koumoutsakos A lagrangian particle–wavelet method Multiscale Model Simul. 5 2006 980 995
23. G. Xu Discrete Laplace–Beltrami operator on sphere and optimal spherical triangulation Int. J. Comp. Geom. Appl. 16 2006 75 93
24. P. Schroder, W. Sweldens, Spherical wavelets: efficiently representing functions on the sphere, in: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, 1995, pp. 161–172.
25. S. Valette R. Prost Wavelet-based progressive compression scheme for triangle meshes: wavemesh IEEE Trans. Vis. Comput. Graph. 10 2 2004 123 129
26. I.G. Novak F. Gao Y.S. Choi D. Resasco J.C. Schaff B.M. Slepchenko Diffusion on a curved surface coupled to diffusion in the volume: application to cell biology J. Comput. Phys. 226 2007 1271 1290
27. G.R. Stuhne W.R. Peltier New icosahedral grid-point discretization of the shallow water equation on the sphere J. Comput. Phys. 148 1999 23 58
28. D. Majewski D. Liermann P. Prohl B. Ritter M. Buchhold T. Hanish G. Paul W. Wergen The operational icosahedral–hexagonal gridpoint model gme: description and high-resolution tests Mon. Weather Rev. 130 2002 319 338
29. M. Farge K. Schneider N.K.-R. Kevlahan Non-gaussianity and coherent vortex simulation for two-dimensional turbulence using an adaptive orthogonal wavelet basis Phys. Fluids 11 1999 2187 2201
30. J. Alam N.-R. Kevlahan O. Vasilyev Scaling of space–time modes with reynolds number in two-dimensional turbulence J. Fluid Mech. 570 2007 217 226
31. W. Sweldens The lifting scheme: a construction of second generation wavelets SIAM J. Math. Anal. 29 2 1998 511 546
32. D.L. Donoho, Interpolating wavelet transforms, Tech. Rep. 408, Department of Statistics, Stanford University, 1992.
33. R.A. Devore B. Jawerth B.J. Lucier Image compression through wavelet transform coding IEEE Trans. Inform. Theory 38 2 1992 719 746
34. T.J. Willmore Riemannian Geometry 1993 Clarendon Press
35. M. Meyer, M. Desbrun, P. Schroder, A. Barr, Discrete differential geometry operator for triangulated 2-manifolds, in: Visualization and Mathematics III, 2002, pp. 35–57.
36. D.L. Williamson J.B. Drake J.J. Hack P.N.S.R. Jacob A standard test set for numerical approximations to the shallow water equations in spherical geometry J. Comput. Phys. 102 1992 211 224
37. W.S. Edwards L.S. Tuckerman R.A. Friesner D.C. Sorensen Krylov methods for the incompressible Navier–Stokes equations J. Comput. Phys. 110 1994 82 102