Fiche Diagonalisation des Matrices 2x2

Documents pareils
Solutions particulières d une équation différentielle...

Exo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X

Chapitre 3 : Fonctions d une variable réelle (1)

[ édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ ] [correction] Si n est un entier 2, le rationnel H n =

Groupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3

Limites des Suites numériques

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

x +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.

Séquence 5. La fonction logarithme népérien. Sommaire

Etude de la fonction ζ de Riemann

Comportement d'une suite

Polynésie Septembre Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.

20. Algorithmique & Mathématiques

II LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009

CHAPITRE 2 SÉRIES ENTIÈRES

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

14 Chapitre 14. Théorème du point fixe

Suites et séries de fonctions

Module 3 : Inversion de matrices

Convergences 2/2 - le théorème du point fixe - Page 1 sur 9

1 Mesure et intégrale

SÉRIES STATISTIQUES À DEUX VARIABLES

FEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI

capital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...

Séries réelles ou complexes

Deuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES

2 ième partie : MATHÉMATIQUES FINANCIÈRES

Intégration et probabilités ENS Paris, TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :

Les Nombres Parfaits.

DETERMINANTS. a b et a'

Chap. 5 : Les intérêts (Les calculs financiers)

Exercice I ( non spé ) 1/ u 1 = u / Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1

LES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.

Dénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre Quelques dénitions

. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1

Des résultats d irrationalité pour deux fonctions particulières

Baccalauréat S Asie 19 juin 2014 Corrigé

STATISTIQUE : TESTS D HYPOTHESES

55 - EXEMPLES D UTILISATION DU TABLEUR.

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4

UNIVERSITÉ DE SFAX École Supérieure de Commerce

Régulation analogique industrielle ESTF- G.Thermique

Statistique descriptive bidimensionnelle

Dénombrement. Chapitre Enoncés des exercices

STATISTIQUE AVANCÉE : MÉTHODES

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

EXERCICES : DÉNOMBREMENT

Cours de Statistiques inférentielles

Introduction : Mesures et espaces de probabilités

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 )

4 Approximation des fonctions

16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C.

Coefficient de partage

Formation d un ester à partir d un acide et d un alcool

LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE

Processus et martingales en temps continu

POLITIQUE ECONOMIQUE ET DEVELOPPEMENT

Consolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe


Probabilités et statistique pour le CAPES

Mécanismes de protection contre les vers

INTRODUCTION AUX MATRICES ALÉATOIRES. par. Djalil Chafaï

Le marché du café peut être segmenté en fonction de deux modes de production principaux : la torréfaction et la fabrication de café soluble.

PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS

Compte Sélect Banque Manuvie Guide du débutant

Chapitre 3 : Transistor bipolaire à jonction

Université de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent machaven/

Tempêtes : Etude des dépendances entre les branches Automobile et Incendie à l aide de la théorie des copulas Topic 1 Risk evaluation

Sommaire Chapitre 1 - L interface de Windows 7 9

3.1 Différences entre ESX 3.5 et ESXi 3.5 au niveau du réseau. Solution Cette section récapitule les différences entre les deux versions.

Chapitre 2 SONDAGE ALEATOIRE SIMPLE OU A PROBABILITES EGALES. 2.1 DEFINITIONS 2.2 SONDAGE ALEATOIRE SIMPLE SANS REMISE (PESR) 2.2.

Résolution numérique des équations aux dérivées partielles (PDE)

Initiation à l analyse factorielle des correspondances

La tarification hospitalière : de l enveloppe globale à la concurrence par comparaison

COMMENT ÇA MARCHE GUIDE DE L ENSEIGNANT 9 E ANNÉE

PROMENADE ALÉATOIRE : Chaînes de Markov et martingales

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

Terminale S. Terminale S 1 F. Laroche

Échantillonnage et estimation

Examen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot

Séries numériques. Chap. 02 : cours complet.

Exercices de mathématiques

Principes et Méthodes Statistiques

Université Victor Segalen Bordeaux 2 Institut de Santé Publique, d Épidémiologie et de Développement (ISPED) Campus Numérique SEME

Réseaux d ondelettes et réseaux de neurones pour la modélisation statique et dynamique de processus

RECHERCHE DE CLIENTS simplifiée

Mobile Business. Communiquez efficacement avec vos relations commerciales 09/2012

Les algorithmes de tri

Petit recueil d'énigmes

c. Calcul pour une évolution d une proportion entre deux années non consécutives

UV SQ 20. Automne Responsable d Rémy Garandel ( m.-el. remy.garandel@utbm.fr ) page 1

