Introduction aux matrices et au calcul matriciel

Documents pareils
Exo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X

[ édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ ] [correction] Si n est un entier 2, le rationnel H n =

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

Groupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3

CHAPITRE 2 SÉRIES ENTIÈRES

Solutions particulières d une équation différentielle...

1 Mesure et intégrale

Comportement d'une suite

Limites des Suites numériques

Séquence 5. La fonction logarithme népérien. Sommaire

Dénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre Quelques dénitions

. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1

Chapitre 3 : Fonctions d une variable réelle (1)

Dénombrement. Chapitre Enoncés des exercices

Exercice I ( non spé ) 1/ u 1 = u / Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1

LES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.

Statistique descriptive bidimensionnelle

Séries réelles ou complexes

SÉRIES STATISTIQUES À DEUX VARIABLES

Les Nombres Parfaits.

Processus et martingales en temps continu

II LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009

Module 3 : Inversion de matrices

14 Chapitre 14. Théorème du point fixe

Convergences 2/2 - le théorème du point fixe - Page 1 sur 9

UNIVERSITÉ DE SFAX École Supérieure de Commerce

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4

Cours d analyse numérique SMI-S4

Chapitre 3 : Transistor bipolaire à jonction

FEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI

DETERMINANTS. a b et a'

STATISTIQUE : TESTS D HYPOTHESES

Deuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES

Suites et séries de fonctions

Cours 5 : ESTIMATION PONCTUELLE

EXERCICES : DÉNOMBREMENT

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

Polynésie Septembre Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.

Petit recueil d'énigmes

RECHERCHE DE CLIENTS simplifiée

capital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...

Initiation à l analyse factorielle des correspondances

STATISTIQUE AVANCÉE : MÉTHODES

Chap. 5 : Les intérêts (Les calculs financiers)

Baccalauréat S Asie 19 juin 2014 Corrigé

S euls les flux de fonds (dépenses et recettes) définis s ent l investissement.

Télé OPTIK. Plus spectaculaire que jamais.

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

Université Victor Segalen Bordeaux 2 Institut de Santé Publique, d Épidémiologie et de Développement (ISPED) Campus Numérique SEME

x +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.

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

Une action! Un message!

55 - EXEMPLES D UTILISATION DU TABLEUR.

4 Approximation des fonctions

LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE

Séries numériques. Chap. 02 : cours complet.

Université de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent machaven/

16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C.

Consolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe

MUTUELLE D&O MUTUELLE D&O. Copilote de votre santé. AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyance CRC CRIS CRPB-AFB

20. Algorithmique & Mathématiques

Chapitre 5 : Flot maximal dans un graphe

Faites prospérer vos affaires grâce aux solutions d épargne et de gestion des dettes

RESOLUTION PAR LA METHODE DE NORTON, MILLMAN ET KENNELY

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

Etude de la fonction ζ de Riemann

Mathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période)

Chaînes de Markov. Arthur Charpentier

Régulation analogique industrielle ESTF- G.Thermique

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.

Introduction : Mesures et espaces de probabilités

Réseaux d ondelettes et réseaux de neurones pour la modélisation statique et dynamique de processus

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Cours de Statistiques inférentielles

Chapitre 3: TESTS DE SPECIFICATION

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

3.1 Différences entre ESX 3.5 et ESXi 3.5 au niveau du réseau. Solution Cette section récapitule les différences entre les deux versions.

Probabilités et statistique pour le CAPES

Statistiques appliquées à la gestion Cours d analyse de donnés Master 1

PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS

Donnez de la liberté à vos données. BiBOARD.

Formation d un ester à partir d un acide et d un alcool

LES MESURES CLÉS DU PROJET DE LOI ÉCONOMIE SOCIALE ET SOLIDAIRE

Cours Informatique Master STEP

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

c. Calcul pour une évolution d une proportion entre deux années non consécutives

Logiciel de synchronisation de flotte de baladeurs MP3 / MP4 ou tablettes Androïd

n 1 LES GRANDS THÈMES DE L ITB > 2009 Les intérêts simples et les intérêts composés ( ) C T D ( en mois)

SYSTEME FERME EN REACTION CHIMIQUE

Exercices de révision

Coefficient de partage

Chapitre 2 SONDAGE ALEATOIRE SIMPLE OU A PROBABILITES EGALES. 2.1 DEFINITIONS 2.2 SONDAGE ALEATOIRE SIMPLE SANS REMISE (PESR) 2.2.

TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 )

Examen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot

Intégrales généralisées

Compte Sélect Banque Manuvie Guide du débutant

Programmation Linéaire - Cours 1


Chapitre 2. Matrices

Analyse Combinatoire

Transcription:

Chapitre 2 : Itroductio aux matrices et au calcul matriciel Das le premier chapitre, ous avos vu la résolutio par la méthode du pivot de systèmes d équatio du type : x + 2y z 1 (S) x y + z 3 x + y 2z 3 O peut réécrire cela d ue autre faço : x y 1 3 z 3 Ce sot des matrices, et o a deux matrices coloes. I Présetatio des matrices à élémets réels A) Défiitio Ue matrice est u tableau de réels : A a 11 a 12 a 1j a 1 a 21 a 22 a 2j a 2.... a i1 a i2 a ij a i.... a m1 a m2 a mj a m A ( a ij ) avec a ij RI i 1,, m j 1,, B) Format d ue matrice Le format de la matrice A est (m, ). Soit B 1 0 1 2 2 2 Le format de B est (3, 2) 26 Algèbre liéaire

Soit C 1 1 2 0 2 2 Le format de C est (2, 3) II Les matrices particulières A) Matrices ulles Ue matrice ulle est ue matrice dot tous les élémets sot uls. Par exemple : 0 0 ou 0 0 0 0 0 0 ou ecore 0 0 0 0 B) Matrices trasposées O dit que la matrice A T est la trasposée de A si les coloes de A T sot formées par les liges de A. A ( a ij ) i 1,, m j 1,, A T ( t ij ) avec t ij a ji Si A est au format (m, ), A T est au format (, m). 1) Défiitio C) Matrices carrées 2) Diagoale pricipale d ue matrice carrée D) Matrices carrées particulières 1) Matrices triagulaires 2) Matrices diagoales 3) Matrices idetité Chapitre 2. Itroductio aux matrices et au calcul matriciel 27

4) Matrices symétriques III Opératios sur les matrices A) Somme de deux matrices B) Produit d ue matrice par u réel C) Produit d ue matrice par ue matrice (ou u vecteur) coloe à droite 1) Pricipes D) Produit de deux matrices 2) Produit d ue matrice quelcoque par ue matrice idetité 3) Produit de deux matrices diagoales de même ordre 4) La trasposée du produit de deux matrices Théorème : Soiet deux matrices A (a ij ) où a ij IR, i 1,, m ; j 1,, et B (b ij ) où b ij IR, i 1,, ; j 1,, p. O a : (AB) B A Démostratio AB a ik b kj. O a doc : (AB) a jk b ki k 1 k 1 Par ailleurs, comme A (a ij ), o a : A ( a ij ) avec a ij a ji, et comme B (b ij ), o a : B ( b ij ) avec b ij b ji. O a doc : B A b ik a kj b ki a jk. k 1 k 1 5) Matrices iverses IV Rag d ue matrice 28 Algèbre liéaire

A) Dépedace ou idépedace liéaire des coloes d ue matrice Défiitio de la dépedace liéaire des coloes d ue matrice Défiitio de l idépedace liéaire des coloes d ue matrice Méthode B) Dépedace ou idépedace liéaire des liges d ue matrice Défiitio de la dépedace liéaire des liges d ue matrice Défiitio de l idépedace liéaire des liges d ue matrice (même remarque) 3) Méthode Pour savoir si les liges. d ue matrice A sot liéairemet dépedates ou idépedates, o L m résout le système λ 1 + + λ m L m 0. Si la seule solutio de ce système est λ 1 λ m 0, o coclut que les liges de A sot liéairemet idépedates. Si λ 1 λ m 0 est pas la seule solutio de ce système, o coclut alors que les liges de A sot liéairemet dépedates. Exemples A 1 2 2 2 1 1 1 λ 1 + λ 2 L 2 + λ 3 L 3 0 λ 1 1 2 1 λ 1 2λ 2 λ 3 0 2λ 1 + 2λ λ 2 + λ 1 2λ 3 0 2 λ 3 0 + λ 2 2 2 2 + λ 3 1 0 1 1 0 0 λ 1 + 2λ 2 + λ 3 0 2λ 1 + 2λ 2 + λ 3 0 λ 1 2λ 2 + λ 3 0 λ 1 + 2λ 2 + λ 3 0 2λ 1 + 2λ 2 + λ 3 0 puis résolutio par la méthode du pivot de Gauss. λ 1 2λ 2 + λ 3 0 λ 1 λ 2 λ 3 0 Coclusio : L uique solutio du système état λ 1 λ 2 λ 3 0, les liges de la matrice A 1 sot liéairemet idépedates. A 2 2 2 2 1 0 1 Chapitre 2. Itroductio aux matrices et au calcul matriciel 29

