Gap Functions and Lyapunov Functions

Authors:
Massimo Pappalardo;Mauro Passacantando
Affiliations:
Department of Applied Mathematics, via Bonanno 25/b, 56126 Pisa, Italy (e-mail: pappalardo@dma.unipi.it);Department of Applied Mathematics, via Bonanno 25/b, 56126 Pisa, Italy (e-mail: passacan@mail.dm.unipi.it)
Venue:
Journal of Global Optimization
Year:
2004

Citing 5
Cited 0

Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems

Mathematical Programming: Series A and B
An extended descent framework for variational inequalities

Journal of Optimization Theory and Applications
On the stability of globally projected dynamical systems

Journal of Optimization Theory and Applications
Stability for equilibrium problems: from variational inequalities to dynamical systems

Journal of Optimization Theory and Applications
Nash equilibria, variational inequalities, and dynamical systems

Journal of Optimization Theory and Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

Equilibrium problems play a central role in the study of complex and competitive systems. Many variational formulations of these problems have been presented in these years. So, variational inequalities are very useful tools for the study of equilibrium solutions and their stability. More recently a dynamical model of equilibrium problems based on projection operators was proposed. It is designated as globally projected dynamical system (GPDS). The equilibrium points of this system are the solutions to the associated variational inequality (VI) problem. A very popular approach for finding solution of these VI and for studying its stability consists in introducing the so-called "gap-functions", while stability analysis of an equilibrium point of dynamical systems can be made by means of Lyapunov functions. In this paper we show strict relationships between gap functions and Lyapunov functions.