Spectral methods for parameterized matrix equations

SIAM Journal on Matrix Analysis and Applications

Volumn 31, Issue 5, 2010, Pages 2681-2699

  Constantine, Paul G ^a,b   Gleich, David F ^a,c   Iaccarino, Gianluca ^a  

^a Stanford University   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Parameterized systems; Spectral methods

Indexed keywords

ANALYTICITY; CLASSICAL THEORY; ERROR ESTIMATES; INFINITE SYSTEM; INTERPOLATORY; LINEAR SYSTEM OF EQUATIONS; MATRIX; MATRIX EQUATIONS; NUMERICAL EXAMPLE; PARAMETERIZED; PARAMETERIZED SYSTEM; PSEUDOSPECTRAL METHODS; RESIDUAL ERROR; RIGHT-HAND SIDES; SPECTRAL METHODS; VECTOR-VALUED FUNCTION;

GALERKIN METHODS; LINEAR SYSTEMS; PARAMETERIZATION; POLYNOMIAL APPROXIMATION; SPECTROSCOPY;

NUMERICAL METHODS;

EID: 79251523176     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/090755965     Document Type: Article

References (32)

1. I. Babuška, M. K. Deb, and J. T. Oden, Solution of stochastic partial differential equations using Galerkin finite element techniques, Comput. Methods Appl. Mech. Engrg., 190 (2001), pp. 6359-6372.
2. I. Babuška, F. Nobile, and R. Tempone, A stochastic collocation method for elliptic partial differential equations with random input data, SIAM J. Numer. Anal., 45 (2007), pp. 1005-1034.
3. I. Babuška, R. Tempone, and G. E. Zouraris, Galerkin finite element approximations of stochastic elliptic partial differential equations, SIAM J. Numer. Anal., 42 (2004), pp. 800-825.
4. J. P. Boyd, Chebyshev and Fourier Spectral Methods, 2nd ed., Dover, New York, 2001.
5. S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, 2nd ed., Springer, New York, 2002.
6. C. Brezinski and M. Redivo-Zaglia, The PageRank vector: Properties, computation, approximation, and acceleration, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 551-575.
7. C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Methods: Fundamentals in Single Domains, Springer, New York, 2006.
8. S. Chandrasekaran, G. H. Golub, M. Gu, and A. H. Sayed, Parameter estimation in the presence of bounded data uncertainties, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 235-252.
9. J. Chung and J. G. Nagy, Nonlinear least squares and super resolution, J. Phys. Conf. Ser., 124 (2008), p. 012019.
10. P. G. Constantine and D. F. Gleich, Random Alpha PageRank, Internet Math., to appear.
11. L. Dieci and L. Lopez, Lyapunov exponents of systems evolving on quadratic groups, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 1175-1185.
12. H. C. Elman, O. G. Ernst, D. P. O'Leary, and M. Stewart, Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 1037-1055.
13. O. G. Ernst, C. E. Powell, D. J. Silvester, and E. Ullmann, Efficient solvers for a linear stochastic Galerkin mixed formulation of diffusion problems with random data, SIAM J. Sci. Comput., 31 (2009), pp. 1424-1447.
14. P. Frauenfelder, C. Schwab, and R. A. Todor, Finite elements for elliptic problems with stochastic coefficients, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 205-228.
15. W. Gautschi, The interplay between classical analyses and (numerical) linear algebra-A tribute to Gene Golub, Electron. Trans. Numer. Anal., 13 (2002), pp. 119-147.
16. W. Gautschi, Orthogonal Polynomials: Computation and Approximation, Clarendon Press, Oxford, 2004.
17. R. Ghanem and P. Spanos, Stochastic Finite Elements: A Spectral Approach, Springer, New York, 1991.
18. G. H. Golub and G. Meurant, Matrices, Moments and Quadrature with Applications, Princeton University Press, Princeton, NJ, 2010.
19. G. H. Golub and C. F. VanLoan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
20. D. Gottlieb and S. A. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM, Philadelphia, 1977.
21. J. S. Hesthaven, S. Gottlieb, and D. Gottlieb, Spectral Methods for Time Dependent Problems, Cambridge University Press, Cambridge, 2007.
22. T. Kato, Perturbation Theory for Linear Operators, 2nd ed., Springer, New York, 1980.
23. K. Meerbergen and Z. Bai, The Lanczos method for parameterized symmetric linear systems with multiple right-hand sides, J. Matrix Anal. Appl., 31 (2010), pp. 1642-1662.
24. C. D. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, 2000.
25. M. Oliver and R. Webster, Kriging: A method of interpolation for geographical information systems, Internat. J. Geograph. Inform. Sci., 4 (1990), pp. 313-332.
26. L. Page, S. Brin, R. Motwani, and T. Winograd, The pagerank citation ranking: Bringing order to the web, Technical report 1999-66, Stanford University, Stanford, CA, 1999.
27. C. E. Powell and H. C. Elman, Block-diagonal preconditioning for spectral stochastic finite-element systems, IMA J. Numer. Anal., 29 (2009), pp. 350-375.
28. T. J. Rivlin, An Introduction to the Approximation of Functions, Blaisdell Publishing, New York, 1969.
29. G. Szegö, Orthogonal Polynomials, American Mathematical Society, Providence, RI, 1939.
30. Q. Wang, P. Moin, and G. Iaccarino, A rational interpolation scheme with superpolynomial rate of convergence, SIAM J. Numer. Anal., 47 (2010), pp. 4073-4097.
31. D. Xiu and J. S. Hesthaven, High-order collocation methods for differential equations with random inputs, SIAM J. Sci. Comput., 27 (2005), pp. 1118-1139.
32. D. Xiu and G. E. Karniadakis, The Wiener-Askey polynomial chaos for stochastic differential equations, SIAM J. Sci. Comput., 24 (2002), pp. 619-644.