On epsilon-Differential Mappings and their Applications in Nondifferentiable Optimization

Nurminski, E.A. ORCID: https://orcid.org/0000-0002-7236-6955 (1978). On epsilon-Differential Mappings and their Applications in Nondifferentiable Optimization. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-78-058

[thumbnail of WP-78-058.pdf]
Preview
Text
WP-78-058.pdf

Download (598kB) | Preview

Abstract

In Section 1 we give some review of the recent developments in nondifferential optimization and discuss the difficulties of the application of subgradient methods. It is shown that the use of epsilon-subgradient methods may bring computational advantages.

Section 2 contains the technical results on continuity of epsilon-subdifferentials. The principal result of this section consists in establishing Lipschitz continuity of epsilon-subdifferential mappings.

Section 3 gives some results on convergence of weighted sums of multifunctions. These results will be used in the study of the convergence of epsilon-subgradient method with sequential averages given in Section 4.

Section 4 gives the convergence theory for several modifications of this method. It is shown that in some cases it is possible to neglect accuracy control for the solution of internal maximum problems in the minmax problems. The results when this accuracy is nonzero and fixed are of great practical importance.

Item Type: Monograph (IIASA Working Paper)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:44
Last Modified: 27 Aug 2021 17:08
URI: https://pure.iiasa.ac.at/858

Actions (login required)

View Item View Item