On the preconditioning of three-by-three block saddle point problems

03/23/2020
by   Hamed Aslani, et al.
0

We establish a new iterative method for solving a class of large and sparse linear systems of equations with three-by-three block coefficient matrices having saddle point structure. Convergence properties of the proposed method are studied in details and its induced preconditioner is examined for accelerating the convergence speed of generalized minimal residual (GMRES) method. More precisely, we analyze the eigenvalue distribution of the preconditioned matrix. Numerical experiments are reported to demonstrate the effectiveness of the proposed preconditioner.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/27/2022

A block triangular preconditioner for a class of three-by-three block saddle point problems

This paper deals with solving a class of three-by-three block saddle poi...
research
10/21/2017

A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm

We propose a novel block-row partitioning method in order to improve the...
research
08/16/2022

On GSOR, the Generalized Successive Overrelaxation Method for Double Saddle-Point Problems

We consider the generalized successive overrelaxation (GSOR) method for ...
research
07/08/2019

Admissible and attainable convergence behavior of block Arnoldi and GMRES

It is well-established that any non-increasing convergence curve is poss...
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
09/21/2017

Convergence characteristics of the generalized residual cutting method

The residual cutting (RC) method has been proposed for efficiently solvi...
research
07/24/2023

A preconditioned MINRES method for optimal control of wave equations and its asymptotic spectral distribution theory

In this work, we propose a novel preconditioned Krylov subspace method f...

Please sign up or login with your details

Forgot password? Click here to reset