Vous êtes sur la page 1sur 2

Universidad de Santiago de Chile

Facultad de Ciencias
Departamento de Matemáticas y Ciencias de la Computación
TOPICOS DE MATEMATICA I Laboratorio N º 2 ( II SEMESTRE 08)

Entrega 27 Noviembre / 08

f ( x + h) − f ( x) ⎡ xf ' ( x) ⎤ ⎡ h ⎤
1) Con un desarrollo de Taylor demuestre que ≈⎢ ⎥⎢ ⎥ ,
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 número de condición K ≈ ⎢ ⎥.
⎣ f ( x) ⎦
¿Cuáles son los números de condición de las siguientes funciones ¿Dónde

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

C) K ( A) = A A−1 ≥ 1 es el número de condición asociado al sistema lineal


Ax = b .. Encuentre el número de condición del sistema 3x + 2 y = 5 , 2 x + 3 y = 5 .
N
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

∼ ∼
x−x b−b

≤ K ( A) ∞

x ∞
b ∞

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 método de eliminación
gaussiana con pivote parcial .Use aritmética de redondeo a 4 decimales . Use la
inversa calculada para encontrar la solución. Compare el valor calculado con la
solución 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 función lineal en ambas componentes y que


x, Ay = AT x, y con A una matriz de n x n.
∂U ⎡ ∂U ⎤ ∂U
b) Aceptando la notación =⎢ ⎥ el vector de n x 1 con componentes
∂x ⎣ ∂xi ⎦ ∂x j
∂U
diremos que 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 simétrica 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 .

d) El método del descenso más 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
cuadrática:

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 solución obtenida


usando Jacobi.

3) Dada la ecuación y "( x) − xy '( x) + y ( x) = 2 − x 2 .

a) Compruebe que y ( x) = x + x 2 es solución con y(1)=2 ,


y(2)=6,y’(1)=3.
⎡ y ( x) ⎤ ⎡ u1 ( x) ⎤
b) Con la sustitución 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 método de Euler


para estimar y(1.1). Encuentre los d.s. de su aproximación.

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 método 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.