Changement de bases. 2. Rôle de Reprenons l'exemple précédent. La matrice est inversible et l'on a :



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

Exercices Corrigés Premières notions sur les espaces vectoriels

NOTATIONS PRÉLIMINAIRES

Eteindre. les. lumières MATH EN JEAN Mme BACHOC. Elèves de seconde, première et terminale scientifiques :

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Cours 02 : Problème général de la programmation linéaire

LE MODELE CONCEPTUEL DE DONNEES

Calcul différentiel sur R n Première partie

Module 16 : Les fonctions de recherche et de référence

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

CNAM UE MVA 210 Ph. Durand Algèbre et analyse tensorielle Cours 4: Calcul dierentiel 2

Fonctions de plusieurs variables

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

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

Sauvegarde des bases SQL Express

Introduction à l étude des Corps Finis

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

Nombre dérivé et tangente

Étudier si une famille est une base

Résolution de systèmes linéaires par des méthodes directes

Cours d analyse numérique SMI-S4

Création d'un site dynamique en PHP avec Dreamweaver et MySQL

Intégration et probabilités TD1 Espaces mesurés Corrigé

Création d'un site neutre et présentation des éléments de la page d'accueil

Chapitre 1 : Évolution COURS

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.

Théorie et codage de l information

@telier d'initiation

COPIER, COUPER, COLLER, SELECTIONNER, ENREGISTRER.

Fonctions homographiques

Projet Matlab/Octave : segmentation d'un ballon de couleur dans une image couleur et insertion d'un logo

Fonctions de deux variables. Mai 2011

Chaînes de Markov au lycée

Structures algébriques

3 Approximation de solutions d équations

BML Informatique Tableur OpenOffice.org Calc Mercredi 8 avril 2015

MANUEL TBI - STARBOARD

CHAPITRE VIII : Les circuits avec résistances ohmiques

Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions

UTILISATION DE L'APPLICATION «PARTAGE DE FICHIERS EN LIGNE»

Correction de l examen de la première session

Leçon N 4 : Statistiques à deux variables

3. Conditionnement P (B)

Algorithmes de recherche

1 Complément sur la projection du nuage des individus

Raisonnement par récurrence Suites numériques

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

Seconde Généralités sur les fonctions Exercices. Notion de fonction.

Nombre de marches Nombre de facons de les monter

Planche n o 22. Fonctions de plusieurs variables. Corrigé

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Les indices à surplus constant

RapidMiner. Data Mining. 1 Introduction. 2 Prise en main. Master Maths Finances 2010/ Présentation. 1.2 Ressources

CRÉER UNE BASE DE DONNÉES AVEC OPEN OFFICE BASE

2.4 Représentation graphique, tableau de Karnaugh

Par combien de zéros se termine N!?

Exo7. Limites de fonctions. 1 Théorie. 2 Calculs

LES DÉTERMINANTS DE MATRICES

INTRODUCTION. A- Modélisation et paramétrage : CHAPITRE I : MODÉLISATION. I. Paramétrage de la position d un solide : (S1) O O1 X

Optimisation, traitement d image et éclipse de Soleil

PHPWEBSITE -Tutoriel image

Chapitre VI - Méthodes de factorisation

NOTRE PERE JESUS ME PARLE DE SON PERE. idees-cate

Programmes des classes préparatoires aux Grandes Ecoles

Table des matières. F. Saint-Germain / S. Carasco Document réalisé avec OpenOffice.org Page 1/13

Chapitre 14. La diagonale du carré

Comment démontrer des formules sans effort? exposé de maîtrise

Resolution limit in community detection

Notion de fonction. Résolution graphique. Fonction affine.

MODE D'EMPLOI DE LA CALCULATRICE POUR LES COURTS SÉJOURS DANS L'ESPACE SCHENGEN

Commun à tous les candidats

VOS PREMIERS PAS AVEC TRACENPOCHE

