Block preconditioners for the Marker and Cell discretization of the Stokes-Darcy equations

08/25/2022
by   Chen Greif, et al.
0

We develop block preconditioners for solving the Stokes-Darcy equations, discretized by the Marker and Cell (MAC) finite difference method. The discretization leads to a mildly nonsymmetric double saddle-point linear system. We identify numerical properties and exploit the sparsity structure of the matrix, for the purpose of developing a fast preconditioned iterative solution procedure. The proposed preconditioners are based on approximations of two Schur complements that arise in decompositional relations associated with the double saddle-point matrix and its blocks. We analyze the eigenvalue distribution of the preconditioned matrices with respect to the physical parameters of the problem, and show that the eigenvalues are strongly clustered. Consequently, preconditioned GMRES appears to be relatively insensitive to the mesh size and the physical parameters involved. Numerical results validate our theoretical observations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/26/2021

Eigenvalue Bounds for Double Saddle-Point Systems

We derive bounds on the eigenvalues of a generic form of double saddle-p...
research
03/18/2021

Adaptive geometric multigrid for the mixed finite cell formulation of Stokes and Navier-Stokes equations

Unfitted finite element methods have emerged as a popular alternative to...
research
04/28/2021

Uniform block diagonal preconditioners for divergence-conforming HDG Methods for the generalized Stokes problem and linear elasticity

We propose a uniform block diagonal preconditioner for the condensed H(d...
research
04/25/2023

Optimized Neumann-Neumann method for the Stokes-Darcy problem

A novel preconditioner of Neumann-Neumann type for the Stokes-Darcy prob...
research
07/16/2021

Symbol Based Convergence Analysis in Block Multigrid Methods with applications for Stokes problems

The main focus of this paper is the study of efficient multigrid methods...
research
09/03/2023

On the structure of the Schur complement matrix for the Stokes equation

In this paper, we investigate the structure of the Schur complement matr...
research
03/11/2022

Symbol based convergence analysis in multigrid methods for saddle point problems

Saddle point problems arise in a variety of applications, e.g., when sol...

Please sign up or login with your details

Forgot password? Click here to reset