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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computational and applied mathematics Jg. 151; H. 1; S. 201 - 213
Hauptverfasser: Yuan, Dongjin, Burrage, Kevin
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier B.V 01.02.2003
Elsevier
Schlagworte:
ISSN:0377-0427, 1879-1778
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract 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.
AbstractList 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.
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.
Author Burrage, Kevin
Yuan, Dongjin
Author_xml – sequence: 1
  givenname: Dongjin
  surname: Yuan
  fullname: Yuan, Dongjin
  email: dongjinyuan@yahoo.com
  organization: Department of Mathematics, Yangzhou University, JiangSu 225002, People's Republic of China
– sequence: 2
  givenname: Kevin
  surname: Burrage
  fullname: Burrage, Kevin
  email: kb@maths.uq.edu.au
  organization: Department of Mathematics, University of Queensland, St. Lucia, Qld. 4072, Australia
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14421266$$DView record in Pascal Francis
BookMark eNqFkUFLHDEUgEOx0NX2JxRyUfQwbZKZSTJ4kLJoWxAU2p7Dm8xLN5KZrEnc1n_v7K548OIpEL7vhXzvkBxMcUJCPnP2hTMuv_5itVIVa4Q6ZeKMMdV0VfuOLLhWXcWV0gdk8YJ8IIc53zHGZMebBbldxmmD6S9OFml0tKyQriFBCBioXUEs3tJ_sEEX00gTBvgPxceJjlhWcaDzNc3FO0fzYy445o_kvYOQ8dPzeUT-XF3-Xv6orm--_1x-u65sLXWp-mZgoLRomNKg-17VTa90XytoJXdcd51zEmpmnRosaKFaWeut1M5Yp1l9RE72c9cp3j9gLmb02WIIMGF8yEYozaXgegaPn0HIFoJLMFmfzTr5EdKj4U0juJBy5s73nE0x54TOWF92fy0JfDCcmW1ts6tttikNE2ZX27Sz3b6yXx54w7vYezi32nhMJlu_XcbgE9pihujfmPAEMwqZCg
CODEN JCAMDI
CitedBy_id crossref_primary_10_1016_j_camwa_2005_03_012
crossref_primary_10_3390_math8111950
crossref_primary_10_1155_2017_6306570
Cites_doi 10.1016/S0168-9274(00)00010-6
10.1017/S0004972700009655
10.1016/0024-3795(69)90028-7
10.1137/0916004
10.1137/S0036142992233098
10.1016/0168-9274(95)00116-6
10.1137/0606062
10.1137/0908046
10.1080/00207169408804304
10.1016/0024-3795(88)90227-3
10.1137/0733024
10.1016/0168-9274(93)90052-S
ContentType Journal Article
Copyright 2002 Elsevier Science B.V.
2003 INIST-CNRS
Copyright_xml – notice: 2002 Elsevier Science B.V.
– notice: 2003 INIST-CNRS
DBID 6I.
AAFTH
AAYXX
CITATION
IQODW
7TB
8FD
FR3
KR7
DOI 10.1016/S0377-0427(02)00749-5
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
Pascal-Francis
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
Civil Engineering Abstracts
DatabaseTitle CrossRef
Civil Engineering Abstracts
Engineering Research Database
Technology Research Database
Mechanical & Transportation Engineering Abstracts
DatabaseTitleList
Civil Engineering Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1879-1778
EndPage 213
ExternalDocumentID 14421266
10_1016_S0377_0427_02_00749_5
S0377042702007495
GroupedDBID --K
--M
-~X
.~1
0R~
1B1
1RT
1~.
1~5
29K
4.4
457
4G.
5GY
5VS
6I.
7-5
71M
8P~
9JN
AABNK
AACTN
AAEDT
AAEDW
AAFTH
AAFWJ
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
ABAOU
ABEFU
ABFNM
ABJNI
ABMAC
ABTAH
ABVKL
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFS
ACRLP
ADBBV
ADEZE
ADMUD
AEBSH
AEKER
AENEX
AEXQZ
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CS3
D-I
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
G8K
GBLVA
HVGLF
HZ~
IHE
IXB
J1W
KOM
LG9
M26
M41
MHUIS
MO0
N9A
NCXOZ
NHB
O-L
O9-
OAUVE
OK1
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
RNS
ROL
RPZ
SDF
SDG
SDP
SES
SEW
SPC
SPCBC
SSW
SSZ
T5K
TN5
UPT
WUQ
XPP
YQT
ZMT
ZY4
~02
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABDPE
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
AFXIZ
AGCQF
AGRNS
BNPGV
IQODW
SSH
7TB
8FD
FR3
KR7
ID FETCH-LOGICAL-c368t-b4d0a7824078a8bb734b78b37a561f1899ff6a30cf7dca8275638b4d05b789803
ISICitedReferencesCount 5
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000180362500012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0377-0427
IngestDate Thu Oct 02 08:01:43 EDT 2025
Mon Jul 21 09:16:00 EDT 2025
Sat Nov 29 06:06:57 EST 2025
Tue Nov 18 22:15:47 EST 2025
Fri Feb 23 02:30:16 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords 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
Language English
License http://www.elsevier.com/open-access/userlicense/1.0
https://www.elsevier.com/tdm/userlicense/1.0
https://www.elsevier.com/open-access/userlicense/1.0
CC BY 4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c368t-b4d0a7824078a8bb734b78b37a561f1899ff6a30cf7dca8275638b4d05b789803
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
OpenAccessLink https://dx.doi.org/10.1016/S0377-0427(02)00749-5
PQID 27816218
PQPubID 23500
PageCount 13
ParticipantIDs proquest_miscellaneous_27816218
pascalfrancis_primary_14421266
crossref_citationtrail_10_1016_S0377_0427_02_00749_5
crossref_primary_10_1016_S0377_0427_02_00749_5
elsevier_sciencedirect_doi_10_1016_S0377_0427_02_00749_5
PublicationCentury 2000
PublicationDate 2003-02-01
PublicationDateYYYYMMDD 2003-02-01
PublicationDate_xml – month: 02
  year: 2003
  text: 2003-02-01
  day: 01
