A note on the GMRES method for linear discrete ill-posed problems

Nao Kuroiwa, Takashi Nodera

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper, we are presenting a proposal for new modified algorithms for RRGMRES and AGMRES. It is known that RRGMRES and AGMRES are viable methods for solving linear discrete ill-posed problems. In this paper we have focused on the residual norm and have come-up with two improvements where successive updates and the stabilization of decreases for the residual norm improve performance respectively. Our numerical experiments confirm that our improved algorithms are effective for linear discrete ill-posed problems.

Original languageEnglish
Pages (from-to)816-829
Number of pages14
JournalAdvances in Applied Mathematics and Mechanics
Volume1
Issue number6
DOIs
Publication statusPublished - 2009

Fingerprint

GMRES Method
Ill-posed Problem
Norm
Stabilization
Update
Numerical Experiment
Decrease
Experiments

Keywords

  • GMRES
  • Iterative method
  • Linear discrete ill-posed problem
  • Numerical computation

ASJC Scopus subject areas

  • Applied Mathematics
  • Mechanical Engineering

Cite this

A note on the GMRES method for linear discrete ill-posed problems. / Kuroiwa, Nao; Nodera, Takashi.

In: Advances in Applied Mathematics and Mechanics, Vol. 1, No. 6, 2009, p. 816-829.

Research output: Contribution to journalArticle

Kuroiwa, Nao ; Nodera, Takashi. / A note on the GMRES method for linear discrete ill-posed problems. In: Advances in Applied Mathematics and Mechanics. 2009 ; Vol. 1, No. 6. pp. 816-829.
@article{ed09f81c52de471db95a26cd4a7db827,
title = "A note on the GMRES method for linear discrete ill-posed problems",
abstract = "In this paper, we are presenting a proposal for new modified algorithms for RRGMRES and AGMRES. It is known that RRGMRES and AGMRES are viable methods for solving linear discrete ill-posed problems. In this paper we have focused on the residual norm and have come-up with two improvements where successive updates and the stabilization of decreases for the residual norm improve performance respectively. Our numerical experiments confirm that our improved algorithms are effective for linear discrete ill-posed problems.",
keywords = "GMRES, Iterative method, Linear discrete ill-posed problem, Numerical computation",
author = "Nao Kuroiwa and Takashi Nodera",
year = "2009",
doi = "10.4208/aamm.09-m09S08",
language = "English",
volume = "1",
pages = "816--829",
journal = "Advances in Applied Mathematics and Mechanics",
issn = "2070-0733",
publisher = "Global Science Press",
number = "6",

}

TY - JOUR

T1 - A note on the GMRES method for linear discrete ill-posed problems

AU - Kuroiwa, Nao

AU - Nodera, Takashi

PY - 2009

Y1 - 2009

N2 - In this paper, we are presenting a proposal for new modified algorithms for RRGMRES and AGMRES. It is known that RRGMRES and AGMRES are viable methods for solving linear discrete ill-posed problems. In this paper we have focused on the residual norm and have come-up with two improvements where successive updates and the stabilization of decreases for the residual norm improve performance respectively. Our numerical experiments confirm that our improved algorithms are effective for linear discrete ill-posed problems.

AB - In this paper, we are presenting a proposal for new modified algorithms for RRGMRES and AGMRES. It is known that RRGMRES and AGMRES are viable methods for solving linear discrete ill-posed problems. In this paper we have focused on the residual norm and have come-up with two improvements where successive updates and the stabilization of decreases for the residual norm improve performance respectively. Our numerical experiments confirm that our improved algorithms are effective for linear discrete ill-posed problems.

KW - GMRES

KW - Iterative method

KW - Linear discrete ill-posed problem

KW - Numerical computation

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

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

U2 - 10.4208/aamm.09-m09S08

DO - 10.4208/aamm.09-m09S08

M3 - Article

AN - SCOPUS:84863424722

VL - 1

SP - 816

EP - 829

JO - Advances in Applied Mathematics and Mechanics

JF - Advances in Applied Mathematics and Mechanics

SN - 2070-0733

IS - 6

ER -