CICLO 2013-3 Mdulo: I

Unidad: II

Semana:04

MTODOS NUMRICOS

Prof. Martha Medalit Campos Villegas

Solucin de Funciones No Lineales

ORIENTACIONES
Siga
cuidadosamente
todas
las
definiciones hechas.
Resuelva paso a paso los ejemplos y
ejercicios propuestos.
Revise los links correspondiente a esta
semana.

CONTENIDOS TEMTICOS
Mtodo de Punto Fijo

Pasos a seguir.
Interpretacin Grafica.
Diseo del algoritmo
Ejemplos de aplicacin.

Pasos a seguir
Sea F(x) una funcin continua en el intervalo (a, b), tal que sea intervalo
solucin; es decir F(a) x F(b) < 0. Sea x0 un punto inicial cercano a la
solucin. (x0 (a, b))
Pasos a seguir:
Despejar x de la funcin F(x) = 0.
x = g(x)
La funcin g(x) debe ser convergente, es decir | g(x0) | < 1
El proceso iterativo de punto fijo queda expresado por:
xn+1 = g (xn)

El proceso iterativo se repite hasta llegar a la precisin deseada.

Martha M. Campos V.

Interpretacin Grafica
x = g(x)

F(x) = 0

F1(x)

F2(x)
F1(x)=x
F2(x)=g(x)

x = g(x)

x1=g (x0)
x1

xo

g(x) es convergente
Martha M. Campos V.

Algoritmo PuntoFijo
Inicio
Imprimir Ingrese punto inicial
Leer(x0)
Escribir Ingrese precisin deseada
Leer( prec )
error = prec
Repetir mientras (error > = prec)
x1 = g (x0)
error= valorAbsoluto (x1 x0)
x0 = x1
Imprimir x, error
Fin repetir
Imprimir La solucin es : , x

Fin

Ejemplo 1
Considere la siguiente funcin NO lineal :
Hallar la funcin convergente g(x) para punto fijo, considere x0 = 0.7

Martha M. Campos V.

Ejemplo 1
Realice 5 iteraciones con punto fijo y diga los dgitos obtenidos.

0.82334

Martha M. Campos V.

Ejemplo 1

Martha M. Campos V.

10

Ejemplo 2
Considere la siguiente funcin no lineal: (f x ) tan( x ) x 1
Encuentre la solucin mas cercana al origen de coordenadas
(positiva) con dos dgitos correctos.
Use punto fijo. Trabajar con 4 decimales.
f1(x) = Tan(x)

f2(x) = 1/x

Martha M. Campos V.

Podemos afirmar que

el intervalo de
solucin es:
(a, b) = (0.5, 1)
Verifiquelo !

11

Ejemplo 2
Sea X0 = 0.9, hallamos la funcin convergente g(x).

(f x ) 0

tan( x ) x 1 0
1
tan( x ) x
x
1

1
x a tan
x

g( x )

Martha M. Campos V.

12

Ejemplo 2
Ahora verificamos convergencia:
'

1
g( x ) a tan
x

1

x

g(' x )
2
1
1
x

1
g(' x ) 2
x 1

Martha M. Campos V.

13

Ejemplo 2
Ahora verificamos convergencia:

g(' x 0 )

1
x02 1

g(' 0.9 )

1
0.8380
2
0.9 1

As podemos decir que g(x) es convergente.

X n1

1
gX n a tan
xn

Martha M. Campos V.

14

Ejemplo 2
Empezamos el proceso iterativo:
Iteracin 1:

1
1

X1 gX 0 a tan a tan
0.8380
0.9
x0

Error x1 x 0 0.8380 0.9 0.062 0.06

k 0, n 0

No hay dgitos correctos.

Martha M. Campos V.

15

Ejemplo 2
Iteracin 2:

1
1
X 2 gX1 a tan a tan
0.8733
0.8380
x1

Error x 2 x1 0.8733 0.8380 0.0353 0.03

k 1, n 1

Hay un dgito correcto, 8

Martha M. Campos V.

16

Ejemplo 2
Iteracin 3:

1
1
X 3 gX 2 a tan a tan
0.8529
0.8733
x2

Error x 3 x 2 0.8529 0.8733 0.0204 0.02

k 1, n 1

Hay un dgito correcto, 8

Martha M. Campos V.

17

Ejemplo 2
Iteracin 4:

1
1
X 4 gX 3 a tan a tan
0.8646
0.8529
x3

Error x 4 x 3 0.8646 0.8529 0.01

k 1, n 1

Hay un dgito correcto, 8

Martha M. Campos V.

18

Ejemplo 2
Iteracin 5:

1
1
X 5 gX 4 a tan a tan
0.8579
0.8646
x4

Error x 5 x 4 0.8579 0.8646 0.007

k 1, n 1

Hay un dgito correcto, 8

Martha M. Campos V.

19

Ejemplo 2
Iteracin 6:

1
1

X 6 gX 5 a tan a tan
0.8617
0.8579
x5

Error x 6 x 5 0.8617 0.8579 0.004

k 2, n 2

Hay dos dgitos correctos, 8 y 6

Martha M. Campos V.

20

GRACIAS