Motivations and realizations of Krylov subspace methods for large sparse linear systems

DOI10.1016/j.cam.2015.01.025zbMath1311.65032OpenAlexW2066152591MaRDI QIDQ2018488

Zhong Zhi Bai

Publication date: 24 March 2015

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2015.01.025

zbMATH Keywords

linear systempreconditioningiterative methoddirect methodKrylov subspace methodgeneralized minimal residual (GMRES) method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08)

Related Items (86)

Regularized HSS iteration methods for saddle-point linear systems ⋮ A medium-shifted splitting iteration method for a diagonal-plus-Toeplitz linear system from spatial fractional Schrödinger equations ⋮ Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems ⋮ Variable-parameter HSS methods for non-Hermitian positive definite linear systems ⋮ An efficient algorithm based on Lanczos type of BCR to solve constrained quadratic inverse eigenvalue problems ⋮ Three effective preconditioners for double saddle point problem ⋮ A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ A lopsided scaled DTS preconditioning method for the discrete space-fractional diffusion equations ⋮ 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 spectral clustering of HSS preconditioner for generalized saddle-point matrices ⋮ On preconditioned MQHSS iterative method for solving a class of complex symmetric linear systems ⋮ On local quadratic convergence of inexact simplified Jacobi-Davidson method for interior eigenpairs of Hermitian eigenproblems ⋮ New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration ⋮ Adaptive parameter based matrix splitting iteration method for the large and sparse linear systems ⋮ An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ 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 the solution of a class of complex symmetric linear systems ⋮ Efficient HSS-based preconditioners for generalized saddle point problems ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ Deep Neural Networks for Solving Large Linear Systems Arising from High-Dimensional Problems ⋮ A matrix splitting preconditioning method for solving the discretized tempered fractional diffusion equations ⋮ MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices ⋮ A relaxed upper and lower triangular splitting preconditioner for the linearized Navier-Stokes equation ⋮ Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems ⋮ A fast ADI based matrix splitting preconditioning method for the high dimensional space fractional diffusion equations in conservative form ⋮ Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations ⋮ A new diagonal and Toeplitz splitting preconditioning method for solving time-dependent Riesz space-fractional diffusion equations ⋮ 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 ⋮ A generalized simplified Hermitian and skew-Hermitian splitting preconditioner for double saddle point problems ⋮ Robust preconditioners for optimal control with time-periodic parabolic equation ⋮ Preconditioned accelerated generalized successive overrelaxation method for solving complex symmetric linear systems ⋮ SEBSM-Based Iterative Method for Solving Large Systems of Linear Equations and Its Applications in Engineering Computation ⋮ An economic implementation of the optimal rotated block-diagonal preconditioning method ⋮ A Block Diagonal Preconditioner for Generalised Saddle Point Problems ⋮ The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems ⋮ Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration ⋮ Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems ⋮ Fast matrix splitting preconditioners for higher dimensional spatial fractional diffusion equations ⋮ On convergence of EVHSS iteration method for solving generalized saddle-point linear systems ⋮ A new preconditioner for a class of \(2\times 2\) block linear systems ⋮ On banded \(M\)-splitting iteration methods for solving discretized spatial fractional diffusion equations ⋮ Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems ⋮ On choices of iteration parameter in HSS method ⋮ 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 ⋮ New local generalized shift-splitting preconditioners for 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 ⋮ A new relaxed PSS preconditioner for nonsymmetric saddle point problems ⋮ A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems ⋮ Convergence analysis of the splitting-based iterative method for solving generalized saddle point problems ⋮ 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 ⋮ A modified SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ 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 ⋮ Shifted SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems ⋮ A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems ⋮ A generalized variant of simplified HSS preconditioner for generalized saddle point problems ⋮ A modified parameterized shift-splitting preconditioner for saddle point problems ⋮ Inexact block SSOR-like preconditioners for non-Hermitian positive definite linear systems of strong Hermitian parts ⋮ Efficient block splitting iteration methods for solving a class of complex symmetric linear systems ⋮ A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems ⋮ Restarted simpler GMRES augmented with harmonic Ritz vectors and approximate errors ⋮ A general Uzawa-type method for a class of \(2\times 2\) block structure linear system ⋮ Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling ⋮ A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling ⋮ Kronecker product-based structure preserving preconditioner for three-dimensional space-fractional diffusion equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• New subclasses of block \(H\)-matrices with applications to parallel decomposition-type relaxation methods
• A note on the convergence of the AOR method
• The design and use of a sparse direct solver for skew symmetric matrices
• Modified incomplete orthogonal factorization methods using Givens rotations
• On the convergence of some generalized iterative methods
• Algebraic multilevel preconditioning methods. I
• Parallel hybrid algebraic multilevel iterative methods
• Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems
• Successive overrelaxation (SOR) and related methods
• A unified framework for the construction of various algebraic multilevel preconditioning methods
• Preconditioning techniques for large linear systems: A survey
• A class of hybrid algebraic multilevel preconditioning methods
• A new image thresholding method based on Gaussian mixture model
• The Idea behind Krylov Methods
• GMRES Convergence for Perturbed Coefficient Matrices, with Application to Approximate Deflation Preconditioning
• Fast Solvers for Cahn--Hilliard Inpainting
• On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
• Implementation of the GMRES Method Using Householder Transformations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• Iterative Solution Methods
• Parallel Preconditioning with Sparse Approximate Inverses
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Erratum
• Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics
• GMRES convergence bounds that depend on the right-hand-side vector
• Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems
• Advances in Neural Networks – ISNN 2005
• A class of incomplete orthogonal factorization methods. I: Methods and theories
• Parallel multilevel iterative methods

This page was built for publication: Motivations and realizations of Krylov subspace methods for large sparse linear systems