Cálculo numérico I. Grado en Matemáticas.

Hoja 1 de Problemas

1. Dada la ecuación ex ln x + x3 − 2 = 0 se pide:

a) Demostrar que la ecuación tiene una única raı́z y obtener un intervalo de acotación
de la raı́z.
b) Obtener la raı́z con dos dı́gitos exactos mediante bisección.
c) Determinar un intervalo para el que el método de Newton converge para cualquier
valor inicial en ese intervalo.

2. Dada la ecuación 21 x − ln(x2 + 1) = 0 se pide:

a) Demostrar que tiene sólo dos raı́ces reales positivas.

b) Encontrar, para cada una de esas raı́ces, un valor inicial x0 (distinto para cada raı́z)
que garantice que el método de Newton converge a esa raı́z, razonando por qué es
segura la convergencia.
c) Iterar dos veces el método de Newton para la raı́z más pequeña utilizando el valor
inicial x0 antes deducido.

3. Utilizando la relación

cos(5z) = 16 cos5 z − 20 cos3 z + 5 cos z ,

obtener el valor de cos(π/20) con un error absoluto menor que 10−3 . Para ello, proceder
como sigue:

a) Sustituir z = π/20 en la ecuación para obtener la ecuación no lineal que de-

termina cos(π/20). Sea g(x) = 0 la ecuación resultante, que tiene una solución
x = cos(π/20).
b) Demostrar que g(x) tiene una única raı́z en [0,9, 1] y que el método de Newton
converge con certidumbre a la raı́z en este intervalo tomando x0 = 1.
c) Iterar el método de Newton hasta obtener la precisión requerida.

1,x ≥ 0
4. Dada la función de Heaviside H(x) = , estudiar si el método de Newton
0,x < 0
aplicado a las funciones:
√ √
a) f (x) = xH(x) − −xH(−x)
b) f (x) = x1/3 H(x) − x2/3 H(−x)

es convergente. Discutir si este resultado contradice el de convergencia local del método

de Newton.

5. Sea α una raı́z de f (x) = 0 con grado de multiplicidad k > 1.

a) Demostrar que si el método de Newton aplicado sobre f (x) converge, lo hace li-
nealmente. Calcular la constante asintótica del error.
b) Comprobar que el método de Newton aplicado a la función h(x) = f (x)/f 0 (x) da
lugar a un método cuya convergencia es cuadrática. Comentar las posibles ventajas
e inconvenientes de este nuevo método.
 6. Para obtener una raı́z simple de la ecuación f (x) = 0 consideramos el siguiente algoritmo
iterativo: dado xn , construimos la aproximación de f (x) mediante el polinomio de Taylor
de orden 2 centrado en x = xn ; denotemos este polinomio por P2 (x). Resolvemos la
ecuación cuadrática P2 (x) = 0 y tomamos como xn+1 la raı́z más próxima a xn .
Comprobar que ese método se puede escribir
f (xn ) 2
xn+1 = xn −
f 0 (xn )
s
f (xn )f 00 (xn )
1+ 1−2
f 0 (xn )2
√
Si linearizamos la raı́z cuadrada utilizando la aproximación 1 + z ' 1 + z/2 (lo que
tiene sentido porque f es pequeña cerca de un cero), comprobar que el anterior método
se puede aproximar por:
−1
f (xn )f 00 (xn )

f (xn )
xn+1 = xn − 0 1−
f (xn ) 2f 0 (xn )2
que se conoce como método de Halley. Comprobar que tiene el mismo orden que el
anterior método. ¿Cuál es ese orden?.

7. Analizar el order de convergencia del método de Steffensen:

f (xn )2
xn+1 = xn −
f (xn + f (xn )) − f (xn )

8. Un segmento rectilı́neo de longitud L se deforma hasta adquirir una longitud L + ∆

