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

Full description

Saved in:
Bibliographic Details
Published in:Journal of computational physics 2018-07, Vol.364, p.18-48
Main Authors: Picot, Joris, Glockner, Stéphane
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 &amp; 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