论文信息 - Linear convergence of generalized Weiszfeld's method

Linear convergence of generalized Weiszfeld's method

Weiszfeld's method is widely used for solving problems of optimal location. It is shown that a very general variant of this method converges linearly thus generalizing a result of I. N. Katz.ZusammenfassungZur Lösung von Standortoptimierungsproblemen wird häufig eine auf E. Weiszfeld zurückgehende Methode verwendet, von der I. N. Katz lokal lineare Konvergenz nachweisen konnte. Dieses Resultat wird in der vorliegenden Arbeit verallgemeinert.

Ulrich Eckhardt | Heinrich Voß | H. Voss | U. Eckhardt

[1] M. Shirosaki. Another proof of the defect relation for moving targets , 1991 .

[2] Ulrich Eckhardt,et al. Weber's problem and weiszfeld's algorithm in general spaces , 1980, Math. Program..

[3] I. Norman Katz,et al. Local convergence in Fermat's problem , 1974, Math. Program..

[4] J. Daniel. On the approximate minimization of functionals , 1969 .

[5] Ulrich Eckhardt. On a minimization problem in structural mechanics , 1978 .

[6] U. Eckhardt. On an optimization problem related to minimal surfaces with obstacles , 1975 .

[7] Olvi L. Mangasarian,et al. Nonlinear Programming , 1969 .