Taller Comple 1

Kimberly Lozano Garzn
Camilo Andrs Pea Ortiz

Mara Camila Garca Arciniegas
Mara Alejandra Gualdrn Muoz
TALLER REACCIONES
COMPLEMENTARIA
Punto 1
a) Mtodo de Biseccin
Este es un mtodo para determinar races de ecuaciones algebraicas no

lineales, se conoce tambin como Mtodo de Intervalo Medio y pertenece al
conjunto de tcnicas llamadas mtodos cerrados, basados en dos valores
iniciales para encontrar la raz, es decir un punto de la funcin en el cual su
valor sea de 0. Se debe tener en cuenta que, para poder aplicar este mtodo
es necesario que la funcin a evaluar sea continua. De esta manera, se
necesita inicialmente un intervalo que contenga la raz, para comprobar que
ste contenga la raz se debe asegurar que
inferior y
f ( x l ) f ( x u ) <0
siendo
xl
el lmite
x u el lmite superior [1], como se observa en la siguiente grfica:
Figura 1. Mtodo de Biseccin para una funcin cualquiera [1]

Para saber el punto medio del intervalo simplemente se suman los lmites y se
dividen en 2. Despus de esto se debe determinar en qu parte del intervalo se
encuentra la raz, s al lado derecho de la raz calculada o al izquierdo, para
esto se realizan las siguientes pruebas:
f ( x l ) f ( x r ) < 0 entonces x u =xr
f ( x u ) f ( x r ) < 0 entonces x l =xr
De esta manera, el intervalo se va haciendo cada vez ms pequeo y el punto

calculado se aproxima ms a la raz. Se debe formular un error mnimo para el
clculo, es decir una tolerancia y a partir de este calcular un error y
compararlo, en caso de ser mayor se debe volver a calcular una raz y
continuar iterando. El error relativo se calcula de la siguiente manera:
i +1
i+1
x x
a = r i +1 r 100
xr
b) Falsa Posicin
lineales, se conoce tambin como Mtodo de la Regla del Falso y pertenece al
conjunto de tcnicas llamadas mtodos cerrados. En ste, se combinan los
mtodos de biseccin y el mtodo de la secante para encontrar la raz, es decir
un punto de la funcin en el cual su valor sea de 0, de la misma manera se
debe iniciar con un intervalo que contenga la raz. Se debe tener en cuenta
que, de la misma manera que el mtodo de biseccin, para poder aplicar este
mtodo es necesario que la funcin a evaluar sea continua. Para poder
comprobar que dentro del intervalo se encuentra la raz, se realiza el mismo
procedimiento del mtodo de Biseccin.
En este mtodo, se reemplaza la funcin a evaluar por una lnea recta que une
los puntos de la funcin evaluada en los extremos del intervalo. De esta
manera, la raz de la lnea recta se aproxima a la raz de la funcin, como se
observa a continuacin:

Figura 2. Mtodo de Falsa Posicin para una funcin cualquiera.
Entonces, la raz de la lnea recta se calcula de la siguiente manera:
x r=x u
f (x u)(x lx u )
f ( xl ) f (x u)
A partir de este resultado, se determina el nuevo intervalo de bsqueda:
f ( x l ) f ( x r ) < 0 entonces x u =xr
f ( x u ) f ( x r ) < 0 entonces x l =xr
De esta manera, se asegura que el nuevo intervalo que se est creando

contenga la raz de la funcin y a medida que avanza la iteracin, el intervalo
se vuelve ms pequeo y la lnea recta se aproxima ms a la funcin.
En este mtodo, el error decrece ms rpido que el de Biseccin, sin embargo
puede llegar a converger muy lentamente y quedarse estancado uno de los
lmites del intervalo en dos o tres iteraciones. S sucede esto, se debe dividir a
la mitad el valor de la funcin en este punto para siguiente iteracin, de esta
manera se realiza una variacin del mtodo y la tcnica toma el nombre de
falsa posicin modificado [1]. A continuacin, se muestra una grfica para
comparar la convergencia de estos mtodos junto con el de Biseccin:

% Error
Numero de
iteraciones
Figura 3. Comparacin de los 3 mtodos mencionados. [1]
Mtodo de Newton-Raphson
lineales y pertenece al conjunto de tcnicas llamadas mtodos abiertos. En
ste, es posible tambin encontrar el mximo o mnimo de una funcin a partir
de los ceros de su primera derivada. Para encontrar la raz de una funcin, se
parte de un solo valor inicial que corresponde a la primera aproximacin a la
raz, es decir una primera suposicin. Luego, a partir de este valor se debe
estimar la raz de la funcin como la raz de la tangente a la funcin en ese
punto, como se observa a continuacin:
Figura 4. Mtodo de Newton-Raphson para una funcin cualquiera [1]

Para calcular el siguiente punto que debe ser usado se utiliza la siguiente
ecuacin:
x i+1=x i
Donde
f ( xi )
f '( xi )
f ' ( xi )
es la derivada de la funcin evaluada en el punto actual, es
decir la tangente en ese punto.

Se debe escoger una tolerancia y calcular el error de la siguiente manera:
a =
x i +1xi
100
x i+1
Luego, s el error es mayor a la tolerancia entonces el nuevo valor es el punto

siguiente y se sigue la iteracin. A partir de series de Taylor, se encuentra que
el error es proporcional al cuadrado del anterior, es decir la convergencia de
este mtodo es cuadrtica. La ecuacin del valor siguiente, tambin es
encontrada a partir de series de Taylor.
Con este mtodo, se pueden encontrar hasta cuatro deficiencias:
Punto de inflexin cerca de

la raz
Oscilacin alrededor de un
ptimo local

Salto haca otra raz
Divisin por cero:
f ' ( x )=0
Figura 5. Deficiencias en el mtodo de Newton-Raphson [1]
Para detectar estos problemas antes, se recomienda graficar la funcin,

evaluar la cercana de f(x) a cero, limitar el nmero de iteraciones y detectar
cuando f(x)=0.
Punto 2
a) Interpolacin polinmica de Lagrange: Consiste en encontrar un
polinomio con el menor grado posible, que pueda representar un conjunto
de datos, es decir, que tenga la capacidad de interpolar y ajustarse a dicho
datos.
Se tiene un conjunto de puntos, cuya combinacin lineal se representa por
el polinomio interpolador de Lagrange:
n
P ( x )= l i ( x )y i
i=0
Donde
li
son las bases polinmicas de Lagrange:
l i ( x )=
m=0, i m
xx i1
xx i+1
xx m x x0 x ix i1
x x n
=
xi x 0 x ix 0
xi xi +1
xi x n
Estas bases estn construidas bajo la siguiente propiedad:
l i ( x j )= ij = 1 i= j
0 i j

Por ello se comprueba que el polinomio pasa por todos los puntos del
conjunto:
n
i=0
i=0
P ( x j )= l i ( x j )y j = ij y j= y j
Generalmente se obtiene un polinomio de grado igual o menor al nmero de
puntos que se tengan.
b) Polinomio de Newton: Consiste en encontrar un polinomio con el menor
grado posible, que pueda representar un conjunto de datos, es decir, que
tenga la capacidad de interpolar y ajustarse a dicho datos. En este caso, se
cuenta con la ventaja sobre el mtodo de la interpolacin polinmica de
Lagrange, de que si fuese necesario aadir algn nuevo punto o nodo a la
funcin, tan slo habra que calcular este ltimo punto.
La forma general de este tipo de polinomios es
Pn ( x )=a0 +a1( xx 0 ) +a2( xx 0 )( xx 1) + an( xx 0 ) (xx n1)

Los coeficientes
se hallan por medio de diferencias finitas o divididas,
representadas por:
f [ x i ]=f ( x i )
f [ x i , x i+1 ]=
f [ x i+1 ] f [ x i ]
x i +1x i
f [ x i , x i+1 , xi +2 ]=
f [ xi +1 , x i+2 ]f [ x i , x i+1 ]
x i+2 xi
Entonces el polinomio de Newton se expresa como,
Pn ( x )=f [ x 0 ]+ f [ x 0 , x 1 ]( xx 0 ) + f [ x 0 , x1 , x2 ] ( xx 0 )( xx1 )
+f [ x 0 , x 1 , x 2 xn ]( xx 0 )( xx 1) ( xx n1 )
Punto 3
Muchas integrales no pueden ser resultas en trminos de funciones
elementales. Haga una descripcin de los siguientes mtodos numricos para
calcular integrales definidas de una variable:
7

a) Regla del Trapecio
La regla del Trapecio es un mtodo numrico de integracin numrica.
Esta regla consta en la aproximacin del valor de la integral de la
funcin f(x) en el de una funcin lineal, la cual cruza por medio de los
siguientes puntos: (a, f(a)) y (b, f(b)).
El valor de la integral corresponde al rea bajo la lnea de la funcin

lineal (lnea roja) y se expresa de la siguiente manera:
b
A= f ( x ) dx (ba)
a
f ( a ) + f (b)
2
Esta rea bajo la curva corresponde al rea de un trapecio con las

dimensiones correspondientes, como se puede ver a continuacin:
Adicionalmente, el error de truncamiento local correspondiente a la regla

del trapecio es:

E x=
( ba )3 (2 )
f ()
12
En la cual
es cualquier nmero entre el intervalo[a,b].
Por ltimo, a mayor nmero de subdivisiones presente se obtendr una

aproximacin ms exacta.
b) Regla de Simpson 3/8
En general, las reglas de Simpson son aquellas ecuaciones que son
resultado de tomar las integrales bajo los polinomios que conectan los
puntos. A diferencia de la regla del Trapecio, la regla de Simpson ajusta
una curva de un mayor orden en vez de la lnea de funcin lineal
presente en la otra regla.
Adicionalmente, la regla de Simpson 3/8 se basa en una ecuacin cbica,
en la cual se toma el rea bajo la misma y se conectan cuatro puntos (3
subdivisiones), como se muestra a continuacin:
El 3/8 de esta regla es designado debido al factor
3
h
8
que presenta en
la ecuacin general.
Suponiendo que la f(x) presenta los siguientes datos:
X1
X2

f (a)
f (X 1)
X1 y X2
En la cual
f ( X2)
f (b)
son puntos que dividen en partes iguales los tres
intervalos presentes. La ecuacin que maneja esta regla es la siguiente:

b
f ( x ) dx 38h ( f ( a )+3 f ( X 1 ) +3 f ( X 2 ) +f ( b ))
a
donde h=
ba
3
Por ltimo, el error correspondiente a esta regla es el siguiente:
EX=
3 h5 ( 4 ) ( )
f
80
En la cual
es cualquier nmero entre el intervalo[a,b].
Punto 4
a) Mtodo de Euler [5][6]

El mtodo de Euler es un mtodo numrico muy til para resolver problemas
con valor inicial donde
y ' =f ( x , y ) , y ( x0 ) = y 0
la funcin
f (x , y )
se reconoce como diferenciable en los puntos
( x0, y0)
para as cumplir con el supuesto del Teorema de Picard. Al ser esta una funcin
diferenciable, la solucin ser nica para el problema.
10

Puede aproximarse la funcin
y ( x)
por medio de una recta tangente a la
misma que pasa por el punto
y ( x )= y 0+ f (x 0 , y 0)( xx 0 )
Tal
aproximacin
'
y =f ( x , y )
inicial es
es
correcta
si
se
interpreta
la
ecuacin
diferencial
como un campo de direcciones en el plano x-y cuya condicin
y ( x0 ) = y 0
como un punto
La pendiente de dicha tangente es
( x 0 , y 0 ) de ese plano.
m= y '( x 0 )
por lo cual
m=f ( x 0 , y 0 ) .
Teniendo esto en cuenta se aproxima el valor de la solucin y en el punto de x1
y ( x1 ) = y 1= y 0 + f (x 0 , y 0 )(x1 x0 )
Al calcular aproximadamente este punto, se puede repetir el mtodo ara una
pareja de puntos
( x2 , y2 )
y as sucesivamente
y ( x2 ) = y 2= y 1 +f (x1 , y 1)(x 2x 1)
De acuerdo a esto, es posible obtener una frmula general donde h es el paso

del mtodo:
x n=x n1+ h
y n= y n1 + f ( x n1 , y n1) h
Entre mayor sean los pasos de la solucin, la aproximacin dejar de ser tan
buena.
b) Mtodo de Rung Kutta [5][6]
La idea principal del mtodo de Rung-Kutta es sustituir con esta integral el

problema de valor inicial:
11

Donde el problema de valor inicial es
Este mtodo a su vez se subdivide en rdenes:
a.1 Mtodo de Runge Kutta de orden dos:

Para este mtodo se integra a travs del mtodo de los trapecios, donde la
integral resulta ser
Este mtodo va de la mano con de mtodo de Euler puesto que se hace una
aproximacin de
y n+1
y n+1
Donde se obtiene que
Donde
a.2 Mtodo de Runge Kutta de orden tres:

Se sigue la misma idea del mtodo de segundo rden, slo que esta vez se
realiza la integral por el mtodo de Simpson
12

Donde
y n+1
n+
1
2
se estiman puesto que
y n+1
n+
1
2
no se
conocen. Esta estimacin se realiza, al igual que en la anterior, con el mtodo

de Euler. En este caso, se vara el mtodo de Euler tomando la pendiente de la
recta tangente en el punto medio en vez de la tangente en el punto exacto.
Tras combinar los resultados obtenidos con el mtodo de Euler, se tiene que el
mtodo de Runge Kutta es
a.2 Mtodo de Runge Kutta de orden cuatro:

Para el cuarto orden se deducen de una manera similar a la expuesta para el
caso de tercer orden. Se introduce un nuevo paso intermedio en la evaluacin
de la derivada, se presentan varias opciones en dicha evaluacin para lo cual
es posible ajustar de tal manera que se garantice exactitud en el cuarto orden
en el polinomio de Taylor, lo cual lleva a un error global proporcional a h 4 . El
Mtodo de cuarto orden ms adecuado se resuelve con las frmulas siguientes:
13

REFERENCIAS
[1] Ramrez, F. Notas de clase, RAICES ICYA 2001 Modelacin y Anlisis

Numrico. Departamento de Ingeniera Civil y Ambiental. Universidad de los
Andes
[2]
Annimo.
Mtodos
de
integracin.
CUA.
Disponible
en:
http://test.cua.uam.mx/MN/Methods/Integracion/Simpson38/Simpson38.php
[3]
Annimo.
Mtodos
numricos.
Disponible
en:
http://repositorio.uned.ac.cr/multimedias/metodos_numericos_ensenanza/modu
lo4/descripcion.html
[4]
Annimo.
Integracin
grfica
por
trapecios.
Disponible
en:
https://fjarabo.webs.ull.es/VirtualDoc/Curso%202011-2012/Ingenier%C3%ADa
%20Qu
%C3%ADmica/2_Teoria/Tema_6_Ingenieria_de_la_Reaccion_Quimica/A60/603_In
tegracion_grafica_por_Trapecios.pdf
[5] Annimo, Mtodos de DOE, [En lnea]. Available:
http://campus.usal.es/~mpg/Personales/PersonalMAGL/Docencia/MetNumTema
4Teo(09-10).pdf. [ltimo acceso: 27 Agosto 2016].
[6] M. Morelo, Anlisis Matemtico para ingeniera: Ecuaciones Diferenciales,
[En lnea]. Available:
http://www2.caminos.upm.es/Departamentos/matematicas/Fdistancia/PIE/Anali
sis%20matematico/Temas/C13_Metodo_Numerico.pdf. [ltimo acceso: 27
Agosto 2016].
14

15

Taller Comple 1

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Taller Comple 1

Uploaded by

Copyright:

Available Formats

Kimberly Lozano Garzn

Camilo Andrs Pea Ortiz

Este es un mtodo para determinar races de ecuaciones algebraicas no

x u el lmite superior [1], como se observa en la siguiente grfica:

Figura 1. Mtodo de Biseccin para una funcin cualquiera [1]

Kimberly Lozano Garzn

f ( x l ) f ( x r ) < 0 entonces x u =xr

f ( x u ) f ( x r ) < 0 entonces x l =xr

De esta manera, el intervalo se va haciendo cada vez ms pequeo y el punto

Kimberly Lozano Garzn

Figura 2. Mtodo de Falsa Posicin para una funcin cualquiera.

Entonces, la raz de la lnea recta se calcula de la siguiente manera:

A partir de este resultado, se determina el nuevo intervalo de bsqueda:

f ( x l ) f ( x r ) < 0 entonces x u =xr

f ( x u ) f ( x r ) < 0 entonces x l =xr

De esta manera, se asegura que el nuevo intervalo que se est creando

Kimberly Lozano Garzn

Figura 3. Comparacin de los 3 mtodos mencionados. [1]

Figura 4. Mtodo de Newton-Raphson para una funcin cualquiera [1]

Kimberly Lozano Garzn

es la derivada de la funcin evaluada en el punto actual, es

decir la tangente en ese punto.

Luego, s el error es mayor a la tolerancia entonces el nuevo valor es el punto

Punto de inflexin cerca de

Kimberly Lozano Garzn

Salto haca otra raz

Divisin por cero:

Figura 5. Deficiencias en el mtodo de Newton-Raphson [1]

Para detectar estos problemas antes, se recomienda graficar la funcin,

son las bases polinmicas de Lagrange:

Estas bases estn construidas bajo la siguiente propiedad:

Kimberly Lozano Garzn

Pn ( x )=a0 +a1( xx 0 ) +a2( xx 0 )( xx 1) + an( xx 0 ) (xx n1)

se hallan por medio de diferencias finitas o divididas,

Entonces el polinomio de Newton se expresa como,

Kimberly Lozano Garzn

El valor de la integral corresponde al rea bajo la lnea de la funcin

Esta rea bajo la curva corresponde al rea de un trapecio con las

Adicionalmente, el error de truncamiento local correspondiente a la regla

Kimberly Lozano Garzn

es cualquier nmero entre el intervalo[a,b].

Por ltimo, a mayor nmero de subdivisiones presente se obtendr una

El 3/8 de esta regla es designado debido al factor

Kimberly Lozano Garzn

son puntos que dividen en partes iguales los tres

intervalos presentes. La ecuacin que maneja esta regla es la siguiente:

Por ltimo, el error correspondiente a esta regla es el siguiente:

es cualquier nmero entre el intervalo[a,b].

a) Mtodo de Euler [5][6]

se reconoce como diferenciable en los puntos

Kimberly Lozano Garzn

por medio de una recta tangente a la

misma que pasa por el punto

como un campo de direcciones en el plano x-y cuya condicin

La pendiente de dicha tangente es

Teniendo esto en cuenta se aproxima el valor de la solucin y en el punto de x1

De acuerdo a esto, es posible obtener una frmula general donde h es el paso

b) Mtodo de Rung Kutta [5][6]

La idea principal del mtodo de Rung-Kutta es sustituir con esta integral el

Kimberly Lozano Garzn

Donde el problema de valor inicial es

Este mtodo a su vez se subdivide en rdenes:

a.1 Mtodo de Runge Kutta de orden dos:

Donde se obtiene que