GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem

Authors:
Kui Du
Affiliations:
School of Mathematical Sciences, Xiamen University, Xiamen 361005, China and Department of Mathematics, City University of Hong Kong, Kowloon, Hong Kong
Venue:
Applied Numerical Mathematics
Year:
2011

Citing 24
Cited 2

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
Implicit application of polynomial filters in a k-step Arnoldi method

SIAM Journal on Matrix Analysis and Applications
Quasi-kernel polynomials and their use in non-Hermitian matrix iterations

Journal of Computational and Applied Mathematics - Orthogonal polynomials and numerical methods
A Restarted GMRES Method Augmented with Eigenvectors

SIAM Journal on Matrix Analysis and Applications
A Jacobi--Davidson Iteration Method for Linear EigenvalueProblems

SIAM Journal on Matrix Analysis and Applications
Restarted GMRES preconditioned by deflation

Journal of Computational and Applied Mathematics
Analysis of Augmented Krylov Subspace Methods

SIAM Journal on Matrix Analysis and Applications
Iterative methods for solving linear systems

Iterative methods for solving linear systems
Applied numerical linear algebra

Applied numerical linear algebra
A Deflation Technique for Linear Systems of Equations

SIAM Journal on Scientific Computing
Adaptively Preconditioned GMRES Algorithms

SIAM Journal on Scientific Computing
Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations

SIAM Journal on Matrix Analysis and Applications
Analysis of acceleration strategies for restarted minimal residual methods

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. III: linear algebra
GMRES with Deflated Restarting

SIAM Journal on Scientific Computing
Thick-Restart Lanczos Method for Large Symmetric Eigenvalue Problems

SIAM Journal on Matrix Analysis and Applications
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
A Technique for Accelerating the Convergence of Restarted GMRES

SIAM Journal on Matrix Analysis and Applications
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
A Fast Algorithm for the Electromagnetic Scattering from a Large Cavity

SIAM Journal on Scientific Computing
Toeplitz-type approximations to the Hadamard integral operator and their applications to electromagnetic cavity problems

Applied Numerical Mathematics
Improving the Accuracy of GMRes with Deflated Restarting

SIAM Journal on Scientific Computing
A simple strategy for varying the restart parameter in GMRES(m)

Journal of Computational and Applied Mathematics
Numerical solution of electromagnetic scattering from a large partly covered cavity

Journal of Computational and Applied Mathematics
Acquired Clustering Properties and Solution of Certain Saddle Point Systems

SIAM Journal on Matrix Analysis and Applications

Two transparent boundary conditions for the electromagnetic scattering from two-dimensional overfilled cavities

Journal of Computational Physics
A new preconditioner for the interface system arising in a fast Helmholtz solver

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

GMRES with deflated restarting, denoted by GMRES-DR(m,k), is a variant of restarted GMRES for solving nonsymmetric linear systems, which improves the convergence of restarted GMRES by weakening the influence of the eigenvalues incurring poor numerical performance. However, it is difficult to determine the deflation parameter k. In this paper, we present a new deflation strategy which determines k dynamically in different cycles. Numerical results for an electromagnetic cavity problem show that the deflation strategy is efficient.