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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of scientific computing 2022-09, Vol.92 (3), p.76, Article 76
Hauptverfasser: Li, Qingtao, Du, Guangzhi
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 &amp; 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 &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; 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