Abstract:In this paper, we consider some preconditioning techniques for a class of block three-by-three saddle point problems, which arise from a coupled diffuse element-finite element technique for transient coupled-field analysis and some other applications. Firstly, we propose an exact parameterized block symmetric positive definite preconditioner for solving the block three-by-three saddle point problems, and by analyzing the spectrum of the corresponding preconditioned matrix, we get that it has at most four distinct eigenvalues. Secondly, for the needs of practical applications, we also propose the inexact version of the above preconditioner for solving the block three-by-three saddle point problems, and through the analysis of the spectral properties of the corresponding preconditioned matrix, we obtain the bounds of its eigenvalues. In addition, we also study the choices of the (approximately) optimal parameters in the above inexact preconditioner. Finally, numerical experiments are performed to demonstrate the effectiveness of our proposed inexact preconditioner compared with the existing block preconditioners studied recently for the block three-by-three saddle point problems.

A Note on Block Diagonal and Block Triangular Preconditioners for Complex Symmetric Linear Systems

New Block Triangular Preconditioners for Saddle Point Linear Systems with Highly Singular (1,1) Blocks

A preconditioner for block two-by-two symmetric indefinite matrices

Constraint Preconditioners for Symmetric Indefinite Matrices

Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices

A new preconditioner for indefinite and asymmetric matrices

Block ILU Preconditioners for Block-Tridiagonal Systems

On Parameterized Block Symmetric Positive Definite Preconditioners for a Class of Block Three-by-three Saddle Point Problems

A New Augmentation Block Triangular Preconditioner For Saddle Point-Type Matrices With Singular (1,1) Block

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

A Limited-Memory Block Bi-Diagonal Toeplitz Preconditioner for Block Lower Triangular Toeplitz System from Time-Space Fractional Diffusion Equation

Some Preconditioners for Block Pentadiagonal Linear Systems Based on New Approximate Factorization Methods

A Preconditioned MINRES Method for Block Lower Triangular Toeplitz Systems

A modified algorithm to construct diagonally dominant preconditioners

Parallel Incomplete Factorization Preconditioning of Block Tridiagonal Linear Systems with 2-D Domain Decomposition

A Note on Preconditioning for the 3 × 3 Block Saddle Point Problem

On Some New Approximate Factorization Methods for Block Tridiagonal Matrices Suitable for Vector and Parallel Processors

New Block Triangular Preconditioner for Linear Systems Arising from the Discretized Time-Harmonic Maxwell Equations

A Twisted Block Tangential Filtering Decomposition Preconditioner

Generalized Tridiagonal Preconditioners for Solving Linear Systems