Lopsided convergence: an extension and its quantification

Much of the development of lopsided convergence for bifunctions defined on product spaces was in response to motivating applications. A wider class of applications requires an extension that would allow for arbitrary domains, not only product spaces. This leads to an extension of the definition and...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical programming 2019-09, Vol.177 (1-2), p.395-423
Hauptverfasser: Royset, Johannes O., Wets, Roger J-B
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Much of the development of lopsided convergence for bifunctions defined on product spaces was in response to motivating applications. A wider class of applications requires an extension that would allow for arbitrary domains, not only product spaces. This leads to an extension of the definition and its implications that include the convergence of solutions and optimal values of a broad class of minsup problems. In the process we relax the definition of lopsided convergence even for the classical situation of product spaces. We now capture applications in optimization under stochastic ambiguity, Generalized Nash games, and many others. We also introduce the lop-distance between bifunctions, which leads to the first quantification of lopsided convergence. This quantification facilitates the study of convergence rates of methods for solving a series of problems including minsup problems, Generalized Nash games, and various equilibrium problems.
ISSN:0025-5610
1436-4646
DOI:10.1007/s10107-018-1275-3