Documentos de Académico
Documentos de Profesional
Documentos de Cultura
10:
• Por una suma sobre todas las permutaciones σ de los índices de las
columnas,
X
det A = sgn(σ) a1σ1 a2σ2 ...anσn
σ
s11 s12 ··· s1,k−1 s1k s1,k+1 ··· s1n
.. .. .. .. .. ..
. . ··· . . . ··· .
sk−1,1 sk−1,2 ··· sk−1,k−1 sk−1,k sk−1,k+1 ··· sk−1,n
S=
sk,1 sk,2 ··· sk,k−1 sk,k sk,k+1 ··· sk,n
sk+1,1 sk+1,2 ··· sk+1,k−1 sk+1,k sk+1,k+1 ··· sk+1,n
. .. .. .. .. ..
.. . ··· . . . ··· .
sn,1 sn,2 ··· sn,k−1 sn,k sn,k+1 ··· sn,n
S1,k−1 S1,k S1,k+1
Sk,k−1 Sk,k Sk,k+1
S1,r−1 s1,r S1,r+1 U1,r−1 u1,r U1,r+1 Ir−1 0 0
> > > > >
0 srr sr,r+1 0 urr ur,r+1 =0 1 0
S1,r−1 s1,r S1,r+1 U1,r−1 u1,r U1,r+1 Ir−1 0 0
> > > > >
0 srr sr,r+1 0 urr ur,r+1 =0 1 0
srr = 1/ urr
s1,r = −srr S1,r−1 u1,r
para r = 2, 3, ..., n − 1.
0 0
L
r−1,1
>
0> = Sr−1 sr Sr+1
T r−1 t r T r+1 lr,1 1
Lr+1,1 lr+1,r Lr+1,r+1
donde t r , sr ∈ Rn , lr+1,r ∈ R( n − r), T r+1 ∈ R(n−r)×(n−r) .
t n = sn .
Ax = b
Tenemos varias alternativas. Dentro de ellas:
Calcular la inversa de A y hacer x = A−1 b.
Aplicar alguna factorización de A.
Usar un método iterativo.
¿ En que casos conviene uno u otro método?
Ax = b
x = A−1 b.
Para matrices rectangulares, hay que analizar cada caso.
Sean c, x ∈ Rn , y A ∈ Rn×n .
Queremos calcular ∇(c> x) y ∇(x > Ax).
Sean c, x ∈ Rn , y A ∈ Rn×n .
Queremos calcular ∇(c> x) y ∇(x > Ax).
∇(c> x) = c
Sean c, x ∈ Rn , y A ∈ Rn×n .
Queremos calcular ∇(c> x) y ∇(x > Ax).
∇(c> x) = c
A> Ax = A> b
x = y + z,
donde Ay = b y Az = 0.
1
min kxk22 sujeta a Ax = b.
2
1
L(x, λ) = kxk22 − λ> (Ax − b)
2
donde λ ∈ Rm es vector de multiplicadores de Lagrange.
1
L(x, λ) = kxk22 − λ> (Ax − b)
2
donde λ ∈ Rm es vector de multiplicadores de Lagrange.
1
L(x, λ) = x > x − λ> (Ax − b)
2
Tenemos que ∇L(x, λ) = x − A> λ. De donde
1
L(x, λ) = kxk22 − λ> (Ax − b)
2
donde λ ∈ Rm es vector de multiplicadores de Lagrange.
1
L(x, λ) = x > x − λ> (Ax − b)
2
Tenemos que ∇L(x, λ) = x − A> λ. De donde
x = A> λ
=⇒ x = A> (AA> )−1 b
Ax = b
x b
1.0
10
0.5
5
0
0.0
bi
xi
−5
−0.5
−10
−1.0
−15
0 20 40 60 80 100 0 5 10 15 20 25 30
x∗ x y x∗
1.0
1.0
0.5
0.5
0.0
0.0
xi
xi
−0.5
−0.5
−1.0
−1.0
0 20 40 60 80 100 0 20 40 60 80 100
1.0
0.5
0.0
xi
−0.5
−1.0
−1.5
0 20 40 60 80 100