Abstract
We study the Besov regularity as well as linear and nonlinear approximation of random functions on bounded Lipschitz domains in ℝd. The random functions are given either (i) explicitly in terms of a wavelet expansion or (ii) as the solution of a Poisson equation with a right-hand side in terms of a wavelet expansion. In the case (ii) we derive an adaptive wavelet algorithm that achieves the nonlinear approximation rate at a computational cost that is proportional to the degrees of freedom. These results are matched by computational experiments.
Similar content being viewed by others
References
Abramovich, F., Sapatinas, T., Silverman, B.W.: Wavelet thresholding via a Bayesian approach. J. R. Stat. Soc., Ser. B, Stat. Methodol. 60, 725–749 (1998)
Babuška, I., Tempone, R., Zouraris, G.E.: Galerkin finite element approximations of stochastic elliptic partial differential equations. SIAM J. Numer. Anal. 42, 800–825 (2004)
Bochkina, N.: Besov regularity of functions with sparse random wavelet coefficients. Preprint, Imperial College London (2006)
Canuto, C., Tabacco, A., Urban, K.: The wavelet element method. I: Construction and analysis. Appl. Comput. Harmon. Anal. 6, 1–52 (1999)
Cioica, P.A., Dahlke, S., Kinzel, S., Lindner, F., Raasch, T., Ritter, K., Schilling, R.L.: Spatial Besov regularity for stochastic partial differential equations on Lipschitz domains. Stud. Math. 207(3), 197–234 (2011)
Cioica, P.A., Dahlke, S., Döhring, N., Kinzel, S., Lindner, F., Raasch, T., Ritter, K., Schilling, R.L.: Adaptive wavelet methods for elliptic stochastic partial differential equations. Preprint No. 77, DFG SPP 1324 (2011). www.dfg-spp1324.de/publications.php
Cohen, A.: Numerical Analysis of Wavelet Methods. North-Holland, Amsterdam (2003)
Cohen, A., d’Ales, J.P.: Nonlinear approximation of random functions. SIAM J. Appl. Math. 57, 518–540 (1997)
Cohen, A., Daubechies, I., Feauveau, J.C.: Biorthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. 45, 485–560 (1992)
Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet methods for elliptic operator equations: Convergence rates. Math. Comput. 70, 27–75 (2001)
Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet methods. II: Beyond the elliptic case. Found. Comput. Math. 2, 203–245 (2002)
Cohen, A., Daubechies, I., Guleryuz, O.G., Orchard, M.T.: On the importance of combining wavelet-based nonlinear approximation with coding strategies. IEEE Trans. Inf. Theory 48, 1895–1921 (2002)
Cohen, A., DeVore, R., Schwab, C.: Convergence rates of best n-term Galerkin approximations for a class of elliptic spdes. Found. Comput. Math. 10, 615–646 (2010)
Creutzig, J., Müller-Gronbach, T., Ritter, K.: Free-knot spline approximation of stochastic processes. J. Complex. 23, 867–889 (2007)
Dahlke, S.: Besov regularity for elliptic boundary value problems in polygonal domains. Appl. Math. Lett. 12, 31–36 (1999)
Dahlke, S., DeVore, R.: Besov regularity for elliptic boundary value problems. Commun. Partial Differ. Equ. 22, 1–16 (1997)
Dahlke, S., Dahmen, W., DeVore, R.: Nonlinear approximation and adaptive techniques for solving elliptic operator equations. In: Dahmen, W., Kurdila, A., Oswald, P. (eds.) Multiscale Wavelet Methods for Partial Differential Equations, pp. 237–284. Academic Press, San Diego (1997)
Dahlke, S., Novak, E., Sickel, W.: Optimal approximation of elliptic problems by linear and nonlinear mappings. I. J. Complex. 22, 29–49 (2006)
Dahlke, S., Novak, E., Sickel, W.: Optimal approximation of elliptic problems by linear and nonlinear mappings. II. J. Complex. 22, 549–603 (2006)
Dahlke, S., Fornasier, M., Raasch, T.: Adaptive frame methods for elliptic operator equations. Adv. Comput. Math. 27, 27–63 (2007)
Dahlke, S., Novak, E., Sickel, W.: Optimal approximation of elliptic problems by linear and nonlinear mappings IV: Errors in L 2 and other norms. J. Complex. 26, 102–124 (2010)
Dahmen, W., Schneider, R.: Wavelets with complementary boundary conditions—function spaces on the cube. Results Math. 34, 255–293 (1998)
Dahmen, W., Schneider, R.: Composite wavelet bases for operator equations. Math. Comput. 68, 1533–1567 (1999)
Dahmen, W., Schneider, R.: Wavelets on manifolds I: Construction and domain decomposition. SIAM J. Math. Anal. 31, 184–230 (1999)
DeVore, R.: Nonlinear approximation. Acta Numer. 8, 51–150 (1998)
DeVore, R., Jawerth, B., Popov, V.: Compression of wavelet decompositions. Am. J. Math. 114, 737–785 (1992)
Ernst, O.G., Mugler, A., Starkloff, H.J., Ullmann, E.: On the convergence of generalized polynomial chaos expansions. Math. Model. Numer. Anal. 46(2), 317–339 (2012)
Grisvard, P.: Behavior of solutions of elliptic boundary value problems in a polygonal or polyhedral domain. In: Proc. 3rd Symp. Numer. Solut. Partial Differ. Equat., College Park, 1975, pp. 207–274 (1976)
Grisvard, P.: Elliptic Problems in Nonsmooth Domains. Pitman, Boston (1985)
Grisvard, P.: Singularities in Boundary Value Problems. Springer, Berlin (1992)
Hackbusch, W.: Elliptic Differential Equations: Theory and Numerical Treatment. Springer, Dordrecht (1992)
Jerison, D., Kenig, C.E.: The inhomogeneous Dirichlet problem in Lipschitz domains. J. Funct. Anal. 130, 161–219 (1995)
Kon, M., Plaskota, L.: Information-based nonlinear approximation: An average case setting. J. Complex. 21, 211–229 (2005)
Meyer, Y.: Wavelets and Operators. Cambridge University Press, Cambridge (1992)
Nobile, F., Tempone, R., Webster, C.G.: An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46, 2411–2442 (2008)
Papageorgiou, A., Wasilkowski, G.W.: On the average complexity of multivariate problems. J. Complex. 6, 1–23 (1990)
Primbs, M.: New stable biorthogonal spline wavelets on the interval. Results Math. 57, 121–162 (2010)
Ritter, K.: Average-Case Analysis of Numerical Problems. Lecture Notes in Mathematics, vol. 1733. Springer, Berlin (2000)
Ritter, K., Wasilkowski, G.W.: On the average case complexity of solving Poisson equations. In: Renegar, J., Shub, M., Smale, S. (eds.) Mathematics of Numerical Analysis. Lectures in Appl. Math., vol. 32, pp. 677–687. AMS, Providence (1996)
Shiryayev, A.N.: Probability. Springer, New York (1984)
Slassi, M.: A Milstein-based free knot spline approximation for stochastic differential equations. J. Complex. 28(1) (2012)
Stevenson, R.: Adaptive solution of operator equations using wavelet frames. SIAM J. Numer. Anal. 41, 1074–1100 (2003)
Stevenson, R., Werner, M.: A multiplicative Schwarz adaptive wavelet method for elliptic boundary value problems. Math. Comput. 78, 619–644 (2009)
Todor, R.A., Schwab, C.: Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients. IMA J. Numer. Anal. 27, 232–261 (2007)
Triebel, H.: On Besov-Hardy-Sobolev spaces in domains and regular elliptic boundary value problems. The case 0<p≤∞. Commun. Partial Differ. Equ. 8, 1083–1164 (1978)
Vakhania, N.N., Tarieladze, V.I., Chobanyan, S.A.: Probability Distributions on Banach spaces. Reidel, Dordrecht (1987)
Villemoes, L.F.: Wavelet analysis of refinement equations. SIAM J. Math. Anal. 25, 1433–1460 (1994)
Wan, X., Karniadakis, G.E.: Multi-element generalized polynomial chaos for arbitrary probability measures. SIAM J. Sci. Comput. 28, 901–928 (2006)
Wasilkowski, G.W.: Integration and approximation of multivariate functions: Average case complexity with isotropic Wiener measure. J. Approx. Theory 77, 212–227 (1994)
Woźniakowski, H.: Average case complexity of linear multivariate problems, Part 1: Theory. J. Complex. 8, 337–372, (1992)
Woźniakowski, H.: Average case complexity of linear multivariate problems, Part 2: Applications. J. Complex. 8, 373–392 (1992)
Xiu, D., Karniadakis, G.E.: The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24, 619–644 (2002)
Acknowledgements
We are grateful to Natalia Bochkina for valuable discussions, and we thank Tiange Xu for her contributions at an early stage of the project. Also, we thank Winfried Sickel for his comments on regularity theory.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Desmond Higham.
This work has been supported by the Deutsche Forschungsgemeinschaft (DFG, grants DA 360/13-1, RI 599/4-1, SCHI 419/5-1) and a doctoral scholarship of the Philipps-Universität Marburg.
Rights and permissions
About this article
Cite this article
Cioica, P.A., Dahlke, S., Döhring, N. et al. Adaptive wavelet methods for the stochastic Poisson equation. Bit Numer Math 52, 589–614 (2012). https://doi.org/10.1007/s10543-011-0368-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-011-0368-7
Keywords
- Elliptic stochastic partial differential equation
- Wavelets
- Besov regularity
- Approximation rates
- Nonlinear approximation
- Adaptive methods