6.2 INVERSE D UNE MATRICE. cours 17

Documents pareils
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.

2.4 Représentation graphique, tableau de Karnaugh

= constante et cette constante est a.

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

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

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

Structures algébriques

Vers l'ordinateur quantique

3 Approximation de solutions d équations

Chapitre 2. Matrices

Continuité et dérivabilité d une fonction

Théorème du point fixe - Théorème de l inversion locale

Les Angles. I) Angles complémentaires, angles supplémentaires. 1) Angles complémentaires. 2 Angles supplémentaires. a) Définition.

Optimisation, traitement d image et éclipse de Soleil

Introduction à MATLAB R

1S Modèles de rédaction Enoncés

Chapitre 1 : Évolution COURS

Compter à Babylone. L écriture des nombres

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

Cryptographie et fonctions à sens unique

5 ème Chapitre 4 Triangles

Limites finies en un point

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

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé

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

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

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

Calcul différentiel sur R n Première partie

Ce n était donc pas un problème d analyse de marché mais bien de point d entrée couplé à un stop pertinent qui me posait un souci.

Analyse stochastique de la CRM à ordre partiel dans le cadre des essais cliniques de phase I

Programmation linéaire et Optimisation. Didier Smets

Plan du cours Cours théoriques. 29 septembre 2014

Cours d analyse numérique SMI-S4

Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.

Travaux pratiques. Compression en codage de Huffman Organisation d un projet de programmation

TUTORIEL Qualit Eval. Introduction :

Fonctions de plusieurs variables

Les équations différentielles

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

Fonctions homographiques

Organigramme / Algorigramme Dossier élève 1 SI

FctsAffines.nb 1. Mathématiques, 1-ère année Edition Fonctions affines

Formats d images. 1 Introduction

Cours 7 : Utilisation de modules sous python

Dérivation : Résumé de cours et méthodes

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

AdjumedCollect. manuel pour l utilisateur. Version: AdjumedCollect est l instrument servant à la saisie des données.

Calcul élémentaire des probabilités

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique

Gestion électronique des procurations

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

LES ORDRES PERMANENTS

Exercice 6 Associer chaque expression de gauche à sa forme réduite (à droite) :

Aide : publication de décisions VS

Journées Télécom-UPS «Le numérique pour tous» David A. Madore. 29 mai 2015

1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : hivert

Probabilités sur un univers fini

Consortium de recherche Value Stream Mapping Formation

TABLE DES MATIÈRES CHAPITRE I. Les quanta s invitent

Les opérations binaires

de calibration Master 2: Calibration de modèles: présentation et simulation d

Le produit semi-direct

LE PRODUIT SCALAIRE ( En première S )

Algorithme. Table des matières

NOTATIONS PRÉLIMINAIRES

3. Quelle est, fiscalement, la formule de crédit la plus intéressante?

Correction : E = Soit E = -1,6. F = 12 Soit F = y = 11. et G = -2z + 4y G = 2 6 = 3 G = G =


2. RAPPEL DES TECHNIQUES DE CALCUL DANS R

Probabilités sur un univers fini

AC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =

Le routeur de la Freebox explications et configuration

CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

Exemples de problèmes et d applications. INF6953 Exemples de problèmes 1

Chapitre 4 : Édition de fichiers texte - Vi

FOCUS Evolution. Lisez-Moi. Version FE 7.0.t

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

4D Server et les licences : fonctionnement et environnement

Projet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies

Représentation des Nombres

INTÉRÊT DU SCANNER 3D DANS LA MESURE DE L'ANTÉVERSION DES COLS FÉMORAUX

1 Année LMD-STSM Algorithmique et Programmation. Série de TD 2

Conversion d un entier. Méthode par soustraction

L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ

QUELQUES ACTIVITES RELATIVES A LA PARTIE A Propagation d une onde ; onde progressive. Comment installer le format de compression divx?

Algèbre binaire et Circuits logiques ( )

Manuel d utilisation 26 juin Tâche à effectuer : écrire un algorithme 2

Éléments de calcul actuariel

Windows 2000 Server Active Directory

Le théorème de Thalès et sa réciproque

IN Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C

Introduction MOSS 2007

Par combien de zéros se termine N!?

Représentation d un entier en base b

Projet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte

Mathématiques appliquées à l'économie et à la Gestion

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

