A class of inexact block factorization preconditioners for indefinite matrices with a three-by-three block structure

11/17/2022
by   Sheng-Zhong Song, et al.
0

We consider using the preconditioned-Krylov subspace method to solve the system of linear equations with a three-by-three block structure. By making use of the three-by-three block structure, eight inexact block factorization preconditioners, which can be put into a same theoretical analysis frame, are proposed based on a kind of inexact factorization. By generalizing Bendixson Theorem and developing a unified technique of spectral equivalence, the bounds of the real and imaginary parts of eigenvalues of the preconditioned matrices are obtained. The comparison to eleven existed exact and inexact preconditioners shows that three of the proposed preconditioners can lead to high-speed and effective preconditioned-GMRES in most tests.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/30/2019

The antitriangular factorization of skew-symmetric matrices

In this paper we develop algorithms for similarity transformations of sk...
research
08/21/2019

Spectral estimates for saddle point matrices arising in weak constraint four-dimensional variational data assimilation

We consider the large-sparse symmetric linear systems of equations that ...
research
11/04/2021

A note on banded linear systems

In [2] a new factorization for infinite Hessenberg banded matrices was i...
research
10/01/2021

Randomized block Krylov methods for approximating extreme eigenvalues

Randomized block Krylov subspace methods form a powerful class of algori...
research
09/23/2021

A new block diagonal preconditioner for a class of 3× 3 block saddle point problems

We study the performance of a new block preconditioner for a class of 3×...
research
07/02/2023

Some preconditioning techniques for a class of double saddle point problems

In this paper, we describe and analyze the spectral properties of a numb...
research
06/19/2021

Comparison Theorems for Splittings of M-matrices in (block) Hessenberg Form

Some variants of the (block) Gauss-Seidel iteration for the solution of ...

Please sign up or login with your details

Forgot password? Click here to reset