Universidad de Santiago de Chile

Facultad de Ciencias
Departamento de Matemticas y Ciencias de la Computacin
TOPICOS DE MATEMATICA I Laboratorio N 2 ( II SEMESTRE 08)
Entrega 27 Noviembre / 08
f ( x + h) f ( x) xf ' ( x) h

,
f ( x)
f ( x) x
interpretando h/x como un error relativo cuando x es perturbado en h , el error
xf ' ( x)
relativo en f es amplificado por el nmero de condicin K
.
f ( x)
Cules son los nmeros de condicin de las siguientes funciones Dnde

1) Con un desarrollo de Taylor demuestre que

alcanzan un valor grande? i) x 1e x ii)) Ln (x) .

C) K ( A) = A A1 1 es el nmero de condicin asociado al sistema lineal
Ax = b .. Encuentre el nmero de condicin del sistema 3x + 2 y = 5 , 2 x + 3 y = 5 .

Use la norma infinito de la matriz A : A = (aij )

= max( aij ) .
i

j =1

D) Suponga que x y x son soluciones de Ax = b y A x = b pruebe que

xx

bb

K ( A)

Calcule los dos miembros de esta desigualdad con los datos dados en C).
Interprete K ( A) .
E) Calcule la inversa de A en el ejercicio 1C , usando el mtodo de eliminacin
gaussiana con pivote parcial .Use aritmtica de redondeo a 4 decimales . Use la
inversa calculada para encontrar la solucin. Compare el valor calculado con la
solucin exacta (1,1).Comente.
2) Para vectores columnas x y en IR n , el producto interior se define
n

x , y = xT y = x j y j .
j =1

a) Muestre que x, y es una funcin lineal en ambas componentes y que

x, Ay = AT x, y

con A una matriz de n x n.

b) Aceptando la notacin

U
U U
=
el vector de n x 1 con componentes
x j
x xi

U
es la derivada de U con respecto al vector x . Pruebe que si
x
U
U = bT x entonces
= b.
x
U
Pruebe que si A es simtrica de n x n siendo U = xT Ax entonces
= 2Ax .
x
f
c) Usando b) que f ( x) = xT Ax bT x tiene un punto critico, o sea
= 0 cuando
x
Ax = b .

diremos que

d) El mtodo del descenso ms profundo minimiza usando el hecho de que si A es

s.d.p., el problema de resolver el sistema Ax = b equivale a minimizar la forma
cuadrtica:
Algoritmo DMP Entrada x, A, b, numit
for k= 1,2,,numit do
v b Ax

t v, v / v, Av
x x + tv
salida numit, x.
end { do}
Aplique el algoritmo DMP al sistema dado en 1c).Compare con la solucin obtenida
usando Jacobi.
3) Dada la ecuacin y "( x) xy '( x) + y ( x) = 2 x 2 .
a) Compruebe que y ( x) = x + x 2 es solucin con y(1)=2 ,
y(2)=6,y(1)=3.
y ( x) u1 ( x)
b) Con la sustitucin u ( x) =
lleve el PVI

y '( x) u2 ( x)

y "( x) xy '( x) + y ( x) = 2 x 2 , y(1)=2 a la forma vectorial

u '( x) = f ( x, u ( x)), u (1) = (2,3)T .
c) Al problema del valor inicial dado en b) aplicarle el mtodo de Euler
para estimar y(1.1). Encuentre los d.s. de su aproximacin.
d) Al problema del valor en la frontera y "( x) xy '( x) + y ( x) = 2 x 2 ,
y(1)=2 , y(2)=6 aplique el mtodo de diferencia finitas para estimar
y(1.1), y(1.2),..,y(1.9). Encuentre los d.s. de y(1.1)
e) Aplique RK44 al PVI.