A Flexible Inner-Outer Preconditioned GMRES Algorithm

@article{Saad1993AFI,
  title={A Flexible Inner-Outer Preconditioned GMRES Algorithm},
  author={Yousef Saad},
  journal={SIAM J. Sci. Comput.},
  year={1993},
  volume={14},
  pages={461-469}
}
  • Y. Saad
  • Published 1 March 1993
  • Computer Science
  • SIAM J. Sci. Comput.
A variant of the GMRES algorithm is presented that allows changes in the preconditioning at every step. There are many possible applications of the new algorithm, some of which are briefly discussed. In particular, a result of the flexibility of the new variant is that any iterative method can be used as a preconditioner. For example, the standard GMRES algorithm itself can be used as a preconditioner, as can CGNR (or CGNE), the conjugate gradient method applied to the normal equations. However… 

FQMR: A Flexible Quasi-Minimal Residual Method with Inexact Preconditioning

A flexible version of the QMR algorithm is presented which allows for the use of a different preconditioner at each step of the algorithm, and it is shown that in certain cases FQMR can produce approximations with lower residual norms than QMR.

A flexible CMRH algorithm for nonsymmetric linear systems

A flexible version of the CMRH algorithm is presented that allows varying preconditioning at every step of the algorithm, so that any iterative methods can be incorporated as a preconditionser in the inner steps.

A flexible CMRH algorithm for nonsymmetric linear systems

A flexible version of the CMRH algorithm is presented that allows varying preconditioning at every step of the algorithm, so that any iterative methods can be incorporated as a preconditionser in the inner steps.

Flexible GPBi-CG Method for Nonsymmetric Linear Systems

A flexible version of GPBi-CG algorithm which allows for the use of a different preconditioner at each step of the algorithm, illustrating the convergence and robustness of the flexible iterative method.

MULTI-PRECONDITIONED GMRES

An extension of GMRES, multi-preconditioned GMRES is described, which allows the use of more than one preconditioner, and some theoretical results, a practical algorithm is proposed, and numerical results from problems in domain decomposition and PDE-constrained optimization are presented.

A Multipreconditioned Conjugate Gradient Algorithm

A generalization of the conjugate gradient method that uses multiple preconditioners, combining them automatically in an optimal way is proposed, useful for domain decomposition techniques and other problems in which the need for more than one preconditionser arises naturally.

DQGMRES: a Direct Quasi-minimal Residual Algorithm Based on Incomplete Orthogonalization

  • Y. SaadK. Wu
  • Computer Science
    Numer. Linear Algebra Appl.
  • 1996
A Krylov subspace technique, based on incomplete orthogonalization of the Krylov vectors, which can be considered as a truncated version of GMRES, which is flexible to variable preconditioning and results in a robust approach for solving indefinite non-Hermitian linear systems.

SSMR Preconditioned Linear Iterative Solvers for Electromagnetic Simulations

  • N. NakashimaS. Fujino
  • Computer Science
    2018 Progress in Electromagnetics Research Symposium (PIERS-Toyama)
  • 2018
A new preconditioner based on a Successive Minimal Residual (SMR) method, which insensibly refines the convergence rate of the Conjugate Orthgonalconjugate Gradient (COCG) method suitable for symmetric coefficient matrix.

A Proposal for a Dynamically Adapted Inexact Additive Schwarz Preconditioner

Right preconditioning is considered, i.e., the equivalent linear system is AMw = f , with Mu = w, and the additive Schwarz preconditionser is considered.

Further improvements in nonsymmetric hybrid CGmethodsHenk

In this paper, some of the recent advancements in the search for eeective iterative solvers are highlighted.
...

References

SHOWING 1-7 OF 7 REFERENCES

GMRESR: a family of nested GMRES methods

Recently Eirola and Nevanlinna have proposed an iterativ<: solution method for unsymmetric linear systems, in which the preconditioner is updated from step to step. Following their ideas we suggest

Hybrid Krylov Methods for Nonlinear Systems of Equations

To improve the global convergence properties of these basic algorithms, hybrid methods based on Powell's dogleg strategy are proposed, as well as linesearch backtracking procedures.

An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix

A particular class of regular splittings of not necessarily symmetric M-matrices is proposed. If the matrix is symmetric, this splitting is combined with the conjugate-gradient method to provide a

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

We present an iterative method for solving linear systems, which has the property of minimizing at every step the norm of the residual vector over a Krylov subspace. The algorithm is derived from t...

Iterative Solution of Indefinite Symmetric Linear Systems by Methods Using Orthogonal Polynomials over Two Disjoint Intervals

  • Y. Saad
  • Mathematics, Computer Science
  • 1983
A new technique based upon the least squares polynomial in the set S is proposed, i.e. thePolynomial $t_k $ which minimizes $||1 - \lambda t_k (\lambda )||_w $, where $|| \cdot ||_w$ is an $L_2 $ norm with respect to a weight function defined on S.

Massively parallel preconditioned Krylov subspace methods

  • Massively parallel preconditioned Krylov subspace methods
  • 1991

A mixed CEBE/CC preconditionning for nite element computations

  • A mixed CEBE/CC preconditionning for nite element computations
  • 1991