Parallel two-stage multisplitting methods with overlap for the solution of linear systems of algebraic equations are studied. It is shown that, under certain hypotheses, the method with overlap is asymptotically faster than that without overlap. Experiments illustrating this phenomenon are presented
Nonstationary two-stage multisplitting methods with overlapping blocks
β Scribed by Zhi-Hao Cao
- Book ID
- 104156452
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 496 KB
- Volume
- 285
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
β¦ Synopsis
Parallel synchronous two-stage multisplitting methods with overlap for the solution of linear systems of equations are studied. It is shown that under certain hypotheses, the method with overlap is faster, in some measure, than that without overlap. Our results extend the comparison results of multisplittings with overlapping blocks with those of nonoverlapping blocks from (A. Frommer, B. Pohl, A comparison result for multisplittings and wave form relaxation methods, Numer. Linear Algebra Appl. 2 (1995) 335-346) and (M.T. Jones, D.B. Szyld, Two-stage multisplitting methods with overlapping blocks, Numer. Linear Algebra Appl. 3 (1996) 113-124) to the two-stage nonstationary case.
π SIMILAR VOLUMES
Nonstationary synchronous two-stage multisplitting methods for the solution of the symmetric positive definite linear system of equations are considered. The convergence properties of these methods are studied. Relaxed variants are also discussed. The main tool for the construction of the two-stage
This paper presents a new method for accurately estimating the pose (position and orientation) of a mobile robot by registering a segment-based local map observed from the current robot pose and a global map. The method works in a two-stage procedure. First, the orientation is determined by aligning