UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE MATEMATICA

CERTAMENES ANALISIS NUMERICO (MAT-270)

CERTAMEN No. 1 (recuperativo)
27 de Junio de 2003

(1) (20 puntos) Consideremos la ecuación cuadrática x2 − 1000x − 1 = 0.

a) Calcular de manera standard las dos raı́ces de esa ecuación reteniendo en todos los
cálculos sólamente 4 dı́gitos significativos. Verificar las soluciones halladas.
b) Explicar por qué una de las raı́ces antes halladas está mal calculada. Encontrar
otro procedimiento que permita calcular con buena precisión esa raı́z aunque sólo se
retengan 4 dı́gitos significativos (Sugerencia: usar que el producto de las dos raı́ces es
igual a −1.)
(2) (20 puntos) En ciertos problemas se presentan matrices que son simétricas pero no
necesariamente definido positivas utilizándose en tales casos una factorización de la forma
A = LDLt en la que L es una matriz triangular inferior con elementos unitarios en la
diagonal principal y D es una matriz diagonal.
a) Deducir las fórmulas que permiten calcular los elementos de las matrices L y D a
partir de los elementos de A, para n = 3.
b) Dado el sistema de ecuaciones lineales

 4x1 + 3x2 + x3 = 6
3x1 − 4x2 + 3x3 = 9

x1 + 3x2 + 4x3 = 9
resolverlo por el método descrito, utilizando para ello tres sistemas de ecuaciones lineales
equivalentes al sistema dado.
(3) (20 puntos) Dado el sistema de ecuaciones no lineales
½ x
e + xy = 1
sen xy + x + y = 1
se pide calcular una solución del mismo por el método de Newton-Raphson, realizando
para ello tres iteraciones a partir del dato inicial (x(0) , y (0) ) = (0.1, 0.5) y efectuando los
cálculos con cinco cifras decimales.
————————————————–
Indicación: Se recuerda la fórmula de un paso del método de Newton-Raphson para resolver
un sistema de ecuaciones no lineales de la forma F(X) = 0:
£ ¤
JF(X(n) ) ∆X(n) = −F(X(n) ),
X(n+1) = X(n) + ∆X(n) ,
donde JF(X) denota la matriz jacobiana de F(X).
(4) (20 puntos) En el estudio de vibraciones de cuerdas con extremos fijos aparecen funciones
del tipo: u = cos(n(x − t)), en que 0 < x < π y n es un número natural.
Considere la extensión de la función para n > 0 cualquier número real y determine :
(a) Los factores de condicionamiento en x, t, n.
(b) La estabilidad numérica de un algoritmo para calcular u.

RAF/EHH/ 11 de Abril de 2003.

1
2

CERTAMEN No. 1
07 de Abril de 2003

(1) (20 puntos) √

I. Considere la expresión y = x2 + 1 − 1, en aritmética de 5 dı́gitos, muestre que
si x = 0.0312 el valor de y tiene sólo un dı́gito significativo, explique a qué se
debe y dé un procedimiento alternativo para obtener 4 dı́gitos significativos en la
aproximación.
II. Considere la matriz µ ¶
a b
A= .
c d
Si en cada operación el error es el mismo, muestre que
f l(det(A)) = (ad − cb)(1 + 2²), con |²| ≤ eps
(2) (25 puntos) Considere el problema de punto fijo:
1 c
x = (2x + 2 ), c ∈ R.
3 x
(a) Probar que el método iterativo, aplicado a este problema, es localmante convergente.
(b) ¿Cual es el orden de convergencia?
(c) ¿Qué número permite calcular el método y cuales son sus ventajas?
(3) (30 puntos) Se quiere encontrar los puntos de intersección de la circunferencia y la
hipérbola siguientes:
(x − 1)2 + (y − 1)2 = 1,
1
y= .
x
(a) Mostrar gráficamente esos puntos.
(b) Transformar adecuadamente el problema anterior en un sistema de dos ecuaciones
no lineales cuyas raı́ces sean las coordenadas de esos puntos.
(c) Escribir las fórmulas del método de Newton-Raphson
¡ para
¢ calcular las raı́ces de este
sistema a partir de una aproximación inicial x(0) , y (0) dada.
(d) Si se desea calcular el punto de intersección de ambas curvas más cercano al eje
y, indicar cuál de los siguientes puntos conviene elegir como aproximación inicial y
justificar la respuesta dada:
(0, 1), (0, 2), (2, 1).
(e) Realizar dos iteraciones del método de Newton-Raphson a partir de la aproximación
inicial elegida redondeando a tres cifras decimales.
(4) (25 puntos) Se atribuye a J.B. Francis(1825) la fórmula que rige el paso del agua sobre
vertederos con contracciones laterales (ver figura 1):
Q = 1.84(L − 0.2H)H 3/2 ,
donde
·¸
m3
Q = caudal en
seg
L = ancho del vertedero en [m]
H = profundidad del vertedero en [m]
(a) Determine los factores de condicionamiento de Q = Q(L, H).
(b) Considere el algoritmo u1 = 0.2H, u2 = L − u1 , u3 = 1.84u2 , u4 = H 3/2 , u5 = u3 u4 .
Calcule el error ineherente y escriba las condiciones que deberı́an cumplirse para
que el algoritmo sea numericamente estable.
1Una descrición detallada en www.chileriego.cl/docs/031.doc
 3

