Decomposition de schur
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Crahels
- Messages: 4
- Enregistré le: 15 Avr 2009, 12:28
-
par Crahels » 15 Avr 2009, 12:34
Bonjour,
Pour les besoin d'un algorithme je dois calculer la décomposé de Schur d'une matrice. Le problème est que je n'arrive pas à trouver les étapes à suivre. En effet les seules choses que j'arrive à trouver sur notre ami google sont "Qu'est ce que ..." et des papiers payants.
J'ai bien entendu déjà trouvé des algo qui font ce que je cherche, mais je dois respecter un certaine nombre de règle qui m'empêchent la réutilisation de ces codes (problème de typage ...).
En résumé, connaissez vous une méthode simple et efficace pour calculer la décomposition de schur (i.e A base de décomposition QR ???)
Merci d'avance.
Crahels.
-
ShakkaChan
- Membre Naturel
- Messages: 90
- Enregistré le: 23 Sep 2008, 20:03
-
par ShakkaChan » 15 Avr 2009, 18:11
je vois pas exactement de quoi tu parle
je connais le complément de schur
il s'agit du reste d'une décomposition LU partiel
ainsi que la la méthode de schur pour la décomposition de domaine
ici tu aura des code d'analyse matricielle complet ( celui de roux)
si ca peut t'aider
-
Crahels
- Messages: 4
- Enregistré le: 15 Avr 2009, 12:28
-
par Crahels » 15 Avr 2009, 21:31
Merci, mais ce que je recherche c'est une decomposition tels que A=Q*T*Q*(H), avec Q matrice diagonal il me semble (matrice unaire ???), et T matrice triangulaire supérieur...
J'arrive pas a trouver de pseudo code ou une explication assez étoffé ...
-
ShakkaChan
- Membre Naturel
- Messages: 90
- Enregistré le: 23 Sep 2008, 20:03
-
par ShakkaChan » 15 Avr 2009, 23:03
c'est quoi le H ?
-
Crahels
- Messages: 4
- Enregistré le: 15 Avr 2009, 12:28
-
par Crahels » 16 Avr 2009, 08:53
J'ai cru que QTQ*(H) était une notation equivalente a QTQ*(-1) avec Q*(-1) inverse de Q.
-
ShakkaChan
- Membre Naturel
- Messages: 90
- Enregistré le: 23 Sep 2008, 20:03
-
par ShakkaChan » 16 Avr 2009, 17:33
ca ressemble a une decomposition de crout
A=L*T*Lt
ou Lt tranposé de L
mais ici L serai ton Q avec Q orthogonal car
si Q orthogonal Q-1=Qt
tu sais des chose sur A ? elle est symetrique ? definit positive ? orthogonale?
-
Crahels
- Messages: 4
- Enregistré le: 15 Avr 2009, 12:28
-
par Crahels » 17 Avr 2009, 08:16
Oui, je sais que A doit être symétrique et défini positive, se qui est d'après le papier que je lit une condition nécessaire.
-
ShakkaChan
- Membre Naturel
- Messages: 90
- Enregistré le: 23 Sep 2008, 20:03
-
par ShakkaChan » 17 Avr 2009, 17:18
sinon ca ressemble vraiment une diagonalisation ou trigonalisation ou la matrice de passage est orthogonal ( donc diagonalisation dans une base orthonormée) c'est bizarre
mais sinon je vois vraiment pas ce que ca peut etre
faudrai voir ton article
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 78 invités