[PDF] MULTIPLICATION DE 2 NOMBRE RELATIF
[PDF] MULTIPLICATION DE 2 NOMBRE RELATIF correction
[PDF] Multiplication de calcul
[PDF] multiplication de fraction
[PDF] multiplication de fraction 4eme
[PDF] multiplication de fraction exercices
[PDF] multiplication de fraction négative
[PDF] multiplication de fraction negative et positive
[PDF] Multiplication de fractions
[PDF] MULTIPLICATION DE FRACTIONS
[PDF] Multiplication de Fractions; Application immédiate
[PDF] multiplication de matrice
[PDF] Multiplication de nombres ? deux chiffres
[PDF] multiplication de nombres en écriture fractionnair
Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Matrices
Vincent Nozick
Vincent NozickMatrices1 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Les vecteurs
Un vecteur
(colonne) : x=0 B BB@x 1 x 2... x n1 CCCAVincent NozickMatrices2 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Vecteurs et transpose
x=0 B BB@x 1 x 2... x n1 CCCAx>=x1x2xn
Autrement dit:
0 B BB@x 1 x 2... x n1 CCCA=x1x2xn>Vincent NozickMatrices3 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Addition de vecteurs
x=0 B BB@x 1 x 2... x n1 CCCAy=0
B BB@y 1 y 2... y n1 CCCAx+y=0
B BB@x 1+y1 x2+y2...
x n+yn1 C CCA Conditions :xetysont de m^eme dimension.Vincent NozickMatrices4 / 47 Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietesProduit scalaire
x=0 B BB@x 1 x 2... x n1 CCCAy=0
B BB@y 1 y 2... y n1 C CCA produit scalaire: x >y=x1y1+x2y2++xnyn =Pn i=1xiyiConditions :xetysont de m^eme dimension.Vincent NozickMatrices5 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Produit scalaire
Propriete geometrique :Le produit scalaire est l'intensite (signee) de la projection d'un vecteur sur un autre.Vincent NozickMatrices6 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Produit scalaire
Propriete geometrique :
uv=kukkvkcos ouest l'angle entreuetv(valable pour toutes dimensions).Applications geometriques :
!trouver l'angle entre 2 vecteurs :=cos1 uvkukkvk!!trouver la projection deusurv: projv(u) =uvkvkvkvkVincent NozickMatrices7 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Produit vectoriel
x=0 @x 1 x 2 x 31A y=0 @y 1 y 2 y 31
A z=xy=0 @x
2y3x3y2
x3y1x1y3
x1y2x2y11
A Conditions :deni uniquement en dimension 3.Vincent NozickMatrices8 / 47 Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietesNorme de vecteurs
Proprietes :
kxk>0ssix6=0etkxk= 0ssix=0 kkxk=jkj:kxk kx+yk kxk+kykNormeL1:kxk1=Pn i=1jxij(norme de Manhattan)NormeL2:kxk2=px
21+:::+x2n(norme euclidienne)
NormeLp:kxkp=Pn
i=1jxijp 1pNormeL1:kxk1= maxjx1j;:::;jxnj
Vincent NozickMatrices9 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Les matrices
Une matrice :M=2
4m11m12m13
m21m22m23
m31m32m333
5Vincent NozickMatrices10 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Les matrices
Element d'une matrice :Mij
M=2 4m11m12m13
m21m22m23
m31m32m333
5 |{z} j9 i i: lignesj: colonnesVincent NozickMatrices11 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Addition matricielle
M=2 4m11m12m13
m21m22m23
m31m32m333
5 N=2 4n11n12n13
n21n22n23
n31n32n333
5A=M+N=2
4m11+n11m12+n12m13+n13
m21+n21m22+n22m23+n23
m31+n31m32+n32m33+n333
5 A ij=Mij+Nij! O(n2)Vincent NozickMatrices12 / 47 Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietesMultiplication matrice-vecteur
y=Mx=2 4m11m12m13
m21m22m23
m31m32m333
50@x 1 x 2 x 31
A 0 @m
11x1+m12x2+m13x3
m21x1+m22x2+m23x3
m31x1+m32x2+m33x31
A Mx=0 @m>1x m >2x m >3x1A!produit scalaire
!produit scalaire !produit scalaireoum>icorrespond a laiemeligne deMVincent NozickMatrices13 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Multiplication vecteur-matrice
y >=x>M=x1x2x32 4m11m12m13
m21m22m23
m31m32m333
5 0 @m11x1+m21x2+m31x3
m12x1+m22x2+m32x3
m13x1+m23x2+m33x31
A> x >M=0 @x>m1 x>m2 x>m31 A> !produit scalaire !produit scalaire !produit scalaireoumjcorrespond a lajemecolonne deMVincent NozickMatrices14 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Produit exterieur
Produit scalaire :x>y=u
Produit externe :xy>=A
0 B BB@x 1 x 2... x n1 C CCA y1;y2;;ym
=2 6 664x1y1x1y2x1ym
x2y1x2y2x2ym............
x ny1xny2xnym3 7 775A
ij=xiyjVincent NozickMatrices15 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Multiplication matricielle
A=MN=2
4m11m12m13
m21m22m23
m31m32m333
524n
11n12n13
n21n22n23
n31n32n333
5 24m>1n1m>1n2m>1n3
m>2n1m>2n2m>2n3 m>3n1m>3n2m>3n33 5 oum>icorrespond a laiemeligne deM etnjcorrespond a lajemecolonne deNVincent NozickMatrices16 / 47 Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietesMultiplication matricielle
Pour chacune desmncase deA:
1 produit scalaire delelements.
complexite :O(lmn) O(n3)Vincent NozickMatrices17 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes
Strassen
Introduction :
multiplication matricielle standard :O(n3) avec la methode de Strassen :O(nlog27) =O(n2:81) methode recursive.ecace seulement sur les grosses matrices.Vincent NozickMatrices18 / 47Les vecteursLes matr icesMultiplicatio nmatricielle T ypede matrices Prop rietes