Data Completion Problems Solved as Nash Games

Abstract : We consider the Cauchy problem for an elliptic operator, formulated as a Nash game. The over specified Cauchy data are split among two players : the first player solves the elliptic equation with the Dirichlet part of the Cauchy data prescribed over the accessible boundary, and a variable Neumann condition (which we call first player's strategy) prescribed over the inaccessible part of the boundary. The second player makes use correspondingly of the Neumann part of the Cauchy data, with a variable Dirichlet condition prescribed over the inaccessible part of the boundary. The first player then minimizes the gap related to the non used Neumann part of the Cauchy data, and so does the second player with a corresponding Dirichlet gap. The two costs are coupled through a distributed field gaps. We prove that there exists always a unique Nash equilibrium, which turns out to be the reconstructed data when the Cauchy problem has a solution. We also prove that the completion algorithm is stable with respect to noise. Some numerical 2D and 3D experiments are provided to illustrate the efficiency and stability of our algorithm.
Type de document :
Article dans une revue
Journal of Physics: Conference Series, IOP Publishing, 2012, 386, 〈10.1088/1742-6596/386/1/012004〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00648712
Contributeur : Abderrahmane Habbal <>
Soumis le : mardi 6 décembre 2011 - 11:56:35
Dernière modification le : vendredi 12 janvier 2018 - 01:48:59
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 14:30:15

Fichier

HK-IP-415264.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Abderrahmane Habbal, Moez Kallel. Data Completion Problems Solved as Nash Games. Journal of Physics: Conference Series, IOP Publishing, 2012, 386, 〈10.1088/1742-6596/386/1/012004〉. 〈hal-00648712〉

Partager

Métriques

Consultations de la notice

371

Téléchargements de fichiers

250