λ 1 + λ 2 L 2 + λ 3 L 3 0 λ 1 1 2 1 + λ 2 2 2 2 + λ 3 1 0 0 0 1 0 λ 1 + 2λ 2 λ 3 0 λ 1 + 2λ 2 λ 3 0 2λ 1 + 2λ 2 0 2λ 1 + 2λ 2 0 λ 3 λ 2 λ λ 1 2λ 2 + λ 3 0 0 0 1 λ 2 [L 3 + L 3] Coclusio : Ce système ayat d autres solutios que λ 1 λ 2 λ 3 0, les liges de A 2 sot liéairemet dépedates. Défiitio Théorèmes C) Rag d ue matrice 1) Le rag des liges d ue matrice est égal au rag de ses coloes (ue matrice comporte autat de liges liéairemet idépedates que de coloes liéairemet idépedates). 2) Le rag d ue matrice e chage pas si l o remplace ue de ses coloes (liges) par ue combiaiso liéaire d elle-même et d ue autre coloe (lige) de cette matrice. 3) Le rag d ue matrice e chage pas si l o permute ses liges ou ses coloes. 4) Le rag d ue matrice triagulaire est égal à l ordre de cette matrice si les termes situés sur sa diagoale pricipale sot tous différets de 0. 5) Le rag d ue matrice A est supérieur ou égal au rag de importe laquelle de ses sous-matrices. O appelle sous-matrice de la matrice A, la matrice A à laquelle o a retiré certaie(s) de ses lige(s) et ou coloe(s). Ue matrice de plei rag ou matrice régulière est ue matrice carrée dot toutes les coloes et les liges sot liéairemet idépedates. Ue matrice régulière est doc ue matrice carrée dot le rag est égal à l ordre. D) Rag de matrices et existece de solutios des systèmes d équatios liéaires Nous avos vu qu u système d équatios liéaire peut s écrire sous la forme AX B, où X est ue matrice coloe icoue, et A et B deux matrices doées. Exemples x + 2y z 1 S 2 : x y + z 3 x + y 2z 3 x y z 1 3 3 A X B 1 2 1 1 x 1 + y 1 + z 1 3 1 1 2 3 30 Algèbre liéaire

Ça dit que la quatrième coloe est ue combiaiso liéaire des trois autres, ce qui veut dire que le rag de la matrice formée par les quatre coloes e chage pas si o elève la quatrième coloe. rag 1 3 3 Ce système a au mois ue solutio si et seulemet si o a : rag(a B) rag(a) a pas de solutio si et seulemet si o a : rag(a B) 1 + rag(a) S 2 a-t-il (au mois) ue solutio? 1 rag 1 3 0 3 2 4 3 0 1 1 2 Doc : rag{a B} 3 rag{a} 1 0 3 2 4 0 5 0 0 rag 1 0 2 3 4 0 0 5 0 1 1 2 0 2 3 0 0 5 3 L 2 L 3 L 2 L 2 + 2L 3 3 car la matrice comporte trois liges 0 3 2 0 5 0 3 Coclusio : Le système S 2 a au mois ue solutio car rag{a B} rag{a}. 1 1 1 S 3 : 2 2 1 y z x 2 1 0 A X B Ce système a au mois ue solutio si et seulemet si o a : rag{a B} rag{a}. Chapitre 2. Itroductio aux matrices et au calcul matriciel 31

1 1 1 2 rag{a B} 1 2 2 1 0 rag{a B} 3 rag{a} 1 1 1 2 0 0 3 3 0 0 3 4 1 1 1 2 0 0 3 3 0 0 0 1 1 1 1 2 2 1 L 2 2 L 3 L 2 L 3 L 2 < 3 car C 1 C 2 Coclusio : rag{a} rag{a B}, doc S 3 a pas de solutio. 32 Algèbre liéaire