pipette
ESEspañol

Optimality Conditions and Solution Set Characterisations of Convex Minimal Time Optimisation Problems

Doan Huu Hieu, Nguyen Duy Cuong

Preprint

In the authors' words

The paper studies convex minimisation problems involving a composition of a coordinatewise nondecreasing convex function with a finite family of nonnegative, locally Lipschitz continuous and convex functions. We establish complete dual optimality conditions and characterise the entire solution set using multipliers and subgradients associated with a given solution. The results are applied to norm optimisation problems involving minimal time functions with different convex dynamics sets and convex target sets. The sum, maximum and p-norms yield minimal time versions of the Fermat--Torricelli, Chebyshev centre and p-Fermat--Torricelli problems, respectively. Examples in finite and infinite dimensional spaces are provided to illustrate the solution set characterisations.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 29 pages, 8 figures