A note on the radius of convergence of the USA algorithm (Q1115333)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on the radius of convergence of the USA algorithm
scientific article

    Statements

    A note on the radius of convergence of the USA algorithm (English)
    0 references
    0 references
    0 references
    1989
    0 references
    The authors described previously an algorithm termed the method of updated successive approximation, or USA for short [ibid. 9, No.2, 127- 137 (1985; Zbl 0663.90011)]. USA is a fixed-point algorithm that converges to the true equilibrium for an arbitrary choice of initial conditions. This paper extends the results developed in the original paper by showing that the algorithm has an arbitrarily large radius of convergence. The radius of convergence is used to address an issue raised by \textit{D. Herceg} and \textit{L. Cvetković} [ibid. 13, No.2, 301-311 (1989; Zbl 0663.90012)]. Herceg and Cvetkovic present an example which they claim shows the nonconvergence of the USA algorithm for a particular set of initial conditions. A recomputation of their example with identical initial conditions but arbitrarily large radius of convergence shows that the algorithm does indeed converge to the true equilibrium as predicted.
    0 references
    computation of equilibria
    0 references
    updated successive approximation
    0 references
    fixed-point algorithm
    0 references
    radius of convergence
    0 references

    Identifiers