Block minimum perturbation algorithm based on block Arnoldi process for nonsymmetric linear systems with multiple right-hand sides

DOI10.1016/j.amc.2018.11.024zbMath1429.65072OpenAlexW2902898507MaRDI QIDQ2008560

Zhanshan Yang, Bing Zheng

Publication date: 26 November 2019

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

Full work available at URL: https://doi.org/10.1016/j.amc.2018.11.024

zbMATH Keywords

lower and upper boundsill-conditioned problemsmultiple right-hand sidesnonsymmetric linear systemsblock Arnoldi methodblock minimum joint backward perturbation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Linear equations (linear algebraic aspects) (15A06)

Uses Software

• GMBACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global simpler GMRES for nonsymmetric systems with multiple right-hand sides
• Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem
• Block Krylov subspace methods for approximating the linear combination of \(\varphi\)-functions arising in exponential integrators
• The block grade of a block Krylov space
• The block conjugate gradient algorithm and related methods
• A trace inequality of John von Neumann
• Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm
• A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides
• Dynamic block GMRES: An iterative method for block linear systems
• Convergence properties of block GMRES and matrix polynomials
• Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
• A Modified Block Flexible GMRES Method with Deflation at Each Iteration for the Solution of Non-Hermitian Linear Systems with Multiple Right-Hand Sides
• Analysis of a Minimum Perturbation Algorithm for Nonsymmetric Linear Systems
• On the Semidefinite B-Arnoldi Method
• A Trace Minimization Algorithm for the Generalized Eigenvalue Problem
• A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
• Kronecker products and matrix calculus in system theory
• Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides
• Schur complements and matrix inequalities of hadamard products^∗
• GMBACK: A Generalised Minimum Backward Error Algorithm for Nonsymmetric Linear Systems
• Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme
• Trace and Eigenvalue Inequalities for Ordinary and Hadamard Products of Positive Semidefinite Hermitian Matrices
• A Preconditioned and Shifted GMRES Algorithm for the PageRank Problem with Multiple Damping Factors
• Block GMRES Method with Inexact Breakdowns and Deflated Restarting
• On short recurrence Krylov type methods for linear systems with many right-hand sides

This page was built for publication: Block minimum perturbation algorithm based on block Arnoldi process for nonsymmetric linear systems with multiple right-hand sides