Solucion al primer Parcial - Analisis Numerico

n
1. Hallar la condicion del problema P : Rn Rn R/P (x, y) = i=1 | xyii |

Solucion:

Sean x = (x1 , ..., xn ), y = (y1 , ..., yn ), x = (x1 , ..., xn ), y = (y 1 , ..., y n ) vectores en Rn donde
xk = xk (1 + k ) y y k = yk (1 + k ) con |k | eps y |k | eps para k = 1, ..., n.

Planteamos
n x n x
|P (x,y)P (x,y)| | i=1 | y i | i=1 | yi ||
= ni xi
i
|P (x,y)| | i=1 yi ||
|

n x (1+ ) xi
| i=1 | y i(1+i ) | n i=1 | yi ||
i
= | n
i
xi
i=1 | y ||i
n xi n x
| i=1 | yi (1+i )(1i )| i=1 | yi ||
n x
| i=1 | yi ||
i

i
n x n x
| i=1 | yi (1+i i i i )| i=1 | yi ||
= i xi
i
| n i=1 | y || i

Despreciando i i 0 para i = 1, ..., n

n x n x
| | yi (1+i i )| | yi ||

i=1 i i=1 i
xi
| n
i=1 | y || i
n x n x n x
| | yi |+ | yi |(|i |+|i |) | yi ||

i=1 i=1 i=1
i ni x
i
| i=1 | yi ||
i
n xi
| i=1 | yi |(|i |+|i |)|
= n x
| i=1 | yi ||
i
n x xi
| | yi ||i |+ ni=1 | yi ||i ||

i=1 i
n xi
| i=1 | y ||
i
n xi n x
i=1 | yi ||i |+ i=1 | yi ||i |
= n xi
i
i=1 | yi |

xi
2 ni=1 | yi |
n xi eps
i=1 | y | i

= 2eps

De donde = 2 y el problema esta bien condicionado.

1
2. Hallar una raiz real positiva mediante el Metodo del Punto Fijo para xx ex = 0 con
< 0,001

Solucion:

Sea f (x) = xx ex = 0, expresemos lo anterior en la forma x = g(x).

Planteamos x = x ln x = g(x) y escogemos [a, b] = [0,1; 0,5] pues ahi existe un cambio de
signo para f y va a existir un raiz en ese intervalo.

Ahora bien veamos si se cumplen las condiciones de unicidad y existencia.

- Condicion de Existencia:
Observamos que g(0,1) = 0,2302 [0,1; 0,5] y g(0,5) = 0,3465 [0,1; 0,5], luego se cumplen
la Condicion de Existencia.

- Condicion de unicidad:
Tenemos g (x) = ln x 1 y asi |g (0,3)| = 0,31 < 1, luego se cumple la Condicion de
Unicidad.

Para aplicar el metodo del punto fijo planteamos con x0 = 0,3

xn+1 = g(xn ) para n = 0, 1, ...

Creamos la siguiente sucesion:

Para n = 0, x1 = g(x0 ) = g(0,3) = 0,3612

Para n = 1, x2 = g(x1 ) = g(0,3612) = 0,3678
Para n = 2, x3 = g(x2 ) = g(0,3678) = 0,3679

Veamos el error E = |x3 x2 | = 0,0001 < 0,001, luego planteamos como raiz de la ecuacion
x = 0,3679.

2
3. Mediante el metodo de Splines Cubicos ajustar los puntos de la siguiente tabla

x 2.0 3.4 6.8 7.9

f (x) 815 924 716 1007

Solucion:

Un Trazador Cubico es una funcion que interpola a f en los 4 puntos dados definida de la
siguiente forma:

S0 (x) si x [x0 , x1 ]
S(x) = S1 (x) si x [x1 , x2 ]

S2 (x) si x [x2 , x3 ]

Donde Si (x) = ai + bi (x xi ) + ci (x xi )2 + di (x xi )3 para i = 0, 1, 2.

Para el calculo de ai plateamos ai = f (xi ) para i = 0, 1, 2, 3
a0 = f (x0 ) = 815
a1 = f (x1 ) = 924
a2 = f (x2 ) = 716
a3 = f (x3 ) = 1007
Para el calculo de hi planteamos hi = xi+1 xi para i = 0, 1, 2.
h0 = x1 x0 = 1, 4
h1 = x2 x1 = 3,4
h2 = x3 x2 = 1, 1
Para el calculo de ci planteamos

