NEW ALGORITHM FOR NONDIFFERENTIABLE OPTIMIZATION AND ITS USE FOR COMPUTING SADDLE POINTS.

Guy Cohen, Jean Francois Balducchi

Research output: Contribution to conferencePaperpeer-review

Abstract

The problem of maximizing a concave nondifferentiable functional on a closed convex subset of a Banach space is considered. The authors propose a new algorithm which yields not only the argument of the maximum in the limit, but also that subgradient involved in the necessary and sufficient optimality conditions. The relevance of this algorithm is shown for computing a saddle point of a convex-concave Lagrangian-like functional when the argument of the inner minimum in the maximum approach is nonunique.

Original languageEnglish
Pages891-899
Number of pages9
StatePublished - 1981
Externally publishedYes
EventProc Annu Allerton Conf Commun Control Comput 18th - Monticello, IL, USA
Duration: 8 Oct 198011 Oct 1980

Conference

ConferenceProc Annu Allerton Conf Commun Control Comput 18th
CityMonticello, IL, USA
Period8/10/8011/10/80

Fingerprint

Dive into the research topics of 'NEW ALGORITHM FOR NONDIFFERENTIABLE OPTIMIZATION AND ITS USE FOR COMPUTING SADDLE POINTS.'. Together they form a unique fingerprint.

Cite this