Está en la página 1de 16

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

ECUACIONES NO LINEALES

Dada una función no nula f : , resolver la ecuación f ()x 0 es hallar los valores que anulan dicha función. A dichos valores se les denomina raíces o soluciones de la ecuación, o también ceros de la función f (x) . Los métodos de resolución de ecuaciones y sistemas de ecuaciones se clasifican en directos e iterados. Los métodos directos nos proporcionan la solución mediante un número finito de operaciones elementales, mientras que los iterados producen una sucesión convergente a la solución del problema.

Definición 1:

Dada la ecuación

Diremos que es una raíz de la ecuación f ()x 0 si y solo si f () 0 .

f ()x 0 , donde la función está definida y es continua en el intervalo a , b.

Ejemplo 1:

Determinar las raíces de la ecuación

2

x

x 6 0

Solución:

Como se puede observar nuestra función es

de un método directo sería resolver la ecuación de segundo grado u otro método sería factorizar el trinomio, es decir,

0 , si calculamos las raíces a través

2

fx() x x 6

2

xx

60

x 3 x 2 0 x 3 x 2

1

2



Luego diremos que las raíces o soluciones de la ecuación planteada son

1

3;

2

2 o que

2

los ceros de la función fx() x x Esto se muestra en la figura siguiente.

6 son

1

3;

2

2 2 f f ()xxx ()xxx   6   6 f f f
2 2
f f
()xxx
()xxx
  6
  6
f f
f f
(2)  0
(2)  0

(3) 0

(3) 0

 2 , dado que f 3 0 y f (2) 0 .

El cálculo aproximado de las raíces reales de f ()x 0 , se efectúa en dos etapas:

i) Separación de raíces. Establecer los intervalos más pequeños posibles a , bque contengan

una y solo una raíz de f ()x 0 .

ii) Mejorar los valores de las raíces aproximadas. Manipularlos hasta que representen el grado de exactitud requerido.

1

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

Teorema 1:

Si una función continua asume valores de signo opuesto en los extremos de un intervalo a,b, es

() 0 , entonces el intervalo contendrá al menos una raíz de f ()x 0 . Esto es existe

decir fafb()

por lo menos un número a,btal que f () 0 .

Ejemplo 1:

Determinar el número de raíces de la ecuación

f ()xxx

3

1

Solución:

Primero analicemos la gráfica de esta función aplicando las técnicas de la derivada.

3

fx( ) x x

1

f '( x) 3x

2

1

Igualando a cero la primera derivada para determinar los valores críticos (es decir, donde la curva tiene un máximo o un mínimo)

1 2 fx  '( ) 0  3 x   1 0 
1
2
fx 
'(
)
0
3
x  
1
0
 x 
3
1
Por tanto existen dos valores críticos
x
;
x 
1
2
3

1

3
3

Calculando la segunda derivada se tiene f ''(x) 6x , luego evaluando los valores críticos se tiene:

1  16  Si x  f ''  2 3  0 ,
1
16 
Si
x
f ''

2
3
0 , por tanto
en
x
1
existe un mínimo y su valor es
1
 
33  
1
3 1
f (
x
)

1
0,61509982
.
1
 
3
 
3
1
16 
Si
x

f ''

0 ,
por tanto en
x
existe un máximo y su valor es
2
2
3
 
33  
1
3 1
f
(
x
)
  

1
1,384900179
. Por tanto la gráfica de esta función se muestra en la
2
3
 
3

figura siguiente

3 3 f f ()xxx ()xxx  1  1 1 1 1 1 
3 3
f f
()xxx
()xxx
 1
 1
1 1
1 1
 
3 3
3 3

2

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

Como se puede observar en la grafica esta ecuación tiene una sola raíz real. También de la gráfica se puede observar que el intervalo más pequeño cuyos extremos son números enteros que contiene a la raíz es 2, 1Para justificar esta situación podemos aplicar el Teorema 1 en la forma siguiente:

f (

f (

2)

1)

 

 

 

2

3

1

3

       

1

1

1

1

(

2)

1

1

8

1

2

1

5

0

 

     

0

Luego, se tiene ff( 2)

Por tanto la raíz pertenece al intervalo 2, 1.

