General finite-volume framework for saddle-point problems of various physics

2021 ◽  
Vol 36 (6) ◽  
pp. 359-379
Author(s):  
Kirill M. Terekhov

Abstract This article is dedicated to the general finite-volume framework used to discretize and solve saddle-point problems of various physics. The framework applies the Ostrogradsky–Gauss theorem to transform a divergent part of the partial differential equation into a surface integral, approximated by the summation of vector fluxes over interfaces. The interface vector fluxes are reconstructed using the harmonic averaging point concept resulting in the unique vector flux even in a heterogeneous anisotropic medium. The vector flux is modified with the consideration of eigenvalues in matrix coefficients at vector unknowns to address both the hyperbolic and saddle-point problems, causing nonphysical oscillations and an inf-sup stability issue. We apply the framework to several problems of various physics, namely incompressible elasticity problem, incompressible Navier–Stokes, Brinkman–Hazen–Dupuit–Darcy, Biot, and Maxwell equations and explain several nuances of the application. Finally, we test the framework on simple analytical solutions.

2015 ◽  
Vol 32 (5) ◽  
pp. 1460-1476
Author(s):  
Di Zhao

Purpose – The purpose of this paper is to develop Triple Finite Volume Method (tFVM), the author discretizes incompressible Navier-Stokes equation by tFVM, which leads to a special linear system of saddle point problem, and most computational efforts for solving the linear system are invested on the linear solver GMRES. Design/methodology/approach – In this paper, by recently developed preconditioner Hermitian/Skew-Hermitian Separation (HSS) and the parallel implementation of GMRES, the author develops a quick solver, HSS-pGMRES-tFVM, for fast solving incompressible Navier-Stokes equation. Findings – Computational results show that, the quick solver HSS-pGMRES-tFVM significantly increases the solution speed for saddle point problem from incompressible Navier-Stokes equation than the conventional solvers. Originality/value – Altogether, the contribution of this paper is that the author developed the quick solver, HSS-pGMRES-tFVM, for fast solving incompressible Navier-Stokes equation.


2020 ◽  
Vol 36 (7) ◽  
pp. 074003 ◽  
Author(s):  
Baasansuren Jadamba ◽  
Akhtar A Khan ◽  
Michael Richards ◽  
Miguel Sama

2018 ◽  
Vol 10 (10) ◽  
pp. 168781401880409
Author(s):  
Qin-Qin Shen ◽  
Quan Shi

In this article, to better implement the modified positive-definite and skew-Hermitian splitting preconditioners studied recently (Numer. Algor., 72 (2016) 243–258) for generalized saddle point problems, a class of inexact modified positive-definite and skew-Hermitian splitting preconditioners is proposed with improved computing efficiency. Some spectral properties, including the eigenvalue distribution, the eigenvector distribution, and an upper bound of the degree of the minimal polynomial of the inexact modified positive-definite and skew-Hermitian splitting preconditioned matrices are studied. In addition, a theoretical optimal inexact modified positive-definite and skew-Hermitian splitting preconditioner is obtained. Numerical experiments arising from a model steady incompressible Navier–Stokes problem are used to validate the theoretical results and illustrate the effectiveness of this new class of proposed preconditioners.


Sign in / Sign up

Export Citation Format

Share Document