Accuracy enhancing interface treatment algorithm: the back and forth error compensation and correction method

DOI10.1007/S10915-022-01988-4MaRDI QIDQ2676793zbMATH OpenOpenAlexFDO

Authors Wen-Bin Dong, Yingjie Liu, Hansong Tang

Publication date 28 September 2022

Published in Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.08595

zbMATH Keywords

BFECCinterpolation accuracyMFBIratio of grid spacingrotation of gridsuperconvergence

Mathematics Subject Classification ID

Navier-Stokes equations (35Q30) Numerical interpolation (65D05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Numerical methods for discrete and fast Fourier transforms (65T50) Navier-Stokes equations for incompressible viscous fluids (76D05) Finite volume methods applied to problems in fluid mechanics (76M12) Finite difference methods applied to problems in fluid mechanics (76M20)

Abstract: The accuracy of information transmission while solving domain decomposed problems is crucial to smooth transition of a solution around the interface/overlapping region. This paper describes a systematical study on an accuracy enhancing interface treatment algorithm based on the back and forth error compensation and correction method (BFECC). By repetitively employing a low order interpolation technique (normally local 2 s{nd} order) 3 times, this algorithm achieves local 3 s{rd} order accuracy. Analytical derivations for 1D & 2D cases are made, and the "super convergence" phenomenon (4 s{th} order accuracy) is found for specific positioning of the donor and target grids. A set of numerical experiments based on various relative displacements, relative rotations, mesh ratios, and meshes with perturbation have been tested, and the results match the derivations. Different interface treatments are compared with 3D examples: corner flow and cavity flow. The component convergence rate analysis shows that the BFECC method positively affects the accuracy of solutions.

Recommendations

• Study on a grid interface algorithm for solutions of incompressible Navier-Stokes equations
• An enhanced non-oscillatory BFECC algorithm for finite element solution of advective transport problems
• A finite difference algorithm of domain decomposition with high accuracy for the parabolic equation
• Interpolation methods and the accuracy of lattice-Boltzmann mesh refinement
• Improved interface conditions for 2D domain decomposition with corners: A theoretical determination

Cites work

• A fourth-order accurate method for the incompressible Navier-Stokes equations on overlapping grids
• A limiting strategy for the back and forth error compensation and correction method for solving advection equations
• A multistep technique with implicit difference schemes for calculating two- or three-dimensional cavity flows
• A semi-Lagrangian method on dynamically adapted octree meshes
• Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws
• An analysis of and a comparison between the discontinuous Galerkin and the spectral finite volume methods
• An introduction to numerical methods and analysis
• An overset grid method for integration of fully 3D fluid dynamics and geophysics fluid dynamics models to simulate multiphysics coastal ocean flows
• An overset-grid method for 3D unsteady incompressible flows.
• An unconditionally stable MacCormack method
• Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function
• Back and forth error compensation and correction methods for semi-lagrangian schemes with application to level set interface computations
• Composite overlapping meshes for the solution of partial differential equations
• Efficient implementation of weighted ENO schemes
• Fractional step artificial compressibility schemes for the unsteady incompressible Navier-Stokes equations
• scientific article; zbMATH DE number 45971 (Why is no real title available?)
• On Nonconservative Algorithms for Grid Interfaces
• On the solution of nonlinear hyperbolic differential equations by finite differences
• On the stability of difference approximations to solutions of hyperbolic equations with variable coefficients
• Study on a grid interface algorithm for solutions of incompressible Navier-Stokes equations
• Weighted essentially non-oscillatory schemes
• Weighted essentially non-oscillatory schemes on triangular meshes

Describes a project that uses

Uses Software

• FlowFixer
• CMPGRD

This page was built for publication: Accuracy enhancing interface treatment algorithm: the back and forth error compensation and correction method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2676793)