Abstract | ||
---|---|---|
We show that certain multisplitting iterative methods based on overlapping blocks yield faster convergence than corresponding nonoverlapping block iterations, provided the coefficient matrix is an M-matrix. This result can be used to compare variants of the waveform relaxation algorithm for solving initial value problems. The methods under consideration use the same discretization technique, but are based on multisplittings with different overlaps. Numerical experiments on the Intel iPSC/860 hypercube are included. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1002/nla.1680020403 | NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS |
Keywords | Field | DocType |
MULTISPLITTINGS, OVERLAPPING, COMPARISON RESULTS, M-MATRICES, WAVE-FORM RELAXATION, PARALLEL ALGORITHMS | Discretization,Mathematical optimization,Coefficient matrix,Parallel algorithm,Iterative method,Relaxation (iterative method),Waveform,Algorithm,Hypercube,Intel iPSC,Mathematics | Journal |
Volume | Issue | ISSN |
2 | 4 | 1070-5325 |
Citations | PageRank | References |
15 | 3.28 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Andreas Frommer | 1 | 15 | 3.28 |
Bert Pohl | 2 | 30 | 7.46 |