Pseudo-solution d'un système

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Neeb
Membre Naturel
Messages: 40
Enregistré le: 07 Sep 2005, 20:26

Pseudo-solution d'un système

par Neeb » 27 Mai 2007, 20:12

Bonjour,

Je bloque sur un petit exo... voilà mon problème...

Une pseudo-solution de AX=B est une matrice X0 telle que ||AX0-B||=inf{ ||AX-B|| \ X matrice colonne}.

En supposant que AX=B n'a pas de solution.

Trouver une CNS sur A pour qu'il existe une seule pseudo-solution.

La je pense montrer que l'application associée à la matrice A doit etre injective.

Montrer l'équivalence entre ces 3 propositions :
- X0 est pseudo-solution
- Pour tout Y matrice colonne, (AY|AX0-B)=0
- tranpose(A).A.X0=tranpose(A).B


On travaille avec un produit scalaire (X|Y)=tranpose(X).Y

Je pense qu'il faut travailler avec la projection orthogonale de B sur {AX} mais c'est du ressenti que je n'arrive pas à exploiter...

Merci à ceux qui tenteront de m'aider :)



JCardan
Membre Naturel
Messages: 17
Enregistré le: 02 Jan 2008, 19:24

par JCardan » 02 Jan 2008, 19:34

Bon, certes cela date un peu, mais j'ai dû résoudre cet exercice aujourd'hui alors je mets la réponse, ca peut servir à d'autres :

En effet, Xo est pseudo solution si et ssi AXo est le projeté orthogonal de B sur Im(A) (immédiat grâce au théorème de meilleure approximation)
Partant, la caractérisation de ce projeté orthogonal est : AXo élément de Im(A) (évident) et AXo-B élément de l'orthogonal de Im(A), c'est-à-dire que pour tout X élément de E (ou tout autre espace euclidien/préhilbertien de référence) ( AX | AXo-B ) = 0. Voilà pour les deux premières équivalences.
La troisième vient de la deuxième : pour tout X de E, ( AX | AXo-B ) = 0 équivaut à pour tout X de E, transposée(AX).(AXo-B)=0 équivaut à pour tout X de E transposée(X)(t(A)AXo-t(A)B)=0. Il suffit d'envisager un cas où X n'est pas nul, alors transposée(X) est aussi non nul donc t(A)AXo-t(A)B=0 i.e. t(A)AXo=t(A)B. La réciproque est du même tonneau.

En espérant avoir aidé, n'hésitez pas à me corriger/parfaire ma rédaction :)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 47 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite