Exhausters, optimality conditions and related problems |
| |
Authors: | V. F. Demyanov V. A. Roshchina |
| |
Affiliation: | (1) Applied Mathematics Department, St. Petersburg State University, Staryi Peterhof, St. Petersburg, 198504, Russia;(2) Department of Mathematics, City University of Hong Kong, Kowloon Tong, Hong Kong S.A.R |
| |
Abstract: | The notions of exhausters were introduced in (Demyanov, Exhauster of a positively homogeneous function, Optimization 45, 13–29 (1999)). These dual tools (upper and lower exhausters) can be employed to describe optimality conditions and to find directions of steepest ascent and descent for a very wide range of nonsmooth functions. What is also important, exhausters enjoy a very good calculus (in the form of equalities). In the present paper we review the constrained and unconstrained optimality conditions in terms of exhausters, introduce necessary and sufficient conditions for the Lipschitzivity and Quasidifferentiability, and also present some new results on relationships between exhausters and other nonsmooth tools (such as the Clarke, Michel-Penot and Fréchet subdifferentials). |
| |
Keywords: | Positively homogeneous function Optimality conditions Upper and lower exhausters Proper and adjoint exhausters Unconstrained optimization problems Quasidifferentiability The Michel-Penot subdifferential The Clarke subdifferential The Fréchet subdifferential |
本文献已被 SpringerLink 等数据库收录! |
|