A.-M. Cubat PMB - Import de notices à partir d un tableur Page 1 Source :

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

Manipulateurs Pleinement Parallèles

Boutique e-commerce administrable à distance

Traitement numérique de l'image. Raphaël Isdant

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

Programmation linéaire et Optimisation. Didier Smets

L ALGORITHMIQUE. Algorithme

Master IAD Module PS. Reconnaissance de la parole (suite) Alignement temporel et Programmation dynamique. Gaël RICHARD Février 2008

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

Continuité en un point

Probabilités sur un univers fini

LE VIDE ABSOLU EXISTE-T-IL?

Exercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument

Cinétique et dynamique des systèmes de solides

Feature Team Primer. par Craig Larman et Bas Vodde. Version 1.2

Quantité de mouvement et moment cinétique

Soit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.

Calcul différentiel. Chapitre Différentiabilité

INFO 2 : Traitement des images

Corrigé Problème. Partie I. I-A : Le sens direct et le cas n= 2

La vie des étoiles. La vie des étoiles. Mardi 7 août

Un K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E

Partie 1 - Séquence 3 Original d une fonction

= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.

Transcription:

Changement de bases. Position du problème On considère un espace vectoriel de dimension, dont on connaît une base,,,. On considère une famille de vecteurs de cet espace vectoriel,,,. ppelle la matrice dont les vecteurs colonnes sont formés par les composantes des vecteurs,, dans la base,,. Par exemple si l'espace vectoriel est de dimension et que l'on a 2 5 2 2 La matrice sera égale à : 2 5 2 2 Nous avons démontré l'an dernier que cette matrice est inversible si et seulement si la famille,, est une base de l'espace vectoriel. La matrice est alors appelée matrice de passage de la base,, à la base,,. 2. Rôle de Reprenons l'exemple précédent. La matrice est inversible et l'on a : 8 29 29 29 7 5 29 29 29 0 29 29 29 Quelle est la signification de cette matrice? On peut formellement écrire : 2 5 2 2 Autrement dit Et donc Ce qui donne On en tire 8 29 7 29 0 29 29 29 5 29 29 29 29

Ce résultat est tout à fait général. En dimension, si l 'on a : La matrice est égale à 8 29 7 29 0 29 29 5 29 29 29 29 29 Ce qui donne Si la matrice est inversible on aura encore Et donc La matrice permet donc d'exprimer les composantes des vecteurs,, dans la nouvelle base,,.. Formule de changement de base. On considère un vecteur s'écrivant dans la base,,. Ce même vecteur s'écrit dans la base,,. Quel lien a-t-on entre les réels,, et les réels,,? Appelons la matrice de passage de,, à,,. Avec les notations de la section précédente, posons. dans la base,,

