Preconditioning the augmented Lagrangian method for instationary mean field games with diffusion

Abstract : We discuss the application of the augmented Lagrangian method to the convex optimization problem of instationary variational mean field games with diffusion. The problem is first discretized with space-time tensor product piecewise polynomial bases. This leads to a sequence of linear problems posed on the space-time cylinder that are second order in the temporal variable and fourth order in the spatial variable. To solve these large linear problems with the preconditioned conjugate gradients method we propose a preconditioner that is based on a temporal transformation coupled with a spatial multigrid. This preconditioner is thus based on standard components and is particularly suitable for parallel computation. It is conditionally parameter-robust in the sense that the condition number of the preconditioned system is low for sufficiently fine temporal discretizations. Numerical examples illustrate the method.
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01301282
Contributeur : Roman Andreev <>
Soumis le : lundi 1 mai 2017 - 19:48:52
Dernière modification le : vendredi 16 novembre 2018 - 01:56:30
Document(s) archivé(s) le : mercredi 2 août 2017 - 12:32:20

Fichier

ALG2MFG_HAL_20170501.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01301282, version 2

Citation

Roman Andreev. Preconditioning the augmented Lagrangian method for instationary mean field games with diffusion. 2017. 〈hal-01301282v2〉

Partager

Métriques

Consultations de la notice

818

Téléchargements de fichiers

147