×
Üster, H.; Love, R. F.

The convergence of the Weiszfeld algorithm. (English) Zbl 0978.90066

Comput. Math. Appl. 40, No. 4-5, 443-451 (2000).
Summary: We investigate the convergence properties of the Weiszfeld procedure when it is applied to the approximated \(\ell_p\)-norm single-facility location problem where \(p>2\). We show that convergence for \(p>2\) can be obtained by introducing a step size factor to the iterative procedure. Some numerical test results are also given.

Cited in 8 Documents

MSC:

90B80 Discrete location and assignment
90C30 Nonlinear programming

Keywords:

Weiszfeld algorithm; convergence properties
Cite Review PDF
Full Text: DOI

References:

[1] Üster, H.; Love, R. F., Application of weighted sum of order \(p\) to distance estimation, (Technical Report, 427 (1998), McMaster University, Faculty of Business: McMaster University, Faculty of Business Hamilton, Ontario, Canada) · Zbl 0978.90066
[2] Morris, J. G.; Verdini, W. A., Minisum \(ℓ_p\) distance location problems solved via a perturbed problem and Weiszfeld’s algorithm, Operations Research, 27, 1180-1188 (1979) · Zbl 0442.90023
[3] Weiszfeld, E., Sur le point lequel la somme des distances de \(n\) points donnés est minimum, Tôhoku Mathematical Journal, 43, 355-386 (1937) · Zbl 0017.18007
[4] Drezner, Z., The planar two-center and two-median problems, Transportation Science, 18, 351-361 (1984)
[5] Love, R. F.; Dowling, P. D., A new bounding method for single facility location models, Annals of Operations Research, 18, 103-112 (1989) · Zbl 0707.90069
[6] Juel, H.; Love, R. F., Fixed point optimality criteria for the location problem with arbitrary norms, Journal of the Operational Research Society, 32, 891-897 (1981) · Zbl 0463.90035
[7] Wesolowsky, G. O.; Love, R. F., A nonlinear approximation method for solving a generalized rectangular distances Weber problem, Management Science, 18, 656-663 (1972) · Zbl 0238.90059
[8] Eyster, J. W.; White, J. A.; Wierwille, W. W., On solving multi-facility location problems using a hyperboloid approximation procedure, AIIE Transactions, 5, 1-6 (1973)
[9] Love, R. F.; Morris, J. G., Solving constrained multi-facility location problems involving \(ℓ_p\) distances using convex programming, Operations Research, 23, 3, 581-587 (1975) · Zbl 0311.90043
[10] Verdini, W. A., On solving a class of location and location-allocation problems with extensions to clustering, (Ph.D. Thesis (1976), Kent State University, Graduate School of Business Administration)
[11] Morris, J. G., Convergence of the Weiszfeld algorithm for Weber problems using a generalized “distance” function, Operations Research, 29, 37-48 (1981) · Zbl 0452.90023
[12] Brimberg, J.; Love, R. F., Local convergence in a generalized Fermat-Weber problem, Annals of Operations Research, 40, 33-66 (1992) · Zbl 0787.90040
[13] Brimberg, J.; Love, R. F., Global convergence of a generalized iterative procedure for the minisum location problem with \(ℓ_p\) distances, Operations Research, 41, 6, 1153-1163 (1993) · Zbl 0795.90037
[14] Bertsekas, D. M., Nonlinear Programming (1995), Athena Scientific: Athena Scientific Belmont, MA · Zbl 0935.90037
[15] Brimberg, J.; Love, R. F., General considerations on the use of the weighted \(ℓ_p\)-norm as an empirical distance measure, Transportation Science, 27, 341-349 (1993) · Zbl 0800.90632
[16] H. Üster and R.F. Love, On the directional bias of the \(ℓ_{ bp } \)European Journal of Operational Research; H. Üster and R.F. Love, On the directional bias of the \(ℓ_{ bp } \)European Journal of Operational Research · Zbl 0994.90008
[17] Kuhn, H. W., A note on Fermat’s problem, Mathematical Programming, 4, 98-107 (1973) · Zbl 0255.90063
[18] Ortega, J. M.; Rheinboldt, W. C., Iterative Solution of Nonlinear Equations in Several Variables (1970), Academic Press: Academic Press New York · Zbl 0241.65046
[19] Harris, B., Speeding up iterative algorithms—The generalized Weber problem, Journal of Regional Science, 16, 411-413 (1978)
[20] Chen, R., Location problems with costs being sums of powers of euclidean distances, Computers and Operations Research, 11, 285-294 (1984) · Zbl 0608.90018
[21] Chen, R., Solution of location problems with radial cost functions, Computers Math. Applic., 10, 87-94 (1984) · Zbl 0524.65046
[22] Cooper, L., An extension to the generalized weber problem, Journal of Regional Science, 8, 181-197 (1968)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.