CWI contributions to the development of paraallel Runge Kutta methods:
Abstract: "This paper will concentrate on contributions of CWI to the development of parallel Runge-Kutta (RK) methods. We shall describe two approaches to construct such methods. In both approaches, a conventional implicit RK method is used as a corrector equation whose solution is approximate...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Amsterdam
1996
|
| Schriftenreihe: | Centrum voor Wiskunde en Informatica <Amsterdam> / Afdeling Numerieke Wiskunde: Report NM
1996,8 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "This paper will concentrate on contributions of CWI to the development of parallel Runge-Kutta (RK) methods. We shall describe two approaches to construct such methods. In both approaches, a conventional implicit RK method is used as a corrector equation whose solution is approximated by an iterative method. In the first approach, the iteration method uses a fixed number of iterations without solving the corrector. Assuming that a one-step predictor is used, this approach again results in an RK method, however, an RK method possessing a lot of intrinsic parallelism. In the second approach, the corrector is solved by modified Newton iteration and the linear systems arising in each Newton iteration are solved by a parallel iteration process which is tuned to the special form of these linear systems. Furthermore, we apply the parallel iteration process in a step-parallel fashion which further enhances the amount of parallelism. Finally, the application of parallel RK methods within the framework of waveform relaxation is briefly discussed." |
| Beschreibung: | 18 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011039110 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 961105s1996 |||| 00||| engod | ||
| 035 | |a (OCoLC)36633696 | ||
| 035 | |a (DE-599)BVBBV011039110 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Houwen, Pieter J. van der |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a CWI contributions to the development of paraallel Runge Kutta methods |c P. J. van der Houwen ; B. P. Sommeijer |
| 264 | 1 | |a Amsterdam |c 1996 | |
| 300 | |a 18 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Centrum voor Wiskunde en Informatica <Amsterdam> / Afdeling Numerieke Wiskunde: Report NM |v 1996,8 | |
| 520 | 3 | |a Abstract: "This paper will concentrate on contributions of CWI to the development of parallel Runge-Kutta (RK) methods. We shall describe two approaches to construct such methods. In both approaches, a conventional implicit RK method is used as a corrector equation whose solution is approximated by an iterative method. In the first approach, the iteration method uses a fixed number of iterations without solving the corrector. Assuming that a one-step predictor is used, this approach again results in an RK method, however, an RK method possessing a lot of intrinsic parallelism. In the second approach, the corrector is solved by modified Newton iteration and the linear systems arising in each Newton iteration are solved by a parallel iteration process which is tuned to the special form of these linear systems. Furthermore, we apply the parallel iteration process in a step-parallel fashion which further enhances the amount of parallelism. Finally, the application of parallel RK methods within the framework of waveform relaxation is briefly discussed." | |
| 610 | 2 | 4 | |a Centrum voor Wiskunde en Informatica (Amsterdam, Netherlands) |x Research |
| 650 | 7 | |a Itération (mathématiques) |2 ram | |
| 650 | 7 | |a Parallélisme (informatique) |2 ram | |
| 650 | 7 | |a Runge-Kutta, Méthode de |2 ram | |
| 650 | 4 | |a Iterative methods (Mathematics) | |
| 650 | 4 | |a Parallel processing (Electronic computers) | |
| 650 | 4 | |a Runge-Kutta formulas | |
| 700 | 1 | |a Sommeijer, Ben P. |d ca. 20. Jh. |e Verfasser |0 (DE-588)132820269 |4 aut | |
| 810 | 2 | |a Afdeling Numerieke Wiskunde: Report NM |t Centrum voor Wiskunde en Informatica <Amsterdam> |v 1996,8 |w (DE-604)BV010177152 |9 1996,8 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007391090 | ||
Datensatz im Suchindex
| _version_ | 1804125527819157504 |
|---|---|
| any_adam_object | |
| author | Houwen, Pieter J. van der Sommeijer, Ben P. ca. 20. Jh |
| author_GND | (DE-588)132820269 |
| author_facet | Houwen, Pieter J. van der Sommeijer, Ben P. ca. 20. Jh |
| author_role | aut aut |
| author_sort | Houwen, Pieter J. van der |
| author_variant | p j v d h pjvd pjvdh b p s bp bps |
| building | Verbundindex |
| bvnumber | BV011039110 |
| ctrlnum | (OCoLC)36633696 (DE-599)BVBBV011039110 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02493nam a2200373 cb4500</leader><controlfield tag="001">BV011039110</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">961105s1996 |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)36633696</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011039110</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Houwen, Pieter J. van der</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">CWI contributions to the development of paraallel Runge Kutta methods</subfield><subfield code="c">P. J. van der Houwen ; B. P. Sommeijer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">18 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Centrum voor Wiskunde en Informatica <Amsterdam> / Afdeling Numerieke Wiskunde: Report NM</subfield><subfield code="v">1996,8</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "This paper will concentrate on contributions of CWI to the development of parallel Runge-Kutta (RK) methods. We shall describe two approaches to construct such methods. In both approaches, a conventional implicit RK method is used as a corrector equation whose solution is approximated by an iterative method. In the first approach, the iteration method uses a fixed number of iterations without solving the corrector. Assuming that a one-step predictor is used, this approach again results in an RK method, however, an RK method possessing a lot of intrinsic parallelism. In the second approach, the corrector is solved by modified Newton iteration and the linear systems arising in each Newton iteration are solved by a parallel iteration process which is tuned to the special form of these linear systems. Furthermore, we apply the parallel iteration process in a step-parallel fashion which further enhances the amount of parallelism. Finally, the application of parallel RK methods within the framework of waveform relaxation is briefly discussed."</subfield></datafield><datafield tag="610" ind1="2" ind2="4"><subfield code="a">Centrum voor Wiskunde en Informatica (Amsterdam, Netherlands)</subfield><subfield code="x">Research</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Itération (mathématiques)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Parallélisme (informatique)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Runge-Kutta, Méthode de</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Iterative methods (Mathematics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel processing (Electronic computers)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Runge-Kutta formulas</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sommeijer, Ben P.</subfield><subfield code="d">ca. 20. Jh.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)132820269</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Afdeling Numerieke Wiskunde: Report NM</subfield><subfield code="t">Centrum voor Wiskunde en Informatica <Amsterdam></subfield><subfield code="v">1996,8</subfield><subfield code="w">(DE-604)BV010177152</subfield><subfield code="9">1996,8</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007391090</subfield></datafield></record></collection> |
| id | DE-604.BV011039110 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:02:59Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007391090 |
| oclc_num | 36633696 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 18 S. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| record_format | marc |
| series2 | Centrum voor Wiskunde en Informatica <Amsterdam> / Afdeling Numerieke Wiskunde: Report NM |
| spelling | Houwen, Pieter J. van der Verfasser aut CWI contributions to the development of paraallel Runge Kutta methods P. J. van der Houwen ; B. P. Sommeijer Amsterdam 1996 18 S. txt rdacontent n rdamedia nc rdacarrier Centrum voor Wiskunde en Informatica <Amsterdam> / Afdeling Numerieke Wiskunde: Report NM 1996,8 Abstract: "This paper will concentrate on contributions of CWI to the development of parallel Runge-Kutta (RK) methods. We shall describe two approaches to construct such methods. In both approaches, a conventional implicit RK method is used as a corrector equation whose solution is approximated by an iterative method. In the first approach, the iteration method uses a fixed number of iterations without solving the corrector. Assuming that a one-step predictor is used, this approach again results in an RK method, however, an RK method possessing a lot of intrinsic parallelism. In the second approach, the corrector is solved by modified Newton iteration and the linear systems arising in each Newton iteration are solved by a parallel iteration process which is tuned to the special form of these linear systems. Furthermore, we apply the parallel iteration process in a step-parallel fashion which further enhances the amount of parallelism. Finally, the application of parallel RK methods within the framework of waveform relaxation is briefly discussed." Centrum voor Wiskunde en Informatica (Amsterdam, Netherlands) Research Itération (mathématiques) ram Parallélisme (informatique) ram Runge-Kutta, Méthode de ram Iterative methods (Mathematics) Parallel processing (Electronic computers) Runge-Kutta formulas Sommeijer, Ben P. ca. 20. Jh. Verfasser (DE-588)132820269 aut Afdeling Numerieke Wiskunde: Report NM Centrum voor Wiskunde en Informatica <Amsterdam> 1996,8 (DE-604)BV010177152 1996,8 |
| spellingShingle | Houwen, Pieter J. van der Sommeijer, Ben P. ca. 20. Jh CWI contributions to the development of paraallel Runge Kutta methods Centrum voor Wiskunde en Informatica (Amsterdam, Netherlands) Research Itération (mathématiques) ram Parallélisme (informatique) ram Runge-Kutta, Méthode de ram Iterative methods (Mathematics) Parallel processing (Electronic computers) Runge-Kutta formulas |
| title | CWI contributions to the development of paraallel Runge Kutta methods |
| title_auth | CWI contributions to the development of paraallel Runge Kutta methods |
| title_exact_search | CWI contributions to the development of paraallel Runge Kutta methods |
| title_full | CWI contributions to the development of paraallel Runge Kutta methods P. J. van der Houwen ; B. P. Sommeijer |
| title_fullStr | CWI contributions to the development of paraallel Runge Kutta methods P. J. van der Houwen ; B. P. Sommeijer |
| title_full_unstemmed | CWI contributions to the development of paraallel Runge Kutta methods P. J. van der Houwen ; B. P. Sommeijer |
| title_short | CWI contributions to the development of paraallel Runge Kutta methods |
| title_sort | cwi contributions to the development of paraallel runge kutta methods |
| topic | Centrum voor Wiskunde en Informatica (Amsterdam, Netherlands) Research Itération (mathématiques) ram Parallélisme (informatique) ram Runge-Kutta, Méthode de ram Iterative methods (Mathematics) Parallel processing (Electronic computers) Runge-Kutta formulas |
| topic_facet | Centrum voor Wiskunde en Informatica (Amsterdam, Netherlands) Research Itération (mathématiques) Parallélisme (informatique) Runge-Kutta, Méthode de Iterative methods (Mathematics) Parallel processing (Electronic computers) Runge-Kutta formulas |
| volume_link | (DE-604)BV010177152 |
| work_keys_str_mv | AT houwenpieterjvander cwicontributionstothedevelopmentofparaallelrungekuttamethods AT sommeijerbenp cwicontributionstothedevelopmentofparaallelrungekuttamethods |