Loading…
Reduction of the discretization stencil of direct forcing immersed boundary methods on rectangular cells: The ghost node shifting method
•Solving the Poisson problem with some immersed boundaries breaks the matrix stencil.•The discretization stencil of this problem unlimitly increases on rectangular grids.•These issues are solved with the proposed Ghost Shifting Method.•Immersed Boundaries on Navier–Stokes equations require an additi...
Saved in:
Published in: | Journal of computational physics 2018-07, Vol.364, p.18-48 |
---|---|
Main Authors: | , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites Items that cite this one |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
cited_by | cdi_FETCH-LOGICAL-c325t-b9a5e85c5b2cab8a7abd0e5585bc289643025c9d97e9a6c3b0183cdfb04d5103 |
---|---|
cites | cdi_FETCH-LOGICAL-c325t-b9a5e85c5b2cab8a7abd0e5585bc289643025c9d97e9a6c3b0183cdfb04d5103 |
container_end_page | 48 |
container_issue | |
container_start_page | 18 |
container_title | Journal of computational physics |
container_volume | 364 |
creator | Picot, Joris Glockner, Stéphane |
description | •Solving the Poisson problem with some immersed boundaries breaks the matrix stencil.•The discretization stencil of this problem unlimitly increases on rectangular grids.•These issues are solved with the proposed Ghost Shifting Method.•Immersed Boundaries on Navier–Stokes equations require an additional extrapolation.•Numerical simulations validate proposals with 2nd order convergence.
We present an analytical study of discretization stencils for the Poisson problem and the incompressible Navier–Stokes problem when used with some direct forcing immersed boundary methods. This study uses, but is not limited to, second-order discretization and Ghost-Cell Finite-Difference methods. We show that the stencil size increases with the aspect ratio of rectangular cells, which is undesirable as it breaks assumptions of some linear system solvers. To circumvent this drawback, a modification of the Ghost-Cell Finite-Difference methods is proposed to reduce the size of the discretization stencil to the one observed for square cells, i.e. with an aspect ratio equal to one. Numerical results validate this proposed method in terms of accuracy and convergence, for the Poisson problem and both Dirichlet and Neumann boundary conditions. An improvement on error levels is also observed. In addition, we show that the application of the chosen Ghost-Cell Finite-Difference methods to the Navier–Stokes problem, discretized by a pressure-correction method, requires an additional interpolation step. This extra step is implemented and validated through well known test cases of the Navier–Stokes equations. |
doi_str_mv | 10.1016/j.jcp.2018.02.047 |
format | article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2072289400</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0021999118301360</els_id><sourcerecordid>2072289400</sourcerecordid><originalsourceid>FETCH-LOGICAL-c325t-b9a5e85c5b2cab8a7abd0e5585bc289643025c9d97e9a6c3b0183cdfb04d5103</originalsourceid><addsrcrecordid>eNp9kMFq3DAURUVpINOkH9CdoGu7T7I1tppVCUkTCATC7IUsPc_IeKyJJAeSL8hnV66zzkrwdM990iHkB4OSAdv-GsrBnEoOrC2Bl1A3X8iGgYSCN2z7lWwAOCuklOycfItxAIBW1O2GvD-hnU1yfqK-p-mA1LpoAib3pv9PY8LJuHG5tS6gSbT3wbhpT93xiCGipZ2fJ6vDKz1iOngbacaWpJ7286gDNTiO8Tfd5fL9wcdEJ2-RxoPr09KzUpfkrNdjxO8f5wXZ3d7sru-Kh8e_99d_HgpTcZGKTmqBrTCi40Z3rW50ZwGFaEVneCu3dQVcGGllg1JvTdVlI5WxfQe1FQyqC_JzrT0F_zxjTGrwc5jyRsWh4bmihiXF1pQJPsaAvToFd8xfVAzU4lsNKvtWi28FXGXfmblaGcyvf3EYVDQuu8NVm7LefUL_A3hei4s</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2072289400</pqid></control><display><type>article</type><title>Reduction of the discretization stencil of direct forcing immersed boundary methods on rectangular cells: The ghost node shifting method</title><source>ScienceDirect Journals</source><creator>Picot, Joris ; Glockner, Stéphane</creator><creatorcontrib>Picot, Joris ; Glockner, Stéphane</creatorcontrib><description>•Solving the Poisson problem with some immersed boundaries breaks the matrix stencil.•The discretization stencil of this problem unlimitly increases on rectangular grids.•These issues are solved with the proposed Ghost Shifting Method.•Immersed Boundaries on Navier–Stokes equations require an additional extrapolation.•Numerical simulations validate proposals with 2nd order convergence.
We present an analytical study of discretization stencils for the Poisson problem and the incompressible Navier–Stokes problem when used with some direct forcing immersed boundary methods. This study uses, but is not limited to, second-order discretization and Ghost-Cell Finite-Difference methods. We show that the stencil size increases with the aspect ratio of rectangular cells, which is undesirable as it breaks assumptions of some linear system solvers. To circumvent this drawback, a modification of the Ghost-Cell Finite-Difference methods is proposed to reduce the size of the discretization stencil to the one observed for square cells, i.e. with an aspect ratio equal to one. Numerical results validate this proposed method in terms of accuracy and convergence, for the Poisson problem and both Dirichlet and Neumann boundary conditions. An improvement on error levels is also observed. In addition, we show that the application of the chosen Ghost-Cell Finite-Difference methods to the Navier–Stokes problem, discretized by a pressure-correction method, requires an additional interpolation step. This extra step is implemented and validated through well known test cases of the Navier–Stokes equations.</description><identifier>ISSN: 0021-9991</identifier><identifier>EISSN: 1090-2716</identifier><identifier>DOI: 10.1016/j.jcp.2018.02.047</identifier><language>eng</language><publisher>Cambridge: Elsevier Inc</publisher><subject>Aspect ratio ; Boundary conditions ; Cells ; Computational fluid dynamics ; Computational physics ; Direct forcing ; Dirichlet problem ; Discretization ; Discretization stencil ; Finite difference method ; Fluid flow ; Immersed boundary method ; Incompressible Navier–Stokes ; Interpolation ; Mathematical analysis ; Navier-Stokes equations ; Poisson distribution ; Poisson problem ; Simulation ; Solvers</subject><ispartof>Journal of computational physics, 2018-07, Vol.364, p.18-48</ispartof><rights>2018 Elsevier Inc.</rights><rights>Copyright Elsevier Science Ltd. Jul 1, 2018</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c325t-b9a5e85c5b2cab8a7abd0e5585bc289643025c9d97e9a6c3b0183cdfb04d5103</citedby><cites>FETCH-LOGICAL-c325t-b9a5e85c5b2cab8a7abd0e5585bc289643025c9d97e9a6c3b0183cdfb04d5103</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Picot, Joris</creatorcontrib><creatorcontrib>Glockner, Stéphane</creatorcontrib><title>Reduction of the discretization stencil of direct forcing immersed boundary methods on rectangular cells: The ghost node shifting method</title><title>Journal of computational physics</title><description>•Solving the Poisson problem with some immersed boundaries breaks the matrix stencil.•The discretization stencil of this problem unlimitly increases on rectangular grids.•These issues are solved with the proposed Ghost Shifting Method.•Immersed Boundaries on Navier–Stokes equations require an additional extrapolation.•Numerical simulations validate proposals with 2nd order convergence.
We present an analytical study of discretization stencils for the Poisson problem and the incompressible Navier–Stokes problem when used with some direct forcing immersed boundary methods. This study uses, but is not limited to, second-order discretization and Ghost-Cell Finite-Difference methods. We show that the stencil size increases with the aspect ratio of rectangular cells, which is undesirable as it breaks assumptions of some linear system solvers. To circumvent this drawback, a modification of the Ghost-Cell Finite-Difference methods is proposed to reduce the size of the discretization stencil to the one observed for square cells, i.e. with an aspect ratio equal to one. Numerical results validate this proposed method in terms of accuracy and convergence, for the Poisson problem and both Dirichlet and Neumann boundary conditions. An improvement on error levels is also observed. In addition, we show that the application of the chosen Ghost-Cell Finite-Difference methods to the Navier–Stokes problem, discretized by a pressure-correction method, requires an additional interpolation step. This extra step is implemented and validated through well known test cases of the Navier–Stokes equations.</description><subject>Aspect ratio</subject><subject>Boundary conditions</subject><subject>Cells</subject><subject>Computational fluid dynamics</subject><subject>Computational physics</subject><subject>Direct forcing</subject><subject>Dirichlet problem</subject><subject>Discretization</subject><subject>Discretization stencil</subject><subject>Finite difference method</subject><subject>Fluid flow</subject><subject>Immersed boundary method</subject><subject>Incompressible Navier–Stokes</subject><subject>Interpolation</subject><subject>Mathematical analysis</subject><subject>Navier-Stokes equations</subject><subject>Poisson distribution</subject><subject>Poisson problem</subject><subject>Simulation</subject><subject>Solvers</subject><issn>0021-9991</issn><issn>1090-2716</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><recordid>eNp9kMFq3DAURUVpINOkH9CdoGu7T7I1tppVCUkTCATC7IUsPc_IeKyJJAeSL8hnV66zzkrwdM990iHkB4OSAdv-GsrBnEoOrC2Bl1A3X8iGgYSCN2z7lWwAOCuklOycfItxAIBW1O2GvD-hnU1yfqK-p-mA1LpoAib3pv9PY8LJuHG5tS6gSbT3wbhpT93xiCGipZ2fJ6vDKz1iOngbacaWpJ7286gDNTiO8Tfd5fL9wcdEJ2-RxoPr09KzUpfkrNdjxO8f5wXZ3d7sru-Kh8e_99d_HgpTcZGKTmqBrTCi40Z3rW50ZwGFaEVneCu3dQVcGGllg1JvTdVlI5WxfQe1FQyqC_JzrT0F_zxjTGrwc5jyRsWh4bmihiXF1pQJPsaAvToFd8xfVAzU4lsNKvtWi28FXGXfmblaGcyvf3EYVDQuu8NVm7LefUL_A3hei4s</recordid><startdate>20180701</startdate><enddate>20180701</enddate><creator>Picot, Joris</creator><creator>Glockner, Stéphane</creator><general>Elsevier Inc</general><general>Elsevier Science Ltd</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></search><sort><creationdate>20180701</creationdate><title>Reduction of the discretization stencil of direct forcing immersed boundary methods on rectangular cells: The ghost node shifting method</title><author>Picot, Joris ; Glockner, Stéphane</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c325t-b9a5e85c5b2cab8a7abd0e5585bc289643025c9d97e9a6c3b0183cdfb04d5103</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Aspect ratio</topic><topic>Boundary conditions</topic><topic>Cells</topic><topic>Computational fluid dynamics</topic><topic>Computational physics</topic><topic>Direct forcing</topic><topic>Dirichlet problem</topic><topic>Discretization</topic><topic>Discretization stencil</topic><topic>Finite difference method</topic><topic>Fluid flow</topic><topic>Immersed boundary method</topic><topic>Incompressible Navier–Stokes</topic><topic>Interpolation</topic><topic>Mathematical analysis</topic><topic>Navier-Stokes equations</topic><topic>Poisson distribution</topic><topic>Poisson problem</topic><topic>Simulation</topic><topic>Solvers</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Picot, Joris</creatorcontrib><creatorcontrib>Glockner, Stéphane</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><jtitle>Journal of computational physics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Picot, Joris</au><au>Glockner, Stéphane</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Reduction of the discretization stencil of direct forcing immersed boundary methods on rectangular cells: The ghost node shifting method</atitle><jtitle>Journal of computational physics</jtitle><date>2018-07-01</date><risdate>2018</risdate><volume>364</volume><spage>18</spage><epage>48</epage><pages>18-48</pages><issn>0021-9991</issn><eissn>1090-2716</eissn><abstract>•Solving the Poisson problem with some immersed boundaries breaks the matrix stencil.•The discretization stencil of this problem unlimitly increases on rectangular grids.•These issues are solved with the proposed Ghost Shifting Method.•Immersed Boundaries on Navier–Stokes equations require an additional extrapolation.•Numerical simulations validate proposals with 2nd order convergence.
We present an analytical study of discretization stencils for the Poisson problem and the incompressible Navier–Stokes problem when used with some direct forcing immersed boundary methods. This study uses, but is not limited to, second-order discretization and Ghost-Cell Finite-Difference methods. We show that the stencil size increases with the aspect ratio of rectangular cells, which is undesirable as it breaks assumptions of some linear system solvers. To circumvent this drawback, a modification of the Ghost-Cell Finite-Difference methods is proposed to reduce the size of the discretization stencil to the one observed for square cells, i.e. with an aspect ratio equal to one. Numerical results validate this proposed method in terms of accuracy and convergence, for the Poisson problem and both Dirichlet and Neumann boundary conditions. An improvement on error levels is also observed. In addition, we show that the application of the chosen Ghost-Cell Finite-Difference methods to the Navier–Stokes problem, discretized by a pressure-correction method, requires an additional interpolation step. This extra step is implemented and validated through well known test cases of the Navier–Stokes equations.</abstract><cop>Cambridge</cop><pub>Elsevier Inc</pub><doi>10.1016/j.jcp.2018.02.047</doi><tpages>31</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0021-9991 |
ispartof | Journal of computational physics, 2018-07, Vol.364, p.18-48 |
issn | 0021-9991 1090-2716 |
language | eng |
recordid | cdi_proquest_journals_2072289400 |
source | ScienceDirect Journals |
subjects | Aspect ratio Boundary conditions Cells Computational fluid dynamics Computational physics Direct forcing Dirichlet problem Discretization Discretization stencil Finite difference method Fluid flow Immersed boundary method Incompressible Navier–Stokes Interpolation Mathematical analysis Navier-Stokes equations Poisson distribution Poisson problem Simulation Solvers |
title | Reduction of the discretization stencil of direct forcing immersed boundary methods on rectangular cells: The ghost node shifting method |
url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-06T02%3A19%3A36IST&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=Reduction%20of%20the%20discretization%20stencil%20of%20direct%20forcing%20immersed%20boundary%20methods%20on%20rectangular%20cells:%20The%20ghost%20node%20shifting%20method&rft.jtitle=Journal%20of%20computational%20physics&rft.au=Picot,%20Joris&rft.date=2018-07-01&rft.volume=364&rft.spage=18&rft.epage=48&rft.pages=18-48&rft.issn=0021-9991&rft.eissn=1090-2716&rft_id=info:doi/10.1016/j.jcp.2018.02.047&rft_dat=%3Cproquest_cross%3E2072289400%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c325t-b9a5e85c5b2cab8a7abd0e5585bc289643025c9d97e9a6c3b0183cdfb04d5103%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2072289400&rft_id=info:pmid/&rfr_iscdi=true |