Está en la página 1de 5

Universidad Nacional de Ingenierı́a

Facultad de Ciencias
Escuela Profesional de Matemática Ciclo 2022−II

EXAMEN FINAL DE
ANÁLISIS Y MODELAMIENTO NUMÉRICO I
CM4F1 A/B

1. Determine el valor de verdad de cada una de las siguientes proposiciones (5 puntos):


 
1 −1 2
(a) La matriz tiene rango completo.
3 −3 6
(b) Los autovalores de la matriz:
 
3 2 2
A= 2 5 2 
2 2 3

pertenecen al intervalo [−1, 9].


(c) El método de la secante siempre es convergente.
1
(d) La función g(x) = 4 + sen(2x) tiene un punto fijo.
3
(e) Si Q es una matriz ortogonal n × n y x un vector n−dimensional entonces kQxk =
kxk.
(f) Para determinar el polinomio trigonométrico de interpolación aplicando la transfor-
mada rápida de Fourier el número de puntos debe ser de la forma 2n para algún “ n
” entero positivo.
(g) No existe una sucesión de polinomios {pn }∞
n=0 que convergen uniformemente a f
definida por: 
 1 , x 6= 0

f (x) = x

 0, x = 0

(h) Si f (x) = cos(x) − x y se aplica el método de la bisección en [0, 1] entonces se


requieren al menos n ≥ 10 iteraciones para garantizar que el error sea menor que
10−3 .
(i) Las transformaciones de Givens son más eficientes que las transformaciones de House-
holder para obtener la solución de mı́nimos cuadrados de un sistema lineal Ax = b.
(j) Considere la función f (x) = x entonces B2 (f, x) = x.

Solución:
a) F c) F e) V g) V i) F
b) V d) V f) V h) V j) V

2. Determine si es verdadero o falso cada una de las siguientes proposiciones. Justifique


adecuadamente sus respuestas.

(a) Let P3 (x) be the interpolating polynomial for the data (0, 0), (0.5, y), (1, 3) and (2, 2).
Using Neville’s method and P3 (1.5) = 0 is obtained that y = −1. (3 puntos)
(b) La ecuación cos(x) = 0.02x2 admite más de una solución en el intervalo [0, π]. (2
puntos)

Solución:

(a) Falso.
Aplicando el método de Neville se tiene la siguiente tabla:

x0 y0
x1 y1 P01
x2 y2 P12 P012
x3 y3 P13 P123 P0123

donde para x = 1.5 se tiene:

(x − x0 )y1 − (x − x1 )y0 (1.5 − 0)y − (1.5 − 0.5)(0)


P01 = = ⇒ P01 = 3y
x1 − x0 0.5 − 0
(x − x1 )y2 − (x − x2 )y1 (1.5 − 0.5)(3) − (1.5 − 1)(y)
P12 = = ⇒ P12 = 6 − y
x2 − x1 1 − 0.5
(x − x2 )y3 − (x − x3 )y2 (1.5 − 1)(2) − (1.5 − 2)(3)
P23 = = ⇒ P23 = 2.5
x3 − x2 2−1
(x − x0 )P12 − (x − x2 )P01
P012 = ⇒ P012 = 9 − 3y
x2 − x0
(x − x1 )P23 − (x − x3 )P12 11 − y
P123 = ⇒ P012 =
x3 − x1 3
(x − x0 )P123 − (x − x3 )P012 1.5(11 − y) − (−1.5)(9 − 3y)
P0123 = ⇒ P0123 =
x3 − x0 6
Por dato:
P0123 = 0 ⇒ 11 − y + 9 − 3y = 0 ⇒ y = 5.
(b) Falso. Se define la siguiente función:

f (x) = cos(x) − 0.02x2 , 0 ≤ x ≤ π.

Observe lo siguiente:

f (0) = 1, f (π) = cos(π) − 0.02π 2 = −1 − 0.02π 2 ⇒ f (0)f (π) < 0,

por tanto existe al menos una raı́z x̂ ∈ h0, πi de f . Además:

