Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
226 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

dérivée d'une trace par rapport à une matrice

Envoyé par Fies_ 
dérivée d'une trace par rapport à une matrice
il y a neuf jours
Bonjour,
Soit $M$ une matrice dans $R^{n*n}$ avec $m_{ii}=0$ pas forcément symétrique, $D$ une matrice diagonale avec $d_{ii}=\sum_{j}m{ij}$ et $L=D-M$ la matrice Laplacienne.

Etant donnée une $A$ dans $R^{n\times p}$ et un scalaire $\gamma$, je cherche à dériver $\gamma Tr(A^\top(D-M)A)$ par rapport à $M$

$$\frac{\partial}{\partial M} \gamma Tr(A^\top(D-M)A)$$

Aussi, je voudrais savoir si la dérivation d'en dessus revient à dériver $\gamma Tr(A^\top LA)$ par rapport à $L$ ?

Merci
EDIT: c'est plutôt $D-M$ et non pas $M-D$, désolé



Edité 2 fois. La dernière correction date de il y a neuf jours et a été effectuée par Fies_.
Re: dérivée d'une trace par rapport à une matrice
il y a neuf jours
$D$ dépend linéairement de $M$, notons-la $D(M)$.

Vu que $M\mapsto \gamma\,\mathrm{Tr}(A^{\mathsf T}(M-D(M))A)$ est une forme linéaire $M$, sa différentielle en tout $M$ est elle-même : $H\mapsto \gamma\,\mathrm{Tr}(A^{\mathsf T}(H-D(H))A)$.



Edité 1 fois. La dernière correction date de il y a neuf jours et a été effectuée par GaBuZoMeu.
Re: dérivée d'une trace par rapport à une matrice
il y a neuf jours
Je te remercie pour ta réponse, je viens d'éditer mon message et c'est plutôt $D-M$ et non pas $M-D$.
Donc si j'ai bien compris la dérivée reste la même
$$ \frac{\partial}{\partial M} \gamma Tr(A'(D-M)A) = \gamma Tr(A'(D-M)A)$$

Je cherche la dérivée de cette fonction parce que dois trouver la matrice $M$ qui la minimise en fonction de la matrice $A$ et qui revient à résoudre cette équation:
$$ \frac{\partial}{\partial M} \gamma Tr(A'(D-M)A) =0$$
Re: dérivée d'une trace par rapport à une matrice
il y a neuf jours
Ça ne va pas !!! Tu veux minimiser une forme linéaire ?
Tu dois te mélanger les pédales dans ton problème.
Re: dérivée d'une trace par rapport à une matrice
il y a neuf jours
Oui en gros il faut que je trouve la matrice qui minimise cette forme à part le cas évident de la matrice $M_{ij}=0$. Il est où le problème ?
Re: dérivée d'une trace par rapport à une matrice
il y a neuf jours
Le problème est qu'une forme linéaire non nulle n'a pas de minimum, sauf à restreindre l'ensemble de départ, ce que tu ne mentionnes nulle part.
Ta question n'a donc, telle que tu la formules, aucun sens. Sans doute n'est-ce pas la bonne question.
P.
Re: dérivée d'une trace par rapport à une matrice
il y a neuf jours
Dans ces questions de Laplacien, souvent $M$ est a coefficients positifs ou nuls. Avec cette contrainte,, plus se donner la somme des coefficients de $M$, minimiser aurait du sens? On considere la matrice semi definie positive $P=A^TA$ et sans perte de generalite on suppose que $M$ est symetrique car sinon on peut travailler avec $(M+M^T)/2.$ ce qui permet de dire que $D-M$ est semi definie positive. On a donc a minimiser $\langle D-M,P \rangle$ ou le produit scalaire est celui des matrices symetriques $\langle A,B \rangle=$trace$AB.$.Priere de faire connaitre les bonnes contraintes sur $M.$



Edité 2 fois. La dernière correction date de il y a neuf jours et a été effectuée par P..
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 124 420, Messages: 1 188 092, Utilisateurs: 19 586.
Notre dernier utilisateur inscrit tragel.


Ce forum
Discussions: 26 694, Messages: 247 860.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page