Solving incompressible Navier-Stokes equations on irregular domains and quadtrees by monolithic approach

Hyuntae Cho, Yesom Park, Myungjoo Kang

Abstract

We present a second-order monolithic method for solving incompressible Navier--Stokes equations on irregular domains with quadtree grids. A semi-collocated grid layout is adopted, where velocity variables are located at cell vertices, and pressure variables are located at cell centers. Compact finite difference methods with ghost values are used to discretize the advection and diffusion terms of the velocity. A pressure gradient and divergence operator on the quadtree that use compact stencils are developed. Furthermore, the proposed method is extended to cubical domains with octree grids. Numerical results demonstrate that the method is second-order convergent in $L^\infty$ norms and can handle irregular domains for various Reynolds numbers.

Introduction

Simulating fluid flow around complex geometries—such as ship hulls or turbine blades—remains a significant challenge in computational fluid dynamics (CFD). Traditional approaches often rely on body-fitted meshes, which are difficult to generate for complex shapes, or Cartesian grids that use "immersed" boundary techniques. While Cartesian grids simplify mesh generation, they frequently struggle with accuracy near boundaries.

The industry-standard projection method, which decouples velocity and pressure calculations, often encounters difficulties on irregular or moving domains. In these cases, boundary conditions for intermediate steps become mathematically coupled and hard to define accurately, leading to a loss of numerical precision. This paper addresses these issues by proposing a second-order monolithic method that solves for velocity and pressure simultaneously on adaptive quadtree and octree grids.

Methodology: The Monolithic B-Grid Approach

The authors depart from the standard staggered MAC grid, instead adopting an Arakawa B-grid layout. In this configuration, velocity variables are located at cell vertices, while pressure variables reside at cell centers. This choice is pivotal for maintaining compact stencils on non-uniform grids.

Semi-collocated grid layout (Arakawa B-grid) on a quadtree, with velocity variables at vertices and pressure at cell centers.

Key technical components of the method include:

  • Monolithic Solver: By solving the momentum and incompressibility equations simultaneously in a single "saddle-point" linear system, the method eliminates the need for artificial boundary conditions required by multi-step projection methods.
  • Adaptive Tree-Based Grids: To optimize computational resources, the grid is refined only in critical areas, such as near boundaries or regions with high vorticity, using quadtree (2D) or octree (3D) structures.
  • Level Set Method and MLS: Irregular boundaries are tracked using a level set function. For points near these boundaries, Moving Least Squares (MLS) interpolation ensures second-order accuracy even when the grid does not align perfectly with the geometry.
  • Stabilization: To counteract the "checkerboard instability" common in B-grids, a global stabilizer is implemented to smooth pressure oscillations without compromising accuracy.

Key Insights and Results

A primary advantage of the B-grid on quadtrees is the ability to use compact stencils. Unlike MAC grids, which require wide and complex stencils on non-uniform meshes, the B-grid keeps the mathematics cleaner and more efficient. While the resulting monolithic system is larger than those in projection methods, it significantly simplifies the logic for complex boundary conditions, preserving second-order accuracy where other methods might fail.

Example of an adaptive quadtree grid refined near a circular boundary.

Numerical evaluations against standard benchmarks—including lid-driven cavity flow and various irregular domains—demonstrate the following:

  • High Accuracy: The method achieves second-order convergence in the $L^\infty$ norm for velocity at Reynolds numbers up to 1000.
  • Efficiency and Robustness: Quadtree refinement allows for high-resolution results with significantly lower memory requirements than uniform grids. The solver also proved robust in handling time-dependent geometries, such as a rotating flower-shaped domain.
  • 3D Scalability: The approach successfully extends to 3D octree grids, maintaining accuracy in complex volumetric simulations.

Limitations and Future Work

A notable challenge remains in the 3D implementation of the cut-cell approach for the divergence-free condition. Calculating surface fractions for cells cut by arbitrary planes is significantly more complex than the 2D line-fraction equivalent. Future research will focus on developing consistent 3D discretizations for irregular domains and applying the method to full fluid-structure interaction (FSI) problems.

Summary updated

Abstract

We present a second-order monolithic method for solving incompressible Navier--Stokes equations on irregular domains with quadtree grids. A semi-collocated grid layout is adopted, where velocity variables are located at cell vertices, and pressure variables are located at cell centers. Compact finite difference methods with ghost values are used to discretize the advection and diffusion terms of the velocity. A pressure gradient and divergence operator on the quadtree that use compact stencils are developed. Furthermore, the proposed method is extended to cubical domains with octree grids. Numerical results demonstrate that the method is second-order convergent in $L^\infty$ norms and can handle irregular domains for various Reynolds numbers.
BibTeX
@article{cho2022solving,
  author = {Hyuntae Cho and Yesom Park and Myungjoo Kang},
  title = {{Solving incompressible Navier-Stokes equations on irregular domains and quadtrees by monolithic approach}},
  journal = {Journal of Computational Physics},
  year = {2022},
  url = {https://openreview.net/forum?id=mRdn1c9TqI},
}
Figure