Normas Ort 2018 1 PDF

ALGEBRA IV
Normas-Ortogonal
ALEJANDRO NEME
Instituto de Matemática Aplicada-San Luis (IMASL)

UNSL-CONICET
2018
A. Neme (IMASL) NORMAS-ORTOGONALIDAD

(Instituto de Matemática Aplicada-San Luis (IMASL) UNSL-CONICET
2018 1 )/ 25
Normas vectoriales
Consideremos C el conjunto de los números complejos.

2018 2 )/ 25
Normas vectoriales

Vector x 2 C n 1 vector columna.

2018 2 )/ 25
Normas vectoriales

x 2 C1 n
x = xT
x el conjugado, xT el vector transpuesto.

2018 2 )/ 25
Normas vectoriales

x 2 C1 n
x = xT
Producto interior:
n
x y= ∑ x i yi
i =1

2018 2 )/ 25
Normas vectoriales

x 2 C1 n
x = xT
Producto interior:
n
x y= ∑ x i yi
i =1
Norma Euclidea: p
kxk = x x

2018 2 )/ 25
Normas vectoriales
Cauchy- Schwarz (Bunyakovskii):
jx y j kxk ky k
para todo x, y 2 C n 1.

2018 3 )/ 25
Normas vectoriales
Cauchy- Schwarz (Bunyakovskii):
jx y j kxk ky k
Desigualdad triangular:
kx + y k kxk + ky k

2018 3 )/ 25
Normas vectoriales
p-Normas: para todo p 1

! p1
n
kxkp = ∑ jxi jp
i =1

2018 4 )/ 25
Normas vectoriales

! p1
n
kxkp = ∑ jxi jp
i =1
Normas vectoriales: función kk : C n 1 ! IR tal que:

2018 4 )/ 25
Normas vectoriales

! p1
n
kxkp = ∑ jxi jp
i =1

kxk 0

2018 4 )/ 25
Normas vectoriales

! p1
n
kxkp = ∑ jxi jp
i =1

kxk 0
kxk = 0 , x = 0

2018 4 )/ 25
Normas vectoriales

! p1
n
kxkp = ∑ jxi jp
i =1

kxk 0
kxk = 0 , x = 0
kαxk = jαj kxk para todo α 2 C .

2018 4 )/ 25
Normas vectoriales

! p1
n
kxkp = ∑ jxi jp
i =1

kxk 0
kxk = 0 , x = 0
kx + y k kxk + ky k

2018 4 )/ 25
Normas vectoriales

! p1
n
kxkp = ∑ jxi jp
i =1

kxk 0
kxk = 0 , x = 0
kx + y k kxk + ky k
Todas las normas son equivalentes.

2018 4 )/ 25
Normas Matriciales
=1,..,n
Norma de Frobenius: Dada A = (aij )ji = 1,..,m 2 C
m n
kAk2F = ∑ jaij j2 = ∑ kAi k22 = ∑ kA j k22

ij i j
kAk2F = trace (A A)

2018 5 )/ 25
Normas Matriciales
=1,..,n
m n

ij i j
kAk2F = trace (A A)
Propiedades:

2018 5 )/ 25
Normas Matriciales
=1,..,n
m n

ij i j
kAk2F = trace (A A)
Propiedades:
kAk 0

2018 5 )/ 25
Normas Matriciales
=1,..,n
m n

ij i j
kAk2F = trace (A A)
Propiedades:
kAk 0
kAk = 0 , A = 0

2018 5 )/ 25
Normas Matriciales
=1,..,n
m n

ij i j
kAk2F = trace (A A)
Propiedades:
kAk 0
kAk = 0 , A = 0
kαAk = jαj kAk para todo α 2 C .

2018 5 )/ 25
Normas Matriciales
=1,..,n
m n

ij i j
kAk2F = trace (A A)
Propiedades:
kAk 0
kAk = 0 , A = 0
kA + B k kAk + kB k

2018 5 )/ 25
Normas Matriciales
=1,..,n
m n

ij i j
kAk2F = trace (A A)
Propiedades:
kAk 0
kAk = 0 , A = 0
kA + B k kAk + kB k
Ademas: kAB k kAk kB k , cuando AB sea posible.

2018 5 )/ 25
Normas Matriciales inducidas
Para cada norma vectorial podemos de…nir:
kAk = max kAx k

kx k=1
para toda A 2 C m n, y x 2 Cn 1.

2018 6 )/ 25
kAk = max kAx k

kx k=1
Este maximo existe.

2018 6 )/ 25
kAk = max kAx k

kx k=1
Este maximo existe.

Es una norma, i.e. satisface las cinco condiciones.

2018 6 )/ 25
kAk = max kAx k

kx k=1
Este maximo existe.

Propiedades:

2018 6 )/ 25
kAk = max kAx k

