I-Définitions: A matrice à n lignes et p colonnes : np éléments réels (ou éventuellement complexes). p. 2/2

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.

Chapitre 2. Matrices

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

Cours d analyse numérique SMI-S4

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

Structures algébriques

Plus courts chemins, programmation dynamique

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

RE SOLUTIONS CHAPITRE 1

Triangle de Pascal dans Z/pZ avec p premier

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

MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.

Calcul différentiel sur R n Première partie

3. Conditionnement P (B)

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 =

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

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

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

Probabilités sur un univers fini

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

FORMULAIRE DE STATISTIQUES

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

Priorités de calcul :

Limites finies en un point

Déterminants. Marc SAGE 9 août Inverses et polynômes 3

Chapitre 6. Fonction réelle d une variable réelle

Compter à Babylone. L écriture des nombres

Qu est-ce qu une probabilité?

Sujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.

Optimisation des fonctions de plusieurs variables

Chapitre 5 : Flot maximal dans un graphe

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

2.4 Représentation graphique, tableau de Karnaugh

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

IMAGES NUMÉRIQUES MATRICIELLES EN SCILAB

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

Algèbre binaire et Circuits logiques ( )

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

MATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE

CORRECTION EXERCICES ALGORITHME 1

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

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

Cryptographie et fonctions à sens unique

Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples

Exprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %

Problème 1 : applications du plan affine

Fonctions homographiques

LA PHYSIQUE DES MATERIAUX. Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE

Si deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors

Programmation linéaire

Durée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point

Enjeux mathématiques et Statistiques du Big Data

Exercice : la frontière des portefeuilles optimaux sans actif certain

Guide à destination des usagers. Mise à jour le 7 mars 2014

Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en Énoncé.

TP 1 Introduction à Matlab Février 2009

Représentation d un entier en base b

Feuille d exercices 2 : Espaces probabilisés

Polynômes à plusieurs variables. Résultant

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

Introduction à MATLAB R

Analyse en Composantes Principales

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

Cours d initiation à la programmation en C++ Johann Cuenin

Eléments de Théorie des Graphes et Programmation Linéaire

DOCM Solutions officielles = n 2 10.

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

Mathématiques financières

Compression Compression par dictionnaires

UFR de Mathématiques et Informatique Année 2009/2010. Réseaux Locaux TP 04 : ICMP, ARP, IP

Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe

Programmation linéaire

Introduction à la Programmation par Contraintes (PPC) Ruslan Sadykov LIX, École Polytechnique

3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements

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

Architecture des Systèmes d Information Architecture des Systèmes d Information

CHAPITRE 1. Suites arithmetiques et géometriques. Rappel 1. On appelle suite réelle une application de

Initiation à la programmation en Python

BONUS MALUS. Voici, la façon de calculer la prime : Le montant de la prime à acquitter est égale à : P = PB. C où : P

Groupe symétrique. Chapitre II. 1 Définitions et généralités

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

2. RAPPEL DES TECHNIQUES DE CALCUL DANS R

Premiers exercices d Algèbre. Anne-Marie Simon

Cours d Analyse. Fonctions de plusieurs variables

Relation entre deux variables : estimation de la corrélation linéaire

Couples de variables aléatoires discrètes

La classification automatique de données quantitatives

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

Plan. 1. La planification d un d 2. Méthodes et techniques de planification 3. Conclusion. D. Leclet

Consigne : je remplis le tableau en tenant compte des informations de la ligne supérieure et de la colonne de gauche (droite pour les gauchers)

Démonstration de la conjecture de Dumont

Etude des propriétés empiriques du lasso par simulations

1 Complément sur la projection du nuage des individus

UNE REPRESENTATION GRAPHIQUE DE LA LIAISON STATISTIQUE ENTRE DEUX VARIABLES ORDONNEES. Éric TÉROUANNE 1

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

Corrigé du baccalauréat S Asie 21 juin 2010

t 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :

Axiomatique de N, construction de Z

avec des nombres entiers

Transcription:

Matrice p. 1/2

I-Définitions: A matrice à n lignes et p colonnes : np éléments réels (ou éventuellement complexes). p. 2/2

