FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

1998, VOLUME 4, NUMBER 1, PAGES 345-358

Strengthening of localization theorems of Ger\v sgorin and Brauer

V. E. Shestopal

Abstract

View as HTML     View as gif image    View as LaTeX source

Substantial refinements and generalizations of the two known theorems are proposed. We show how to take into account the eigenvectors and other invariants for the more accurate spectrum localization. It permits us to obtain simple and adventegeous criteria of regularity of finite Markov chains and corresponding convergence rate estimations. Similar considerations and a something greater care in proving of Brauer's theorem give us essentially stronger inequalities than in original formulation. We propose new nondegeneracy tests and a new theorem of spectrum separation by components of the localization set.

All articles are published in Russian.

Location: http://mech.math.msu.su/~fpm/eng/98/981/98124h.htm
Last modified: April 8, 1998