• 290 likes • 387 Views
S-SDD class of matrices and its application. Vladimir Kostić. University of Novi Sad Faculty of Science Dept. of Mathematics and Informatics. Introduction. Equivalent definitions of S-SDD matrices Bounds for the determinants Convergence area of PDAOR Subdirect sums. _. S. S.
E N D
S-SDD class of matrices and its application Vladimir Kostić University of Novi Sad Faculty of Science Dept. of Mathematics and Informatics
Introduction • Equivalent definitions of S-SDD matrices • Bounds for the determinants • Convergence area of PDAOR • Subdirect sums
_ S S Equivalent definitions of S-SDD matrices L. Cvetkovic, V. Kostic and R. S. Varga, A new Gersgorin-type eigenvalue inclusion set, Electron. Trans. Numer. Anal., 18 (2004), 73–80
_ _ S S S S Equivalent definitions of S-SDD matrices
H S-SDD SDD Equivalent definitions of S-SDD matrices
Convergence of PDAOR A is block H-matrix iff M is an M-matrix A is block H-matrix iff M is an H-matrix
Let be block SDD matrix. Then if we chose parameters in the following way: Convergence of PDAOR Lj.Cvetkovic, J. Obrovski, Some convergence results of PD relaxation methods, AMC 107 (2000) 103-112
Let be block S-SDD matrix for set S. Then if we chose parameters in the following way: where Convergence of PDAOR Cvetković, Kostic,New subclasses of block H-matrices with applications to parallel decomposition-type relaxation methods, Numer. Alg. 42 (2006)
Subdirect sums Same sign pattern on the diagonal
YES H SDD Subdirect sums NO A and B are , is the matrix C too?
YES H S-SDD SDD Subdirect sums NO A and B are , is the matrix C too? R. Bru, F. Pedroche, and D. B. Szyld, Subdirect sums of S-Strictly Diagonally Dominant matrices, Electron. J. Linear Algebra, 15 (2006), 201–209
Let IfAisS-SDD and B is SDD then is S-SDD. Subdirect sums R. Bru, F. Pedroche, and D. B. Szyld, Subdirect sums of S-Strictly Diagonally Dominant matrices, Electron. J. Linear Algebra, 15 (2006), 201–209
Let S be arbitrary IfAis- SDD, B is - SDD and then is S-SDD. Subdirect sums of S-SDD matrices