Fiche technique : diagonalisation, trigonalisation.

Documents pareils
Remboursement d un emprunt par annuités constantes

Généralités sur les fonctions 1ES

Les jeunes économistes

Q x2 = 1 2. est dans l ensemble plus grand des rationnels Q. Continuons ainsi, l équation x 2 = 1 2

Corrigé du problème de Mathématiques générales Partie I

Contrats prévoyance des TNS : Clarifier les règles pour sécuriser les prestations

Mesure avec une règle

GEA I Mathématiques nancières Poly. de révision. Lionel Darondeau

Assurance maladie et aléa de moralité ex-ante : L incidence de l hétérogénéité de la perte sanitaire

Editions ENI. Project Collection Référence Bureautique. Extrait

Montage émetteur commun

BTS GPN 2EME ANNEE-MATHEMATIQUES-MATHS FINANCIERES MATHEMATIQUES FINANCIERES

Chapitre IV : Inductance propre, inductance mutuelle. Energie électromagnétique

CHAPITRE 14 : RAISONNEMENT DES SYSTÈMES DE COMMANDE

LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE

BUREAU D'APPLICATION DES METHODES STATISTIQUES ET INFORMATIQUES

Calcul de tableaux d amortissement

MÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES

Calculer le coût amorti d une obligation sur chaque exercice et présenter les écritures dans les comptes individuels de la société Plumeria.

Exercices d Électrocinétique

Grandeur physique, chiffres significatifs

ÉLÉMENTS DE THÉORIE DE L INFORMATION POUR LES COMMUNICATIONS.

Économétrie. Annexes : exercices et corrigés. 5 e édition. William Greene New York University

IDEI Report # 18. Transport. December Elasticités de la demande de transport ferroviaire: définitions et mesures

1.0 Probabilité vs statistique Expérience aléatoire et espace échantillonnal Événement...2

Corrections adiabatiques et nonadiabatiques dans les systèmes diatomiques par calculs ab-initio

Terminal numérique TM 13 raccordé aux installations Integral 33

UNIVERSITÉ DU QUÉBEC À MONTRÉAL L ASSURANCE AUTOMOBILE AU QUÉBEC : UNE PRIME SELON LE COÛT SOCIAL MARGINAL MÉMOIRE PRÉSENTÉ COMME EXIGENCE PARTIELLE

Dynamique du point matériel

CHAPITRE DEUX : FORMALISME GEOMETRIQUE

Les déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises

Page 5 TABLE DES MATIÈRES

LE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régime») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF

COMPARAISON DE MÉTHODES POUR LA CORRECTION

Paquets. Paquets nationaux 1. Paquets internationaux 11

Chapitre 3 : Incertitudes CHAPITRE 3 INCERTITUDES. Lignes directrices 2006 du GIEC pour les inventaires nationaux de gaz à effet de serre 3.

Be inspired. Numéro Vert. Via Caracciolo Milano tel fax

Le Prêt Efficience Fioul

Fiche n 7 : Vérification du débit et de la vitesse par la méthode de traçage

hal , version 1-14 Aug 2009

Professionnel de santé équipé de Médiclick!

Les déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises

Stéganographie Adaptative par Oracle (ASO)

MODÈLE D ISING À UNE ET DEUX DIMENSIONS.

STATISTIQUE AVEC EXCEL

Avez-vous vous aperçu cette drôle de trogne? Entre nature et histoire autour de Mondoubleau

Semestre : 4 Module : Méthodes Quantitatives III Elément : Mathématiques Financières Enseignant : Mme BENOMAR

CREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE?

santé Les arrêts de travail des séniors en emploi

Mes Objectifs. De, par, avec Sandrine le Métayer Lumières de Philippe Férat. spectacle produit par la Cie DORE

Integral T 3 Compact. raccordé aux installations Integral 5. Notice d utilisation

Mathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période)

22 environnement technico-professionnel

Dirigeant de SAS : Laisser le choix du statut social

DES EFFETS PERVERS DU MORCELLEMENT DES STOCKS

La théorie classique de l information. 1 ère partie : le point de vue de Kolmogorov.

TD 1. Statistiques à une variable.

LA SURVIE DES ENTREPRISES DÉPEND-ELLE DU TERRITOIRE D'IMPLANTATION?

I. Présentation générale des méthodes d estimation des projets de type «unité industrielle»

GENESIS - Generalized System for Imputation Simulations (Système généralisé pour simuler l imputation)

