Preconditioned low-rank methods for high-dimensional elliptic PDE eigenvalue problems. We consider elliptic PDE eigenvalue problems on a tensorized domain, discretized such that the resulting matrix eigenvalue problem Ax=λx exhibits Kronecker product structure. In particular, we are concerned with the case of high dimensions, where standard approaches to the solution of matrix eigenvalue problems fail due to the exponentially growing degrees of freedom. Recent work shows that this curse of dimensionality can in many cases be addressed by approximating the desired solution vector x in a low-rank tensor format. In this paper, we use the hierarchical Tucker decomposition to develop a low-rank variant of LOBPCG, a classical preconditioned eigenvalue solver. We also show how the ALS and MALS (DMRG) methods known from computational quantum physics can be adapted to the hierarchical Tucker decomposition. Finally, a combination of ALS and MALS with LOBPCG and with our low-rank variant is proposed. A number of numerical experiments indicate that such combinations represent the methods of choice.

References in zbMATH (referenced in 33 articles )

Showing results 21 to 33 of 33.
Sorted by year (citations)
  1. Savostyanov, Dmitry V.: Quasioptimality of maximum-volume cross interpolation of tensors (2014)
  2. Beckermann, Bernhard; Kressner, Daniel; Tobler, Christine: An error analysis of Galerkin projection methods for linear systems with tensor product structure (2013)
  3. Benner, Peter; Breiten, Tobias: Low rank methods for a class of generalized Lyapunov equations and related issues (2013)
  4. Grasedyck, Lars; Kressner, Daniel; Tobler, Christine: A literature survey of low-rank tensor approximation techniques (2013)
  5. Kazeev, Vladimir; Reichmann, Oleg; Schwab, Christoph: Low-rank tensor structure of linear diffusion operators in the TT and QTT formats (2013)
  6. Klinvex, A.; Saied, F.; Sameh, A.: Parallel implementations of the trace minimization scheme tracemin for the sparse symmetric eigenvalue problem (2013)
  7. Lubich, Christian; Rohwedder, Thorsten; Schneider, Reinhold; Vandereycken, Bart: Dynamical approximation by hierarchical Tucker and tensor-train tensors (2013)
  8. Mach, T.: Computing inner eigenvalues of matrices in tensor train matrix format (2013)
  9. Rohwedder, Thorsten; Uschmajew, André: On local convergence of alternating schemes for optimization of convex problems in the tensor train format (2013)
  10. Uschmajew, André; Vandereycken, Bart: The geometry of algorithms using hierarchical tensors (2013)
  11. Kazeev, Vladimir A.; Khoromskij, Boris N.: Low-rank explicit QTT representation of the Laplace operator and its inverse (2012)
  12. Kressner, Daniel; Tobler, Christine: Preconditioned low-rank methods for high-dimensional elliptic PDE eigenvalue problems (2011)
  13. Knyazev, Andrew V.: Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method (2001)