Solution of linear systems in high spatial dimensions

Computing and Visualization in Science

Volumn 17, Issue 3, 2015, Pages 111-118

  Hackbusch, Wolfgang ^a  

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

Author keywords

High spatial dimensions; Large scale linear systems; Multigrid methods; Tensor based numerical methods

Indexed keywords

NUMERICAL METHODS; TENSORS;

HIGH SPATIAL DIMENSIONS; LARGE-SCALE LINEAR SYSTEMS; MULTI-GRID; MULTIGRID METHODS; SOLUTION OF LINEAR SYSTEMS;

LINEAR SYSTEMS;

EID: 84955727396     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-015-0252-0     Document Type: Article

References (30)

1. Andreev, R., Tobler, C.: Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs. Numer. Linear Algebra Appl. 22, 317–337 (2015)
2. Ballani, J., Grasedyck, L.: A projection method to solve linear systems in tensor format. Numer. Linear Algebra Appl. 20, 27–43 (2013)
3. Benner, P., Breiten, T.: Low rank methods for a class of generalized Lyapunov equations and related issues. Numer. Math. 124, 441–470 (2013)
4. Braess, D., Hackbusch, W.: Approximation of $$1/x$$1/x by exponential sums in $$[1,\infty)$$[1,∞. IMA J. Numer. Anal. 25, 685–697 (2005)
5. Braess, D., Hackbusch, W.: On the efficient computation of high-dimensional integrals and the approximation by exponential sums. In: DeVore, R.A., Kunoth, A. (eds.) Multiscale, Nonlinear and Adaptive Approximation, pp. 39–74. Springer, Berlin (2009)
6. De Lathauwer, L., De Moor, B., Vandewalle, J.: A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21, 1253–1278 (2000)
7. Espig, M., Hackbusch, W., Rohwedder, T., Schneider, R.: Variational calculus with sums of elementary tensors of fixed rank. Numer. Math. 122, 469–488 (2012)
8. Falcó, A., Nouy, A.: Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces. Numer. Math. 121, 503–530 (2012)
9. Grasedyck, L.: Nonlinear multigrid for the solution of large-scale Riccati equations in low-rank and $${\cal {H}}$$H-matrix format. Numer. Linear Algebra Appl. 15, 779–807 (2008)
10. Grasedyck, L., Hackbusch, W.: A multigrid method to solve large scale Sylvester equations. SIAM J. Matrix Anal. Appl. 29, 870–894 (2007)
11. Grasedyck, L., Hackbusch, W., Khoromskij, B.: Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices. Computing 70, 121–165 (2003)
12. Hackbusch, W.: Iterative Solution of Large Sparse Systems of Equations. Springer, New York (1994)
13. Hackbusch, W.: Multi-grid Methods and Applications, SCM, vol. 4. Springer, Berlin (2003)
14. Hackbusch, W.: Hierarchische Matrizen: Algorithmen und Analysis. Springer, Berlin (2009)
15. Hackbusch, W.: Tensor Spaces and Numerical Tensor Calculus, SCM, vol. 42. Springer, Berlin (2012)
16. Hackbusch, W.: Numerical tensor calculus. Acta Numer. 23, 651–742 (2014)
17. Hackbusch, W.: Hierarchical Matrices: Algorithms and Analysis. Springer, Berlin (2015)
18. Hackbusch, W., Khoromskij, B., Tyrtyshnikov, E.E.: Approximate iterations for structured matrices. Numer. Math. 109, 365–383 (2008)
19. Hackbusch, W., Kühn, S.: A new scheme for the tensor representation. J. Fourier Anal. Appl. 15, 706–722 (2009)
20. Håstad, J.: Tensor rank is NP-complete. J. Algorithms 11, 644–654 (1990)
21. Holtz, S., Rohwedder, T., Schneider, R.: The alternating linear scheme for tensor optimization in the tensor train format. SIAM J. Sci. Comput. 34, A683–A713 (2012)
22. Khoromskij, B.: Tensor-structured preconditioners and approximate inverse of elliptic operators in $$\mathbb{R}^d$$Rd. Constr. Approx. 30, 599–620 (2009)
23. Kressner, D., Tobler, C.: Krylov subspace methods for linear systems with tensor product structure. SIAM J. Matrix Anal. Appl. 31, 1688–1714 (2010)
24. Kressner, D., Tobler, C.: Low-rank tensor Krylov subspace methods for parametrized linear systems. SIAM J. Matrix Anal. Appl. 32, 1288–1316 (2011)
25. Kressner, D., Tobler, C.: Preconditioned low-rank methods for high-dimensional elliptic PDE eigenvalue problems. Comput. Methods Appl. Math. 11, 363–381 (2011)
26. Mohlenkamp, M.J.: Musing on multilinear fitting. Linear Algebra Appl. 438, 834–852 (2013)
27. Oseledets, I.V.: DMRG approach to fast linear algebra in the TT-format. Comput. Methods Appl. Math. 11, 382–393 (2011)
28. Savas, B., Eldén, L.: Krylov-type methods for tensor computations I. Linear Algebra Appl. 438, 891–918 (2013)
29. Tobler, C.: Low-rank tensor methods for linear systems and eigenvalue problems. Doctoral thesis, ETH Zürich (2012)
30. Tucker, L.R.: Some mathematical notes on three-mode factor analysis. Psychometrika 31, 279–311 (1966)