On the extrapolation method and the USA algorithm (Q1115332)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the extrapolation method and the USA algorithm |
scientific article |
Statements
On the extrapolation method and the USA algorithm (English)
0 references
1989
0 references
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.
0 references
fixed-point algorithm
0 references
computation of equilibria
0 references
updated successive approximations
0 references
systems of nonlinear equations
0 references
variable extrapolation parameter
0 references
convergence
0 references
nonlinear extrapolation method
0 references
nonlinear systems
0 references
0 references