
doi: 10.1137/0611004
The author considers parallel iterative methods for systems of linear equations \(Au=d\), \(A=A^*>0\). If \(A=B_ k-C_ k\), \(k=1,...,K\) are given splittings of the matrix A then the iterative methods can be written in the form \(u^{n+1}=\sum_{k}D_ kB_ k^{-1}C_ ku^ n+\sum_{k}D_ kB_ k^{-1}d\) where \(D_ k\geq 0\) are diagonal matrices and \(\sum_{k}D_ k=I\). Convergence of the methods is analyzed and special attention is paid to variants of the successive overrelaxation method for differential systems. Numerical experiments indicate the effectiveness of the methods.
Finite difference methods for boundary value problems involving PDEs, Iterative numerical methods for linear systems, differential systems, multisplitting, parallel iterative methods, successive overrelaxation, Numerical solution of discretized equations for boundary value problems involving PDEs, Convergence
Finite difference methods for boundary value problems involving PDEs, Iterative numerical methods for linear systems, differential systems, multisplitting, parallel iterative methods, successive overrelaxation, Numerical solution of discretized equations for boundary value problems involving PDEs, Convergence
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 57 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
