Universidad Andrés Bello Curso: ICI 2204 - Métodos matemáticos

Facultad de Ingenierı́a Semestre: 1-2018

Ingenierı́a Civil Industrial Profesores: Diego Beneventti - Samantha Reid
Juan Carlos Velásquez

Solemne 1
Duración: 90 minutos.

Instrucciones:

 Responda las preguntas en el espacio dado. No se evaluarán respuestas escritas en otras ubicaciones u
hojas anexas.
 No está permitido el uso de celulares, apuntes, bibliografı́a. Cualquier elemento se retirará y se evaluará
con nota mı́nima.
 No están permitidas conductas poco éticas dentro de la evaluación. En caso de presentarse, se retirará
la evaluación y se procederá a evaluar con nota mı́nima.
 En caso de no seguir rigurosamente las instrucciones de cada enunciado, se le descontará puntaje, sin
posibilidad de objeción.

Nombre alumno:

1. PARTE I: TEORÍA (45 puntos)

1.1. Verdadero o Falso (4 ptos. c/u)

Indique si las siguientes aseveraciones son Verdaderas o Falsas. En caso de ser Falsa, fundamente su
respuesta.

1. F La diferencia fundamental entre métodos numéricos y analı́ticos es que los numéricos

entregan una solución exacta, mientras que los analı́ticos entregan una aproximación.

Los métodos analı́ticos entregan una respuesta exacta y los métodos numéricos los que entregan
una aproximación.

2. F La diferencia fundamental entre falsa posición y secante es que secante requiere intervalo,
mientras que falsa posición no.
 La diferencia fundamental entre ambos métodos es que falsa posición requiere estar dentro de
un intervalo que contenga una raı́z, no ası́ secante, que también está dentro de un intervalo
(requiere dos puntos), pero no necesita tener una raı́z contenida.

3. V Punto fijo es un método que ve intersección de lı́neas, mientras que Newton-Raphson

es una proyección de la pendiente de la función en el eje x.

4. F Es mejor construir un polinomio de Lagrange cuando desconozco el grado del polinomio

que quiero alcanzar.

Cuando desconozco el grado del polinomio, es mejor trabajar con diferencias interpolantes de
Newton.

1.2. Alternativas (4 ptos. c/u)

Encierre con un cı́rculo la alternativa correcta. En caso de haber seleccionado dos alternativas o no
se reconozca cuál marcó legiblemente, la pregunta quedará nula.
Si se quiere preguntar como alternativas

1. ¿Cuál de los siguientes métodos es cerrado?

i . Método de bisección
ii . Método de Newton Raphson
iii . Método de Punto Fijo
iv . Método de Falsa posición
v . Método de la secante

Alternativas:

a) I, II y III
b) I, III y IV
X) I y IV
d) Todas las anteriores

2. No es bueno ocupar Newton cuando:

a) f 0 (x) = 0
b) f 00 (x) = 0
c) Sea una derivada muy compleja de obtener.
X) Todas las anteriores
 3. Si se tiene la siguiente tabla:

x0 = 0,0 f [x0 ]
f [x0 , x1 ]
50
x1 = 0,4 f [x1 ] f [x0 , x1 , x2 ] = 7
f [x1 , x2 ] = 10
x2 = 0,7 f [x2 ] = 6

¿Cuál serı́a el valor de f [x0 ]?

a) -1
b) 0
X) 1
d) 2

1.3. Desarrollo

Desarrolle su respuesta brevemente en el cuadro inferior a la pregunta. Sea breve, ya que no se

evaluará nada que esté fuera del cuadro de respuesta.

1. (5 ptos.) ¿Es posible ocupar intervalos en los métodos abiertos? Justifique su respuesta.

Si se define intervalo como dos puntos únicamente, entonces sı́ existen métodos abiertos que
puedan ocupar intervalos (tal es el caso de la secante). Por otro lado, si se define intervalo como
dos puntos donde debe estar contenida una raı́z, entonces la respuesta es no, debido a que los
métodos abiertos no requieren contar con una raı́z (y por lo mismo, pueden diverger).

2. (12 ptos.) Escriba un algoritmo o pseudoalgoritmo para el método de bisección.

Paso 1: Se eligen dos valores xa y xb , de tal manera que f (xa )f (xb ) < 0.
Paso 2: Se determinar la raı́z mediante la función de bisección: xr = xa +x
2 .
b

Paso 3: Se realizan las siguientes evaluaciones para determinar en qué subintervalo se posiciona
la raı́z.
Paso 3.1: Si f (xa )f (xr ) < 0, entonces el valor se encuentra en subintervalo inferior, por lo
que xr = xa .
Paso 3.2: Si f (xb )f (xr ) < 0, entonces el valor se encuentra en subintervalo superior, por lo
que xr = xb .
Paso 4: Se terminar el algoritmo cuando se llegue a una tolerancia deseada (calculada a través
de un error de aproximación) o cuando f (xa )f (xr ) = 0.
2. PARTE II: EJERCICIOS (30 ptos. c/u)

En esta parte se pide que desarrolle el ejercicio en el cuadernillo que se le pasa de manera anexa
de manera ordenada, el cual no puede descorchetear. Además, para todos los ejercicios se pide
trabajar con un máximo de 6 cifras significativas, o de lo contrario, se descontará puntaje por cada
infracción.

