# A fast lattice Green's function method for solving viscous incompressible flows on unbounded domains

@article{Liska2016AFL, title={A fast lattice Green's function method for solving viscous incompressible flows on unbounded domains}, author={Sebastian Liska and Tim Colonius}, journal={J. Comput. Phys.}, year={2016}, volume={316}, pages={360-384} }

A computationally efficient method for solving three-dimensional, viscous, incompressible flows on unbounded domains is presented. The method formally discretizes the incompressible Navier-Stokes equations on an unbounded staggered Cartesian grid. Operations are limited to a finite computational domain through a lattice Green's function technique. This technique obtains solutions to inhomogeneous difference equations through the discrete convolution of source terms with the fundamental… Expand

#### Figures, Tables, and Topics from this paper

#### 22 Citations

Fast Lattice Green's Function Methods for Viscous Incompressible Flows on Unbounded Domains

- Mathematics
- 2016

In this thesis, a collection of novel numerical techniques culminating in a fast, parallel method for the direct numerical simulation of incompressible viscous flows around surfaces immersed in… Expand

A fast immersed boundary method for external incompressible viscous flows using lattice Green's functions

- Mathematics, Computer Science
- J. Comput. Phys.
- 2017

A new parallel, computationally efficient immersed boundary method for solving three-dimensional, viscous, incompressible flows on unbounded domains is presented and a novel block-wise adaptive grid is implemented that significantly reduces the run-time cost of solutions. Expand

Multi-resolution lattice Green's function method for incompressible flows

- Computer Science, Physics
- 2020

This work presents an ansatz for adaptive mesh refinement, where the solutions to the pressure Poisson equation are approximated using the LGF technique on a composite mesh constructed from a series of infinite lattices of differing resolution. Expand

Immersed Boundary Projection Methods

- Physics
- 2020

Immersed boundary methods are an attractive alternative to body-fitted grids for complex geometries and fluid–structure interaction problems. The simplicity of the underlying Cartesian mesh allows… Expand

A velocity-vorticity method for highly viscous 3D flows with application to digital rock physics

- Computer Science, Physics
- J. Comput. Phys.
- 2021

A numerical iterative method for the solution of internal viscous and incompressible flows in real porous three-dimensional bodies at their pore scale using the penalized formulation of the problem involving velocity and vorticity is presented. Expand

An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods

- Computer Science
- J. Comput. Phys.
- 2020

This method inherits the complementary advantages of both GMG and FMM and presents an efficient alternative with linear computational complexity even for problems involving complex geometries. Expand

The Immersed Boundary Lattice Green Function method for External Aerodynamics

- 2017

In this paper, we document the capabilities of a novel numerical approach — the immersed boundary lattice Green’s function (IBLGF) method — to simulate external incompressible flows over complex… Expand

Immersed Boundary Lattice Green Function methods for External Aerodynamics

- Mathematics
- 2017

In this paper, we document the capabilities of a novel numerical approach - the immersed boundary lattice Green's function (IBLGF) method - to simulate external incompressible flows over complex… Expand

A Vortex Particle-Mesh method for subsonic compressible flows

- Physics, Computer Science
- J. Comput. Phys.
- 2018

The implementation and validation of a remeshed Vortex Particle-Mesh (VPM) method capable of simulating complex compressible and viscous flows is presented, supplemented with a radiation boundary condition in order for the method to accommodate the radiating quantities of the flow. Expand

Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries

- Mathematics, Computer Science
- J. Comput. Phys.
- 2018

A fast and efficient Fourier-based solver for the Poisson problem around an arbitrary geometry in an unbounded 3D domain that merges two rewarding approaches, the lattice Green's function method and the immersed interface method, using the Sherman-Morrison-Woodbury decomposition formula. Expand

#### References

SHOWING 1-10 OF 60 REFERENCES

A parallel fast multipole method for elliptic difference equations

- Mathematics, Computer Science
- J. Comput. Phys.
- 2014

A new fast multipole formulation for solving elliptic difference equations on unbounded domains and its parallel implementation are presented and the accuracy, efficiency, and parallel performance of the method are demonstrated through numerical experiments on the discrete 3D Poisson equation. Expand

Fast and accurate numerical methods for solving elliptic difference equations defined on lattices

- Computer Science, Mathematics
- J. Comput. Phys.
- 2010

The current paper demonstrates that this procedure can be extended to elliptic difference equations defined on infinite lattices, or on finite lattice with boundary conditions of either Dirichlet or Neumann type. Expand

A fast immersed boundary method using a nullspace approach and multi-domain far-field boundary conditions

- Mathematics
- 2008

We report on the continued development of a projection approach for implementing the immersed boundary method for incompressible flows in two and three dimensions. Boundary forces and pressure are… Expand

Combining the vortex-in-cell and parallel fast multipole methods for efficient domain decomposition simulations

- Mathematics, Computer Science
- J. Comput. Phys.
- 2008

These two approaches for solving the Poisson equation are combined by taking the advantages of each and, eventually, an efficient VIC-PFM method to solve incompressible flows in open domain is obtained. Expand

A fast solver for Poisson problems on infinite regular lattices

- Computer Science, Mathematics
- J. Comput. Appl. Math.
- 2014

A fast summation technique for a discrete equivalent of the continuum fundamental solution is constructed and described, which can be used for rapidly solving elliptic difference equations on infinite lattices. Expand

Fully Conservative Higher Order Finite Difference Schemes for Incompressible Flow

- Mathematics
- 1998

Conservation properties of the mass, momentum, and kinetic energy equations for incompressible flow are specified as analytical requirements for a proper set of discrete equations. Existing finite… Expand

A numerical study of viscous vortex rings using a spectral method

- Mathematics
- 1988

Viscous, axisymmetric vortex rings are investigated numerically by solving the incompressible Navier-Stokes equations using a spectral method designed for this type of flow. The results presented are… Expand

A high order solver for the unbounded Poisson equation

- Mathematics, Computer Science
- J. Comput. Phys.
- 2013

A high order converging Poisson solver is presented, based on the Green?s function solution to Poisson?s equation subject to free-space boundary conditions, which can be used in many applications to solve Poisson's equation on a rectangular unbounded domain. Expand

An improvement of fractional step methods for the incompressible Navier-Stokes equations

- Mathematics
- 1991

Abstract A numerical method for computing three-dimensional, unsteady incompressible flows is presented. The method is a predictor-corrector technique combined with a fractional step method. Each… Expand

Vortex methods for high-resolution simulations of viscous flow past bluff bodies of general geometry

- Physics
- 2000

Recent contributions to the 2-D vortex method are presented. A technique to accurately redistribute particles in the presence of bodies of general geometry is developed. The particle strength… Expand