Energy conservative SBP discretizations of the acoustic wave equation in covariant form on staggered curvilinear grids

•We derive a provably stable summation-by-parts finite difference method for the acoustic wave equation on general curvilinear staggered grids.•All of the velocity components and pressure field are staggered in the grid.•Rotational invariance is preserved by decomposing the velocity field with respe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computational physics 2020-06, Vol.411 (na), p.109386, Article 109386
Hauptverfasser: O'Reilly, Ossian, Petersson, N. Anders
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 na
container_start_page 109386
container_title Journal of computational physics
container_volume 411
creator O'Reilly, Ossian
Petersson, N. Anders
description •We derive a provably stable summation-by-parts finite difference method for the acoustic wave equation on general curvilinear staggered grids.•All of the velocity components and pressure field are staggered in the grid.•Rotational invariance is preserved by decomposing the velocity field with respect to the covariant basis.•Two alternatives are provided for discretizing the metric tensor such that the discrete kinetic energy becomes positive.•A modified discretization of the metric tensor is proposed that improves accuracy and efficiency. An efficient approach is derived for ensuring that the modified discretization is stable on a given mesh. We develop a numerical method for solving the acoustic wave equation in covariant form on staggered curvilinear grids in an energy conserving manner. The use of a covariant basis decomposition leads to a rotationally invariant scheme that outperforms a Cartesian basis decomposition on rotated grids. The discretization is based on high order Summation-By-Parts (SBP) operators and preserves both symmetry and positive definiteness of the contravariant metric tensor. To improve accuracy and decrease computational cost, we also derive a modified discretization of the metric tensor that leads to a conditionally stable discretization. Bounds are derived that yield a point-wise condition that can be evaluated to check for stability of the modified discretization. This condition shows that the interpolation operators should be constructed such that their norm is close to one.
doi_str_mv 10.1016/j.jcp.2020.109386
format Article
fullrecord <record><control><sourceid>proquest_osti_</sourceid><recordid>TN_cdi_osti_scitechconnect_1755849</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0021999120301601</els_id><sourcerecordid>2441888588</sourcerecordid><originalsourceid>FETCH-LOGICAL-c395t-279b45a70b441a46fab7922f7f252a1904647a5a805955ec52d5586f42e2180b3</originalsourceid><addsrcrecordid>eNp9kUFv1DAQhS1EJZaWH8DNgvMuttdObHGCqgWkSiABZ8vrTLaO2ng7dlK1v54J4czJ9sz3xm_0GHsrxU4K2XwYdkM87ZRQy9vtbfOCbegitqqVzUu2EULJrXNOvmKvSxmEENZou2Hz1Qh4fOIxjwVwDjXNwH9-_sG7VCJCTc9Uoh7PPa-3wEPMU6kp8sdAIDxMf9s8jTRhDpjCWHmf8Z5TsdRwPAJCx-OEc7pLIwTkR0xduWBnfbgr8Obfec5-X1_9uvy6vfn-5dvlp5tt3DtTybw7aBNacdBaBt304dA6pfq2V0YF6YRudBtMsMI4YyAa1Rljm14rUNKKw_6cvVvnZjLtS0wV4i3tOkKsXrYEa0fQ-xU6YX6YoFQ_5AlH8uUV_WutNdYSJVcqYi4FofcnTPcBn7wUfsnAD54y8EsGfs2ANB9XDdCOcwJcLMAYoUu4OOhy-o_6D_rfj0M</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2441888588</pqid></control><display><type>article</type><title>Energy conservative SBP discretizations of the acoustic wave equation in covariant form on staggered curvilinear grids</title><source>Access via ScienceDirect (Elsevier)</source><creator>O'Reilly, Ossian ; Petersson, N. Anders</creator><creatorcontrib>O'Reilly, Ossian ; Petersson, N. Anders ; Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)</creatorcontrib><description>•We derive a provably stable summation-by-parts finite difference method for the acoustic wave equation on general curvilinear staggered grids.•All of the velocity components and pressure field are staggered in the grid.•Rotational invariance is preserved by decomposing the velocity field with respect to the covariant basis.•Two alternatives are provided for discretizing the metric tensor such that the discrete kinetic energy becomes positive.•A modified discretization of the metric tensor is proposed that improves accuracy and efficiency. An efficient approach is derived for ensuring that the modified discretization is stable on a given mesh. We develop a numerical method for solving the acoustic wave equation in covariant form on staggered curvilinear grids in an energy conserving manner. The use of a covariant basis decomposition leads to a rotationally invariant scheme that outperforms a Cartesian basis decomposition on rotated grids. The discretization is based on high order Summation-By-Parts (SBP) operators and preserves both symmetry and positive definiteness of the contravariant metric tensor. To improve accuracy and decrease computational cost, we also derive a modified discretization of the metric tensor that leads to a conditionally stable discretization. Bounds are derived that yield a point-wise condition that can be evaluated to check for stability of the modified discretization. This condition shows that the interpolation operators should be constructed such that their norm is close to one.</description><identifier>ISSN: 0021-9991</identifier><identifier>EISSN: 1090-2716</identifier><identifier>DOI: 10.1016/j.jcp.2020.109386</identifier><language>eng</language><publisher>Cambridge: Elsevier Inc</publisher><subject>Acoustic wave equation ; Acoustic waves ; Cartesian coordinates ; Computational physics ; Covariant formulation ; Curvilinear coordinates ; Decomposition ; Discretization ; High order accuracy ; Interpolation ; Mathematical analysis ; MATHEMATICS AND COMPUTING ; Numerical methods ; Operators ; Stability analysis ; Staggered grids ; Summation-by-parts ; Tensors ; Wave equations</subject><ispartof>Journal of computational physics, 2020-06, Vol.411 (na), p.109386, Article 109386</ispartof><rights>2020</rights><rights>Copyright Elsevier Science Ltd. Jun 15, 2020</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c395t-279b45a70b441a46fab7922f7f252a1904647a5a805955ec52d5586f42e2180b3</citedby><cites>FETCH-LOGICAL-c395t-279b45a70b441a46fab7922f7f252a1904647a5a805955ec52d5586f42e2180b3</cites><orcidid>0000-0003-0522-7872 ; 0000-0002-9539-2582 ; 0000000295392582 ; 0000000305227872</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.jcp.2020.109386$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>230,314,780,784,885,3550,27924,27925,45995</link.rule.ids><backlink>$$Uhttps://www.osti.gov/servlets/purl/1755849$$D View this record in Osti.gov$$Hfree_for_read</backlink></links><search><creatorcontrib>O'Reilly, Ossian</creatorcontrib><creatorcontrib>Petersson, N. Anders</creatorcontrib><creatorcontrib>Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)</creatorcontrib><title>Energy conservative SBP discretizations of the acoustic wave equation in covariant form on staggered curvilinear grids</title><title>Journal of computational physics</title><description>•We derive a provably stable summation-by-parts finite difference method for the acoustic wave equation on general curvilinear staggered grids.•All of the velocity components and pressure field are staggered in the grid.•Rotational invariance is preserved by decomposing the velocity field with respect to the covariant basis.•Two alternatives are provided for discretizing the metric tensor such that the discrete kinetic energy becomes positive.•A modified discretization of the metric tensor is proposed that improves accuracy and efficiency. An efficient approach is derived for ensuring that the modified discretization is stable on a given mesh. We develop a numerical method for solving the acoustic wave equation in covariant form on staggered curvilinear grids in an energy conserving manner. The use of a covariant basis decomposition leads to a rotationally invariant scheme that outperforms a Cartesian basis decomposition on rotated grids. The discretization is based on high order Summation-By-Parts (SBP) operators and preserves both symmetry and positive definiteness of the contravariant metric tensor. To improve accuracy and decrease computational cost, we also derive a modified discretization of the metric tensor that leads to a conditionally stable discretization. Bounds are derived that yield a point-wise condition that can be evaluated to check for stability of the modified discretization. This condition shows that the interpolation operators should be constructed such that their norm is close to one.</description><subject>Acoustic wave equation</subject><subject>Acoustic waves</subject><subject>Cartesian coordinates</subject><subject>Computational physics</subject><subject>Covariant formulation</subject><subject>Curvilinear coordinates</subject><subject>Decomposition</subject><subject>Discretization</subject><subject>High order accuracy</subject><subject>Interpolation</subject><subject>Mathematical analysis</subject><subject>MATHEMATICS AND COMPUTING</subject><subject>Numerical methods</subject><subject>Operators</subject><subject>Stability analysis</subject><subject>Staggered grids</subject><subject>Summation-by-parts</subject><subject>Tensors</subject><subject>Wave equations</subject><issn>0021-9991</issn><issn>1090-2716</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><recordid>eNp9kUFv1DAQhS1EJZaWH8DNgvMuttdObHGCqgWkSiABZ8vrTLaO2ng7dlK1v54J4czJ9sz3xm_0GHsrxU4K2XwYdkM87ZRQy9vtbfOCbegitqqVzUu2EULJrXNOvmKvSxmEENZou2Hz1Qh4fOIxjwVwDjXNwH9-_sG7VCJCTc9Uoh7PPa-3wEPMU6kp8sdAIDxMf9s8jTRhDpjCWHmf8Z5TsdRwPAJCx-OEc7pLIwTkR0xduWBnfbgr8Obfec5-X1_9uvy6vfn-5dvlp5tt3DtTybw7aBNacdBaBt304dA6pfq2V0YF6YRudBtMsMI4YyAa1Rljm14rUNKKw_6cvVvnZjLtS0wV4i3tOkKsXrYEa0fQ-xU6YX6YoFQ_5AlH8uUV_WutNdYSJVcqYi4FofcnTPcBn7wUfsnAD54y8EsGfs2ANB9XDdCOcwJcLMAYoUu4OOhy-o_6D_rfj0M</recordid><startdate>20200615</startdate><enddate>20200615</enddate><creator>O'Reilly, Ossian</creator><creator>Petersson, N. Anders</creator><general>Elsevier Inc</general><general>Elsevier Science Ltd</general><general>Elsevier</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7U5</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>OIOZB</scope><scope>OTOTI</scope><orcidid>https://orcid.org/0000-0003-0522-7872</orcidid><orcidid>https://orcid.org/0000-0002-9539-2582</orcidid><orcidid>https://orcid.org/0000000295392582</orcidid><orcidid>https://orcid.org/0000000305227872</orcidid></search><sort><creationdate>20200615</creationdate><title>Energy conservative SBP discretizations of the acoustic wave equation in covariant form on staggered curvilinear grids</title><author>O'Reilly, Ossian ; Petersson, N. Anders</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c395t-279b45a70b441a46fab7922f7f252a1904647a5a805955ec52d5586f42e2180b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Acoustic wave equation</topic><topic>Acoustic waves</topic><topic>Cartesian coordinates</topic><topic>Computational physics</topic><topic>Covariant formulation</topic><topic>Curvilinear coordinates</topic><topic>Decomposition</topic><topic>Discretization</topic><topic>High order accuracy</topic><topic>Interpolation</topic><topic>Mathematical analysis</topic><topic>MATHEMATICS AND COMPUTING</topic><topic>Numerical methods</topic><topic>Operators</topic><topic>Stability analysis</topic><topic>Staggered grids</topic><topic>Summation-by-parts</topic><topic>Tensors</topic><topic>Wave equations</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>O'Reilly, Ossian</creatorcontrib><creatorcontrib>Petersson, N. Anders</creatorcontrib><creatorcontrib>Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>OSTI.GOV - Hybrid</collection><collection>OSTI.GOV</collection><jtitle>Journal of computational physics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>O'Reilly, Ossian</au><au>Petersson, N. Anders</au><aucorp>Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)</aucorp><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Energy conservative SBP discretizations of the acoustic wave equation in covariant form on staggered curvilinear grids</atitle><jtitle>Journal of computational physics</jtitle><date>2020-06-15</date><risdate>2020</risdate><volume>411</volume><issue>na</issue><spage>109386</spage><pages>109386-</pages><artnum>109386</artnum><issn>0021-9991</issn><eissn>1090-2716</eissn><abstract>•We derive a provably stable summation-by-parts finite difference method for the acoustic wave equation on general curvilinear staggered grids.•All of the velocity components and pressure field are staggered in the grid.•Rotational invariance is preserved by decomposing the velocity field with respect to the covariant basis.•Two alternatives are provided for discretizing the metric tensor such that the discrete kinetic energy becomes positive.•A modified discretization of the metric tensor is proposed that improves accuracy and efficiency. An efficient approach is derived for ensuring that the modified discretization is stable on a given mesh. We develop a numerical method for solving the acoustic wave equation in covariant form on staggered curvilinear grids in an energy conserving manner. The use of a covariant basis decomposition leads to a rotationally invariant scheme that outperforms a Cartesian basis decomposition on rotated grids. The discretization is based on high order Summation-By-Parts (SBP) operators and preserves both symmetry and positive definiteness of the contravariant metric tensor. To improve accuracy and decrease computational cost, we also derive a modified discretization of the metric tensor that leads to a conditionally stable discretization. Bounds are derived that yield a point-wise condition that can be evaluated to check for stability of the modified discretization. This condition shows that the interpolation operators should be constructed such that their norm is close to one.</abstract><cop>Cambridge</cop><pub>Elsevier Inc</pub><doi>10.1016/j.jcp.2020.109386</doi><orcidid>https://orcid.org/0000-0003-0522-7872</orcidid><orcidid>https://orcid.org/0000-0002-9539-2582</orcidid><orcidid>https://orcid.org/0000000295392582</orcidid><orcidid>https://orcid.org/0000000305227872</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0021-9991
ispartof Journal of computational physics, 2020-06, Vol.411 (na), p.109386, Article 109386
issn 0021-9991
1090-2716
language eng
recordid cdi_osti_scitechconnect_1755849
source Access via ScienceDirect (Elsevier)
subjects Acoustic wave equation
Acoustic waves
Cartesian coordinates
Computational physics
Covariant formulation
Curvilinear coordinates
Decomposition
Discretization
High order accuracy
Interpolation
Mathematical analysis
MATHEMATICS AND COMPUTING
Numerical methods
Operators
Stability analysis
Staggered grids
Summation-by-parts
Tensors
Wave equations
title Energy conservative SBP discretizations of the acoustic wave equation in covariant form on staggered curvilinear grids
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-22T23%3A20%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_osti_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Energy%20conservative%20SBP%20discretizations%20of%20the%20acoustic%20wave%20equation%20in%20covariant%20form%20on%20staggered%20curvilinear%20grids&rft.jtitle=Journal%20of%20computational%20physics&rft.au=O'Reilly,%20Ossian&rft.aucorp=Lawrence%20Livermore%20National%20Laboratory%20(LLNL),%20Livermore,%20CA%20(United%20States)&rft.date=2020-06-15&rft.volume=411&rft.issue=na&rft.spage=109386&rft.pages=109386-&rft.artnum=109386&rft.issn=0021-9991&rft.eissn=1090-2716&rft_id=info:doi/10.1016/j.jcp.2020.109386&rft_dat=%3Cproquest_osti_%3E2441888588%3C/proquest_osti_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2441888588&rft_id=info:pmid/&rft_els_id=S0021999120301601&rfr_iscdi=true