Pro2030 GUIDE D UTILISATION. Français

Prêt de groupe et sanction sociale Group lending and social fine

EH SmartView. Identifiez vos risques et vos opportunités. Pilotez votre assurance-crédit. Services en ligne Euler Hermes

Plan. Gestion des stocks. Les opérations de gestions des stocks. Les opérations de gestions des stocks

Coefficient de partage

Système solaire combiné Estimation des besoins énergétiques

Interface OneNote 2013

En vue de l'obtention du. Présentée et soutenue par Meva DODO Le 06 novembre 2008

INTERNET. Initiation à

II - Notions de probabilité. 19/10/2007 PHYS-F-301 G. Wilquet 1

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

TRAVAUX PRATIQUES SPECTRO- COLORIMETRIE

CONSERVATOIRE NATIONAL DES ARTS ET METIERS

LICENCE DE SCIENCES PHYSIQUES UV 3LSPH50. Année MODÉLISATION. Recherche des paramètres d'une représentation analytique J.P.

Chapitre 1.5a Le champ électrique généré par plusieurs particules

THESE. Khalid LEKOUCH

TABLE DES MATIERES CONTROLE D INTEGRITE AU SEIN DE LA RECHERCHE LOCALE DE LA POLICE LOCALE DE BRUXELLES-CAPITALE/IXELLES (DEUXIEME DISTRICT) 1

1 Introduction. 2 Définitions des sources de tension et de courant : Cours. Date : A2 Analyser le système Conversion statique de l énergie. 2 h.

MEMOIRE. Présenté au département des sciences de la matière Faculté des sciences

REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE. MEMOIRE Présentée à

Pour plus d'informations, veuillez nous contacter au ou à

METHODE AUTOMATIQUE POUR CORRIGER LA VARIATION LINGUISTIQUE LORS DE L INTERROGATION DE DOCUMENTS XML DE STRUCTURES HETEROGENES

OPTIMALITÉ DU MÉCANISME DE RATIONNEMENT DE CRÉDIT DANS LE MODÈLE ISLAMIQUE DE FINANCEMENT

- Acquisition de signaux en sismologie large bande. - Acquisition de signaux lents, magnétisme, MT.

En vue de l'obtention du. Présentée et soutenue par Elayeb Bilel Le 26 juin 2009

Version provisoire Ne pas citer sans l accord des auteurs

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction

Ecole Polytechnique de Montréal C.P. 6079, succ. Centre-ville Montréal (QC), Canada H3C3A7

ACTE DE PRÊT HYPOTHÉCAIRE

Séparation de Sources par lissage cepstral des masques binaires

La Quantification du Risque Opérationnel des Institutions Bancaires

Thermodynamique statistique Master Chimie Université d Aix-Marseille. Bogdan Kuchta

Calculs des convertisseurs en l'electronique de Puissance

RAPPORT DE STAGE. Approcher la frontière d'une sous-partie de l'espace ainsi que la distance à cette frontière. Sujet : Master II : SIAD

VIELLE Marc. CEA-IDEI Janvier La nomenclature retenue 3. 2 Vue d ensemble du modèle 4

Documents de travail. «La taxe Tobin : une synthèse des travaux basés sur la théorie des jeux et l économétrie» Auteurs

Mécanique des Milieux Continus

Performances de la classification par les Séparateurs à Vaste Marge (SVM): application au diagnostic vibratoire automatisé

INTRODUCTION. Jean-Pierre MAGNAN Chef de la section des ouvrages en terre Département des sols et fondations Laboratoire central

S.A.S. HEMATITE, représentée par son Président la S.A.S. OFIREIM 26 avenue des Champs Elysées PARIS

Transcription:

Fche technque 4 : dagonalsaton trgonalsaton - - Fche technque : dagonalsaton trgonalsaton Dagonalsaton de matrces le prncpe pour dagonalser en pratque une matrce est smple : calculer les espaces propres de la matrce et en détermner des bases sauf théorème prélmnare polynôme annulateur scndé à racnes smples matrce symétrque réelle etc la dagonalsablté d une matrce en pratque s obtent après le calcul des valeurs propres et des sous-espaces propres et le constat fat sur la dmenson de ces espaces pour un confort de vocabulare et de compréhenson l peut être utle d avor une vson vectorelle du problème et d évoquer l endomorphsme canonquement assocé à la matrce dans : E n ou n suvant le cas Dans les exemples c-dessous la matrce sera notée et l endomorphsme canonquement assocé u exemple : dagonalser : Les valeurs propres de sont données par son polynôme caractérstque χ qu vaut : χ λ λ λ Donc : Spu Sp {} avec valeur propre double us : Vect E et : Vect E et est dagonalsable dagonalsaton vectorelle : Dans la base : B e e e de avec : e - e e la matrce représentatve de u est dagonale et vaut : mat B u D : u est auss dagonalsable S on note : alors la formule de changement de base donne : D On a donc ben dagonalsé Remarque : est c clarement une matrce de passage les bases utlsées et l espace de référence étant ben dentfées dagonalsaton matrcelle drecte : On pose : et : D peut c être nterprétée comme la matrce de passage de la base canonque de M à la base Remarques : la nouvelle base de ou la matrce permettant de dagonalser u n est pas unque la smlarté des objets manpulés fat qu on dentfera couramment les espaces M avec tout comme les deux bases évoquées au dessus et enfn et u

Fche technque 4 : dagonalsaton trgonalsaton - - Trgonalsaton de matrces our trgonalser une matrce l n y a pas de méthode globale à connaître a pror La trgonalsablté d une matrce s obtent après le calcul de son polynôme caractérstque et le constat que ce polynôme est scndé sur le corps de référence de la matrce S la matrce est consdérée comme matrce complexe elle est donc toujours trgonalsable on verra les dfférentes stuatons pouvant se présenter pour une matrce Dans les exemples c-dessous on contnuera à noter la matrce étudée et u l endomorphsme canonquement assocé à en pratque l peut être nécessare de précser s l s agt de l endomorphsme de : E n ou de n canonquement assocé à exemple : a deux valeurs propres l une smple l autre double et n est pas dagonalsable Trgonalser la matrce : On trouve et on factorse χ en ajoutant toutes les colonnes à la premère : χ λ λ λ Les espaces propres de sont : Vect E et : Vect E n est pas dagonalsable Trgonalsaton «standard» de : S on chost : e e - e formant avec les deux premers une base de alors l endomorphsme u canonquement assocé à a pour matrce dans cette nouvelle base : * * pusque la trace de étant égale à celle de elle vaut 5 On chost par exemple : e de telle sorte que : e e e sot une base de et : ue e e On en dédut que : mat B u T et avec : on a : T Trgonalsaton de en rédute de Jordan : On conserve les mêmes deux premers vecteurs propres de dans cet ordre et l est possble de trouver e dans de telle sorte que : B e e e sot une base de et : mat B u Le vecteur : e xyz s obtent en résolvant : ue e e sot en traducton matrcelle dans la base canonque en résolvant le système : z y x z y x On trouve alors : x - y z - ce qu lasse encore le chox On peut proposer alors : e -- la famlle : B e e e est ben lbre et : mat B u T sot avec : alors : T

exemple : a une valeur propre trple et un espace propre assocé de dmenson Trgonalser la matrce : En développant on trouve : λ pus on détermne l espace propre assocé à cette χ valeur propre trple et on trouve : E Vect n est ben sûr pas dagonalsable car elle aurat été semblable à I : I - I donc égale à I ce qu n est pas le cas Trgonalsaton «standard» de : On chost de même un trosème vecteur de pour qu avec : e et e - on obtenne une base : B e e e de et on peut prendre : e lors : ue - e e ce qu condut à poser : et : T et on a l égalté : - T On peut remarquer que : T I donc qu également : I et : u d E Trgonalsaton de en rédute de Jordan : On peut trouver une base : B e e e de telle que : mat B u T Ce résultat est un théorème mas on va le vérfer en pratque c-dessous our obtenr B on commence par chercher e en remarquant qu on dot avor : e E u donc tel que : u d E e ue e e sot : u d E e e E u e E u avec e e lbre On chost pour ce fare e hors de E u par exemple : e On pose alors : e ue e qu est non nul pusque : e E u En effet c on a ben : e - et : e E u On complète alors e avec e en une base de E u par exemple : e On peut montrer dans le cas général ou vérfer à la man que la famlle : B e e e est toujours lbre donc forme une base de et par constructon : mat B u T S enfn on pose : on a ben fnalement : T exemple 4 : a une valeur propre trple et un espace propre assocé de dmenson Trgonalser la matrce : On trouve et on factorse χ en ajoutant à la premère colonne la trosème : χ λ Le seul espace propre de vaut : E Vect et n est pas dagonalsable ce qu état Fche technque 4 : dagonalsaton trgonalsaton - -

