Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem

Yousef Saad

doi:10.1007/s11075-022-01377-w

Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem

Yousef Saad

Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

The paper revisits the topic of block-Jacobi algorithms for the symmetric eigenvalue problem by proposing a few alternative versions. The main advantage of a block Jacobi method is that it is built entirely from computations with small dense matrices. The proposed mehod is based on a sequence of subspace rotations whose determination requires to solve small Riccati-like correction equation. The paper discusses theoretical and algorithmic aspects of the algorithm, and illustrates its behavior on a few simple examples.

Original language	English (US)
Pages (from-to)	917-944
Number of pages	28
Journal	Numerical Algorithms
Volume	92
Issue number	1
DOIs	https://doi.org/10.1007/s11075-022-01377-w
State	Published - Jan 2023

Bibliographical note

Funding Information:
This work was supported by NSF under grant DMS-2011324.

Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

Keywords

Jacobi algorithm
Riccati equations
Symmetric eigenvalue problem

Publisher link

10.1007/s11075-022-01377-w

Find It

Find It at U of M Libraries

Cite this

@article{ae125c9c2406491cb1e51fa13585f5b1,

title = "Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem",

abstract = "The paper revisits the topic of block-Jacobi algorithms for the symmetric eigenvalue problem by proposing a few alternative versions. The main advantage of a block Jacobi method is that it is built entirely from computations with small dense matrices. The proposed mehod is based on a sequence of subspace rotations whose determination requires to solve small Riccati-like correction equation. The paper discusses theoretical and algorithmic aspects of the algorithm, and illustrates its behavior on a few simple examples.",

keywords = "Jacobi algorithm, Riccati equations, Symmetric eigenvalue problem",

author = "Yousef Saad",

note = "Funding Information: This work was supported by NSF under grant DMS-2011324. Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2023",

month = jan,

doi = "10.1007/s11075-022-01377-w",

language = "English (US)",

volume = "92",

pages = "917--944",

journal = "Numerical Algorithms",

issn = "1017-1398",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem

AU - Saad, Yousef

N1 - Funding Information: This work was supported by NSF under grant DMS-2011324. Publisher Copyright: © 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

PY - 2023/1

Y1 - 2023/1

N2 - The paper revisits the topic of block-Jacobi algorithms for the symmetric eigenvalue problem by proposing a few alternative versions. The main advantage of a block Jacobi method is that it is built entirely from computations with small dense matrices. The proposed mehod is based on a sequence of subspace rotations whose determination requires to solve small Riccati-like correction equation. The paper discusses theoretical and algorithmic aspects of the algorithm, and illustrates its behavior on a few simple examples.

AB - The paper revisits the topic of block-Jacobi algorithms for the symmetric eigenvalue problem by proposing a few alternative versions. The main advantage of a block Jacobi method is that it is built entirely from computations with small dense matrices. The proposed mehod is based on a sequence of subspace rotations whose determination requires to solve small Riccati-like correction equation. The paper discusses theoretical and algorithmic aspects of the algorithm, and illustrates its behavior on a few simple examples.

KW - Jacobi algorithm

KW - Riccati equations

KW - Symmetric eigenvalue problem

UR - http://www.scopus.com/inward/record.url?scp=85135720947&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85135720947&partnerID=8YFLogxK

U2 - 10.1007/s11075-022-01377-w

DO - 10.1007/s11075-022-01377-w

M3 - Article

AN - SCOPUS:85135720947

SN - 1017-1398

VL - 92

SP - 917

EP - 944

JO - Numerical Algorithms

JF - Numerical Algorithms

IS - 1

ER -

Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem

Abstract

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this