Métodos Numéricos

Examen Parcial
Pregrado
2024-1

Instrucciones: Se permite el uso de calculadora.

Profesor: Hermes Pantoja. Sección: 3.

CONCEPTUALIZACIÓN

1. [2 ptos]Dada la siguiente representación en punto flotante de un computador hipotético:

x = ±(1.d1 d2 d3 d4 )2 × 2E

Considere que este sistema tiene un rango de exponentes limitado de Emı́n = −3 a

Emáx = 4. ¿Cuál serı́a el menor número positivo diferente de cero que puede represen-
tarse en este sistema? .¿Determine cuantos bits tiene este sistema hipotético?. Explique
cómo se determina este valor.
Solución:Sabemos lo siguiente:
F (2, 4, −3, 4)
Por lo tanto, valor mı́nimo di = 0 entonces x = 1.0000 × 2−3 = 0.125. Analizando los
bits:

1 bit para el signo.

Para el exponente: Emin = −3 y Emax = 4 por lo que hay 8 = 23 valores diferentes,
se necesitan 3 bits para definir el exponente.
Para la mantisa, se necesitan 4 bits.

El sistema hipotético tiene en total: 1 + 3 + 4 = 8 bits.

2. [2 ptos] Determine el valor de verdad de la siguiente proposición, verdadero (V) o falso

(F) según corresponda. Justifique claramente su respuesta.
”Dada la siguiente nube de puntos:

(−2, 0), (1, 6), (3, 20), (5, 42)

Por dichos puntos pasa exactamente un único polinomio de grado 3”.

Solución: El polinomio debe tener la forma p(x) = ax3 + bx2 + cx + d, reemplazando:

a) 0 = −8a + 4b − 2c + d.
b) 6 = a + b + c + d.

1
 c) 20 = 27a + 9b + 3c + d.
d ) 42 = 125a + 25b + 5c + d.

Escribiendo el sistema de forma matricial:

    
−8 4 −2 1 a 0
 1 1 1 1  b  6 
   

 27 9 3 = 
1   c  20
125 25 5 1 d 42

Usando la matriz inversa :

 −1  
−8 4 −2 1 −1/105 1/24 −1/20 1/56
 1
 1 1 1 
 =  3/35
 −1/4 1/5 −1/28

 27 9 3 1  −23/105 −1/24 7/20 −5/56
125 25 5 1 1/7 5/4 −1/2 3/28

Por lo tanto:
      
a −1/105 1/24 −1/20 1/56 0 0
 b   3/35
 = −1/4 1/5 −1/28  6  1
 c  −23/105 −1/24 7/20 −5/56 20 = 3
   

d 1/7 5/4 −1/2 3/28 42 2

El polinomio tiene la forma p(x) = x2 + 3x + 2 y no pasa un polinomio de grado 3, sino

de grado 2. Por lo tanto, la afirmación es falsa.

PROCEDIMENTAL

3. [3 ptos] Considere la ecuación:f (x) = 2x2 − 5x +2 = 0, cuyas raı́ces son: x1 = 0.5 y
(k) 2


 2 x +2
x(k+1) =


x2 = 2. Considere también los procesos iterativos: r 5 .
 5x (k)
 x(k+1) = −1


2
a) [2 pto] ¿Cuál de los dos procesos utilizarı́a para obtener la raı́z x1 ? ¿Por qué?
(Justifique su respuesta).
Solución:
Analizando el criterio de convergencia:
1) De:

2
(k+1) 2 x(k) + 2
x =
5
2
 2x2 + 2
podemos ver que g(x) = y para que el método converja se debe cumplir
5
|g ′ (x)| < 1, analicemos:

4x 4x
|g ′ (x)| = < 1 → −1 < < 1 → −1.25 < x < 1.25
5 5

Vemos que el primer proceso es adecuado dado que x1 ∈] − 1.25, 1.25[.

2) De: r
(k+1) 5x(k)
x = −1
2
r
5x
podemos ver que g(x) = − 1 y para que el método converja se debe
2
′
cumplir que |g (x)| < 1, analicemos:
r
′ 5 5 5x
|g (x)| = q <1→ q < 1 → 1.25 < − 1 → 1.025 < x
4 5x − 1 4 5x
− 1 2
2 2

Vemos que el segundo proceso es adecuado para encontrar x2 dado que x2 ∈

]1.025, +∞[.
b) [1 pto] Utilizando el proceso iterativo adecuado. Realice 02 iteraciones. Considere
x(0) = 0.1.
Solución:
Trabajando con el primer método:

2(xk )2 + 2
xk+1 = con x0 = 0.1
5
Tenemos:
Primera iteración:
2(0.1)2 + 2
x1 = = 0.404
5
Segunda iteración:

2(0.404)2 + 2
x2 = = 0.4653
5
(
x1 + 2x2 = 3
4. [3 ptos] Dado el sistema de ecuaciones no lineales:
2x21 + x22 = 5

3
a) [1 pto] Determine gráficamente cuántas raices reales tiene el sistema de ecuaciones
no lineales.
Solución:
Graficando la recta y la elipse tenemos: Podemos ver que hay dos puntos de in-
tersección, lo cual es equivalente a decir que el sistema de ecuaciones no lineales
asociado, tiene dos raı́ces.
b) [2 ptos] Aplique el método de Newton para
 (0) aproximar
  una solución. Realice 02
x 1
iteración. Considere como punto semilla: (0) = .
y 1
Solución:
Dando la forma estándar:
( (
x1 + 2x2 = 3 x1 + 2x2 − 3 = 0
2 2 →
2x1 + x2 = 5 2x21 + x22 − 5 = 0

Calculando la matriz Jacobiana:

   
x 1 2
J =
y 4x1 2x2

1) Primera iteración:
     −1    
x(1) 1 1 2 0 5/3
(1) = − =
y 1 4 2 −2 2/3

2) Segunda iteración:
     −1    
x(2) 5/3 1 2 0 3/2
= − 20 4 =
y (2) 2/3 3 3
1 3/4

4
 APLICACIONES

5. [10 ptos] Dado el siguiente circuito eléctrico

a) [4 ptos] Al aplicar la ley de Kirchoff se obtiene un sistema de ecuaciones lineales.

Exprese el sistema de ecuaciones lineales en la forma matricial Ax = b para estimar
las corrientes IA , IB , IC , ID , IE .
Solución:
Aplicando la ley de Kirchoff:
Malla 1: 10 − 5IA − 6(IA − IB ) − 4(IA − IC ) = 0
Malla 2: −6(IB − IA ) − 10IB − 4IB − 2(IB − ID ) = 0
Malla 3: 5 − 6IC − 4(IC − IA ) − 2(IC − ID ) = 0
Malla 4: −2(IB − IC ) − 2(ID − IB ) − 7(IB − IE ) − 2ID = 0
Malla 5: −7(IE − ID ) − IE − 2IE − 8IE = 0
Reordenando el sistema y llevándolo a su forma matricial:
    
15 −6 −4 0 0 IA 10
−6 22 0 −2 0  IB   0 
   
 
−4 0 12 −2 0   IC  =  5 
   

0 −2 −2 13 −7 ID   0 
0 0 0 −7 18 IE 0

b) [2 ptos] Analice la convergencia del método iterativo de Jacobi o Gauss-Seidel

(según el criterio de la diagonal dominancia). Indique claramente su conclusión

5
 (converge, diverge o no se puede afirmar nada). Si es posible realice un intercambio
de filas para responder a la pregunta.
Solución:
Podemos ver de la matriz, lo siguiente:
|15| > | − 6| + | − 4|
|22| > | − 6| + | − 2|
|12| > | − 4| + | − 2|
|13| > | − 2| + | − 2| + | − 7|
|18| > | − 7|
La matriz es diagonal estrictamente dominante, por lo tanto el método converge.
c) [4 ptos] Realice 02 iteraciones utilizando el método de Jacobi. Considere como
vector semilla I(0) = [1; 1; 1; 1; 1]. Halle el error cometido en la última iteración.
Solución:
Despejando:
10 6 4
IA = 15 + 15 IB + 15 IC
6 2
IB = 22 IA + 22 ID
5 4 2
IC = 12 + 12 IA + 12 ID
2 2 7
ID = 13 IB + 13 IC + 13 IE
7
IE = 18 ID
Iterando:
Primera iteración:
• IA = 15
10 6
+ 15 (1) + 154
(1) = 1.3333
• IB = 22 (1) + 22 (1) = 0.3636
6 2

• IC = 125 4
+ 12 (1) + 122
(1) = 0.9167
• ID = 13 (1) + 13 (1) + 13
2 2 7
(1) = 0.8462
• IE = 18 (1) = 0.3889
7

||I1 − I0 ||inf
Error = = 0.4773
||I1 ||inf
Segunda iteración:
• IA = 15
10 6
+ 15 (0.3636) + 15 4
(0.9167) = 1.0566
• IB = 22 (1.3333) + 22 (0.8462) = 0.4406
6 2

• IC = 125 4
+ 12 (1.3333) + 12 2
(0.8462) = 1.002
• ID = 13 (0.3636) + 13 (0.9167) + 13
2 2 7
(0.3889) = 0.4064
• IE = 18 (0.8462) = 0.3291
7

||I2 − I1 ||inf
Error = = 0.4162
||I2 ||inf