1 0 0 0 c0 0
h0 2(h0 + h1 ) h1
0 c1 3 (a2 a1 ) 3
(a1 a0 )
= h31 h0
0 h1 2(h1 + h2 ) h2 c2 (a3 a2 ) 3
(a2 a1 )
h2 h1
0 0 0 1 c3 0

Luego obtenemos

1 0 0 0 c0 0
1,4 9,6 3,4 0 c1 417,1008
=
0 3,4 9 1,1 c2 977,1658
0 0 0 1 c3 0

3
Resolviendo obtenemos c0 = 0, c1 = 81,9013, c2 = 108,5739 y c3 = 0
Para el calculo de bi planteamos bi = 1
hi
(ai+1 ai ) hi
3
(2ci + ci+1 ) para i = 0, 1, 2.
b0 = 1
h0
(a1 a0 ) h0
3
(2c0 + c1 ) = 107,8876
b1 = 1
h1
(a2 a1 ) h1
3
(2c1 + c2 ) = 1,4160
b2 = 1
h2
(a3 a2 ) h2
3
(2c2 + c3 ) = 184,9246
Para el calculo de di planteamos di = 1
(c
3hi i+1
ci ) para i = 0, 1, 2.
d0 = 1
(c
3h0 1
c0 ) = 19,5003
d1 = 1
(c
3h1 2
c1 ) = 18,6740
d2 = 1
(c
3h2 3
c2 ) = 32,9011
Finalmente planteamos:

S0 (x) = 815 + 107,8876(x xi ) + 0(x xi )2 19,5003(x xi )3 si x [2,0; 3,4]
S(x) = S1 (x) = 924 + 1,4160(x xi ) 81,9013(x xi )2 + 18,6740(x xi )3 si x [3,4; 6,8]

S2 (x) = 716 + 184,9246(x xi ) + 108,5739(x xi )2 32,9011(x xi )3 si x [6,8; 7,9]

4
4. mediante el metodo de Newton-Raphson determine las intersecciones de las curvas y +x2 = 4
y x + y 2 = 6 en el intervalo que usted establezca.

Solucion:

Consideremos el siguiente grafico

GRAFICO

15

10

10

15

20
6 4 2 0 2 4

Graficamente observamos que existen 4 puntos en comun entre ambas parabolas, sean A,B,C
y D dichos puntos.

Sea A el punto del primer cuadrante, hallar dicho punto A tomemos la aproximacion (x0 , y0 ) =
(1, 35; 2,15).

Planteamos f (x, y) = y + x2 4 y g(x, y) = x + y 2 6

( ) ( )
f f
x y 2x 1
Tambien consideramos la matriz Jacobiana J(x, y) = g g =
x y
1 2y

El determinante de la matriz Jacobiana esta dada por det(J(x, y)) = 4xy 1

Para aplicar el metodo de Newton Raphson planteamos para n = 0, 1, ...

xn+1 = xn 1
det(J(xn ,yn ))
(f (xn , yn ) g(xyn ,yn ) g(xn , yn ) f (xyn ,yn ) )

yn+1 = yn 1
det(J(xn ,yn ))
(g(xn , yn ) f (xxn ,yn ) f (xn , yn ) g(xx
n ,yn )
)

Para nuestro caso tenemos para n = 0, 1, ...

xn+1 = xn 1
4xn yn 1
((yn + x2n 4)(2yn ) (xn + yn2 6)(1))

5
yn+1 = yn 1
4xn yn 1
((xn + yn2 6)(2xn ) (yn + x2n 4)(1))

Para n = 0

x1 = x0 1
4x0 y0 1
((y0 + x20 4)(2y0 ) (x0 + y02 6)(1)) = 1,3585

y1 = y0 1
4x0 y0 1
((x0 + y02 6)(2x0 ) (y0 + x20 4)(1)) = 2,1544

Para n = 1

x2 = x1 1
4x1 y1 1
((y1 + x21 4)(2y1 ) (x1 + y12 6)(1)) = 1,3585

y2 = y1 1
4x1 y1 1
((x1 + y12 6)(2x1 ) (y1 + x21 4)(1)) = 2,1544

Veamos el error E1 = |x2 x1 | = 0 < 0,001 y E2 = |y2 y1 | = 0 < 0,001.

Luego planteamos como solucion del sistema A(1,3585; 2,1544).