Glasnik Matematicki, Vol. 36, No.2 (2001), 271-286.

BLOCK DIAGONALIZATION OF NEARLY DIAGONAL MATRICES

E. Kovač Striko and K. Veselić

Faculty of Transport and Traffic Engineering, Vukelićeva 4, 10000 Zagreb, Croatia
e-mail: kovacm@fpz.hr

Lehrgebiet Mathematische Physik, Fernuniversitat Hagen, Postf. 940, 58084 Hagen, Germany
e-mail: kresimir.veselic@fernuni-hagen.de


Abstract.   In this paper we study the effect of block diagonalization of a nearly diagonal matrix by iterating the related Riccati equations. We show that the iteration is fast, if a matrix is diagonally dominant or scaled diagonally dominant and the block partition follows an appropriately defined spectral gap. We also show that both kinds of diagonal dominance are not destroyed after the block diagonalization.

1991 Mathematics Subject Classification.   65F15.


Full text (PDF) (free access)
Glasnik Matematicki Home Page