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

From MaRDI portal
scientific article
Language Label Description Also known as
English
GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem
scientific article

    Statements

    GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem (English)
    0 references
    0 references
    8 July 2011
    0 references
    The paper focuses on the generalized minimal residual (GMRES) method with deflated restarting, denotied by GMRES-DR\((m,k)\), for solving nonsymmetric linear systems. The author presents a new deflation strategy, called GMRES-ADR, which determines \(k\) dynamically in different cycles. The first section is an introduction in nature. The second section briefly presents GMRES-DR\((m,k).\) In the third section, assuming exact precision arithmetic, the author gives some theoretical analysis of GMRES-DR\((m,k).\) In particular, he shows that the convergence rate of one cycle of GMRES-DR\((m,k)\) is similar to the one obtained by removing the components of the initial residual vector associated with the deflated eigenvalues. The fourth section proposes the deflation strategy used in the numerical experiments. In the fifth section one reports numerical results of GMRES-ADR for an electromagnetic cavity problem and the main observations concerning the efficiency of this new deflation strategy. The last section presents some concluding remarks and topics for future work.
    0 references
    deflation strategy
    0 references
    electromagnetic scattering
    0 references
    generalized minimal residual (GMRES) method
    0 references
    convergence
    0 references
    numerical experiments
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers