A new adaptive restart for GMRES(m) method

Linjie Zhang, Takashi Nodera

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

GMRES(m) is a Krylov subspace method for solving nonsymmetric linear systems of equations. The difficulty of this method lies in choosing the appropriate restart cycle m. We propose a new strategy for the adaptive restart for GMRES(m) which is based on using the difference of the Ritz and harmonic Ritz values. We also report on numerical experiments which show that this new approach is both effective and robust.

Original languageEnglish
JournalANZIAM Journal
Volume46
Issue number5 ELECTRONIC SUPPL.
Publication statusPublished - 2004

Fingerprint

GMRES
Restart
Ritz Values
Nonsymmetric Linear Systems
Krylov Subspace Methods
Linear system of equations
Harmonic
Numerical Experiment
Cycle
Strategy

ASJC Scopus subject areas

  • Mathematics (miscellaneous)

Cite this

Zhang, L., & Nodera, T. (2004). A new adaptive restart for GMRES(m) method. ANZIAM Journal, 46(5 ELECTRONIC SUPPL.).

A new adaptive restart for GMRES(m) method. / Zhang, Linjie; Nodera, Takashi.

In: ANZIAM Journal, Vol. 46, No. 5 ELECTRONIC SUPPL., 2004.

Research output: Contribution to journalArticle

Zhang, L & Nodera, T 2004, 'A new adaptive restart for GMRES(m) method', ANZIAM Journal, vol. 46, no. 5 ELECTRONIC SUPPL..
Zhang L, Nodera T. A new adaptive restart for GMRES(m) method. ANZIAM Journal. 2004;46(5 ELECTRONIC SUPPL.).
Zhang, Linjie ; Nodera, Takashi. / A new adaptive restart for GMRES(m) method. In: ANZIAM Journal. 2004 ; Vol. 46, No. 5 ELECTRONIC SUPPL.
@article{6e458e5ac1a342e6a647e6da64961897,
title = "A new adaptive restart for GMRES(m) method",
abstract = "GMRES(m) is a Krylov subspace method for solving nonsymmetric linear systems of equations. The difficulty of this method lies in choosing the appropriate restart cycle m. We propose a new strategy for the adaptive restart for GMRES(m) which is based on using the difference of the Ritz and harmonic Ritz values. We also report on numerical experiments which show that this new approach is both effective and robust.",
author = "Linjie Zhang and Takashi Nodera",
year = "2004",
language = "English",
volume = "46",
journal = "ANZIAM Journal",
issn = "1446-1811",
publisher = "Cambridge University Press",
number = "5 ELECTRONIC SUPPL.",

}

TY - JOUR

T1 - A new adaptive restart for GMRES(m) method

AU - Zhang, Linjie

AU - Nodera, Takashi

PY - 2004

Y1 - 2004

N2 - GMRES(m) is a Krylov subspace method for solving nonsymmetric linear systems of equations. The difficulty of this method lies in choosing the appropriate restart cycle m. We propose a new strategy for the adaptive restart for GMRES(m) which is based on using the difference of the Ritz and harmonic Ritz values. We also report on numerical experiments which show that this new approach is both effective and robust.

AB - GMRES(m) is a Krylov subspace method for solving nonsymmetric linear systems of equations. The difficulty of this method lies in choosing the appropriate restart cycle m. We propose a new strategy for the adaptive restart for GMRES(m) which is based on using the difference of the Ritz and harmonic Ritz values. We also report on numerical experiments which show that this new approach is both effective and robust.

UR - http://www.scopus.com/inward/record.url?scp=70549098674&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70549098674&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:70549098674

VL - 46

JO - ANZIAM Journal

JF - ANZIAM Journal

SN - 1446-1811

IS - 5 ELECTRONIC SUPPL.

ER -