Applications of variational analysis to a generalized Fermat-Torricelli problem
From MaRDI portal
Publication:535073
DOI10.1007/s10957-010-9761-7zbMath1211.90287arXiv1009.1594OpenAlexW2015943301MaRDI QIDQ535073
Nguyen Mau Nam, Boris S. Mordukhovich
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
necessary and sufficient optimality conditionsgeneralized differentiationminimal time functiongeneralized Fermat-Torricelli problemMinkowski gaugesubgradient-type algorithmsvariational analysis and optimization
Related Items
The log-exponential smoothing technique and Nesterov's accelerated gradient method for generalized Sylvester problems ⋮ Solving a continuous multifacility location problem by DC algorithms ⋮ On Newton's method for the Fermat-Weber location problem ⋮ The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions ⋮ The plasticity of non-overlapping convex sets in R^{2} ⋮ A characterization of the Fermat point in Hilbert spaces ⋮ Minimizing differences of convex functions with applications to facility location and clustering ⋮ The Fermat-Torricelli problem. I: A discrete gradient-method approach ⋮ The Fermat-Torricelli theorem in convex geometry ⋮ Two proximal splitting methods in Hadamard spaces ⋮ Distance majorization and its applications ⋮ The generalized Fermat-Torricelli problem in Hilbert spaces ⋮ On some novel methods for solving the generalized Fermat-Torricelli problem in Hilbert spaces ⋮ Minimal time functions and the smallest intersecting ball problem with unbounded dynamics ⋮ Optimality conditions for 2-regular problems with nonsmooth objective functions ⋮ Minsum location extended to gauges and to convex sets ⋮ Facility location in normed linear spaces ⋮ A new notion of error bounds: necessary and sufficient conditions ⋮ Constructions of solutions to generalized Sylvester and Fermat-Torricelli problems for Euclidean balls ⋮ \(L_q\)-closest-point to affine subspaces using the generalized Weiszfeld algorithm ⋮ An MM Algorithm for Split Feasibility Problems ⋮ Solving \(k\)-center problems involving sets based on optimization techniques ⋮ The minimal time function associated with a collection of sets ⋮ Applications of variational analysis to a generalized Heron problem
Cites Work
- Unnamed Item
- Unnamed Item
- An extension of the Fermat-Torricelli problem
- Well-posedness of minimal time problems with constant dynamics in Banach spaces
- Nonsmooth analysis
- 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
- Maximum principle in the problem of time optimal response with nonsmooth constraints
- Geometric methods and optimization problems
- The Fermat--Torricelli problem in normed planes and spaces
- Techniques of variational analysis
- Subdifferentials of a minimum time function in Banach spaces
- The subgradient formula for the minimal time function in the case of constant dynamics in Hilbert space
- An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms
This page was built for publication: Applications of variational analysis to a generalized Fermat-Torricelli problem
