Seperability of Star-Shaped Sets and its Application to an Optimization Problem

DOI10.1080/02331939708844310MaRDI QIDQ4342967zbMATH OpenOpenAlexFDO

Authors A. P. Shveidel

Publication date 1 April 1998

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331939708844310

zbMATH Keywords

optimizationseparable setsstar-shaped sets

Mathematics Subject Classification ID

Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Nonlinear programming (90C30)

Review text

The paper starts with some simple but important geometric facts on star-shaped sets in Euclidean space. The main result is the following theorem, which shows how one has to shift sets, star-shaped at 0, in order to get separable sets. Theorem. Assume \(A,B\) star-shaped at 0, \(B-A\) closed, \(a,b\in \mathbb{R}^n\) and one of the following conditions fulfills: Condition 1: \(a-b \notin B-A\) Condition 2: \(a-b \in bd(B-A)\), but the vector \(a-b\) is not a feasible direction of \(B-A\) at the point \(a-b\). Then \(b+B\) and \(a+A\) can be separated by \(n\) linearly independent linear functionals. In a concluding section the separation theorem is applied to an optimization problem.

Recommendations

• Cone-separation and star-shaped separability with applications
• scientific article; zbMATH DE number 3857857
• Star-shaped separability with applications
• Separation theorems for nonconvex sets and application in optimization
• Nonconvex separation theorems and some applications in vector optimization

Cites work

• The dimension of kernel of a planar set
• The Dimension of the Convex Kernel of a Compact Starshaped Set
• The space of star-shaped sets and its applications in nonsmooth optimization

Cited in

(17)

• On starshaped fuzzy sets
• On the equitable choosability of the disjoint union of stars
• Starshaped sets
• Lower convergence of minimal sets in star-shaped vector optimization problems
• Increasing-along-rays property, vector optimization and well-posedness
• Critical duality
• Positive invariant sets for fault tolerant multisensor control schemes
• scientific article; zbMATH DE number 3857857 (Why is no real title available?)
• Star-shaped separability with applications
• A characterization for compact sets in the space of fuzzy star-shaped numbers with \(L_p\) metric
• Abstract convex sets with respect to the class of general min-type functions
• Quasi-Multiplier Rules for Quasidifferentiable Extremum Problems
• Abstract convexity:examples and applications
• Further investigation of abstract convexity with respect to the class of general min-type functions
• Superlinear separation for radiant and coradiant sets
• Set-valued increasing-along-rays maps and well-posed set-valued star-shaped optimization
• Cone-separation and star-shaped separability with applications

This page was built for publication: Seperability of Star-Shaped Sets and its Application to an Optimization Problem

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