Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-00648712
Contributor : Abderrahmane Habbal Connect in order to contact the contributor
Submitted on : Tuesday, December 6, 2011 - 11:56:35 AM
Last modification on : Saturday, June 25, 2022 - 11:06:58 PM
Long-term archiving on: : Friday, November 16, 2012 - 2:30:15 PM

File

HK-IP-415264.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

347

Files downloads

190