Contactez-nous
Problèmes linéaires
Problèmes inverses
AF1380 v1 Article de référence

Problèmes linéaires
Problèmes inverses

Auteur(s) : Michel KERN

Date de publication : 10 avr. 2010 | Read in English

Logo Techniques de l'Ingenieur Cet article est réservé aux abonnés
Pour explorer cet article plus en profondeur Consulter l'extrait gratuit

Déjà abonné ?

Présentation

1 - Contexte et exemples

2 - Problèmes linéaires

3 - Problèmes non linéaires

4 - Commentaires sur la bibliographie

  • 4.1 - Livres et articles
  • 4.2 - Logiciels et ressources sur Internet

Sommaire

Présentation

RÉSUMÉ

Les problèmes inverses sont des situations grâce auxquelles on cherche à déterminer les causes d'un phénomène en fonction de l'observation de ses effets. La complexité de ce type de résolutions réside dans la difficulté à avoir une bonne connaissance du problème direct (principe consistant à déduire les effets d'un problème, les causes étant connues) ainsi que dans l'incertitude des paramètres du système. Certaines techniques, comme la régularisation des problèmes mal posés et la méthode des moindres carrés, ont été mises en place pour aider à la résolution de tels problèmes, qu'ils soient linéaires ou non.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

Auteur(s)

  • Michel KERN : Chargé de recherche à l'INRIA, CRI Paris – Rocquencourt

INTRODUCTION

D’après Inverse problems de J. B. Keller, deux problèmes sont dits « inverses » l’un de l’autre si la formulation de l’un met l’autre en cause. Cette définition comporte une part d’arbitraire, et fait jouer un rôle symétrique aux deux problèmes considérés. Une définition plus opérationnelle est qu’un problème inverse consiste à déterminer des causes connaissant des effets. Ainsi, ce problème est l’inverse de celui appelé problème direct, consistant à déduire les effets, les causes étant connues.

Cette seconde définition montre que nous sommes plus habitués à étudier des problèmes « directs ». En effet, depuis Newton la notion de causalité est ancrée dans notre subconscient scientifique, et à un niveau plus prosaïque, nous avons appris à poser, puis à résoudre des problèmes pour lesquels les causes sont données, et l’on en cherche alors les effets. Cette définition montre aussi que les problèmes inverses risquent de poser des difficultés particulières. Nous verrons plus loin qu’il est possible de donner un contenu mathématique à la phrase « les mêmes causes produisent les mêmes effets », autrement dit, qu’il est raisonnable d’exiger que le problème direct soit « bien posé ». Par contre, il est facile d’imaginer, et nous en verrons de nombreux exemples, que les mêmes effets puissent provenir de causes différentes. Cette idée contient en germe la principale difficulté de l’étude des problèmes inverses : ils peuvent avoir plusieurs solutions, et il est nécessaire de disposer d’informations supplémentaires pour les discriminer.

La prédiction de l’état futur d’un système physique, connaissant son état actuel, est l’exemple type du problème direct. On peut envisager divers problèmes inverses : par exemple, reconstituer l’état passé du système connaissant son état actuel (si ce système est irréversible), ou la détermination de paramètres du système, connaissant (une partie de) son évolution. Ce dernier problème est celui de l’identification de paramètres, qui sera notre principale préoccupation dans la deuxième partie de l’article.

Une difficulté pratique de l’étude des problèmes inverses est qu’elle demande souvent une bonne connaissance du problème direct, ce qui se traduit par le recours à une grande variété de notions tant physiques que mathématiques. Le succès dans la résolution d’un problème inverse repose en général sur des éléments spécifiques à ce problème. Il existe toutefois quelques techniques qui possèdent un domaine d’applicabilité étendu, et cet article est une introduction aux principales d’entre elles : la régularisation des problèmes mal posés, et la méthode des moindres carrés, linéaires ou non linéaires.

La plus importante est la reformulation d’un problème inverse sous la forme de la minimisation d’une fonctionnelle d’erreur entre les mesures réelles et les « mesures synthétiques » (c’est-à-dire la solution du problème direct). Il sera commode de distinguer les problèmes linéaires des non linéaires. Précisons que la non-linéarité dont il s’agit ici fait référence au problème inverse lui-même, et non pas au problème direct (en considérant connus les paramètres).

Dans le cas des problèmes linéaires, le recours à l’algèbre linéaire et à l’analyse fonctionnelle permet d’obtenir des résultats précis, et des algorithmes efficaces. L’outil fondamental est ici la décomposition en valeurs singulières de l’opérateur considéré. Nous étudierons en détail la méthode de régularisation, qui consiste à « modifier » légèrement le problème étudié en un autre qui possède de « meilleures » propriétés. Ceci sera précisé au paragraphe 2.3.

Les problèmes non linéaires sont plus difficiles, et il existe moins de résultats généraux. Nous étudierons l’application des algorithmes d’optimisation aux problèmes obtenus par la reformulation évoquée plus haut. Un ingrédient technique essentiel (du point de vue numérique) est le calcul du gradient de la fonctionnelle à minimiser. Nous étudierons les méthodes de calcul de gradient au paragraphe 3.3. Nous verrons en particulier que la méthode de l’état adjoint permet ce calcul pour un coût qui est un (petit) multiple de celui de la résolution du problème direct.

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 93 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af1380

Lecture en cours
Présentation

Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

2. Problèmes linéaires

Nous étudions dans ce paragraphe les principales propriétés des problèmes inverses linéaires. Nous nous placerons dans le cadre des espaces de Hilbert, pour que les résultats s’appliquent (par exemple) aux équations intégrales de première espèce, mais nous indiquerons les simplifications qui interviennent en dimension finie. Nous introduirons ensuite l’outil fondamental que constitue la décomposition en valeurs singulières. Enfin, nous montrerons comment la décomposition en valeurs singulières permet d’analyser les problèmes de moindres carrés.

Dans tout ce paragraphe, nous désignerons par A un opérateur linéaire continu d’un espace de Hilbert E dans un espace de Hilbert F:AL(E,F).

2.1 Opérateurs intégraux et équations intégrales

Nous commençons par une brève introduction aux opérateurs intégraux, ainsi qu’aux équations intégrales de première espèce. Ces dernières fournissent le principal exemple de problèmes inverses linéaires. Cette étude sera complétée par l’étude des propriétés spectrales des opérateurs.

Rappelons que L 2(a, b) désigne l’espace des fonctions de carré intégrable (au sens de Lebesgue), et que cet espace est un espace de Hilbert pour la norme associée au produit scalaire usuel, défini par :

(u,v)=abu(s)v(s)ds.

Définition 1. Soit K une fonction de l’espace L 2(]c,...

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 93 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Lecture en cours
Problèmes linéaires

Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - ARNOLD (V. I.) -   Équations différentielles ordinaires  -  Éditions de Moscou (19xx).

  • (2) - AUBERT (G.), KORNPROBST (P.) -   Mathematical Problems in Image Processing : Partial Differential Equations and the Calculus of Variations (second edition)  -  Applied Mathematical Sciences, 147, Springer-Verlag (2006).

  • (3) - BANKS (H. T.), KUNISCH (K.) -   Estimation Techniques for Distributed Parameter Systems  -  Birkhäuser-Verlag, Zürich (1989).

  • (4) - BAUMEISTER (J.) -   Stable Solution of Inverse Problems  -  Vieweg, Braunschweig (1987).

  • (5) - BJORCK (A.) -   Numerical methods for least squares problems  -  Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (1996).

  • (6) - BLEISTEIN (N.), COHEN (J. K.), STOCKWELL (J. J. W.) -   Mathematics of Multidimensional Seismic Imaging, Migration and Inversion  -  Interdisciplinary...

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 93 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Contenus associés

Sur le même sujet

S'inscrire à la Veille Personnalisée

Ressources documentaires

Tenseurs en sciences des données

Le principal argument souvent avancé en physique pour utiliser les tenseurs est leur définition ...

Algèbre de Boole

L'algèbre de Boole est une structure mathématique se rapportant à la manipulation des propositions et ...