PublicationDecade 2000
PublicationPlace Amsterdam
PublicationPlace_xml – name: Amsterdam
PublicationTitle Journal of computational and applied mathematics
PublicationYear 2003
Publisher Elsevier B.V
Elsevier
Publisher_xml – name: Elsevier B.V
– name: Elsevier
References Berman, Plemmons (BIB1) 1979
Bertsekas, Tsitsiklis (BIB2) 1989
Burrage (BIB4) 1995
Jackiewicz, Kwapisz (BIB7) 1996; 33
Jiang, Wing (BIB10) 2001; 36
Song, Yuan (BIB16) 1994; 52
Kloeden, Yuan (BIB11) 1994; 50
O'Leary, White (BIB13) 1985; 6
Bru, Elsner, Neumman (BIB3) 1988; 103
Chazan, Miranker (BIB6) 1969; 2
Burrage, Dyke, Pohl (BIB5) 1996; 20
Miekkala, Nevanlinna (BIB12) 1987; 8
Janssen, Vandewall (BIB8) 1996; 33
Pohl (BIB14) 1993; 11
Song (BIB15) 1993; 48
Jeltsch, Pohl (BIB9) 1995; 16
Song (10.1016/S0377-0427(02)00749-5_BIB16) 1994; 52
Jiang (10.1016/S0377-0427(02)00749-5_BIB10) 2001; 36
Kloeden (10.1016/S0377-0427(02)00749-5_BIB11) 1994; 50
Bru (10.1016/S0377-0427(02)00749-5_BIB3) 1988; 103
Jackiewicz (10.1016/S0377-0427(02)00749-5_BIB7) 1996; 33
Janssen (10.1016/S0377-0427(02)00749-5_BIB8) 1996; 33
Jeltsch (10.1016/S0377-0427(02)00749-5_BIB9) 1995; 16
Berman (10.1016/S0377-0427(02)00749-5_BIB1) 1979
Pohl (10.1016/S0377-0427(02)00749-5_BIB14) 1993; 11
Burrage (10.1016/S0377-0427(02)00749-5_BIB5) 1996; 20
Chazan (10.1016/S0377-0427(02)00749-5_BIB6) 1969; 2
Song (10.1016/S0377-0427(02)00749-5_BIB15) 1993; 48
Miekkala (10.1016/S0377-0427(02)00749-5_BIB12) 1987; 8
O'Leary (10.1016/S0377-0427(02)00749-5_BIB13) 1985; 6
Bertsekas (10.1016/S0377-0427(02)00749-5_BIB2) 1989
Burrage (10.1016/S0377-0427(02)00749-5_BIB4) 1995
References_xml – volume: 8
  start-page: 459
  year: 1987
  end-page: 482
  ident: BIB12
  article-title: Convergence of dynamic iteration methods for initial value problem
  publication-title: SIAM J. Sci. Statist. Comput.
