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