Chapitre 2. 1 2.3. Réciproque d une application linéaire



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

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

Programmation linéaire

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.

= constante et cette constante est a.

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

Chapitre 2. Matrices

3 Approximation de solutions d équations

Résolution d équations non linéaires

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

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

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

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

3. Conditionnement P (B)

NOTATIONS PRÉLIMINAIRES

Programmation linéaire

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

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

Structures algébriques

Vision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007

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

Chapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens

Correction de l examen de la première session

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

Programmation linéaire et Optimisation. Didier Smets

Optimisation Discrète

Simulation de variables aléatoires

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

Cours d analyse numérique SMI-S4

Compter à Babylone. L écriture des nombres

F411 - Courbes Paramétrées, Polaires

Chapitre 5 : Flot maximal dans un graphe

La NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.

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

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

Introduction à l approche bootstrap

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

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

Différentiabilité ; Fonctions de plusieurs variables réelles

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

Annexe 1 Programmes des classes préparatoires aux Grandes Ecoles

Optimisation, traitement d image et éclipse de Soleil

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

Bases de données documentaires et distribuées Cours NFE04

Calcul différentiel. Chapitre Différentiabilité

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

MATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE

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

1 Définition. 2 Systèmes matériels et solides. 3 Les actions mécaniques. Le système matériel : Il peut être un ensemble.un sous-ensemble..

Cours 7 : Utilisation de modules sous python

Algorithmique et Programmation Fonctionnelle

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche

Sujet 4: Programmation stochastique propriétés de fonction de recours

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

Plan du cours Cours théoriques. 29 septembre 2014

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

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

Limitations of the Playstation 3 for High Performance Cluster Computing

CHAPITRE IV Oscillations libres des systèmes à plusieurs degrés de liberté

Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,

Le théorème des deux fonds et la gestion indicielle

Chp. 4. Minimisation d une fonction d une variable

Représentation géométrique d un nombre complexe

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Présentation des termes et ratios financiers utilisés

Du Premier au Second Degré

L exclusion mutuelle distribuée

Exercice 3 (5 points) A(x) = 1-e -0039' e- 0,039x A '() -'-,..--,-,--,------:-- X = (l_e-0,039x)2

Activités numériques [13 Points]

1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.

Employeurs et autres débiteurs de cotisations

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

Programme de la classe de première année MPSI

ÉPREUVE COMMUNE DE TIPE Partie D

Encryptions, compression et partitionnement des données

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

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

Programmes des classes préparatoires aux Grandes Ecoles

Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables

Équations non linéaires

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

MÉTHODOLOGIE PROJET SYSTÈME D INFORMATION DÉCISIONNEL BI - BUSINESS INTELLIGENCE. En résumé :

Cours d Analyse. Fonctions de plusieurs variables

Le 05/02/2012 : point sur les CBE de Kongoussi :

Exercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA

Probabilités sur un univers fini

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

Chapitre 2 Le problème de l unicité des solutions

ir value.com Le Fundamental Value Indicator

Chapitre 3 : Repères et positionnement 3D

Partie 1 - Séquence 3 Original d une fonction

Fonctions de plusieurs variables

Problème 1 : applications du plan affine

TESTS PORTMANTEAU D ADÉQUATION DE MODÈLES ARMA FAIBLES : UNE APPROCHE BASÉE SUR L AUTO-NORMALISATION

Axiomatique de N, construction de Z

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Pour l épreuve d algèbre, les calculatrices sont interdites.

CHAPITRE I INTRODUCTION

Leçon 10. Procédures d inventaire et valorisation des stocks

Licence Sciences de l Ingénieur et Licence Informatique. Niveau L2 (= 2ème année)

Transcription:

Chapitre 2 2 Réciproque d une application linéaire On commence par rappeler le concept d application inversible Fonctions inversibles Une application T : X Y est dite inversible si, pour tout y Y, l équation T (x) = y admet une unique solution x X Figure : T est inversible R n est pas inversible car l équation R(x) = y 0 Y admet deux solutions x X et x 2 X ; S n est pas inversible car il n y a aucun x X qui satisfasse S(x) = y 0 Soit T : X Y inversible T : Y X est définie par Alors sa réciproque ( inverse en anglais) T (y) = (l unique x Xtel que T (x) = y) Autrement dit, T (y) = x est équivalent à T (x) = y On notera que T est une application On a toujours x X, T (T (x)) = x, (T T = Id X )

tandis que y Y, T (T (y)) = y, (T T = Id Y ) Donc T est inversible et on a l identité (T ) = T Lorsque l application est définie par une expression analytique, on peut trouver sa réciproque en résolvant directement l équation Par exemple, l inverse de y = x, 5 (bien définie sur IR) est donnée par l expression x = 5y + On considère l application linéaire de IR m dans IR n définie par y = A x, où A est une matrice de taille n m Cette application est inversible si et seulement si pour chaque y IR n, le système linéaire admet une solution unique x IR m A x = y En utilisant les techniques de la section, on va déterminer pour quelles matrices A c est le cas On distinguera successivement les cas n < m, n = m, n > m Cas : n < m Le système A x = y a moins déquations (n) que d inconnues (m) Donc étant donné y IR n, il doit y avoir des variables libres dans le système et dans ce cas, le système admet soit une infinité de solution, soit est inconsistant Dans ce cas, l application y = A x n est pas inversible A titre d exemple, on considère le cas m =, n = 2, ie T : IR IR 2 Intuitivement, on doit s attendre à ce qu il y ait des écrasements si on veut transformer IR linéairement en IR 2 En d autres termes, il faut 2

Figure : cas m =, n = 2 s attendre à ce que plusieurs points de IR aient la même image dans IR 2 Le raisonnement précédent montre que c est exactement ce qui arrive, et l équation T ( x ) = 0 admet une infinité de solutions (voir exercice 242 par exemple) Il est surprenant cependant de savoir qu il existe des applications inversibles, non linéaires, de IR dans IR 2 Cas 2 : n = m On est dans le cas où le système A x = y a autant d équations que d inconnues On sait depuis la section que ce système admet une unique solution si et seulement si 0 0 0 0 0 0 0 0 0 frel(a) = I n = 0 0 0 On en déduit que l application y = A x est inversible si et seulement si frel(a) = I n, ou bien de manière équivalente si ranga = n On considère les applications de IR 2 dans IR 2 étudiées dans la section 22 A titre d exercice, on peut observer que Les rotations sont inversibles,

les symétries sont inversibles, les transvections (cisaillement) sont inversibles, Les projection othogonales sur une droite ne sont pas inversibles Cas : n > m Dans ce cas, l application linéaire y = A x n est pas inversible Pour montrer cela, on raisonne avec le rang de A et on se sert des résultats de la section On rapelle que l on a toujours ranga m On commence par le cas ranga < m Alors on sait (section) que quelque soit y IR n, le système A x = y est soit inconsistant, soit admet une infinité de solutions Dans ce cas, l application linéaire n est y = A x n est pas inversible On étudie le cas ranga = m On sait que dans ce cas (section ), quelque soit y IR n, le système A x = y admet au plus une solution On fait l hypothèse qu il existe au moins un y IR n pour lequel le système a une et une seule solution (sinon on saurait déjà que l application n est pas y inversible) On pose y 2 y = y n Dans ce cas, la matrice réduite échelonée par ligne de la matrice augmentée du système est de la forme : 0 0 0 a 0 0 0 a 2 a 0 0 0 a a 2 a, et on pose a = IR n 0 0 0 a m 0 0 0 0 0 0 0 0 0 0 a n 0 0 4

