An algorithm for computing minimal Geršgorin sets

Vladimir R. Kostić, Agnieszka Miedlar, Ljiljana Cvetković

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Summary: The existing algorithms for computing the minimal Geršgorin set are designed for small and medium size (irreducible) matrices and based on Perron root computations coupled with bisection method and sampling techniques. Here, we first discuss the drawbacks of the existing methods and present a new approach based on the modified Newton's method to find zeros of the parameter dependent left-most eigenvalue of a Z-matrix and a special curve tracing procedure. The advantages of the new approach are presented on several test examples that arise in practical applications. Copyright

Original languageEnglish (US)
Pages (from-to)272-290
Number of pages19
JournalNumerical Linear Algebra with Applications
Issue number2
StatePublished - Mar 1 2016

Bibliographical note

Publisher Copyright:
© 2015 John Wiley & Sons, Ltd.

Copyright 2016 Elsevier B.V., All rights reserved.


  • Curve tracing
  • Eigenvalue localization
  • Minimal Geršgorin set


Dive into the research topics of 'An algorithm for computing minimal Geršgorin sets'. Together they form a unique fingerprint.

Cite this