I-Définitions: A matrice à n lignes et p colonnes : np éléments réels (ou éventuellement complexes). On la note : A = (a ij ) (i,j) {1,,n} {1,,p} = (a ij ). p. 2/2

I-Définitions: A matrice à n lignes et p colonnes : np éléments réels (ou éventuellement complexes). On la note : A = (a ij ) (i,j) {1,,n} {1,,p} = (a ij ). Les éléments a ij sont appelés les coefficients de la matrice. Le premier indice est celui de la ligne et le second celui de la colonne. p. 2/2

I-Définitions: A matrice à n lignes et p colonnes : np éléments réels (ou éventuellement complexes). On la note : A = (a ij ) (i,j) {1,,n} {1,,p} = (a ij ). Les éléments a ij sont appelés les coefficients de la matrice. Le premier indice est celui de la ligne et le second celui de la colonne. Les éléments a ii sont appelés les coefficients diagonaux. p. 2/2

On représente A sous forme de tableau a 11 a 12 a 1j a 1p a 21 a 22 a 2j a 2p.... A =.. a i1 a i2 a ij a ip.... a n1 a n2 a nj a np p. 3/2

Notation: L ensemble des matrices n p à coefficients dans IR se note M n,p (IR) et simplement M n (IR) lorsque n = p. p. 4/2

Notation: L ensemble des matrices n p à coefficients dans IR se note M n,p (IR) et simplement M n (IR) lorsque n = p. Définitions: Une matrice qui a le même nombre de lignes et de colonnes n = p est dite carrée. p. 4/2

Notation: L ensemble des matrices n p à coefficients dans IR se note M n,p (IR) et simplement M n (IR) lorsque n = p. Définitions: Une matrice qui a le même nombre de lignes et de colonnes n = p est dite carrée. Une matrice à une ligne n = 1 s appelle une matrice-ligne. p. 4/2

Notation: L ensemble des matrices n p à coefficients dans IR se note M n,p (IR) et simplement M n (IR) lorsque n = p. Définitions: Une matrice qui a le même nombre de lignes et de colonnes n = p est dite carrée. Une matrice à une ligne n = 1 s appelle une matrice-ligne. Une matrice à une colonne p = 1 s appelle matrice colonne. p. 4/2

Matrice A diagonale si a ij = 0 pour i = j. p. 5/2

p. 5/2 Matrice A diagonale si a ij = 0 pour i = j. Exemple A = 1 0 0 0 4 0 0 0 e

On appelle matrice identité notée I n la matrice diagonale d ordre n dont les termes diagonaux sont égaux à un. p. 6/2

p. 6/2 On appelle matrice identité notée I n la matrice diagonale d ordre n dont les termes diagonaux sont égaux à un. Exemple : n = 3 I 3 = 1 0 0 0 1 0 0 0 1

Une matrice A est triangulaire inférieure si a ij = 0 pour i < j. p. 7/2

p. 7/2 Une matrice A est triangulaire inférieure si a ij = 0 pour i < j. Exemple : 4 0 0 5 2 0 1 8 1

Une matrice A est triangulaire supérieure si a ij = 0 pour i > j. p. 8/2

p. 8/2 Une matrice A est triangulaire supérieure si a ij = 0 pour i > j. Exemple : 4 0 2 0 5 4 0 0 1

p. 9/2 Matrice B = t A transposée de A, (i, j) b ij = a ji.

p. 9/2 Matrice B = t A transposée de A, (i, j) b ij = a ji. Exemple A = 1 2 3 4 5 6 t A = ( 1 3 5 2 4 6 )

Une matrice A est symétrique si A = t A c est-à-dire (i, j) a ij = a ji. p. 10/2

p. 10/2 Une matrice A est symétrique si A = t A c est-à-dire (i, j) a ij = a ji. Exemple : 1 2 3 2 5 6 3 6 9

II-Opérations sur les matrices Si A et B sont de mêmes dimensions a 11 + b 11 a 1j + b 1j a 1p + b 1p a 21 + b 21 a 2j + b 2j a 2p + b 2p.. A + B=.. a i1 + b i1 a ij + b ij a ip + b ip.... a n1 + b n1 a nj + b nj a np + b np p. 11/2

