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

Decomposition de schur

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

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 78 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