Chap 1 Calculs matriciels 2020 - gymomathch
CALCULS MATRICIELS 1 3M renf – Jt 2020 Chapitre 1: Calculs matriciels 1 1 Définitions de base Introduction: Une matrice est un tableau rectangulaire formé de nombres réels Grâce aux matrices, on peut par exemple codifier dans un même objet toute l'informa-tion d'un système d'équations
DE L’INVENTAIRE ÉCOFORESTIER DU QUÉBEC MÉRIDIONAL
Les produits matriciels, par opposition aux produits vectoriels, sont composés de pixels, tout comme une photographie numérique Chacun de ces pixels possède une valeur sur laquelle on pourra appliquer une symbologie dans un outil SIG (système d’information géographique) Ces
Chapitre Chapitre 9 Calcul matriciel
opérations sur les lignes d’une matrice en terme de produits matriciels, et sur le calcul de produit par blocs Si vous ne connaissez pas encore ces notions, n’hésitez pas à simplement laisser de côté la suite de ce paragraphe Dans ce qui suit on parle du “noyau d’une matrice”, il s’agit d’un raccourci pour désigner le noyau de
Exo7 - Cours de mathématiques
Ce nombre s’appelle le produit scalaire des vecteurs u et v Calculer le coefficient cij dans le produit A B revient donc à calculer le produit scalaire des vecteurs formés par la i-ème ligne de A et la j-ème colonne de B 2 3 Pièges à éviter Premier piège Le produit de matrices n’est pas commutatif en général
Calcul matriciel suite et autres - Lycée dAdultes
Les quantités correspondant aux 5 produits sont 2, 1, 3, 3, 2 A l’aide d’un calcul matriciel déterminer le prix du « panier » de la ménagère dans les trois magasins Exercice6 Trois élèves e1, e2 et e3 ont quatre notes de mathématiques n1, n2, n3 et n4 au cours du premier trimestre
ULg - Groupe danalyse Mathématique - Accueil
2 Multiplication par un nombre 3 Produit de 2 matrices 4 Produits matriciels particuliers 5 Calcul numérique du produit matriciel Cas d' un filtre discret
Algèbre Et Géométrie Deuxième Année
termes de produits matriciels Application à la recherche du rang d'une matrice, à la résolution des systèmes linéaires, à la recherche de l'inverse d'une matrice carrée, au calcul des déterminants Application de la dualité à l'étude d'un système d'équations linéaires 1 Formes bilinéaires symétriques et formes quadratiques a
Le calcul des besoins nets (MRP)
Le calcul des besoins nets (MRP) - 19 - Représentation de la position des ordres dans le temps : le jalonnement » Si l'on représente dans le temps le processus d'élaboration d'un produit fini, on obtient
[PDF] Nombre rationnel
[PDF] nombre rationnel 3eme
[PDF] nombre rationnel 5eme
[PDF] nombre rationnel 5eme exercice
[PDF] nombre rationnel cours 3eme
[PDF] nombre rationnel non decimal exemple
[PDF] nombre réel
[PDF] nombre réel symbole
[PDF] Nombre réel, rationel, entier, décimaux
[PDF] Nombre relatif
[PDF] nombre relatif
[PDF] nombre rélatif
[PDF] nombre relatif
[PDF] Nombre relatif (Devinette)
Matrices
ramène à des manipulations sur les matrices. Ceci est vrai en particulier pour la résolution des systèmes linéaires.
Dans ce chapitre,Kdésigne un corps. On peut penser àQ,RouC.1. Définition
1.1. DéfinitionDéfinition 1.
UnematriceAest un tableau rectangulaire d"éléments deK. Elle est dite detaillenpsi le tableau possèdenlignes etpcolonnes. Les nombres du tableau sont appelés lescoefficientsdeA.Le coefficient situé à lai-ème ligne et à laj-ème colonne est notéai,j.Un tel tableau est représenté de la manière suivante :
A=0 BBBBBB@a
1,1a1,2...a1,j...a1,p
a2,1a2,2...a2,j...a2,p
a i,1ai,2...ai,j...ai,p a n,1an,2...an,j...an,p1 CCCCCCAouA=ai,j
16i6n16j6pouai,j.
Exemple 1.
A=12 5
0 3 7 est une matrice 23 avec, par exemple,a1,1=1 eta2,3=7.Encore quelques définitions :Définition 2.
Deux matrices sontégaleslorsqu"elles ont la même taille et que les coefficients correspondants sont égaux.
L"ensemble des matrices ànlignes etpcolonnes à coefficients dansKest notéMn,p(K). Les éléments deMn,p(R)
MATRICES1. DÉFINITION2sont appelésmatrices réelles.1.2. Matrices particulières Voici quelques types de matrices intéressantes :•Sin=p(même nombre de lignes que de colonnes), la matrice est ditematrice carrée. On noteMn(K)au lieu de
Mn,n(K).
0 B BB@a1,1a1,2...a1,n
a2,1a2,2...a2,n............
a n,1an,2...an,n1 C CCA Les élémentsa1,1,a2,2,...,an,nforment ladiagonale principalede la matrice. Une matrice qui n"a qu"une seule ligne (n=1) est appeléematrice ligneouvecteur ligne. On la noteA=a1,1a1,2...a1,p.
De même, une matrice qui n"a qu"une seule colonne (p=1) est appeléematrice colonneouvecteur colonne. On
la note A=0 B BB@a 1,1 a2,1...
a n,11 C CCA.La matrice (de taillenp) dont tous les coefficients sont des zéros est appelée lamatrice nulleet est notée0n,p
ou plus simplement 0. Dans le calcul matriciel, la matrice nulle joue le rôle du nombre 0 pour les réels.
1.3. Addition de matricesDéfinition 3(Somme de deux matrices).
SoientAetBdeux matrices ayant la même taillenp. LeursommeC=A+Best la matrice de taillenpdéfinie
par c ij=aij+bij.En d"autres termes, on somme coefficients par coefficients. Remarque : on note indifféremmentaijoùai,jpour les
coefficients de la matriceA.Exemple 2.
SiA=32
1 7 etB=0 5 21alorsA+B=3 3 3 6
Par contre siB0=2
8 alorsA+B0n"est pas définie.Définition 4(Produit d"une matrice par un scalaire). Le produit d"une matriceA=aijdeMn,p(K)par un scalaire2Kest la matriceaijformée en multipliant chaque coefficient deApar. Elle est notéeA(ou simplementA).Exemple 3.SiA=1 2 3
0 1 0 et=2 alorsA=2 4 6 0 2 0 La matrice(1)Aest l"opposéedeAet est notéeA. LadifférenceABest définie parA+(B).MATRICES2. MULTIPLICATION DE MATRICES3
Exemple 4.
SiA=21 0
45 2etB=1 4 2 75 3
alorsAB=352 3 01 L"addition et la multiplication par un scalaire se comportent sans surprises :Proposition 1. Soient A, B et C trois matrices appartenant à M n,p(K). Soient2Ket2Kdeux scalaires. 1.
A +B=B+A : la somme est commutative,
2.A +(B+C) = (A+B)+C : la somme est associative,
3. A +0=A : la matrice nulle est l"élément neutre de l"addition,4.(+)A=A+A,
5.(A+B) =A+B.Démonstration.Prouvons par exemple le quatrième point. Le terme général de(+)Aest égal à(+)aij. D"après
les règles de calcul dansK,(+)aijest égal àaij+aijqui est le terme général de la matriceA+A.Mini-exercices.
1.SoientA=
7 20114
,B=1 2 32 3 13 2 1
,C=2160 33 12
,D=121 0 10 1 01 1 1,E=
1 23 08 6
. Calculer toutes les sommes possibles de deux de ces matrices. Calculer 3A+2Cet 5B4D. Trouvertel queACsoit la matrice nulle. 2.Montrer que si A+B=A, alorsBest la matrice nulle.
3. Que vaut0A? et1A? Justifier l"affirmation :(A) = ()A. Idem avecnA=A+A++A(noccurrences deA).2. Multiplication de matrices2.1. Définition du produit
Le produitABde deux matricesAetBest défini si et seulement si le nombre de colonnes deAest égal au nombre de
lignes deB.Définition 5(Produit de deux matrices). SoientA= (aij)une matricenpetB= (bij)une matricepq. Alors le produitC=ABest une matricenq dont les coefficientscijsont définis par :c ij=p X k=1a ikbkjOn peut écrire le coefficient de façon plus développée, à savoir : c ij=ai1b1j+ai2b2j++aikbkj++aipbpj. Il est commode de disposer les calculs de la façon suivante. 0 B B@ 1 C CA B A!0 BB@ 1
C CA0 B B@j j cij1 C CA ABMATRICES2. MULTIPLICATION DE MATRICES4Avec cette disposition, on considère d"abord la ligne de la matriceAsituée à gauche du coefficient que l"on veut
calculer (ligne représentée par desdansA) et aussi la colonne de la matriceBsituée au-dessus du coefficient que
l"on veut calculer (colonne représentée par desdansB). On calcule le produit du premier coefficient de la ligne par
le premier coefficient de la colonne (ai1b1j), que l"on ajoute au produit du deuxième coefficient de la ligne par le
deuxième coefficient de la colonne (ai2b2j), que l"on ajoute au produit du troisième...2.2. Exemples
Exemple 5.
A=1 2 3
2 3 4 B=0 @1 2 1 1 1 11 AOn dispose d"abord le produit correctement (à gauche) : la matrice obtenue est de taille22. Puis on calcule chacun
des coefficients, en commençant par le premier coefficientc11=11+2(1) +31=2(au milieu), puis les autres (à droite). 0 @1 2 1 1 1 11 A 1 2 32 3 4
c11c12 c21c220
@12 11 1 1 1 A 1 2 32 3 4
2c12 c21c220
@1 2 1 1 1 11 A 1 2 32 3 4
2 7 3 11 Un exemple intéressant est le produit d"un vecteur ligne par un vecteur colonne : u=a1a2anv=0 B BB@b 1 b 2... b n1 C CCAAlorsuvest une matrice de taille11dont l"unique coefficient esta1b1+a2b2++anbn. Ce nombre s"appelle le
produit scalairedes vecteursuetv.Calculer le coefficientcijdans le produitABrevient donc à calculer le produit scalaire des vecteurs formés par la
i-ème ligne deAet laj-ème colonne deB.2.3. Pièges à éviter
Premier piège. Le produit de matrices n"est pas commutatif en général.En effet, il se peut queABsoit défini mais pasBA, ou queABetBAsoient tous deux définis mais pas de la même taille.
Mais même dans le cas oùABetBAsont définis et de la même taille, on a en généralAB6=BA.
Exemple 6.
5 1 322 0 4 3 =14 3 26
mais2 0 4 3 5 1 32
=10 2 292
Deuxième piège.AB=0n"implique pasA=0ouB=0.
Il peut arriver que le produit de deux matrices non nulles soit nul. En d"autres termes, on peut avoirA6=0etB6=0
maisAB=0.Exemple 7.
A=01 0 5 B=23 0 0 etAB=0 0 0 0 Troisième piège.AB=ACn"implique pasB=C.On peut avoirAB=ACetB6=C.MATRICES2. MULTIPLICATION DE MATRICES5
Exemple 8.
A=01 0 3 B=41 5 4 C=2 5 5 4 etAB=AC=54 15 122.4. Propriétés du produit de matrices
Malgré les difficultés soulevées au-dessus, le produit vérifie les propriétés suivantes :Proposition 2.
1.A (BC) = (AB)C : associativité du produit,
2. A (B+C) =AB+AC et(B+C)A=BA+CA : distributivité du produit par rapport à la somme, 3.A 0=0et0A=0.Démonstration.PosonsA= (aij)2Mn,p(K),B= (bij)2Mp,q(K)etC= (cij)2Mq,r(K). Prouvons queA(BC) = (AB)C
en montrant que les matricesA(BC)et(AB)Cont les mêmes coefficients.Le terme d"indice(i,k)de la matriceABestxik=p
X `=1a i`b`k. Le terme d"indice(i,j)de la matrice(AB)Cest donc q X k=1x ikckj=q X k=1 pX `=1a i`b`k c kj.Le terme d"indice(`,j)de la matriceBCesty`j=q
X k=1b `kckj. Le terme d"indice(i,j)de la matriceA(BC)est donc p X `=1a i` qX k=1b `kckjComme dansKla multiplication est distributive et associative, les coefficients de(AB)CetA(BC)coïncident. Les
autres démonstrations se font comme celle de l"associativité.2.5. La matrice identité La matrice carrée suivante s"appelle lamatrice identité: I n=0 BBB@1 0 ... 0
0 1 ... 0
0 0 ... 11
C CCASes éléments diagonaux sont égaux à1et tous ses autres éléments sont égaux à0. Elle se noteInou simplementI.
Dans le calcul matriciel, la matrice identité joue un rôle analogue à celui du nombre1pour les réels. C"est l"élément
neutre pour la multiplication. En d"autres termes :Proposition 3.Si A est une matrice np, alors
I nA=A et AIp=A.Démonstration.Nous allons détailler la preuve. SoitA2Mn,p(K)de terme généralaij. La matrice unité d"ordrepest
telle que tous les éléments de la diagonale principale sont égaux à 1, les autres étant tous nuls.
On peut formaliser cela en introduisant le symbole de Kronecker. Siietjsont deux entiers, on appellesymbole de
Kronecker, et on notei,j, le réel qui vaut 0 siiest différent dej, et 1 siiest égal àj. Donc
i,j=¨0 sii6=j1 sii=j.
Alors le terme général de la matrice identitéIpesti,javecietjentiers, compris entre 1 etp.MATRICES2. MULTIPLICATION DE MATRICES6La matrice produitAIpest une matrice appartenant àMn,p(K)dont le terme généralcijest donné par la formule
cij= pX k=1a ikkj . Dans cette somme,ietjsont fixés etkprend toutes les valeurs comprises entre1etp. Sik6=jalorskj=0, et sik=jalorskj=1. Donc dans la somme qui définitcij, tous les termes correspondant à des valeurs de
kdifférentes dejsont nuls et il reste donccij=aijjj=aij1=aij. Donc les matricesAIpetAont le même terme
général et sont donc égales. L"égalitéInA=Ase démontre de la même façon.2.6. Puissance d"une matrice
Dans l"ensembleMn(K)des matrices carrées de taillennà coefficients dansK, la multiplication des matrices est
une opération interne : siA,B2Mn(K)alorsAB2Mn(K). En particulier, on peut multiplier une matrice carrée par elle-même : on noteA2=AA,A3=AAA. On peut ainsi définir les puissances successives d"une matrice :Définition 6. Pour toutA2Mn(K), on définit les puissances successives deAparA0=InetAp+1=ApApour toutp2N.Autrement dit,Ap=AAA|{z}
pfacteurs.Exemple 9.On cherche à calculerApavecA=0
@1 0 1 01 00 0 21
A . On calculeA2,A3etA4et on obtient : A 2=0 @1 0 3 0 1 00 0 41
AA3=A2A=0
@1 0 7 01 00 0 81
AA4=A3A=0
@1 0 15 0 1 00 0 161
A L"observation de ces premières puissances permet de penser que la formule est :Ap= 0 @1 0 2 p10(1)p0
0 0 2 p1 A . Démon- trons ce résultat par récurrence.Il est vrai pourp=0(on trouve l"identité). On le suppose vrai pour un entierpet on va le démontrer pourp+1. On
a, d"après la définition, A p+1=ApA=0 @1 0 2 p10(1)p0
0 0 2 p1 A 0 @1 0 1 01 00 0 21
A =0 @1 0 2 p+110(1)p+10
0 0 2 p+11 ADonc la propriété est démontrée.
2.7. Formule du binôme
Comme la multiplication n"est pas commutative, les identités binomiales usuelles sont fausses. En particulier,(A+B)2
ne vaut en général pasA2+2AB+B2, mais on sait seulement que (A+B)2=A2+AB+BA+B2.Proposition 4(Calcul de(A+B)plorsqueAB=BA).SoientAetBdeux éléments deMn(K)quicommutent, c"est-à-dire tels queAB=BA. Alors, pour tout entierp>0,
on a la formule (A+B)p=p X p k A pkBk où pkdésigne le coefficient du binôme.La démonstration est similaire à celle de la formule du binôme pour(a+b)p, aveca,b2R.
MATRICES3. INVERSE D"UNE MATRICE:DÉFINITION7
Exemple 10.SoitA=
0 BB@1 1 1 1
0 1 2 1
0 0 1 3
0 0 0 11
C CA . On poseN=AI= 0 BB@0 1 1 1
0 0 2 1
0 0 0 3
0 0 0 01
C CA . La matriceNest nilpotente (c"est-à-dire il existe k2Ntel queNk=0) comme le montrent les calculs suivants : N 2=0 BB@0 0 2 4
0 0 0 6
0 0 0 0
0 0 0 01
CCAN3=0
BB@0 0 0 6
0 0 0 0
0 0 0 0
0 0 0 01
CCAetN4=0.
Comme on aA=I+Net les matricesNetIcommutent (la matrice identité commute avec toutes les matrices), on
peut appliquer la formule du binôme de Newton. On utilise queIk=Ipour toutket surtout queNk=0sik>4. On
obtient A p=p X p k N kIpk=3 Xquotesdbs_dbs47.pdfusesText_47