Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation

DOI10.1007/s00211-004-0574-1zbMath1068.65041MaRDI QIDQ1769087

Gene H. Golub, Daniele Bertaccini, Stefano Serra Capizzano, Cristina Tablino-Possio

Publication date: 17 March 2005

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-004-0574-1

zbMATH Keywords

convergence; numerical results; preconditioning; convection-diffusion problem; finite difference; ill conditioned problems; Hermitian skew-Hermitian splitting method

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR), Asynchronous iterations of HSS method for non-Hermitian linear systems, A General Alternating-Direction Implicit Framework with Gaussian Process Regression Parameter Prediction for Large Sparse Linear Systems, A new iteration method for solving non-Hermitian positive definite linear systems, A Class of Preconditioned TGHSS-Based Iteration Methods for Weakly Nonlinear Systems, Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol, ON THE UPSS METHOD FOR NON-HERMITIAN SINGULAR SADDLE POINT PROBLEMS, A Variant Modified Skew-Normal Splitting Iterative Method for Non-Hermitian Positive Definite Linear Systems, Hermitian and normal splitting methods for non-Hermitian positive definite linear systems, The generalized HSS method with a flexible shift-parameter for non-Hermitian positive definite linear systems, On semi-convergence of the Uzawa-HSS method for singular saddle-point problems, Convergence on successive over-relaxed iterative methods for non-Hermitian positive definite linear systems, A splitting method for shifted skew-Hermitian linear system, On semi-convergence of modified HSS iteration methods, On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations, On the spectrum of stiffness matrices arising from isogeometric analysis, The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems, On $m$-step Hermitian and skew-Hermitian splitting preconditioning methods, On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems, The WR-HSS iteration method for a system of linear differential equations and its applications to the unsteady discrete elliptic problem, Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix, The GLT class as a generalized Fourier analysis and applications, On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems, Adomian decomposition method combined with Padé approximation and Laplace transform for solving a model of HIV infection of CD4T cells, A new Uzawa-type method for saddle point problems, Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for a class of linear matrix equations, A generalized variant of simplified HSS preconditioner for generalized saddle point problems, Double-step scale splitting real-valued iteration method for a class of complex symmetric linear systems, Two-grid methods for Hermitian positive definite linear systems connected with an order relation, A general Uzawa-type method for a class of $2\times 2$ block structure linear system, Approximating optimal parameters for generalized preconditioned Hermitian and skew-Hermitian splitting (GPHSS) method, On Uzawa-SSI method for non-Hermitian saddle point problems, On using a zero lower bound on the physical density in material distribution topology optimization, A practical formula for computing optimal parameters in the HSS iteration methods, On minimization of upper bound for the convergence rate of the QHSS iteration method, How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method?, The Uzawa-HSS method for saddle-point problems, A fast algorithm to solve systems of nonlinear equations, Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems, A class of iteration methods based on the generalized preconditioned Hermitian and skew-Hermitian splitting for weakly nonlinear systems, On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, The conditioning of FD matrix sequences coming from semi-elliptic differential equations, Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, Quasi-optimal preconditioners for finite element approximations of diffusion dominated convection-diffusion equations on (nearly) equilateral triangle meshes, Optimal parameters in the HSS-like methods for saddle-point problems, Preconditioner updates for solving sequences of linear systems in matrix-free environment, Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices

Cites Work