Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously
From MaRDI portal
Publication:2309253
DOI10.1016/j.cam.2020.112788zbMath1434.65027arXiv1611.00288OpenAlexW2944573001MaRDI QIDQ2309253
Publication date: 30 March 2020
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1611.00288
Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)
Related Items
A tensor format for the generalized Hessenberg method for solving Sylvester tensor equations ⋮ Augmented and deflated CMRH method for solving nonsymmetric linear systems ⋮ Unnamed Item ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems ⋮ A flexible global GCRO-DR method for shifted linear systems and general coupled matrix equations ⋮ The simpler block CMRH method for linear systems ⋮ Preconditioned iterative methods for multi-linear systems based on the majorization matrix ⋮ A Hessenberg-type algorithm for computing PageRank problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems
- IDR(\(s\)) for solving shifted nonsymmetric linear systems
- BiCGStab(\(\ell\)) for families of shifted linear systems
- A new look at CMRH and its relation to GMRES
- Two recursive GMRES-type methods for shifted linear systems with general preconditioning
- A polynomial preconditioner for the CMRH algorithm
- Short-recurrence Krylov subspace methods for the overlap Dirac operator at nonzero chemical potential
- On the use of matrix functions for fractional partial differential equations
- Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment
- Deflated GMRES for systems with multiple shifts and multiple right-hand sides
- Restarted weighted full orthogonalization method for shifted linear systems
- A projection method for generalized eigenvalue problems using numerical integration.
- Restarted full orthogonalization method for shifted linear systems
- Restarted Hessenberg method for solving shifted nonsymmetric linear systems
- Generalized product-type methods based on bi-conjugate gradient (GPBiCG) for solving shifted linear systems
- An optimal Q-OR Krylov subspace method for solving linear systems
- Flexible and deflated variants of the block shifted GMRES method
- CMRH: A new method for solving nonsymmetric linear systems based on the Hessenberg reduction algorithm
- A parallel implementation of the CMRH method for dense linear systems
- BiCR-type methods for families of shifted linear systems
- Talbot quadratures and rational approximations
- Comparison of software for computing the action of the matrix exponential
- Krylov subspace recycling for sequences of shifted linear systems
- A new implementation of the CMRH method for solving dense linear systems
- A flexible CMRH algorithm for nonsymmetric linear systems
- A Numerical Method for Calculating the Green's Function Arising from Electronic Structure Theory
- The Exponentially Convergent Trapezoidal Rule
- Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems
- The university of Florida sparse matrix collection
- Solution of Large Scale Evolutionary Problems Using Rational Krylov Subspaces with Optimized Shifts
- Recycling BiCG with an Application to Model Reduction
- Nested Krylov Methods for Shifted Linear Systems
- Parabolic and hyperbolic contours for computing the Bromwich integral
- Recycling BiCGSTAB with an Application to Parametric Model Order Reduction
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Restarted GMRES for Shifted Linear Systems
- Flexible Inner-Outer Krylov Subspace Methods
- A Preconditioned and Shifted GMRES Algorithm for the PageRank Problem with Multiple Damping Factors
- Restarted Full Orthogonalization Method with Deflation for Shifted Linear Systems
- Preconditioned Multishift BiCG for $\mathcal{H}_2$-Optimal Model Reduction
- A simpler GMRES and its adaptive variant for shifted linear systems
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Flexible Krylov Solver for Shifted Systems with Application to Oscillatory Hydraulic Tomography
- Restarted GMRES augmented with harmonic Ritz vectors for shifted linear systems
- Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations
- Algorithms for the CMRH method for dense linear systems