Sei sulla pagina 1di 28

UNIVERSIDAD NACIONAL

DE INGENIERA

FACULTAD DE INGENIERA MECNICA
rea Acadmica de Ciencias Bsicas y Humanidades








CALCULO NUMERICO (MB 535)

ECUACIONES NO LINEALES DE UNA
Y VARIAS VARIABLES

Profesores:
Garrido J urez Rosa
Castro Salguero Robert
Obregn Ramos Mximo

2007-3





UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
1



I. Ecuaciones No Lineales

1. Introduccin

En este captulo estudiaremos algunos mtodos para la solucin numrica de ecuaciones
algbricas no lineales, esto es, ecuaciones que se puedan escribir en la forma f(x) = 0,
donde f es una funcin real de variable real.
Todos los valores s que anulan f, esto es, tales que f(s) = 0, se llaman ceros de la
funcin f o solucin de la ecuacin f(x)=0.


Fig. 1 Ceros de una funcin- Diferentes casos

Para una ecuacin del tipo f(x) =0, antes de intentar aplicar cualquier mtodo de
resolucin, es importante garantizar que la ecuacin tenga solucin, o sea, que existe un
real; s tal que f(s)=0. Muchas veces importa tambin determinar si la solucin es nica,
o si existen diferentes soluciones y, en este caso, saber cual o cuales importan
determinar.
Los mtodos de resolucin de una ecuacin tipo f(x) =0 se pueden dividir en dos
grandes grupos: mtodos directos y mtodos iterativos.

En los primeros, la ecuacin es resuelta por intermedio de expresiones que involucran a
la funcin f .Las soluciones de la ecuacin son determinadas de una forma exacta
despus de un numero finito de operaciones (suponiendo la utilizacin de la aritmtica
exacta). Estos mtodos apenas se aplican a algunos tipos de problemas. Un ejemplo es
la formula que resuelve la ecuacin de segundo grado.

Los mtodos iterativos se caracterizan por generar sucesiones convergentes para las
soluciones de la ecuacin a resolver. Estos mtodos se distinguen entre si por la forma
como son generadas las sucesiones de soluciones aproximadas.
Los mtodos iterativos se clasifican en:
- Mtodos Grficos (Localizadores)
- Mtodos de los intervalos
- Mtodos abiertos o funcionales



UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
2


Tpicamente, la aplicacin de un mtodo iterativo parte de un estimado inicial, x
0
, de la
solucin a determinar y, por aplicacin de un procedimiento iterativo, van siendo
generada nuevas estimaciones x
1
, x
2
, x
3
,.., de forma que una sucesin {x
n
} converja para
la solucin s deseada. Este proceso iterativo finaliza cuando la estimacin x
k
satisface
un criterio dado (por ejemplo que x
k
esta prximo de s o f(x
k
) es cercano a 0) o despus
de un numero mximo de iteraciones tiempo de procesamiento.

INICIO: a b
xo [a ,b] e
ALGORITMO
1 1
A + =
k k k
x x x
CRITERIO DE
PARADA
STOP
k k
x x =
1
SI NO

Figura 2: Aplicacin de un mtodo iterativo


2. Localizacin de Ceros

Cada aplicacin de un mtodo iterativo permite (mediante la satisfaccin de ciertas
condiciones) determinar el valor de un cero de una funcin. Cuando se pretende calcular
varios ceros, ser necesario aplicar el o los mtodos iterativos de acuerdo a cuantos
ceros se va a determinar. As mismo, antes de iniciar la aplicacin de un mtodo es
necesario proceder a un anlisis preliminar para establecer cual o cuales de los ceros se
va a determinar, as como su localizacin eventual aproximada.

Este proceso se llama separacin de ceros y consiste en la determinacin de los
intervalos disjuntos, cada uno conteniendo un cero de la funcin.

Ntese, por otro lado, que la verificacin de condiciones suficientes de convergencia de
mtodos iterativos exige ciertas propiedades de la funcin y de sus derivadas, las cuales
debern ser satisfechas en el intervalo dado en el cual se aplica el mtodo, o que
contenga un estimado inicial para su aplicacin.

La determinacin de intervalos conteniendo uno y solo un cero de la funcin y que
satisface las condiciones suficientes de convergencia, puede ser hecha de una forma mas
o menos automtica, mas siempre recurriendo a una o mas de los siguientes criterios:
- Calculo de valores de funcin
- Estudio del grafico de funcin
- Anlisis de propiedades de funcin
UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
3


0.6
] 1 , 0 [
:
0 ) (
Re
~
e
=
= =

raz
raz La
e x
r Transforma
e x x f
solver
x
x

El esbozo del grafico de una funcin f permite en muchas situaciones determinar de una
forma visual los intervalos disjuntos, cada uno de los cuales contenga solo un cero de f.
El grafico de la funcin puede ser obtenido utilizando medios computacionales, a travs
de un estudio analtico de las propiedades de f, o usando ambos procesos de una forma
conjugada.
Los mtodos Grficos son utiles porque proporcionan un valor inicial a ser usado por
otros mtodos
Ejemplo 1










Estos intervalos iniciales pueden ser utilizados por mtodos cerrados, los cuales son
capaces de encontrar la raz, de manera mas eficiente.
Los mtodos cerrados se basan en el teorema de Bolzano el cual se desarrolla a
continuacin.
Teorema 1 de Bolzano: Dado un intervalo cerrado [a,b] y una funcin continua f(x),
existe al menos una solucin a la ecuacin trascendente f(x)=0 si f(a)*f(b)s0

Figura 3 Aplicacin del Teorema de Bolzano

El teorema de Bolzano garantiza la existencia de una raz si existe un cambio de signo
en el intervalo [a,b], pero la anttesis es falsa, sino existe un cambio de signo, tambin
puede existir una raz en [a,b].
UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
4



Figura 4 Mltiples races

Los mtodos numricos que estn basados en el teorema de Bolzano se denominan
mtodos cerrados, ya que exigen como argumento un intervalo cerrado donde la
funcin experimente un cambio de signo.

Teorema 2 Si f es estrictamente montona en el intervalo [a b], f tiene como mximo un
cero en [a b].

Teorema 3 Si f es diferenciable, entre dos nmeros de Rolle consecutivos existe cuanto
mucho un cero de f.

Mtodos de los intervalos

Estos mtodos empiezan con un intervalo que contiene a la raz y un procedimiento es
usado para reducir el intervalo que contiene a la raz.
Ejemplos de mtodos de intervalos :
- Mtodo de la Biseccin
- Mtodo de Falsa posicin

Mtodos abiertos o funcionales
- Mtodo de Newton
- Mtodo de la Secante
- Iteracin del Punto Fijo

3. Mtodo de las Bisecciones Sucesivas

Uno de los problemas ms sencillos de enunciar que ms motivan el estudio de los
mtodos numricos, es el de encontrar los nmeros reales que satisfagan una ecuacin
de la forma
f(x) = 0
Por ejemplo:
Resolver en los nmeros reales las ecuaciones

0 ) tan( 0 ) ( , 0 1
3
= = = x x x x sen x

Las grficas siguientes ilustran mejor la situacin. Indican que un problema con
enunciado tan simple puede ser difcil de resolver:
UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
5



La primera grfica sugiere que hay un nico cero, precisamente donde ese cero est y
las otras dos indican que hay alguno en cada caso, pero nada ms. En realidad, sen(x) y
x se encuentran en un nico punto, x =0; pero en cambio tan(x) y x se encuentran en un
nmero infinito de puntos. Ciertamente se requiere disponer de herramientas tericas
(teoremas) y prcticas (algoritmos) para resolver problemas de esta clase.

Una de las herramientas tericas ms importantes, que sirve de base terica al mtodo
de biseccin, es el Teorema del Valor Intermedio, que enunciamos enseguida.

Teorema 4 (Valor Intermedio) : Sea f una funcin continua definida en un intervalo
cerrado [a , b] y sean
) ( max ) ( min
] , [ ] , [
x f M y x f m
b a x b a x e e
= =

Entonces, para cada s e [m , M] ; existe al menos un c e [a , b] tal que f (c) = s

Teorema 5 Si f es una funcin continua en un intervalo [a,b] tal que f(a) y f(b) poseen
signos diferentes entonces por el teorema del valor intermedio permite afirmar que
existe un numero s en el intervalo [a, b] tal que f(s)=0.

Si adems de las hiptesis del teorema anterior se verifica que la derivada de la funcin
no cambia de signo en el intervalo [a; b], entonces la raz es nica en ese intervalo.
Tenemos asimismo un criterio para verificar la existencia de la unicidad de ceros de una
funcin continua f dado en el intervalo [a,b]


1. f es continua en [a; b];
2. f(a)f(b) <0
3. f no cambia de signo en [a,b]

Entonces existe una nica raz en [a,b].

El mtodo de las bisecciones sucesivas parte del intervalo inicial [a, b] que se sabe
contiene un cero de f, supuestamente nico. En cada iteracin se produce la reduccin
del intervalo a la mitad del intervalo actual. Para lo cual, se divide el intervalo actual
escogindose el intervalo izquierdo o derecho de forma que la funcin tenga signo
diferente en los extremos del sub-intervalo escogido. O sea, siendo [a
n
, b
n
] el intervalo
de la iteracin n, se calcula ) (
2
1
1 n n n
b a x + =
+
. El valor
1 + n
x sustituye a a
n
o b
n
de
UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
6


acuerdo si se cumple que 0 ) ( ) (
1
<
+ n n
b f x f o 0 ) ( ) (
1
<
+ n n
a f x f . De esta forma, se
asegura que s e [a
n
,b
n
] en cualquier iteracin.


Figura 5 : Bisecciones sucesivas

Mtodo de las bisecciones sucesivas
Inicializacion
| | | | b a b a , ,
0 0
=
Repetir
1.
2
1
n n
n
b a
x
+
=
+

2. Si ( ) ( ) 0
1
<
+ n n
a f x f
Entonces ; ;
1 1 1 + + +
= =
n n n n
x b a a
Sino ; ;
1 1 1 n n n n
b b x a = =
+ + +

Hasta que Verificar criterio de parada

El siguiente teorema establece condiciones suficientes para la convergencia del mtodo
de las bisecciones sucesivas.



Teorema 6
Sea f continua en [a,b] tal que f(a).f(b)s0, y `sea s un nico cero de f en ese intervalo.
Entonces, el mtodo de las bisecciones sucesivas genera una sucesin convergente para
s.
Demostracin. La sucesin {a
n
} es creciente y limitada y la sucesin {b
n
} es
decreciente y limitada, por lo que ambas son convergentes.
Como se verifica que
n
n n
a b
a b
2

= , se concluye que lim a


n
=lim b
n
=z. para algn z
e[a,b] .

Como ) (
2
1
1 n n n
b a x + =
+
se tiene tambin que lim
n
x =z.
La aplicacin del mtodo garantiza que 0 ) ( ) ( s
n n
b f a f , para todo n. Entonces, como f
es continua se tiene que | | 0 ) (
2
s z f , lo que implica que 0 ) ( s z f , o sea, z =s, toda
vez que s es, por hiptesis, el nico cero de f en [a,b].

UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
7


Toda vez que s e [a
n
,b
n
] y ) (
2
1
1 n n n
b a x + =
+
, se verifica fcilmente que

1
1
2
) (
2
1
+
+

= s
n
n n n
a b
a b x s


Se puede entonces afirmar que el error absoluto del estimado x
n
est acotado por
n
a b
2



El nmero de iteraciones suficientes para garantizar un error absoluto no superior a o se
puede calcular haciendo s

n
a b
2
obtenindose el valor:

a b
n

>
2
log

El siguiente ejemplo ilustra la aplicacin de este mtodo.

Ejemplo 1 Determinar una aproximacin con un error absoluto inferior a 5x10
-3
de la
(nica) solucin de la ecuacin 1+x+e
x
=0 que se sabe esta en el intervalo [-2, -1].

Solucin

Verificacin de las condiciones de convergencia
La funcin f(x)=1+x+e
x
es montona, f(-2)=-1+e
-2
<0, y f(-1)=e
-1
>0.

Determinacin del nmero de iteraciones
Como se desea alcanzar una precisin de 5x10
-3
se debe escoger n tal que
6 . 7
10 5
) 2 ( 1
log
3
2
>

>

n
x
n

Efectuando 8 iteraciones a partir de [-2, -1] se tiene un error mximo absoluto de

3
8
10 4
2
1

~ x

Iteraciones


UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
8


Solucin
La solucin de la ecuacin ser s =-1.277 4 x10
-3
, o sea, s e [-1.281, -1.273]

Ejemplo 2 Localice grficamente las races de f(x) = 0, siendo f(x) = |x| - e
x
.

Solucin

Como:
x
e x x f = = | | 0 ) (

Trazando el grfico de y=|x| e y=e
x
. verificamos que el punto(nico) de interseccin ,
x
*
(una raz de f(x)=0 ) se sita en el intervalo <-1,0 >



Tal hecho acontece dado que:

1. ); 0 , 1 ( > < eC f
2. ; 0 632 . 0 ) 1 ( 632 . 0 ) 0 ( ) 1 ( < = = f f
3. > e< < < = 0 , 1 0 ) ( ' , 0 , 1 ) ( ' x todo para x f tal como y x para e x f
x


Ejemplo 3 Usando el mtodo de la biseccin sucesivas, determine un valor
aproximado para los ceros de f(x) = |x| - e
x
con un error que no exceda a 0.15.

Solucin
De acuerdo al ejemplo 2, existe una nica solucin x
*
en el intervalo <-1, 0>. Vamos a
determinar cul es el menor valor de n tal que 15 . 0 | |
*
s
n
x x . Este valor puede ser
determinado como:
74 . 2
2 ln
15 . 0 ln
15 . 0
2
1
= > s n
n

Luego, n=3. Esto es se debe realizar 3 iteraciones. Partiendo del intervalo inicial <-1,0>
tenemos x
1
=0.5. Como f(x
1
) =-0.16065 vemos que:
]. 5 . 0 , 1 [
*
e x
Prosiguiendo el proceso obtenemos x
2
=0.75 y como f(0.75) =2.7776 vemos que
]. 5 . 0 , 75 . 0 [
*
e x
UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
9


Concluimos entonces que 6256 . 0
3
*
= ~ x x es una aproximacin cuyo error no excede
a la tolerancia dada.

4. Mtodo Iterativo Simple (Iteracin del punto fijo)

Para aplicar este mtodo a la solucin de la ecuacin 0 ) (x f , es necesario en primer
lugar obtener una ecuacin equivalente a esta que tenga la forma
) (x F x = ,
Donde F ser una nueva funcin a determinar de modo que las dos ecuaciones sean
equivalentes.
En seguida, se escoge un valor inicial x
0
y se genera una sucesin {x
n
} por medio de la
relacin de recurrencia
) (
1 n n
x F x =
+

Para n =0,1,. La funcin F se le llama funcin de recurrencia



Fig. 6 Mtodo iterativo simple

Una justificacin del funcionamiento de este mtodo reside en el siguiente argumento.
Si una sucesin {x
n
} converge, para un valor dado s, y si la funcin de recurrencia F es
continua, se verifica entonces que s =F(s), o sea, que s es un punto fijo de la funcin F.
Una vez que por hiptesis se tiene que f(x)=0 x =F(x), concluyndose finalmente
que f(s) =0, o sea, que el mtodo iterativo simple, cuando converge, produce sucesiones
que convergen a ceros de la funcin f.

La implementacin de este mtodo es ms simple, bastando encontrar una funcin de
recurrencia F y un valor inicial x
0
.

Mtodo iterativo simple

Inicializacin Escoger x
0

Repetir x
n+1
=F(x
n
)
Hasta que Verificacin del criterio de parada

Habitualmente, la funcin de recurrencia F es obtenida por manipulacin algebraica de
ecuacin f(x) =0 de forma que la variable x se encuentre en los dos miembros de la
UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
10


ecuacin. Por ejemplo, para aplicar este mtodo en la resolucin de la ecuacin x +e
-x
=
0 se puede transformar en la ecuacin equivalente x =-e
-x
, obtenindose la funcin de
recurrencia F(x) =-e
-x
.

Cabe resaltar que para una ecuacin dada f(x) =0 se puede obtener una infinidad de
funciones de recurrencia F. Para esto, basta notar que f(x) =0x = x + rf(x) para
cualquier r = 0, se tiene que F(x) = x + rf(x).

Dependiendo de la funcin de recurrencia F y del valor inicial x
0
, el mtodo puede
tener diferentes comportamientos, algunos de los cuales se pueden observar en la Figura
7. Como se puede verificar, el mtodo no es siempre convergente y, cuando converge,
una sucesin generada puede ser montona o no. Debido a la gran variacin para
escoger la funcin de recurrencia, es importante conocer algn tipo de criterio que
permita elegir una funcin de recurrencia (conjuntamente con el punto inicial) que
generara una sucesin convergente para la solucin s deseada.

Figura 7 Diferentes comportamiento del mtodo iterativo simple


El siguiente teorema presenta condiciones que garantizan la convergencia del mtodo
iterativo simple. Este teorema nos da el criterio que permite seleccionar funciones de
recurrencia que converjan.

Teorema 7 Si F es continuamente diferenciable en [a,b], max
x e[a,b]
1 ) ( < ' x F y existe
s e[a,b], tal s =F(s) , entonces para cualquier valor inicial x
0
e [a,b],la sucesin
generada por el mtodo iterativo simple converge paras.

Demostracin. Para cada n, el teorema del valor medio garantiza la existencia de
n
,
entre x
n
y s, tal que

) )( ( ) ( ) ( s x F s F x F
n n n
' =

Toda vez que s=F(s) y x
n+1
=F(x
n
), se tiene que

) )( (
1
s x F s x
n n n
' =
+


Aplicando repetidamente este resultado, para n-1,n-2,,1 se concluye entonces que

UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
11


) )( ( )... ( ) (
0 1 1
s x F F F s x
o n n n
' ' ' =
+


Donde e[a,b] para todo i.

Siendo L=max
x e[a,b]
) (x F' , se tiene que L F
i
s ' ) ( , entonces
s x L s x
n
n
=
+
+
0
1
1

Toda vez que L<1 se concluye finalmente que x
n
s.

Este teorema permite afirmar que si una funcin de recurrencia tal que 1 ) ( < ' s F , el
mtodo iterativo simple converge desde que el valor inicial x
0
esta suficientemente
prximo de s. De las muchas posibilidades para escoge F es necesario seleccionar una
que verifique 1 ) ( < ' x F en una vecindad de la solucin.

Una vez analizada la cuestin de la convergencia vamos a estudiar el comportamiento
del error de aproximacin de forma de poder establecer un criterio de parada.

De la demostracin del teorema anterior se obtiene la expresin
s x L s x
n
n
=
+
+
0
1
1
(1)

donde L=max
x e[a,b]
) (x F' , que se supone inferior a 1. Esta expresin determina una
cota del error de aproximacin de
1 + n
x con base en el error de aproximacin de
0
x .
Este ltimo no es habitualmente conocido y su cota conocida puede ser bastante
pesimista, por lo que ser interesante encontrar otra expresin para la aproximacin del
error. En tanto, la expresin (1) permite prever que cuanto mas prximo de cero este L,
mas rpidamente converger a cero el error de aproximacin, por lo que menos
iteraciones sern necesarias para alcanzar una precisin deseada.
Para obtener una expresin para el error de aproximacin de x
n+1
, vamos a partir
nuevamente de la aplicacin del teorema del valor medio para la funcin F en el
intervalo de los extremos x
n
y s, garantizndose la existencia de
n
en ese intervalo tal
que ) )( ( ) ( ) ( s x F s F x F
n n n
' = .
De aqu se puede escribir

| | . | ) ( ' | | | | |). ) ( ' | 1 (
| | . | ) ( ' | | | . | ) ( ' 1 |
) ).( ( ' ) )).( ( ' 1 (
) ).( ( ' ) ).( ( '
) ).( ( '
) ).( ( '
1 1
1 1
1 1
1 1 1
1 1 1
1
n n n n n
n n n n n
n n n n n
n n n n n n
n n n n n
n n n
x x F s x F
x x F s x F
x x F s x F
s x F x x F s x
x x s x F s x
s x F s x
s
=
=
+ =
+ =
=
+ +
+ +
+ +
+ + +
+ + +
+








Siendo L=max
x ) (x F'
(y suponiendo que L<1) se obtiene la siguiente estimacin para
el error absoluto en x
n+1

UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
12


`
1
1 1 n n n
x x
L
L
s x

s
+ +

El valor `
1
1 1 n n n
x x
L
L

=
+ +
constituye asimismo una cota del error en x
n+1
, cota que
puede ser calculado despus de la determinacin de x
n+1.

Si se pretende determinar s con un error absoluto inferior a un valor dado de tolerancia
(o), definido en el inicio, deber verificarse que s
+1 n
. Para utilizar este criterio de
parada, debe determinar L antes de iniciar la aplicacin del mtodo.

Ejemplo 4 Utiliza el mtodo iterativo simple para determinar una aproximacin, con un
error absoluto inferior a 5x10
-5
, del (nico) cero de la funcin f(x)=1+x+e
x
=0, que se
sabe esta en el intervalo [-2, -1].

Solucin
Funcin de iteracin y valor inicial

Haciendo F(x)=-1-e
x
se tiene que f(x)=0 ) (x F x =
Se verifica que L=max
x e[-2 ,-1]
) (x F' =e
-1
<1.
Escogiendo x
0
=-2 se garantiza la convergencia del mtodo.
Una funcin ) 1 ( log ) (
~
x x F
e
= no puede ser utilizada pues se tiene que max
x

1 ) (
~
> ' x F en cualquier vecindad de la solucin!

Estimacin del error

n n n n n
x x
e
e
x x
L
L

= c
+

+ + 1
1
1
1 1
1 1



Solucin
s~ -1.27846, con un error absoluto inferior a 2x10
-5


Ejemplo 5
UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
13


Un balance de masa para las aguas de un lago contaminado puede ser escrita como:
C KV QC w
dt
dC
V =
Donde V=1x10
6
m
3
, Q=1x10
5
m
3
/ao, w=1x10
6
gr/ao, K =0.2(m
3
.g)
0.5
/m
3
/ao
a) Se desea encontrar la concentracin C en estado estacionario (independiente del
tiempo).Use el mtodo de las aproximaciones sucesivas, slo 03 iteraciones, iniciando
con C
o
=5g/m
3
.
b) Es nico el punto fijo en C
o
1?

Solucin
a) En estado estacionario 0 =
dt
dC
, entonces 0 ) ( = = C KV QC w C f
Algoritmo de aproximaciones sucesivas
i i i
C x F C 2 10 ) (
1
= =
+

prueba de la convergencia: F'(C) =
5
1
= co
C
<1
x
1
= 5.5279

x
2
= 5.2977

x
3
= 5.3966

b) a=4 , b=6 g(a)=6 y g(b)=5.1010
F(a) y F(b) y los valores que se generan del algoritmo { x
i
} pertenecen a [a,b]
(Contexto cerrado), por lo tanto decimos que el punto fijo es nico en [a,b]

5. Mtodo de Newton

El mtodos de Newton es uno de los mtodos mas poderosos para resolver ecuaciones
del tipo f(x) =0. Tal como en el caso del mtodo iterativo simple (del que puede ser
considerado un caso particular), este mtodo parte de un estimado inicial x
0
y genera
una sucesin {x
n
} de una forma recurrente.
Cada nuevo valor de la sucesin, x
n+1
, es determinado como el punto de interseccin con
el eje de la x de la recta tangente del grafico de la funcin en el punto (x
n
,f(x
n
)), o sea, en
el punto correspondiente al valor anterior de la sucesin.

UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
14



Figura 8 Mtodo de Newton

La expresin de recurrencia que permite determinar x
n+1
en funcin de x
n
se obtiene
fcilmente notando que la recta tangente al grafico de f en el punto (x
n
,f(x
n
)) puede ser
descrito por la ecuacin:
( ) ( )( )
n n n
x x x f x f y ' + = .

De acuerdo con lo expuesto antes, esta recta pasar tambin por el punto (x
n+1
,0).
Sustituyendo en la ecuacin de la recta este punto y resolviendo la ecuacin obtenida
para x
n+1
se obtiene:
( )
( )
n
n
n n
x f
x f
x x
'
=
+1

Que ser entonces una expresin de recurrencia del mtodo de Newton. Refirase que
en este la funcin de recurrencia x
n+1
=F(x
n
) donde:

( )
( )
( ) x f
x f
x x F
'
=

Ntese que 0 ) ( = ' x f , se tiene que:
( )
( )
( ) x f
x f
x x x f
'
= = 0

Mtodo de Newton
Inicializacin
Escoger
0
x
Repetir
( )
( )
n
n
n n
x f
x f
x x
'
=
+1

Hasta que Verificar criterio de parada
Antes de presentar las condiciones que garanticen la convergencia del mtodo de
Newton, se muestra grficamente en la figura 9 algunas situaciones en que el mtodo no
produce sucesiones convergentes para la solucin de ecuaciones que se pretende
calcular.

UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
15



Figura 9 Comportamientos no deseados del mtodo de Newton Raphson

El teorema presentado a continuacin nos dan las condiciones suficientes para la
convergencia del mtodo de Newton. Estas condiciones no son, en general, necesarias,
esto es, en algunas situaciones en que estas no se verifican el mtodo converge.

Teorema 8 Sea f e C
2
([a, b];9)tal que 0 ) ( = ' x f , y 0 ) ( s ' ' x f 0 ) ( > ' ' x f en [a, b].
Sean adems s un (nico) cero de f en ([a, b]. Entonces una sucesin generada por el
Mtodo de Newton converge para s siempre que el punto inicial x
0
e [a,b] satisface
0 ) ( ) (
0 0
> ' ' ' x f x f . Adems, una sucesin generada es montona.
Demostracin
Consideremos el caso 0 > ' f y 0 > ' ' f (Los otros casos tienen una demostracin
semejante).
Sea entonces x
0
e [a,b] tal que 0 ) (
0
> x f , de tal forma que 0 ) ( ) (
0 0
> ' ' ' x f x f . Como f
es creciente y el cero s es nico se tiene entonces que x
0
> s. Como
) (
) (
0
0
0 1
x f
x f
x x
'
= se
tendr que x
1
sx
0
.
El desarrollo de Taylor de f en torno al punto x
0
permite escribir
2
0
0
0 0 0
) (
2
) (
) )( ( ) ( ) ( x s
f
x s x f x f s f
' '
+ ' + =

Para algn
0
entre x
0
y s. Como, por hiptesis, 0 ) ( = s f , se tiene
) (
) (
) (
) ( 2
) (
) (
) (
0
0 2
0
0
0
0
0
0
x f
x f
x s
x f
f
x f
x f
x s
'
s
'
' '

'
=

Atendiendo a los signos de f ' y f ' ' . Como
) (
) (
0
0
0 1
x f
x f
x x
'
= , entonces x
1
s s.
Suponiendo que x
n
> s, y argumentando como antes, es posible concluir que x
n+1
s x
n
y
tambin que x
n
> s.
Se ha demostrado por induccin, que {x
n
}es decreciente y limitada inferiormente por s.
Entonces {x
n
}es convergente, para un valor dado z, en el intervalo [a,b].
Como la funcin
) (
) (
) (
x f
x f
x x F
'
= es continua y como ) (
1 n n
x F x =
+
, entonces
) (z F z = , y adems f(z)=0, demostrndose que la sucesin converge para un cero de f
UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
16


en [a,b]. Siendo este cero nico (debido a la monotona estricta de f) concluyndose
finalmente que z=s.
Vamos ahora a determinar la evolucin del error de aproximacin para las estimaciones
generadas por el mtodo de Newton. En la exposicin que se sigue se supone que {x
n
}
esta incluida en el intervalo [a,b]. Una vez ms, el desarrollo de Taylor de f en torno de
xn, garantiza la existencia de
n
entre x
n
y s tal que
2
) (
2
) (
) )( ( ) ( ) (
n
n
n n n
x s
f
x s x f x f s f
' '
+ ' + =

Una vez que f(s)=0, esta expresin puede ser escrita en la forma (suponiendo
0 ) ( = '
n
x f )
2
) (
) ( 2
) (
) (
) (
n
n
n
n
n
n
x s
x f
f
x f
x f
x s
'
' '

'
=
como
) (
) (
1
n
n
n n
x f
x f
x x
'
=
+
, se concluye entonces que
2
1
) ( 2
) (
n
n
n
n
x s
x f
f
x s
'
' '
=
+

Definiendo ahora M
2
=max
xe[a,b] ) (x f ' '
y

m
1
=min
xe[a,b] ) (x f ' ,
suponiendo que m1>0, y
siendo c
n
una cota de
n
x s , podemos afirmar que c
n+1
dado por
2
1
2
1
2
n n
m
M
c = c
+

ser una cota de
1 +

n
x s . Es ahora posible concluir que
n
m
M
M
m
n
2
0
1
2
2
1
2
2
|
|
.
|

\
|
c = c
es una cota de
n
x s , desde que c
o
es una cota de
0
x s . Ntese que esta cota del
error de aproximacin apenas es til cuando 1
2
0
1
2
<
m
M

Ejemplo 6. Utilizar el mtodo de Newton para determinar una aproximacin, con un
error absoluto inferior a 5x10
-6
, del (nico) cero de la funcin f(x)=1+x+e
x
, que se sabe
esta en el intervalo [-2, -1].

Solucin

Condiciones de Convergencia
0 ) (
0 1 ) (
> ' ' = ' '
> ' + = '
f e x f
f e x f
x
x

El mtodo converge desde que x0 esta a la derecha del cero, garantizando que
0 ) ( ) (
0 0
> ' ' ' x f x f .

Valor inicial y estimacin del Error
| |
| |
1
1 , 2 2
2
1 , 2
1
) ( max
1 ) ( min

e
= ' ' =
+ = ' =
e x f M
e x f m
x
x

Siendo x
0
=-1 (ver arriba), se puede tomar c
0
=1 (estimacin pesimista).
UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
17


As mismo 1 16 . 0
2
0
1
2
< ~
m
M
y la cota de error vista anteriormente puede ser utilizada.
Iteraciones

Solucin
s ~ -1.27846 (con todos las cifras exactas)

En este ejemplo se verifica que el mtodo de Newton presenta una convergencia
bastante ms rpida que los mtodos anteriores, consiguindose una precisin mayor
con un menor nmero de iteraciones. Como ser discutido mas adelante, el mtodo de
Newton en la generalidad de los casos es un mtodo de convergencia ms rpido.
Ntese en tanto que su aplicacin exige el clculo de valores de la derivada de la
funcin y tambin que las condiciones para su convergencia pueden ser ms difciles de
verificar.

Teorema 9. Sea | | ) ; , (
2
9 e b a C f y s un cero de f en | | b a, , tal que 0 ) ( = ' s f ,
entonces existe 0 > tal que la sucesin { }
n
x generada por el mtodo de Newton
converge para s siempre que | | + e s s x ,
0


6. Problemas resueltos

Problema 1
Un cable telefnico suspendido entre dos postes tiene un peso de o Kilogramos-
fuerza/m. La tensin en medio del cable es obtenida por la solucin de la siguiente
ecuacin:
S
T
L
senh
T
= |
.
|

\
|
2
2


Donde:
S es la longitud del cable =32m.
L es la distancia entre los dos postes =30m.
o =0.10 Kgf/m
Se pide:
a) Utilice el mtodo de la biseccin para hallar la tensin T a partir de las
siguientes condiciones : intervalo inicial [ 2 3], Tol=1E-2.


Solucin
Resolviendo por biseccin
T x =

32
5 . 1
sinh 20 ) ( |
.
|

\
|
=
x
x x f


2 = a

3 = b
f(a)*f(b)<0

UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
18


I a b x
0 2
1 2
2 2.25
3 2.375
4 2.375
5 2.375
6 2.390625
3 2.5
2.5 2.25
2.5 2.375
2.5 2.4375
2.4375 2.40625
2.40625 2.390625
2.40625 2.3984375


b) El valor hallado en la ltima iteracin del item a) considrelo como valor inicial
para aplicar el mtodo de Newton Rapshon. Muestre el algoritmo y realice 02
iteraciones. Obtenga el error en la ltima iteracin.

Solucin

32
5 . 1
sinh 20 ) ( |
.
|

\
|
=
x
x x f


|
.
|

\
|
|
.
|

\
|
=
x x x
x
dx
x df 5 . 1
cosh
30 5 . 1
sinh 20
) (

Algoritmo:
) (
) (
1
i
i
i i
x f
x f
x x
'
=
+
i=0,1, 2

i x f(x) df/dx t

0 2.4063e+000 -1.8905e-002 -1.6786e+000 1.1262e-002
1 2.3950e+000 1.3700e-004 -1.7030e+000 -8.0448e-005
2 2.3951e+000 7.0812e-009 -1.7028e+000 -4.1585e-009


Error =4.1585e-009
c) Es posible encontrar un algoritmo del punto fijo para encontrar el cero cercano
a 2.3?. Si su respuesta es afirmativa encuentre el algoritmo. Justifique.
Solucin

|
.
|

\
|
=
x
a
x g
5
8
sinh
5 . 1
) (

1
* 64 25
5
8
sinh
5 . 7
) (
3 . 2
2
2
<
|
|
|
|
|
.
|

\
|
+
|
|
.
|

\
|
|
.
|

\
|
= '
x
x
a
x g

Algoritmo
|
|
.
|

\
|
=
+
i
i
x
a
x
5
8
sinh
5 . 1
1
i=0,1,2...

UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
19


Problema 2
Demuestre que la siguiente sucesin converge a
R
:
( )
R x
R x x
x
n
n n
n
+
+
=
+
2
2
1
3
3

Realice 03 iteraciones a partir de
5 . 1
0
= x
, para estimar
3
y comente sus
resultados.

Solucin

Sea:
s x x
n n n n
= =
+
lim lim
1
, el valor al cual debe converger.
( )
R s
R s
sR s
sR s sR s
R s
R s s
s
=
=
=
+ = +
+
+
=
2
3
3 3
2
2
2 2
3 3
3
3

Aplicando el algoritmo:
x1 = 1.73076923076923
x2 = 1.73205080739327
x3 = 1.73205080756888

Donde las 14 cifras decimales son exactas comparadas con
3
, la convergencia es
rapidsima.

Problema 3
El desplazamiento
x
(metros) de una masa que experimenta una oscilacin
amortiguada varia con el tiempo t (segundos) segn el modelo:

( ) ( ) ( ) | | t t e x
t

sen / cos 1 . 0 =


Donde

tienen unidades de
1
seg
. Al realizar mediciones se obtiene un
desplazamiento x de 0.0162 metros en un instante t de 0.41 segundos,
1
5 . 7

= seg
.
Determine el parmetro

.
a) Localice la raiz o raices
b) Realice 03 iteraciones del mtodo de biseccin y muestre el error.
c) A partir de la aproximacin obtenida en b) realice 03 iteraciones de Newton-
Raphson y muestre el error.
Solucin
a) Tabulando :
( ) ( ) ( )
|
.
|

\
|
+ = 41 . 0 * 5 . 7
5 . 7
41 . 0 * 5 . 7 cos 1 . 0 0162 . 0
41 . 0
sen e f




( ) f

UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
20


-8 0.0127
-7 0.0109
-6 0.0081
-5 0.0039
-4 -0.0025
-3 -0.0122
-2 -0.0270
-1 -0.0494
0 -0.0836
1 -0.1355
2 -0.2144
3 -0.3343
4 -0.5165
5 -0.7933

Se observa que la nica raz debe estar en [-5,-4].

b) Aplicando biseccin:

a x b err
-5 -4.5 -4 0.5
-4.5 -4.25 -4 0.25
-4.5 -4.375 -4.25 0.125

Raz aproximada -4.375 y error es de 0.125

c) Aplicando Newton-Raphson:

( )
( )
n
n
n n
f
f


'
=
+1


x0=-4.37500000000000
x1=-4.33776519902844 err1=0.03723480097156
x2=-4.33805268463188 err2=2.874856034402740e-004
x3=-4.33805270194987 err3=1.731798970894261e-008

Problema 4

Dada la funcin
x x x f ln 2 ) ( + =

(a) Localizar grficamente las races de ecuacin
(b) Realizar una iteracin utilizando el mtodo de Newton tomando x0 =1.5


Solucin
UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
21


0 0.5 1 1.5 2 2.5 3 3.5 4
-7
-6
-5
-4
-3
-2
-1
0
1
2
2-X
LN(x)

( )
( )
( )
( )
5567 . 1
5 . 1
'
1
1 '
) ( 2
1
0
1
=
=
=
+ =
+ =
+
x
x
x f
x f
x x
x
x f
x Ln x x f
n
n
n n


7. Problemas Propuestos

(a) Trate de encontrar todos los ceros de f(x) = cos(x) - cos(3x) por un
procedimiento grfico o analtico. Enseguida utilice un mtodo numrico para
aproximar los ceros que se encuentran en el intervalo [-2t,2t].

(b) Argumente por medios grficos que la ecuacin x =tan(x) tiene infinitas
soluciones. Conjeture el valor de dos de esas soluciones y confirme su
conjetura con un mtodo numrico.

(c) Evale
S =
3 3 3
... 6 6 6 + + +

Sugerencia: Sea x0=0 y considere
3
6 ) ( x x g + =
. El nmero S es un punto
fijo de la funcin g

(d) Sea f(x) =x2 a demostrar que el mtodo de Newton lleva a la recurrencia:
|
|
.
|

\
|
+ =
+
n
n n
x
a
x x
2
1
1

UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
22


II. Sistemas de Ecuaciones No Lineales

1. Introduccin
En este capitulo abordaremos el problema de solucin numrica de los sistemas de
ecuaciones no lineales. Un sistema de n ecuaciones con n variables x
1
, x
2
,, x
n
puede
ser descrito en la forma:
( )
( )
( )

=
=
=
0 , , ,
0 , , ,
0 , , ,
2 1
2 1 2
2 1 1
n n
n
n
x x x f
x x x f
x x x f
A
M
A
A

Donde f
1
, f
2
, , f
n
son funciones de
n
en
Utilizando una notacin mas compacta, podemos definir el vector x=(x
1
, x
2
,, x
n
)
T
y la
funcin F:
n

n
de acuerdo con:
( )
( )
( )
( )
( )
( )
( )
(
(
(
(

=
(
(
(
(

=
n n
n
n
n
x x x f
x x x f
x x x f
x f
x f
x f
x F
, , ,
, , ,
, , ,
2 1
2 1 2
2 1 1
2
1
A
M
A
A
M

Podemos escribir el sistema de ecuaciones como:
0 ) ( = x F

Ejemplo 1 El sistema de ecuaciones:
( )

= +
= +
0 3 5
0 2
2
1
2
2
2 1
2 1 1
x x x
x x Ln x

Puede ser re-escrito en la forma F(x)=0 definiendo la funcin:
( )
(
(

+
+
9 9
3 5
2
2
1
:
2
2
2 1
2 1 1
x x x
x x Ln x
x
F
n n
o

En la casi totalidad de las situaciones no existen mtodos directos para la solucin de
sistemas de ecuaciones no lineales, siendo necesario recurrir a los mtodos iterativos.
En las secciones siguientes estudiaremos dos mtodos iterativos para la solucin de
ecuaciones no lineales.

2. Mtodo Iterativo simple (Iteracin del Punto Fijo)
Anlogamente al caso unidimensional, el mtodo iterativo simple se base en la
posibilidad de escribir el sistema de ecuaciones F(x)=0 en otro equivalente de la forma:
( ) x G x =
Donde
n n
G 9 9 : , o sea,
( )
( )
( )

=
=
=
n n n
n
n
x x x g x
x x x g x
x x x g x
, , ,
, , ,
, , ,
2 1
2 1 2 2
2 1 1 1
A
M
A
A

Donde
n
g g g , , ,
2 1
A son los componentes de G .
UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
23


Los mtodos iterativos simples consisten entonces en generar una sucesin de puntos en
n
por medio de la relacin de recurrencia:
( ) ( )
( ) A , 2 , 1 ,
1
= =

k x G x
k k

a partir de un punto inicial x
(0)
. Se pretende que esta sucesin de puntos en
n
converja
para un punto fijo s de la funcin G, esto es, tal que s =G(s) que ser por tanto solucin
del sistema original, o sea, tal que F(s)=0.

Este mtodo es totalmente anlogo al mtodo iterativo simple ya estudiado, siendo
ahora necesario calcular en cada iteracin las nuevas estimaciones de todas las
variables.
Ejemplo 2 Re- escribiendo el sistema:
( )

= +
= +
0 3 5
0 2
2
1
2
2
2 1
2 1 1
x x x
x x Ln x

a la forma equivalente:
( )
( )

=
=
2
2 1 2
2 1 1
3
5
1
2
1
2
x x x
x x Ln x

se obtiene la siguiente expresin de recurrencia:
( ) ( ) ( )
( )
( ) ( ) ( )
( )

=
=


2
1 , 2 1 , 1 , 2
1 , 2 1 , 1 , 1
3
5
1
2
1
2
k k k
k k k
x x x
x x Ln x

Partiendo de la estimacin inicial x
1
,
(0)
=1 y x
2
,
(0)
=1, se obtiene los siguientes resultados


Como pasa con todos los mtodos iterativos, es importante analizar la convergencia del
mtodo iterativo simple. El siguiente resultado nos da las condiciones suficientes para la
convergencia del mtodo iterativo simple. Es de notar la semejanza entre estas
condiciones y las presentadas para el caso unidimensional

Teorema 1 Sea Dc
n
un conjunto cerrado y convexo. Sea G: D
n
de clase C
1

Y sea || . || una norma en
n
. Si:


UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
24


i) ( ) D x L x J
G
e < s 1
ii) ( ) D D G c
Entonces:
i) existe uno y solo un valor de D z e tal que ( ) z G z =
ii) el mtodo iterativo simple converge para z , cualquiera que sea
( )
D x e
0

iii) Se verifica que:
( ) ( ) ( ) 1
1

s
k k k
x x
L
L
x z

El siguiente ejemplo ilustra la aplicacin de este teorema en la solucin de un sistema
de ecuaciones no lineales

Ejemplo 2 Consideremos el sistema de ecuaciones

.

Re- escribiendo este sistema en la forma





(1)
y definiendo



Se obtiene



Fcilmente se verifica que
12
7
) (
1
s x J
G
para cualquier (x
1
,x
2
) e
2
. Se concluye
asimismo que el sistema tiene una solucin nica y que el mtodo iterativo simple como
una expresin de recurrencia dada por (1) converge para esa solucin, cualquiera que
sea el punto inicial escogido. En la siguiente tabla se presentan los valores obtenidos
partiendo del punto inicial x
1(0)
=1 y x
2,(0)
=1

UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
25



El punto obtenido es x
1
=0.76023 , x
2
=2.09436
Las condiciones suficientes de convergencia enunciadas en el teorema 1 permiten guiar
la eleccin de la funcin de iteracin G, tambin como el punto inicial x
(0)
. Debemos as
mismo escoger una funcin G tal que 1 ) ( s z J
G
, para alguna norma subordinada,
donde z es la solucin deseada. Con estas condiciones es posible garantizar la
convergencia del mtodo cualquiera que sea el punto inicial x
(0)
suficientemente
prximo a z, o sea, tal s z x
) 0 (
para >0 suficientemente pequeo.

3. Newton Raphson
El mtodo de Newton para la solucin de sistemas de ecuaciones es tambin una
generalizacin del mtodo ya estudiado para el caso unidimensional. Consideremos
nuevamente el sistema de ecuaciones F(x)=0. Suponiendo que la matriz de J acobianos
J
F
(x) es no singular, este sistema es adems equivalente a J
F
(x)
-1
F(x)=0, o tambin:

( ) | | ( ) x F x J x x
F
1
=

El mtodo de Newton consiste en utilizar esta expresin como relacin de recurrencia
para generar una sucesin de puntos { }
k
x que se pretenda convergente para la solucin
z del sistema de ecuaciones. Los trminos de la sucesin son calculados a partir de

( ) ( ) ( )
( ) | |
( )
( ) A , 2 , 1
1
1
1 1
= =


k x F x J x x
k k F k k


Siendo el punto inicial x
(0)
convenientemente escogido.
Para obtener x
(k)
es necesario determinar:
( )
( )
( ) 1
1
1
1
1
1

(
(
(
(
(

c
c
c
c
c
c
c
c
=
k
n
n n
n
k F
x
x
f
x
f
x
f
x
f
x J
A
M O M
A

UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
26


Siendo en seguida calculado
( ) ( )
( ) | |
( )
( )
1
1
1 1



k k F k
x F x J v . Este clculo se efecta
resolviendo el siguiente sistema de ecuaciones lineales:

( )
( )
( ) ( )
( )
1 1 1
=
k k k F
x F v x J

Finalmente, se obtiene x
(k)
a partir de la ecuacin:
( ) ( ) ( ) 1 1
=
k k k
v x x

El siguiente teorema presenta condiciones suficientes para la convergencia del mtodo
de Newton. Tal como en el caso unidimensional, se verifica que este mtodo presenta
una convergencia cuadrtica desde que la matriz Jacobiana usada en la solucin del
sistema de ecuaciones sea no singular.

Teorema 2
Sean F de clase C
2
y z tal F(z)=0. Si det (J
F
(z))= 0 entonces una sucesin generada por
el mtodo de Newton es convergente para z cualquiera que sea el punto inicial x(0)
suficientemente prximo de z. Se verifica adems que existe una constante positiva c tal
que:
( ) ( )
2
1
s
k k
x z c x z
o sea la convergencia es cuadrtica.
El siguiente ejemplo ilustra la aplicacin del mtodo de Newton en la solucin de un
sistema de ecuaciones no lineales

Ejemplo 3 Volvemos al sistema de ecuaciones:
( )

= +
= +
0 3 5
0 2
2
1
2
2
2 1
2 1 1
x x x
x x Ln x

Definiendo la funcin:
( )
( )
(
(

= +
= +
=
0 3 5
0 2
2
1
2
2
2 1
2 1 1
x x x
x x Ln x
x F
Se obtiene la matriz J acobiana:
( )
(
(
(

+
+
=
5 2
2
1
2
1
1
2 1
2
2
2 1
x x x
x x x J
F

La expresin de recurrencia del mtodo de Newton tomar para este caso la forma:
( )
( )
( )
( )
( )
( )
(

=
(

1 , 2
1 , 1
1 , 2
1 , 1
, 2
, 1
k
k
k
k
k
k
v
v
x
x
x
x

Donde,

( ) ( )
( )
( )
( )
( )
( )
( ) ( ) ( )
( )
( ) ( ) ( )
(
(

+
+
=
(

(
(
(

+
+


3 5
2
2
1
5 2
2
1
2
1
1
1 , 2
2
1 , 2 1 , 1
1 , 2 1 , 1 1 , 1
1 , 2
1 , 1
1 , 2
1 , 1
2
1 , 2
1 , 2 1 , 1
k k k
k k k
k
k
k
k
k
k k
x x x
x x Ln x
v
v
x x x
x x


UNI-FIM Clculo Numrico-MB535
ACIBAH
Profesores del Curso R.G.J -R.C.S-M.O.R
27


Iniciando las iteraciones en el punto x
1(0)
=1 y x
2,(0)
=1 se obtiene:


y tambin:

Se tiene entonces que:

Resolviendo el sistema:

resultando entonces:


Los resultados se resumen en la siguiente tabla:



La convergencia cuadrtica del mtodo de Newton es notoria en este ejemplo en la que
se obtiene una solucin de un sistema en 3 iteraciones con error menor a 10
-5
. Esta
caracterstica de elevada rapidez es una de las grandes ventajas del mtodo de Newton.
Entre las mayores desventajas se incluye el elevado nmero de operaciones necesarias
en la ejecucin de cada iteracin del mtodo y tambin la necesidad de recurrir al
clculo de las derivadas de las funciones que definen el sistema de ecuaciones.

Potrebbero piacerti anche