Geodesic
Algorithms for computing the optimal Geršgorin-type localizations
Filomat, Tome 37 (2023) no. 30, p. 10395

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

DOI

In this paper we provide novel algorithms for computing the minimal Geršgorin set for the localizations of eigenvalues. Two strategies for curve tracing are considered: predictor-corrector and triangular grid approximation. We combine these two strategies with two characterizations (explicit and implicit) of the Minimal Geršgorin set to obtain four new numerical algorithms. We show that these algorithms significantly decrease computational complexity, especially for matrices of large size, and compare them on matrices that arise in practically important eigenvalue problems.
DOI : 10.2298/FIL2330395M
Classification : 65F15, 15A18
Keywords: eigenvalue localization, minimal Geršgorin set, predictor-corrector method, triangular grid 
S Milićević; V R Kostić. Algorithms for computing the optimal Geršgorin-type localizations. Filomat, Tome 37 (2023) no. 30, p. 10395 . doi: 10.2298/FIL2330395M
@article{10_2298_FIL2330395M,
     author = {S Mili\'cevi\'c and V R Kosti\'c},
     title = {Algorithms for computing the optimal {Ger\v{s}gorin-type} localizations},
     journal = {Filomat},
     pages = {10395 },
     year = {2023},
     volume = {37},
     number = {30},
     doi = {10.2298/FIL2330395M},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.2298/FIL2330395M/}
}
TY  - JOUR
AU  - S Milićević
AU  - V R Kostić
TI  - Algorithms for computing the optimal Geršgorin-type localizations
JO  - Filomat
PY  - 2023
SP  - 10395 
VL  - 37
IS  - 30
UR  - http://geodesic.mathdoc.fr/articles/10.2298/FIL2330395M/
DO  - 10.2298/FIL2330395M
LA  - en
ID  - 10_2298_FIL2330395M
ER  - 
%0 Journal Article
%A S Milićević
%A V R Kostić
%T Algorithms for computing the optimal Geršgorin-type localizations
%J Filomat
%D 2023
%P 10395 
%V 37
%N 30
%U http://geodesic.mathdoc.fr/articles/10.2298/FIL2330395M/
%R 10.2298/FIL2330395M
%G en
%F 10_2298_FIL2330395M

Cité par Sources :