Abstract:In a more recent paper [X. Wu and Y.L. Fang, Wilkinson's iterative refinement of solution with automatic step-size control for linear system of equations, Appl. Math. Comput. 193 (2007), pp. 506-513], the authors proposed an iterative improvement of solution with automatic step-size control for a linear system of algebraic equations. The convergence analysis of the iterative procedure is shown for both stationary and non-stationary iterative formulas, based on the accurate coefficient matrix A and its inverse. However, in each iteration, A is approximated by the LU decomposition in floating-point arithmetic, and then its inverse is also approximated by a matrix B, although the role of B is realized by solving something like Az=r from the LU factorization of A. This point should be addressed that usually BA is not equal to an identity matrix I, in particular, when A is ill-conditioned. Therefore, in this paper, a supplementary convergence analysis is presented based on the approximation.

New Iterative Improvement of a Solution for an Ill-conditioned System of Linear Equations Based on a Linear Dynamic System

Wilkinson’s Iterative Refinement of Solution with Automatic Step-Size Control for Linear System of Equations

Iterative Refinement of Solution with Biparameter for Solving Ill-Conditioned Systems of Linear Algebraic Equations

Extended version with the analysis of dynamic system for iterative refinement of solution

Stable iterative refinement algorithms for solving linear systems

A Note on Wilkinson's Iterative Refinement of Solution with Automatic Step-Size Control

A New Iterative Refinement with Roundoff Error Analysis.

A Significant Improvement On Newton'S Iterative Method

A NUMERICAL METHOD OF STIFF PROBLEMS FOR ILL-CONDITIONED LINEAR SYSTEMS OF ALGEBRAIC EQUATIONS

Note on the Improvement of Newton’s Method for System of Nonlinear Equations

Adaptive Iterative Learning Control for Discrete-Time Systems with Non-Repetitiveness

A significant improvement on Newton's interative method

A High-Order Internal Model Based Iterative Learning Control Scheme for Discrete Linear Time-Varying Systems

Dynamic system methods for solving mixed linear matrix inequalities and linear vector inequalities and equalities

Note on Predictor-Corrector Process for Ill-Conditioned Linear System of Equations

An Exponential Approach to Highly Ill-Conditioned Linear Systems

An improved iterative algorithm for solving optimal tracking control problems of stochastic systems

Convergence Properties of an Iterative Method for Solving Symmetric Non-linear Equations

AN OPEN-CLOSED-LOOP PI-TYPE ITERATIVE LEARNING CONTROL SCHEME FOR DISCRETE NONLINEAR TIME-VARYING SYSTEMS AND ITS CONVERGENCE

Adaptive Iterative Learning Control Mechanism for Nonlinear Systems Subject to High-Order Internal Model

A Successive over Relaxation Implicit Iterative Algorithm for Solving Stochastic Linear Systems with Markov Jumps