Local and Parallel Finite Element Methods Based on Two-grid Discretizations for a Transient Coupled Navier-Stokes/Darcy Model
In this paper, some local and parallel finite element methods based on two-grid methods are presented for the non-stationary Navier-Stokes/Darcy model. Based on two-grid methods for spatial discretizations, both semi-discrete scheme and fully-discrete scheme with backward Euler method for the tempor...
Gespeichert in:
Veröffentlicht in: | Journal of scientific computing 2022-09, Vol.92 (3), p.76, Article 76 |
---|---|
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 | 3 |
container_start_page | 76 |
container_title | Journal of scientific computing |
container_volume | 92 |
creator | Li, Qingtao Du, Guangzhi |
description | In this paper, some local and parallel finite element methods based on two-grid methods are presented for the non-stationary Navier-Stokes/Darcy model. Based on two-grid methods for spatial discretizations, both semi-discrete scheme and fully-discrete scheme with backward Euler method for the temporal discretization are proposed. Some local a priori estimate, which is crucial for the theoretical analysis, is obtained. The motivation of these local and parallel methods is that by utilizing decoupled method based on interface approximation via temporal extrapolation, low frequency could be obtained on the whole domain with a coarse grid, then solve some residual equations on some overlapped subdomains with a finer gird by some local and parallel procedures at each time step to catch high frequency. The interface coupling term on the subdomains with fine grid is approximated by the coarse-grid approximations on the previous time step. To overcome the global discontinuity of the numerical solution generated by the local and parallel finite element algorithms, a new parallel algorithm based on the partition of unity is developed. In the end, some numerical experiments are constructed to prove the effectiveness of our algorithms. |
doi_str_mv | 10.1007/s10915-022-01946-0 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2918316802</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2918316802</sourcerecordid><originalsourceid>FETCH-LOGICAL-c249t-7b995e60f0f6fd1a2542be1d16ff26fdd85df0da2a9d06458108298f86d78f2d3</originalsourceid><addsrcrecordid>eNp9kEtLAzEUhYMoWKt_wFXAdexN5pUstQ8VWhWs65BOkpo6ndRkqlTwvzt1BHeuLhzOdy58CJ1TuKQAxSBSEDQjwBgBKtKcwAHq0axISJELeoh6wHlGirRIj9FJjCsAEFywHvqa-lJVWNUaP6qgqspUeOJq1xg8rsza1A2emebF64ivVTQa-xrPPzxZBqfxyMUymMZ9qsb5OmLrA1Z4HlQd3Z4c-u2mapl79e5MIE-NfzVxMFKh3OGZ16Y6RUdWVdGc_d4-ep6M58NbMn24uRteTUnJUtGQYiFEZnKwYHOrqWJZyhaGappby9pE80xb0IopoSFPM06BM8Etz3XBLdNJH110u5vg37YmNnLlt6FuX0omKE9ozoG1Lda1yuBjDMbKTXBrFXaSgtxrlp1m2WqWP5oltFDSQbEt10sT_qb_ob4BQk2A6w</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2918316802</pqid></control><display><type>article</type><title>Local and Parallel Finite Element Methods Based on Two-grid Discretizations for a Transient Coupled Navier-Stokes/Darcy Model</title><source>Springer Nature - Complete Springer Journals</source><source>ProQuest Central</source><creator>Li, Qingtao ; Du, Guangzhi</creator><creatorcontrib>Li, Qingtao ; Du, Guangzhi</creatorcontrib><description>In this paper, some local and parallel finite element methods based on two-grid methods are presented for the non-stationary Navier-Stokes/Darcy model. Based on two-grid methods for spatial discretizations, both semi-discrete scheme and fully-discrete scheme with backward Euler method for the temporal discretization are proposed. Some local a priori estimate, which is crucial for the theoretical analysis, is obtained. The motivation of these local and parallel methods is that by utilizing decoupled method based on interface approximation via temporal extrapolation, low frequency could be obtained on the whole domain with a coarse grid, then solve some residual equations on some overlapped subdomains with a finer gird by some local and parallel procedures at each time step to catch high frequency. The interface coupling term on the subdomains with fine grid is approximated by the coarse-grid approximations on the previous time step. To overcome the global discontinuity of the numerical solution generated by the local and parallel finite element algorithms, a new parallel algorithm based on the partition of unity is developed. In the end, some numerical experiments are constructed to prove the effectiveness of our algorithms.</description><identifier>ISSN: 0885-7474</identifier><identifier>EISSN: 1573-7691</identifier><identifier>DOI: 10.1007/s10915-022-01946-0</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Algorithms ; Approximation ; Computational Mathematics and Numerical Analysis ; Discretization ; Finite element method ; Fluid flow ; Lagrange multiplier ; Mathematical analysis ; Mathematical and Computational Engineering ; Mathematical and Computational Physics ; Mathematical models ; Mathematics ; Mathematics and Statistics ; Methods ; Navier-Stokes equations ; Partial differential equations ; Theoretical ; Velocity</subject><ispartof>Journal of scientific computing, 2022-09, Vol.92 (3), p.76, Article 76</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022</rights><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c249t-7b995e60f0f6fd1a2542be1d16ff26fdd85df0da2a9d06458108298f86d78f2d3</citedby><cites>FETCH-LOGICAL-c249t-7b995e60f0f6fd1a2542be1d16ff26fdd85df0da2a9d06458108298f86d78f2d3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10915-022-01946-0$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2918316802?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,776,780,21367,27901,27902,33721,41464,42533,43781,51294</link.rule.ids></links><search><creatorcontrib>Li, Qingtao</creatorcontrib><creatorcontrib>Du, Guangzhi</creatorcontrib><title>Local and Parallel Finite Element Methods Based on Two-grid Discretizations for a Transient Coupled Navier-Stokes/Darcy Model</title><title>Journal of scientific computing</title><addtitle>J Sci Comput</addtitle><description>In this paper, some local and parallel finite element methods based on two-grid methods are presented for the non-stationary Navier-Stokes/Darcy model. Based on two-grid methods for spatial discretizations, both semi-discrete scheme and fully-discrete scheme with backward Euler method for the temporal discretization are proposed. Some local a priori estimate, which is crucial for the theoretical analysis, is obtained. The motivation of these local and parallel methods is that by utilizing decoupled method based on interface approximation via temporal extrapolation, low frequency could be obtained on the whole domain with a coarse grid, then solve some residual equations on some overlapped subdomains with a finer gird by some local and parallel procedures at each time step to catch high frequency. The interface coupling term on the subdomains with fine grid is approximated by the coarse-grid approximations on the previous time step. To overcome the global discontinuity of the numerical solution generated by the local and parallel finite element algorithms, a new parallel algorithm based on the partition of unity is developed. In the end, some numerical experiments are constructed to prove the effectiveness of our algorithms.</description><subject>Algorithms</subject><subject>Approximation</subject><subject>Computational Mathematics and Numerical Analysis</subject><subject>Discretization</subject><subject>Finite element method</subject><subject>Fluid flow</subject><subject>Lagrange multiplier</subject><subject>Mathematical analysis</subject><subject>Mathematical and Computational Engineering</subject><subject>Mathematical and Computational Physics</subject><subject>Mathematical models</subject><subject>Mathematics</subject><subject>Mathematics and Statistics</subject><subject>Methods</subject><subject>Navier-Stokes equations</subject><subject>Partial differential equations</subject><subject>Theoretical</subject><subject>Velocity</subject><issn>0885-7474</issn><issn>1573-7691</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNp9kEtLAzEUhYMoWKt_wFXAdexN5pUstQ8VWhWs65BOkpo6ndRkqlTwvzt1BHeuLhzOdy58CJ1TuKQAxSBSEDQjwBgBKtKcwAHq0axISJELeoh6wHlGirRIj9FJjCsAEFywHvqa-lJVWNUaP6qgqspUeOJq1xg8rsza1A2emebF64ivVTQa-xrPPzxZBqfxyMUymMZ9qsb5OmLrA1Z4HlQd3Z4c-u2mapl79e5MIE-NfzVxMFKh3OGZ16Y6RUdWVdGc_d4-ep6M58NbMn24uRteTUnJUtGQYiFEZnKwYHOrqWJZyhaGappby9pE80xb0IopoSFPM06BM8Etz3XBLdNJH110u5vg37YmNnLlt6FuX0omKE9ozoG1Lda1yuBjDMbKTXBrFXaSgtxrlp1m2WqWP5oltFDSQbEt10sT_qb_ob4BQk2A6w</recordid><startdate>20220901</startdate><enddate>20220901</enddate><creator>Li, Qingtao</creator><creator>Du, Guangzhi</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope></search><sort><creationdate>20220901</creationdate><title>Local and Parallel Finite Element Methods Based on Two-grid Discretizations for a Transient Coupled Navier-Stokes/Darcy Model</title><author>Li, Qingtao ; Du, Guangzhi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c249t-7b995e60f0f6fd1a2542be1d16ff26fdd85df0da2a9d06458108298f86d78f2d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Algorithms</topic><topic>Approximation</topic><topic>Computational Mathematics and Numerical Analysis</topic><topic>Discretization</topic><topic>Finite element method</topic><topic>Fluid flow</topic><topic>Lagrange multiplier</topic><topic>Mathematical analysis</topic><topic>Mathematical and Computational Engineering</topic><topic>Mathematical and Computational Physics</topic><topic>Mathematical models</topic><topic>Mathematics</topic><topic>Mathematics and Statistics</topic><topic>Methods</topic><topic>Navier-Stokes equations</topic><topic>Partial differential equations</topic><topic>Theoretical</topic><topic>Velocity</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Li, Qingtao</creatorcontrib><creatorcontrib>Du, Guangzhi</creatorcontrib><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</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>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</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><jtitle>Journal of scientific computing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Li, Qingtao</au><au>Du, Guangzhi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Local and Parallel Finite Element Methods Based on Two-grid Discretizations for a Transient Coupled Navier-Stokes/Darcy Model</atitle><jtitle>Journal of scientific computing</jtitle><stitle>J Sci Comput</stitle><date>2022-09-01</date><risdate>2022</risdate><volume>92</volume><issue>3</issue><spage>76</spage><pages>76-</pages><artnum>76</artnum><issn>0885-7474</issn><eissn>1573-7691</eissn><abstract>In this paper, some local and parallel finite element methods based on two-grid methods are presented for the non-stationary Navier-Stokes/Darcy model. Based on two-grid methods for spatial discretizations, both semi-discrete scheme and fully-discrete scheme with backward Euler method for the temporal discretization are proposed. Some local a priori estimate, which is crucial for the theoretical analysis, is obtained. The motivation of these local and parallel methods is that by utilizing decoupled method based on interface approximation via temporal extrapolation, low frequency could be obtained on the whole domain with a coarse grid, then solve some residual equations on some overlapped subdomains with a finer gird by some local and parallel procedures at each time step to catch high frequency. The interface coupling term on the subdomains with fine grid is approximated by the coarse-grid approximations on the previous time step. To overcome the global discontinuity of the numerical solution generated by the local and parallel finite element algorithms, a new parallel algorithm based on the partition of unity is developed. In the end, some numerical experiments are constructed to prove the effectiveness of our algorithms.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10915-022-01946-0</doi></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0885-7474 |
ispartof | Journal of scientific computing, 2022-09, Vol.92 (3), p.76, Article 76 |
issn | 0885-7474 1573-7691 |
language | eng |
recordid | cdi_proquest_journals_2918316802 |
source | Springer Nature - Complete Springer Journals; ProQuest Central |
subjects | Algorithms Approximation Computational Mathematics and Numerical Analysis Discretization Finite element method Fluid flow Lagrange multiplier Mathematical analysis Mathematical and Computational Engineering Mathematical and Computational Physics Mathematical models Mathematics Mathematics and Statistics Methods Navier-Stokes equations Partial differential equations Theoretical Velocity |
title | Local and Parallel Finite Element Methods Based on Two-grid Discretizations for a Transient Coupled Navier-Stokes/Darcy Model |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-13T10%3A53%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Local%20and%20Parallel%20Finite%20Element%20Methods%20Based%20on%20Two-grid%20Discretizations%20for%20a%20Transient%20Coupled%20Navier-Stokes/Darcy%20Model&rft.jtitle=Journal%20of%20scientific%20computing&rft.au=Li,%20Qingtao&rft.date=2022-09-01&rft.volume=92&rft.issue=3&rft.spage=76&rft.pages=76-&rft.artnum=76&rft.issn=0885-7474&rft.eissn=1573-7691&rft_id=info:doi/10.1007/s10915-022-01946-0&rft_dat=%3Cproquest_cross%3E2918316802%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2918316802&rft_id=info:pmid/&rfr_iscdi=true |