Applications of variational analysis to a generalized Fermat-Torricelli problem

DOI10.1007/S10957-010-9761-7zbMATH Open1211.90287arXiv1009.1594OpenAlexW2015943301MaRDI QIDQ535073FDOQ535073

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)

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.

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

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

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)

Cites Work

• Techniques of variational analysis
• Maximum principle in the problem of time optimal response with nonsmooth constraints
• Well-posedness of minimal time problems with constant dynamics in Banach spaces
• Subdifferentials of a minimum time function in Banach spaces
• Title not available (Why is that?)
• Nonsmooth analysis
• Geometric methods and optimization problems
• 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
• Limiting subgradients of minimal time functions in Banach spaces
• On the point for which the sum of the distances to \(n\) given points is minimum
• An extension of the Fermat-Torricelli problem
• Title not available (Why is that?)
• An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms

Cited In (26)

• Optimality conditions for 2-regular problems with nonsmooth objective functions
• \(L_q\)-closest-point to affine subspaces using the generalized Weiszfeld algorithm
• Title not available (Why is that?)
• The minimal time function associated with a collection of sets
• The log-exponential smoothing technique and Nesterov's accelerated gradient method for generalized Sylvester problems
• Constructions of solutions to generalized Sylvester and Fermat-Torricelli problems for Euclidean balls
• Minsum location extended to gauges and to convex sets
• 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
• The plasticity of non-overlapping convex sets in R^{2}
• The generalized Fermat-Torricelli problem in Hilbert spaces
• Applications of variational analysis to a generalized Heron problem
• The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions
• On some novel methods for solving the generalized Fermat-Torricelli problem in Hilbert spaces
• A new notion of error bounds: necessary and sufficient conditions
• Solving a continuous multifacility location problem by DC algorithms
• A characterization of the Fermat point in Hilbert spaces
• Minimal time functions and the smallest intersecting ball problem with unbounded dynamics
• Facility location in normed linear spaces
• The Fermat-Torricelli theorem in convex geometry
• Analytical Solution for the Generalized Fermat–Torricelli Problem
• An MM Algorithm for Split Feasibility Problems
• Distance majorization and its applications
• Solving \(k\)-center problems involving sets based on optimization techniques

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)