Zurück zu den Preprints des Jahres 2010


Numerical analysis of an inverse problem for the eikonal equation

by Deckelnick, K.; Elliott, C.M.; Styles, V..

Series: 2010-21, Preprints

49J20 Optimal control problems involving partial differential equations
49L25 Viscosity solutions
49M25 Discrete approximations

We are concerned with the inverse problem for an eikonal equation of determining the speed function using observations of the arrival time on a fixed surface. This is formulated as an optimisation problem for a quadratic functional with the state equation being the eikonal equation coupled to the so-called Soner boundary condition. The state equation is discretised by a suitable finite difference scheme for which we obtain existence, uniqueness and an error bound. We set up an approximate optimisation problem and show that a subsequence of the discrete mimina converges to a solution of the continuous optimisation problem as the mesh size goes to zero. The derivative of the discrete functional is calculated with the help of an adjoint equation which can be solved efficiently by using fast marching techniques. Finally we describe some numerical results.

Optimal control, eikonal equation