Accelerating convergence in the Fermat-Weber location problem

This paper presents a simple procedure for accelerating convergence in a generalized Fermat–Weber problem with lp distances. The main idea is to multiply the predetermined step size of the Weiszfeld algorithm by a factor which is a function of the parameter p. The form of this function is derived from the local convergence properties of the iterative sequence. Computational results are obtained which demonstrate that the total number of iterations to meet a given stopping criterion

• Type: Journal
• Year: 1998
• Where: ORL
• Authors: Jack Brimberg, Reuven Chen, Doron Chen
• Keywords: Generalized Fermat–weber Problem, Local Convergence Properties, Lp Distances, ORL 1998