Méthodes Numériques Ia 1 Opérations élémentaires

No5
‚‚‚‚‚‚‚
u
u
uPRnn
u
u
uҬ
˚
˚
˚
˝
u1
u2
un
˛
‹
‹
‹
‚
iP v1, nw, uiuii u
u
u.
APMm,npRqmˆn m
n
AҬ
˚
˝
A1,1. . . A1,n
Am,1. . . Am,n
˛
‹
‚
iP v1, mw, j P v1, nw, Ai,j Ai,j pi, jq
Ai j.
u
u
u v
v
vRn. u
u
u v
v
v
xu
u
u, v
v
vy
xu
u
u, v
v
vy “
n
ÿ
i“1
uivi.

u
u
uRn. u
u
u
}u
u
u}2
}u
u
u}2“˜n
ÿ
i“1
u2
i¸1{2
.
}u
u
u}2
2“ xu
u
u, u
u
uy.
p u
u
u, p ě1,}u
u
u}p
}u
u
u}p“˜n
ÿ
i“1
up
i¸1{p
.
u
u
u}u
u
u}8
}u
u
u}8“max
iPv1,nw|ui|.
p
AMm,npRqu
u
uRp.Au
u
u
Au
u
u
n“p
Au
u
u, Au
u
u, Rm, m A.
v
v
v“Au
u
uRm
@iP v1, mw, vi“
n
ÿ
j“1
Ai,j uj.
A
A
Ai,:iA,
iAu
u
u
n
ÿ
j“1
Ai,j uj“ xA
A
Ai,:, u
u
uy.
APMm,npRqBPMp,qpRq.A B,AB,
A B
n“p
A B Mm,qpRq, m Aq
B.C“AB Mm,qpRq
@iP v1, mw,@jP v1, qwCi,j “
n
ÿ
j“1
Ai,kBk,j .
A B B A

•A
A
Ai,:iAB
B
B:,j jB,
n
ÿ
k“1
Ai,kBk, j “xA
A
Ai,:, B
B
B:,j y.
•jC A j
B
C
C
C:,j “AB
B
B:,j .