Two local time stepping schemes for parabolic problems

We present a strategy for solving time-dependent problems on grids with local refinements in time using different time steps in different regions of space. We propose two conservative approximations based on finite volume with piecewise constant projections and domain decomposition techniques. Next...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:ESAIM. Proceedings 2009, Vol.29, p.58-72
Hauptverfasser: Faille, Isabelle, Nataf, Frédéric, Willien, Françoise, Wolf, Sylvie
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 72
container_issue
container_start_page 58
container_title ESAIM. Proceedings
container_volume 29
creator Faille, Isabelle
Nataf, Frédéric
Willien, Françoise
Wolf, Sylvie
description We present a strategy for solving time-dependent problems on grids with local refinements in time using different time steps in different regions of space. We propose two conservative approximations based on finite volume with piecewise constant projections and domain decomposition techniques. Next we present an iterative method for solving the composite-grid system that reduces to solution of standard problems with standard time stepping on the coarse and fine grids. At every step of the algorithm, conservativity is ensured. Finally, numerical results on parabolic and a two-phase flow problems illustrate the accuracy of the proposed methods. Nous présentons une stratégie avec raffinement local en temps pour la résolution de problèmes instationnaires où des pas de temps différents sont utilisés dans différentes régions de l'espace. Nous proposons deux approximations conservatives basées sur une méthode de Volumes Finis associée à une approche de type décomposition de domaine avec projection sur les fonctions contantes par morceaux. Nous présentons ensuite une méthode itérative pour résoudre le problème algébrique discret qui se ramène à des résolutions standards dans les différentes régions à petits ou grands pas de temps. A chaque étape de la méthode itérative, la conservation est assurée. Nous montrons des résultats numériques pour une équation parabolique et un système d'équations de type mixte parabolique-hyperbolique modélisant un écoulement diphasique en milieu poreux.
doi_str_mv 10.1051/proc/2009055
format Article
fullrecord <record><control><sourceid>istex_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1051_proc_2009055</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>ark_67375_80W_RQBT6D6G_3</sourcerecordid><originalsourceid>FETCH-LOGICAL-c1183-8f5f479154069b66506f44b16dbfe50d5951e238be0c25e9b77533ae3e44ee7c3</originalsourceid><addsrcrecordid>eNpNj81KAzEUhYMoWKs7HyAP4Nibyd_MUqtWoSDKiO5Ckt7o6IwZkoL69k5pEVfnLD7O4SPklME5A8lmQ4p-VgLUIOUembBSQ1EDvOz_64fkKOd3AKa4UBOimq9Iu-htR9dtjzSvcRjaz1ea_Rv2mGmIiQ42WRe71tPxwXXY52NyEGyX8WSXU_J0c93Mb4vl_eJufrEsPGMVL6ogg9A1kwJU7ZSSoIIQjqmVCyhhJWvJsOSVQ_ClxNppLTm3yFEIRO35lJxtd32KOScMZkhtb9OPYWA2zmbjbHbOI15s8Xb0-P5jbfowSnMtTQXP5vHhslFXamE4_wVFJFjQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Two local time stepping schemes for parabolic problems</title><source>EDP Open</source><source>Alma/SFX Local Collection</source><creator>Faille, Isabelle ; Nataf, Frédéric ; Willien, Françoise ; Wolf, Sylvie</creator><contributor>Postel, M. ; Tran, Q.H. ; Maday, Y. ; Müller, S. ; Coquel, F.</contributor><creatorcontrib>Faille, Isabelle ; Nataf, Frédéric ; Willien, Françoise ; Wolf, Sylvie ; Postel, M. ; Tran, Q.H. ; Maday, Y. ; Müller, S. ; Coquel, F.</creatorcontrib><description>We present a strategy for solving time-dependent problems on grids with local refinements in time using different time steps in different regions of space. We propose two conservative approximations based on finite volume with piecewise constant projections and domain decomposition techniques. Next we present an iterative method for solving the composite-grid system that reduces to solution of standard problems with standard time stepping on the coarse and fine grids. At every step of the algorithm, conservativity is ensured. Finally, numerical results on parabolic and a two-phase flow problems illustrate the accuracy of the proposed methods. Nous présentons une stratégie avec raffinement local en temps pour la résolution de problèmes instationnaires où des pas de temps différents sont utilisés dans différentes régions de l'espace. Nous proposons deux approximations conservatives basées sur une méthode de Volumes Finis associée à une approche de type décomposition de domaine avec projection sur les fonctions contantes par morceaux. Nous présentons ensuite une méthode itérative pour résoudre le problème algébrique discret qui se ramène à des résolutions standards dans les différentes régions à petits ou grands pas de temps. A chaque étape de la méthode itérative, la conservation est assurée. Nous montrons des résultats numériques pour une équation parabolique et un système d'équations de type mixte parabolique-hyperbolique modélisant un écoulement diphasique en milieu poreux.</description><identifier>ISSN: 1270-900X</identifier><identifier>EISSN: 1270-900X</identifier><identifier>DOI: 10.1051/proc/2009055</identifier><language>eng</language><publisher>EDP Sciences</publisher><ispartof>ESAIM. Proceedings, 2009, Vol.29, p.58-72</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c1183-8f5f479154069b66506f44b16dbfe50d5951e238be0c25e9b77533ae3e44ee7c3</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,4010,27900,27901,27902</link.rule.ids></links><search><contributor>Postel, M.</contributor><contributor>Tran, Q.H.</contributor><contributor>Maday, Y.</contributor><contributor>Müller, S.</contributor><contributor>Coquel, F.</contributor><creatorcontrib>Faille, Isabelle</creatorcontrib><creatorcontrib>Nataf, Frédéric</creatorcontrib><creatorcontrib>Willien, Françoise</creatorcontrib><creatorcontrib>Wolf, Sylvie</creatorcontrib><title>Two local time stepping schemes for parabolic problems</title><title>ESAIM. Proceedings</title><description>We present a strategy for solving time-dependent problems on grids with local refinements in time using different time steps in different regions of space. We propose two conservative approximations based on finite volume with piecewise constant projections and domain decomposition techniques. Next we present an iterative method for solving the composite-grid system that reduces to solution of standard problems with standard time stepping on the coarse and fine grids. At every step of the algorithm, conservativity is ensured. Finally, numerical results on parabolic and a two-phase flow problems illustrate the accuracy of the proposed methods. Nous présentons une stratégie avec raffinement local en temps pour la résolution de problèmes instationnaires où des pas de temps différents sont utilisés dans différentes régions de l'espace. Nous proposons deux approximations conservatives basées sur une méthode de Volumes Finis associée à une approche de type décomposition de domaine avec projection sur les fonctions contantes par morceaux. Nous présentons ensuite une méthode itérative pour résoudre le problème algébrique discret qui se ramène à des résolutions standards dans les différentes régions à petits ou grands pas de temps. A chaque étape de la méthode itérative, la conservation est assurée. Nous montrons des résultats numériques pour une équation parabolique et un système d'équations de type mixte parabolique-hyperbolique modélisant un écoulement diphasique en milieu poreux.</description><issn>1270-900X</issn><issn>1270-900X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2009</creationdate><recordtype>article</recordtype><recordid>eNpNj81KAzEUhYMoWKs7HyAP4Nibyd_MUqtWoSDKiO5Ckt7o6IwZkoL69k5pEVfnLD7O4SPklME5A8lmQ4p-VgLUIOUembBSQ1EDvOz_64fkKOd3AKa4UBOimq9Iu-htR9dtjzSvcRjaz1ea_Rv2mGmIiQ42WRe71tPxwXXY52NyEGyX8WSXU_J0c93Mb4vl_eJufrEsPGMVL6ogg9A1kwJU7ZSSoIIQjqmVCyhhJWvJsOSVQ_ClxNppLTm3yFEIRO35lJxtd32KOScMZkhtb9OPYWA2zmbjbHbOI15s8Xb0-P5jbfowSnMtTQXP5vHhslFXamE4_wVFJFjQ</recordid><startdate>2009</startdate><enddate>2009</enddate><creator>Faille, Isabelle</creator><creator>Nataf, Frédéric</creator><creator>Willien, Françoise</creator><creator>Wolf, Sylvie</creator><general>EDP Sciences</general><scope>BSCLL</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>2009</creationdate><title>Two local time stepping schemes for parabolic problems</title><author>Faille, Isabelle ; Nataf, Frédéric ; Willien, Françoise ; Wolf, Sylvie</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c1183-8f5f479154069b66506f44b16dbfe50d5951e238be0c25e9b77533ae3e44ee7c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2009</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Faille, Isabelle</creatorcontrib><creatorcontrib>Nataf, Frédéric</creatorcontrib><creatorcontrib>Willien, Françoise</creatorcontrib><creatorcontrib>Wolf, Sylvie</creatorcontrib><collection>Istex</collection><collection>CrossRef</collection><jtitle>ESAIM. Proceedings</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Faille, Isabelle</au><au>Nataf, Frédéric</au><au>Willien, Françoise</au><au>Wolf, Sylvie</au><au>Postel, M.</au><au>Tran, Q.H.</au><au>Maday, Y.</au><au>Müller, S.</au><au>Coquel, F.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Two local time stepping schemes for parabolic problems</atitle><jtitle>ESAIM. Proceedings</jtitle><date>2009</date><risdate>2009</risdate><volume>29</volume><spage>58</spage><epage>72</epage><pages>58-72</pages><issn>1270-900X</issn><eissn>1270-900X</eissn><abstract>We present a strategy for solving time-dependent problems on grids with local refinements in time using different time steps in different regions of space. We propose two conservative approximations based on finite volume with piecewise constant projections and domain decomposition techniques. Next we present an iterative method for solving the composite-grid system that reduces to solution of standard problems with standard time stepping on the coarse and fine grids. At every step of the algorithm, conservativity is ensured. Finally, numerical results on parabolic and a two-phase flow problems illustrate the accuracy of the proposed methods. Nous présentons une stratégie avec raffinement local en temps pour la résolution de problèmes instationnaires où des pas de temps différents sont utilisés dans différentes régions de l'espace. Nous proposons deux approximations conservatives basées sur une méthode de Volumes Finis associée à une approche de type décomposition de domaine avec projection sur les fonctions contantes par morceaux. Nous présentons ensuite une méthode itérative pour résoudre le problème algébrique discret qui se ramène à des résolutions standards dans les différentes régions à petits ou grands pas de temps. A chaque étape de la méthode itérative, la conservation est assurée. Nous montrons des résultats numériques pour une équation parabolique et un système d'équations de type mixte parabolique-hyperbolique modélisant un écoulement diphasique en milieu poreux.</abstract><pub>EDP Sciences</pub><doi>10.1051/proc/2009055</doi><tpages>15</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1270-900X
ispartof ESAIM. Proceedings, 2009, Vol.29, p.58-72
issn 1270-900X
1270-900X
language eng
recordid cdi_crossref_primary_10_1051_proc_2009055
source EDP Open; Alma/SFX Local Collection
title Two local time stepping schemes for parabolic problems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-03T01%3A34%3A27IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-istex_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Two%20local%20time%20stepping%20schemes%20for%20parabolic%20problems&rft.jtitle=ESAIM.%20Proceedings&rft.au=Faille,%20Isabelle&rft.date=2009&rft.volume=29&rft.spage=58&rft.epage=72&rft.pages=58-72&rft.issn=1270-900X&rft.eissn=1270-900X&rft_id=info:doi/10.1051/proc/2009055&rft_dat=%3Cistex_cross%3Eark_67375_80W_RQBT6D6G_3%3C/istex_cross%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