p. 12/2 Produit d une matrice A par un réel λ λa 11 λa 1j λa 1p λa 21 λa 2j λa 2p.. λa =.. λa i1 λa ij λa ip.... λa n1 λa nj λa np

p. 13/2 Produit d une matrice A n lignes et p colonnes par une matrice B p lignes et q colonnes A B = AB = C

p. 13/2 Produit d une matrice A n lignes et p colonnes par une matrice B p lignes et q colonnes A B = AB = C où C matrice n lignes et q colonnes avec c ij = p k=1 a ik b kj.

p. 13/2 Produit d une matrice A n lignes et p colonnes par une matrice B p lignes et q colonnes A B = AB = C où C matrice n lignes et q colonnes avec c ij = p k=1 a ik b kj. AB = BA

p. 14/2 A = 1 2 3 4 0 4 B = ( 1 2 1 0 1 2 )

p. 14/2 A = 1 2 3 4 0 4 ( B = AB = 1 2 1 0 1 2 ) 1 4 5 3 10 11 0 4 8

p. 14/2 A = 1 2 3 4 0 4 ( B = AB = 1 2 1 0 1 2 ) 1 4 5 3 10 11 0 4 8 qui n est pas égal à BA = ( 7 14 3 12 )

Propriétés : Le produit matriciel est : associatif : ABC = (AB)C = A(BC) distributif par rapport à l addition : A(B + C) = AB + AC non commutatif : AB n est pas égal à BA en général. La matrice unité I est élément neutre pour la multiplication : AI m = I n A = A, si la matrice A est de dimensions (n, m). p. 15/2

A quoi sert une matrice? p. 16/2

p. 16/2 A quoi sert une matrice? à représenter un système linéaire 3x 2y + z = 2 2x + y + z = 7 4x 3y + 2z = 4

p. 16/2 A quoi sert une matrice? à représenter un système linéaire 3x 2y + z = 2 2x + y + z = 7 4x 3y + 2z = 4 peut s écrire sous forme matricielle Au = b

p. 16/2 A quoi sert une matrice? à représenter un système linéaire A = 3 2 1 2 1 1 4 3 2 3x 2y + z = 2 2x + y + z = 7 4x 3y + 2z = 4 u = x y z b = 2 7 4

Notation: Pour toute matrice A M n (IR), on pose A 0 = I n et si k IN, on note A k = A A k 1. p. 17/2

p. 17/2 Notation: Pour toute matrice A M n (IR), on pose A 0 = I n et si k IN, on note A k = A A k 1. Propriétés: I n A = A = A I n

Notation: Pour toute matrice A M n (IR), on pose A 0 = I n et si k IN, on note A k = A A k 1. Propriétés: I n A = A = A I n t ( t A) = A t (A + B) = t A + t B t (λa) = λ t A t (AC) = t C t A p. 17/2

Opérations élémentaires On peut définir des opérations élémentaires sur les matrices p. 18/2

p. 18/2 Opérations élémentaires On peut définir des opérations élémentaires sur les matrices permuter deux lignes ou deux colonnes entre elles respectivement

p. 18/2 Opérations élémentaires On peut définir des opérations élémentaires sur les matrices permuter deux lignes ou deux colonnes entre elles respectivement ajouter un multiple d une ligne (colonne) à une autre ligne (resp. colonne)

p. 18/2 Opérations élémentaires On peut définir des opérations élémentaires sur les matrices permuter deux lignes ou deux colonnes entre elles respectivement ajouter un multiple d une ligne (colonne) à une autre ligne (resp. colonne) multiplier une ligne ou une colonne par un nombre différent de zéro

Matrice élémentaire: Une matrice P est dite élémentaire lorsqu elle est obtenue par des opérations élémentaires sur les lignes ou colonnes de la matrice identité. p. 19/2

p. 19/2 Matrice élémentaire: Une matrice P est dite élémentaire lorsqu elle est obtenue par des opérations élémentaires sur les lignes ou colonnes de la matrice identité. Multiplier une matrice A par une matrice élémentaire à gauche (ie calculer PA) revient à effectuer l opération élémentaire correspondante sur les lignes de A.

p. 19/2 Matrice élémentaire: Une matrice P est dite élémentaire lorsqu elle est obtenue par des opérations élémentaires sur les lignes ou colonnes de la matrice identité. Multiplier une matrice A par une matrice élémentaire à gauche (ie calculer PA) revient à effectuer l opération élémentaire correspondante sur les lignes de A. à droite (AP) revient à faire une opération sur les colonnes.

Exemples effectués en dimension 3 p. 20/2

p. 20/2 Exemples effectués en dimension 3 P 1 matrice de permutation

p. 20/2 Exemples effectués en dimension 3 P 1 matrice de permutation (lignes (ou colonnes) 1 et 2 de I 3 ) 0 1 0 P 1 = 1 0 0 0 0 1

p. 20/2 Exemples effectués en dimension 3 P 1 matrice de permutation P 1 A permutation lignes 1 et 2 de A

p. 20/2 Exemples effectués en dimension 3 P 1 matrice de permutation P 1 A permutation lignes 1 et 2 de A P 1 = 0 1 0 1 0 0 0 0 1 A = P 1 A = 1 2 1 0 1 2 5 4 1 0 1 2 1 2 1 5 4 1

p. 20/2 Exemples effectués en dimension 3 P 1 matrice de permutation P 1 A permutation lignes 1 et 2 de A AP 1 permutation colonnes 1 et 2 de A

Exemples effectués en dimension 3 P 1 matrice de permutation P 1 A permutation lignes 1 et 2 de A AP 1 permutation colonnes 1 et 2 de A 0 1 0 P 1 = 1 0 0 0 0 1 A = 1 2 1 0 1 2 5 4 1 AP 1 = 2 1 1 1 0 2 4 5 1 p. 20/2

p. 21/2

P 2 matrice de dilatation p. 21/2

p. 21/2 P 2 matrice de dilatation (5 fois ligne (ou colonne) n 3 de I 3 ) 1 0 0 P 2 = 0 1 0 0 0 5

p. 21/2 P 2 matrice de dilatation P 2 A : 5 fois ligne n 3 de A

p. 21/2 P 2 matrice de dilatation P 2 A : 5 fois ligne n 3 de A P 2 = 1 0 0 0 1 0 0 0 5 A = P 2 A = 1 2 1 0 1 2 5 4 1 1 2 1 0 1 2 25 20 5

p. 21/2 P 2 matrice de dilatation P 2 A : 5 fois ligne n 3 de A AP 2 5 fois colonne n 3 de A

p. 21/2 P 2 matrice de dilatation P 2 A : 5 fois ligne n 3 de A AP 2 5 fois colonne n 3 de A A = 1 2 1 0 1 2 5 4 1 P 2 = AP 2 = 1 0 0 0 1 0 0 0 5 1 2 5 0 1 10 5 4 5

p. 22/2

P 3 matrice de transvection p. 22/2

p. 22/2 P 3 matrice de transvection (ligne n 3<-(ligne n 3 + 5*ligne n 2) de I 3 ) (colonne n 2<-(colonne n 2 + 5*colonne n 3) de I 3 ) P 3 = 1 0 0 0 1 0 0 5 1

p. 22/2 P 3 matrice de transvection P 3 A : (ligne n 3 + 5*ligne n 2) de A

p. 22/2 P 3 matrice de transvection P 3 A : (ligne n 3 + 5*ligne n 2) de A P 3 = 1 0 0 0 1 0 0 5 1 A = P 3 A = 1 2 1 0 1 2 5 4 1 1 2 1 0 1 2 5 9 11

p. 22/2 P 3 matrice de transvection P 3 A : (ligne n 3 + 5*ligne n 2) de A AP 3 (col. n 2<-col. n 2 + 5*col. n 3) de A

p. 22/2 P 3 matrice de transvection P 3 A : (ligne n 3 + 5*ligne n 2) de A AP 3 (col. n 2<-col. n 2 + 5*col. n 3) de A 1 0 0 P 3 = 0 1 0 0 5 1 A = 1 2 1 0 1 2 5 4 1 AP 3 = 1 7 1 0 11 2 5 9 1