Title
Computing Low-Rank Rightmost Eigenpairs Of A Class Of Matrix-Valued Linear Operators
Abstract
In this article, a new method is proposed to approximate the rightmost eigenpair of certain matrix-valued linear operators, in a low-rank setting. First, we introduce a suitable ordinary differential equation, whose solution allows us to approximate the rightmost eigenpair of the linear operator. After analyzing the behaviour of its solution on the whole space, we project the ODE on a low-rank manifold of prescribed rank and correspondingly analyze the behaviour of its solutions. For a general linear operator we prove that-under generic assumptions-the solution of the ODE converges globally to its leading eigenmatrix. The analysis of the projected operator is more subtle due to its nonlinearity; when ca is self-adjoint, we are able to prove that the associated low-rank ODE converges (at least locally) to its rightmost eigenmatrix in the low-rank manifold, a property which appears to hold also in the more general case. Two explicit numerical methods are proposed, the second being an adaptation of the projector splitting integrator proposed recently by Lubich and Oseledets. The numerical experiments show that the method is effective and competitive.
Year
DOI
Venue
2021
10.1007/s10444-021-09895-2
ADVANCES IN COMPUTATIONAL MATHEMATICS
Keywords
DocType
Volume
Linear operators, Spectral abscissa, Rightmost eigenmatrices, ODEs on low-rank manifolds
Journal
47
Issue
ISSN
Citations 
5
1019-7168
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Nicola Guglielmi115633.07
Daniel Kressner244948.01
Carmela Scalone300.34