Convergence of the parallel chaotic waveform relaxation method for stiff systems

In this paper, we establish several algorithms for 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 conditi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of computational and applied mathematics Ročník 151; číslo 1; s. 201 - 213
Hlavní autoři: Yuan, Dongjin, Burrage, Kevin
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 01.02.2003
Elsevier
Témata:
Chaotic
Convergence
Exact sciences and technology
H-matrix
Mathematics
Multisplitting
Numerical analysis
Numerical analysis. Scientific computation
Numerical linear algebra
Ordinary differential equations
Parallel
Sciences and techniques of general use
Stiff systems
Waveform relaxation
65L05
65F10
Waveform relaxation
Stiff systems
Parallel
H-matrix
Multisplitting
Chaotic
Convergence
Parallel algorithm
Convergence of numerical methods
Differential system
Convergence speed
H matrix
Numerical analysis
Sufficient condition
Linear system
Numerical solution
Relaxation method
Chaotic systems
Stiff system
ISSN:0377-0427, 1879-1778
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 algorithms for 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 of convergence of the algorithms. Also a discussion on convergence speed comparison of synchronous and asynchronous algorithms is given.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0377-0427
1879-1778
DOI:10.1016/S0377-0427(02)00749-5