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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:ACM transactions on mathematical software 2021-12, Vol.47 (4), p.1-26
Hauptverfasser: Farrell, Patrick E., Kirby, Robert C., Marchena-Menéndez, Jorge
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