kx k=1
Este maximo existe.

Propiedades:
kAx k kAk kx k

2018 6 )/ 25
kAk = max kAx k

kx k=1
Este maximo existe.

Propiedades:
kAx k kAk kx k
Si A es no singular minkx k=1 kAx k = 1 .
kA 1 k

2018 6 )/ 25
2-Norma Matricial
Sea
λmax = maxfλ : det(A A λI ) = 0g
λmin = minfλ : det(A A λI ) = 0g
Teorema: Sea F : IR n ! IR una función diferenciable, sea g (x) = 0 una

curva su…cientemente regular. La función f alcanza un extremo relativo en
el punto x0 sujeto a g (x0 ) = 0, entonces existe λ tal que
DF (x0 ) = λDg(x0 ).

2018 7 )/ 25
2-Norma Matricial
Sea
Entonces: p
kAk2 = max kAx k2 = λmax
kx k2 =1
1 p
1
A 2
= = λmin
min kAx k2

DF (x0 ) = λDg(x0 ).

2018 7 )/ 25
2-Norma Matricial
Sea
Entonces: p
kAk2 = max kAx k2 = λmax
kx k2 =1
1 p
1
A 2
= = λmin
min kAx k2
Usamos multiplicadores de Lagrange:
DF (x0 ) = λDg(x0 ).

2018 7 )/ 25
2-Norma Matricial
Consideremos f (x ) = x T AT Ax; g (x ) = x T x 1. Sea

h(x, λ) = f (x ) λg (x ). Debemos encontrar (x, λ) tal que
Dh(x, λ) = 0
dx T dx dx T dx
Dh(x, λ) = ∑ AT Ax + x T AT A +λ Ix + λx T I
i dxi dxi dxi dxi
h i
= ∑ eiT AT Ax + x T AT A ei + λeiT Ix + λx T I ei = 0
i
Como eiT AT Ax = x T AT A ei , es decir
AT A λI x = 0.

2018 8 )/ 25
2-Norma Matricial
Es decir, f alcanza un máximo en x si la ecuación anterior se satisface. Lo

cual implica que AT A λI es singular. Como para x máximo:
x T AT Ax = λx T x ) kAk2 = max kAx k2 =

kx k2 =1
1
2 p
max x T AT Ax = λmax
xT x=1
Demostramos despues con valores singulares.

2018 9 )/ 25
2-Norma Matricial
Propiedades:

2018 10 )/ 25
2-Norma Matricial
Propiedades:
kAk2 = maxkx k2 =1 maxky k2 =1 jy Ax j

2018 10 )/ 25
2-Norma Matricial
Propiedades:
kAk2 = kA k2

2018 10 )/ 25
2-Norma Matricial
Propiedades:
kAk2 = kA k2
kA Ak2 = kAk22

2018 10 )/ 25
2-Norma Matricial
Propiedades:
kAk2 = kA k2
kA Ak2 = kAk22
A 0
= maxfkAk2 , kB k2 g
0 B 2

2018 10 )/ 25
2-Norma Matricial
Propiedades:
kAk2 = kA k2
kA Ak2 = kAk22
A 0
= maxfkAk2 , kB k2 g
0 B 2
kU AV k2 = kAk2 , para U U = I , ademas V V = I .

2018 10 )/ 25
-Norma Matricial
∞
Propiedades:
kAk1 = max kAx k1 = max ∑ jaij j

kx k2 =1 j
i
kAk∞ = max kAx k∞ = max ∑ jaij j

kx k ∞ =1 i
j

2018 11 )/ 25
Sistemas de ecuaciones
Sea A 2 IR n n, consideremos el sistema de ecuaciones:
Ax = b
sea x una solución.

2018 12 )/ 25
Ax = b

Perturbemos el sistema
Ax = b + δb

2018 12 )/ 25
Ax = b

Perturbemos el sistema
Ax = b + δb
Sea δx = x x, entonces
Aδx = δb

2018 12 )/ 25
Sistemas perturbados
Entonces δx = A 1 δb,
1
kδx k2 A 2
kδb k2
ademas
kb k2 kAk2 kx k2

2018 13 )/ 25
Entonces δx = A 1 δb,
1
kδx k2 A 2
kδb k2
ademas
kb k2 kAk2 kx k2
Combinando
kδx k2 1 kδb k2
kAk2 A 2
kx k2 kb k2

2018 13 )/ 25
De…namos
1
κ 2 (A) = kAk2 A 2
.

2018 14 )/ 25
De…namos
1
κ 2 (A) = kAk2 A 2
.
Es decir,
kδx k2 kδb k2
κ 2 (A)
kx k2 kb k2

