Hostname: page-component-745bb68f8f-f46jp Total loading time: 0 Render date: 2025-01-13T09:28:25.534Z Has data issue: false hasContentIssue false
  • English
  • Français

Convergence of relaxed chaotic parallel iterative methods

Published online by Cambridge University Press:  17 April 2009

Peter E. Kloeden  and
Dong-Jin Yuan
Peter E. Kloeden
Affiliation:
School of Computing and Mathematics Deakin UniversityGeelong Vic 3217, Australia
Dong-Jin Yuan
Affiliation:
Yangzhou Teachers' CollegeYangzhouPeoples Republic of China
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Sufficient conditions involving uniform multisplittings are established for the convergence of relaxed and AOR versions of asynchronous or chaotic parallel iterative methods for solving a large scale nonsingular system of linear equations Ax = b.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 50 , Issue 1 , August 1994 , pp. 167 - 176
Copyright
Copyright © Australian Mathematical Society 1994

References

[1]Bru, R., Elsner, L. and Neumann, M., ‘Models of parallel chaotic iterative methods’, Linear Algebra Appl. 103 (1988), 175–192.CrossRefGoogle Scholar
[2]Chazan, D. and Miranker, W., ‘Chaotic relaxation’, Linear Algebra Appl. 2 (1969), 199–222.CrossRefGoogle Scholar
[3]Elsner, L., Neumann, M. and Vemmer, B., ‘The effect of the number of processors on the convergence of the parallel block Jacobi method’, Linear Algebra Appl. 154/156 (1991), 311–330.CrossRefGoogle Scholar
[4]Elsner, L. and Neumann, M., ‘Monotone sequences and rates of convergence of asynchronous iterative methods’, Linear Algebra Appl. 180 (1993), 17–33.CrossRefGoogle Scholar
[5]Su, Y. and Zhu, S., ‘Models of parallel multisplitting chaotic iterations methods’, (in Chinese), J. Fudan Univ. Natur. Sci. 30 (1991), 444–450.Google Scholar
[6]Young, D.M., Iterative solution of large linear systems (Academic Press, New York, 1971).Google Scholar