Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations

Journal of Computational Physics

Volumn 214, Issue 2, 2006, Pages 829-857

  Alam, Jahrul M ^a   Kevlahan, Nicholas K R ^a   Vasilyev, Oleg V ^b  

^a MCMASTER UNIVERSITY   (Canada)

^b UCB 450   (United States)

Author keywords

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

Indexed keywords

NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

ADAPTIVE GRIDS; ELLIPTIC PROBLEM; LEVEL METHOD; LIFTING SCHEMES; MULTI-LEVEL METHOD; MULTIGRID METHODS; MULTILEVELS; SECOND GENERATION WAVELET; SPACETIME; WAVELET;

NUMERICAL METHODS;

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

References (85)

1. P. Fletcher S. Haswell V. Paunov Theoritical considerations of chemical reactions in micro-reactors operating under electro-osmotic and electrophoretic control Analyst 124 1999 1273-1282
2. S. Muller Adaptive Multiscale Schemes for Conversation Laws Lecture Notes in Computational Science and Engineering vol. 27 2003 Springer Berlin
3. D. Leslie Developments in the Theory of Turbulence 1973 Clarendon Press Oxford
4. H. Tennekes J.L. Lumley A First Course in Turbulence 1976 MIT Press
5. J. Mathieu J. Scott An Introduction to Turbulent Flow 2000 Cambridge University Press Cambridge
6. N.K.-R. Kevlahan J.-M. Ghidaglia Computation of turbulent flow past an array of cylinders using a spectral method with brinkman penalization Eur. J. Mech. B - Fluids 20 2001 333-350
7. M. Griebel F. Koster Multiscale methods for the simulation of turbulent flows E. Hirschel Numerical Flow Simulation III Notes on Numerical Fluid Mechanics and Multidisciplinary Design vol. 82 2002 Springer Berlin 203-214
8. A. Brandt Multi-level adaptive solutions to boundary-value problems Math. Comput. 31 1977 333-390
9. I. Babuska W.C. Rheinboldt Error estimates for adaptive finite element computations SIAM J. Numer. Anal. 15 1978 736-754
10. I. Babuska W.C. Rheinboldt A posteriori error estimates for finite element methods Int. J. Numer. Math. Engrg. 12 1978 1597-1615
11. R.E. Bank A multi-level iterative method for nonlinear elliptic equations M.H. Schultz Elliptic Problem Solvers 1981 Academic Press New York 1-16
12. R.E. Bank A. Weiser Some a posteriori error estimators for elliptic partial differential equations Math. Comput. 44 1985 283-301
13. R. Becker C. Johnson R. Rannacher Adaptive error control for multigrid finite element methods Computing 55 1995 271-288
14. 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 1996 1188-1204
15. R. Verfurth A posteriori error estimation and adaptive mesh-refinement techniques J. Comput. Appl. Math. 50 1994 67-83
16. R. Glowinski A. Rieder R.O. Wells Jr. X. Zhou A preconditioned CG-method for wavelet-Galerkin discretizations of elliptic problems Z. Angew. Math. Mech. 75 1995 683-684 Available from:
17. A. Cohen, R. Masson, Wavelet methods for second order elliptic problems - preconditioning and adaptivity, Preprint R 97036, Univ. P. et M. Curie, Paris, 1997. Available from: .
18. S. Dahlke W. Dahmen R. Hochmuth R. Schneider Stable multiscale bases and local error estimation for elliptic problems Applied Numerical Mathematics: Transactions of IMACS 23 1 1997 21-47
19. A. Cohen W. Dahmen R. DeVore Adaptive wavelet methods for elliptic operator equations: Convergence rates Math. Comput. 70 233 2001 27-75 Available from:
20. A. Barinka T. Barsch P. Charton A. Cohen S. Dahlke W. Dahmen K. Urban Adaptive wavelet schemes for elliptic problems implementation and numerical experiments SIAM J. Sci. Comput. 23 3 2001 910-939 Available from:
21. J. Liandrat, P. Tchamitchian, Resolution of the 1d regularized burgers equation using a spatial wavelet approximation, Technical Report NASA Contractor Report 187480, NASA Langley Research Center, Hampton VA, 1990.
22. E. Bacry S. Mallat G. Papanicolaou A wavelet based space-time adaptive numerical method for partial differential equations Math. Modell. Numer. Anal. 26 1992 793-834 Available from:
23. A. Harten Adaptive multiresolution schemes for shock computations J. Comput. Phys. 115 1994 319-338
24. A. Harten Multiresolution algorithms for the numerical solution of hyperbolic conservation laws Comm. Pure Appl. Math. 48 1995 1305-1342
25. O.V. Vasilyev S. Paolucci M. Sen A multilevel wavelet collocation method for solving partial differential equations in a finite domain J. Comput. Phys. 120 1995 33-47
26. 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
27. 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
28. O.V. Vasilyev S. Paolucci A fast adaptive wavelet collocation algorithm for multidimensional PDEs J. Comput. Phys. 138 1997 16-56
29. G. Beylkin J.M. Keiser On the adaptive numerical solution of nonlinear partial differential equations in wavelet bases JCP 132 CP965562 1997 233-259
30. J. Frhlich K. Schneider An adaptive wavelet-Vaguelette algorithm for the solution of PDEs J. Comput. Phys. 130 2 1997 174-190
31. L. Jameson A wavelet-optimized, very high order adaptive grid and order numerical method SIAM J. Sci. Comput. 19 6 1998 1980-2013
32. M. Holmstrom J. Walden Adaptive wavelet methods for hyperbolic PDEs J. Sci. Comput. 13 1998 19-49
33. M. Holmstrom Solving hyperbolic PDEs using interpolating wavelets SIAM J. Sci. Comput. 21 2 1999 405-420
34. O.V. Vasilyev C. Bowman Second-generation wavelet collocation method for the solution of partial differential equations. J. Comput. Phys. 165 2000 660-693
35. O.V. Vasilyev, Solving multi-dimensional evolution problems with localized structures using second generation wavelets, in: Int. J. Comput. Fluid Dyn., vol. 17 of Special issue on High-resolution methods in Computational Fluid Dynamics, 2003, pp. 151-168.
36. W. Sweldens, The construction and application of wavelets in numerical analysis, Ph.D. Thesis, University of Belgium, 1995.
37. R. Glowinski, W. Lawton, M. Ravachol, E. Tenenbaum, Wavelet solution of linear and nonlinear elliptic, parabolic and hyperbolic problems in one dimension, in: R. Glowinski, A. Lichnewski (Eds.), Proceedings of the Ninth International Conference on Computing Methods in Applied Sciences and Engineering, SIAM, Philadelphia, 1990, pp. 55-120.
38. W. Lawton, W. Morrell, E. Tenenbaum, J. Weiss, The wavelet-Galerkin method for partial differential equations, Technical Report, Aware, Inc., 1990.
39. S. Mallat, W.L. Hwang, Singularity detection and processing with wavelets, Technical Report 549, Courant Institute of Mathematical Sciences, New York University, March 1991.
40. K. Amaratunga J.R. Williams S. Qian J. Weiss Wavelet-Galerkin solutions for one-dimensional partial differential equations Int. J. Numer. Methods Engrg. 27 1994 2703-2716 Available from:
41. R. Glowinski, A. Rieder, R.O. Wells Jr., X. Zhou, A wavelet multigrid preconditioner for dirichlet boundary value problems in general domains, Modelisation Mathematique et Analyse Numerique. Available from: .
42. R.O. Wells Jr. X. Zhou Wavelet solutions for the Dirichlet problem Numer. Math. 70 3 1995 379-396 Available from:
43. K. Schneider N.K.-R. Kevlahan M. Farge Comparison of an adaptive wavelet method and nonlinearly filtered pseudo-spectral methods for two dimensiional turbulence Theoret. Comput. Fluid Dyn. 9 1997 191-206
44. A. Debussche, T. Dubois, R. Temam, The nonlinear Galerkin method: A multi-scale method applied to the simulation of homogeneous turbulent flows, ICASE Rechnical Report(93-93).
45. W. Sweldens The lifting scheme: A construction of second generation wavelets SIAM J. Math. Anal. 29 2 1997 511-546
46. O.V. Vasilyev N.-R. Kevlahan An adaptive multilevel wavelet collocation method for elliptic problems. J. Comput. Phys. 206 2005 412-431
47. O.V. Vasilyev, N.K.-R. Kevlahan, Hybrid wavelet collocation-Brinkman penalization method for complex geometry flows. Int. J. Numer. Math. Fluids 40.
48. N. Kevlahan, O.V. Vasilyev, D. Goldstein, A. Jay, A three-dimensional adaptive wavelet method for fluid-structure interaction, in: B.J. Geurts, R. Friedrich, O. Métais (Eds.), Direct and Large-Eddy Simulation V, 2004, pp. 147-154.
49. N.K.-R. Kevlahan O.V. Vasilyev An adaptive wavelet collocation method for fluid-structure interaction at high Reynolds numbers SIAM J. Sci. Comput. 26 6 2005 1894-1915
50. D.A. Goldstein O.V. Vasilyev Stochastic coherent adaptive large eddy simulation method Phys. Fluids 16 7 2004 2497-2513
51. J.M. Wendlandt J.E. Marsden Mechanical integrators derived from a discrete variational principle Physica D 106 1997 223-246
52. C. Kane, J.E. Marsden, M. Ortiz, Symplectic-energy-momentum preserving variational integrator, J. Math. Phys. 40.
53. C. Kane J.E. Marsden M. Ortiz M. West Variational integrators and the newmark algorithm for conservative and dissipative mechanical system Int. J. Numer. Math. Engrg. 49 1999 1295-1325
54. J.E. Marsden M. West Discrete mechanics and variational integrators Acta Numerica 2001 357-514
55. J.E. Marsden S. Shkoller The anisotropic Lagrangian averaged Euler and Navier-Stokes equations Arch. Rat. Mech. Anal. 166 2003 27-46
56. A. Lew J.E. Marsden M. Ortiz M. West Asynchronous variational integrators Arch. Rat. Mech. Anal. 167 2003 85-146
57. P. Tremblay, Y. Bourgault, S. Tavoularis, Control of discretization error for time-continuous space-time fem through mesh movement, Not known.
58. B. Jawerth W. Sweldens An overview of wavelet based multiresolution analyses SIAM Rev. 36 1994 377-412
59. W. Sweldens, The lifting scheme: A new philosophy in biorthogonal wavelet constructions, in: A.F. Laine, M. Unser (Eds.), Wavelet Applications in Signal and Image Processing III, Proc. SPIE 2569, 1995, pp. 68-79.
60. A. Cohen Numerical Analysis of Wavelet Method 2003 Elsevier Amsterdam
61. D.L. Donoho, Interplating wavelet transforms, Technical Report 408, Department of Statistics, Stanford University, 1992.
62. T. Humphries D. Higham Phase space error control for dynamical systems SIAM J. Sci. Comput. 21 2000 2275-2294
63. T. Colonius Modeling artifical boundary conditions for compressible flow Annu. Rev. Fluid Mech. 36 2004 315-345
64. F. John Partial Differential Equations 1981 Springer Berlin
65. J.W. Thomas Numerical Partial Differential Equations: Finite Difference Methods 1995 Springer Berlin
66. W.I. Briggs, V.E. Henson, S.F. McCormick, A Multigrid Tutorial, second ed., SIAM, Philadelphia, 1999.
67. A. Brandt, Multi-level adaptive techniques, Technical Report RC6026, IBM Research Report, 1976.
68. A. Brandt, Multi-level adaptive techniques (MLAT) for partial differential equations: Ideas and software, Mathematical Software III (1977) 273-314 (ICASE report 77-20).
69. P. Wesseling An Introduction to Multigrid Methods 1992 John Wiley Chichester
70. W. Hackbusch Multigrid Methods and Applications 1985 Springer New York
71. D. Sidilkover U.M. Ascher A multigrid solver for the steady-state Navier-Stokes equations using the pressure-Poisson formulation Comput. Appl. Math. 14 1995 21-35
72. J.C. Bowman A. Zeiler D. Biskamp A multigrid algorithm for nonlocal collisional electrostatic drift-wave turbulence J. Comput. Phys. 158 2 2000 239-261
73. W.H. Press S.A. Teukolsky W.T. Vetterling B.P. Flannery Numerical Recipes in C: The Art of Scientific Computing 1997 Cambridge University Press Cambridge
74. J.M. Burgers A mathematical model illustrating the theory of turbulence Adv. Appl. Mech. 1 1948 171-1948
75. C. Basdevant M. Deville P. Haldenwang J.M. Lacroix J. Ouazzani R. Peyret P. Orlandi A.T. Patera Spectral and finite difference solutions of the Burgers equation Computers & Fluids 14 1986 23-41
76. J.M. Stockie J.A. Mackenzie R.D. Russell A moving mesh method for one-dimensional hyperbolic conservation laws SIAM J. Sci. Comput. 22 5 2001 1791-1813
77. G.-H. Cottet P.D. Koumoutsakos Vortex Methods: Theory and Practice 2000 Cambridge University press Cambridge
78. N.K.-R. Kevlahan Stochastic differential equation models of vortex merging and reconnection Phys. Fluids 17 2005 064107
79. L. Greengard V. Rokhlin A fast algorithm for particle simulations J. Comput. Phys. 135 1997 280-292
80. H. Cheng L. Greengard V. Rokhlin A fast adaptive multipole algorithm in three dimensions J. Comput. Phys. 155 1999 468-498
81. 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
82. J.S. Walker A Primer on Wavelets and their Scientific Applications 1999 Chapman and Hall/CRC
83. M.J. Alam, A fully Lagrangian advection scheme for electro-osmotic flow, Master's Thesis, University of Alberta, Canada, 2000.
84. M.J. Alam J.C. Bowman Energy conserving simulation of incompressible electro-osmotic and pressure driven flow Theoret. Comput. Fluid Dyn. 16 2002 133-150
85. J.C. Tannehill D.A. Anderson R.H. Pletcher Comput. Fluid Mech. Heat Transfer 1997 Taylor and Francis