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...
Gespeichert in:
Veröffentlicht in: | Journal of computational physics 2020-06, Vol.411 (na), p.109386, Article 109386 |
---|---|
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 | 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 & 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 |