Preconditioned low-rank methods for high-dimensional elliptic PDE eigenvalue problems

Computational Methods in Applied Mathematics

Volumn 11, Issue 3, 2011, Pages 363-381

  Kressner, Daniel ^a   Tobler, Christine ^b  

^a EPFL   (Switzerland)

^b ETH ZURICH   (Switzerland)

Author keywords

ALS; DMRG; High dimensional PDE eigenvalue problems; LOBPCG; Low rank tensor methods

Indexed keywords

EID: 80053926097     PISSN: 16094840     EISSN: 16099389     Source Type: Journal    
DOI: 10.2478/cmam-2011-0020     Document Type: Article

References (30)

1. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide., SIAM, Philadelphia, PA, 2000.
2. J. Ballani and L. Grasedyck, A Projection Method to Solve Linear Systems in Tensor Format , Preprint 46, DFG-Schwerpunktprogramm 1324, 2010.
3. S. Dolgov and I. V. Oseledets, Solution of linear systems and matrix inversion in the TT-format , Preprint 19/2011, Max-Planck-Institut für Mathematik in den Naturwissenschaften, 2011.
4. M. Espig, Effiziente Bestapproximation mittels Summen von Elementartensoren in hohen Dimensionen, Ph.D. thesis, Fakultät für Mathematik und Informatik, Universität Leipzig, 2008.
5. E. Faou, V. Gradinaru, and C. Lubich, Computing Semi-classical Quantum Dynamics with Hagedorn Wavepackets, SIAM J. Sci. Comput., 31 (2009), no. 4, pp. 3027-3041.
6. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd edn., Johns Hopkins University Press, Baltimore, MD, 1996.
7. L. Grasedyck, Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure, Computing, 72 (2004), no. 3-4, pp. 247-265.
8. L. Grasedyck, Hierarchical singular value decomposition of tensors, SIAM J. Matrix Anal. Appl., 31 (2010), no. 4, pp. 2029-2054.
9. W. Hackbusch, Approximation of 1/x by exponential sums, available from http://www.mis.mpg.de/scicomp/EXPSUM/1x/tabelle. Retrieved August 2008.
10. W. Hackbusch, B. N. Khoromskij, S. A. Sauter, and E. E. Tyrtyshnikov, Use of Tensor Formats in Elliptic Eigenvalue Problems, Preprint 78/2008, Max-Planck-Institut für Mathematik in den Naturwissenschaften, 2008.
11. W. Hackbusch and S. Kühn, A new scheme for the tensor representation, J. Fourier Anal. Appl., 15 (2009), no. 5, pp. 706-722.
12. S. Holtz, T. Rohwedder, and R. Schneider, The Alternating Linear Scheme for Tensor Optimisation in the TT Format , Preprint 71, DFG-Schwerpunktprogramm 1324, 2010.
13. S. Holtz, T. Rohwedder, and R. Schneider, On Manifolds of Tensors of Fixed TT-Rank, Preprint 61, DFG-Schwerpunktprogramm 1324, 2010.
14. T. Huckle, K. Waldherr, and T. Schulte-Herbrüggen, Computations in Quantum Tensor Networks, Tech. rep., Institut für Informatik, TU München, 2010.
15. V. A. Kazeev and B. N. Khoromskij, On explicit QTT representation of Laplace operator and its inverse, Preprint 75/2010, Max-Planck-Institut für Mathematik in den Naturwissenschaften, 2010.
16. B. N. Khoromskij and C. Schwab, Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs, SIAM J. Sci. Comput., 33 (2011), no. 1, pp. 364-385.
17. A. V. Knyazev, Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method., SIAM J. Sci. Comput., 23 (2001), no. 2, pp. 517-541.
18. D. Kressner and C. Tobler, Krylov subspace methods for linear systems with tensor product structure, SIAM J. Matrix Anal. Appl., 31 (2010), no. 4, pp. 1688-1714.
19. D. Kressner and C. Tobler, Low-rank tensor Krylov subspace methods for parametrized linear systems, Technical report 2010-16, Seminar for Applied Mathematics, ETH Zurich, 2010.
20. D. Kressner and C. Tobler, htucker-A Matlab toolbox for tensors in hierarchical Tucker format , Tech. rep., Seminar for Applied Mathematics, ETH Zurich, 2011, in preparation, see http://www.sam.math.ethz.ch/NLAgroup/ htuckertoolbox.html.
21. R.-C. Li, Y. Nakatsukasa, N. Truhar, and S. Xu, Perturbation of partitioned hermitian definite generalized eigenvalue problems, SIAM J. Matrix Anal. Appl., 32 (2011), no. 2, pp. 642-663.
22. K. H.Marti, B. Bauer, M. Reiher, M. Troyer, and F. Verstraete, Complete-graph tensor network states: a new fermionic wave function ansatz for molecules, New Journal of Physics, 12 (2010), no. 10, p. 103008.
23. K. Meerbergen and A. Spence, Shift-and-invert iteration for purely imaginary eigenvalues with application to the detection of Hopf bifurcations in large scale problems, SIAM J. Matrix Anal. Appl., 31 (2010), no. 4, pp. 1982-1999.
24. H.-D. Meyer, U. Manthe, and L.-S. Cederbaum, The multiconfigurational time-dependent Hartree approach, Chem. Phys. Lett., 165 (1990), pp. 73-78.
25. C. Moler and C. F. Van Loan, Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later , SIAM Rev., 45 (2003), no. 1, pp. 3-49.
26. I. V. Oseledets, Compact matrix form of the d-dimensional tensor decomposition, Preprint 09-01, Institute of Numerical Mathematics RAS, Moscow, Russia, 2009.
27. I. V. Oseledets and B. N. Khoromskij, DMRG+QTT approach to high-dimensional quantum molecular dynamics, Preprint 69/2010, Max-Planck-Institut für Mathematik in den Naturwissenschaften, 2010.
28. B. Pirvu, V. Murg, J. I. Cirac, and F. Verstraete, Matrix product operator representations, New Journal of Physics, 12 (2010), no. 2, p. 025012.
29. A. Raab and H.-D. Meyer, A numerical study on the performance of the multiconfigurational timedependent Hartree method for density operators, J. Chem. Phys., 112 (2000), pp. 10718-10729.
30. U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Annals of Physics, 326 (2011).