Efficient parameter-robust numerical methods for singularly perturbed semilinear parabolic PDEs of convection-diffusion type
This paper is concerned with a class of singularly perturbed semilinear parabolic convection-diffusion initial-boundary-value problems exhibiting a boundary layer. This type of model problem often appears in modeling various physical phenomena, particularly, in mathematical biology; and thus, it req...
Gespeichert in:
Veröffentlicht in: | Numerical algorithms 2024-06, Vol.96 (2), p.925-973 |
---|---|
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 | 973 |
---|---|
container_issue | 2 |
container_start_page | 925 |
container_title | Numerical algorithms |
container_volume | 96 |
creator | Yadav, Narendra Singh Mukherjee, Kaushik |
description | This paper is concerned with a class of singularly perturbed semilinear parabolic convection-diffusion initial-boundary-value problems exhibiting a boundary layer. This type of model problem often appears in modeling various physical phenomena, particularly, in mathematical biology; and thus, it requires effective numerical techniques for analyzing them computationally. For this purpose, we approximate the considered nonlinear problem by developing two efficient fitted mesh methods followed by the extrapolation technique. The first one is the fully implicit fitted mesh method which utilizes the implicit-Euler method for the temporal discretization; and the other one is the implicit-explicit (IMEX) fitted mesh method which utilizes the IMEX-Euler method for the temporal discretization. The spatial discretization for both the numerical methods is based on a new hybrid finite difference scheme. To accomplish this, the spatial domain is discretized by an appropriate layer-adapted mesh and the time domain by an equidistant mesh. At first, we analyze stability and study the asymptotic behavior of the analytical solution of the governing nonlinear problem. Then, we perform stability analysis and establish the parameter-uniform convergence of both the newly proposed methods in the discrete supremum norm. Thereafter, we analyze the Richardson extrapolation technique solely for the time variable to improve the order of convergence in the temporal direction. Hereby, we provide a comparative error analysis to achieve parameter-robust higher-order numerical approximations (concerning both space and time) for the considered nonlinear problem utilizing two new algorithms on a nonuniform grid. The theoretical outcomes are finally supported by the extensive numerical experiments, which also include comparison of the proposed numerical methods along with the fully-implicit upwind method in terms of the order of accuracy and the computational cost. |
doi_str_mv | 10.1007/s11075-023-01670-2 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_3057185294</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3056955269</sourcerecordid><originalsourceid>FETCH-LOGICAL-c347t-ac4267fba3e1607d7ef770f03d7e42acb81346ac644961570ea87943a9d9e7593</originalsourceid><addsrcrecordid>eNp9kUtLxDAUhYsoOI7-AVcB19E82qRdyjg-YEAXug5pejNmaJuatMKAP97MjOBuVvdw-c65XE6WXVNySwmRd5FSIgtMGMeECkkwO8lmtJAMV0wUp0kTKjHlVXmeXcS4ISTZmJxlP0trnXHQj2jQQXcwQsDB11McUT91EJzRLUrrT99EZH1A0fXrqdWh3aIBwjiFGhoUoXOt60GHfUztW2fQ28MyIm-R8f03mNH5HjfO2ikmhcbtAJfZmdVthKu_Oc8-Hpfvi2e8en16WdyvsOG5HLE2ORPS1poDFUQ2EqyUxBKeVM60qUvKc6GNyPNKpKcJ6FJWOddVU4EsKj7Pbg65Q_BfE8RRbfwU-nRScVJIWhYs4ccpURUFE7ssdqBM8DEGsGoIrtNhqyhRuy7UoQuVulD7LhRLJn4wxQT3awj_0Udcv69ejfk</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>3056955269</pqid></control><display><type>article</type><title>Efficient parameter-robust numerical methods for singularly perturbed semilinear parabolic PDEs of convection-diffusion type</title><source>SpringerLink Journals</source><source>ProQuest Central UK/Ireland</source><source>ProQuest Central</source><creator>Yadav, Narendra Singh ; Mukherjee, Kaushik</creator><creatorcontrib>Yadav, Narendra Singh ; Mukherjee, Kaushik</creatorcontrib><description>This paper is concerned with a class of singularly perturbed semilinear parabolic convection-diffusion initial-boundary-value problems exhibiting a boundary layer. This type of model problem often appears in modeling various physical phenomena, particularly, in mathematical biology; and thus, it requires effective numerical techniques for analyzing them computationally. For this purpose, we approximate the considered nonlinear problem by developing two efficient fitted mesh methods followed by the extrapolation technique. The first one is the fully implicit fitted mesh method which utilizes the implicit-Euler method for the temporal discretization; and the other one is the implicit-explicit (IMEX) fitted mesh method which utilizes the IMEX-Euler method for the temporal discretization. The spatial discretization for both the numerical methods is based on a new hybrid finite difference scheme. To accomplish this, the spatial domain is discretized by an appropriate layer-adapted mesh and the time domain by an equidistant mesh. At first, we analyze stability and study the asymptotic behavior of the analytical solution of the governing nonlinear problem. Then, we perform stability analysis and establish the parameter-uniform convergence of both the newly proposed methods in the discrete supremum norm. Thereafter, we analyze the Richardson extrapolation technique solely for the time variable to improve the order of convergence in the temporal direction. Hereby, we provide a comparative error analysis to achieve parameter-robust higher-order numerical approximations (concerning both space and time) for the considered nonlinear problem utilizing two new algorithms on a nonuniform grid. The theoretical outcomes are finally supported by the extensive numerical experiments, which also include comparison of the proposed numerical methods along with the fully-implicit upwind method in terms of the order of accuracy and the computational cost.</description><identifier>ISSN: 1017-1398</identifier><identifier>EISSN: 1572-9265</identifier><identifier>DOI: 10.1007/s11075-023-01670-2</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Accuracy ; Algebra ; Algorithms ; Applied mathematics ; Asymptotic properties ; Boundary layers ; Boundary value problems ; Computational efficiency ; Computer Science ; Convection ; Convergence ; Diffusion layers ; Discretization ; Error analysis ; Exact solutions ; Extrapolation ; Finite difference method ; Mathematical analysis ; Methods ; Numeric Computing ; Numerical Analysis ; Numerical methods ; Original Paper ; Parabolic differential equations ; Parameter robustness ; Partial differential equations ; Robustness (mathematics) ; Stability analysis ; Theory of Computation</subject><ispartof>Numerical algorithms, 2024-06, Vol.96 (2), p.925-973</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c347t-ac4267fba3e1607d7ef770f03d7e42acb81346ac644961570ea87943a9d9e7593</citedby><cites>FETCH-LOGICAL-c347t-ac4267fba3e1607d7ef770f03d7e42acb81346ac644961570ea87943a9d9e7593</cites><orcidid>0000-0002-5351-0392</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11075-023-01670-2$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/3056955269?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,780,784,21388,27924,27925,33744,41488,42557,43805,51319,64385,64389,72469</link.rule.ids></links><search><creatorcontrib>Yadav, Narendra Singh</creatorcontrib><creatorcontrib>Mukherjee, Kaushik</creatorcontrib><title>Efficient parameter-robust numerical methods for singularly perturbed semilinear parabolic PDEs of convection-diffusion type</title><title>Numerical algorithms</title><addtitle>Numer Algor</addtitle><description>This paper is concerned with a class of singularly perturbed semilinear parabolic convection-diffusion initial-boundary-value problems exhibiting a boundary layer. This type of model problem often appears in modeling various physical phenomena, particularly, in mathematical biology; and thus, it requires effective numerical techniques for analyzing them computationally. For this purpose, we approximate the considered nonlinear problem by developing two efficient fitted mesh methods followed by the extrapolation technique. The first one is the fully implicit fitted mesh method which utilizes the implicit-Euler method for the temporal discretization; and the other one is the implicit-explicit (IMEX) fitted mesh method which utilizes the IMEX-Euler method for the temporal discretization. The spatial discretization for both the numerical methods is based on a new hybrid finite difference scheme. To accomplish this, the spatial domain is discretized by an appropriate layer-adapted mesh and the time domain by an equidistant mesh. At first, we analyze stability and study the asymptotic behavior of the analytical solution of the governing nonlinear problem. Then, we perform stability analysis and establish the parameter-uniform convergence of both the newly proposed methods in the discrete supremum norm. Thereafter, we analyze the Richardson extrapolation technique solely for the time variable to improve the order of convergence in the temporal direction. Hereby, we provide a comparative error analysis to achieve parameter-robust higher-order numerical approximations (concerning both space and time) for the considered nonlinear problem utilizing two new algorithms on a nonuniform grid. The theoretical outcomes are finally supported by the extensive numerical experiments, which also include comparison of the proposed numerical methods along with the fully-implicit upwind method in terms of the order of accuracy and the computational cost.</description><subject>Accuracy</subject><subject>Algebra</subject><subject>Algorithms</subject><subject>Applied mathematics</subject><subject>Asymptotic properties</subject><subject>Boundary layers</subject><subject>Boundary value problems</subject><subject>Computational efficiency</subject><subject>Computer Science</subject><subject>Convection</subject><subject>Convergence</subject><subject>Diffusion layers</subject><subject>Discretization</subject><subject>Error analysis</subject><subject>Exact solutions</subject><subject>Extrapolation</subject><subject>Finite difference method</subject><subject>Mathematical analysis</subject><subject>Methods</subject><subject>Numeric Computing</subject><subject>Numerical Analysis</subject><subject>Numerical methods</subject><subject>Original Paper</subject><subject>Parabolic differential equations</subject><subject>Parameter robustness</subject><subject>Partial differential equations</subject><subject>Robustness (mathematics)</subject><subject>Stability analysis</subject><subject>Theory of Computation</subject><issn>1017-1398</issn><issn>1572-9265</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp9kUtLxDAUhYsoOI7-AVcB19E82qRdyjg-YEAXug5pejNmaJuatMKAP97MjOBuVvdw-c65XE6WXVNySwmRd5FSIgtMGMeECkkwO8lmtJAMV0wUp0kTKjHlVXmeXcS4ISTZmJxlP0trnXHQj2jQQXcwQsDB11McUT91EJzRLUrrT99EZH1A0fXrqdWh3aIBwjiFGhoUoXOt60GHfUztW2fQ28MyIm-R8f03mNH5HjfO2ikmhcbtAJfZmdVthKu_Oc8-Hpfvi2e8en16WdyvsOG5HLE2ORPS1poDFUQ2EqyUxBKeVM60qUvKc6GNyPNKpKcJ6FJWOddVU4EsKj7Pbg65Q_BfE8RRbfwU-nRScVJIWhYs4ccpURUFE7ssdqBM8DEGsGoIrtNhqyhRuy7UoQuVulD7LhRLJn4wxQT3awj_0Udcv69ejfk</recordid><startdate>20240601</startdate><enddate>20240601</enddate><creator>Yadav, Narendra Singh</creator><creator>Mukherjee, Kaushik</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</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>L6V</scope><scope>M7S</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><orcidid>https://orcid.org/0000-0002-5351-0392</orcidid></search><sort><creationdate>20240601</creationdate><title>Efficient parameter-robust numerical methods for singularly perturbed semilinear parabolic PDEs of convection-diffusion type</title><author>Yadav, Narendra Singh ; Mukherjee, Kaushik</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c347t-ac4267fba3e1607d7ef770f03d7e42acb81346ac644961570ea87943a9d9e7593</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Accuracy</topic><topic>Algebra</topic><topic>Algorithms</topic><topic>Applied mathematics</topic><topic>Asymptotic properties</topic><topic>Boundary layers</topic><topic>Boundary value problems</topic><topic>Computational efficiency</topic><topic>Computer Science</topic><topic>Convection</topic><topic>Convergence</topic><topic>Diffusion layers</topic><topic>Discretization</topic><topic>Error analysis</topic><topic>Exact solutions</topic><topic>Extrapolation</topic><topic>Finite difference method</topic><topic>Mathematical analysis</topic><topic>Methods</topic><topic>Numeric Computing</topic><topic>Numerical Analysis</topic><topic>Numerical methods</topic><topic>Original Paper</topic><topic>Parabolic differential equations</topic><topic>Parameter robustness</topic><topic>Partial differential equations</topic><topic>Robustness (mathematics)</topic><topic>Stability analysis</topic><topic>Theory of Computation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yadav, Narendra Singh</creatorcontrib><creatorcontrib>Mukherjee, Kaushik</creatorcontrib><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering 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>ProQuest Engineering Collection</collection><collection>Engineering 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><collection>Engineering Collection</collection><jtitle>Numerical algorithms</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Yadav, Narendra Singh</au><au>Mukherjee, Kaushik</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Efficient parameter-robust numerical methods for singularly perturbed semilinear parabolic PDEs of convection-diffusion type</atitle><jtitle>Numerical algorithms</jtitle><stitle>Numer Algor</stitle><date>2024-06-01</date><risdate>2024</risdate><volume>96</volume><issue>2</issue><spage>925</spage><epage>973</epage><pages>925-973</pages><issn>1017-1398</issn><eissn>1572-9265</eissn><abstract>This paper is concerned with a class of singularly perturbed semilinear parabolic convection-diffusion initial-boundary-value problems exhibiting a boundary layer. This type of model problem often appears in modeling various physical phenomena, particularly, in mathematical biology; and thus, it requires effective numerical techniques for analyzing them computationally. For this purpose, we approximate the considered nonlinear problem by developing two efficient fitted mesh methods followed by the extrapolation technique. The first one is the fully implicit fitted mesh method which utilizes the implicit-Euler method for the temporal discretization; and the other one is the implicit-explicit (IMEX) fitted mesh method which utilizes the IMEX-Euler method for the temporal discretization. The spatial discretization for both the numerical methods is based on a new hybrid finite difference scheme. To accomplish this, the spatial domain is discretized by an appropriate layer-adapted mesh and the time domain by an equidistant mesh. At first, we analyze stability and study the asymptotic behavior of the analytical solution of the governing nonlinear problem. Then, we perform stability analysis and establish the parameter-uniform convergence of both the newly proposed methods in the discrete supremum norm. Thereafter, we analyze the Richardson extrapolation technique solely for the time variable to improve the order of convergence in the temporal direction. Hereby, we provide a comparative error analysis to achieve parameter-robust higher-order numerical approximations (concerning both space and time) for the considered nonlinear problem utilizing two new algorithms on a nonuniform grid. The theoretical outcomes are finally supported by the extensive numerical experiments, which also include comparison of the proposed numerical methods along with the fully-implicit upwind method in terms of the order of accuracy and the computational cost.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s11075-023-01670-2</doi><tpages>49</tpages><orcidid>https://orcid.org/0000-0002-5351-0392</orcidid></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1017-1398 |
ispartof | Numerical algorithms, 2024-06, Vol.96 (2), p.925-973 |
issn | 1017-1398 1572-9265 |
language | eng |
recordid | cdi_proquest_journals_3057185294 |
source | SpringerLink Journals; ProQuest Central UK/Ireland; ProQuest Central |
subjects | Accuracy Algebra Algorithms Applied mathematics Asymptotic properties Boundary layers Boundary value problems Computational efficiency Computer Science Convection Convergence Diffusion layers Discretization Error analysis Exact solutions Extrapolation Finite difference method Mathematical analysis Methods Numeric Computing Numerical Analysis Numerical methods Original Paper Parabolic differential equations Parameter robustness Partial differential equations Robustness (mathematics) Stability analysis Theory of Computation |
title | Efficient parameter-robust numerical methods for singularly perturbed semilinear parabolic PDEs of convection-diffusion type |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T11%3A47%3A47IST&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=Efficient%20parameter-robust%20numerical%20methods%20for%20singularly%20perturbed%20semilinear%20parabolic%20PDEs%20of%20convection-diffusion%20type&rft.jtitle=Numerical%20algorithms&rft.au=Yadav,%20Narendra%20Singh&rft.date=2024-06-01&rft.volume=96&rft.issue=2&rft.spage=925&rft.epage=973&rft.pages=925-973&rft.issn=1017-1398&rft.eissn=1572-9265&rft_id=info:doi/10.1007/s11075-023-01670-2&rft_dat=%3Cproquest_cross%3E3056955269%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=3056955269&rft_id=info:pmid/&rfr_iscdi=true |