2.1. Ejercicio 1

La concentración de bacterias contaminantes c en un lago disminuye de acuerdo con la ecuación:

c = 75e−1,5t + 20e−0,075t

Determine el tiempo que se requiere para que la concentración de bacterias se reduzca a 10 con el
uso de Newton-Raphson y con un valor inicial de t = 0. Termine en la 4◦ iteración.
HINT: Recuerde que la derivada de la función f (x) = e−αx es f 0 (x) = −αe−αx

Resultado

Iteramos con respecto a la siguiente ecuación:

f (t) = 75e−1,5t + 20e−0,075t − 10 5ptos.

Y la derivada a ocupar en el método de Newton es:

f 0 (t) = −112,5e−1,5t − 1,5e−0,075t 5ptos.

Iteracion ti f (ti ) f 0 (ti ) xr a

1 0 85 -114 0.745614 -
2 0.745614 33.4219 -38.3598 1.61709 53.8916 %
3 1.61709 14.3473 -11.6409 2.84958 43.2516 %
4 2.84958 7.19557 -2.77746 5.44028 47.6207 %

5ptos. c/lı́nea correcta. Es decir, 1pto. por cada número en la tabla correcto.
2.2. Ejercicio 2

Sea P3 (x) el polinomio interpolante para los datos (0, 0), (0,5, y), (1, 3), (2, 2). Encuentre y si el
coeficiente de x3 en P3 (x) es 6.

Respuesta

La tabla a rellenar es la siguiente:

x0 =0 f (x0 ) = 0
x1 = 0,5 f (x1 ) = y f [x1 , x0 ]
x2 =1 f (x2 ) = 3 f [x2 , x1 ] f [x2 , x1 , x0 ]
x3 =2 f (x3 ) = 2 f [x3 , x2 ] f [x3 , x2 , x1 ] f [x3 , x2 , x1 , x0 ] = 6

Y de esta manera iteramos:

y
f [x1 , x0 ] = = 2y 4ptos.
0,5
3−y
f [x2 , x1 ] = = 6 − 2y 4ptos.
0,5
f [x3 , x2 ] = −1 4ptos.
6 − 2y − 2y
f [x2 , x1 , x0 ] = = 6 − 4y 5ptos.
1−0
−1 − (6 − 2y) 2y − 7 4y − 14
f [x3 , x2 , x1 ] = = = 5ptos.
2 − 0,5 1,5 3
4y−14
− (6 − 4y) 2y − 7 8y − 16
f [x3 , x3 , x1 , x0 ] = 3 = − (3 − 2y) = =6 5ptos.
2 3 3
17
Por lo tanto, el valor es: y = 4 = 4,25 3ptos.
Bonus (10ptos)

El siguiente ejercicio otorga un puntaje extra al alumno sólo si este lo resuelve de manera correcta
totalmente. Esta sección no repercute de ninguna manera con el puntaje total de la prueba.
Encuentre un polinomio de menor grado que tome estos valores:

x 1.73 1.82 2.61 5.22 8.26

y 0 0 7.8 0 0

HINT: arregle de nuevo la tabla de modo que el valor distinto de cero dé y esté en la última entrada,
o piense en una mejor manera.

Respuesta

Como se indica en el HINT, arreglamos la tabla de la siguiente manera:

x 1.73 1.82 8.26 5.22 2.61

y 0 0 0 0 7.8

Luego calculamos mediante interpolación de Newton, lo que resulta en la siguiente tabla de resul-
tados:
x0 = 1,73 f (x0 ) = 0
x1 = 1,82 f (x1 ) = 0 f [x1 , x0 ] = 0
x2 = 8,26 f (x2 ) = 0 f [x2 , x1 ] = 0 f [x2 , x1 , x0 ] = 0
x3 = 5,22 f (x3 ) = 0 f [x3 , x2 ] = 0 f [x3 , x2 , x1 ] = 0 f [x3 , x2 , x1 , x0 ] = 0
x4 = 2,61 f (x4 ) = 7,8 f [x4 , x3 ] = −2,98851 f [x4 , x3 , x2 ] = 0,52894 f [x4 , x3 , x2 , x1 ] = 0,669544

f [x4 , x3 , x2 , x1 , x0 ] = 0,760845

Por lo tanto, el polinomio resultante serı́a:

P4 (x) = 0 + 0 + 0 + 0,760845(x − 1,73)(x − 1,82)(x − 8,26)(x − 5,22)

= 0,760845x4 − 12,9572x3 + 71,6106x2 − 148,752x + 103,291
3. Formulario

A continuación, se presentan todas las fórmulas vistas en clases. Usted escoja cual usar

a+b
xr =
2

log (∆x0 /Ea,b )

n=
log2

f (b) (a − b)
xr = b −
f (a) − f (b)

xi+1 = g (x)

 0 
g (x) < 1
 

f (xi )
xi+1 = xi −
f 0 (xi )

f (xi ) (xi−1 − xi )
xi+1 = xi −
f (xi−1 ) − f (xi )

N
X −1 Y−1
j=N
Pn (x) = f (xi )bi bi = x − xi
i=0 i=0

Con f (xi ) = f [x0 , x1 , ..., xj , xj−1 ]

n
X
fn (x) = Li (x) f (xi )
i=0

n
Y x − xj
Li (x) =
xi − xj
j=0, j6=i