1

Mtodos Numricos
Segundo Cuatrimestre 2012
Departamento de Computacin
Facultad de Ciencias Exactas y Naturales
Universidad de Buenos Aires
Prctica 1
Soluciones de Ecuaciones No Lineales

Nota: Los ejercicios marcados con

1.

se recomienda resolverlos con la ayuda de una computadora.

Implementar el mtodo de Biseccin, Newton, Secante y Regula Falsi y testear las implementaciones encontrando al menos una raz de las siguientes ecuaciones:

x3 2x 5 = 0
ex = x
x sin(x) = 1
x3 3x2 + 3x 1 = 0
(a) Qu criterio de parada debera usar?
(b) Cul es el orden de convergencia en cada caso?
(c) Compare sus resultados con los de alguna rutina para hallar ceros de funciones.
2. Las ecuaciones siguientes tienen todas una raz en el intervalo

(0, 16).

x cos(x) = ln(x)
2x ex = 0
e2x = 1 x
Para cada una de ellas, se pide:
(a) Realizar dos iteraciones de los mtodos de biseccin, Newton, secante y regula falsi, observando cul es la distancia a la solucin en cada caso.
(b)

Determinar la raz con un error menor que

0.02

usando cada uno de los mtodos del item

anterior, observando cuntas iteraciones son necesarias en cada caso.

(c) Comparar los mtodos.
3. Las races del polinomio

p(x) := x3 +94x2 389x+294 son 1, 3 y -98.

El punto

x0 = 2 debera ser

en este caso un buen punto inicial para calcular cualquiera de las races pequeas del polinomio

por medio del mtodo de Newton. Hacer los clculos y explicar lo que sucede.

a son los ceros del polinomio f (x) = x2 a. Aplicando

1
a
el mtodo de Newton al polinomio f , se obtiene la sucesin de aproximaciones xn+1 = (xn +
2
xn )
(n 0).

4. Las races cuadradas de un nmero positivo

(a) Si

x0 >

a,

probar que

xn+1 < xn

para

n0

(suponiendo que las operaciones se realizan

con precisin innita)

(b) Deducir una frmula anloga para el clculo de las races

nsimas de a,

para

n N, n 2.

5.

(a) En las siguientes funciones, proponer un intervalo cerrado en el que se cumplan las condiciones para aplicar el mtodo de punto jo si existe, o demostrar que no existe tal intervalo.
(b)

(a)

g(x) =

(b)

g(x) =

(c)

g(x) =

(d)

g(x) =

6. Sea

Para los casos en que se haya encontrado dicho intervalo, calcular el punto jo.

x5
6
x2
3
5
4 2 x + 4 (usando
cos(x)+sen(x)
2
x2 2x + 23

f :RR

[0, 1]

como intervalo)

la siguiente funcin:

(
f (x) :=

sgn(x) e x2
0

si
si

x 6= 0
x=0

Se pide:
(a)

x0

A partir de un

inicial elegido arbitrariamente, hallar la raz 0 de la funcin

por el

mtodo de Newton. Qu se puede decir de la convergencia?

(b)

Comparar con el mtodo de biseccin.

(c) Qu pasa con la iteracin

7. La ecuacin

x3 + 4x2 10 = 0

xn+1 = f (xn )?

tiene una sola raz en el intervalo

x = g(x)

de reducir este problema al de calcular un punto jo

ejemplo, se puede elegir como funcin
(a)

g(x) = x x3 4x2 + 10

(b)

2
g(x) = ( 10
x 4x)

(c)

g(x) = 12 (10 x3 ) 2

(d)

10 2
g(x) = ( 4+x
)

(e)

g(x) = x

g(x)

[1, 2].

Existen muchas maneras

de una funcin

adecuada. Por

alguna de las siguientes:

x3 +4x2 10
3x2 +8x

Determinar si se cumplen las condiciones para aplicar el mtodo de punto jo sobre
cada una de las funciones en el intervalo
convergencia,

[1, 2].

para

Para los casos armativos, calcular el orden de

y ejecutar el mtodo comenzando con

x0 = 1.5.

r
8. Sea

xn =

q
p

2 + 2 + + 2, n 1

(la notacin de puntos suspensivos denota

races

anidadas).
(a) Hallar una funcin

tal que

xn+1 = g(xn )

para

n 1.

(b) Analizar la convergencia de la sucesin denida por

xn+1 = g(xn ) (n 0),

comenzando por

x0 = 1.5.
9. Dada

g(x) = x2 2x + 2,

para qu valores de

x0

la iteracin

xn+1 = g(xn ) (n 0)

converge?

Cul es el orden de convergencia?

10.

(a) Probar que la sucesin denida por

valor

x0 R,

xn+1 = cos(xn ) (n 0)
x0 .

y el lmite no depende de

es convergente para cualquier

Hallar una aproximacin con tres dgitos signicativos correctos de la (nica) solucin real
de la ecuacin x = cos(x).

(b)

11. Se trata de resolver la ecuacin

x + ln x = 0,

cuya raz es

0.5,

por medio de un mtodo

iterativo. Se proponen las siguientes tres frmulas de iteracin:

xn+1 = ln xn ;

F1 :

xn+1 = exn ;

F2 :

F3 :

xn+1 =

xn + exn
.
2

(a) Indicar cules de las tres frmulas pueden utilizarse, e indicar su orden de convergencia.
(b) Hallar una frmula de iteracin con mayor orden de convergencia que las anteriores.

(c)
12. Sea

Calcular

con cada uno de los mtodos y comparar.

R.

un polinomio con una raz mltiple

(a) Demostrar que

es una raz simple de la funcin racional

f /f 0 .

f (x) := (x 1)(x 2)2 . Aplicar el mtodo de Newton a las funciones f y f /f 0 con

x0 R de modo tal que las sucesiones resultantes converjan a (la raz mltiple de f ) x = 2.

(b) Sea

Comparar los rdenes de convergencia de ambas sucesiones.

13. Sea

f : R>0 R

aproximar la raz

la funcin

r=1

f (x) = x +

1
x

2.

Se considera la siguiente sucesin

para

f:

de

xn+1 = 2
(a) Demostrar que si

{xn }n0

x0 > 1

la sucesin

{xn }n0

1
.
xn
converge a

r = 1.

Determinar el orden de

convergencia.
(b) Hallar una sucesin

{yn }n0

convergencia mayor que el de

p(x) = x3 x2 x 1
punto jo xn = g(xn1 )
g1 (x) =

(a) Mostrar que el punto jo de

(b) Demostrar que

g1 (x)

de la funcin

tiene una nica raz real en

1.839 . . . .

con orden de

{xn }n0 .

14. El polinomio
iteracin de

r = 1

que aproxime la raz

Consideramos la

para

(x + 1)2
x2 + 1
g1 (x)

g2 (x)

g2 (x) = 1 +
es la raz

de

1
1
+ 2
x x
p(x).

converge si consideramos el intervalo

[1, 2]

y que para

g2 (x)

no es

posible asegurar la convergencia.

g1 (x)

(c) Demostrar que

converge para cualquier

x0 0.

15. Kepler descubri las leyes que rigen el movimiento de los planetas alrededor del Sol. Los planetas giran en una rbita elptica, uno de cuyos focos lo ocupa el Sol, pero no lo hacen con un
movimiento uniforme, sino cubriendo reas iguales en tiempos iguales. El plasmado matemtico
de esta ley es la Ecuacin de Kepler:

M = E e sin E
donde

es la anomala media o ngulo que recorrera un planeta cticio que se moviese con

movimiento uniforme por la circunferencia principal,

entre

0e<1yE

es la anomala excntrica que es la

del planeta. Se pide:

es la excentricidad de la elipse situada

incgnita que permite obtener la posicin

(a) Probar que si la iteracin de punto jo dada por la funcin

g(E) = M + e sin(E)

converge,

entonces converge a una solucin de la ecuacin de Kepler.

(b) Probar que a lo sumo existe un nico punto jo en
(c) Dados

M = 1 y e = 0.5,
E0 [1, 2].

para la funcin

dada. (10 puntos)

demostrar que la iteracin de punto jo dada por

converge para

cualquier

(d) Plantear la iteracin de Newton y probar que converge siempre para cualquier valor de

e,

E0

partiendo de un

lo sucientemente cerca de la solucin, e indicar el orden de

convergencia.
(e)

Sabiendo que la excentricidad de la elipse formada por la rbita terrestre es de

pide hallar la anomala excntrica para

M = 27/365 2

0.0167,

se

(es decir, 27 das despus de que

la Tierra haya pasado por su punto ms cercano al sol).

Sugerencia: reescribir la ecuacin de Kepler como

16. Sea

f : (a, b) R

una funcin

C2

en

(a) Demostrar que si la sucesin

lo hace linealmente para

x0

(a, b)

{xn }n0

0 = E e sin E M .

que tiene una raz doble en un punto

denida por el mtodo de Newton converge, entonces

sucientemente cercano a

(b) Analizar el orden de convergencia de la sucesin

xn+1 = xn 2
para

x0

sucientemente cercano a

17. Dada la ecuacin

x2 x 2 = 0,

(a, b).

{xn }n0

denida por:

f (xn )
(n 0)
f 0 (xn )

cada una de las siguientes funciones determina un problema

equivalente de punto jo:

g1 (x) = x2 2

g2 (x) = x + 2
2
x
x2 +2
2x1

g3 (x) = 1 +
g4 (x) =

(a) Analice cada una de las correspondientes iteraciones de punto jo para la raz
0

2 considerando

|gi (2)|.
(b)

Implementando cada una de las iteraciones de punto jo verique su convergencia (o

divergencia) y compare los diferentes rdenes de convergencia.