English

Constrained Best Approximation with Nonsmooth Nonconvex Constraints

Optimization and Control 2019-03-20 v1

Abstract

In this paper, we consider the constraint set KK of inequalities with nonsmooth nonconvex constraint functions. We show that under Abadie's constraint qualification the "perturbation property" of the best approximation to any xx in Rn\R^n from a convex set \tK:=CK\tK:=C \cap K is characterized by the strong conical hull intersection property (strong CHIP) of CC and K,K, where CC is a non-empty closed convex subset of Rn\R^n and the set KK is represented by K:={xRn:gj(x)0,  j=1,2,,m}K:=\{x\in \R^n : g_j(x) \le 0, \ \forall \ j=1,2,\ldots,m \} with gj:Rn\lrarRg_j : \R^n \lrar \R (j=1,2,,m)(j=1,2, \cdots,m) is a tangentially convex function at a given point xˉK.\bar x \in K. By using the idea of tangential subdifferential and a non-smooth version of Abadie's constraint qualification, we do this by first proving a dual cone characterization of the constraint set K.K. Moreover, we present sufficient conditions for which the strong CHIP property holds. In particular, when the set \tK\tK is closed and convex, we show that the Lagrange multiplier characterization of best approximation holds under a non-smooth version of Abadie's constraint qualification. The obtained results extend many corresponding results in the context of constrained best approximation. Several examples are provided to clarify the results.

Cite

@article{arxiv.1903.07723,
  title  = {Constrained Best Approximation with Nonsmooth Nonconvex Constraints},
  author = {Hossein Mohebi},
  journal= {arXiv preprint arXiv:1903.07723},
  year   = {2019}
}

Comments

20 pages; MS# 19-041 (2019)

R2 v1 2026-06-23T08:12:09.916Z