Généralités sur les matrices

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.

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

Cours d analyse numérique SMI-S4

Chapitre 2. Matrices

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

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

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

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

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

Calcul différentiel sur R n Première partie

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

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

Structures algébriques

RE SOLUTIONS CHAPITRE 1

Correction de l examen de la première session

Fonctions linéaires et affines. 1 Fonctions linéaires. 1.1 Vocabulaire. 1.2 Représentation graphique. 3eme

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

Fonctions homographiques

3 Approximation de solutions d équations

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

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

Fonctions de plusieurs variables

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

IV- Equations, inéquations dans R, Systèmes d équations

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

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

Optimisation Discrète

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 =

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

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

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

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

Programmation linéaire

Programmes des classes préparatoires aux Grandes Ecoles

Programmation linéaire et Optimisation. Didier Smets

Fonction inverse Fonctions homographiques

[ édité le 30 avril 2015 Enoncés 1

Capes Première épreuve

Nombre dérivé et tangente

Cours 7 : Utilisation de modules sous python

LE PRODUIT SCALAIRE ( En première S )

Première partie. Introduction à la méthodes des différences finies

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

Problème 1 : applications du plan affine

Cours d Analyse. Fonctions de plusieurs variables

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

TP 1 Introduction à Matlab Février 2009

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

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

Introduction à MATLAB R

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

LES DÉTERMINANTS DE MATRICES

Programmation linéaire

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

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

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

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

Polynômes à plusieurs variables. Résultant

Dérivation CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES

Chapitre 3 : Repères et positionnement 3D

Démonstration de la conjecture de Dumont

Probabilités sur un univers fini

Optimisation des fonctions de plusieurs variables

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


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

Limites finies en un point

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

Chapitre 5 LE MODELE ENTITE - ASSOCIATION

Le produit semi-direct

MATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE

La classification automatique de données quantitatives

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

Représentation d un entier en base b

Simulation de variables aléatoires

Analyse Numérique : SMA-SMI S4 Cours, exercices et examens

Cryptographie et fonctions à sens unique

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

Continuité et dérivabilité d une fonction

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

Corrigé du baccalauréat S Asie 21 juin 2010

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

Auto-Entreprise : Activités : Eric SOTY - Siret n Formation Bureautique, continue d'adultes. Tél : Fax :

Évaluation de la régression bornée

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

Calcul différentiel. Chapitre Différentiabilité

Module 2 : Déterminant d une matrice

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

pyensae StockPrices September 1, Manipulation de séries financières avec la classe StockPrices

Coefficients binomiaux

Compter à Babylone. L écriture des nombres

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

Chapitre 3. Les distributions à deux variables

La persistance des nombres

PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?

CAISSE ENREGISTREUSE ELECTRONIQUE SE-G1

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Chapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :

Texte Agrégation limitée par diffusion interne

Transcription:

Généralités sur les matrices Sommaire 1. Matrices particulières... 1 2. Opérations sur les matrices... 2 Multiplication par un scalaire :... 2 Addition de deux matrices de même dimension () et... 2 Multiplication de deux matrices et de dimensions respectives et :... 3 Transposition ( ou ) :... 3 Trace d une matrice carrée d ordre n, (notée ) :... 4 3. Forme échelonnée d une matrice... 4 4. Rang d une matrice... 4 5. Matrice inverse... 5 6. Déterminant ( ou )... 5 7. Matrice adjointe... 6 8. Matrice définie positive... 7 9. Système d équations linéaires sous forme matricielle... 7 a a a a a a Matrice de dimension ; A a a a a 1. Matrices particulières Matrice nulle : tous ses éléments a 0 Matrice carrée d ordre n : nombre de lignes = nombre de colonnes = Page 1 sur 7

Matrice diagonale : Matrice identité d ordre : a 0 0 0 a 0 0 0 a 1 0 0 0 1 0 I 0 0 1 Matrice triangulaire supérieure : a a a 0 a a 0 0 a Matrice triangulaire inférieure : a 0 0 a a 0 a a a 2. Opérations sur les matrices Multiplication par un scalaire : Addition de deux matrices de même dimension ( ) et Page 2 sur 7

Multiplication de deux matrices et de dimensions respectives et : avec 0 0 0 c a b a b a b a b a b i 1,2,, m; j 1,2,, p ATTENTION : Le produit n est défini que si le nombre de colonnes de la matrice est égal au nombre de lignes de la matrice. De plus, de manière générale,. Transposition ( ou ) : La transposée d une matrice s obtient en remplaçant les lignes de la matrice par ses colonnes. Si la matrice est de dimension, la transposée, sera de dimension. A Propriétés : Soit et deux matrices et un scalaire 1. A B A B 2. A A 3. ka ka 4. A B B A Pour toute matrice, le produit est une matrice carrée symétrique et les éléments de sa diagonale principale sont non négatifs. Page 3 sur 7

Trace d une matrice carrée d ordre n, (notée ) : Somme des éléments de la diagonale principale i.e. tra a a a Propriétés : 1. tra B tra trb 2. tr ca c tra 3. Forme échelonnée d une matrice Une matrice A a est dite «échelonnée» si le nombre de «0» précédent le premier élément non nul d une ligne augmente de ligne en ligne. Elle est appelée «matrice échelonnée réduite» si en plus, le premier élément non nul d une ligne est égal à «1» et si,dans la colonne correspondante (colonne pivot), tous les autres éléments sont «0». On peut réduire une matrice à sa forme échelonnée (ou échelonnée réduite) en effectuant des opérations élémentaires sur ses lignes : Multiplier une ligne par un scalaire non nul. Intervertir ou permuter 2 lignes. Ajouter à une ligne fois une autre ligne. 4. Rang d une matrice Le rang d une matrice A de dimension correspond au nombre de lignes non nulles de sa forme échelonnée réduite. On dit que est de «plein rang» si ra m Remarque : Le rang d une matrice donne le nombre maximum de ses lignes linéairement indépendantes ainsi que le nb max de ses colonnes linéairement indépendantes. Propriétés : 1. Si peut être obtenue de par applications successives d opérations élémentaires sur ses lignes, alors ra rb 2. ra ra 3. Si le produit matriciel AB est défini, alors rab minra; rb Page 4 sur 7

5. Matrice inverse Soit une matrice carrée. L inverse de (notée A ), si elle existe, est la matrice qui satisfait AA A A I Si l inverse de existe, on peut l obtenir de la façon suivante : 1. Considérer la matrice augmentée a a a 1 0 0 a 2. A I a a 0 1 0 a a a 0 0 1 3. Effectuer des opérations élémentaires sur les lignes de la matrice augmentée jusqu à ce qu elle devienne I B. La matrice est alors l inverse de i.e. B A. Propriétés : 1. Si est inversible, alors 1 est aussi inversible et A A. 2. Si est inversible, alors A A 3. Si et sont 2 matrices carrées inversibles de même dimension, alors leur produit est aussi inversible et A B = B A Existence : A de dimension est inversible si ra n 6. Déterminant ( ou ) Soit une matrice carrée nn. Matrice 22 : a a a a a a a a Ordre supérieur : Le déterminant est égal à la somme des produits obtenus en multipliant les éléments d une ligne quelconque (ou d une colonne) par leur cofacteurs respectifs cofacteur = A 1 M où (mineur) est la sous matrice carrée n 1 n 1 obtenue en supprimant la i ème ligne et la j ème colonne de. Ainsi A a A a A a A. Page 5 sur 7

Propriétés : 1. Si possède une ligne (ou colonne) de «0», alors A 0. 2. Si possède 2 lignes (colonnes) identiques, alors A 0. 3. Si est triangulaire, alors produit de ses éléments diagonaux. En particulier, I 1. 4. Si est obtenue de en multipliant une seule de ses lignes (colonnes) par un scalaire, alors B k A. 5. Si est obtenu en permutant 2 lignes (ou colonnes) de, alors B A. 6. Si est obtenu de en additionnant le multiple d une ligne (colonne) à une autre, alors B A. 7. A A 8. Si et sont 2 matrices carrées de même dimension, alors AB A B. 9. est inversible si A 0. On dit que la matrice est non singulière. 7. Matrice adjointe Soit une matrice carrée d ordre. La matrice adjointe de (notée adj ) est définie comme la transposée de la matrice des cofacteurs de i.e. A A A A A A A où A 1 M (cofacteur voir page A A A précédente) Si est une matrice carrée telle que A 0, alors est inversible et A adja. Page 6 sur 7

8. Matrice définie positive Une matrice symétrique A est dite «définie positive» si pour tout vecteur X n 1, le produit X AX 0. Elle est «semi définie positive» si X AX 0 pour tout X. Une matrice symétrique est dite «définie négative» si pour tout vecteur X n 1), le produit X AX 0. Elle est «semi définie négative» si X AX 0 pour tout X. 9. Système d équations linéaires sous forme matricielle Tout système d équations linéaires ( équations, inconnues) : peut s écrire sous la forme matricielle : a x a x a x a x b a x a x a x a x b a x a x a x a x b x a a a a x b a a a a x b ou simplement a a a a x b Page 7 sur 7