Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(e) ISSN 0025-5718(p)

     

$ H({div})$ preconditioning for a mixed finite element formulation of the diffusion problem with random data

Author(s): Howard C. Elman; Darran G. Furnival; Catherine E. Powell.
Journal: Math. Comp. 79 (2010), 733-760.
MSC (2010): Primary 65F08; Secondary 35R60
Posted: December 14, 2009
MathSciNet review: 2600541
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: We study $ H({div})$ preconditioning for the saddle-point systems that arise in a stochastic Galerkin mixed formulation of the steady-state diffusion problem with random data. The key ingredient is a multigrid V-cycle for an $ H({div})$ operator with random weight function acting on a certain tensor product space of random fields with finite variance. We build on the Arnold-Falk-Winther multigrid algorithm presented in 1997 by varying the spatial discretization from grid to grid whilst keeping the stochastic discretization fixed. We extend the deterministic analysis to accommodate the modified $ H({div})$ operator and establish spectral equivalence bounds with a new multigrid V-cycle operator that are independent of the spatial and stochastic discretization parameters. We implement multigrid within a block-diagonal preconditioner for the full saddle-point problem, derive eigenvalue bounds for the preconditioned system matrices and investigate the impact of all the discretization parameters on the convergence rate of preconditioned MINRES.


References:

1.
Douglas N. Arnold, Richard S. Falk, and R. Winther.
Preconditioning in $ {H}({div})$ and applications.
Math. Comp., 66:957-984, 1997. MR 1401938 (97i:65177)

2.
Ivo Babuška, Raúl Tempone, and Georgios E. Zouraris.
Galerkin finite element approximation of stochastic elliptic partial differential equations.
SIAM J. Numer. Anal., 42:800-825, 2004. MR 2084236 (2005h:65012)

3.
Dietrich Braess.
Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics.
Cambridge University Press, second edition, 2001. MR 1827293 (2001k:65002)

4.
Franco Brezzi and Michel Fortin.
Mixed and Hybrid Finite Element Methods.
Springer-Verlag, 1991. MR 1115205 (92d:65187)

5.
Zdzisław Brzeźniak and Tomasz Zastawniak.
Basic Stochastic Processes.
Springer-Verlag, 1999. MR 1713252 (2000f:60002)

6.
Claudio Canuto and Tomas Kozubek.
A fictitious domain approach to the numerical solution of PDES in stochastic domains.
Numer. Math., 107:257-293, 2007. MR 2328847 (2008h:60277)

7.
Manas K. Deb, Ivo M. Babuška, and J. Tinsley Oden.
Solution of stochastic partial differential equations using Galerkin finite element techniques.
Comput. Methods Appl. Mech. Engrg., 190:6359-6372, 2001. MR 1870425 (2003g:65009)

8.
Howard Elman and Darran Furnival.
Solving the stochastic steady-state diffusion problem using multigrid.
IMA. J. Numer. Anal., 27:675-688, 2007. MR 2371827 (2009b:60248)

9.
O. G. Ernst, C. E. Powell, D. J. Silvester, and E. Ullman.
Efficient solvers for a linear stochastic Galerkin mixed formulation of diffusion problems with random data.
SIAM Journal Sci. Comp., 31:1424-1447, 2000. MR 2486837

10.
P. Frauenfelder, C. Schwab, and R. A. Todor.
Finite elements for elliptic problems with stochastic coefficients.
Comput. Meth. Appl. Mech. Engrg., 194:205-228, 2005. MR 2105161 (2005i:65186)

11.
Avner Friedman.
Foundations of Modern Analysis.
Dover, 1982. MR 663003 (83h:46001)

12.
Roger G. Ghanem and Pol D. Spanos.
Stochastic Finite Elements: A Spectral Approach.
Springer-Verlag, 1991. MR 1083354 (91k:73102)