( 1) ( 5)(1) 5 0

ff( 2)

( 1) 0

Observación 1:

Es conveniente a veces sustituir mismas raíces). Esto es

f ()x 0 por una ecuación equivalente (por lo que tienen las

f ()x 0

hx() gx()

donde las funciones h y g son más sencillas de graficar que f , entonces las abscisas de los puntos de intersección de las gráficas de h y g son las raíces deseadas.

Analicemos el ejemplo anterior aplicando este método, dado que

f ()x 0

podemos proponer las siguientes funciones

hx( ) x

3

y

f

3

()xxx

1, entonces como

gx() x 1, cuyas gráficas son

menos complicadas de realizar, como se muestra en la figura siguiente:

3 3 hx( )  x hx( )  x gx()  x 1 gx()
3 3
hx( )  x
hx( )  x
gx()  x 1
gx()  x 1
3 3
f f
()xxx
()xxx
1
1
 

Como se puede observar el valor de la abscisa del punto que intersecta el eje X de la función

f ()xxx

3

 1, es la misma que el punto de intersección de las curvas

hx( ) x

3

y gx() x 1, por

tanto podemos decir que esta forma de graficar para determinar las raíces reales de una ecuación es

3

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

bastante operativo y facilita la visualización en una forma más sencilla y rápida que el método a través de la derivada, como se muestra en el siguiente ejemplo.

Ejemplo 2:

Determinar el número de raíces de la ecuación Solución:

Como se vio en el ejemplo si aplicamos las técnicas de la derivada el trabajo es muy largo para conocer el número de raíces reales y si tratamos de resolver la ecuación planteada, nos encontramos con la siguiente problemática

e

x

3

x

0

.

x

ex

3

0

x

ex3

/ ln

x  x

3

ln

Como se puede ver resulta una ecuación igual o más complicada que la inicial para determinar los

valores de las raíces reales, entonces podemos hacerlo en forma gráfica, sea

resultan ser dos funciones fáciles de graficar, como se muestra en la figura siguiente:

hx

(

)

e

x

y

gx() 3x que

gx()  3x gx()  3x x x hx hx ( ( ) ) 
gx()  3x
gx()  3x
x x
hx
hx
(
(
)
)
 e
 e
 
 
0 0
1 1

Como se puede observar en la figura anterior existen dos raíces reales, las cuales podemos verificar a través del teorema 1. Una de las raíces reales es la cual pertenece al intervalo cerrado 0;1 dado que:

0

0

f (0) e

1

3(0) 1 y f (1) e 3(1) 0,2817181716 , por tanto:

ff(0)

(1) (1) (0,281718716) 0,281718716 0

ff(0)

(1) 0 , luego

0

0;1

La otra raíz que se observa en la gráfica es que pertenece al intervalo 1;2, apliquemos el teorema 1 para verificar esta afirmación:

1

(1) e 3(1) 0,2817181716 y f (2) e

f

f (1) f (2) 0

f

1

1; 2

()

xe

x

3

x , en la siguiente figura.

1

2

3(2) 1,389056099 , por tanto

. Este análisis se confirma si observamos la grafica de la función

4

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

x x f f () () xe xe   3 3 x x 
x x
f f
()
()
xe
xe
3
3
x
x
 
 
1 1
0 0

Ahora analizaremos los métodos numéricos más importantes para resolver ecuaciones no lineales, los cuales son: El método de Bisección, El método de Iteración o Punto fijo y El método de Newton.

MÉTODO DE BISECCIÓN

Supongamos que

determinar una raíz de

f ()x 0 donde

f

es una función continua en a , by

fafb()

() 0 . Para

f ()x 0 en a , bdebemos determinar el punto medio del intervalo el

cual es

i)

Si

a b , evaluando este valor en la función se tiene:

2

f  

a

b

2

  0

, entonces

a

2

b

es la raíz deseada.

ii)

Si

f  

a

b

2

   0

, entonces haciendo

ab,,ammb,

m

a

b

2

se obtienen dos intervalos, de tal manera que:

Si

asignando a

la mitad y se procede en forma análoga al anterior. Gráficamente esto se ve así:

fafm()

(

) 0 , entonces

a a

fmfb(

)

() 0 , supongamos que este sea el caso, entonces, luego

a ,b

1

1

, este intervalo se divide por

1

y a

m b se obtiene el siguiente intervalo

1

luego a , b 1 1  , este intervalo se divide por 1 y a

5

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

Al cabo de cierto número de iteraciones tendremos la raíz exacta de

infinita de intervalos

f ()x 0 o una sucesión

ab

11

,,

ab

2

2

,,

ab

n

,

n

cada vez más reducidos, tal que:

fa

(

n

)

fb

(

n

)

0

aaa

123

bbb

123

,,,

(

b

n

a

1,2,

2

n 1

;

)

El tamaño de cada intervalo es

Como los puntos extremos

y los extremos derechos un límite común:

ba 

n

n

n

0,1, 2,3, 4,

.

a forman una sucesión acotada monótona no decreciente

,,,, n

b

,

n

forman una sucesión acotada no creciente, entonces existe

lim(

n



ba

nn



)

lim

n



b

 

a

 

2

n 1

 0

lim

b

lim



nn  n

a

n

Ahora,

lim

n



fa

(

fb

)

(

nn

)

f

 

lim

a

n

n 

 

f

lim

n



b

n



f f

 



f

2

   0



f

0

Esto es, es la raíz que entrega el método de la bisección para f ()x 0

Algoritmo 1.

Dada una función f (x) continua sobre el intervalo

a 0

, b

0

y tal que

fa(

0

)()fb

0

0 .

a

n

b

n

i) Calculamos el punto medio del intervalo a través de

ii)

iii)

m

n

2

Si

Si

n 0

f ()0m

0

fm()0

0

, entonces el valor de la raíz es m

0

0

, entonces tendremos dos intervalos tales que:

ab,,a

m

0

m

0

, b

 0,1, 2,

n

iv)

Si

cual

fa() fm(

será

m

0

, b

0

) 0 , entonces

0

y

0

0

, luego construimos un nuevo intervalo el

m b , de lo contrario ( fa() fm( ) 0 ) diremos que

0

a , m

0

a a

0

0

, luego el nuevo intervalo será a m

0

0

y b

0

b

Sea el número de decimales exactos que se quiere aproximar la raíz de la ecuación dada, por

tanto un criterio de parada será

número de iteraciones que se tendría que realizar para obtener el número de decimales exactos pedidos. Observemos el siguiente esquema:

x

n

1

xE

 

n

5

10

(

1)

, ahora el problema radicaría en calcular el

b b   a a

b b   a a

2 2 2 2 a a b b 0 0 0 0 a a b
2
2
2
2
a a
b
b
0 0
0 0
a a
b b
a
a
 
b
b
a a
 
b
b
m m
 
b b
 a
 a
m m
0
0
0
0
 
0 0
1 1
2 2
2 2
2 2
2 2
a a
b
b
1 1
1 1

6

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

Cuando aplicamos el método de Bisección, primero calculamos el punto medio del intervalo, cuyo valor

es

, si suponemos que la raíz de la ecuación pertenece al

a

b

2

b

a

m

, y su longitud es

b

0

a

0

2

intervalo

am,

a

0

, b

0

, entonces debemos calcular el punto medio de este intervalo cuyo valor será

m

0

a

0

b

0

2

y su amplitud es

b

1

última igualdad se tiene:

b

1

 a

1

a

1

b

0

2

a

0

 

b

a

b

0

a

 

2

 

ba



ba

0

   

 

2

   

2

 

42

2

, reemplazando la longitud del intervalo

De esta manera se obtiene que el tamaño de cada intervalo es dado por

criterio de parada entonces tenemos que:

b

n

a

n

b

a

2

n

1

a

0

, b

0

, en esta

y utilizando el

b  a  n  1
b
a
n  1

2

x

n

1

xE

 

n

5

10

(

1)

Como se puede observar de la expresión anterior podemos despejar n , el cual indicará el número de iteraciones.

ba

2

n

1

En



E



2

n

1

ba

1 log 2

log

ba  

 

E



n

log

b

 

a

 

E

log 2

1

Ejemplo 3:

Dada la ecuación

a) Gráficamente sus raíces reales y acotarlas en intervalos de enteros consecutivos.

b) El error después de siete iteraciones a través del Método de Bisección.

xe

x

1

0

, determinar:

Solución:

a)

Sea

f

() x

xe

x

 1

g

() x

e

x

h

() x

1

,

graficando

estas

dos

últimas

dos

funciones

 

x

obtendremos las raíces reales en forma gráfica.

x x g g ( ( x x ) )  e  e 1
x x
g g
( (
x
x
)
)
 e
 e
1 1
h(x) 
h(x) 
x x
 
0 0

7

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

Como se puede observar en la gráfica existe una sola raíz real, la cual pertenece al intervalo 0;1, una justificación de esta afirmación es a través de Teorema 1

 

f

f

(0)

(0)



0

e

f

(1)



0

  

1

1



1,718

0

 

fe

(1)



1

1

1

1,718

Por tanto existe una sola raíz en el intervalo 0;1

 

b)

Aplicando el Método de Bisección se tiene:

n

 

a

n

 

b

n

 

m

n

f

a

n

f

m

n

f

a

n



fm

n

m

n

1

m

n

 

101

 

0,50000000

 

-1

-0,17563936

 

+

 

0,25

 

2 0,5

 

1

0,75000000

-0,17563936

0,58775001

 

-

 

0,125

 

3 0,5

 

0,75

0,62500000

-0,17563936

0,16765372

 

-

 

0,0625

 

4 0,5

 

0,625

0,56250000

-0,17563936

-0,01278176

 

+

 

0,03125

 

5 0,5625

 

0,625

0,59375000

-0,01278176

0,07514236

 

-

 

0,015625

 

6 0,5625

 

0,59375

0,57812500

-0,01278176

0,03061924

 

-

 

0,0078125

 

7 0,5625

 

0,578125

0,57031250

-0,01278176

0,00878

 

-

0,00390625

 

8 0,5625

 

0,5703125

0,56640625

-0,01278176

-0,00203538

 

+

 

Como se puede observar en el cuadro anterior

Ex

n

1

x

n

0,00390625

0,005



5

10

3



5

10

1

Por tanto 13

Luego podemos asegurar que la solución de la ecuación es 0,57 con dos cifras decimales exactos.

2

MÉTODO DE ITERACIÓN PUNTO FIJO

Como se pudo ver anteriormente un método de iteración consiste en crear una sucesión convergente a la solución de un problema

Definición 2:

Una función f : se dice contractiva si verifica que

() ()

fx

1

fx

2



x

1

x

2

x

x

12

,

Si la función es derivable basta comprobar que

poder garantizar que se trata de una función contractiva.

f

'(

)

x q

1

cualquiera que sea el valor de x para

Si se desea resolver la ecuación f ()x 0 , se escribe esta en la forma x g(x) , donde g(x) es una

función contractiva, y partiendo de un valor inicial convergencia de esta sucesión el siguiente teorema.

La

x , se construye la sucesión

0

x

n

1

g

(

x

n

)

.

8

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

Teorema 2. (Teorema del punto fijo)

Dada la ecuación

única solución de la ecuación en dicho intervalo.

x g(x)

en la que

,, n

x

'(

gx

)

q

x

0

a ; b

, la sucesión

xxx

012

,,,

en la que

1

cualquiera que sea x a ; by un punto

converge a un valor que es la

x

n

1

g

x

n

Demostración:

g

Teorema del Valor Medio se tiene que:

Dado que

x

n

1

(

x

n

)

y

x

n

g

(

x

n

1

)

entonces

Entonces

Luego

Si n 1 entonces

Si n 2 entonces

Si n 3 entonces

gx ()  gx ( ) n n  1  gc '( ) ;
gx
()
 gx
(
)
n
n  1
gc
'(
)
;
c
x
 x
n
n  1
x
 
x
x
x
 
gc
'
n
1
n
nn
1
x
 qx
x
x
n
1
n
nn  1
x
 qx
x
x
21
10
x
x
 qx
 q qx
x
 x
32
21
10
3
x
x
 qx
x
43
10

x

x

nn

 

1

x

n

1

;

x

n

()

gx

n

q

2

x

x

10

gx

(

n

1

)

, pero aplicando el

…………………………………………….

Si n k entonces

x

k

1

 

x

k

qx

kk

x

k

1

Formemos la suma parcial de las longitudes de los k primeros intervalos es decir:

x

0

xx

10

 

xx

21

x

k

1

x

k

y la serie es absolutamente convergente por estar acotados sus términos, en

valor absoluto, por los términos de una serie geométrica de razón q 1 . Un planteamiento gráfico diferente es el de separar la ecuación x g(x) en dos partes, como

(recta a 45º) y

las intersecciones de estas funciones representan las raíces de f ()x 0 . En la figura siguiente se muestra la convergencia (a) y (b) ya que verifican el teorema de la convergencia y la divergencia (c) y (d) en el método de Aproximaciones sucesivas.

y g(x) , éstas se pueden graficar por separado. Los valores de x correspondientes a

La suma parcial

S

k

1

x

k

y

1

x

2

y y  g(x)  g(x) 2 2 y y  g(x)  g(x) 2
y y
 g(x)
 g(x)
2 2
y y
 g(x)
 g(x)
2 2
y y
 x
 x
y y
 x
 x
1 1
1 1

9

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

Y Y

y y  g(x)  g(x) 2 2 Y Y y y  g(x) 
y y
 g(x)
 g(x)
2 2
Y Y
y y
 g(x)
 g(x)
2 2
y
y
 x
 x
1 1
y
y
 x
 x
1 1
 
x x
x
 
x x
x
x x
x x
x x
x 1 1
2 2
X X
x 1 1
0 0
0 0
X X

COTA DEL ERROR A POSTERIORI

Si

f (x) es una función continua en el intervalo cerrado a ; by derivable en el intervalo abierto

a ; b, sabemos por el Teorema del Valor Medio que existe un punto c ab;

tal que:

()

fb

()

fa

b

a

f

'(

c

)

Sea una solución de la ecuación f ()x 0 y sea x una aproximación de ella obtenida por un método

n

de iteración cualquiera. Supongamos f (x) continua en el intervalo cerrado

(dependiendo que sea mayor o menor que

x

n

;

x

n

;

x ) y derivable en el intervalo abierto

n

Existe entonces un punto c  x ;   ó c   
Existe entonces un punto
c
 x
; 
 ó c 
 x
;
 tal que
n
n
f
() 
 fx
(
)
n
 f
'(
c
)
 x
n
Como f ()
 0 y 
  x  
, entonces nos queda que
n
n
n
fx
()
fx
()
fx
()
nn
n

con
n
f
'(
c
)
min
fx '(
)
min
fx '(
)
; x
x
ab
;
n
x
x
;
n

 

x

n

f

(

x

n

)

f

; x

'(

n

;

c

)

, obteniéndose que

a

;

b

ó

ó

x

;

x

;

n

n

.

Lo único que debemos exigir que la derivada de la función no se anule en ningún punto del intervalo a ; b

Ejemplo 4:

Determine la raíz real de la ecuación Solución:

Como la ecuación es

2

x

3 0

2

x

3 0 , entonces

x

2 3 , sumando x obtenemos la siguiente igualdad

x

3 x

1

x

  3

x

x

x

1

2

  3

x

x

x Ahora analizaremos si g x es una función contractiva.

Primero calculemos la derivada de g(x) x

3

2

1 x

2

gx (

)

1 x

g

'(

x

)



x

gx ()

10

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

Calculamos el valor absoluto de g '( x) , se tiene

2 2 21 g '( x )      1 2 22
2
2
21
g
'(
x
)

 1
2
22
1  x
1

x
11
2

Por tanto g(x) es una función contractiva, es decir, podemos garantizar que a partir de método convergerá a la raíz cuadrada de 3. Las iteraciones se muestran en la siguiente tabla

n

 

x

n

 

0

 

1

 

2

1,66666666666667

3

1,75000000000000

4

1,72727272727273

5

1,73333333333333

6

1,73170731707317

7

1,73214285714286

8

1,73202614379085

9

1,73205741626794

10

1,73204903677758

11

1,73205128205128

12

1,73205068043172

13

1,73205084163518

 

f

(

x

n

)

 

n

min

 

f

'(

x

)

 
 

x

1;2

 

donde

n

x

n

 

1,73205079844084

 

1,73205081001473

16

1,73205080691351

17

1,73205080774448

18

1,73205080752182

19

1,73205080758149

20

1,73205080756550

21

1,73205080756978

22

1,73205080756863

23

1,73205080756894

24

1,73205080756886

25

1,73205080756888

26

1,73205080756888

fx() x

1 14

2 15

El error vendrá dado por

2 3 , si n 26 entonces

26

2 x  3 26 min 2 x x   1;2 
2
x
 3
26
min
2 x
x
1;2

1,73205080756888

3

2

4,88498

10

15



5

10

15

x

0

1, el

Por tanto 14 , luego el valor de 1,73205080756888 y este valor corresponde al valor exacto de

la 3 . Observación:
la
3 .
Observación:

Si en problema anterior quisiéramos calcular la raíz aplicando el método de bisección con una exactitud de 14 cifras decimales, tendríamos que calcular el número de iteraciones, es decir,

n

log

 b a 

E



1

n

log

 

1

5

10

15

 

log 2 Por tanto deberíamos realizar 47 iteraciones

log 2



1

15

log5

log 2



1

46,5069

Como se puede observar el Método del punto fijo es menos laborioso que el Método de Bisección, también podemos agregar que por lo general disminuye el número de iteraciones, recordemos que para calcular la 3 con el método de bisección es necesario realizar 46 iteraciones (con 14 cifras decimales exactos) y con el método del punto fijo sólo se necesitaron 26. Sin embargo a continuación veremos como se puede reducir aún más el número de iteraciones aplicando el método conocido como El Método Newton.

como se puede reducir aún más el número de iteraciones aplicando el método conocido como El

11

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

METODO DE ITERACION DE NEWTON

Supongamos que queremos resolver la ecuación f ()x 0 y lo que obtenemos no es la solución exacta

sino sólo una buena aproximación figura

x , para obtener esta aproximación observemos la siguiente

n

Px ,()fx Px ,()fx     0 0 0 0   x
Px ,()fx
Px ,()fx
0 0
0
0
 
x
x
x x
1 1
0 0

debemos recordar la

ecuación de la recta dado un punto y la pendiente, donde la pendiente la podemos obtener derivando la

función y evaluando en x , así

Para calcular la ecuación de la recta tangente que pasa por el punto

Px ,()fx

0

0

m fx'(

0

) , luego

0

f

( x) fx(

0

)

f '( x )

00

x x

Si despejamos x obtendremos la intersección con el eje X y este valor corresponde a x , es decir

1

x

1

x

0

f

(

x

0

)

f

'(

x

0

)

De esta manera podemos repetir el proceso para el punto

proceso lo podemos repetir hasta obtener la ecuación en el punto

obtener el valor de

x , f (x

1

1

obteniendo el valor de

x

n

,()

f

x

n

, este

, el cual nos permite

x

2

x

n

1

en la forma siguiente

x

n

1

x

n

f

(

x

n

)

f

'(

x

n

)

Esta expresión es conocida como la fórmula de Newton – Raphson.

Ejemplo 5 Calcular la raíz de 3, aplicando el método de iteración de Newton – Raphson. Solución:

Como la ecuación a resolver es

Newton – Raphson nos dice que la función de iteración es dada por:

2

x

3 0 , entonces

fx() x

2

xx

1

nn



fx

()

n

f

'(

x

n

)

xx

1

nn



x

2

n

3

2

x

n

12

3 0 ,

luego el

método de

CÁLCULO NUMÉRICO RENÉ ZÚÑIGA FLORES

DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD DE ANTOFAGASTA

Dado que la raíz de 3 es un número comprendido entre 1 y 2 y la función f '( x) 2 x no se anula en dicho intervalo, podemos aplicar el método de Newton – Raphson tomando como valor inicial

x

0

2 obteniéndose.

     

2

n

x

n

x

n

1

x

n

x

n

3

2 x

n

 

0 x

0

 

2,00000000000000

 

1 x

1

 

1,75000000000000

 

2 x

2

 

1,73214285714286

 

3 x

3