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

DOI10.1007/s10957-012-0048-zzbMath1271.90085arXiv1112.5688MaRDI 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 method; subdifferential; 1-center problem; minimal time functions; smallest intersecting ball problem

Mathematics Subject Classification ID

90C30: Nonlinear programming

49J52: Nonsmooth analysis

90C48: Programming in abstract spaces

Related Items

Convex analysis of minimal time and signed minimal time functions, A New Type of Directional Regularity for Mappings and Applications to Optimization, The minimal time function associated with a collection of sets, 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, An invariant-point theorem in Banach space with applications to nonconvex optimization, Constructions of solutions to generalized Sylvester and Fermat-Torricelli problems for Euclidean balls, Generalized differentiation and characterizations for differentiability of infimal convolutions, Subdifferential properties of minimal time functions associated with set-valued mappings with closed convex graphs in Hausdorff topological vector spaces, On subdifferentials of a minimal time function in Hausdorff topological vector spaces

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