Iterative refinement for ill-conditioned linear systems

Shin'ichi Oishi, Takeshi Ogita, Siegfried M. Rump

研究成果: Article

3 引用 (Scopus)

抜粋

This paper treats a linear equation Aυ = b, where A ∈ F n×n and b ∈ Fn. Here, F is a set of floating point numbers. Let u be the unit round-off of the working precision and κ(A) = ∥A∥∞∥A-1∥∞ be the condition number of the problem. In this paper, ill-conditioned problems with 1 < uκ(A) < ∞ are considered and an iterative refinement algorithm for the problems is proposed. In this paper, the forward and backward stability will be shown for this iterative refinement algorithm.

元の言語English
ページ(範囲)465-476
ページ数12
ジャーナルJapan Journal of Industrial and Applied Mathematics
26
発行部数2-3
DOI
出版物ステータスPublished - 2009 10

ASJC Scopus subject areas

  • Engineering(all)
  • Applied Mathematics

フィンガープリント Iterative refinement for ill-conditioned linear systems' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用