Universidad de Santiago de Chile

Prosecucin de Estudios I.C. Minas

Clculo Numrico

PEP 1: CLCULO NUMRICO (r)

Profesor: Ricardo Quevedo C.
Ayudante: Felipe Quezada C.
Instrucciones:
- No se permite el uso de libros ni apuntes.
- No se permite el uso de calculadoras programables.
SECCIN #1: Problemas.
1. Considere el siguiente problema de valores en la frontera
+ + = 3 + + ; 0 < < 4
(0) = ; (4) = + 4

a) Determine los valores aproximados de (1), (2) y (3) utilizando el algoritmo de eliminacin
gaussiana para resolver el sistema de ecuaciones resultante de generar las respectivas
discretizaciones de las derivadas mediante las frmulas estudiadas.
b) Para qu valores de la solucin del sistema anterior es nica? Determine el error en
norma unitaria si la solucin exacta de la ecuacin diferencial es = + .
c) Compruebe que la solucin exacta de la ecuacin diferencial no es = + sustituyendo
esta expresin en dicha ecuacin. Determine la solucin exacta y compruebe nuevamente
el error de la aproximacin en norma unitaria.
2. Aproximar la solucin de la ecuacin

2 1

= 2 + 1.24

Use un algoritmo de punto fijo. Considere como solucin de inicio 0 = 1.5 y opere con cinco
decimales.
3. Demostrar, utilizando nicamente el algoritmo de eliminacin gaussiana (sin calcular
directamente), que
3
2
det (

32
+ 2)
(2 + 1)
3

(2

3
(2 + 1)
( + 2)
3

1
1
) = ( 1)6
1
1

Universidad de Santiago de Chile

Prosecucin de Estudios I.C. Minas
Clculo Numrico

PAUTA: PEP 1 CLCULO NUMRICO

1. Lo primero es discretizar las derivadas utilizando un espaciamiento adecuado ( = 1). Utilizamos
entonces la frmula centrada y la frmula de segundo orden en la ecuacin diferencial, con lo
cual
() ~

( + ) ( )
( + ) 2() + ( )
; () ~
2
2

Sustituyendo en la ecuacin, nos queda

( + ) 2( ) + ( ) ( + ) ( )
+
+ ( ) = 3 + +
2
2
( + ) 2( ) + ( ) +
+1 2 + 1 +

( + ) ( )
+ ( ) = 3 + +
2

+1 1
+ = 3 + +
2

0.5 1 + 1.5 +1 = 3 + + ; = 1, 2, 3
------------------------------------------------------ (0.4 pts)
Luego tenemos
= 1 0.5 0 1 + 1.5 2 = 3 + 1 +
= 2 0.5 1 2 + 1.5 3 = 3 + 2 +
= 3 0.5 2 3 + 1.5 4 = 3 + 3 +
------------------------------------------------------ (0.2 pts)
De las condiciones de frontera, sabemos que 4 = + 4. Sustituyendo en la tercera ecuacin
llegaremos al siguiente sistema de ecuaciones
1 + 1.5 2 = 4 + 0.5
0.5 1 2 + 1.5 3 = 5 +
0.5 2 3 = 0.5

------------------------------------------------------ (0.2 pts)

La forma matricial de este sistema es la siguiente
1
1
2
(0

3
2
1
1
2

0
3
2
1)

1
(2 ) =
3

2
5+

( 2 )
4+

Utilizando el algoritmo de eliminacin gaussiana, es posible llegar a la solucin

Universidad de Santiago de Chile

Prosecucin de Estudios I.C. Minas
Clculo Numrico

= (17 +

14 +

7 + ) (a)

------------------------------------------------------ (0.2 pts)

Notemos que el sistema tiene solucin para todo , puesto que todos los valores encontrados
son continuos en la variable . El error en norma unitaria, suponiendo que = + es la
solucin exacta de la ecuacin diferencial, es
1+
17 +
16
= (2 + ) (14 + ) = (12) = 32
3+
7+ 1
4

()

------------------------------------------------------ (0.4 pts)

