On the convergence of the discretized parallel chaotic waveform relaxation method

In this paper we establish several algorithm of discretized parallel chaotic waveform relaxation methods for solving linear ordinary differential systems based on some given models. Under some different assumptions on the coefficient matrix A and its multisplittings we obtain corresponding sufficien...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation Jg. 146; H. 2; S. 885 - 895
1. Verfasser: Yuan, Dongjin
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY Elsevier Inc 31.12.2003
Elsevier
Schlagworte:
Chaotic
Convergence
Exact sciences and technology
H-matrix
Mathematical analysis
Mathematics
Multisplitting
Numerical analysis
Numerical analysis. Scientific computation
Parallel
Sciences and techniques of general use
Waveform relaxation
Waveform relaxation
Parallel
H-matrix
Multisplitting
Chaotic
Convergence
Waveform
Parallel algorithm
Numerical analysis
Sufficient condition
Linear system
Applied mathematics
Differential system
Relaxation method
Convergence speed
ISSN:0096-3003, 1873-5649
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we establish several algorithm of discretized parallel chaotic waveform relaxation methods for solving linear ordinary differential systems based on some given models. Under some different assumptions on the coefficient matrix A and its multisplittings we obtain corresponding sufficient conditions for convergence of the algorithms. Also a discussion on convergence speed comparison of synchronous and asynchronous algorithms is given.
ISSN:0096-3003
1873-5649
DOI:10.1016/S0096-3003(02)00647-1