Tensor-structured galerkin approximation of parametric and stochastic elliptic PDEs

SIAM Journal on Scientific Computing

Volumn 33, Issue 1, 2011, Pages 364-385

  Khoromskij, Boris N ^a   Schwab, Christoph ^b  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b ETH ZURICH   (Switzerland)

Author keywords

Elliptic operators; Highorder tensors; Karhunen Lo ve expansion; Kronecker product matrix approximations; Polynomial chaos; Preconditioners; Separable approximation; Stochastic partial differential equations; Tensor truncated iteration

Indexed keywords

POLYNOMIAL APPROXIMATION; STOCHASTIC SYSTEMS;

ELLIPTIC OPERATOR; HIGH-ORDER; HIGHORDE TENSOR; KARHUNEN-LOÈVE EXPANSION; KRONECKE-PRODUCT MATRIX APPROXIMATION; KRONECKER PRODUCT; MATRIX APPROXIMATION; POLYNOMIAL CHAOS; PRECONDITIONERS; SEPARABLE APPROXIMATION; STOCHASTIC PARTIAL DIFFERENTIAL EQUATION; TENSOR-TRUNCATED ITERATION; TRUNCATED ITERATIONS;

TENSORS;

EID: 79952300361     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100785715     Document Type: Article

References (36)

1. I. Babuška, F. Nobile, and R. Tempone, A stochastic collocation method for elliptic partial differential equations with random input data, SIAM Rev., 52 (2010), pp. 317-355.
2. G. Beylkin and M. M. Mohlenkamp, Numerical operator calculus in higher dimensions, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 10246-10251.
3. G. Beylkin and M. J. Mohlenkamp, Algorithms for numerical analysis in high dimensions, SIAM J. Sci. Comput., 26 (2005), pp. 2133-2159. (Pubitemid 41641365)
4. M. Bieri, R. Andreev, and Ch. Schwab, Sparse tensor discretization of elliptic sPDEs, SIAM J. Sci. Comput., 31 (2009), pp. 4281-4304.
5. M. Bieri and Ch. Schwab, Sparse high order FEM for elliptic sPDEs, Comput. Methods Appl. Mech. Engrg., 198 (2009), pp. 1149-1170.
6. D. Braess, Nonlinear Approximation Theory, Springer, Berlin, 1986.
7. A. Cohen, R. DeVore, and Ch. Schwab, Convergence rates of best N-term Galerkin approximations for a class of elliptic sPDEs, Found. Comput. Math., 10 (2010), pp. 615-646.
8. N) approximation of higher-order tensors, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1324-1342. (Pubitemid 33217072)
9. L. De Lathauwer, B. De Moor, and J. Vandewalle, A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1253-1278. (Pubitemid 33217068)
10. Ph. Frauenfelder, Ch. Schwab, and R.-A. Todor, Finite elements for elliptic problems with stochastic coefficients, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 205-228. (Pubitemid 39637479)
11. I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskij, Tensor-product approximation to elliptic and parabolic solution operators in higher dimensions, Computing, 74 (2005), pp. 131-157. (Pubitemid 40512277)
12. L. Grasedyck, Hierarchical singular value decomposition of tensors, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2029-2054.
13. M. Griebel and J. Hamaekers, Sparse grids for the Schrödinger equation, M2AN Math. Model. Numer. Anal., 41 (2007), pp. 215-247.
14. W. Hackbusch and B. N. Khoromskij, Low-rank Kronecker product approximation to multidimensional nonlocal operators. Part I. Separable approximation of multi-variate functions, Computing, 76 (2006), pp. 177-202. (Pubitemid 41813085)
15. W. Hackbusch, B.N. Khoromskij, S. Sauter, and E. Tyrtyshnikov, Use of Tensor Formats in Elliptic Eigenvalue Problems, Preprint 78, MPIMiS, Leipzig, Germany, 2008, submitted.
16. W. Hackbusch, B. N. Khoromskij, and E. E. Tyrtyshnikov, Hierarchical Kronecker tensorproduct approximations, J. Numer. Math., 13 (2005), pp. 119-156.
17. W. Hackbusch and S. Kühn, A new scheme for the tensor representation, J. Fourier Anal. Appl., 15 (2009), pp. 706-722.
18. d, Comput. Methods Appl. Math., 6 (2006), pp. 194-220.
19. B. N. Khoromskij, On tensor approximation of Green iterations for Kohn-Sham equations, Comput. Vis. Sci., 11 (2008), pp. 259-271.
20. d, Constr. Approx., 30 (2009), pp. 599-620.
21. B. N. Khoromskij, O(d logN)-quantics approximation of N-d tensors in high-dimensional numerical modeling, Constr. Approx., 2011, to appear.
22. B. N. Khoromskij, Tensor-Structured Numerical Methods in Scientific Computing: Survey on Recent Advances, Preprint 21/2010, MPI MiS, Leipzig, Germany, 2010, submitted.
23. B. N. Khoromskij and V. Khoromskaia, Multigrid accelerated tensor approximation of function related multidimensional arrays, SIAM J. Sci. Comput., 31 (2009), pp. 3002-3026.
24. B. N. Khoromskij, V. Khoromskaia, and H.-J. Flad, Numerical solution of the Hartree-Fock equation in multilevel tensor-structured format, SIAM J. Sci. Comput., 33 (2011), pp. 45-65.
25. B. N. Khoromskij and I. Oseledets, Quantics-TT collocation approximation of parameterdependent and stochastic elliptic PDEs, Comput. Methods Appl. Math., 10 (2010), pp. 345-365.
26. T. G. Kolda and B. W. Bader, Tensor decompositions and applications, SIAM Rev., 51 (2009), pp. 455-500.
27. I. V. Oseledets, Compact Matrix Form of the d-Dimensional Tensor Decomposition, Preprint 09-01, INM RAS, Moscow, 2009.
28. I. V. Oseledets, D. V. Savostianov, and E. E. Tyrtyshnikov, Tucker dimensionality reduction of three-dimensional arrays in linear time, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 939-956.
29. I. V. Oseledets and E. E. Tyrtyshnikov, Breaking the curse of dimensionality, or how to use SVD in many dimensions, SIAM J. Sci. Comput., 31 (2009), pp. 3744-3759.
30. M. Reed and B. Simon, Methods of Modern Mathematical Physics, I. Functional Analysis, Academic Press, New York, London, 1972.
31. C. Schwab, p-and hp-Finite Element Methods, Oxford University Press, New York, 1998.
32. C. Schwab and R.-A. Todor, Sparse finite elements for elliptic problems with stochastic loading, Numer. Math., 95 (2003), pp. 707-713.
33. C. Schwab and R.-A. Todor, Karhunen-Loève approximation of random fields by generalized fast multipole methods, J. Comput. Phys., 217 (2006), pp. 100-122. (Pubitemid 44111671)
34. A. Smilde, R. Bro, and P. Geladi, Multiway Analysis, Wiley, Chichester, UK, 2004.
35. R.-A. Todor and Ch. Schwab, Convergence rate for sparse chaos approximations of elliptic problems with stochastic coefficients, IMA J. Numer. Anal., 27 (2007), pp. 232-261.
36. L. R. Tucker, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (1966), pp. 279-311.