A Lagrangian fractional step method for the incompressible navier-stokes equations on a periodic domain

Christoph Börgers, Charles Peskin

Research output: Contribution to journalArticle

Abstract

In the Lagrangian fractional step method introduced in this paper, the fluid velocity and pressure are defined on a collection of N fluid markers. At each time step, these markers are used to generate a Voronoi diagram, and this diagram is used to construct finite-difference operators corresponding to the divergence, gradient, and Laplacian. The splitting of the Navier-Stokes equations leads to discrete Helmholtz and Poisson problems, which we solve using a two-grid method. The nonlinear convection terms are modeled simply by the displacement of the fluid markers. We have implemented this method on a periodic domain in the planee. We describe an efficient algorithm for the numerical construction of periodic Voronoi diagrams, and we report on numerical results which indicate that the fractional step method is convergent of first order. The overall work per time step is proportional to N log N.

Original languageEnglish (US)
Pages (from-to)397-438
Number of pages42
JournalJournal of Computational Physics
Volume70
Issue number2
DOIs
StatePublished - 1987

Fingerprint

Navier-Stokes equation
Navier Stokes equations
Voronoi diagrams
markers
Fluids
fluids
divergence
convection
diagrams
grids
operators
gradients
Convection

ASJC Scopus subject areas

  • Computer Science Applications
  • Physics and Astronomy(all)

Cite this

A Lagrangian fractional step method for the incompressible navier-stokes equations on a periodic domain. / Börgers, Christoph; Peskin, Charles.

In: Journal of Computational Physics, Vol. 70, No. 2, 1987, p. 397-438.

Research output: Contribution to journalArticle

@article{2ea11669eb2f4c2eab185b8e968f9ac6,
title = "A Lagrangian fractional step method for the incompressible navier-stokes equations on a periodic domain",
abstract = "In the Lagrangian fractional step method introduced in this paper, the fluid velocity and pressure are defined on a collection of N fluid markers. At each time step, these markers are used to generate a Voronoi diagram, and this diagram is used to construct finite-difference operators corresponding to the divergence, gradient, and Laplacian. The splitting of the Navier-Stokes equations leads to discrete Helmholtz and Poisson problems, which we solve using a two-grid method. The nonlinear convection terms are modeled simply by the displacement of the fluid markers. We have implemented this method on a periodic domain in the planee. We describe an efficient algorithm for the numerical construction of periodic Voronoi diagrams, and we report on numerical results which indicate that the fractional step method is convergent of first order. The overall work per time step is proportional to N log N.",
author = "Christoph B{\"o}rgers and Charles Peskin",
year = "1987",
doi = "10.1016/0021-9991(87)90189-6",
language = "English (US)",
volume = "70",
pages = "397--438",
journal = "Journal of Computational Physics",
issn = "0021-9991",
publisher = "Academic Press Inc.",
number = "2",

}

TY - JOUR

T1 - A Lagrangian fractional step method for the incompressible navier-stokes equations on a periodic domain

AU - Börgers, Christoph

AU - Peskin, Charles

PY - 1987

Y1 - 1987

N2 - In the Lagrangian fractional step method introduced in this paper, the fluid velocity and pressure are defined on a collection of N fluid markers. At each time step, these markers are used to generate a Voronoi diagram, and this diagram is used to construct finite-difference operators corresponding to the divergence, gradient, and Laplacian. The splitting of the Navier-Stokes equations leads to discrete Helmholtz and Poisson problems, which we solve using a two-grid method. The nonlinear convection terms are modeled simply by the displacement of the fluid markers. We have implemented this method on a periodic domain in the planee. We describe an efficient algorithm for the numerical construction of periodic Voronoi diagrams, and we report on numerical results which indicate that the fractional step method is convergent of first order. The overall work per time step is proportional to N log N.

AB - In the Lagrangian fractional step method introduced in this paper, the fluid velocity and pressure are defined on a collection of N fluid markers. At each time step, these markers are used to generate a Voronoi diagram, and this diagram is used to construct finite-difference operators corresponding to the divergence, gradient, and Laplacian. The splitting of the Navier-Stokes equations leads to discrete Helmholtz and Poisson problems, which we solve using a two-grid method. The nonlinear convection terms are modeled simply by the displacement of the fluid markers. We have implemented this method on a periodic domain in the planee. We describe an efficient algorithm for the numerical construction of periodic Voronoi diagrams, and we report on numerical results which indicate that the fractional step method is convergent of first order. The overall work per time step is proportional to N log N.

UR - http://www.scopus.com/inward/record.url?scp=0002772623&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0002772623&partnerID=8YFLogxK

U2 - 10.1016/0021-9991(87)90189-6

DO - 10.1016/0021-9991(87)90189-6

M3 - Article

VL - 70

SP - 397

EP - 438

JO - Journal of Computational Physics

JF - Journal of Computational Physics

SN - 0021-9991

IS - 2

ER -