A multi-level spectral deferred correction method
The spectral deferred correction (SDC) method is an iterative scheme for computing a higher-order collocation solution to an ODE by performing a series of correction sweeps using a low-order timestepping method. This paper examines a variation of SDC for the temporal integration of PDEs called multi...
Gespeichert in:
| Veröffentlicht in: | arXiv.org 2014-08 |
|---|---|
| Hauptverfasser: | , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | arXiv.org |
| container_volume | |
| creator | Speck, Robert Ruprecht, Daniel Emmett, Matthew Minion, Michael Bolten, Matthias Krause, Rolf |
| description | The spectral deferred correction (SDC) method is an iterative scheme for computing a higher-order collocation solution to an ODE by performing a series of correction sweeps using a low-order timestepping method. This paper examines a variation of SDC for the temporal integration of PDEs called multi-level spectral deferred corrections (MLSDC), where sweeps are performed on a hierarchy of levels and an FAS correction term, as in nonlinear multigrid methods, couples solutions on different levels. Three different strategies to reduce the computational cost of correction sweeps on the coarser levels are examined: reducing the degrees of freedom, reducing the order of the spatial discretization, and reducing the accuracy when solving linear systems arising in implicit temporal integration. Several numerical examples demonstrate the effect of multi-level coarsening on the convergence and cost of SDC integration. In particular, MLSDC can provide significant savings in compute time compared to SDC for a three-dimensional problem. |
| doi_str_mv | 10.48550/arxiv.1307.1312 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_1307_1312</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2083618148</sourcerecordid><originalsourceid>FETCH-LOGICAL-a518-5fcc5553684c50f1b01b9a6f4bfd44bd4ee492fd3d756c26bd06732ca77717a03</originalsourceid><addsrcrecordid>eNotj81rwkAUxJdCoWK99ySBnmPf22-PIv0CoRfvYbP7FiOJSTeJtP99Y_Uycxlm5sfYE8JKWqXgxaWf6rxCAWYS5HdsxoXA3ErOH9ii748AwLXhSokZw03WjPVQ5TWdqc76jvyQXJ0FipQShcy3k_mhak9ZQ8OhDY_sPrq6p8XN52z_9rrffuS7r_fP7WaXO4U2V9F7NS1oK72CiCVguXY6yjIGKcsgieSaxyCCUdpzXQbQRnDvjDFoHIg5W15r_3GKLlWNS7_FBau4YE2B52ugS-33SP1QHNsxnaZLBQcrNFqUVvwBzqJO9A</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2083618148</pqid></control><display><type>article</type><title>A multi-level spectral deferred correction method</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Speck, Robert ; Ruprecht, Daniel ; Emmett, Matthew ; Minion, Michael ; Bolten, Matthias ; Krause, Rolf</creator><creatorcontrib>Speck, Robert ; Ruprecht, Daniel ; Emmett, Matthew ; Minion, Michael ; Bolten, Matthias ; Krause, Rolf</creatorcontrib><description>The spectral deferred correction (SDC) method is an iterative scheme for computing a higher-order collocation solution to an ODE by performing a series of correction sweeps using a low-order timestepping method. This paper examines a variation of SDC for the temporal integration of PDEs called multi-level spectral deferred corrections (MLSDC), where sweeps are performed on a hierarchy of levels and an FAS correction term, as in nonlinear multigrid methods, couples solutions on different levels. Three different strategies to reduce the computational cost of correction sweeps on the coarser levels are examined: reducing the degrees of freedom, reducing the order of the spatial discretization, and reducing the accuracy when solving linear systems arising in implicit temporal integration. Several numerical examples demonstrate the effect of multi-level coarsening on the convergence and cost of SDC integration. In particular, MLSDC can provide significant savings in compute time compared to SDC for a three-dimensional problem.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.1307.1312</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Coarsening ; Cost control ; Iterative methods ; Linear systems ; Mathematics - Numerical Analysis ; Multigrid methods ; Spectra</subject><ispartof>arXiv.org, 2014-08</ispartof><rights>2014. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,784,885,27925</link.rule.ids><backlink>$$Uhttps://doi.org/10.1007/s10543-014-0517-x$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.48550/arXiv.1307.1312$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Speck, Robert</creatorcontrib><creatorcontrib>Ruprecht, Daniel</creatorcontrib><creatorcontrib>Emmett, Matthew</creatorcontrib><creatorcontrib>Minion, Michael</creatorcontrib><creatorcontrib>Bolten, Matthias</creatorcontrib><creatorcontrib>Krause, Rolf</creatorcontrib><title>A multi-level spectral deferred correction method</title><title>arXiv.org</title><description>The spectral deferred correction (SDC) method is an iterative scheme for computing a higher-order collocation solution to an ODE by performing a series of correction sweeps using a low-order timestepping method. This paper examines a variation of SDC for the temporal integration of PDEs called multi-level spectral deferred corrections (MLSDC), where sweeps are performed on a hierarchy of levels and an FAS correction term, as in nonlinear multigrid methods, couples solutions on different levels. Three different strategies to reduce the computational cost of correction sweeps on the coarser levels are examined: reducing the degrees of freedom, reducing the order of the spatial discretization, and reducing the accuracy when solving linear systems arising in implicit temporal integration. Several numerical examples demonstrate the effect of multi-level coarsening on the convergence and cost of SDC integration. In particular, MLSDC can provide significant savings in compute time compared to SDC for a three-dimensional problem.</description><subject>Coarsening</subject><subject>Cost control</subject><subject>Iterative methods</subject><subject>Linear systems</subject><subject>Mathematics - Numerical Analysis</subject><subject>Multigrid methods</subject><subject>Spectra</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GOX</sourceid><recordid>eNotj81rwkAUxJdCoWK99ySBnmPf22-PIv0CoRfvYbP7FiOJSTeJtP99Y_Uycxlm5sfYE8JKWqXgxaWf6rxCAWYS5HdsxoXA3ErOH9ii748AwLXhSokZw03WjPVQ5TWdqc76jvyQXJ0FipQShcy3k_mhak9ZQ8OhDY_sPrq6p8XN52z_9rrffuS7r_fP7WaXO4U2V9F7NS1oK72CiCVguXY6yjIGKcsgieSaxyCCUdpzXQbQRnDvjDFoHIg5W15r_3GKLlWNS7_FBau4YE2B52ugS-33SP1QHNsxnaZLBQcrNFqUVvwBzqJO9A</recordid><startdate>20140825</startdate><enddate>20140825</enddate><creator>Speck, Robert</creator><creator>Ruprecht, Daniel</creator><creator>Emmett, Matthew</creator><creator>Minion, Michael</creator><creator>Bolten, Matthias</creator><creator>Krause, Rolf</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20140825</creationdate><title>A multi-level spectral deferred correction method</title><author>Speck, Robert ; Ruprecht, Daniel ; Emmett, Matthew ; Minion, Michael ; Bolten, Matthias ; Krause, Rolf</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a518-5fcc5553684c50f1b01b9a6f4bfd44bd4ee492fd3d756c26bd06732ca77717a03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Coarsening</topic><topic>Cost control</topic><topic>Iterative methods</topic><topic>Linear systems</topic><topic>Mathematics - Numerical Analysis</topic><topic>Multigrid methods</topic><topic>Spectra</topic><toplevel>online_resources</toplevel><creatorcontrib>Speck, Robert</creatorcontrib><creatorcontrib>Ruprecht, Daniel</creatorcontrib><creatorcontrib>Emmett, Matthew</creatorcontrib><creatorcontrib>Minion, Michael</creatorcontrib><creatorcontrib>Bolten, Matthias</creatorcontrib><creatorcontrib>Krause, Rolf</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Speck, Robert</au><au>Ruprecht, Daniel</au><au>Emmett, Matthew</au><au>Minion, Michael</au><au>Bolten, Matthias</au><au>Krause, Rolf</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A multi-level spectral deferred correction method</atitle><jtitle>arXiv.org</jtitle><date>2014-08-25</date><risdate>2014</risdate><eissn>2331-8422</eissn><abstract>The spectral deferred correction (SDC) method is an iterative scheme for computing a higher-order collocation solution to an ODE by performing a series of correction sweeps using a low-order timestepping method. This paper examines a variation of SDC for the temporal integration of PDEs called multi-level spectral deferred corrections (MLSDC), where sweeps are performed on a hierarchy of levels and an FAS correction term, as in nonlinear multigrid methods, couples solutions on different levels. Three different strategies to reduce the computational cost of correction sweeps on the coarser levels are examined: reducing the degrees of freedom, reducing the order of the spatial discretization, and reducing the accuracy when solving linear systems arising in implicit temporal integration. Several numerical examples demonstrate the effect of multi-level coarsening on the convergence and cost of SDC integration. In particular, MLSDC can provide significant savings in compute time compared to SDC for a three-dimensional problem.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.1307.1312</doi><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | EISSN: 2331-8422 |
| ispartof | arXiv.org, 2014-08 |
| issn | 2331-8422 |
| language | eng |
| recordid | cdi_arxiv_primary_1307_1312 |
| source | arXiv.org; Free E- Journals |
| subjects | Coarsening Cost control Iterative methods Linear systems Mathematics - Numerical Analysis Multigrid methods Spectra |
| title | A multi-level spectral deferred correction method |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T12%3A10%3A19IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20multi-level%20spectral%20deferred%20correction%20method&rft.jtitle=arXiv.org&rft.au=Speck,%20Robert&rft.date=2014-08-25&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.1307.1312&rft_dat=%3Cproquest_arxiv%3E2083618148%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2083618148&rft_id=info:pmid/&rfr_iscdi=true |