Si reemplazamos = + en la ecuacin diferencial, tendremos
= 0 ; = 1
1++ = 3++
------------------------------------------------------ (0.2 pts)
Ntese que lo anterior no genera una igualdad. Por simple inspeccin, concluimos que la
solucin exacta debe ser = + + 2 para llegar a una identidad. El error cometido respecto
de aquella solucin es entonces
3+
17 +
14
= (5 + ) (14 + ) = ( 9 ) = 25
7+
7+ 1
0

()

------------------------------------------------------ (0.4 pts)

2. Existen varias formas de resolver este problema. Una de ellas es reordenar trminos como sigue
2 1 = ln(2 + 1.24)
2 1 = ln2 (2 + 1.24)
() = 2 1 ln2 (2 + 1.24)
------------------------------------------------------ (0.4 pts)
Consideramos entonces el problema no lineal () = 0. De , nuevamente al reordenar trminos,
tenemos
2 = 1 + ln2 (2 + 1.24)
= 1 + ln2 (2 + 1.24)
El algoritmo de punto fijo se escribe entonces como
+1 = 1 + ln2 (2 + 1.24)
------------------------------------------------------ (0.8 pts)

Universidad de Santiago de Chile

Prosecucin de Estudios I.C. Minas
Clculo Numrico

Partiendo desde 0 = 1.5 y trabajando con 5 decimales, obtenemos los siguientes resultados
1
2
3
4

= 1.64448
= 1.66890
= 1.67300
= 1.67965

5
6
7
8

= 1.67376
= 1.67377
= 1.67378
= 1.67378

Notemos que, con estas cifras significativas, el algoritmo converge en la octava iteracin. El
resultado aproximado de este problema es entonces = 1.67378.
------------------------------------------------------ (0.8 pts)
3. Trabajaremos slo con operaciones elementales en la matriz respectiva, factorizando los
resultados segn corresponda. Existen varias soluciones para este problema, pero lo importante
es saber que el objetivo es generar filas con elementos nulos y un menor principal unitario, a fin
de ir reduciendo el orden del determinante y simplificar lo ms posible los resultados intermedios.
3
2
det (

32
+ 2)
(2 + 1)
3

(2

3 1
2 1

det (
2 2 4

1
3 1
2 1

det (
3 3 4
1
1
3 1
= det (2 1
1

3
(2 + 1)
( + 2)
3

1
3 1
1
2 1
)
det (
1 1 1 4

1
1

32 1
+ 2 3)
(2 + 1)
3

3 1
(2 + 1 3)
( + 2)
3

0
0
)
1
1

32 1
+ 2 3)
(2 + 1 3)
3

3 1
(2 + 1 3)
( + 2 3)
3

0
0
)
0
1

(2

(2

32 1
+ 2 3)
(2 + 1 3)

(2

32 3
(2 + 2 )
(2 + 1)
3

3 3
(2 + 1)
( + 2)
3

3 1
(2 + 1 3))
( + 2 3)

------------------------------------------------------ (0.8 pts)

3 1
= ( 1) det (2 1
1

32 1
+ 2 3)
2

(2

3 1
(2 + 1 3))
1

3 1 3( 1)
( 1) det (

2 1
1 1 3(1)3
1

32 3 6( 1)
(2 + 2 3)
2

3 1 3( 1)
( 1) det (2 1 2( 1)
2 2 2(1)3
1

(2

0
(2 + 1 3))
1

32 3 6( 1)
+ 2 3) 4( 1)
2

0
0)
1

0
1
)
1
1

Universidad de Santiago de Chile

Prosecucin de Estudios I.C. Minas
Clculo Numrico

= ( 1) det (

3 1 3( 1)
2 1 2( 1)
3

= ( 1) det (2 3 + 2
2 + 1

32 3 6( 1)
)
(2 + 2 3) 4( 1)

32 6 + 3)
2 2 + 1

3
= ( 1)(2 2 + 1) det ( 3 + 2
1

32 6 + 3)
1

= ( 1)(2 2 + 1)(3 32 + 3 1)
= ( 1)6
------------------------------------------------------ (1.2 pts)
Tal como queramos demostrar.