On the SOR method with overlapping subsystems

Computational Mathematics and Mathematical Physics

Volumn 46, Issue 6, 2006, Pages 919-929

  Maleev, A A ^a  

^a INSTITUTE OF TECHNICAL PHYSICS   (Russian Federation)

Author keywords

Generalized SOR method; H matrices; Iterative methods for SLAE

Indexed keywords

EID: 33746127557     PISSN: 09655425     EISSN: 15556662     Source Type: Journal    
DOI: 10.1134/S0965542506060017     Document Type: Article

References (17)

1. D. M. Young, Iterative Solution of Large Systems (Academic, New York, 1971).
2. R. Varga, Matrix Iterative Analysis (Prentice Hall, Englewood Cliffs, NJ, 1962).
3. G. I. Marchuk, Theory and Methods of Nuclear Reactor Calculations (Atomizdat, Moscow, 1961; Consultants Bureau, New York, 1964).
4. S. Fischer, A. Frommer, U. Glassner, et al., "A Parallel SSOR Preconditioner for Lattice QCD," Nucl. Phys. B 53 (Proc. Suppl.), 990-992 (1997).
5. D. J. Evans, "Parallel S.O.R. Iterative Methods," Parallel Computing, No. 1, 3-18 (1984).
6. Z. I. Woznicki and H. A. Jedrzejek, "A New Class of Modified Line-SOR Algorithms," J. Comput. Appl. Math. 131, 89-142 (2001).
7. Z. I. Woznicki, "On Performance of SOR Method for Solving Non-Symmetric Linear Systems," J. Comput. Appl. Math. 137, 145-176 (2001).
8. T. F. Chan, B. F. Smith, and J. Zou, "Overlapping Schwarz Methods on Unstructured Meshes Using Non-Matching Coarse Grids," Numer. Math. 73, 149-167 (1996).
9. M. Griebel and P. Oswald, "On the Abstract Theory of Additive and Multiplicative Schwarz Algorithms," Numer. Math. 70, 163-180 (1995).
10. M. Benzi, A. Frommer, R. Nabben, and D. B. Szyld, "Algebraic Theory of Multiplicative Schwarz Methods," Numer. Math. 70, 163-180 (1995).
11. A. A. Maleev, "On the Convergence of Nonstationary Iteration for Block Systems of Linear Equations," Zh. Vychisl. Mat. Mat. Fiz. 43, 483-492 (2003)
12. [Comput. Math. Math. Phys. 43, 459-468 (2003)].
13. L. Yu. Kolotilina, "On the Explicit Preconditioning of H-Matrices," in Numerical Analysis and Mathematical Modeling (Otdelenie Vychislitel'noi Matematiki, Akad. Nauk SSSR, Moscow, 1988), pp. 97-108 [in Russian].
14. L. A. Hageman and D. M. Young, Applied Iterative Methods (Academic, New York, 1981; Mir, Moscow, 1986).
15. A. A. Maleev, "The Convergence Rate of Jacobi-Like Block Iteration with Overlapping Blocks as Applied to a Model Problem," Zh. Vychisl. Mat. Mat. Fiz. 43, 1612-1626 (2003)
16. [Comput. Math. Math. Phys. 43, 1550-1563 (2003)].
17. V. V. Voevodin and E. E. Tyrtyshnikov, "Numerical Techniques for Toeplitz Matrices" in Vychisl. protsessy i sistemy, Vyp. 1 (Nauka, Moscow, 1983), pp. 124-266 [in Russian].