Optimal location on a sphere

DOI10.1016/0898-1221(80)90027-9zbMath0451.65046OpenAlexW1990495928MaRDI QIDQ1148106

Leon Cooper, I. Norman Katz

Publication date: 1980

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(80)90027-9

zbMATH Keywords

numerical testsgradient methodlocal convergencedescent methodWeber problemaccelerate convergenceoptimal location on a sphereWeiszfeld scheme

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Inequalities and extremum problems involving convexity in convex geometry (52A40) Methods of reduced gradient type (90C52) Mathematical programming (90C99)

Related Items (14)

Concepts and techniques of optimization on the sphere ⋮ Borda winner in facility location problems on sphere ⋮ On an open problem in spherical facility location ⋮ Algorithms for constrained approximation and optimization. Proceedings of the workshop held in Stowe, VT, USA, May 23-26, 1993 ⋮ Solution of an equiweighted minimax location problem on a hemisphere ⋮ Anisotropic Diffusion in Consensus-Based Optimization on the Sphere ⋮ Facility location in the presence of forbidden regions. I: Formulation and the case of Euclidean distance with one forbidden circle ⋮ On the convergence of a modified algorithm for the spherical facility location problem ⋮ Facility location in normed linear spaces ⋮ Spherical minimax location problem using the Euclidean norm: Formulation and optimization ⋮ A derivative-free algorithm for spherically constrained optimization ⋮ The Weiszfeld Algorithm: Proof, Amendments, and Extensions ⋮ A polynomial time algorithm for a hemispherical minimax location problem ⋮ A globally convergent algorithm for facility location on a sphere

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Location-Allocation Problems
• Location Dominance on Spherical Surfaces
• Local convergence in Fermat's problem
• Optimal Facility Location for Normally and Exponentially Distributed Points
• On the Convergence of a Class of Iterative Methods for Solving the Weber Location Problem
• Heuristic Methods for Location-Allocation Problems
• An Always-Convergent Numerical Scheme for a Random Locational Equilibrium Problem
• Link-Length Minimization in Networks
• Test of probabilistic models for the propagation of roundoff errors
• On the Convergence of a Numerical Scheme for Solving Some Locational Equilibrium Problems
• A note on Fermat's problem

This page was built for publication: Optimal location on a sphere