Adaptive wavelet algorithms for elliptic PDE'S on product domains

Mathematics of Computation

Volumn 77, Issue 261, 2008, Pages 71-92

  Schwab, Christoph ^a   Stevenson, Rob ^b  

^a ETH ZURICH   (Switzerland)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Best N term approximation; Elliptic PDE's on (high) dimensional product domains; Matrix compression; Multiple scale homogenization; Optimal computational complexity; Sparse grids; Tensor product approximation; Wavelets

Indexed keywords

EID: 38849124201     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-07-02019-4     Document Type: Article

References (30)

1. G. Allaire and M. Briane. Multiscale convergence and reiterated homogenization. Proc. Roy. Soc. Edinburgh, 126A:297-342, 1996. MR1386865 (97d:35014)
2. G. Allaire. Homogenization and two scale convergence. SIAM J. Applied Mathematics, 23:1482-1518, 1992. MR1185639 (93k:35022)
3. A. Bensoussan, J.L. Lions, and G. Papanicolau. Asymptotic Analysis for Periodic Structures. North-Holland Publishing, Amsterdam, 1978. MR0503330 (82h:35001)
4. S. Beuchler, R. Schneider, and Ch. Schwab. Multiresolution weighted norm equivalences and applications. Numer. Math., 98:67-97, 2004. MR2076054 (2005g:65199)
5. C. Canuto, A. Tabacco, and K. Urban. The wavelet element method part I: Construction and analysis. Appl. Comput. Harmon. Anal., 6:1-52, 1999. MR1664902 (99k:42055)
6. 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)
7. 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)
8. A. Cohen. Numerical Analysis of Wavelet Methods. Elsevier, Amsterdam, 2003. MR1990555 (2004c:65178)
9. 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)
10. W. Dahmen and R. Schneider. Composite wavelet bases for operator equations. Math. Comp., 68:1533-1567, 1999. MR1648379 (99m:65122)
11. W. Dahmen and R. Schneider. Wavelets on manifolds I: Construction and domain decomposition. SIAM J. Math. Anal., 31:184-230, 1999. MR1742299 (2000k:65242)
12. W. Dahmen and R.P. Stevenson. Element-by-element construction of wavelets satisfying stability and moment conditions. SIAM J. Numer. Anal., 37(1):319-352, 1999. MR1742747 (2001c:65144)
13. R. DeVore. Nonlinear approximation, Acta Numer., 7:51-150, 1998. MR1689432 (2001a:41034)
14. T. Gantumur. An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems. Technical Report 1343, Utrecht University, January 2006. Submitted.
15. T. Gantumur, H. Harbrecht, and R.P. Stevenson. An optimal adaptive wavelet method without coarsening of the iterands. Technical Report 1325, Utrecht University, March 2005.
16. To appear in Math. Comp.
17. T. Gantumur and R.P. Stevenson. Computation of differential operators in wavelet coordinates. Math. Comp., 75:697-709, 2006. MR2196987
18. T. Gerstner and M. Griebel. Numerical integration using sparse grids. Numer. Algorithms, 18:209-232, 1998. MR1669959 (99m:65042)
19. M. Griebel and S. Knapek. Optimized tensor-product approximation spaces. Constr. Approx., 16(4):525-540, 2000. MR1771694 (2001g:41025)
20. 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)
21. H. Harbrecht and R.P. Stevenson. Wavelets with patchwise cancellation properties. Math. Comp., 75:1871-1889, 2006. MR2240639
22. N. Hilber, A.M. Matache, and Ch. Schwab. Sparse wavelet methods for option pricing under stochastic volatility. The Journal of Computational Finance, 8(4):1-42, 2005.
23. V.H. Hoang and Ch. Schwab. High dimensional finite elements for elliptic problems with multiple scales. Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, 3:168-194, 2005. MR2123115 (2005m:65267)
24. W. A. Light and E. W. Cheney. Approximation theory in tensor product spaces, volume 1169 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, 1985. MR817984 (87g:41064)
25. P. A. Nitsche. Best N-term approximation spaces for tensor product wavelet bases. Const. Approx., 24(1), 49-70, 2006. MR2217525 (2007a:41032)
26. T. von Petersdorff and Ch. Schwab. Numerical solution of parabolic problems in high dimensions. M2AN Mathematical Modelling and Numerical Analysis, 38:93-121, 2004. MR2073932 (2005d:65169)
27. T. von Petersdorff and Ch. Schwab. Sparse finite element methods for operator equations with stochastic data. Applications of Mathematics, 45:145-180, 2006. MR2212311
28. M. Primbs. Stabile biorthogonale Spline- Waveletbasen auf dem Intervall. Ph.D. thesis, Universität Duisburg, 2006.
29. S.A. Smolyak. Quadrature and interpolation formulas for tensor products of certain classes of functions. Dokl. Akad. Nauk SSSR, 4:240-243, 1963.
30. R.P. Stevenson. Composite wavelet bases with extended stability and cancellation properties. SIAM J. Numer. Anal., 45(2):133-162, 2007.