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.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
https://hdl.handle.net/20.500.12608/24310