On the convergence of the Weiszfeld algorithm (Q1396220)

From MaRDI portal
Revision as of 19:22, 10 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the convergence of the Weiszfeld algorithm
scientific article

    Statements

    On the convergence of the Weiszfeld algorithm (English)
    0 references
    0 references
    0 references
    0 references
    2002
    0 references
    The Weiszfeld algorithm is an iterative algorithm to solve the Fermat-Weber problem. \textit{R. Chandrasekaran} and \textit{A. Tamir} [Math. Program., Ser. A 44, No. 3, 293--295 (1989; Zbl 0683.90026)] stated the following conjecture: If the convex hull of the set of vertices is of full dimension, then the set of initial points for which the sequence generated by the Weiszfeld algorithm yields in a vertex is denumerable. \textit{J. Brimberg} [Math. Program. 71, No. 1 (A), 71--76 (1995; Zbl 0855.90075)] claimed to prove the conjecture and extends it to a necessary and sufficient condition. The authors show in this paper that Brimberg's proof is not correct. Moreover, they show by examples that the conjecture cannot be extended to a necessary and sufficient condition.
    0 references
    0 references
    continuous location
    0 references
    Weiszfeld algorithm
    0 references
    convergence
    0 references

    Identifiers