MUTUELLE D&O MUTUELLE D&O. Copilote de votre santé. AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyance CRC CRIS CRPB-AFB

One Office Voice Pack Vos appels fixes et mobiles en un seul pack

Logiciel de synchronisation de flotte de baladeurs MP3 / MP4 ou tablettes Androïd

Processus géométrique généralisé et applications en fiabilité

Statistique Numérique et Analyse des Données

Cours 5 : ESTIMATION PONCTUELLE

S-PENSION. Constituez-vous un capital retraite complémentaire pour demain tout en bénéficiant d avantages fiscaux dès aujourd hui.

Statistiques appliquées à la gestion Cours d analyse de donnés Master 1

Transcription:

Fiche Diagoalisatio des Matrices x MOSE 1003 4 Septembre 014 Table des matières Motivatio, puissaces d ue matrice 1 Diagoalisatio Vérificatio avec Scilab 3 Puissace 4 Motivatio, puissaces d ue matrice Soit A, B, P M trois matrices carrées carrées d ordre vérifiat la relatio AP = P B O a alors par récurrece, pour tout 1, la relatio A P = P B E effet, e supposat la relatio vraie à l ordre, o aura A +1 P = A (A P ) = A (P B ) = (AP ) B = (P B) B = P B +1 c est à dire la même relatio à l ordre + 1. Ce résultat motre que das certais cas, il peut y avoir ue relatio simple etre les puissaces -ièmes de deux matrices différetes A et B. L ue des idées de la théorie de la diagoalisatio est d e profiter pour calculer la puissace -ième de la matrice A, e passat par ue matrice B dot la puissace -ième est facile à calculer. Or il existe u type de matrice dot les puissaces successives sot faciles à calculer, ce sot les matrices diagoales. Si D est ue matrice diagoale [ λ1 0, 0 λ sa puissace -ième est simplemet la matrice diagoale D = [ λ1 0 0 λ Exercice le démotrer par récurrece.

Défiitio Ue matrice A M est dite diagoalisable si o peut trouver ue matrice diagoale D M et ue matrice iversible P M telles que AP = P D, ou ecore A = P DP 1 O a ajouté la coditio d iversibilité de P pour pouvoir exprimer A e foctio de D, et doc aussi A (la matrice qui ous itéresse) A = P D P 1 O peut remarquer qu o a aussi les relatios suivates P 1 AP D = P 1 A P Reste la questio de fod : P et D existet-elles? Commet les détermier? Diagoalisatio Pour réaliser l égalité AP = P D, où D est ue matrice diagoale telle que ci-dessus, o s itéresse aux coloes de la matrice P, c est à dire qu o écrit P = [ C 1 C e distiguat les deux coloes et o costate les deux faits suivats qui résultet de la défiitio du produit des matrices Les coloes de AP sot AC 1 et AC Les coloes de P D sot λ 1 C 1 et λ C Autremet dit, o aura AP = P D si et seulemet si AC 1 = λ 1 C 1 et AC = λ C Nos icoues sot ici λ 1, λ et les matrices coloes C 1 et C, qui doivet e plus être o proportioelles pour que la matrice P soit iversible (il faut que so détermiat soit o ul). Défiitio O dit qu ue matrice coloe o ulle X M,1 est vecteur propre de la matrice A si AX est proportioelle à X, c est à dire s il existe u réel λ, appelé valeur propre associée à X telle que AX = λx Cette derière équatio s appelle équatio aux valeurs propres. Pour bie préseter l équatio aux valeurs propres, o l écrit gééralemet sous la forme (A λi) X = 0 techiquemet, c est u système de deux équatios liéaires à deux icoues et avec u paramètre λ. Exemple Soit la matrice [ [ 3 3 λ A = o a A λi = 3 8 3 8 λ [ x E posat X = le vecteur propre icou, l équatio aux valeurs propres s écrit comme le système à y paramètre { (3 λ) x +y = 0 3x + (8 λ)y = 0 O remarque que ce système à u secod membre ul, doc il admet au mois la solutio x = y = 0. Il se peut que ce soit la seule solutio, mais elle e ous itéresse pas parce qu il ous faut des vecteurs propres o uls. Reste ue seule possibilité : que le système admette ue ifiité de solutios. Pour cela, il faut que le détermiat soit ul. Sur otre exemple, le détermiat vaut 3 λ 3 8 λ = (3 λ) (8 λ) + 6 = λ 11λ + 30 O remarque que c est u polyôme de degré. C est toujours le cas :

Défiitio O appelle polyôme caractéristique de la matrice A M le polyôme du secod degré P (λ) = det (A λi). Théorème U réel λ est valeur propre de la matrice A si et seulemet si il est racie du polyôme caractéristique de A (c est à dire si P (λ) = 0). Pour ce réel λ, l équatio aux valeurs propres admet comme solutios ue ifiité de vecteurs propres o uls. Cherchos les valeurs propres sur l exemple. Il faut résoudre l équatio λ 11λ + 30 = 0 Le discrimiat vaut = 11 4 30 = 1, il y a doc deux racies réelles distictes λ 1 = 11 1 = 5 et λ = 11+ 1 = 6 Pour la valeur propre λ = λ 1 = 5, le système doat les vecteurs propres deviet { x +y = 0 3x +3x = 0 { x +y = 0 [ 1 Ue solutio o ulle est par exemple. Ce sera la première coloe de otre matrice P. 1 Pour la valeur propre λ = λ = 6, le système doat les vecteurs propres deviet { 3x +y = 0 3x +x = 0 { 3x +y = 0 [ Ue solutio o ulle est par exemple. Ce sera la deuxième coloe de otre matrice P. O voit qu o 3 a u peu de liberté das le choix de la matrice P. O a doc diagoalisé la matrice A, c est à dire qu o a trouvé ue matrice diagoale D et ue matrice iversible P, à savoir telles que O a ici d après la règle doée das le cours. [ 5 0 0 6 et P = [ 1 1 3 AP = P D et A = P DP 1 et P 1 AP P 1 = [ 3 1 1 Remarque. Lorsque le polyôme caractéristique a qu ue seule racie réelle (le discrimiat est ul). Il y a deux cas de figure : Il se peut que la matrice A soit ue matrice diagoale, das ce cas o pred A et P = I Sio, la matrice A est pas diagoalisable parce qu o e pourra pas trouver deux vecteurs propres o proportioels format les coloes d ue matrice P Lorsque le polyôme caractéristique a pas de racie réelles (so discrimiat est strictemet égatif), o peut coclure que la matrice est pas diagoalisable, c est à dire qu o e peut pas trouver de matrices D et P vérifiat les coditios demadées. Cepedat, il est quad même possible de diagoaliser A e permettat à D et P d avoir des coefficiets complexes. E effet, le polyôme caractéristique admet deux racies complexes distictes, et le travail qu o a fait ci-dessus peut s effectuer avec des ombres complexes. O dit alors que A est diagoalisable sur C. 3

Vérificatio avec Scilab O peut vérifier les relatios etre les matrices obteues das la cosole scilab -->A = [3 ;-3 8; -->P = [1 ; 1 3; --> [5 0; 0 6; -->iv(p) 3. -. - 1. 1. -->P * D * iv(p) 3.. - 3. 8. -->A * P - P * D 0. 0. 0. 0. Scilab est égalemet capable de diagoaliser seul la matrice A à l aide de la foctio bdiag() -->A = [3 ;-3 8; -->[D, P = bdiag(a) P = - 0.7071068 -.88471-0.7071068-4.46407 5. 0. 0. 6. Il trouve la même matrice diagoale (le seul chagemet possible serait l ordre des valeurs propres), par cotre, il trouve ue matrice P différete de la ôtre (o a vu qu il y a ue part d arbitraire das le choix des coloes de P ). Ici chacue des coloes trouvées par scilab est proportioelle à la coloe trouvée das otre matrice P. Attetio. Si A est pas diagoalisable, la foctio bdiag() de scilab produira ue matrice D o diagoale. C est le cas otamet s il y a des valeurs propres complexes. O peut utiliser [V, spec(a) pour obteir la diagoalisatio complexe. Puissace D après ce qui précède, o a [ [ [ A 1 5 0 3 = 1 3 0 6 1 1 = [ 3 5 6 5 + 6 3 5 3 6 5 + 3 6 Naturellemet, l itérêt de cette formule est surtout théorique, puisque scilab peut calculer umériquemet les puissaces de A -->A ** 7-35497. 4036. 4

- 605433. 683558. -->A ** 3 10^5 * - 1.5847473 1.5870756 -.3806134.389417 O voit ue limitatio de ce calcul umérique : scilab dit que A 3 = 10 5 [ 1.5847473 1.5870756.3806134.389417 O voit que ce calcul est approximatif : A 3 cotiet e fait des etiers compreat 5 chiffres, et scilab affiche que 8 chiffres sigificatifs (bie qu e fait il e stocke plus, 16 ou 0, mais efi, il y a ue limite). 5