Applications of variational analysis to a generalized Heron problem

DOI10.1080/00036811.2011.604849zbMATH Open1259.49023arXiv1106.0088OpenAlexW2128810716MaRDI QIDQ3143366FDOQ3143366

Nguyen Mau Nam, Juan Salinas, Boris S. Mordukhovich

Publication date: 29 November 2012

Published in: Applicable Analysis (Search for Journal in Brave)

Abstract: This paper is a continuation of our ongoing efforts to solve a number of geometric problems and their extensions by using advanced tools of variational analysis and generalized differentiation. Here we propose and study, from both qualitative and numerical viewpoints, the following optimal location problem as well as its further extensions: on a given nonempty subset of a Banach space, find a point such that the sum of the distances from it to $n$ given nonempty subsets of this space is minimal. This is a generalized version of the classical Heron problem: on a given straight line, find a point C such that the sum of the distances from C to the given points A and B is minimal. We show that the advanced variational techniques allow us to completely solve optimal location problems of this type in some important settings.

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

zbMATH Keywords

minimum time functiongeneralized differentiationvariational analysis and optimizationheron problem

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Nonsmooth analysis (49J52) Set-valued and variational analysis (49J53)

Cites Work

• Solving a Generalized Heron Problem by Means of Convex Analysis
• Applications of variational analysis to a generalized Fermat-Torricelli problem
• An Approach to Location Models Involving Sets as Existing Facilities
• Metric projections and the differentiability of distance functions
• Limiting subgradients of minimal time functions in Banach spaces

Cited In (15)

• Inertial Douglas-Rachford splitting for monotone inclusion problems
• The minimal time function associated with a collection of sets
• Minsum location extended to gauges and to convex sets
• Two proximal splitting methods in Hadamard spaces
• Incremental proximal gradient scheme with penalization for constrained composite convex optimization problems
• The plasticity of non-overlapping convex sets in R^{2}
• A product space reformulation with reduced dimension for splitting algorithms
• The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions
• Title not available (Why is that?)
• A parameterized Douglas-Rachford algorithm
• Minimal time functions and the smallest intersecting ball problem with unbounded dynamics
• An MM Algorithm for Split Feasibility Problems
• Convergence analysis of two-step inertial Douglas-Rachford algorithm and application
• Distance majorization and its applications
• A Look at the Generalized Heron Problem through the Lens of Majorization-Minimization

This page was built for publication: Applications of variational analysis to a generalized Heron problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3143366)