Space-time adaptive wavelet methods for parabolic evolution problems

Mathematics of Computation

Volumn 78, Issue 267, 2009, Pages 1293-1318

  Schwab, Christoph ^a   Stevenson, Rob ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Adaptivity; Best N term approximation; Matrix compression; Optimal computational complexity; Parabolic differential equations; Wavelets

Indexed keywords

EID: 67749146996     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-08-02205-9     Document Type: Article

References (46)

1. J. Alam, N. Kevlahan, and O. Vasilyev. Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations. J. Comput. Phys., 214(2):829-857, 2006. MR2216616 (2006k:65242)
2. I. Babuška. Error-bounds for finite element method. Numer. Math., 16:322-333, 1970/1971. MR0288971 (44:6166)
3. E. Bacry, S. Mallat, and G. Papanicolaou. A wavelet based space-time adaptive numerical method for partial differential equations RAIRO Model. Math. Anal. Numer. 26(7): 793-834, 1992. MR1199314 (94f:65122)
4. A. Barinka. Fast Evaluation Tools for Adaptive Wavelet Schemes. Ph.D. thesis, RTWH Aachen, March 2005.
5. H.J. Bungartz and M. Griebel. Sparse grids. Acta Numer., 13:147-269, 2004. MR2249147 (2007e:65102)
6. D. Braess. Finite Elements. Cambridge University Press, 2001. Second edition. MR1827293 (2001k:65002)
7. A. Cohen, W. Dahmen, and R. DeVore. Adaptive wavelet methods for elliptic operator equations - Convergence rates. Math. Comp, 70:27-75, 2001. MR1803124 (2002h:65201)
8. A. Cohen, W. Dahmen, and R. DeVore. Adaptive wavelet methods II - Beyond the elliptic case. Found. Comput. Math., 2(3):203-245, 2002. MR1907380 (2003f:65212)
9. Z. Chen and J. Feng. An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems. Math. Comp., 73(247):1167-1193 (electronic), 2004. MR2047083 (2005e:65131)
10. Ch. Chui and E. Quak. Wavelets on a bounded interval. In Numerical methods in approximation theory, Vol. 9 (Oberwolfach, 1991), volume 105 of Internat. Ser. Numer. Math., pages 53-75. Birkhäuser, Basel, 1992. MR1269355 (95b:42027)
11. S. Dahlke, M. Fornasier, T. Raasch, R.P. Stevenson, and M. Werner. Adaptive frame methods for elliptic operator equations: The steepest descent approach. IMA J. Numer. Math., 27(4):717-740, 2007. MR2371829 (2008i:65239)
12. G.C. Donovan, J.S. Geronimo, and D.P. Hardin. Intertwining multiresolution analyses and the construction of piecewise-polynomial wavelets. SIAM J. Math. Anal., 27(6):1791-1815, 1996. MR1416519 (98c:42029)
13. G.C. Donovan, J.S. Geronimo, and D.P. Hardin. Orthogonal polynomials and the construction of piecewise polynomial smooth wavelets. SIAM J. Math. Anal., 30(5):1029-1056, 1999. MR1709786 (2000j:41012)
14. M.O. Domingues, S.M. Gomes, O. Roussel, and K. Schneider. An adaptive multiresolution scheme with local time stepping for evolutionary PDEs. J. Comp. Phys. 227(8): 3758-3780, 2008. MR2403866
15. W. Dahmen, A. Kunoth, and K. Urban. Biorthogonal spline-wavelets on the interval-Stability and moment conditions. Appl. Comp. Harm. Anal., 6:132-196, 1999. MR1676771 (99m:42046)
16. R. Dautray and J.-L. Lions. Mathematical analysis and numerical methods for science and technology. Vol. 5. Springer-Verlag, Berlin, 1992. Evolution problems I. MR1156075 (92k:00006)
17. W. Dahmen and R. Schneider. Wavelets with complementary boundary conditions-function spaces on the cube. Results Math., 34(3-4):255-293, 1998. MR1652724 (99h:42057)
18. W. Dahmen and R. Schneider. Wavelets on manifolds I: Construction and domain decomposition. SIAM J. Math. Anal., 31:184-230, 1999. MR1742299 (2000k:65242)
19. T J. Dijkema, Ch. Schwab, and R.P. Stevenson. An adaptive wavelet method for solving high-dimensional elliptic PDEs. Technical report, January 2008. To appear.
20. K. Eriksson and C. Johnson. Adaptive finite element methods for parabolic problems. I. A linear model problem. SIAM J. Numer. Anal., 28(1):43-77, 1991. MR1083324 (91m:65274)
21. ∞. SIAM J. Numer. Anal., 32(3):706-740, 1995. MR1335652 (96c:65162)
22. K. Eriksson, C. Johnson, and V. Thomée. Time discretization of parabolic problems by the discontinuous Galerkin method. RAIRO Modél. Math. Anal. Numér., 19(4):611-643, 1985. MR826227 (87e:65073)
23. T. Gantumur. An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems. J. Comput. Appl. Math., 211(1), 90-102, 2008. MR2386831
24. T. Gantumur, H. Harbrecht, and R.P. Stevenson. An optimal adaptive wavelet method without coarsening of the iterands. Math. Comp., 77:615-629, 2007. MR2291830 (2008i:65310)
25. T. Gantumur and R.P. Stevenson. Computation of differential operators in wavelet coordinates. Math. Comp., 75:697-709, 2006. MR2196987 (2007h:65162)
26. T. Gantumur and R.P. Stevenson. Computation of singular integral operators in wavelet coordinates. Computing, 76:77-107, 2006. MR2174673 (2006e:65051)
27. M. Griebel and S. Knapek. Optimized tensor-product approximation spaces. Constr. Approx., 16(4):525-540, 2000. MR1771694 (2001g:41025)
28. M. Griebel and P. Oswald. Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems. Adv. Comput. Math., 4(1-2):171-206, 1995. MR1338900 (96e:65069)
29. M. Griebel and D. Oeltz. A Sparse Grid Space-Time Discretization Scheme for Parabolic Problems. Computing, 2007. MR2369419
30. T.N.T. Goodman. Biorthogonal refinable spline functions. In A. Cohen, C. Rabut, and L.L. Schumaker, editors, Curve and Surface Fitting: Saint-Malo 1999, pages 1-8, Nashville, TN, 2000. Vanderbilt University Press.
31. H. Harbrecht and R.P. Stevenson. Wavelets with patchwise cancellation properties. Math. Comp., 75(256):1871-1889, 2006. MR2240639 (2007e:42042)
32. A. Kunoth and J. Sahner. Wavelets on manifolds: An optimized construction. Math. Comp., 75:1319-1349, 2006. MR2219031 (2007d:42076)
33. J. Lang. Adaptive multilevel solution of nonlinear parabolic PDE systems, volume 16 of Lecture Notes in Computational Science and Engineering. Springer-Verlag, Berlin, 2001. Theory, algorithm, and applications. MR1801795 (2001i:65106)
34. A. Metselaar. Handling Wavelet Expansions in Numerical Methods. Ph.D. thesis, University of Twente, 2002.
35. S. Müller and Y. Stiriba. Fully adaptive multiscale schemes for conservation laws employing locally varying time stepping. J. Sci. Comput. 30: 493-531, 2007. MR2295481 (2008d:65103)
36. S. Osher and R. Sanders. Numerical approximations to nonlinear conservation laws with locally varying time and space grids. Math. Comp., 41: 321-336, 1983. MR717689 (85i:65121)
37. M. Picasso. Adaptive finite elements for a linear parabolic problem. Comput. Methods Appl. Mech. Engrg., 167(3-4):223-237, 1998. MR1673951 (2000b:65188)
38. M. Primbs. Stabile biorthogonale Spline-Waveletbasen auf dem Intervall. Ph.D. thesis, Universität Duisburg, 2006.
39. T. Raasch. Adaptive Wavelet and Frame Schemes for Elliptic and Parabolic Equations. Ph.D. thesis, Philipps-Universität Marburg, 2007.
40. N. Reich. Wavelet Compression of Anisotropic Integrodifferential Operators on Sparse Grids, Ph.D. Dissertation, ETH Zürich, 2008.
41. Ch. Schwab and R.P. Stevenson. Adaptive wavelet algorithms for elliptic PDEs on product domains. Math. Comp., 77:71-92, 2008. MR2353944
42. R.P. Stevenson. Adaptive solution of operator equations using wavelet frames. SIAM J. Numer. Anal., 41(3):1074-1100, 2003. MR2005196 (2004e:42062)
43. V. Thomée. Galerkin finite element methods for parabolic problems, volume 25 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, second edition, 2006. MR2249024 (2007b:65003)
44. R. Verfüth. A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, Chichester, 1996.
45. T. von Petersdorff and Ch. Schwab. Numerical solution of parabolic equations in high dimensions. M2AN Math. Model. Numer. Anal., 38(1):93-127, 2004. MR2073932 (2005d:65169)
46. J. Wloka. Partielle Differentialgleichungen. B.G. Teubner, Stuttgart, 1982. Sobolevräume und Randwertaufgaben. MR652934 (84a:35002)