donc : Donc En pratique, nous connaissons les "anciennes composantes" :,, et nous voulons déterminer les nouvelles (celles que l'on a dans la nouvelle base :,, ). Et donc Synthétisons tout cela. Appelons et. Prenons un exemple. On considère l'espace vectoriel rapporté à la base canonique. On considère les vecteurs,, 2. Montrer que la famille,, est une base de. On considère alors le vecteur 2. Exprimer les composantes de dans la base,,. 2 0 Cette matrice est inversible et l'on a 2 5 2 2. Posons 2.

Donc 2 2 5 2 2 0 2. Changement de bases et endomorphisme On considère un espace vectoriel dont on connaît une base,,. Soit un endomorphisme de et sa matrice dans la base. Les colonnes de la matrice sont donc formées par les composantes des vecteurs,, dans la base. Si est un vecteur de dont l'image est le vecteur de, si l'on associe le vecteur colonne à et le vecteur colonne à, l'égalité se traduit par : Considérons une autre base de,,. Appelons la matrice de l'application dans cette nouvelle base. Les colonnes de la matrice sont formées par les composantes des vecteurs,, exprimées dans la base ', c'est-à-dire en fonction des vecteurs,,. Le même vecteur précédent et son image ont de nouvelles composantes dans la base '. Appelons et les deux vecteurs colonnes formés par les composantes de et de dans la base '. Soit enfin la matrice de passage de à ', c'est-à-dire la matrice dont les colonnes sont formées par les composantes des vecteurs,, dans la base. Nous avons vu que pour, on a De même pour, on aura L'égalité se traduit dans la base ' par : aussi donc pour tout vecteur dont est le vecteur colonne associé : Ce qui conduit à : En reprenant les données de l'exemple précédent, considérons l'endomorphisme de dont la matrice est : 2 2 2 2 5 donc 2 2 2 2 5 Calculons le produit. 2 2 2 2 5 2 2 0 29 98 2 2 5 0

La matrice obtenue est la matrice de l'application dans la base,,. donc 2 29 98 0 Cette matrice n'est pas vraiment plus simple que la matrice, l'intérêt du changement de base n'est pas vraiment évident. Considérons maintenant l'endomorphisme φ dont la matrice dans la base,, est : 0 6 5 0 2 Calculons 0 6 2 2 2 5 5 0 0 2 0 2 0 0 cette fois-ci une matrice bien plus simple. En particulier cette matrice est inversible, ce qui implique que l'application est bijective et comme cette propriété est propre à l'application, elle ne dépend pas de la base dans laquelle on la découvre. Et donc en particulier, cela signifie que la matrice est inversible. Examinons un troisième exemple. Considérons l'endomorphisme de dont la matrice dans la base,, est : 2 5 5 6 0 2 5 5 5 5 5 Dans la base,,, sa matrice sera 2 8 22 5 5 6 2 5 0 2 2 5 5 2 6 0 9 2 5 5 5 5 5 5 5 2 28 5 5 2 Pas vraiment plus simple que. Considérons maintenant les vecteurs, 2, 2. On peut vérifier que cette famille est libre et qu'elle forme donc une base de. La matrice de passage de,, à,, est : 2 2 Elle est inversible et

5 5 0 5 5 La matrice de dans cette base se calcule par : 5 5 5 6 0 0 5 5 5 5 5 2 5 2 0 0 0 2 0 0 5 2 0 0 2 5 Elle est effectivement beaucoup plus simple. On remarque en particulier qu'elle n'est pas inversible et donc que n'est pas une application bijective, ce qui permet d'affirmer que ni, ni ne sont des matrices inversibles. 5. De l'intérêt du changement de bases Changer de bases est couteux en calculs et pas toujours très efficace. Mais si nous reprenons le dernier exemple, quand on aboutit à une matrice diagonale cela vaut le coup. Les matrices sont souvent associées à des graphes probabilistes. Dans une telle situation, la recherche de l'état du système après répétitions, ou plus encore de l'existence possible d'un état stable est d'une grande pertinence. Or ces recherches demandent de connaître la puissance ième de la matrice. Quand on prend 2 5 5 6 0 2 5 5 5 5 5 On sent bien que ne sera pas simple à déterminer. par exemple 5 5 5 2 26, A 2 5 5 9 8 5 5 7 Difficile de prévoir quelle sera la forme de. Mais l'on a vu que 0 0 0 0 0 0 0 2 Avec 2. 2 donc par récurrence 9 5 5 59 5 8 5 8 5 6 5

Or Donc 0 0 0 0 0 0 0 2 2 2 2 5 2 5 2 2 2 2 8 5 2 2 5 2 5 2 5 2 6. A la recherche de la "bonne base" La méthode indiquée ci-dessus est souvent la seule pour obtenir les puissances successives d'une matrice. Mais dans l'exemple proposé, elle a bien fonctionné parce que l'énoncé a fourni une "bonne base" : la base,,. Un certain nombre de questions se posent alors : Existe-t-il toujours une "bonne base" dans laquelle l'endomorphisme sera associé à une matrice diagonale? Existe-t-il plusieurs matrices diagonales possibles (ce qui changerait fortement les résultats obtenus pour? Comment trouver une telle base si elle existe? Pour essayer de répondre à ces questions, nous allons poser le problème à l'envers et essayer de remonter. Restons dans le cas d'un endomorphisme dans (tout ce que l'on dira se généralise sans difficulté à un endomorphisme dans. Il est associé à une certaine matrice exprimée dans la base canonique par exemple. Nous cherchons une autre base,, dans laquelle la matrice de cet endomorphisme sera diagonale. Elle s'écrira par exemple 0 0 0 0 0 0 Que signifie cette matrice? Les colonnes de cette matrice sont formées des images des vecteurs,, dans la base,,. Ce qui revient à dire que Les trois vecteurs,, et ont une propriété commune : ils sont colinéaires à leurs images par. Cette propriété est visible quand on l'exprime directement dans la base formée par ces trois vecteurs. Mais dépend-elle de la base choisie pour faire les calculs? Etudions cela. Considérons un vecteur qui dans une certaine base remplit l'égalité. Autrement dit si, on aura. Si est la matrice de l'endomorphisme dans cette base et le vecteur colonne associé au vecteur, et le vecteur colonne associé au vecteur, on aura : Changeons de base.

Soit la matrice de dans cette nouvelle base, la matrice de passage de l'ancienne base à la nouvelle, et les matrices colonnes associées à et dans la nouvelle base. donc : La propriété ne dépend pas de la base dans laquelle on l'exprime. Au départ on dispose d'une matrice associée à l'endomorphisme, mais on ne connaît ni,,, ni,,. Par contre on sait que si l'on est capable de trouver un vecteur et un nombre réel tels que cette égalité sera vérifiée dans n'importe quelle base. Nous avons une contrainte sur il faut que ce soit le vecteur d'une base. Il ne peut donc pas être égal au vecteur nul. Comme il est difficile de tout chercher à la fois, on va procéder par ordre. On va commencer par essayer de déterminer les valeurs possibles des réels,,. Pour cela, on cherche s'il existe des nombres réels λ pour lesquels il existerait un vecteur non nul remplissant l'égalité Cette égalité dans la base dans laquelle on travaille s'écrit avec les notations précédentes : Que l'on peut transformer en : Et donc Posons est une matrice que l'on peut associer à un endomorphisme. donc Or résoudre cette équation matricielle revient à chercher les vecteurs du noyau de. Et nous voulons que ce noyau contienne d'autres vecteurs que le vecteur nul (c'est la condition que nous avons imposée à λ). Ce ne sera possible que si la matrice n'est pas inversible. Donc l'espoir de trouver des valeurs de λ qui répondent à notre problème réside dans le fait de trouver des valeurs de λ telles que la matrice ne soit pas inversible. Supposons que nous ayons effectivement trouvé une telle valeur, alors nous savons que le noyau de l'endomorphisme de matrice contient des vecteurs non nuls. Nous pouvons déterminer une base de ce noyau. Et nous aurons ainsi un ou plusieurs vecteurs non nuls qui seront colinéaires à leurs images. 7. Un exemple Considérons l'endomorphisme de dont la matrice dans la base canonique est : 5 7 2 2 8 7 0

Cherchons les valeurs de (si elles existent) telles que ne soient pas inversibles. 5 λ 7 2 λ 2 8 7 0 On procède par le pivot de Gauss avec toutes les précautions voulues et l'on trouve trois valeurs :,2,. On détermine alors les noyaux des endomorphismes,,. On obtient trois espaces de dimension et donc trois vecteurs,, tels que 2 Ces trois vecteurs sont libres. Ils forment donc une base de. 0 0 Dans cette base la matrice de est : 0 2 0 0 0 Si est la matrice de passage de la base canonique à cette base, on a :