2018 14 )/ 25
De…namos
1
κ 2 (A) = kAk2 A 2
.
Es decir,
kδx k2 kδb k2
κ 2 (A)
kx k2 kb k2
Podemos cambiar las normas 2, por cualquier norma:
kδx k kδb k
κ (A)
kx k kb k

2018 14 )/ 25
Observe que κ (A) 1.

2018 15 )/ 25

Diremos que una matriz A esta mal condicionada si κ (A) >>> 1.

2018 15 )/ 25

Observe:
kAk2 = max mag (A)
ademas
1 1
A 2
=
min mag (A)

2018 15 )/ 25

Observe:
kAk2 = max mag (A)
ademas
1 1
A 2
=
min mag (A)
Luego
max mag (A)
κ 2 (A) =
min mag (A)

2018 15 )/ 25
Sea
ε 0
Aε =
0 ε
entonces det(Aε ) = ε2 y ademas κ 2 (Aε ) = 1.

2018 16 )/ 25
Sea
ε 0
Aε =
0 ε
Sea x0 tal que
kAx0 k = kAk
sea b = Ax0 .

2018 16 )/ 25
Sea
ε 0
Aε =
0 ε
Sea x0 tal que
kAx0 k = kAk
sea b = Ax0 .
Sea δx = A 1 δb tal que
1
kδx k = A kδb k
entonces
kδx k 1 kδb k
= kAk A
kx k kb k

2018 16 )/ 25
Ejemplo:
1000 999 1 998 999

A= A =
999 998 999 1000
κ 1 (A) = (1999)2

2018 17 )/ 25
Ejemplo:
1000 999 1 998 999

A= A =
999 998 999 1000
κ 1 (A) = (1999)2
Sea b = (1999 1
1997 ), luego x = (1 ), si δb = (
0.01
0.01 ) entonces
19.97
δx = ( 19.99 ).

2018 17 )/ 25
Ejemplo:
1000 999 1 998 999

A= A =
999 998 999 1000
κ 1 (A) = (1999)2
Sea b = (1999 1
1997 ), luego x = (1 ), si δb = (
0.01
0.01 ) entonces
19.97
δx = ( 19.99 ).
Observe que:
kδb k kδx k
κ (A)
kb k kx k

2018 17 )/ 25
Sea
1 0 1
A= b=
0 ε ε

2018 18 )/ 25
Sea
1 0 1
A= b=
0 ε ε
La solución es x = (11 ).

2018 18 )/ 25
Sea
1 0 1
A= b=
0 ε ε
Sea
1 1 0
A =
0 1ε

2018 18 )/ 25
Sea
1 0 1
A= b=
0 ε ε
Sea
1 1 0
A =
0 1ε
1
Tenemos que κ 1 (A) = ε (kAk1 = 1 y A 1
1
= 1ε )

2018 18 )/ 25
Sea
1 0 1
A= b=
0 ε ε
Sea
1 1 0
A =
0 1ε
1
Tenemos que κ 1 (A) = ε (kAk1 = 1 y A 1
1
= 1ε )
Si δb = (0ε ), la solución del sistema perturbado es x = (12 ), en cuyo
caso es δx = (01 ).

2018 18 )/ 25
Teorema Sea A no singular, entonces
kA i kp
κ p (A)
kA j kp
Mal condicionamiento por diferencia de escala.

Teorema Sea A no singular tal que kAk = 1 y A 1 >>> 1, entonces
existe c tal que kc k = 1 y
kAc k <<< 1

2018 19 )/ 25
Teorema Sea A no singular, entonces
kA i kp
κ p (A)
kA j kp
Mal condicionamiento por diferencia de escala.

Teorema Sea A no singular tal que kAk = 1 y A 1 >>> 1, entonces
existe c tal que kc k = 1 y
kAc k <<< 1
Columnas "casi" L. Dep.

2018 19 )/ 25
kδA k 1
Teorema Sea A no singular y kA k
< κ (A )
, entonces A + δA es no
singular.
kδA k 1
Teorema Sea A no singular y kA k
< κ (A )
, entonces
κ (A) kkA kk
δA
kδx k
kx k 1 κ (A) kkA kk
δA

2018 20 )/ 25
Producto interior
Producto interior sobre un espacio vectorial V (sobre el cuerpo de los

reales o complejos) es una función h , i : V V ! R(o C) cumple
para todo x, y 2 V

2018 21 )/ 25
Producto interior

para todo x, y 2 V
hx, x i 2 IR ; hx, x i 0

2018 21 )/ 25
Producto interior

para todo x, y 2 V
hx, x i = 0 , x = 0

2018 21 )/ 25
Producto interior

para todo x, y 2 V
hx, x i = 0 , x = 0
hx, αy i = α hx, y i para todo α 2 C .

2018 21 )/ 25
Producto interior

para todo x, y 2 V
hx, x i = 0 , x = 0
hx, y + z i = hx, y i + hx, z i

