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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied mathematics and computation Ročník 146; číslo 2; s. 885 - 895
Hlavní autor: Yuan, Dongjin
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York, NY Elsevier Inc 31.12.2003
Elsevier
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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