(∆ << L). Suponiendo que, tras deformarse, el segmento adquiere forma de arco perfec-
tamente circular, ¿cuál es la distancia entre el punto central del arco y el punto medio
de la recta que une los extremos del arco?.
Diseñar un método numérico para obtener esta distancia sin que se pierda precisión (por
muy pequeño que sea ∆/L).

9. Para cada una de las siguientes ecuaciones, se pide encontrar una función de iteración
y un intervalo I tales que se cumplan las hipótesis del teorema del punto fijo, de modo
que el método converja ∀x0 ∈ I:

a) x3 − x − 1 = 0.
b) x − tan x = 0, para la menor raı́z positiva.
c) e−x − cos x = 0, para la menor raı́z positiva.
p
10. La función g(x) = 1 + x2 satisface g(I) ⊆ I para I = (−∞, +∞) y además |g 0 (x)| < 1
en cualquier intervalo finito. Sin embargo, la iteración de punto fijo basada en esta
función no converge, ¿por qué?.

11. La ecuación ex − 4x2 = 0 tiene una solución en [4, 5] y otra en [0, 1]. Estudiar la con-
vergencia de la iteración g(x) = 21 ex/2 a cada una de esta raı́ces, proponiendo una
alternativa en caso de que no resulte ser convergente.
1
12. Sea la ecuación log(1 + x) − x + 2 =0

a) Demostrar que tiene sólo dos raı́ces reales, una de ellas en (−1, 0) y otra en (1, 2).
b) Obtener un método de punto fijo xn+1 = g(xn ) que converja a la raı́z en (1, 2)
para cualquier x0 ∈ [1, 2] y otro que converja a la raı́z en (−1, 0) para cualquier
x0 ∈ (−1, 0], demostrando la convergencia del método en cada caso.
 c) Estimar el número máximo de iteraciones necesarias para calcular la raı́z en (1, 2)
con un error absoluto menor que 0,1 sea cual sea el valor x0 ∈ [1, 2] elegido. Escoger
un x0 ∈ [1, 2] y calcular esa raı́z utilizando el número de iteraciones antes calculado.

13. Sea la función f (x) = ln(x) + arctan(x). Se pide:

i) Demostrar que la ecuación f (x) = 0 tiene una única solución real.

ii) Encontrar un intervalo en que el método de Newton converge para cualquier valor
inicial x0 en ese intervalo.
iii) Partiendo de algún valor x0 en el intervalo antes obtenido, calcular la raı́z mediante
el método de Newton con al menos dos dı́gitos correctos.
iv) Encontrar una iteración de punto fijo xn+1 = g(xn ) que converja a la raı́z de f (x) = 0
partiendo de cualquier x0 > 0.

14. Consideremos la siguiente familia de métodos de punto fijo xn+1 = g(xn ) para resolver
la ecuación no lineal f (x) = 0:

g(x) = x − F f (x)/f 0 (x)

siendo F una función C ∞ en un entorno de 0. Por ejemplo, podrı́a ser F (x) = arctan(x)
y entonces g(x) = x − arctan (f (x)/f 0 (x)). Se pide:

a) Si α es una raı́z simple de f , determinar F (0) para que α sea un punto fijo de g.
b) Determinar F 0 (0) para que el método de punto fijo tenga orden de convergencia
dos para las raı́ces simples de f .
c) Demostrar que si f 00 es continua y los valores de F (0) y F 0 (0) son los antes deter-
minados, entonces existe un entorno de α tal que el método es convergente para
cualquier x0 en ese entorno.

15. Sea y(x) una solución de una ecuación diferencial y 00 + A(x)y = 0 con A(x) > 0 y sea α
tal que y(α) = 0. Dada la iteración de punto fijo, xn+1 = g(xn ), con
1 p 
g(x) = x − p arctan A(x)y(x)/y 0 (x) ,
A(x)

demostrar que existe un entorno de α, U , tal que la sucesión xn+1 = g(xn ) converge a α
para todo x0 ∈ U .
Obtener el orden de convergencia del método.