Premium
Convergence and comparison theorems for multisplittings
Author(s) -
Climent JoanJosep,
Perea Carmen
Publication year - 1999
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/(sici)1099-1506(199903)6:2<93::aid-nla149>3.0.co;2-8
Subject(s) - spectral radius , mathematics , convergence (economics) , positive definite matrix , weak convergence , matrix (chemical analysis) , radius of convergence , type (biology) , mathematical analysis , eigenvalues and eigenvectors , computer science , ecology , physics , materials science , composite material , quantum mechanics , asset (computer security) , biology , power series , computer security , economics , economic growth
To solve a linear system A x = b by an interative method, it is customary to use a splitting of A in the sequential case and a multisplitting of A in the parallel case. In both cases, the convergence of the method is given by the spectral radius of the correspondent iteration matrix. Using the splittings of the second type and establishing an alternative convergence result for weak splittings, we extend the convergence result of O’Leary and White (1985) and the comparison result of Elsner (1989). Also, we introduce new convergence and comparison results for weak multisplittings. On the other hand, introducing the concept of weak nonnegative definite splitting we present new convergence and comparison results for positive definite matrices which extend the results of O’Leary and White (1985) and Nabben (1996). Copyright © 1999 John Wiley & Sons, Ltd.