– volume: 50
  start-page: 167
  year: 1994
  end-page: 176
  ident: BIB11
  article-title: Convergence of relaxed chaotic parallel iterative methods
  publication-title: Bull. Austral. Math. Soc.
– volume: 16
  start-page: 40
  year: 1995
  end-page: 49
  ident: BIB9
  article-title: Waveform relaxation with overlapping splittings
  publication-title: SIAM J. Sci. Comput.
– year: 1989
  ident: BIB2
  publication-title: Parallel and Distributed Computation
– volume: 11
  start-page: 251
  year: 1993
  end-page: 258
  ident: BIB14
  article-title: On the convergence of the discretized multisplitting waveform relaxation algorithm
  publication-title: Appl. Numer. Math.
– year: 1979
  ident: BIB1
  publication-title: Nonnegative Matrices in the Mathematical Sciences
– volume: 33
  start-page: 456
  year: 1996
  end-page: 474
  ident: BIB8
  article-title: Multigrid waveform relaxation on spatial finite element meshes
  publication-title: SIAM J. Numer. Anal.
– volume: 36
  start-page: 281
  year: 2001
  end-page: 297
  ident: BIB10
  article-title: A note on convergence conditions of waveform relaxation algorithms for nonlinear differential–algebraic equations
  publication-title: Appl. Numer. Math.
– volume: 48
  year: 1993
  ident: BIB15
  article-title: Convergence of parallel multisplitting method for H-matrices
  publication-title: Internat. J. Comput. Math.
– volume: 6
  start-page: 630
  year: 1985
  end-page: 640
  ident: BIB13
  article-title: Multisplittings of matrices and parallel solution of linear systems
  publication-title: SIAM J. Algebraic Discrete Methods
– volume: 20
  start-page: 39
  year: 1996
  end-page: 55
  ident: BIB5
  article-title: On the performance of parallel waveform relaxation for differential systems
  publication-title: Appl. Numer. Math.
– volume: 52
  start-page: 195
  year: 1994
  end-page: 209
  ident: BIB16
  article-title: On the convergence of relaxed parallel chaotic iterations for H-matrix
  publication-title: Internat. J. Comput. Math.
– volume: 2
  start-page: 199
  year: 1969
  end-page: 222
  ident: BIB6
  article-title: Chaotic relaxation
  publication-title: Linear Algebra Appl.
– volume: 103
  start-page: 175
  year: 1988
  end-page: 192
  ident: BIB3
  article-title: Models of parallel chaotic iterative methods
  publication-title: Linear Algebra Appl.
– year: 1995
  ident: BIB4
  publication-title: Parallel and Sequential Methods for Ordinary Differential Equations
– volume: 33
  start-page: 2303
  year: 1996
  end-page: 2317
  ident: BIB7
  article-title: Convergence of waveform relaxation methods for differential-algebraic equations
  publication-title: SIAM J. Numer. Anal.
– volume: 36
  start-page: 281
  year: 2001
  ident: 10.1016/S0377-0427(02)00749-5_BIB10
  article-title: A note on convergence conditions of waveform relaxation algorithms for nonlinear differential–algebraic equations
  publication-title: Appl. Numer. Math.
  doi: 10.1016/S0168-9274(00)00010-6
– year: 1989
  ident: 10.1016/S0377-0427(02)00749-5_BIB2
– volume: 50
  start-page: 167
  year: 1994
  ident: 10.1016/S0377-0427(02)00749-5_BIB11
  article-title: Convergence of relaxed chaotic parallel iterative methods
  publication-title: Bull. Austral. Math. Soc.
  doi: 10.1017/S0004972700009655
– year: 1979
  ident: 10.1016/S0377-0427(02)00749-5_BIB1
– volume: 2
  start-page: 199
  year: 1969
  ident: 10.1016/S0377-0427(02)00749-5_BIB6
  article-title: Chaotic relaxation
  publication-title: Linear Algebra Appl.
  doi: 10.1016/0024-3795(69)90028-7
– volume: 16
  start-page: 40
  year: 1995
  ident: 10.1016/S0377-0427(02)00749-5_BIB9
  article-title: Waveform relaxation with overlapping splittings
  publication-title: SIAM J. Sci. Comput.
  doi: 10.1137/0916004
– volume: 33
  start-page: 2303
  issue: 6
  year: 1996
  ident: 10.1016/S0377-0427(02)00749-5_BIB7
  article-title: Convergence of waveform relaxation methods for differential-algebraic equations
  publication-title: SIAM J. Numer. Anal.
  doi: 10.1137/S0036142992233098
– volume: 20
  start-page: 39
  year: 1996
  ident: 10.1016/S0377-0427(02)00749-5_BIB5
  article-title: On the performance of parallel waveform relaxation for differential systems
  publication-title: Appl. Numer. Math.
  doi: 10.1016/0168-9274(95)00116-6
– volume: 6
  start-page: 630
  year: 1985
  ident: 10.1016/S0377-0427(02)00749-5_BIB13
  article-title: Multisplittings of matrices and parallel solution of linear systems
  publication-title: SIAM J. Algebraic Discrete Methods
  doi: 10.1137/0606062
– volume: 8
  start-page: 459
  issue: 4
  year: 1987
  ident: 10.1016/S0377-0427(02)00749-5_BIB12
  article-title: Convergence of dynamic iteration methods for initial value problem
  publication-title: SIAM J. Sci. Statist. Comput.
  doi: 10.1137/0908046
– volume: 52
  start-page: 195
  year: 1994
  ident: 10.1016/S0377-0427(02)00749-5_BIB16
  article-title: On the convergence of relaxed parallel chaotic iterations for H-matrix
  publication-title: Internat. J. Comput. Math.
  doi: 10.1080/00207169408804304
– volume: 103
  start-page: 175
  year: 1988
  ident: 10.1016/S0377-0427(02)00749-5_BIB3
  article-title: Models of parallel chaotic iterative methods
  publication-title: Linear Algebra Appl.
  doi: 10.1016/0024-3795(88)90227-3
– volume: 33
  start-page: 456
  issue: 2
  year: 1996
  ident: 10.1016/S0377-0427(02)00749-5_BIB8
  article-title: Multigrid waveform relaxation on spatial finite element meshes
  publication-title: SIAM J. Numer. Anal.
  doi: 10.1137/0733024
