Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems
From MaRDI portal
Publication:1569183
DOI10.1016/S0096-3003(99)00027-2zbMath1026.65028OpenAlexW1971116595MaRDI QIDQ1569183
Publication date: 25 June 2000
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0096-3003(99)00027-2
convergenceerror boundsKrylov subspace methodgeneralized minimal residual methodfull orthogonal method
Related Items (63)
Multistep matrix splitting iteration preconditioning for singular linear systems ⋮ Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems ⋮ A preconditioner based on sine transform for space fractional diffusion equations ⋮ A Block Fast Regularized Hermitian Splitting Preconditioner for Two-Dimensional Discretized Almost Isotropic Spatial Fractional Diffusion Equations ⋮ Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ Smallest Singular Value Based Newton-Like Methods for Solving Quadratic Inverse Eigenvalue Problem ⋮ Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations ⋮ Backward and Forward Modified SOR Iteration Methods for Solving Standard Saddle-Point Problems ⋮ On preconditioned MQHSS iterative method for solving a class of complex symmetric linear systems ⋮ An inexact relaxed DPSS preconditioner for saddle point problem ⋮ On local quadratic convergence of inexact simplified Jacobi-Davidson method for interior eigenpairs of Hermitian eigenproblems ⋮ Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems ⋮ Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem ⋮ A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems ⋮ On the preconditioning properties of RHSS preconditioner for saddle-point linear systems ⋮ On approximated ILU and UGS preconditioning methods for linearized discretized steady incompressible Navier-Stokes equations ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems ⋮ On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems ⋮ A modified alternating positive semidefinite splitting preconditioner for block three-by-three saddle point problems ⋮ Robust preconditioners for optimal control with time-periodic parabolic equation ⋮ An economic implementation of the optimal rotated block-diagonal preconditioning method ⋮ Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems ⋮ On preconditioned iterative methods for unsteady incompressible Navier-Stokes equations ⋮ A note on parameterized block triangular preconditioners for generalized saddle point problems ⋮ Fast matrix splitting preconditioners for higher dimensional spatial fractional diffusion equations ⋮ Block-triangular preconditioning methods for linear third-order ordinary differential equations based on reduced-order sinc discretizations ⋮ A new preconditioner for a class of \(2\times 2\) block linear systems ⋮ Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ A variant of the HSS preconditioner for complex symmetric indefinite linear systems ⋮ The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ An improved preconditioner for \(2\times 2\) block linear system arising from complex linear system ⋮ A note on block diagonal and block triangular preconditioners for complex symmetric linear systems ⋮ Two-step AOR iteration method for the linear matrix equation \(AXB=C\) ⋮ Modified two-step scale-splitting iteration method for solving complex symmetric linear systems ⋮ On local quadratic convergence of inexact simplified Jacobi-Davidson method ⋮ A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems ⋮ Diagonal and circulant or skew-circulant splitting preconditioners for spatial fractional diffusion equations ⋮ Modified QHSS iteration methods for a class of complex symmetric linear systems ⋮ Dominant Hermitian splitting iteration method for discrete space-fractional diffusion equations ⋮ The regularizing properties of global GMRES for solving large-scale linear discrete ill-posed problems with several right-hand sides ⋮ On refinement of the generalized Bendixson theorem ⋮ IRK-WSGD methods for space fractional diffusion equations ⋮ Optimal rotated block-diagonal preconditioning for discretized optimal control problems constrained with fractional time-dependent diffusive equations ⋮ An iteration method for solving the linear system \(Ax=b\) ⋮ Motivations and realizations of Krylov subspace methods for large sparse linear systems ⋮ Using automatic differentiation to compute periodic orbits of delay differential equations ⋮ Pre-symmetric approach and applications to indefinite non-symmetric problems ⋮ A modified parameterized shift-splitting preconditioner for saddle point problems ⋮ Efficient block splitting iteration methods for solving a class of complex symmetric linear systems ⋮ Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems ⋮ A block preconditioned steepest descent method for symmetric eigenvalue problems ⋮ A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems ⋮ Several splittings for non-Hermitian linear systems ⋮ Numerical study on incomplete orthogonal factorization preconditioners ⋮ A general Uzawa-type method for a class of \(2\times 2\) block structure linear system ⋮ Modified incomplete orthogonal factorization methods using Givens rotations ⋮ Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling ⋮ Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems ⋮ A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ A new version of the accelerated overrelaxation iterative method ⋮ A two-step iterative method based on diagonal and off-diagonal splitting for solving linear systems
Cites Work
This page was built for publication: Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems