On the extrapolation method and the USA algorithm (Q1115332)

The paper is motivated by the paper of \textit{A. Khilnani} and \textit{E. Tse} [ibid. 9, No.2, 127-137 (1985; Zbl 0663.90011)], where the method of updated successive approximations (USA) for the numerical solution of systems of nonlinear equations is presented. Some numerical examples show that the convergence statement of the USA method, which one can consider as a nonstationary extrapolation method, contains a flaw. In this paper we give some of these examples and discuss the variable extrapolation parameter used in the above cited paper, which cannot guarantee the convergence of the USA method. We also describe a nonlinear extrapolation method for solving nonlinear systems and give some sufficient conditions for the convergence of this method.