– volume: 11
  start-page: 251
  year: 1993
  ident: 10.1016/S0377-0427(02)00749-5_BIB14
  article-title: On the convergence of the discretized multisplitting waveform relaxation algorithm
  publication-title: Appl. Numer. Math.
  doi: 10.1016/0168-9274(93)90052-S
– year: 1995
  ident: 10.1016/S0377-0427(02)00749-5_BIB4
– volume: 48
  year: 1993
  ident: 10.1016/S0377-0427(02)00749-5_BIB15
  article-title: Convergence of parallel multisplitting method for H-matrices
  publication-title: Internat. J. Comput. Math.
SSID ssj0006914
Score 1.6766558
Snippet In this paper, we establish several algorithms for parallel chaotic waveform relaxation methods for solving linear ordinary differential systems based on some...
SourceID proquest
pascalfrancis
crossref
elsevier
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 201
SubjectTerms 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
Title Convergence of the parallel chaotic waveform relaxation method for stiff systems
URI https://dx.doi.org/10.1016/S0377-0427(02)00749-5
https://www.proquest.com/docview/27816218
Volume 151
WOSCitedRecordID wos000180362500012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1879-1778
  dateEnd: 20180131
  omitProxy: false
  ssIdentifier: ssj0006914
  issn: 0377-0427
  databaseCode: AIEXJ
  dateStart: 19950220
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Jb9QwFLaGKQcqhFjFFCg-cIBDIBMnsX0spYhFVJUo0nCKHMeuikIyyizMid_O85a0KlUBiUs08th5kt_n5y_2WxB6VpGcyzhREeABPlAyLiMulIqo0imfikykibDFJujhIZvN-NFo9DPEwqxr2jRss-Hz_6pqaANlm9DZv1B3_1JogN-gdHiC2uH5R4rfN37kncux6R0ATH7vula1CfNtTYbWH2KtDFu1oSwbhwFXS9q6HcKy19oneV5cQl-lLQcRjhJtyldPaL_3mWB7vv515c5Z37TNybfTHo-vV10nXG33j7BBN-eOIEjwWg7nYhdiY1w8FqWRqeThdhpnXhnl0ZS6oj29_fUZZ88CzVtTL0R520p-a_Pd8cPnXh4wc5NVlht2xKNs2Oh690Pb13SNE9spu4a2EppxNkZbe-8PZh_6vTznLjt8ePcQA_ZqEPg8Tl54YZexm5tzsYA1p12xlAv7viUzx7fRLa9GvOfQcweNVHMXbX8aFHcPHZ3BEW41hr9wwBH2OMIBR3jAEXY4wtCMLY6wx9F99OXtwfH-u8iX34gkydkyKtMqFkAgzU2vYGVJSVpSVhIqgHPrKXyoa50LEktNKymYqSNAmBmUQTfOYvIAjZu2UQ8Rho2kpElVmjtfYE2KT6WuYqZSmaoqlWKC0jBthfS56U2JlLoYnBCJSUoPs13ESWFnu8gm6GU_bO6Ss1w1gAWdFJ5hOuZYAJiuGrp7ToeDwNQ4VeT5BD0NSi3ARJt7N9GodrUoEsqmOVDpnX-X_gjdGBbeYzRediv1BF2X6-Xpotv1qP0F-VKyuw
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Convergence+of+the+parallel+chaotic+waveform+relaxation+method+for+stiff+systems&rft.jtitle=Journal+of+computational+and+applied+mathematics&rft.au=Yuan%2C+Dongjin&rft.au=Burrage%2C+Kevin&rft.date=2003-02-01&rft.pub=Elsevier+B.V&rft.issn=0377-0427&rft.eissn=1879-1778&rft.volume=151&rft.issue=1&rft.spage=201&rft.epage=213&rft_id=info:doi/10.1016%2FS0377-0427%2802%2900749-5&rft.externalDocID=S0377042702007495
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-0427&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-0427&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-0427&client=summon