On the extrapolation method and the USA algorithm

The paper is motivated by the paper of Khilnani and Tse (1985), ‘A fixed point algorithm with economic applications’, Journal of Economic Dynamics and Control 9, 125–137, where the method of updated successive approximations (USA) for the numerical solution of systems of nonlinear equations is prese...

Full description

Saved in:
Bibliographic Details
Published inJournal of economic dynamics & control Vol. 13; no. 2; pp. 301 - 311
Main Authors Herceg, Dragoslav, Cvetković, Ljiljana
Format Journal Article
LanguageEnglish
Published Elsevier B.V 1989
North-Holland Publ. Co
Elsevier
SeriesJournal of Economic Dynamics and Control
Subjects
Algorithms
Prognoseverfahren
Theorie
Online AccessGet full text
ISSN0165-1889
1879-1743
DOI10.1016/0165-1889(89)90024-9

Cover

More Information
Summary:The paper is motivated by the paper of Khilnani and Tse (1985), ‘A fixed point algorithm with economic applications’, Journal of Economic Dynamics and Control 9, 125–137, 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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0165-1889
1879-1743
DOI:10.1016/0165-1889(89)90024-9