Applications of variational analysis to a generalized Fermat-Torricelli problem

DOI10.1007/S10957-010-9761-7MaRDI QIDQ535073zbMATHOpenAlexFDO

Authors Boris S. Mordukhovich, Nguyen Mau Nam

Publication date 11 May 2011

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.1594

zbMATH Keywords

generalized differentiationnecessary and sufficient optimality conditionsminimal time functiongeneralized Fermat-Torricelli problemMinkowski gaugesubgradient-type algorithmsvariational analysis and optimization

Mathematics Subject Classification ID

Programming in abstract spaces (90C48)

Abstract: In this paper we develop new applications of variational analysis and generalized differentiation to the following optimization problem and its specifications: given n closed subsets of a Banach space, find such a point for which the sum of its distances to these sets is minimal. This problem can be viewed as an extension of the celebrated Fermat-Torricelli problem: given three points on the plane, find another point such that the sum of its distances to the designated points is minimal. The generalized Fermat-Torricelli problem formulated and studied in this paper is of undoubted mathematical interest and is promising for various applications including those frequently arising in location science, optimal networks, etc. Based on advanced tools and recent results of variational analysis and generalized differentiation, we derive necessary as well as necessary and sufficient optimality conditions for the extended version of the Fermat-Torricelli problem under consideration, which allow us to completely solve it in some important settings. Furthermore, we develop and justify a numerical algorithm of the subgradient type to find optimal solutions in convex settings and provide its numerical implementations.

Recommendations

• Applications of variational analysis to a generalized heron problem
• An extension of the Fermat-Torricelli problem
• The Fermat-Torricelli problem. I: A discrete gradient-method approach
• Nonsmooth algorithms and Nesterov's smoothing technique for generalized Fermat-Torricelli problems
• Minsum location extended to gauges and to convex sets

Cites work

• scientific article; zbMATH DE number 3542180 (Why is no real title available?)
• scientific article; zbMATH DE number 2121575 (Why is no real title available?)
• An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms
• An extension of the Fermat-Torricelli problem
• Geometric methods and optimization problems
• Limiting subgradients of minimal time functions in Banach spaces
• Maximum principle in the problem of time optimal response with nonsmooth constraints
• Nonsmooth analysis
• On the point for which the sum of the distances to \(n\) given points is minimum
• Subdifferentials of a minimum time function in Banach spaces
• Techniques of variational analysis
• The Fermat--Torricelli problem in normed planes and spaces
• The subgradient formula for the minimal time function in the case of constant dynamics in Hilbert space
• Well-posedness of minimal time problems with constant dynamics in Banach spaces

Cited in

(27)

• Minimizing differences of convex functions with applications to facility location and clustering
• A new notion of error bounds: necessary and sufficient conditions
• Optimality conditions for 2-regular problems with nonsmooth objective functions
• An MM Algorithm for Split Feasibility Problems
• The log-exponential smoothing technique and Nesterov's accelerated gradient method for generalized Sylvester problems
• The Fermat-Torricelli problem. I: A discrete gradient-method approach
• Two proximal splitting methods in Hadamard spaces
• Distance majorization and its applications
• Constructions of solutions to generalized Sylvester and Fermat-Torricelli problems for Euclidean balls
• The Fermat-Torricelli theorem in convex geometry
• On some novel methods for solving the generalized Fermat-Torricelli problem in Hilbert spaces
• A characterization of the Fermat point in Hilbert spaces
• Applications of variational analysis to a generalized heron problem
• The plasticity of non-overlapping convex sets in \(\mathbb{R}^2\)
• Solving \(k\)-center problems involving sets based on optimization techniques
• Solving a continuous multifacility location problem by DC algorithms
• On Newton's method for the Fermat-Weber location problem
• scientific article; zbMATH DE number 1189422 (Why is no real title available?)
• The generalized Fermat-Torricelli problem in Hilbert spaces
• Nonsmooth algorithms and Nesterov's smoothing technique for generalized Fermat-Torricelli problems
• Minimal time functions and the smallest intersecting ball problem with unbounded dynamics
• The minimal time function associated with a collection of sets
• Facility location in normed linear spaces
• Minsum location extended to gauges and to convex sets
• \(L_q\)-closest-point to affine subspaces using the generalized Weiszfeld algorithm
• The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions
• Analytical Solution for the Generalized Fermat–Torricelli Problem

This page was built for publication: Applications of variational analysis to a generalized Fermat-Torricelli problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q535073)