Quasi-Variational Inequalities (QVIs) represent a very important tool to model different classes of quasi-equilibrium problems. Since QVIs can be reformulated as fixed point problems, they can be solve using fixed point methods. We hence focus on fixed point methods and, more specifically, on projection methods. In some cases, projection-based approaches for QVIs, do not seem to guarantee good practical performance. Aim of this thesis is to improve effectiveness and robustness of those methods by using extrapolation techniques. Finally some numerical results are displayed to show the behavior of some algorithms combined with two types of acceleration to solve generalized Nash equilibrium problems.

Extrapolation methods for quasi-variational inequalities

Todesco, Chiara
2019/2020

Abstract

Quasi-Variational Inequalities (QVIs) represent a very important tool to model different classes of quasi-equilibrium problems. Since QVIs can be reformulated as fixed point problems, they can be solve using fixed point methods. We hence focus on fixed point methods and, more specifically, on projection methods. In some cases, projection-based approaches for QVIs, do not seem to guarantee good practical performance. Aim of this thesis is to improve effectiveness and robustness of those methods by using extrapolation techniques. Finally some numerical results are displayed to show the behavior of some algorithms combined with two types of acceleration to solve generalized Nash equilibrium problems.
2019-10-18
124
Quasi-Variational Inequalities, projection methods. extrapolation
File in questo prodotto:
File Dimensione Formato  
tesi_Todesco.pdf

accesso aperto

Dimensione 23.43 MB
Formato Adobe PDF
23.43 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/24310