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...
Gespeichert in:
| Veröffentlicht in: | Journal of computational and applied mathematics Jg. 151; H. 1; S. 201 - 213 |
|---|---|
| Hauptverfasser: | , |
| 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 |