Data Completion Problems Solved as Nash Games - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Physics: Conference Series Year : 2012

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.
Fichier principal
Vignette du fichier
HK-IP-415264.pdf (1.25 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00648712 , version 1 (06-12-2011)

Identifiers

Cite

Abderrahmane Habbal, Moez Kallel. Data Completion Problems Solved as Nash Games. Journal of Physics: Conference Series, 2012, 386, ⟨10.1088/1742-6596/386/1/012004⟩. ⟨hal-00648712⟩
359 View
220 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More