2018 21 )/ 25
Producto interior

para todo x, y 2 V
hx, x i = 0 , x = 0
hx, y + z i = hx, y i + hx, z i
hx, y i = hy , x i.

2018 21 )/ 25
Producto interior
Si V esp
un espacio vectorial con producto interior; h , i , entonces
k k = h , i, es una norma sobre V .
Para probar la triangular
kx + y k kx k + ky k .
Procedemos:
kx + y k2 = hx + y , x + y i = hx, x i + hy , y i + hx, y i + hy , x i
kx k2 + ky k2 + 2 jhx, y ij (kx k + ky k)2

2018 22 )/ 25
Producto interior
Si V es un espacio vectorial y k k una norma de…nida en V .

2018 23 )/ 25
Producto interior

Existe un producto interior tal que k k2 = h , i si y solo si
kx + y k2 + kx y k2 = 2 kx k2 + ky k2
8x, y 2 V .

2018 23 )/ 25
Producto interior

kx + y k2 + kx y k2 = 2 kx k2 + ky k2
8x, y 2 V .
)) es inmediata.

2018 23 )/ 25
Producto interior

kx + y k2 + kx y k2 = 2 kx k2 + ky k2
8x, y 2 V .
)) es inmediata.
() De…namos
1
hx, y i = kx + y k2 kx y k2
4
Probemos que es un producto interior.

2018 23 )/ 25
Producto interior
Sea An n, (no singular), hx, y i = x A Ay es un producto interior.

2018 24 )/ 25
Producto interior

Sea V un espacio con producto interior, sea k k2 = h , i . Entonces
jhx, y ij kx k ky k

2018 24 )/ 25
Producto interior

Sea V un espacio con producto interior, sea k k2 = h , i . Entonces
jhx, y ij kx k ky k
hx ,y i
La igualdad es valida si y solo si y = αx con α = .
kx k2

2018 24 )/ 25
Producto interior
Sean A, B 2 Rm n, entonces
hA, B i = trace (AT B )
es un producto interior.

2018 25 )/ 25
Producto interior
Sean A, B 2 Cm n, entonces
hA, B i = trace (A B )

2018 25 )/ 25
Producto interior
Sean A, B 2 Cm n, entonces
hA, B i = trace (A B )
Si hA, B i = trace (A B ), entonces
kAk2 = hA, Ai = trace (A A) = kAk2F

2018 25 )/ 25

Normas Ort 2018 1 PDF

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Normas Ort 2018 1 PDF

Загружено:

Авторское право:

Доступные форматы

ALGEBRA IV

Instituto de Matemática Aplicada-San Luis (IMASL)

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

Consideremos C el conjunto de los números complejos.

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

Consideremos C el conjunto de los números complejos.

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

Consideremos C el conjunto de los números complejos.

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

Consideremos C el conjunto de los números complejos.

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

Consideremos C el conjunto de los números complejos.

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

Cauchy- Schwarz (Bunyakovskii):

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

Cauchy- Schwarz (Bunyakovskii):

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

p-Normas: para todo p 1

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

p-Normas: para todo p 1

Normas vectoriales: función kk : C n 1 ! IR tal que:

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

p-Normas: para todo p 1

Normas vectoriales: función kk : C n 1 ! IR tal que:

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

p-Normas: para todo p 1

Normas vectoriales: función kk : C n 1 ! IR tal que:

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

p-Normas: para todo p 1

Normas vectoriales: función kk : C n 1 ! IR tal que:

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

p-Normas: para todo p 1

Normas vectoriales: función kk : C n 1 ! IR tal que:

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

p-Normas: para todo p 1

Normas vectoriales: función kk : C n 1 ! IR tal que:

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

kAk2F = ∑ jaij j2 = ∑ kAi k22 = ∑ kA j k22

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

kAk2F = ∑ jaij j2 = ∑ kAi k22 = ∑ kA j k22

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

kAk2F = ∑ jaij j2 = ∑ kAi k22 = ∑ kA j k22

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

kAk2F = ∑ jaij j2 = ∑ kAi k22 = ∑ kA j k22

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

kAk2F = ∑ jaij j2 = ∑ kAi k22 = ∑ kA j k22

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

kAk2F = ∑ jaij j2 = ∑ kAi k22 = ∑ kA j k22

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

kAk2F = ∑ jaij j2 = ∑ kAi k22 = ∑ kA j k22

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

Para cada norma vectorial podemos de…nir:

kAk = max kAx k

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

Para cada norma vectorial podemos de…nir:

kAk = max kAx k

Este maximo existe.

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

Para cada norma vectorial podemos de…nir:

kAk = max kAx k

Este maximo existe.

A. Neme (IMASL) NORMAS-ORTOGONALIDAD

Para cada norma vectorial podemos de…nir: