Séminaire Calcul Formel

Méthode QR p-adique

par Dr Tristan Vaccon (Université de Limoges)

Europe/Paris
XR203 (XLIM)

XR203

XLIM

Description
La méthode QR est l'un des algorithmes les plus importants du 20 siècle.
Pour des matrices réelles ayant de bonnes propriétés, il permet de calculer 
très rapidement une forme triangulaire (approchée) et ainsi d'approximer les valeurs
propres.
 
 
L'idée est de répéter les opérations :
1/ Calculer Q et R tels que M=QR la factorisation QR de M
2/ M:= RQ.
 
Bien que l'idée de l'algorithme soit particulièrement réelle, nous montrons dans un travail commun avec Avinash Kulkarni (Dartmouth College) que les bonnes propriétés de convergence apparaissent aussi sur les p-adiques.
Nous faisons un lien avec la notion de factorisation par les pentes.