Irksome: Automating Runge–Kutta Time-stepping for Finite Element Methods
While implicit Runge–Kutta (RK) methods possess high order accuracy and important stability properties, implementation difficulties and the high expense of solving the coupled algebraic system at each time step are frequently cited as impediments. We present Irksome , a high-level library for manipu...
Gespeichert in:
Veröffentlicht in: | ACM transactions on mathematical software 2021-12, Vol.47 (4), p.1-26 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 26 |
---|---|
container_issue | 4 |
container_start_page | 1 |
container_title | ACM transactions on mathematical software |
container_volume | 47 |
creator | Farrell, Patrick E. Kirby, Robert C. Marchena-Menéndez, Jorge |
description | While implicit Runge–Kutta (RK) methods possess high order accuracy and important stability properties, implementation difficulties and the high expense of solving the coupled algebraic system at each time step are frequently cited as impediments. We present
Irksome
, a high-level library for manipulating UFL (Unified Form Language) expressions of semidiscrete variational forms to obtain UFL expressions for the coupled Runge–Kutta stage equations at each time step.
Irksome
works with the Firedrake package to enable the efficient solution of the resulting coupled algebraic systems. Numerical examples confirm the efficacy of the software and our solver techniques for various problems. |
doi_str_mv | 10.1145/3466168 |
format | Article |
fullrecord | <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_1145_3466168</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_1145_3466168</sourcerecordid><originalsourceid>FETCH-LOGICAL-c155t-cede28603a701b439ae558204b7e03ca7c22a299b0982cafcd9a2ae97f0464483</originalsourceid><addsrcrecordid>eNotkEtOwzAURS0EEqEgtuAZI8PzL46ZVVVbCkVIqIwjx3kpgeaj2BkwYw_skJXQio7u4EhXR4eQaw63nCt9J1Wa8jQ7IQnX2jAjrD4lCYDNmNQA5-QihA8AENzwhDyuhs_QNXhPp2PsGhfrdktfx3aLv98_T2OMjm7qBlmI2PcHVnUDXdRtHZHOd9hgG-kzxveuDJfkrHK7gFfHnZC3xXwze2Drl-VqNl0zvxeKzGOJIktBOgO8UNI61DoToAqDIL0zXggnrC32xsK7ypfWCYfWVKBSpTI5ITf_v37oQhiwyvuhbtzwlXPIDwnyYwL5BySPTm0</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Irksome: Automating Runge–Kutta Time-stepping for Finite Element Methods</title><source>ACM Digital Library</source><creator>Farrell, Patrick E. ; Kirby, Robert C. ; Marchena-Menéndez, Jorge</creator><creatorcontrib>Farrell, Patrick E. ; Kirby, Robert C. ; Marchena-Menéndez, Jorge</creatorcontrib><description>While implicit Runge–Kutta (RK) methods possess high order accuracy and important stability properties, implementation difficulties and the high expense of solving the coupled algebraic system at each time step are frequently cited as impediments. We present
Irksome
, a high-level library for manipulating UFL (Unified Form Language) expressions of semidiscrete variational forms to obtain UFL expressions for the coupled Runge–Kutta stage equations at each time step.
Irksome
works with the Firedrake package to enable the efficient solution of the resulting coupled algebraic systems. Numerical examples confirm the efficacy of the software and our solver techniques for various problems.</description><identifier>ISSN: 0098-3500</identifier><identifier>EISSN: 1557-7295</identifier><identifier>DOI: 10.1145/3466168</identifier><language>eng</language><ispartof>ACM transactions on mathematical software, 2021-12, Vol.47 (4), p.1-26</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c155t-cede28603a701b439ae558204b7e03ca7c22a299b0982cafcd9a2ae97f0464483</citedby><cites>FETCH-LOGICAL-c155t-cede28603a701b439ae558204b7e03ca7c22a299b0982cafcd9a2ae97f0464483</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Farrell, Patrick E.</creatorcontrib><creatorcontrib>Kirby, Robert C.</creatorcontrib><creatorcontrib>Marchena-Menéndez, Jorge</creatorcontrib><title>Irksome: Automating Runge–Kutta Time-stepping for Finite Element Methods</title><title>ACM transactions on mathematical software</title><description>While implicit Runge–Kutta (RK) methods possess high order accuracy and important stability properties, implementation difficulties and the high expense of solving the coupled algebraic system at each time step are frequently cited as impediments. We present
Irksome
, a high-level library for manipulating UFL (Unified Form Language) expressions of semidiscrete variational forms to obtain UFL expressions for the coupled Runge–Kutta stage equations at each time step.
Irksome
works with the Firedrake package to enable the efficient solution of the resulting coupled algebraic systems. Numerical examples confirm the efficacy of the software and our solver techniques for various problems.</description><issn>0098-3500</issn><issn>1557-7295</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNotkEtOwzAURS0EEqEgtuAZI8PzL46ZVVVbCkVIqIwjx3kpgeaj2BkwYw_skJXQio7u4EhXR4eQaw63nCt9J1Wa8jQ7IQnX2jAjrD4lCYDNmNQA5-QihA8AENzwhDyuhs_QNXhPp2PsGhfrdktfx3aLv98_T2OMjm7qBlmI2PcHVnUDXdRtHZHOd9hgG-kzxveuDJfkrHK7gFfHnZC3xXwze2Drl-VqNl0zvxeKzGOJIktBOgO8UNI61DoToAqDIL0zXggnrC32xsK7ypfWCYfWVKBSpTI5ITf_v37oQhiwyvuhbtzwlXPIDwnyYwL5BySPTm0</recordid><startdate>20211231</startdate><enddate>20211231</enddate><creator>Farrell, Patrick E.</creator><creator>Kirby, Robert C.</creator><creator>Marchena-Menéndez, Jorge</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20211231</creationdate><title>Irksome: Automating Runge–Kutta Time-stepping for Finite Element Methods</title><author>Farrell, Patrick E. ; Kirby, Robert C. ; Marchena-Menéndez, Jorge</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c155t-cede28603a701b439ae558204b7e03ca7c22a299b0982cafcd9a2ae97f0464483</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Farrell, Patrick E.</creatorcontrib><creatorcontrib>Kirby, Robert C.</creatorcontrib><creatorcontrib>Marchena-Menéndez, Jorge</creatorcontrib><collection>CrossRef</collection><jtitle>ACM transactions on mathematical software</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Farrell, Patrick E.</au><au>Kirby, Robert C.</au><au>Marchena-Menéndez, Jorge</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Irksome: Automating Runge–Kutta Time-stepping for Finite Element Methods</atitle><jtitle>ACM transactions on mathematical software</jtitle><date>2021-12-31</date><risdate>2021</risdate><volume>47</volume><issue>4</issue><spage>1</spage><epage>26</epage><pages>1-26</pages><issn>0098-3500</issn><eissn>1557-7295</eissn><abstract>While implicit Runge–Kutta (RK) methods possess high order accuracy and important stability properties, implementation difficulties and the high expense of solving the coupled algebraic system at each time step are frequently cited as impediments. We present
Irksome
, a high-level library for manipulating UFL (Unified Form Language) expressions of semidiscrete variational forms to obtain UFL expressions for the coupled Runge–Kutta stage equations at each time step.
Irksome
works with the Firedrake package to enable the efficient solution of the resulting coupled algebraic systems. Numerical examples confirm the efficacy of the software and our solver techniques for various problems.</abstract><doi>10.1145/3466168</doi><tpages>26</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0098-3500 |
ispartof | ACM transactions on mathematical software, 2021-12, Vol.47 (4), p.1-26 |
issn | 0098-3500 1557-7295 |
language | eng |
recordid | cdi_crossref_primary_10_1145_3466168 |
source | ACM Digital Library |
title | Irksome: Automating Runge–Kutta Time-stepping for Finite Element Methods |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-14T13%3A06%3A40IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Irksome:%20Automating%20Runge%E2%80%93Kutta%20Time-stepping%20for%20Finite%20Element%20Methods&rft.jtitle=ACM%20transactions%20on%20mathematical%20software&rft.au=Farrell,%20Patrick%20E.&rft.date=2021-12-31&rft.volume=47&rft.issue=4&rft.spage=1&rft.epage=26&rft.pages=1-26&rft.issn=0098-3500&rft.eissn=1557-7295&rft_id=info:doi/10.1145/3466168&rft_dat=%3Ccrossref%3E10_1145_3466168%3C/crossref%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |