Subspace method for multiparameter-eigenvalue problems based on tensor-train representations

12/01/2020
by   Koen Ruymbeek, et al.
0

In this paper we solve m-parameter eigenvalue problems (mEPs), with m any natural number by representing the problem using Tensor-Trains (TT) and designing a method based on this format. mEPs typically arise when separation of variables is applied to separable boundary value problems. Often, methods for solving mEP are restricted to m = 3, due to the fact that, to the best of our knowledge, no available solvers exist for m>3 and reasonable size of the involved matrices. In this paper, we prove that computing the eigenvalues of a mEP can be recast into computing the eigenvalues of TT-operators. We adapted the algorithm in <cit.> for symmetric eigenvalue problems in TT-format to an algorithm for solving generic mEPs. This leads to a subspace method whose subspace dimension does not depend on m, in contrast to other subspace methods for mEPS. This allows us to tackle mEPs with m > 3 and reasonable size of the matrices. We provide theoretical results and report numerical experiments. The MATLAB code is publicly available.

READ FULL TEXT
research
08/07/2020

Solving two-parameter eigenvalue problems using an alternating method

We present a new approach to compute selected eigenvalues and eigenvecto...
research
06/12/2020

Tensor-Krylov method for computing eigenvalues of parameter-dependent matrices

In this paper we extend the Residual Arnoldi method for calculating an e...
research
08/27/2019

An Eigenwise Parallel Augmented Subspace Method for Eigenvalue Problems

A type of parallel augmented subspace scheme for eigenvalue problems is ...
research
03/20/2020

Uniform Error Estimates for the Lanczos Method

The Lanczos method is one of the most powerful and fundamental technique...
research
10/14/2021

A Theory of Quantum Subspace Diagonalization

Quantum subspace diagonalization methods are an exciting new class of al...
research
12/03/2019

A FEAST variant incorporated with a power iteration

We present a variant of the FEAST matrix eigensolver for solving restric...
research
03/23/2020

Geometric Sparsification of Closeness Relations: Eigenvalue Clustering for Computing Matrix Functions

We show how to efficiently solve a clustering problem that arises in a m...

Please sign up or login with your details

Forgot password? Click here to reset