f 0 (x) = −sen(x) − 0.04x para todo x ∈ [0, π]

entonces la función f es decreciente y ası́ se garantiza la unicidad de la solución.

2
3. A trough of length L has a cross section in the shape of a semicircle with radius r. (See
the accompanying figure). Then filled with water to within a distance h of the top, the
volume V of water is:
V = L[0.5πr2 − r2 arcsin(h/r) − h(r2 − h2 )1/2 ].

Figure 1: Trough of length L.

Find the depth of water in the trough when L = 10 f t, r = 1 f t and V = 12.4 f t3 . Use
Newton’s method with start point 0.1 and a tolerance 10−3 . (5 puntos)
Solución:
Para determinar “ h ” cuando V = 12.4, para ello se define la función:
f (h) = 12.4 − V (h)
donde V (h) = L[0.5πr2 − r2 arcsin(h/r) − h(r2 − h2 )1/2 ]. Además:
f 0 (h) = −V 0 (h) = 2L(r2 − h2 )1/2 .
Por tanto, iniciando en h0 = 0.1, el método de Newton es:
f (hk )
hk+1 = hk − , para todo k ≥ 0,
f 0 (hk )
de donde resulta:
k hk 1 − hk
0 0.1 0.9
1 0.1659 0.8341
2 0.1662 0.8338
Por tanto, la profundidad del agua pedida cuando V (h) = 12.4 resulta 1 − h2 = 0.8338 f t.
4. Use Gram-Schmidt orthogonalization to determine the least squares solution of Ax = b
where: (5 puntos)    
1 3 5 5/2
 1 1 0 
 , b =  9/2  .
 
A=  1 1 2   15/2 
1 3 3 −5/2
Solución:
Se usa el método de Gram-Schmidt modificado, para ello defina:
   
  3 5
1  1   0 
a1 =  1  , a2 =  1  , a3 =  2 
  
1
3 3

3
• Para k = 1:
r11 = ka1 k = 2
 1 
 2 
 
 1 
 
1  2 
q1 = a1 = 
 
r11

 1 
 
 2 
 
1
 
2
j = 2 r12 = q1T a2 = 4 
1
 −1 
a2 = a2 − r12 q1 =  
 −1 
1
T
j = 2 r13 = q1 a3 = 5
 5 
 2 
 
 5 
 − 
 2 
a3 = a3 − r13 q1 = 
 

 1 
 − 
 2 
 
1
 
2
• Para k = 2:
r22 = ka2 k = 2
 1 
 2 
 
 1 
 − 
1  2 
q2 = a2 = 
 
r22

 1 
 − 
 2 
 
1
 
2
j = 3 r23 = q2T a3 = 3  
1
 −1 
a3 = a3 − r23 q2 = 
 1 

−1

4
• Para k = 3:
r33 = ka3 k =
 1 
 2 
 
 1 
 − 
1  2 
q3 = a3 = 
 
r33

 1 
 − 
 2 
 
1
 
2
Por tanto, se tienen las siguientes matrices:
 1 1 1 
 2 2 2 
 
 1 1 1 
 2 −2 −2
 
2 4 5
 

Q= , y R= 0 2 3 
 
 1 1 1 0 0 2

 2 −2 2
 

 
1 1 1
 

2 2 2
La solución por mı́nimos cuadrados viene dada por:
    
2 4 5 x1 6
T
Rx = Q b ⇒  0 2 3   x2  =  −6 
0 0 2 x3 4

Resolvemos el sistema anterior mediante sustitución regresiva:


4
x3 = ⇒ x3 = 2
R33
−6 − R23 x3
x2 = ⇒ x2 = −6
R22
6 − R12 x2 − R13 x3
x1 = ⇒ x1 = 10
R11
Ası́, la solución por mı́nimos cuadrados es:

x1 = 10, x2 = −6, x3 = 2.

El profesor1
Lima, 11 de Enero del 2023.

1
Hecho en LATEX

También podría gustarte