A projected Newton method for lp norm location problems
Mathematical Programming: Series A and B
A global and quadratically convergent method for linear l ∞ problems
SIAM Journal on Numerical Analysis
A globally and quadratically convergent affine scaling method for linear ℓ1 problems
Mathematical Programming: Series A and B
Stable Numerical Algorithms for Equilibrium Systems
SIAM Journal on Matrix Analysis and Applications
Mathematical Programming: Series A and B
The Fermat-Weber location problem revisited
Mathematical Programming: Series A and B
Iterative solution of nonlinear equations in several variables
Iterative solution of nonlinear equations in several variables
The Newton Bracketing Method for Convex Minimization
Computational Optimization and Applications
A continuous facility location problem and its application to a clustering problem
Proceedings of the 2008 ACM symposium on Applied computing
A distributed heuristic for energy-efficient multirobot multiplace rendezvous
IEEE Transactions on Robotics
Hi-index | 0.00 |
The Weiszfeld algorithm for continuous location problems can beconsidered as an iteratively reweighted least squares method. It generallyexhibits linear convergence. In this paper, a Newton algorithm with similarsimplicity is proposed to solve a continuous multifacility location problemwith the Euclidean distance measure. Similar to the Weiszfeld algorithm, themain computation can be solving a weighted least squares problem at eachiteration. A Cholesky factorization of a symmetric positive definite bandmatrix, typically with a small band width (e.g., a band width of two for aEuclidean location problem on a plane) is performed. This new algorithm canbe regarded as a Newton acceleration to the Weiszfeld algorithm with fastglobal and local convergence. The simplicity and efficiency of the proposedalgorithm makes it particularly suitable for large-scale Euclidean locationproblems and parallel implementation. Computational experience suggests thatthe proposed algorithm often performs well in the absence of the linearindependence or strict complementarity assumption. In addition, the proposedalgorithm is proven to be globally convergent under similar assumptions forthe Weiszfeld algorithm. Although local convergence analysis is still underinvestigation, computation results suggest that it is typicallysuperlinearly convergent.