An iterative Jacobi-like algorithm to compute a few sparse eigenvalue-eigenvector pairs

05/30/2021
by   Cristian Rusu, et al.
0

In this paper, we describe a new algorithm to compute the extreme eigenvalue/eigenvector pairs of a symmetric matrix. The proposed algorithm can be viewed as an extension of the Jacobi transformation method for symmetric matrix diagonalization to the case where we want to compute just a few eigenvalues/eigenvectors. The method is also particularly well suited for the computation of sparse eigenspaces. We show the effectiveness of the method for sparse low-rank approximations and show applications to random symmetric matrices, graph Fourier transforms, and with the sparse principal component analysis in image classification experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/16/2020

New Schemes for Solving the Principal Eigenvalue Problems of Perron-like Matrices via Polynomial Approximations of Matrix Exponentials

A real square matrix is Perron-like if it has a real eigenvalue s, calle...
research
07/30/2021

An iterative coordinate descent algorithm to compute sparse low-rank approximations

In this paper, we describe a new algorithm to build a few sparse princip...
research
04/10/2018

A Fast Hierarchically Preconditioned Eigensolver Based On Multiresolution Matrix Decomposition

In this paper we propose a new iterative method to hierarchically comput...
research
12/12/2011

Truncated Power Method for Sparse Eigenvalue Problems

This paper considers the sparse eigenvalue problem, which is to extract ...
research
12/20/2013

The Sparse Principal Component of a Constant-rank Matrix

The computation of the sparse principal component of a matrix is equival...
research
01/21/2020

A thick-restart Lanczos type method for Hermitian J-symmetric eigenvalue problems

A thick-restart Lanczos type algorithm is proposed for Hermitian J-symme...
research
02/04/2020

Coalescing Eigenvalues and Crossing Eigencurves of 1-Parameter Matrix Flows

We investigate the eigenvalue curves of 1-parameter hermitean and genera...

Please sign up or login with your details

Forgot password? Click here to reset