LES DIFFERENTS TYPES DE MESURE

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

Transcription:

6.2 INVERSE D UNE MATRICE cours 17

Au dernier cours nous avons vus La définition d une matrice Plusieurs définitions de matrice particulière La somme de matrices La multiplication d une matrice par un scalaire La multiplication de matrices

Aujourd hui, nous allons voir L inverse d une matrice. Quelques théorèmes qui encadrent son existence. Les matrices élémentaires. L algorithme de Gauss pour trouver l inverse.

Le but de cette section est de trouver, s il existe, l inverse d une matrice. Un inverse d une matrice est une matrice, qui multipliée avec donne la matrice identité. Avec les matrices, il y a quelques subtilités qu on ne retrouve pas avec les nombres. Premièrement, ce n est pas toutes les matrices qui peuvent être multipliés entre elles. On va donc se restreindre aux matrices carrées. Deuxièmement, le produit matriciel n est pas commutatif donc on va parler d inverse à droite et d inverse à gauche.

Théorème: Si, une matrice carrée, a un inverse à droite et un inverse à gauche, alors. Preuve: Puisque est un inverse à droite et puisque est un inverse à gauche donc

Théorème: L inverse d une matrice, s il existe, est unique. Preuve: Supposons que ait deux inverses, disons et, c est à dire et. AB=D et AC=D \neq B=C Notation: On note l inverse d une matrice par:

Théorème: L inverse d un inverse est la matrice de départ Preuve: L inverse de est une matrice tel que Mais on sait déjà que et puisque l inverse est unique: C est à dire que est l inverse de c est à dire

Théorème: L inverse d un produit est le produit des inverses dans l ordre inverse Preuve: Pour vérifier cette égalité, il suffit de vérifier que le produit de et de donne bien l identité.

Théorème: L inverse de la transposée est la transposée de l inverse. Preuve: Pour vérifier cette égalité, il suffit de vérifier que le produit de et donne bien l identité. Car

Il y a un petit lien entre les systèmes d équations linéaires et les inverses des matrices. Si on a un système d équation linéaire Si elle existe On peut donc solutionner un système d équations linéaire en multipliant la matrice des constantes par l inverse de la matrice des coefficients.

C est bien beau toutes ces propositions là, mais ça nous dit pas comment trouver l inverse! Pour nous simplifier la vie, on va introduire les matrices élémentaires.

Définition: Un matrice élémentaire est une matrice obtenue en effectuant une opération élémentaire sur les lignes à la matrice identité. On les notes habituellement avec la lettre. Exemple:

Les matrices élémentaires sont sympathique car elle permettent de modéliser les opérations lignes par une multiplication matriciel. Exemple:

Exemple:

Exemple:

Remarque: Deux matrices et sont l-équivalente si et seulement si il existe des matrices élémentaires telle que. Définition: Deux matrices, et sont dites ligne-équivalente (l-équivalente) si peut s obtenir de par une suites d opérations lignes. On écrit alors;

Théorème: Les matrices élémentaires sont inversibles et leurs inverses sont aussi des matrices élémentaires. Preuve: Il suffit de prendre la matrice élémentaire modélisant l opération ligne inverse. Exemple:

Remarque: Toute matrice peut s écrire comme un produit de matrice élémentaire et une matrice ERL. Cette remarque revient à dire qu on peut toujours faire des opérations lignes à une matrice jusqu à ce que le résultats soit ERL. Mais les sont aussi des matrices élémentaires.

Théorème: Une matrice est inversible si et seulement si sa forme ERL est la matrice identité. Preuve: Si est inversible, on peut considérer comme la matrice des coefficients d un système d équation linéaire. Donc le système à une solution unique. d où, sa forme ERL est l identité

Preuve: (suite): Inversement, si la forme ERL de est l identité, alors est donc inversible puisqu on a trouvé son inverse.

Le dernier théorème nous indique une méthode pour trouver l inverse d une matrice. Cette méthode ce nomme l algorithme de Gauss.

L idée va comme suit: On prend la matrice et on met la matrice identité à côté. Pis on échelonne!

Exemple: Soit calculer. donc on peut même vérifier...

Aujourd hui, nous avons vu L inverse d une matrice. Quelques théorèmes qui encadrent son existence. Les matrices élémentaires. L algorithme de Gauss pour trouver l inverse.

Devoir: p. 213 # 1 à 9