New block triangular preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks
type: Item
instance of: scholarly article
title: New block triangular preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks
zbMATH Open document ID: 1179.65035
DOI: 10.1155/2009/468965
author: Ting-Zhu Huang
author: Liang Li
author: Guanghui Cheng
published in: Mathematical Problems in Engineering
publication date: 2009-11-13T00:00:00Z
full work available at URL: https://eudml.org/doc/45846
review text: Summary: We establish two types of block triangular preconditioners applied to linear saddle point problems with singular (1,1) block. These preconditioners are based on the results presented in a paper of \textit{T. Rees} and \textit{C. Greif} [SIAM J. Sci. Comput. 29, No.~5, 1992--2007 (2007; Zbl 1155.65048)]. We study the spectral characteristics of the preconditioners and show that all eigenvalues of the preconditioned matrices are strongly clustered. The choice of the parameter is involved. Furthermore, we give the optimal parameter for practice. Finally, numerical experiments are reported to illustrate the efficiency of the presented preconditioners.
Mathematics Subject Classification ID: 65F08
zbMATH DE Number: 5632488
Wikidata QID: Q58649004
MaRDI profile type: Publication
OpenAlex ID: W2047674214
cites work: Q4336951
cites work: Stability of Augmented System Factorizations in Interior-Point Methods
cites work: Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations
cites work: Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
cites work: Q4938110
cites work: Minimum residual methods for augmented systems
cites work: A generalized successive overrelaxation method for least squares problems
cites work: A Note on Preconditioning for Indefinite Linear Systems
cites work: Preconditioning Reduced Matrices
cites work: Preconditioners for the discretized time-harmonic Maxwell equations in mixed form
cites work: A Preconditioner for Linear Systems Arising From Interior Point Optimization Methods
cites work: Q4348513
cites work: Q4414854
cites work: Preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks
cites work: Augmentation block preconditioners for saddle point-type matrices with singular (1, 1) blocks
cites work: Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
description: scientific article; zbMATH DE number 5632488