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.
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Erschienen in
-
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
- Urheber
-
Kressner, Daniel
Tobler, Christine
- DOI
-
10.2478/cmam-2011-0020
- URN
-
urn:nbn:de:101:1-2410261641522.605696652731
- Rechteinformation
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
-
15.08.2025, 07:34 MESZ
Datenpartner
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- Kressner, Daniel
- Tobler, Christine
Ähnliche Objekte (12)
Inexact Adaptive Finite Element Methods for Elliptic PDE Eigenvalue Problems
Solving an Elliptic PDE Eigenvalue Problem via Automated Multi-Level Substructuring and Hierarchical Matrices
Low-rank Tensor Methods for PDE-constrained Optimization
Regularity theory for elliptic PDE
Low-rank approximation to heterogeneous elliptic problems
Adaptive eigenvalue computation for elliptic operators
Approximation of PDE eigenvalue problems involving parameter dependent matrices
A class of degenerate elliptic eigenvalue problems
PDE Eigenvalue Iterations with Applications in Two-dimensional Photonic Crystals
Linear elliptic differential systems and eigenvalue problems : [Lectures]
Comparison results for nonlinear divergence structure elliptic PDE’s
A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations
Inexact Adaptive Finite Element Methods for Elliptic PDE Eigenvalue Problems
Solving an Elliptic PDE Eigenvalue Problem via Automated Multi-Level Substructuring and Hierarchical Matrices
Low-rank Tensor Methods for PDE-constrained Optimization
Regularity theory for elliptic PDE
Low-rank approximation to heterogeneous elliptic problems
Adaptive eigenvalue computation for elliptic operators
Approximation of PDE eigenvalue problems involving parameter dependent matrices
A class of degenerate elliptic eigenvalue problems
PDE Eigenvalue Iterations with Applications in Two-dimensional Photonic Crystals
Linear elliptic differential systems and eigenvalue problems : [Lectures]
Comparison results for nonlinear divergence structure elliptic PDE’s
A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations
Inexact Adaptive Finite Element Methods for Elliptic PDE Eigenvalue Problems
Solving an Elliptic PDE Eigenvalue Problem via Automated Multi-Level Substructuring and Hierarchical Matrices
Low-rank Tensor Methods for PDE-constrained Optimization
Regularity theory for elliptic PDE
Low-rank approximation to heterogeneous elliptic problems
Adaptive eigenvalue computation for elliptic operators
Approximation of PDE eigenvalue problems involving parameter dependent matrices
A class of degenerate elliptic eigenvalue problems
PDE Eigenvalue Iterations with Applications in Two-dimensional Photonic Crystals
Linear elliptic differential systems and eigenvalue problems : [Lectures]
Comparison results for nonlinear divergence structure elliptic PDE’s