Considérons le vecteur a a 2 b = a n, 0 et soit z = G ( b ) On vérifie sans difficulté que le système A x = z est inconsistant Donc, dans tous les cas, l application linéaire y = A x n est pas inversible quand m < n A titre d exemple, considérons le cas n =, m = 2 On comprends bien Figure 4: cas n =, m = 2 intuitivement que l on ne peut pas remplir tout IR en plongeant linéairement IR 2 dans IR Il y aura beaucoup de vecteurs y IR pour lesquels le système T ( x ) = y sera inconsistant Une matrice A est dite inversible si l application y = Ax est inversible La matrice de l application réciproque est notée A Si l application y = Ax est inversible, alors la réciproque est l application A Inverse et forme réduite échelonnée par ligne Une matrice A de taille n m est inversible si et seulement si a A est une matrice carrée, ie n = m, b frel(a) = I n 5

Exemple 2 On considère la matrice A = 4 5 6, et on se demande si elle est 7 8 9 inversible Pour cela, on lui applique l algorithme de Gauss-Jordan 2 2 4 5 6 4(L ) 0 6 7 8 9 7(L ) 0 6 2 ( ) 2 0 2 0 6 2 2(L 2 ) 6(L 2 ) La matrice A n est pas inversible car frel(a) I Inversion et systèmes linéaires Soit A une matrice de taille n n 0 0 2 = frel(a) 0 0 0 a) Soit b IR n Si A est une matrice inversible, alors le système Ax = b admet toujours une solution unique x = A b Si A n est pas inversible, alors le système Ax = b a soit une infinité de solutions, soit aucune b) On considère le cas particulier b = 0 Le système Ax = 0 admet toujours x = 0 comme solution Si A est inversible, 0 est l unique solution de ce système Si A n est pas inversible, alors le système Ax = 0 a une infinité de solutions Etant donnée une matrice A inversible, on se demande comment déterminer A d un point de vue pratique On utilise l algorithme de Gauss-Jordan comme on le montre sur l exemple suivant A = 2 2, 8 2 qui définit l application linéaire y x + x 2 + x y 2 = 2x + x 2 + 2x y x + 8x 2 + 2x Pour trouver la réciproque de cette application, on résoud le système suivant 6

avec x, x 2, x pour inconnues, x + x 2 + x = 2x + x 2 + 2x = x + 8x 2 + 2x = y y 2 y 2(L ) (L ) (L 2 ) 5(L 2 ) ( ) (L ) x + x 2 + x = x 2 = 5x 2 x = x + x = x 2 = x = x + x = x 2 = x = x = x 2 = x = y 2y + y 2 y + y y y 2 2y + y 2 7y 5y 2 + y y y 2 2y + y 2 7y + 5y 2 y 0y 6y 2 + y 2y + y 2 7y + 5y 2 y ce qui fait que la matrice inverse de la matrice A est la matrice 0 6 A = 2 0 7 5, On peut aussi décrire les calculs précédents sous la forme matricielle suivante, 0 0 0 0 2 2 0 0 2(L ) 0 0 2 0 (L ) 8 2 0 0 0 5 0 (L 2 ) 5(L 2 ) 0 0 0 0 2 0 0 0 7 5 7

0 0 0 0 2 0 ( ) 0 0 7 5 (l ) 0 0 0 6 0 0 2 0 0 0 7 5 Détermination de l inverse d une matrice Pour [ trouver ] l inverse d une matrice A de taille [ n n, on forme la matrice A I n de taille n (2n) et on calcule frel A I n ] Si frel A I n est de la forme I n B, alors A est inversible et A = B Si frel A I n a une autre forme (ie le membre de gauche n est pas égal à I n ), alors A n est pas inversible La partie gauche de frel A I n est égal à frel(a) L inverse d une matrice 2 2 est facile à calculer (cf exercices) Inverse et déterminant d une matrice 2 2 a) La matrice 2 2 a b A = c d est inversible si et seulement si ad bc 0 La quantité ad bc est appelée le Déterminant de la matrice A et est noté det(a), a b det(a) = det = c d a b c d = ad bc b) Si la matrice A est inversible, alors a b = c d ad bc d b = c a det(a) d b c a 8