Preconditioned Low-Rank Methods for High-Dimensional Elliptic PDE Eigenvalue Problems
Abstract: 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.
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
Preconditioned Low-Rank Methods for High-Dimensional Elliptic PDE Eigenvalue Problems ; volume:11 ; number:3 ; year:2011 ; pages:363-381
Computational methods in applied mathematics ; 11, Heft 3 (2011), 363-381
- Creator
-
Kressner, Daniel
Tobler, Christine
- DOI
-
10.2478/cmam-2011-0020
- URN
-
urn:nbn:de:101:1-2410261641522.605696652731
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
07.04.2025, 11:34 AM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Kressner, Daniel
- Tobler, Christine
Other Objects (12)
Preconditioned iterative methods for monotone nonlinear eigenvalue problems
Preconditioned iterative methods for monotone nonlinear eigenvalue problems
Low-rank Tensor Methods for PDE-constrained Optimization
Preconditioned iterative methods for a class of nonlinear eigenvalue problems
Approximation of PDE eigenvalue problems involving parameter dependent matrices
Eigenvalue bounds of the shift-splitting preconditioned singular nonsymmetric saddle-point matrices
Inexact Adaptive Finite Element Methods for Elliptic PDE Eigenvalue Problems
PDE Eigenvalue Iterations with Applications in Two-dimensional Photonic Crystals
A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations
Solving an Elliptic PDE Eigenvalue Problem via Automated Multi-Level Substructuring and Hierarchical Matrices
Computing f-Divergences and Distances of High-Dimensional Probability Density Functions — Low-Rank Tensor Approximations —
Dynamical low-rank tensor approximations to high-dimensional parabolic problems: existence and convergence of spatial discretizations
Preconditioned iterative methods for monotone nonlinear eigenvalue problems
Preconditioned iterative methods for monotone nonlinear eigenvalue problems
Low-rank Tensor Methods for PDE-constrained Optimization
Preconditioned iterative methods for a class of nonlinear eigenvalue problems
Approximation of PDE eigenvalue problems involving parameter dependent matrices
Eigenvalue bounds of the shift-splitting preconditioned singular nonsymmetric saddle-point matrices
Inexact Adaptive Finite Element Methods for Elliptic PDE Eigenvalue Problems
PDE Eigenvalue Iterations with Applications in Two-dimensional Photonic Crystals
A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations
Solving an Elliptic PDE Eigenvalue Problem via Automated Multi-Level Substructuring and Hierarchical Matrices
Computing f-Divergences and Distances of High-Dimensional Probability Density Functions — Low-Rank Tensor Approximations —
Dynamical low-rank tensor approximations to high-dimensional parabolic problems: existence and convergence of spatial discretizations
Preconditioned iterative methods for monotone nonlinear eigenvalue problems
Preconditioned iterative methods for monotone nonlinear eigenvalue problems
Low-rank Tensor Methods for PDE-constrained Optimization
Preconditioned iterative methods for a class of nonlinear eigenvalue problems
Approximation of PDE eigenvalue problems involving parameter dependent matrices
Eigenvalue bounds of the shift-splitting preconditioned singular nonsymmetric saddle-point matrices
Inexact Adaptive Finite Element Methods for Elliptic PDE Eigenvalue Problems
PDE Eigenvalue Iterations with Applications in Two-dimensional Photonic Crystals
A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations
Solving an Elliptic PDE Eigenvalue Problem via Automated Multi-Level Substructuring and Hierarchical Matrices
Computing f-Divergences and Distances of High-Dimensional Probability Density Functions — Low-Rank Tensor Approximations —