Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering

Computer Methods in Applied Mechanics and Engineering

Volumn 194, Issue 9-11, 2005, Pages 1037-1055

  Elman, Howard C ^a   Ernst, Oliver G ^b   O'Leary, Dianne P ^a   Stewart, Michael ^c  

^a University of Maryland ^*  (United States)

^b TU BERGAKADEMIE FREIBERG   (Germany)

^c GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Finite element; Multigrid; Multiple right hand side; Scattering; Stochastic

Indexed keywords

ACOUSTIC WAVE SCATTERING; ALGORITHMS; BOUNDARY CONDITIONS; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; PROBLEM SOLVING; STATISTICAL METHODS; STOCHASTIC CONTROL SYSTEMS;

ALGEBRAIC COMPUTATIONS; ITERATIVE ALGORITHMS; STATISTICAL QUANTITIES;

ITERATIVE METHODS;

FINITE ELEMENT METHOD;

EID: 12344334601     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2004.06.028     Document Type: Article

References (24)

1. A.A. Nikishin A.Yu. Yeremin Variable block CG algorithms for solving large symmetric positive definite linear systems on parallel computers, I: General iterative scheme SIAM J. Matrix Anal. Appl. 16 1995 1135-1153
2. I. Babuška, K.-M. Liu, R. Tampone. On solving stochastic initial-value differential equations, Technical Report Report 02-18, University of Texas TICAM, 2002
3. W.E. Boyse A.A. Seidl A block QMR method for computing multiple simultaneous solutions to complex symmetric systems SIAM J. Sci. Comput. 17 1996 263-274
4. T.F. Chan W.L. Wan Analysis of projection methods for solving linear systems with multiple right-hand sides SIAM J. Sci. Comput. 18 1997 1698-1721
5. A. Chapman Y. Saad Deflated and augmented Krylov subspace techniques Numer. Linear Algebra Appl. 4 1997 43-66
6. R. Courant D. Hilbert Methods of Mathematical Physics vol. I 1989 John Wiley and Sons New York
7. M.K. Deb, Solution of stochastic partial differential equations (SPDEs) using Galerkin method: Theory and applications, Ph.D. Thesis, Department of Mathematics, University of Texis at Austin, 2000
8. M.K. Deb I.M. Babuška J.T. Oden Solution of stochastic partial differential equations using Galerkin finite element techniques Comput. Methods Appl. Mech. Engrg. 190 2001 6359-6372
9. J.J. Dongarra J. du Croz I. Duff S. Hammarling A set of level 3 basic linear algebra subprograms ACM Trans. Math. Soft. 16 1990 1-17
10. H.C. Elman O.G. Ernst D.P. O'Leary A multigrid method enhanced by Krylov subspace iteration for discrete helmholtz equations SIAM J. Sci. Comput. 23 2001 1291-1315
11. R.W. Freund M. Malhotra A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides Linear Algebra Appl. 254 1997 119-157
12. R. Ghanem Ingredients for a general purpose stochastic finite elements implementation Comput. Methods Appl. Mech. Engrg. 168 1999 19-34
13. R. Ghanem P. Spanos Stochastic Finite Elements: A Spectral Approach 1991 Springer-Verlag New York
14. J.B. Keller D. Givoli Exact nonreflecting boundary conditions J. Comput. Phys. 82 1989 172-192
15. R.B. Lehoucq D.C. Sorensen C. Yang ARPACK Users' Guide 1998 SIAM Philadelphia
16. H.G. Matthies C. Bucher Finite elements for stochastic media problems Comput. Methods Appl. Mech. Engrg 168 1999 3-17
17. A.M. Mood F.A. Graybill Introduction to the Theory of Statistics 1963 McGraw-Hill New York
18. D.P. O'Leary The block conjugate gradient algorithm and related methods Linear Algebra Appl. 29 1980 293-322
19. Y. Saad A flexible inner-outer preconditioned GMRES algorithm SIAM J. Sci. Statist. Comput. 14 1993 461-469
20. Y. Saad M.H. Schultz GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Statist. Comput. 7 1986 856-869
21. C. Schwab, R.-A. Todor, Sparse finite elements for elliptic problems with stochastic data, Technical Report, Report CH-8092, Seminar für Angewandte Mathematik, ETH Zurich, 2002
22. V. Simoncini E. Gallopoulos An iterative method for nonsymmetric systems with multiple right-hand sides SIAM J. Sci. Comput. 16 1995 917-933
23. B. Vital, Etude de quelques méthodes de résolution de problèmes linéaires de grande taille sur multiprosseur. Ph.D. Thesis, Université de Rennes I, Rennes, France, November 1990 cited in [22]
24. A.M. Yaglom Correlation Theory of Stationary and Related Random Functions I Springer-Verlag, New York 1987