An Iterative Method for Nonsymmetric Systems with Multiple Right-Hand Sides

DOI10.1137/0916053zbMath0831.65037OpenAlexW2094624803MaRDI QIDQ4842590

Valeria Simoncini, Efstratios Gallopoulos

Publication date: 15 August 1995

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/b0d7b01158a67476863e60f30421e44377a8b747

zbMATH Keywords

performancenumerical examplesiterative methodKrylov subspace methodmultiple right-hand sidesnonsymmetric systemsRichardson acceleration

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20)

Related Items

A breakdown-free block conjugate gradient method, On global randomized block Kaczmarz method for image reconstruction, A Seed Method for Solving Nonsymmetric Linear Systems with Multiple Right-hand Sides, Residual-based simpler block GMRES for nonsymmetric linear systems with multiple right-hand sides, The block Lanczos method for linear systems with multiple right-hand sides, Global simpler GMRES for nonsymmetric systems with multiple right-hand sides, Global SCD algorithm for real positive definite linear systems with multiple right-hand sides, Incremental spectral preconditioners for sequences of linear systems, A fully discrete adjoint method for optimization of flow problems on deforming domains with time-periodicity constraints, BACKWARD PERTURBATION ANALYSIS AND RELATIVE ALGORITHMS FOR NONSYMMETRIC LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES, Tensor-Krylov methods for large nonlinear equations, A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides, Ritz and pseudo-Ritz values using matrix polynomials, A block preconditioner for the Gl-LSMR algorithm, Optimal size of the block in block GMRES on GPUs: computational model and experiments, A survey of subspace recycling iterative methods, Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides, Weighted and flexible versions of block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides, GMRES algorithms over 35 years, Full Waveform Inversion Guided by Travel Time Tomography, Low-Rank Updates of Matrix Functions, MINRES seed projection methods for solving symmetric linear systems with multiple right-hand sides, On the block GMRES method with deflated restarting, A new family of global methods for linear systems with multiple right-hand sides, Two new variants of the simpler block GMRES method with vector deflation and eigenvalue deflation for multiple linear systems, A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides, The block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides, Deflated GMRES for systems with multiple shifts and multiple right-hand sides, Unnamed Item, A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides, Alternate Broyden’s method for solving linear least squares problem with multiple right-hand sides, Unnamed Item, A block IDR\((s)\) method for nonsymmetric linear systems with multiple right-hand sides, CG-type algorithms to solve symmetric matrix equations, Block conjugate gradient type methods for the approximation of bilinear form \(C^HA^{-1}B\), Restarted block-GMRES with deflation of eigenvalues, Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides, Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering, The block least squares method for solving nonsymmetric linear systems with multiple right-hand sides, Tracing the buckling of a rectangular plate with the block GMRES method, Generalized global conjugate gradient squared algorithm, Global least squares method (Gl-LSQR) for solving general linear systems with several right-hand sides, On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems, On short recurrence Krylov type methods for linear systems with many right-hand sides, Block s-step Krylov iterative methods, A distributed and parallel unite and conquer method to solve sequences of non-Hermitian linear systems, The simpler block CMRH method for linear systems, Convergence properties of block GMRES and matrix polynomials, Iterative system solvers for the frequency analysis of linear mechanical systems, Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides, Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides, Smoothing iterative block methods for linear systems with multiple right-hand sides, A Lanczos-type method for solving nonsymmetric linear systems with multiple right-hand sides -- matrix and polynomial interpretation, A block GMRES method augmented with eigenvectors, Matrix Krylov subspace methods for linear systems with multiple right-hand sides, A novel class of block methods based on the blockAA^T-Lanczos bi-orthogonalization process for matrix equations, Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides

Uses Software

• ITSOL
• SPARSKIT