SlideShare una empresa de Scribd logo
Guía de estudio Matemática V
11
TEMA 2
SOLUCION DE ECUACIONES NO LINEALES
En este capítulo estudiaremos uno de los problemas básicos de la aproximación
numérica: el problema de la búsqueda de raíces o solución de una ecuación dada.
El problema de encontrar a la raíz de una ecuación se remonta por lo menos al
año 1700 a.C. Una tabla cuneiforme que pertenece a la Yale Babylonian
Collection, y que data de este periodo da un número sexagesimal (base 60)
equivalente a 1.414222 como aproximación a 2 , resultado que tiene una
presición de hasta 10-5. Los métodos numéricos que se tratarán se utilizan para
obtener tales raíces, cuando no es posible obtener respuestas exactas con
métodos algebraicos.
2.1. EL METODO DE BISECCION:
El método de bisección (conocido también como de corte binario, de partición de
intervalos o de bolzano), es un tipo de búsqueda incremental en el que el intervalo
se divide a la mitad.
Descripción del método:
Si la función cambia de signo sobre un intervalo [a1 ,b1], se evalúa el valor de la
función en el punto medio.
2
1
1
1
b
a
P

 , El siguiente subintervalo [a2 ,b2] es aquel
dentro del cual ocurre un cambio de signo. Luego
2
2
2
2
b
a
P

 .
El proceso se repite, dividiendo los subintervalos en intervalos cada vez mas
pequeños [an ,bn], donde
2
n
n
n
b
a
P

 será la aproximación de la raíz.
Criterio de paro:
Si llamamos a  , la tolerancia, el proceso de iteración termina cuando 

2
n
n a
b

Teorema del valor intermedio de
Bolzano
Supongamos que f es una función
continua definida en el intervalo
[a,b] con f(a) y f(b) de signos
diferentes, entonces existe un
número c en (a,b) tal que f(c)=0
b
a
f(b)
f(a)
c
Guía de estudio Matemática V
12
O también puede usarse el siguiente criterio 
 
n
n
n
P
P
P 1 
Ejemplo:
La función 5
4
)
( 3


 
x
e
x
f x
tiene una raíz en [ 1 , 2 ] . Utilice el método de
bisección para aproximar la raíz. Tome  = 10-3 y utilice el criterio 

2
n
n a
b
 .
Solución:
f es una función continua en el intervalo [ 1 , 2 ], donde f(1) = –0.63212056 y f(2) =
27.135335 53, de signos diferentes, entonces existe un número c en (a,b) tal que
f(c)=0
Utilizando una hoja de cálculo1, se obtuvo después de 10 iteraciones:
n an bn Pn f(Pn) f(an) (bn–an)/2
1 1 2 1,5 8,72313016 -0,63212056 0,5
2 1 1,5 1,25 3,0990048 -0,63212056 0,25
3 1 1,25 1,125 1,01996497 -0,63212056 0,125
4 1 1,125 1,0625 0,14344232 -0,63212056 0,0625
5 1 1,0625 1,03125 -0,2565982 -0,63212056 0,03125
6 1,03125 1,0625 1,046875 -0,05968781 -0,2565982 0,015625
7 1,046875 1,0625 1,0546875 0,04109415 -0,05968781 0,0078125
8 1,046875 1,0546875 1,05078125 -0,0094919 -0,05968781 0,00390625
9 1,05078125 1,0546875 1,05273438 0,01575227 -0,0094919 0,00195313
10 1,05078125 1,05273438 1,05175781 0,00311798 -0,0094919 0,00097656
1
En el Apendice 1 se indica como se elaboró la hoja de cálculo usada aqui.
fx-570ES ó 991 ES
Se recomienda a los estudiantes
el uso de estos modelos o uno
superior, para la aplicación de
los métodos numéricos.
b1
a1
f(b)
f(a)
c
P1
b2
a2 P2
Guía de estudio Matemática V
13
Observe que en la décima iteración:






 4
10
7656
,
9
00097656
,
0
2
05273438
,
1
05078125
,
1
2
n
n a
b
 .
Asi x ≈ Pn = 1,05175781
Veamos ahora en la grafica de 5
4
)
( 3


 
x
e
x
f x
los primeros pasos del
procedimiento:
ACTIVIDAD No. 5
1. Utilice el método de bisección para aproximar la solución de x
x cos
 , en el
intervalo [ 0 , 1 ]. Tome  = 10-3 y utilice el criterio 

2
n
n a
b
 .
2. Determine las raíces reales de 0
2
3
)
( 2




 x
x
e
x
f x
, en el intervalo [ 0 , 1 ]
Tome  = 0,5% y utilice el criterio 

 
%
100
1
n
n
n
P
P
P
 .
3. Encuentre una aproximación correcta a 3
25 con una exactitud de 10-4 por
medio del algoritmo de bisección. [Sugerencia: Considere 25
)
( 3

 x
x
f ].
utilice el criterio 

2
n
n a
b
 en el intervalo [ 2 , 3 ] ].
fx-570ES ó 991 ES
En el apéndice 2 se explica como
programar esta calculadora para
aplicar el método de bisección al
ejemplo planteado en clase.
P1=1,5
P2=1,25
        







x
y
SCILAB - Alumnos con
laboratorio -
Las actividades 5-7 se resolverán
aplicando programas en SCILAB.
Tendrán a su disposición la guía
PROGRAMANDO EN SCILAB
4.1
Guía de estudio Matemática V
14
4. La velocidad de un paracaidista que cae esta dada por:










 t
m
c
e
c
gm
v 1
Calcule la masa de un paracaidista si a los t=9s de haberse lanzado su
velocidad v era de 35 m/s. Tome g=9,8 m/s2 y el coeficiente de arrastre c=15
kg/s. Utilice el método de bisección para aproximar la solución en el intervalo.
Tome  = 1% y utilice el criterio 

 
%
100
1
n
n
n
P
P
P
 .
[Sugerencia: Grafique v
e
c
gm
m
f
t
m
c












1
)
( y seleccione un intervalo
[a1 ,b1] adecuado que contenga al punto de corte de la función]
2.2. EL METODO DE NEWTON - RAPHSON:
El método de Newton (conocido también como el método de Newton-Raphson) es
un algoritmo eficiente para encontrar aproximaciones de los ceros o raíces de una
función real. También puede ser usado para encontrar el máximo o mínimo de una
función, encontrando los ceros de su primera derivada.
Descripción del método:
La idea de este método es la siguiente: se comienza con un valor razonablemente
cercano a la raíz (denominado valor inicial xi), entonces se traza la tangente a la
función desde el punto (xi, f(xi)) hasta cortar el eje x en xi+1.
1
0
)
(
)
(
'




i
i
i
i
x
x
x
f
x
f
Despejando xi+1
)
(
'
)
(
1
i
i
i
i
x
f
x
f
x
x 


Este xi+1 será, generalmente, una aproximación mejor a la raíz de la función.
Luego, se aplican tantas iteraciones como se deseen.
)
(
'
)
(
1
n
n
n
n
x
f
x
f
x
x 

 La cual se conoce como formula de Newton-Raphson
xi
xi+1
f(xi)
c
Recta
tangente
Guía de estudio Matemática V
15
Criterio de paro:
Si llamamos a  , la tolerancia, el proceso de iteración termina cuando,




1
1
n
n
n
x
x
x
1
 o 
)
( n
x
f 2

Ejemplo:
Utilice el método de Newton para calcular raíz de la función 5
4
)
( 3


 
x
e
x
f x
tomando como valor inicial 1,5. Tome  = 10-3 y utilice el criterio 



1
1
n
n
n
x
x
x
 .
Solución:
La derivada esta dada por: 2
12
)
(
' x
e
x
f x


 
Utilizando una hoja de cálculo, se obtuvo después de 4 iteraciones:
i Xi f (Xi) f' (Xi) Xi+1
1
1

 
i
i
i
x
x
x
1 1,5 8,72313016 26,7768698 1,17422891 0,27743406
2 1,17422891 1,78522799 16,2367051 1,06427877 0,10330953
3 1,06427877 0,16696524 13,247295 1,05167504 0,011984427
4 1,05167504 0,00204828 12,9228927 1,05151654 0,000150735
Observe que en la cuarta iteración 


 

 4
1
1
10
50735
,
1
n
n
n
x
x
x
 .
Asi x ≈ 1,05167504
Considere ahora lo siguiente: Sustituya )
( i
x
f y )
(
' i
x
f en
)
(
'
)
(
1
i
i
i
i
x
f
x
f
x
x 


2
3
1
12
5
4
i
x
i
x
i
i
x
e
x
e
x
x
i
i





 

 , ahora la tabla nos queda:
i Xi
1
1

 
i
i
i
x
x
x
0 1,5 1
1 1,17956917 0,27165073
2 1,06945733 0,10296048
3 1,0526878 0,0159302
4 1,05157771 0,00105564
fx-570ES ó 991 ES
En el apéndice 3 se explica
como programar esta
calculadora para aplicar el
método de Newton-Raphson al
ejemplo planteado en clase.
Guía de estudio Matemática V
16
ACTIVIDAD No. 6
1. Elabore Diagramas de flujo para los métodos de Bisección y Newton-Raphson.
Diseñe su propia hoja de cálculo aplicar el método de Newton-Raphson.
2. Resuelva aplicando el método de Newton los ejercicios de la ACTIVIDAD No.
5. Tome como valores iniciales los puntos medios de los intervalos dados.
3. Utilice el método de Newton para calcular la raíz de la función
x
x
x
f cos
)
( 3


 tomando como valor inicial -1. Tome  = 10-3. ¿Podríamos
utilizar como valor inicial 0? Justifique su respuesta.
4. Con el método de Newton resuelva la ecuación )
2
cos(
2
1
4
1
2
1 2
x
xsenx
x 

 , con
valor inicial de π/2. Itere hasta lograr una exactitud de 10-5. Explique porque el
resultado parece poco usual para el método de Newton. Intente con valores
iniciales de 5π y 10π.
5. Aunque en general el método de Newton-Raphson es muy eficiente, hay
situaciones donde se comporta de manera deficiente. Para comprobarlo intente
determinar la raíz positiva de 1
)
( 10

 x
x
f usando un valor inicial de 0,5.
¿Cómo se comportan las aproximaciones durante las iteraciones? ¿Cuántas
iteraciones son necesarias para determinar que la raíz es 1?, ¿Cual cree usted
que es el problema?. ¿Podríamos utilizar como valor inicial 0? Justifique su
respuesta.
2.3. EL METODO DE LA SECANTE:
Es una variación del método de Newton-Raphson, donde en vez de calcular la
derivada de la función en el punto de estudio, teniendo en mente la definición de
derivada, se aproxima la pendiente a la recta que une la función evaluada en el
punto de estudio y en el punto de la iteración anterior. Este método es de especial
interés cuando el coste computacional de derivar la función de estudio y evaluarla
es demasiado elevado, por lo que el método de Newton no resulta atractivo.
Descripción del método:
Comenzando con dos aproximaciones iniciales 0
x y 1
x , para poder inducir una
pendiente inicial
0
1
0
1 )
(
)
(
x
x
x
f
x
f


. La aproximación 2
x será la intersección de la
recta que une ))
(
,
( 0
0 x
f
x y ))
(
,
( 1
1 x
f
x con el eje x . Ahora tenemos la recta de
Guía de estudio Matemática V
17
pendiente es
1
2
1
2 )
(
)
(
x
x
x
f
x
f


. La aproximación 3
x será la intersección de la recta
que une ))
(
,
( 1
1 x
f
x y ))
(
,
( 2
2 x
f
x con el eje x .
Luego, se aplican tantas iteraciones como se deseen.
1
1)
(
)
(
)
(
'





i
i
i
i
i
x
x
x
f
x
f
x
f
Esta aproximación se sustituye en la
ecuación de Newton
)
(
'
)
(
1
i
i
i
i
x
f
x
f
x
x 


1
1
1
)
(
)
(
)
(







i
i
i
i
i
i
i
x
x
x
f
x
f
x
f
x
x
)
(
)
(
)
)(
(
1
1
1







i
i
i
i
i
i
i
x
f
x
f
x
x
x
f
x
x
)
(
)
(
)
)(
(
1
1
1







n
n
n
n
n
n
n
x
f
x
f
x
x
x
f
x
x La cual se conoce como formula de la secante.
Criterio de paro:
Si llamamos a  , la tolerancia, el proceso de iteración termina cuando,




1
1
n
n
n
x
x
x
1
 o 
)
( n
x
f 2

Ejemplo:
Utilice el método de la secante para calcular raíz de la función 5
4
)
( 3


 
x
e
x
f x
tomando como valores iniciales 1 y 2. Tome  = 10-3
Solución:
Considere ahora lo siguiente: Sustituya )
( i
x
f y )
( 1

i
x
f en
)
(
)
(
)
)(
(
1
1
1







i
i
i
i
i
i
i
x
f
x
f
x
x
x
f
x
x
))
5
4
(
)
5
4
((
)
)(
5
4
(
3
1
3
1
3
1
1

















i
x
i
x
i
i
i
x
i
i
x
e
x
e
x
x
x
e
x
x
i
i
i
x1
x0
f(x1)
c
Recta
secante
f(x0)
x2
x3
Guía de estudio Matemática V
18
La aproximación 2
x estaría dada por:
))
5
)
1
(
4
(
)
5
)
2
(
4
((
)
1
2
)(
5
)
2
(
4
(
2
))
5
4
(
)
5
4
((
)
)(
5
4
(
1
2
2
3
2
3
0
3
1
0
1
3
1
1
2
0
1
1



















 





e
e
e
x
e
x
e
x
x
x
e
x
x x
x
x
0227648
,
1
367879
,
3
6321206
,
0
1
))
1
(
)
5
32
((
)
5
32
(
2 1
2
2
2 










 


e
e
e
x
Utilizando una hoja de cálculo, se obtuvo después de 4 iteraciones (2 ~ 5):
i Xi
1
1

 
i
i
i
x
x
x
0 1
1 2 1
2 1,0227648 0,9554838
3 1,03559344 0,01238771
4 1,0519841 0,01558071
5 1,05150907 0,00045176
Observe que en la cuarta iteración 


 

 4
1
1
10
5176
,
4
n
n
n
x
x
x
 .
Asi x ≈ 1,05150907
ACTIVIDAD No. 7
1. Elabore el Diagrama de flujo para el método de la Secante. Diseñe su propia
hoja de cálculo aplicar este método.
2. Resuelva aplicando el método de la Secante los ejercicios de la ACTIVIDAD
No. 5. Tome como valores iniciales los extremos de los intervalos dados.
3. Resuelva los problemas 3,4 y 5 de la actividad 6 aplicando el método de la
secante.
4. Utilice el método de Secante para calcular la raíz de la función
1
)
(
8
)
( 

 x
e
x
sen
x
f , tome como valores iniciales 0,3 y 0,5 y  = 10-3.
5. Elabore programas amigables para aplicar los tres métodos estudiados para la
solución de ecuaciones no lineales (Laboratorio).
fx-570ES ó 991 ES
En el apéndice 4 se explica
como programar esta
calculadora para aplicar el
método de la Secante al
ejemplo planteado en clase.

Más contenido relacionado

La actualidad más candente

Sistemas de ecuaciones lineales. Métodos Gauss- Jordan y Gauss
Sistemas de ecuaciones lineales. Métodos Gauss- Jordan y GaussSistemas de ecuaciones lineales. Métodos Gauss- Jordan y Gauss
Sistemas de ecuaciones lineales. Métodos Gauss- Jordan y Gauss
Carlita Vaca
 
INTEGRAL INDEFINIDA Y SUS APLICACIONES
INTEGRAL INDEFINIDA Y SUS APLICACIONESINTEGRAL INDEFINIDA Y SUS APLICACIONES
INTEGRAL INDEFINIDA Y SUS APLICACIONES
Gary Sv
 
Trabajo series de taylor
Trabajo series de taylorTrabajo series de taylor
Trabajo series de taylor
Fredy
 
Descomposición lu
Descomposición luDescomposición lu
Descomposición lu
amaliadisima
 

La actualidad más candente (20)

Método gráfico, Método de bisección y Método de la regla falsa
Método gráfico, Método de bisección  y Método de la regla falsa Método gráfico, Método de bisección  y Método de la regla falsa
Método gráfico, Método de bisección y Método de la regla falsa
 
Método de gauss jordan
Método de gauss jordanMétodo de gauss jordan
Método de gauss jordan
 
RAÍCES DE ECUACIONES NO LINEALES
RAÍCES DE ECUACIONES NO LINEALESRAÍCES DE ECUACIONES NO LINEALES
RAÍCES DE ECUACIONES NO LINEALES
 
Independencia Lineal y Wronskiano
Independencia Lineal y Wronskiano Independencia Lineal y Wronskiano
Independencia Lineal y Wronskiano
 
Ppt integrales triples
Ppt   integrales triplesPpt   integrales triples
Ppt integrales triples
 
Sistemas de ecuaciones lineales. Métodos Gauss- Jordan y Gauss
Sistemas de ecuaciones lineales. Métodos Gauss- Jordan y GaussSistemas de ecuaciones lineales. Métodos Gauss- Jordan y Gauss
Sistemas de ecuaciones lineales. Métodos Gauss- Jordan y Gauss
 
“método de euler y runge kutta”
“método de euler y runge kutta”“método de euler y runge kutta”
“método de euler y runge kutta”
 
Método numéricos para diferenciación e integración.
Método numéricos para diferenciación e integración.Método numéricos para diferenciación e integración.
Método numéricos para diferenciación e integración.
 
Método Newton Raphson
Método Newton RaphsonMétodo Newton Raphson
Método Newton Raphson
 
4.4 base y dimension de un espacio vectorial
4.4 base y dimension de un espacio vectorial4.4 base y dimension de un espacio vectorial
4.4 base y dimension de un espacio vectorial
 
serie de taylor
 serie de taylor serie de taylor
serie de taylor
 
Taller sobre limites
Taller sobre limitesTaller sobre limites
Taller sobre limites
 
Espacios caracteristicos
Espacios caracteristicos Espacios caracteristicos
Espacios caracteristicos
 
Funciones vectoriales-
Funciones vectoriales-Funciones vectoriales-
Funciones vectoriales-
 
Ecuaciones Diferenciales
Ecuaciones DiferencialesEcuaciones Diferenciales
Ecuaciones Diferenciales
 
INTEGRAL INDEFINIDA Y SUS APLICACIONES
INTEGRAL INDEFINIDA Y SUS APLICACIONESINTEGRAL INDEFINIDA Y SUS APLICACIONES
INTEGRAL INDEFINIDA Y SUS APLICACIONES
 
Trabajo series de taylor
Trabajo series de taylorTrabajo series de taylor
Trabajo series de taylor
 
Ecuaciones diferenciales-orden-superior
Ecuaciones diferenciales-orden-superiorEcuaciones diferenciales-orden-superior
Ecuaciones diferenciales-orden-superior
 
Descomposición lu
Descomposición luDescomposición lu
Descomposición lu
 
Métodos numéricos. Unidad 2.
Métodos numéricos. Unidad 2.Métodos numéricos. Unidad 2.
Métodos numéricos. Unidad 2.
 

Similar a Guia de estudio 2 (tema 2 metodos numericos)

Resolver ecuaciones lineales y no lineales bueno
Resolver ecuaciones lineales y no lineales buenoResolver ecuaciones lineales y no lineales bueno
Resolver ecuaciones lineales y no lineales bueno
frankkqqzz
 
ventajas y desventajas de los metodos secante,biseccion, newton-raphson
ventajas y desventajas de los metodos secante,biseccion, newton-raphsonventajas y desventajas de los metodos secante,biseccion, newton-raphson
ventajas y desventajas de los metodos secante,biseccion, newton-raphson
Fer Echavarria
 
Presentacion Metodo de Newton
Presentacion Metodo de NewtonPresentacion Metodo de Newton
Presentacion Metodo de Newton
pabloaguilar3
 
Reconocimiento unidad 2
Reconocimiento unidad 2Reconocimiento unidad 2
Reconocimiento unidad 2
Diego Perdomo
 
Metodos abiertos
Metodos abiertosMetodos abiertos
Metodos abiertos
Natalia
 

Similar a Guia de estudio 2 (tema 2 metodos numericos) (20)

Solución de ecuaciones no lineales
Solución de ecuaciones no linealesSolución de ecuaciones no lineales
Solución de ecuaciones no lineales
 
Tema II: Soluciones de Ecuaciones de Una Variable
Tema II: Soluciones de Ecuaciones de Una VariableTema II: Soluciones de Ecuaciones de Una Variable
Tema II: Soluciones de Ecuaciones de Una Variable
 
ECUACIONES NO LINEALES
ECUACIONES NO LINEALESECUACIONES NO LINEALES
ECUACIONES NO LINEALES
 
Resolver ecuaciones lineales y no lineales bueno
Resolver ecuaciones lineales y no lineales buenoResolver ecuaciones lineales y no lineales bueno
Resolver ecuaciones lineales y no lineales bueno
 
Métodos numéricos - Solución de Raíces De Ecuaciones
Métodos numéricos - Solución de Raíces De EcuacionesMétodos numéricos - Solución de Raíces De Ecuaciones
Métodos numéricos - Solución de Raíces De Ecuaciones
 
Asignacion 1
Asignacion 1Asignacion 1
Asignacion 1
 
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCOExposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
 
ventajas y desventajas de los metodos secante,biseccion, newton-raphson
ventajas y desventajas de los metodos secante,biseccion, newton-raphsonventajas y desventajas de los metodos secante,biseccion, newton-raphson
ventajas y desventajas de los metodos secante,biseccion, newton-raphson
 
UNIDAD 7 y 8 Intergración numérica y Ec Dif.pptx
UNIDAD 7 y 8  Intergración numérica y Ec Dif.pptxUNIDAD 7 y 8  Intergración numérica y Ec Dif.pptx
UNIDAD 7 y 8 Intergración numérica y Ec Dif.pptx
 
Progracion numerica
Progracion numericaProgracion numerica
Progracion numerica
 
Presentacion Metodo de Newton
Presentacion Metodo de NewtonPresentacion Metodo de Newton
Presentacion Metodo de Newton
 
Practica4 newton-raph-resuelta
Practica4 newton-raph-resueltaPractica4 newton-raph-resuelta
Practica4 newton-raph-resuelta
 
Método de la Secante
Método de la SecanteMétodo de la Secante
Método de la Secante
 
Javier perez metodos de optimizacion
Javier perez metodos de optimizacionJavier perez metodos de optimizacion
Javier perez metodos de optimizacion
 
1 ecuaciones no_lineales
1 ecuaciones no_lineales1 ecuaciones no_lineales
1 ecuaciones no_lineales
 
Reconocimiento unidad 2
Reconocimiento unidad 2Reconocimiento unidad 2
Reconocimiento unidad 2
 
Fisica computaciona I-Semana 6.pdf
Fisica computaciona I-Semana 6.pdfFisica computaciona I-Semana 6.pdf
Fisica computaciona I-Semana 6.pdf
 
Presetacion de numerica_mandar
Presetacion de numerica_mandarPresetacion de numerica_mandar
Presetacion de numerica_mandar
 
Computación 2-métodos
Computación 2-métodosComputación 2-métodos
Computación 2-métodos
 
Metodos abiertos
Metodos abiertosMetodos abiertos
Metodos abiertos
 

Más de pedroperez683734

Guia de estudio 5 (tema 5 ecuaciones diferenciales ordinarias)
Guia de estudio 5 (tema 5 ecuaciones diferenciales ordinarias)Guia de estudio 5 (tema 5 ecuaciones diferenciales ordinarias)
Guia de estudio 5 (tema 5 ecuaciones diferenciales ordinarias)
pedroperez683734
 
Guia de estudio 4 (tema 4 integración numérica)
Guia de estudio 4 (tema 4 integración numérica)Guia de estudio 4 (tema 4 integración numérica)
Guia de estudio 4 (tema 4 integración numérica)
pedroperez683734
 
Guia de estudio 3 (tema 3 ajuste de curvas)
Guia de estudio 3 (tema 3 ajuste de curvas)Guia de estudio 3 (tema 3 ajuste de curvas)
Guia de estudio 3 (tema 3 ajuste de curvas)
pedroperez683734
 
Guia de estudio 1 (tema 1 sistemas numericos)
Guia de estudio 1 (tema 1 sistemas numericos)Guia de estudio 1 (tema 1 sistemas numericos)
Guia de estudio 1 (tema 1 sistemas numericos)
pedroperez683734
 

Más de pedroperez683734 (6)

Miperfilasesoria pedro perez
Miperfilasesoria pedro perezMiperfilasesoria pedro perez
Miperfilasesoria pedro perez
 
Contenido programatica matematica v
Contenido programatica matematica vContenido programatica matematica v
Contenido programatica matematica v
 
Guia de estudio 5 (tema 5 ecuaciones diferenciales ordinarias)
Guia de estudio 5 (tema 5 ecuaciones diferenciales ordinarias)Guia de estudio 5 (tema 5 ecuaciones diferenciales ordinarias)
Guia de estudio 5 (tema 5 ecuaciones diferenciales ordinarias)
 
Guia de estudio 4 (tema 4 integración numérica)
Guia de estudio 4 (tema 4 integración numérica)Guia de estudio 4 (tema 4 integración numérica)
Guia de estudio 4 (tema 4 integración numérica)
 
Guia de estudio 3 (tema 3 ajuste de curvas)
Guia de estudio 3 (tema 3 ajuste de curvas)Guia de estudio 3 (tema 3 ajuste de curvas)
Guia de estudio 3 (tema 3 ajuste de curvas)
 
Guia de estudio 1 (tema 1 sistemas numericos)
Guia de estudio 1 (tema 1 sistemas numericos)Guia de estudio 1 (tema 1 sistemas numericos)
Guia de estudio 1 (tema 1 sistemas numericos)
 

Último

diagnostico final (1). analisis - encuestas
diagnostico final (1). analisis - encuestasdiagnostico final (1). analisis - encuestas
diagnostico final (1). analisis - encuestas
ansomora123
 
Tema 14. Aplicación de Diagramas 26-05-24.pptx
Tema 14. Aplicación de Diagramas 26-05-24.pptxTema 14. Aplicación de Diagramas 26-05-24.pptx
Tema 14. Aplicación de Diagramas 26-05-24.pptx
Noe Castillo
 
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernándezPRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
Ruben53283
 
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfUn libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
sandradianelly
 

Último (20)

Lección 1: Los complementos del Verbo ...
Lección 1: Los complementos del Verbo ...Lección 1: Los complementos del Verbo ...
Lección 1: Los complementos del Verbo ...
 
diagnostico final (1). analisis - encuestas
diagnostico final (1). analisis - encuestasdiagnostico final (1). analisis - encuestas
diagnostico final (1). analisis - encuestas
 
Presentación Propuesta de Proyecto Social Colorido y Juvenil Multicolor y Neg...
Presentación Propuesta de Proyecto Social Colorido y Juvenil Multicolor y Neg...Presentación Propuesta de Proyecto Social Colorido y Juvenil Multicolor y Neg...
Presentación Propuesta de Proyecto Social Colorido y Juvenil Multicolor y Neg...
 
Tema 14. Aplicación de Diagramas 26-05-24.pptx
Tema 14. Aplicación de Diagramas 26-05-24.pptxTema 14. Aplicación de Diagramas 26-05-24.pptx
Tema 14. Aplicación de Diagramas 26-05-24.pptx
 
ESTEREOTIPOS Y ROLES DE GÉNERO (labor de grupo)
ESTEREOTIPOS  Y ROLES DE GÉNERO (labor de grupo)ESTEREOTIPOS  Y ROLES DE GÉNERO (labor de grupo)
ESTEREOTIPOS Y ROLES DE GÉNERO (labor de grupo)
 
3.Conectores uno_Enfermería_EspAcademico
3.Conectores uno_Enfermería_EspAcademico3.Conectores uno_Enfermería_EspAcademico
3.Conectores uno_Enfermería_EspAcademico
 
Orientación Académica y Profesional 4º de ESO- OrientArte
Orientación Académica y Profesional 4º de ESO- OrientArteOrientación Académica y Profesional 4º de ESO- OrientArte
Orientación Académica y Profesional 4º de ESO- OrientArte
 
32 LECTURAS CORTAS PARA NIÑOS.pdf · versión 1.pdf
32 LECTURAS CORTAS PARA NIÑOS.pdf · versión 1.pdf32 LECTURAS CORTAS PARA NIÑOS.pdf · versión 1.pdf
32 LECTURAS CORTAS PARA NIÑOS.pdf · versión 1.pdf
 
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernándezPRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
 
Evaluación de los Factores Internos de la Organización
Evaluación de los Factores Internos de la OrganizaciónEvaluación de los Factores Internos de la Organización
Evaluación de los Factores Internos de la Organización
 
Proceso de admisiones en escuelas infantiles de Pamplona
Proceso de admisiones en escuelas infantiles de PamplonaProceso de admisiones en escuelas infantiles de Pamplona
Proceso de admisiones en escuelas infantiles de Pamplona
 
Diagnostico del corregimiento de Junin del municipio de Barbacoas
Diagnostico del corregimiento de Junin del municipio de BarbacoasDiagnostico del corregimiento de Junin del municipio de Barbacoas
Diagnostico del corregimiento de Junin del municipio de Barbacoas
 
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfUn libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
 
Presentación Pedagoía medieval para exposición en clases
Presentación Pedagoía medieval para exposición en clasesPresentación Pedagoía medieval para exposición en clases
Presentación Pedagoía medieval para exposición en clases
 
Creación WEB. Ideas clave para crear un sitio web
Creación WEB. Ideas clave para crear un sitio webCreación WEB. Ideas clave para crear un sitio web
Creación WEB. Ideas clave para crear un sitio web
 
Poemas de Beatriz Giménez de Ory_trabajos de 6º
Poemas de Beatriz Giménez de Ory_trabajos de 6ºPoemas de Beatriz Giménez de Ory_trabajos de 6º
Poemas de Beatriz Giménez de Ory_trabajos de 6º
 
PROYECTO INTEGRADOR ARCHIDUQUE. presentacion
PROYECTO INTEGRADOR ARCHIDUQUE. presentacionPROYECTO INTEGRADOR ARCHIDUQUE. presentacion
PROYECTO INTEGRADOR ARCHIDUQUE. presentacion
 
Módulo No. 1 Salud mental y escucha activa FINAL 25ABR2024 técnicos.pptx
Módulo No. 1 Salud mental y escucha activa FINAL 25ABR2024 técnicos.pptxMódulo No. 1 Salud mental y escucha activa FINAL 25ABR2024 técnicos.pptx
Módulo No. 1 Salud mental y escucha activa FINAL 25ABR2024 técnicos.pptx
 
Proceso de gestión de obras - Aquí tu Remodelación
Proceso de gestión de obras - Aquí tu RemodelaciónProceso de gestión de obras - Aquí tu Remodelación
Proceso de gestión de obras - Aquí tu Remodelación
 
Fase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometricoFase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometrico
 

Guia de estudio 2 (tema 2 metodos numericos)

  • 1. Guía de estudio Matemática V 11 TEMA 2 SOLUCION DE ECUACIONES NO LINEALES En este capítulo estudiaremos uno de los problemas básicos de la aproximación numérica: el problema de la búsqueda de raíces o solución de una ecuación dada. El problema de encontrar a la raíz de una ecuación se remonta por lo menos al año 1700 a.C. Una tabla cuneiforme que pertenece a la Yale Babylonian Collection, y que data de este periodo da un número sexagesimal (base 60) equivalente a 1.414222 como aproximación a 2 , resultado que tiene una presición de hasta 10-5. Los métodos numéricos que se tratarán se utilizan para obtener tales raíces, cuando no es posible obtener respuestas exactas con métodos algebraicos. 2.1. EL METODO DE BISECCION: El método de bisección (conocido también como de corte binario, de partición de intervalos o de bolzano), es un tipo de búsqueda incremental en el que el intervalo se divide a la mitad. Descripción del método: Si la función cambia de signo sobre un intervalo [a1 ,b1], se evalúa el valor de la función en el punto medio. 2 1 1 1 b a P   , El siguiente subintervalo [a2 ,b2] es aquel dentro del cual ocurre un cambio de signo. Luego 2 2 2 2 b a P   . El proceso se repite, dividiendo los subintervalos en intervalos cada vez mas pequeños [an ,bn], donde 2 n n n b a P   será la aproximación de la raíz. Criterio de paro: Si llamamos a  , la tolerancia, el proceso de iteración termina cuando   2 n n a b  Teorema del valor intermedio de Bolzano Supongamos que f es una función continua definida en el intervalo [a,b] con f(a) y f(b) de signos diferentes, entonces existe un número c en (a,b) tal que f(c)=0 b a f(b) f(a) c
  • 2. Guía de estudio Matemática V 12 O también puede usarse el siguiente criterio    n n n P P P 1  Ejemplo: La función 5 4 ) ( 3     x e x f x tiene una raíz en [ 1 , 2 ] . Utilice el método de bisección para aproximar la raíz. Tome  = 10-3 y utilice el criterio   2 n n a b  . Solución: f es una función continua en el intervalo [ 1 , 2 ], donde f(1) = –0.63212056 y f(2) = 27.135335 53, de signos diferentes, entonces existe un número c en (a,b) tal que f(c)=0 Utilizando una hoja de cálculo1, se obtuvo después de 10 iteraciones: n an bn Pn f(Pn) f(an) (bn–an)/2 1 1 2 1,5 8,72313016 -0,63212056 0,5 2 1 1,5 1,25 3,0990048 -0,63212056 0,25 3 1 1,25 1,125 1,01996497 -0,63212056 0,125 4 1 1,125 1,0625 0,14344232 -0,63212056 0,0625 5 1 1,0625 1,03125 -0,2565982 -0,63212056 0,03125 6 1,03125 1,0625 1,046875 -0,05968781 -0,2565982 0,015625 7 1,046875 1,0625 1,0546875 0,04109415 -0,05968781 0,0078125 8 1,046875 1,0546875 1,05078125 -0,0094919 -0,05968781 0,00390625 9 1,05078125 1,0546875 1,05273438 0,01575227 -0,0094919 0,00195313 10 1,05078125 1,05273438 1,05175781 0,00311798 -0,0094919 0,00097656 1 En el Apendice 1 se indica como se elaboró la hoja de cálculo usada aqui. fx-570ES ó 991 ES Se recomienda a los estudiantes el uso de estos modelos o uno superior, para la aplicación de los métodos numéricos. b1 a1 f(b) f(a) c P1 b2 a2 P2
  • 3. Guía de estudio Matemática V 13 Observe que en la décima iteración:        4 10 7656 , 9 00097656 , 0 2 05273438 , 1 05078125 , 1 2 n n a b  . Asi x ≈ Pn = 1,05175781 Veamos ahora en la grafica de 5 4 ) ( 3     x e x f x los primeros pasos del procedimiento: ACTIVIDAD No. 5 1. Utilice el método de bisección para aproximar la solución de x x cos  , en el intervalo [ 0 , 1 ]. Tome  = 10-3 y utilice el criterio   2 n n a b  . 2. Determine las raíces reales de 0 2 3 ) ( 2      x x e x f x , en el intervalo [ 0 , 1 ] Tome  = 0,5% y utilice el criterio     % 100 1 n n n P P P  . 3. Encuentre una aproximación correcta a 3 25 con una exactitud de 10-4 por medio del algoritmo de bisección. [Sugerencia: Considere 25 ) ( 3   x x f ]. utilice el criterio   2 n n a b  en el intervalo [ 2 , 3 ] ]. fx-570ES ó 991 ES En el apéndice 2 se explica como programar esta calculadora para aplicar el método de bisección al ejemplo planteado en clase. P1=1,5 P2=1,25                 x y SCILAB - Alumnos con laboratorio - Las actividades 5-7 se resolverán aplicando programas en SCILAB. Tendrán a su disposición la guía PROGRAMANDO EN SCILAB 4.1
  • 4. Guía de estudio Matemática V 14 4. La velocidad de un paracaidista que cae esta dada por:            t m c e c gm v 1 Calcule la masa de un paracaidista si a los t=9s de haberse lanzado su velocidad v era de 35 m/s. Tome g=9,8 m/s2 y el coeficiente de arrastre c=15 kg/s. Utilice el método de bisección para aproximar la solución en el intervalo. Tome  = 1% y utilice el criterio     % 100 1 n n n P P P  . [Sugerencia: Grafique v e c gm m f t m c             1 ) ( y seleccione un intervalo [a1 ,b1] adecuado que contenga al punto de corte de la función] 2.2. EL METODO DE NEWTON - RAPHSON: El método de Newton (conocido también como el método de Newton-Raphson) es un algoritmo eficiente para encontrar aproximaciones de los ceros o raíces de una función real. También puede ser usado para encontrar el máximo o mínimo de una función, encontrando los ceros de su primera derivada. Descripción del método: La idea de este método es la siguiente: se comienza con un valor razonablemente cercano a la raíz (denominado valor inicial xi), entonces se traza la tangente a la función desde el punto (xi, f(xi)) hasta cortar el eje x en xi+1. 1 0 ) ( ) ( '     i i i i x x x f x f Despejando xi+1 ) ( ' ) ( 1 i i i i x f x f x x    Este xi+1 será, generalmente, una aproximación mejor a la raíz de la función. Luego, se aplican tantas iteraciones como se deseen. ) ( ' ) ( 1 n n n n x f x f x x    La cual se conoce como formula de Newton-Raphson xi xi+1 f(xi) c Recta tangente
  • 5. Guía de estudio Matemática V 15 Criterio de paro: Si llamamos a  , la tolerancia, el proceso de iteración termina cuando,     1 1 n n n x x x 1  o  ) ( n x f 2  Ejemplo: Utilice el método de Newton para calcular raíz de la función 5 4 ) ( 3     x e x f x tomando como valor inicial 1,5. Tome  = 10-3 y utilice el criterio     1 1 n n n x x x  . Solución: La derivada esta dada por: 2 12 ) ( ' x e x f x     Utilizando una hoja de cálculo, se obtuvo después de 4 iteraciones: i Xi f (Xi) f' (Xi) Xi+1 1 1    i i i x x x 1 1,5 8,72313016 26,7768698 1,17422891 0,27743406 2 1,17422891 1,78522799 16,2367051 1,06427877 0,10330953 3 1,06427877 0,16696524 13,247295 1,05167504 0,011984427 4 1,05167504 0,00204828 12,9228927 1,05151654 0,000150735 Observe que en la cuarta iteración        4 1 1 10 50735 , 1 n n n x x x  . Asi x ≈ 1,05167504 Considere ahora lo siguiente: Sustituya ) ( i x f y ) ( ' i x f en ) ( ' ) ( 1 i i i i x f x f x x    2 3 1 12 5 4 i x i x i i x e x e x x i i          , ahora la tabla nos queda: i Xi 1 1    i i i x x x 0 1,5 1 1 1,17956917 0,27165073 2 1,06945733 0,10296048 3 1,0526878 0,0159302 4 1,05157771 0,00105564 fx-570ES ó 991 ES En el apéndice 3 se explica como programar esta calculadora para aplicar el método de Newton-Raphson al ejemplo planteado en clase.
  • 6. Guía de estudio Matemática V 16 ACTIVIDAD No. 6 1. Elabore Diagramas de flujo para los métodos de Bisección y Newton-Raphson. Diseñe su propia hoja de cálculo aplicar el método de Newton-Raphson. 2. Resuelva aplicando el método de Newton los ejercicios de la ACTIVIDAD No. 5. Tome como valores iniciales los puntos medios de los intervalos dados. 3. Utilice el método de Newton para calcular la raíz de la función x x x f cos ) ( 3    tomando como valor inicial -1. Tome  = 10-3. ¿Podríamos utilizar como valor inicial 0? Justifique su respuesta. 4. Con el método de Newton resuelva la ecuación ) 2 cos( 2 1 4 1 2 1 2 x xsenx x    , con valor inicial de π/2. Itere hasta lograr una exactitud de 10-5. Explique porque el resultado parece poco usual para el método de Newton. Intente con valores iniciales de 5π y 10π. 5. Aunque en general el método de Newton-Raphson es muy eficiente, hay situaciones donde se comporta de manera deficiente. Para comprobarlo intente determinar la raíz positiva de 1 ) ( 10   x x f usando un valor inicial de 0,5. ¿Cómo se comportan las aproximaciones durante las iteraciones? ¿Cuántas iteraciones son necesarias para determinar que la raíz es 1?, ¿Cual cree usted que es el problema?. ¿Podríamos utilizar como valor inicial 0? Justifique su respuesta. 2.3. EL METODO DE LA SECANTE: Es una variación del método de Newton-Raphson, donde en vez de calcular la derivada de la función en el punto de estudio, teniendo en mente la definición de derivada, se aproxima la pendiente a la recta que une la función evaluada en el punto de estudio y en el punto de la iteración anterior. Este método es de especial interés cuando el coste computacional de derivar la función de estudio y evaluarla es demasiado elevado, por lo que el método de Newton no resulta atractivo. Descripción del método: Comenzando con dos aproximaciones iniciales 0 x y 1 x , para poder inducir una pendiente inicial 0 1 0 1 ) ( ) ( x x x f x f   . La aproximación 2 x será la intersección de la recta que une )) ( , ( 0 0 x f x y )) ( , ( 1 1 x f x con el eje x . Ahora tenemos la recta de
  • 7. Guía de estudio Matemática V 17 pendiente es 1 2 1 2 ) ( ) ( x x x f x f   . La aproximación 3 x será la intersección de la recta que une )) ( , ( 1 1 x f x y )) ( , ( 2 2 x f x con el eje x . Luego, se aplican tantas iteraciones como se deseen. 1 1) ( ) ( ) ( '      i i i i i x x x f x f x f Esta aproximación se sustituye en la ecuación de Newton ) ( ' ) ( 1 i i i i x f x f x x    1 1 1 ) ( ) ( ) (        i i i i i i i x x x f x f x f x x ) ( ) ( ) )( ( 1 1 1        i i i i i i i x f x f x x x f x x ) ( ) ( ) )( ( 1 1 1        n n n n n n n x f x f x x x f x x La cual se conoce como formula de la secante. Criterio de paro: Si llamamos a  , la tolerancia, el proceso de iteración termina cuando,     1 1 n n n x x x 1  o  ) ( n x f 2  Ejemplo: Utilice el método de la secante para calcular raíz de la función 5 4 ) ( 3     x e x f x tomando como valores iniciales 1 y 2. Tome  = 10-3 Solución: Considere ahora lo siguiente: Sustituya ) ( i x f y ) ( 1  i x f en ) ( ) ( ) )( ( 1 1 1        i i i i i i i x f x f x x x f x x )) 5 4 ( ) 5 4 (( ) )( 5 4 ( 3 1 3 1 3 1 1                  i x i x i i i x i i x e x e x x x e x x i i i x1 x0 f(x1) c Recta secante f(x0) x2 x3
  • 8. Guía de estudio Matemática V 18 La aproximación 2 x estaría dada por: )) 5 ) 1 ( 4 ( ) 5 ) 2 ( 4 (( ) 1 2 )( 5 ) 2 ( 4 ( 2 )) 5 4 ( ) 5 4 (( ) )( 5 4 ( 1 2 2 3 2 3 0 3 1 0 1 3 1 1 2 0 1 1                           e e e x e x e x x x e x x x x x 0227648 , 1 367879 , 3 6321206 , 0 1 )) 1 ( ) 5 32 (( ) 5 32 ( 2 1 2 2 2                e e e x Utilizando una hoja de cálculo, se obtuvo después de 4 iteraciones (2 ~ 5): i Xi 1 1    i i i x x x 0 1 1 2 1 2 1,0227648 0,9554838 3 1,03559344 0,01238771 4 1,0519841 0,01558071 5 1,05150907 0,00045176 Observe que en la cuarta iteración        4 1 1 10 5176 , 4 n n n x x x  . Asi x ≈ 1,05150907 ACTIVIDAD No. 7 1. Elabore el Diagrama de flujo para el método de la Secante. Diseñe su propia hoja de cálculo aplicar este método. 2. Resuelva aplicando el método de la Secante los ejercicios de la ACTIVIDAD No. 5. Tome como valores iniciales los extremos de los intervalos dados. 3. Resuelva los problemas 3,4 y 5 de la actividad 6 aplicando el método de la secante. 4. Utilice el método de Secante para calcular la raíz de la función 1 ) ( 8 ) (    x e x sen x f , tome como valores iniciales 0,3 y 0,5 y  = 10-3. 5. Elabore programas amigables para aplicar los tres métodos estudiados para la solución de ecuaciones no lineales (Laboratorio). fx-570ES ó 991 ES En el apéndice 4 se explica como programar esta calculadora para aplicar el método de la Secante al ejemplo planteado en clase.