Optimization problems in contracted tensor networks

Computing and Visualization in Science

Volumn 14, Issue 6, 2011, Pages 271-285

  Espig, Mike ^a   Hackbusch, Wolfgang ^a   Handschuh, Stefan ^a   Schneider, Reinhold ^b  

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

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Tensor format; Tensor network; Tensor representation; Variational calculus in tensor networks

Indexed keywords

CALCULUS OF VARIATIONS; FUNCTIONALS; GAUSS-SEIDEL METHOD; MINIMIZATION METHODS; NUMERICAL TESTS; NUMERICAL TREATMENTS; OPTIMIZATION PROBLEMS; RATE OF CONVERGENCE; TARGET FUNCTIONALS; TENSOR PRODUCTS; TENSOR REPRESENTATION;

APPROXIMATION THEORY; NUMERICAL METHODS; VARIATIONAL TECHNIQUES;

TENSORS;

EID: 84867212850     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-012-0183-y     Document Type: Article

References (21)

1. Bebendorf, M.: Approximation of boundary element matrices. Numer. Math. 86(4), 565-589 (2000)
2. Beylkin, G., Mohlenkamp, M. J.: Numerical operator calculus in higher dimensions. Proc. Natl. Acad. Sci. USA 99(16), 10246-10251 (2002)
3. Beylkin, G., Mohlenkamp, M. J.: Algorithms for numerical analysis in high dimensions. SIAM J. Sci. Comput. 26(6), 2133-2159 (2005)
4. Espig, M., Schuster, M., Killaitis, A., Waldren, N., Wäähnert, P., Handschuh, S., Auer, H.: TensorCalculus library. http://gitorious.org/ tensorcalculus (2011)
5. Falcó, A., Hackbusch, W.: On Minimal Subspaces in Tensor Representations. MIS preprint 70 (2010)
6. Grasedyck, L.: Hierarchical singular value decomposition of tensors. SIAM J Matix Anal. Appl. 31, 2029-2054 (2010)
7. Hackbusch, W.: Tensor Spaces and Numerical Tensor Calculus. Springer, Berlin (2012)
8. Hackbusch, W., Kühn, S.: A new scheme for the tensor representation. J. Fourier Anal. Appl. 5(15), 706-722 (2009)
9. Holtz, S., Rohwedder, T., Schneider, R.: The alternating linear scheme for tensor optimisation in the TT format. Preprint 71 (2010)
10. Huckle, T., Waldherr, K., Schulte-Herbrüggen, T.: Computations in Quantum Tensor Networks. Preprint (2010)
11. Khoromskij, B. N.: O (d log N)-quantics approximation of N - d tensors in high-dimensional numerical modeling. Const. Approx. 34, 1-24 (2010)
12. Landsberg, J. M., Qi, Y., Ye, K.: On the geometry of tensor network states. arXiv:1105.4449 [math. AG] (2011)
13. Ortega, J. M, Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. Society for Industrial Mathematics, Academic Press, Inc., San Diego (1970)
14. Oseledets, I. V.: Compact matrix form of the d-dimensional tensor decomposition. INM RAS preprint 01 (2009)
15. Oseledets, I. V.: Tensor-train decomposition. SIAM J. Sci. Comput. 33(5), 2295-2317 (2011)
16. Oseledets, I. V., Khoromskij, B. N.: DMRG and QTT approach to high-dimensional quantum molecular dynamics. MIS preprint 69 (2010)
17. Schuch, N., Cirac, I., Pérez-García, D.: PEPS as ground states: degeneracy and topology. arXiv:1001.3807v2 [quant-ph] (2010)
18. Singh, S., Pfeifer, R. N. C., Vidal, G.: Tensor network decompositions in the presence of a global symmetry. arXiv:0907.2994v1 [cond-mat.str-el] (2009)
19. Tyrtyshnikov, E. E., Oseledets, I. V.: Breaking the curse of dimensionality, or how to use SVD in many dimensions. SIAM J. Sci. Comput. 31, 3744-3759 (2009)
20. Uschmajew, A.: Local convergence of the alternating least squares algorithm for canonical tensor approximation. Preprint 103 (2011)
21. Vidal, G.: Efficient classical simulation of slightly entangled quantum computations. Phys. Rev. Lett. 91 (14). doi:10.1103/PhysRevLett.91.147902 (2003)