encore prévsble pour la même rason que dans l exemple précédent On peut alors procéder par analyse-synthèse pour trgonalser mas le plus smple est d applquer systématquement la technque qu sut Trgonalsaton en rédute de Jordan : On cherche : B e e e base de telle que : ue E u donc tel que : u d E e e tel que : ue e e sot : e ue e et : e tel que : ue e e sot : e ue e donc avec : e E u e dot donc vérfer : u d E e u d E e e et : e eru d E On calcule donc : eru d E et on trouve : I et : eru d E {xyz x z} On chost ans par exemple : e eru d E On pose ensute : e ue e -- --- on constate que : e E u Enfn : e ue e --- --- -- on constate que : e E u Ce derner pont état prévsble car : u d E e u d E e d après le théorème de Cayley-Hamlton La famlle : B e e e est alors une base de ce qu on peut montrer dans le cas général ou constater à la man dans ce cas partculer et on a : mat B u T En posant : on a alors : T Remarques : la matrce ou la nouvelle base de permettant de trgonalser n est pas unque dans les deux derners exemples s la matrce admet pour valeur propre trple la valeur α la matrce T semblable à sera égale à celle proposée mas en changeant ses coeffcents dagonaux en α ussance ème de matrce Utlsaton de la dagonalsablté ou de la trgonalsablté : est dagonalsable S est dagonalsable alors : Gl n K D M n K dagonale Dans ce cas : D D exemple 5 : calculer avec : est dagonalsable et en notant : 5 on a : D 4 D où on en dédut : D Fche technque 4 : dagonalsaton trgonalsaton - 4 -

Fche technque 4 : dagonalsaton trgonalsaton - 5 - sot : 5 4 9 5 4 5 5 4 5 9 4 9 est trgonalsable S est trgonalsable alors : Gl n K T M n K] trangulare supéreure T - Dans ce cas : D T - Il est plus ntéressant d utlser une rédute de Jordan reprse de l exemple : calculer avec : est trgonalsable et en notant : on a : T us : T - our calculer T on peut procéder par récurrence ou utlser le bnôme de ewton En effet T s écrt : T D avec : D et : D est dagonale nlpotente et D et commutent c est toujours le cas avec une rédute de Jordan Donc : D D D T On en dédut que : reprse de l exemple 4 : calculer avec : est trgonalsable et en notant : on a : T On peut encore écrre : T D avec : n I D et : D est évdemment dagonale nlpotente et D et commutent et comme au-dessus : I T

Utlsaton d un polynôme annulateur polynôme caractérstque ou mnmal Les racnes du polynôme annulateur dont on dspose sont smples et donc est dagonalsable reprse de l exemple 5 : pour : on dspose du polynôme caractérstque comme polynôme annulateur sot : χ λ λ λ our : QR [X] X χ Q R avec : R a X b X c et on détermne ces valeurs à l ade des racnes smples de χ : a b c 9a b c - 6a 4b c ce qu donne après résoluton du système : 4 a b c 4 5 4 5 4 5 Il sufft alors de calculer pour obtenr : a b c I et de remplacer par les valeurs trouvées reprse de l exemple : pour : on peut vérfer que le polynôme : µ λ λ est un polynôme annulateur pour polynôme «mnmal» our : QR [X] X µ Q R avec : R a X b et on détermne ces valeurs à l ade des racnes smples de µ : a b a b sot : a b pus : a b I Certanes des racnes du polynôme annulateur sont multples reprse de l exemple : pour : on dspose du polynôme caractérstque comme polynôme annulateur qu est c : χ λ λ our : QR [X] X χ Q R avec : R a X b X c mas on ne dspose plus que de deux racnes pour χ : a b c 4a b c On peut alors penser à dérver comme racne double de χ est auss racne de χ : X - χ Q χ Q R et avec la valeur cela donne : - 4a b On résout alors le système formé par ces tros équatons ce qu permet d obtenr : a b 4 c 4 et on obtent enfn : a b c I reprse de l exemple 4 : pour : on a le polynôme annulateur : χ λ partr de : X χ Q a X b X c on utlse alors le fat que est racne de χ χ et χ On dérve alors deux fos l égalté pour obtenr un système qu après résoluton donne : a b c et on termne avec : a b c I Fche technque 4 : dagonalsaton trgonalsaton - 6 -