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.
|ジャーナル||Japan Journal of Industrial and Applied Mathematics|
|出版ステータス||Published - 2009 10|
ASJC Scopus subject areas
- Applied Mathematics