We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Potentialities of Nonsmooth Optimization

Abstract: In this paper, we show that higher-order optimality conditions can be obtain for arbitrary nonsmooth function. We introduce a new higher-order directional derivative and higher-order subdifferential of Hadamard type of a given proper extended real function. This derivative is consistent with the classical higher-order Fr\'echet directional derivative in the sense that both derivatives of the same order coincide if the last one exists. We obtain necessary and sufficient conditions of order $n$ ($n$ is a positive integer) for a local minimum and isolated local minimum of order $n$ in terms of these derivatives and subdifferentials. We do not require any restrictions on the function in our results. A special class $\mathcal F_n$ of functions is defined and optimality conditions for isolated local minimum of order $n$ for a function $f\in\mathcal F_n$ are derived. The derivative of order $n$ does not appear in these characterizations. We prove necessary and sufficient criteria such that every stationary point of order $n$ is a global minimizer. We compare our results with some previous ones.
Comments: 25 pages
Subjects: Optimization and Control (math.OC)
MSC classes: 49K10, 90C46, 26B05, 26B25
Cite as: arXiv:1311.2367 [math.OC]
  (or arXiv:1311.2367v1 [math.OC] for this version)

Submission history

From: Vsevolod Ivanov [view email]
[v1] Mon, 11 Nov 2013 07:37:09 GMT (17kb)

Link back to: arXiv, form interface, contact.