Figure 1. Vertedero rectangular con contracciones1

RAF/EHH/ 11 de Abril de 2003.

CERTAMEN No. 1
04 de Septiembre de 2003

(1) (30 puntos)

I. La supercomputadora Cray 1 no tiene unidad de división. En su lugar, para calcular
1 1
R utiliza el método de Newton para la ecuación f (x) = x −R = 0, lo que no requiere
divisiones
(a) Mostrar que si 1 ≤ R ≤ 2, comenzando de x0 = 0.5, el error se reduce
cuadráticamente en cada paso.
1
(b) Calcule en tres pasos del método el valor de 1.5 . Sin usar el valor exacto:
¿Cuál es el error de ésta aproximación?.
II. Considere el sistema de ecuaciones

f (x, y) ≡ x2 + y 2 − 2 = 0
g(x, y) ≡ x2 − y 2 − 1 = 0

y el método iterativo:
µ ¶ µ ¶ Ã !−1 µ ¶
∂f ∂f
xk+1 xk ∂x (x0 , y0 ) ∂y (x0 , y0 ) f (xk , yk )
= − ∂g ∂g .
yk+1 yk ∂x (x0 , y0 ) ∂y (x0 , y0 )
g(xk , yk )

A partir de (x0 , y0 ) = (1.1, 0.9) calcule la tercera iteración. ¿Cuál es la principal

diferencia de éste método con el Newton-Rhapson?.
(2) (25 puntos) Sea A una matriz 3 × 3 no singular. Se desea calcular su inversa A−1 .
Sean B y C matrices tales que AB = C, donde
   
b1j c1j
Bj :=  b2j  y Cj :=  c2j 
b3j c3j

son las j-ésimas columnas de B y de C, respectivamente. Se observa que Cj = ABj (*).

En particular, si C = I necesariamente B = A−1 .
(a) Para calcular A−1 , (*) se reduce a plantear 3 sistemas de ecuaciones lineales,
plantéelos.
4

(b) Usando (a) y la siguiente factorización

    
4 1 2 1 0 0 4 1 2
A :=  1 2 3  =  1/4 1 0  0 7/4 5/2 .
2 1 2 1/2 2/7 1 0 0 2/7
Calcule la columna que falta en
 
1/2 b12 −1/2
A−1 :=  2 b22 −5 
−3/2 b32 7/2
(3) (25 puntos) Considere el problema de punto fijo:
x = x3 − 7.74x2 + 19.9692x − 14.593512; x ∈ [1, 4].
Utilizando el método de bisección se comprueba que existen 3 puntos fijos: α ≈ 1.6,
β ≈ 2.6, γ ≈ 3.6.
(a) Obtenga β con 3 D.S. usando el algoritmo de punto fijo y la aproximación dada
como punto de partida.
(b) Calcule el orden de convergencia que se registró en (a).
(c) Explique porqué el mismo algoritmo no converge a los otros dos puntos fijos.
(d) Explique de manera gráfica y analı́tica que el algoritmo converge a β, para todo
x ∈]α, γ[.

4.5

3.5

2.5

1.5

0.5

0
0 0.5 1 1.5 2 2.5 3 3.5 4

(4) (20 puntos) El volumen de una esfera de radio r está dado por V = 43 πr3 . Definiendo
W = 34 V se tiene W = πr3 .
Considere el algoritmo: u = rr; v = ru; W = πv.
(a) Calcule los factores de condicionamiento. ¿Qué variable debe ser ingresada con más
precisión?
(b) Establezca si el algoritmo es numéricamente estable.
(c) ¿Qué puede decir de lo anterior si ahora generalizamos W = πrn , para n un entero
positivo cualquiera?.

RAF/JFN/EHH/.

CERTAMEN No. 1
04 de Septiembre de 2003

(1) (30 puntos) Dado el sistema de ecuaciones no lineales

½ x
e + xy = 1
sen xy + x + y = 1
 5

se pide calcular una solución del mismo por el método de Newton-Raphson, realizando
para ello tres iteraciones a partir del dato inicial (x(0) , y (0) ) = (0.1, 0.5) y efectuando los
cálculos con cinco cifras decimales.
(2) (20 puntos) Sea A una matriz 3 × 3 no singular. Se desea calcular su inversa A−1 .
Sean B y C matrices tales que AB = C, donde
   
b1j c1j
Bj :=  b2j  y Cj :=  c2j 
b3j c3j
son las j-ésimas columnas de B y de C, respectivamente. Se observa que Cj = ABj (*).
En particular, si C = I necesariamente B = A−1 .
(a) Para calcular A−1 , (*) se reduce a plantear 3 sistemas de ecuaciones lineales,
plantéelos.
(b) Usando (a) y la siguiente factorización
    
4 1 2 1 0 0 4 1 2
A :=  1 2 3  =  1/4 1 0  0 7/4 5/2 .
2 1 2 1/2 2/7 1 0 0 2/7
Calcule la columna que falta en
 
1/2 b12 −1/2
A−1 :=  2 b22 −5 
−3/2 b32 7/2
(3) (30 puntos) Considere la fórmula de intensidad de corriente eléctrica
V
I=√ , w = 1,
R 2 + L2 w 2
donde R es la resistencia, L la inductancia y V el voltaje, con el algoritmo:
√ V
u1 = L2 , u2 = R2 u3 = u1 + u2 u4 = u3 u5 =
u4
Plantear las condiciones que permitan establecer:
(a) si el problema esta bien condicionado
(b) si el algoritmo es numéricamente estable.
(4) (20 puntos) Demostrar que los siguientes esquemas iterativos, si convergen, lo hacen a
la raı́z de la ecuación x + ln x = 0:
1
xn+1 = − ln xn , xn+1 = e−xn , xn+1 = (xn + e−xn ).
2
Indicar cuáles de los tres esquemas podrı́an usarse para resolver la ecuación x + ln x = 0
y cuál de ellos deberı́a usarse.

RAF/JFN/EHH/ehh.

CERTAMEN No. 1
04 de Septiembre de 2003

(1) (20 puntos) Considere el problema de Y = (J − J 2 ) sin(α) y el algoritmo: 1)u = 1 − J;

2)v = J u̇; 3)w = sin(α); 4)y = v · w.
(a) Escriba factores de condicionamiento. ¿Qué variable debe ser ingresada con más
precisión?
(b) Establezca si el algoritmo es numéricamente estable.
6

(2) (30 puntos)

¡x¢ El problema de búsqueda de soluciones de la ecuación no lineal x − π −
1
2 sin 2 = 0 se transforma en un problema de búsqueda de punto fijo del tipo x = g(x)
(a) Mostrar que el problema tiene solución y defina una adecuada función g(x).
(b) Comprobar que la iteración de punto fijo converge para cualquier punto inicial
contenido en el intervalo [0;2].
(c) Obtener por dicho método la (única) solución contenida en ese intervalo, comen-
zando la iteración en x0 = 0, considerando ² = 10−2 como criterio de parada y
trabajando con 6 dı́gitos significativos.
(3) (30 puntos) Considere la siguiente ecuación diferencial con condiciones mixtas:
u
(1) −u00 (x) = −20
1+u
u(0) = 1
u(1) = 2
Una solución aproximada de esta ecuación puede ser encontrada usando el método de
diferencias finitas 1-D: Considere una partición del intervalo en n + 1 subintervalos con
n+2 puntos denotados por x0 = 0 , x1 = h, . . . , xi = ih, . . . , xn+1 = 1 donde h∗(n+1) = 1
y ui = u(xi ). El esquema de diferencias finitas es dado por
du uj+1 − uj−1
(xj ) ≈
dx 2h
2
d u uj+1 − 2uj + uj−1
2
(xj ) ≈
dx h2
(a) Obtener el sistema de Ecuaciones No lineales para n = 2.
(b) Escribir el algoritmo de Newton aplicado a este sistema y una condicion necesaria
para que el método funcione.
(c) Haga una iteración a partir de un punto dado.
(4) (20 puntos)
(a) Se sabe que la ecuación f (x) = 0 tiene una sola raı́z en el intervalo [0, 1]. Indicar
en cuál de los siguientes casos no puede utilizarse el método de bisección para
calcularla:
(i) si f (0) = 5 y f (1) = −3;
(ii) si f (0) = 5 y f (1) = 3;
(iii) si f (0) = −5 y f (1) = 3;
(iv) en los tres casos anteriores puede utilizarse el método.

(b) Sea x∗ la solución de una ecuación f (x) = 0. Para resolverla se aplican cuatro
pasos del método de Newton-Raphson a partir de una aproximación inicial x0 y se
obtienen las aproximaciones de la raı́z x1 , x2 , x3 y x4 . Si se sabe que |f 00 (x)| < 2
y que f 0 (x) > 1, indicar cuál de las siguientes proposiciones es necesariamente
verdadera:
(i) |x4 − x∗ | > |x3 − x∗ |;
(ii) |x4 − x∗ | ≈ 21 |x3 − x∗ |;
(iii) |x4 − x∗ | ≤ |x3 − x∗ |2 ;
(iv) ninguna de las anteriores.

EHH/ehh.