Summary.
We formulate elliptic boundary value problems with stochastic loading in a bounded domain D⊂ℝd. We show well-posedness of the problem in stochastic Sobolev spaces and we derive a deterministic elliptic PDE in D×D for the spatial correlation of the random solution. We show well-posedness and regularity results for this PDE in a scale of weighted Sobolev spaces with mixed highest order derivatives. Discretization with sparse tensor products of any hierarchic finite element (FE) spaces in D yields optimal asymptotic rates of convergence for the spatial correlation even in the presence of singularities or for spatially completely uncorrelated data. Multilevel preconditioning in D×D allows iterative solution of the discrete equation for the correlation kernel in essentially the same complexity as the solution of the mean field equation.
Similar content being viewed by others
References
Babuška, I.: On Randomised Solutions of Laplace’s Equation. Časopis pro Pěstováni Matematiky 86, 269–275 (1961)
Babuška, I., Guo, B.Q.: Regularity of the solution of elliptic problems with piecewise analytic data. Part I. Boundary value problems for linear elliptic equation of second order. SIAM J. Math. Anal. 19, 172–203 (1988)
Dahmen, W., Kunoth, A., Urban, K.: Biorthogonal Spline-Wavelets on the Interval – Stability and Moment Conditions. Appl. Comp. Harm. Anal. 6, 132–196 (1999)
Dahmen, W., Stevenson, R.: Element-by-Element Construction of Wavelets Satisfying Stability and Moment Conditions. SIAM J. Numer. Anal. 37, 319–352 (1999)
Deb, M.K., Babuška, I., Oden, J.T.: Solution of Stochastic Partial Differential Equations Using Galerkin Finite Element Techniques. Preprint, University of Texas at Austin, 2001
Dettinger, M.: Numerical Modeling of Aquifer Systems Under Uncertainty: A Second Moment Analysis, MSc. Thesis, MIT, Department of Civil Engineering, 1979
Ghanem, R.G., Spanos, P.D.: Stochastic finite elements: a spectral approach, Springer-Verlag, 1991
Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order, Springer-Verlag, 1977
Golub, G., Van Loan, C.F.: Matrix Computations, 4th edition, Johns Hopkins University Press, 1996
Griebel, M., Oswald, P.: Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems. Adv. Comput. Math. 4, 171–206 (1999)
Griebel, M., Oswald, P., Schiekofer, T.: Sparse grids for boundary integral equations. Numer. Mathematik 83, 279–312 (1999)
Holden, H., Oksendal, B., Uboe, J., Zhang, T.: Stochastic Partial Differential Equations: A Modeling, White Noise Functional Approach. Birkhäuser, 1996
Kampé de Fériet, J.: Random Solutions of Partial Differential Equations, Proc. of the Third Berkeley Symp. on Math. Statistics and Probability, III 199–208
Keller, J.B.: Stochastic Equations and Wave Propagation in Random Media, Bellman, 1964
Kleiber, M., Hien, T.D.: The Stochastic Finite Element Method. John Wiley & Sons, 1992
Kloeden, P.E., Platen, E.: Numerical solution of stochastic differential equations. 3rd edition, Springer-Verlag, 1999
Matache, A.M.: Sparse Two Scale FEM for Homogenization Problems. J. Sc. Comp. 17, 659–669 (2002)
Oksendal, B.: Stochastic differential equations: an introduction with applications, 3rd edition. Springer-Verlag, 1992
Protter, P.: Stochastic integration and differential equations: a new approach, 3rd edition, Springer-Verlag, 1995
Strichartz, R.S.: A guide to distribution theory and Fourier transforms, CRC Press, Boca Raton, 1994
Todor, R.A.: Doctoral Dissertation ETHZ. In preparation
Yaglom, A.M.: An Introduction to the Theory of Stationary Random Functions. Prentice-Hall, Englewood Cliffs, New Jersey, 1962
Yosida, K.: Functional Analysis, Springer-Verlag, 1964
Zenger, Ch.: Sparse Grids, Parallel Algorithms for PDE’s-Proceedings of the 6th GAMM-Seminar, Kiel, 1990
Author information
Authors and Affiliations
Corresponding author
Additional information
Mathematics Subject Classification (2000): 65N30
Research performed under IHP network Breaking Complexity of the EC, contract number HPRN-CT-2002-00286, and supported in part by the Swiss Federal Office for Science and Education under grant number BBW 02.0418.
Rights and permissions
About this article
Cite this article
Schwab, C., Todor, RA. Sparse finite elements for elliptic problems with stochastic loading. Numer. Math. 95, 707–734 (2003). https://doi.org/10.1007/s00211-003-0455-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-003-0455-z