TT-GMRES: Solution to a linear system in the structured tensor format

Russian Journal of Numerical Analysis and Mathematical Modelling

Volumn 28, Issue 2, 2013, Pages 149-172

  Dolgov, S V ^a  

^a INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH-DIMENSIONAL; HIGH-DIMENSIONAL PROBLEMS; NUMERICAL EXAMPLE; PRECONDITIONERS; RELAXATION TECHNIQUES; ROBUST APPROACHES; STRUCTURED TENSORS; TENSOR APPROXIMATION;

ITERATIVE METHODS; LINEAR SYSTEMS;

TENSORS;

EID: 84880555884     PISSN: 09276467     EISSN: 15693988     Source Type: Journal    
DOI: 10.1515/rnam-2013-0009     Document Type: Article

References (33)

1. J. Ballani and L. Grasedyck, A projection method to solve linear systems in tensor format: DFG-SPP1324 Preprint 46. Marburg, Philipps-Univ., 2010.
2. G. Beylkin and M. J. Mohlenkamp, Algorithms for numerical analysis in high dimensions. SIAM J. Sci. Comp. (2005) 26, No. 6, 2133-2159.
3. S. Dolgov, B. N. Khoromskij, I. V. Oseledets, and E. E. Tyrtyshnikov, A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients. Linear Algebra Appl. (2011) 436, No. 9, 2980-3007.
4. S. V. Dolgov, B. N. Khoromskij, and D. V. Savostyanov, Multidimensional Fourier transform in logarithmic complexity using QTT approximation. Preprint No. 18. MPI MIS, Leipzig, 2011.
5. S. V. Dolgov and I. V. Oseledets, Solution of linear systems and matrix inversion in the TT-format. Preprint No. 19. MPI MIS, Leipzig, 2011.
6. L. Giraud, S. Gratton, and J. Langou, A note on relaxed and flexible GMRES. Technical report, 2004.
7. L. Grasedyck, Hierarchical singular value decomposition of tensors. SIAM J. Matrix Anal. Appl. (2010) 31, No. 4, 2029-2054.
8. W. Hackbusch and B. N. Khoromskij, Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators, I. Separable approximation of multi-variate functions. Computing (2006) 76, No. 3-4. 177-202.
9. W. Hackbusch and B. N. Khoromskij, Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators, II. HKT representation of certain operators. Computing (2006) 76, No. 3-4. P. 203-225.
10. W. Hackbusch and S. K̈uhn, A new scheme for the tensor representation. J. Fourier Anal. Appl. (2009), 15, No. 5, 706-722.
11. A. L. Hageman and D. M. Young, Applied Iterative Methods. Academic Press, New York, 1981.
12. S. Holtz, T. Rohwedder, and R. Schneider, The alternating linear scheme for tensor optimization in the tensor train format. SIAM J. Sci. Comp. (2012) 34, No. 2, A683-A713.
13. V. Kazeev and B. N. Khoromskij, Explicit low-rank QTT representation of Laplace operator and its inverse, Preprint No. 75. MPI MIS, Leipzig, 2010.
14. B. N. Khoromskij, (d log N)-Quantics approximation of N-dtensors in highdimensional numerical modelling. Constr. Appr. (2011) 34, No. 2, 257-280.
15. B. N. Khoromskij and I. V. Oseledets, DMRG+QTT approach to computation of the ground state for the molecular Schr̈odinger operator. Preprint No. 69. MPI MIS, Leipzig, 2010.
16. B. N. Khoromskij and I. V. Oseledets, Quantics-TT collocation approximation of parameter-dependent and stochastic elliptic PDEs. Comput. Meth. Appl. Math. (2010) 10, No. 4, 376-394.
17. T. G. Kolda and B. W. Bader, Tensor decompositions and applications. SIAM Review (2009) 51, No. 3, 455-500.
18. D. Kressner and C. Tobler, Krylov subspace methods for linear systems with tensor product structure. SIAM J. Matrix Anal. Appl. (2010) 31, 1688-1714.
19. D. Kressner and C. Tobler, Low-rank tensor Krylov subspace methods for parametrized linear systems. Research report. Seminar for applied mathematics, ETH Zurich, 2010.
20. O. S. Lebedeva, Block tensor conjugate gradient-type method for Rayleigh quotient minimization in two-dimensional case. Comp. Math. Math. Phys. (2010) 50, No. 5, 749-765.
21. C. Lubich, From Quantum to Classical Molecular Dynamics: Reduced Models and Numerical Analysis. EMS, Z̈urich, 2008.
22. H. D. Meyer, F. Gatti, and G. A. Worth, Multidimensional Quantum Dynamics: MCTDH Theory and Applications. Wiley-VCH, Weinheim, 2009.
23. I. V. Oseledets, Compact matrix form of the d-dimensional tensor decomposition. Preprint No. 2009-01. INM RAS, Moscow, 2009.
24. d matrices using tensor decomposition. SIAM J. Matrix Anal. Appl. (2010) 31, No. 4, 2130-2145.
25. I. V. Oseledets, DMRG approach to fast linear algebra in the TT-format. Comput. Meth. Appl. Math. (2011) 11, No. 3, 382-393.
26. I. V. Oseledets, Tensor-train decomposition. SIAM J. Sci. Comput. (2011) 33, No. 5, 2295-2317.
27. I. V. Oseledets and E. E. Tyrtyshnikov, Breaking the curse of dimensionality, or how to use SVD in many dimensions. SIAM J. Sci. Comput. (2009) 31, No. 5, 3744-3759.
28. Y. Saad and M. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. (1986) 7, No. 3, 856-869.
29. V. Simoncini and D. B. Szyld, Theory of inexact Krylov subspace methods and applications to scientific computing. SIAM J. Sci. Comput. (2003) 25, 454-477.
30. I. Sloan and H. Wozniakowski, When are quasi-Monte Carlo algorithms efficient for high dimensional integrals. J. Complexity (1998) 14, No. 1, 1-33.
31. E. E. Tyrtyshnikov, A unifying approach to some old and new theorems on distribution and clustering. Linear Algebra Appl. (1996), No. 323, 1-43.
32. J. van den Eshof and G. L. G. Sleijpen, Inexact Krylov subspace methods for linear systems. SIAM J. Matrix Anal. Appl. (2004) 26, No. 1, 125-153.
33. X. Wang and I. H. Sloan, Why are high-dimensional finance problems often of low effective dimension? SIAM J. Sci. Comp. (2006) 27, No. 1, 159-183.