Minimal time functions and the smallest intersecting ball problem with unbounded dynamics

DOI10.1007/s10957-012-0048-zzbMath1271.90085arXiv1112.5688OpenAlexW2065224676MaRDI QIDQ1937003

Nguyen Thai An, Nguyen Mau Nam, Maria Cristina Villalobos

Publication date: 11 February 2013

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

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

zbMATH Keywords

subgradient methodsubdifferential1-center problemminimal time functionssmallest intersecting ball problem

Mathematics Subject Classification ID

Nonlinear programming (90C30) Nonsmooth analysis (49J52) Programming in abstract spaces (90C48)

Related Items (11)

An invariant-point theorem in Banach space with applications to nonconvex optimization ⋮ Convex analysis of minimal time and signed minimal time functions ⋮ Subdifferential properties of minimal time functions associated with set-valued mappings with closed convex graphs in Hausdorff topological vector spaces ⋮ Directional Lipschitzness of minimal time functions in Hausdorff topological vector spaces ⋮ Exact characterization for subdifferentials of a special optimal value function ⋮ A new notion of error bounds: necessary and sufficient conditions ⋮ Constructions of solutions to generalized Sylvester and Fermat-Torricelli problems for Euclidean balls ⋮ The minimal time function associated with a collection of sets ⋮ Generalized differentiation and characterizations for differentiability of infimal convolutions ⋮ On subdifferentials of a minimal time function in Hausdorff topological vector spaces ⋮ A New Type of Directional Regularity for Mappings and Applications to Optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I.
• Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II.
• Applications of variational analysis to a generalized Fermat-Torricelli problem
• Well-posedness of minimal time problems with constant dynamics in Banach spaces
• Limiting subgradients of minimal time functions in Banach spaces
• On the Clarke subdifferential of the distance function of a closed set
• The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions
• On the geometry of the smallest circle enclosing a finite set of points
• Subdifferentials of a minimal time function in normed spaces
• Subdifferentials of a minimum time function in Banach spaces
• On simplexes inscribed in a hypersurface
• The subgradient formula for the minimal time function in the case of constant dynamics in Hilbert space
• Subgradient of distance functions with applications to Lipschitzian stability
• Applications of Convex Analysis to the Smallest Intersecting Ball Problem
• Subgradients of Minimal Time Functions Under Minimal Requirements
• Applications of variational analysis to a generalized Heron problem
• The Weighted Euclidean 1-Center Problem
• APPROXIMATING SMALLEST ENCLOSING BALLS WITH APPLICATIONS TO MACHINE LEARNING
• Convex Analysis
• On various notions of regularity of sets in nonsmooth analysis

This page was built for publication: Minimal time functions and the smallest intersecting ball problem with unbounded dynamics