13.
R. Hiptmair.
Multigrid method for $ {\bf H}({div})$ in three dimensions.
Electron. Trans. Numer. Anal., 6:133-152, 1997. MR 1615161 (99c:65232)

14.
O. P. Le Maître, O. M. Knio, B. J. Debusschere, H. N. Najm, and R. G. Ghanem.
A multigrid solver for two-dimensional stochastic diffusion equations.
Comput. Methods Appl. Mech. Engrg., 192:4723-4744, 2003. MR 2012487 (2004h:65012)

15.
P. Vassilevski and J. Wang.
Multilevel iterative methods for mixed finite element discretizations of elliptic problems.
Numer. Math., 63:503-520, 1992. MR 1189534 (93j:65187)

16.
C. C. Paige and M. A. Saunders.
Solution of sparse indefinite systems of linear equations.
SIAM J. Numer. Anal., 12:617-629, 1975. MR 0383715 (52:4595)

17.
Catherine E. Powell.
Parameter-free $ {H}({div})$ preconditioning for mixed finite element formulation of diffusion problems.
IMA J. Numer. Anal., 25:783-796, 2005. MR 2170523 (2007b:65113)

18.
Catherine Elizabeth Powell and David Silvester.
Optimal preconditioning for Raviart-Thomas mixed formulation of second-order problems.
SIAM J. Matrix Anal. Appl., 25:718-738, 2003. MR 2081231 (2005h:65054)

19.
P. A. Raviart and J. M. Thomas.
A mixed finite elment method for second order elliptic problems.
In I. Galligani and E. Magenes, editors, Mathematical Aspects of the Finite Element Method, no. 606 in Lecture Notes in Math., pages 292-315. Springer-Verlag, New York, 1977. MR 0483555 (58:3547)

20.
Wim Schoutens.
Stochastic Processes and Orthogonal Polynomials.
Springer-Verlag, 2000. MR 1761401 (2001f:60095)

21.
A. Toselli and 0. Widlund.
Domain Decomposition Methods - Algorithms and Theory.
Springer-Verlag, 2005. MR 2104179 (2005g:65006)

22.
François Treves.
Topological Vector Spaces, Distributions and Kernels.
Academic Press, 1967. MR 0225131 (37:726)

23.
Dongbin Xiu.
Generalized (Wiener-Askey) Polynomial Chaos.
Ph.D. thesis, Brown University, 2004.

24.
Dongbin Xiu and George Em Karniadakis.
Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos.
Comput. Methods Appl. Engrg., 191:4927-4948, 2002. MR 1932024 (2003h:65008)

25.
C. I. Goldstein, Z. Cai and J. E. Pasciak.
Multilevel iteration for mixed finite element systems with penalty.
SIAM J. Sci. Comput., 14(5):1072-1088, 1993. MR 1232176 (94h:65116)

Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2010): 65F08, 35R60

Retrieve articles in all Journals with MSC (2010): 65F08, 35R60


Additional Information:

Howard C. Elman
Affiliation: Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland 20742
Email: elman@cs.umd.edu

Darran G. Furnival
Affiliation: Applied Mathematics and Scientific Computing Program, University of Maryland, College Park, Maryland 20742
Address at time of publication: National Oceanographic Centre, Southampton S014 32H
Email: d.furnival@noc.soton.ac.uk

Catherine E. Powell
Affiliation: School of Mathematics, University of Manchester, Oxford Road, Manchester, M13 9PL, United Kingdom
Email: c.powell@manchester.ac.uk

DOI: 10.1090/S0025-5718-09-02274-1
PII: S 0025-5718(09)02274-1
Received by editor(s): June 26, 2008
Received by editor(s) in revised form: February 27, 2009
Posted: December 14, 2009
Additional Notes: This work was supported by the U. S. Department of Energy under grant DEFG0204ER25619, and by the U. S. National Science Foundation undergrant CCF0726017.
Copyright of article: Copyright 2009, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia