Вы находитесь на странице: 1из 24

Mtodo de punto fijo

1.- Introduccin:
La solucin de un problema real conduce a la elaboracin de un modelo matemtico.
Ya que los modelos son sencillos, las soluciones se pueden obtener con las tcnicas
de mtodos matemticos. Sin embargo, en algunos casos es necesario recurrir a
tcnicas numricas que involucran muchos clculos y es aqu donde una herramienta
como el Visual Basic puede ser de mucha utilidad (Acton, 1990).
La matemtica aplicada es la rama de las matemticas que se dedica a buscar y
aplicar las herramientas ms adecuadas a los problemas basados en estos modelos.
Desafortunadamente, no siempre es posible aplicar mtodos analticos clsicos en la
ciencia y tecnologa de alimentos, ya que su aplicacin resulta excesivamente
compleja, La solucin formal es tan complicada que hace imposible cualquier
interpretacin posterior, Simplemente no existen mtodos analticos capaces de
proporcionar soluciones al problema (Acton, 1990).
En estos casos son tiles las tcnicas numricas, que mediante una labor de clculo
ms o menos intensa, conducen a soluciones aproximadas que son siempre
numricos (Acton, 1990).
Los mtodos numricos para determinar las races de f(x) = 0 se dividen en dos
grandes categoras: mtodos cerrados (Mtodo de la Biseccin y Falsa posicin) y
abiertos (Mtodo de Punto Fijo, Mtodo de Newton y de la Secante). Los primeros
requieren dos valores iniciales que estn sobre cualquier lado de una raz, empleando
diferentes estrategias para reducir sistemticamente el tamao del intervalo y as
converger a la respuesta correcta, sin embargo la velocidad de convergencia es
relativamente lento. Las tcnicas abiertas difieren de los mtodos cerrados en que
usan la informacin en un solo punto. Esta propiedad permite una rpida
convergencia, sin embargo ofrece la posibilidad que la solucin pueda divergir. En
general, la convergencia con tcnicas abiertas es parcialmente dependiente de la
calidad del valor inicial y de la naturaleza de la funcin (Acton, 1990).

2.- Objetivos:
Aprender a resolver los ejercicios en el mtodo de punto fijo en Mat Lab.

3.- Fundamento Terico:


Mtodo abierto:
A diferencia de los mtodos cerrados que requieren de un intervalo que encierre la raz
buscada, los mtodos abiertos que se vern requieren de un solo valor o dos valores
iniciales (de arranque) que no necesariamente encierran dicha raz; esto hace que
algunas veces las sucesiones generadas por estos mtodos sean divergentes o se
alejen de la raz de inters (vayan probablemente a otra raz), pero tienen la ventaja
que cuando convergen lo hacen "ms rpidamente" que las sucesiones generadas por
los mtodos cerrados (Akai, 1999).

Mtodo de punto fijo:


El mtodo de punto fijo es un mtodo iterativo que permite resolver sistema de
ecuaciones no necesariamente lineales. En particular se puede utilizar para determinar
races de una funcin de la forma
, siempre y cuando se cumplan los criterios de
convergencia (Astorga 2003).
Descripcin del mtodo de punto fijo:
El mtodo de iteracin de punto fijo, tambin denominado mtodo de aproximacin
sucesiva, requiere volver a escribir la ecuacin
en la forma
Llamemos
a la raz de (Borbn 2003).
Supongamos que existe y es conocida la funcin

tal que (Borbn 2003):


Del dominio.

Ejemplo del mtodo punto fijo:


Un punto fijo de una funcin , es un nmero tal que
. El problema de
encontrar las soluciones de una ecuacin
y el de encontrar los puntos fijos de
una funcin
son equivalentes en el siguiente sentido: dado el problema de
encontrar las soluciones de una ecuacin
, podemos definir una funcin
con un punto fijo
de muchas formas; por ejemplo
. En forma
inversa, si la funcin tiene un punto fijo en , entonces la funcin definida por
poseer un cero en (Burden, 1996).
El mtodo de punto fijo inicia con una aproximacin inicial
y
genera
una sucesin de aproximaciones la cual converge a la solucin de la ecuacin
.
A la funcin se le conoce como funcin integradora. Se puede demostrar que dicha
sucesin
converge siempre y cuando
Burden, 1996).

Mat Lab:
Es una herramienta se software matemtico que ofrece un entorno de desarrollo
integrado (IDE) con un lenguaje de programacin propio (lenguaje M) y servicio de
especies. Est disponible para la plata formacin Unix, Windows, Mac Os X y
GN/Linux (Childs 1995).

4.- Ejercicios en Mat Lab:


Calcular una raz real de la ecuacin:

El valor inicial de:

Su valor inicial es
Su equivalente de la ecuacin:

Utilizar el Mat Lab para su solucin:


Clear
Clc
format long
x0=1;
for i=1:9
x=20/(x0^2+2*x0+10);
dist=abs(x-x0);
dg=abs((-20*(2*x+2))/((x*2+2*x+10)^2));
disp([x,dist,dg])
x0=x;
end
Haciendo correr:
X
1,29099445
1,37477412
1,36401734
1,36538433
1,36521038
1,36523251
1,3652297
1,36523005
1,36523001
1,36523001

Error
0,54919334
0,06094068
0,0078861
0,00100117
0,00012741
1,621E-05
2,0624E-06
2,624E-07
3,3385E-08
4,2476E-09

5. - Bibliografia:
Acton, 1990
Acton,

F.

Numerical

Methods

that

usually Work,

Mathematical

Association of America, Washington D.C., 1990.


Akai, 1999
Akai, T. Mtodos Numricos: aplicados a la ingeniera, Limusa, Mxico,
1999.
Astorga 2003
A. Astorga. Acotacin y clculo aproximado de races, Notas para el
curso de Fundamentos de Matemtica, Instituto Tecnolgico de Costa
Rica, Escuela de Matemtica, 2003.
Borbn 2003
A. Borbn, El teorema de Sturm para la bsqueda de ceros de un
polinomio, Revista Virtual: Matemtica Educacin e Internet, Vol. 8,
Abril-Mayo, 2003.
Burden, 1996
Burden, R. y Faires, D. Anlisis Numrico, Grupo Editorial Iberoamrica,
Mxico, 1996.
Childs 1995
Childs, Lindsay, A Concrete Introduction to Higher Algebra, SpringerVerlag, New York, 1995.
Kostrikin 1980
Kostrikin, A. Introduccin al lgebra, Editorial Mir, Mosc, 1980.

Mtodo de Newton Raphson


1.- Introduccin:
La solucin de un problema real conduce a la elaboracin de un modelo matemtico.
Ya que los modelos son sencillos, las soluciones se pueden obtener con las tcnicas
de mtodos matemticos. Sin embargo, en algunos casos es necesario recurrir a
tcnicas numricas que involucran muchos clculos y es aqu donde una herramienta
como el Visual Basic puede ser de mucha utilidad (Acton, 1990).
La matemtica aplicada es la rama de las matemticas que se dedica a buscar y
aplicar las herramientas ms adecuadas a los problemas basados en estos modelos.
Desafortunadamente, no siempre es posible aplicar mtodos analticos clsicos en la
ciencia y tecnologa de alimentos, ya que su aplicacin resulta excesivamente
compleja, La solucin formal es tan complicada que hace imposible cualquier
interpretacin posterior, Simplemente no existen mtodos analticos capaces de
proporcionar soluciones al problema (Acton, 1990).
En estos casos son tiles las tcnicas numricas, que mediante una labor de clculo
ms o menos intensa, conducen a soluciones aproximadas que son siempre
numricos (Acton, 1990).
Los mtodos numricos para determinar las races de f(x) = 0 se dividen en dos
grandes categoras: mtodos cerrados (Mtodo de la Biseccin y Falsa posicin) y
abiertos (Mtodo de Punto Fijo, Mtodo de Newton y de la Secante). Los primeros
requieren dos valores iniciales que estn sobre cualquier lado de una raz, empleando
diferentes estrategias para reducir sistemticamente el tamao del intervalo y as
converger a la respuesta correcta, sin embargo la velocidad de convergencia es
relativamente lento. Las tcnicas abiertas difieren de los mtodos cerrados en que
usan la informacin en un solo punto. Esta propiedad permite una rpida
convergencia, sin embargo ofrece la posibilidad que la solucin pueda divergir. En
general, la convergencia con tcnicas abiertas es parcialmente dependiente de la
calidad del valor inicial y de la naturaleza de la funcin (Acton, 1990).

2.- Objetivos:
Aprender a resolver los ejercicios en el mtodo de newton raphson en Mat
Lab.
Aprender a resolver mi ejercicios en el mtodo de newton raphson en Mat Lab.

3.- Fundamento Terico:


Mtodo abierto:
A diferencia de los mtodos cerrados que requieren de un intervalo que encierre la raz
buscada, los mtodos abiertos que se vern requieren de un solo valor o dos valores
iniciales (de arranque) que no necesariamente encierran dicha raz; esto hace que
algunas veces las sucesiones generadas por estos mtodos sean divergentes o se
alejen de la raz de inters (vayan probablemente a otra raz), pero tienen la ventaja

que cuando convergen lo hacen "ms rpidamente" que las sucesiones generadas por
los mtodos cerrados (Akai, 1999).
Mtodo newton raphson:
Es un algoritmo eficiente para encontrar aproximaciones de los ceros o races de una
funcin real. Tambin puede ser usado para encontrar el mximo o mnimo de una
funcin, encontrado los seros de s primera derivada (Kurosch 1987).
Descripcin del mtodo de newton raphson:
El mtodo de newton raphson es un mtodo abierto, en el sentido de que no est
garantizada s convergencia global. La nica manera de alcanzar la convergencia es
seleccionar un valor inicial lo suficientemente cercano a la raz buscada. As, se ha de
comenzar la iteracin con un valor razonablemente cercano al cero (denominado
punto de arranque o valor supuesto) (Nieves, 1998).
La relativa cercana del punto inicial a la raz depende mucho de la naturaleza de la
propia funcin; si esta presenta mltiples puntos de inflexin o pendientes grandes
en el entorno de la raz una vez que sea hecho esto, el mtodo linealiza la funcin por
la recta tangente en ese valor supuesto. La abscisa en el origen de dicha recta ser,
segn el mtodo, una mejor aproximacin de la raz que el valor anterior. Se realizaran
sucesivas iteraciones hasta que el mtodo haya convergido lo suficiente (Nieves,
1998).
Ejemplo del mtodo de newton raphson:
Este es uno de los mtodos ms eficientes para aproximar las soluciones de la
ecuacin
. El mtodo de Newton empieza con una aproximacin inicial
, la
siguiente aproximacin corresponde a la interseccin con el eje
de la recta
tangente a la grfica de en
. La aproximacin
corresponde a la
interseccin con el eje de la tangente a la grfica de en el punto
, y as
sucesivamente. Este proceso genera una sucesin
, definida por (Ralston, 1986) :

Para
Mat Lab:
Es una herramienta se software matemtico que ofrece un entorno de desarrollo
integrado (IDE) con un lenguaje de programacin propio (lenguaje M) y servicio de
especies. Est disponible para la plata formacin Unix, Windows, Mac Os X y
GN/Linux (Childs 1995).
Excel:
Es una aplicacin distribuida por Microsoft Office para hoja de clculo. Este programa
es desarrollado y distribuido por Microsoft, y es utilizado normalmente en tareas
financieras y contables (Kostrikin 1980).

4.- Ejercicios en Mat Lab:


Calcular una raz real de la ecuacin:

El valor inicial de:

Su valor inicial es
La ecuacin:

La derivada:

La ecuacin para resolver:

Utilizar el Mat Lab para su solucin:


clear
clc
format long
x0=1
for I=1:6;
f=x0^3+2*x0^2+10*x0-20;
df=3*x0^2+4*x0+10;
x=x0-f/df;
dist=abs(x-x0);
disp([x , dist])
x0=x;
end

Haciendo correr:
1.411764705882353 0.411764705882353
1.369336470588235 0.042428235294118
1.368808188617532 0.000528281970703
1.368808107821375 0.000000080796157
1.368808107821373 0.000000000000002
1.368808107821373

Utilizar el Mat Lab para su solucin de mi ejercicio:


clear
clc
format long
x0=0.8206
for I=1:10;
f=10*x0^4-0.08206*250*x0^3-0.02096*x0^20.4289950514*x0-0.0000001511;
df=10*4*x0^3-0.08206*250*3*x0^2-0.02096*2*x00.4289950514;
x=x0-f/df;
dist=abs(x-x0);
disp([x , dist])
x0=x;
end
Haciendo correr:
0.820600000000000
0.458654652165000 0.361945347835000
0.276390304641517 0.182264347523483
0.161216160403009 0.115174144238508
0.081488460811147 0.079727699591862
0.025649071920040 0.055839388891107
0.001474808613943 0.024174263306097

0.000000060493606 0.001474748120338
1.0e-006 *
-0.352218512863761 0.412712118409382
1.0e-006 *
-0.352218521183988 0.000000008320226
1.0e-006 *
-0.352218521183988 0.000000000000000
5.- Bibliografia:
Acton, 1990
Acton,

F.

Numerical

Methods

that

usually Work,

Mathematical

Association of America, Washington D.C., 1990.


Akai, 1999
Akai, T. Mtodos Numricos: aplicados a la ingeniera, Limusa, Mxico,
1999.
Kurosch 1987
Kurosch, A. Curso de lgebra Superior, Editorial Mir, Mosc, 19987.
Nieves, 1998
Nieves, F. Mtodos Numricos, Compaa Editorial Continental S.A.
(CECSA), Mxico, 1998.
Childs 1995
Childs, Lindsay, A Concrete Introduction to Higher Algebra, SpringerVerlag, New York, 1995.
Kostrikin 1980
Kostrikin, A. Introduccin al lgebra, Editorial Mir, Mosc, 1980.

Mtodo de la Secante
1.- Introduccin:
La solucin de un problema real conduce a la elaboracin de un modelo matemtico.
Ya que los modelos son sencillos, las soluciones se pueden obtener con las tcnicas
de mtodos matemticos. Sin embargo, en algunos casos es necesario recurrir a
tcnicas numricas que involucran muchos clculos y es aqu donde una herramienta
como el Visual Basic puede ser de mucha utilidad (Acton, 1990).
La matemtica aplicada es la rama de las matemticas que se dedica a buscar y
aplicar las herramientas ms adecuadas a los problemas basados en estos modelos.
Desafortunadamente, no siempre es posible aplicar mtodos analticos clsicos en la
ciencia y tecnologa de alimentos, ya que su aplicacin resulta excesivamente
compleja, La solucin formal es tan complicada que hace imposible cualquier
interpretacin posterior, Simplemente no existen mtodos analticos capaces de
proporcionar soluciones al problema (Acton, 1990).
En estos casos son tiles las tcnicas numricas, que mediante una labor de clculo
ms o menos intensa, conducen a soluciones aproximadas que son siempre
numricos (Acton, 1990).
Los mtodos numricos para determinar las races de f(x) = 0 se dividen en dos
grandes categoras: mtodos cerrados (Mtodo de la Biseccin y Falsa posicin) y
abiertos (Mtodo de Punto Fijo, Mtodo de Newton y de la Secante). Los primeros
requieren dos valores iniciales que estn sobre cualquier lado de una raz, empleando
diferentes estrategias para reducir sistemticamente el tamao del intervalo y as
converger a la respuesta correcta, sin embargo la velocidad de convergencia es
relativamente lento. Las tcnicas abiertas difieren de los mtodos cerrados en que
usan la informacin en un solo punto. Esta propiedad permite una rpida
convergencia, sin embargo ofrece la posibilidad que la solucin pueda divergir. En
general, la convergencia con tcnicas abiertas es parcialmente dependiente de la
calidad del valor inicial y de la naturaleza de la funcin (Acton, 1990).

2.- Objetivos:
Aprender a resolver los ejercicios en el mtodo de la secante en Mat Lab.
Aprender a resolver mi ejercicio en el mtodo de la secante en Mat Lab.

3.- Fundamento Terico:


Mtodo abierto:
A diferencia de los mtodos cerrados que requieren de un intervalo que encierre la raz
buscada, los mtodos abiertos que se vern requieren de un solo valor o dos valores
iniciales (de arranque) que no necesariamente encierran dicha raz; esto hace que
algunas veces las sucesiones generadas por estos mtodos sean divergentes o se
alejen de la raz de inters (vayan probablemente a otra raz), pero tienen la ventaja

que cuando convergen lo hacen "ms rpidamente" que las sucesiones generadas por
los mtodos cerrados (Akai, 1999).
Mtodo de la secante:
Es un mtodo para encontrar los ceros de una funcin de forma iterativa. Es una
variacin del mtodo de newton raphson donde en vez de calcular la derivada de la
funcin en el punto de estudio, teniendo en mente la definicin de derivada , se
aproxima la pendiente a la recta que une la funcin evaluada en el punto de estudio e
en el punto de la iteracin anterior. Este mtodo es de especial inters cuando el costo
computacional de derivar la funcin de estudio y evaluarla es demasiado elevado, por
lo que el mtodo newton raphson (Chapra. 1999).
En otras palabras, el mtodo de la secante es un algoritmo de la raz de investigacin
que utiliza una serie de races de las lineales secantes para aproximar mejor la raz de
un funcin f. el mtodo de la secante se puede considerar como una aproximacin en
diferencias finitas del mtodo de newton raphson. Sin embargo, este mtodo fue
desarrollado independientemente de este ltimo (Chapra. 1999).
Relacin de recurrencia del mtodo de la secante:
El mtodo se define por la relacin de recurrencia (Mathews. 2000):

Como se puede ver, este mtodo necesitara dos aproximaciones iniciales de la raz
para poder inducir una pendiente inicial (Mathews. 2000).
Ejemplo del mtodo de la secante:
Usar el mtodo de la secante para aproximar la raz de
, comenzando
con
,
y hasta que
luego se soluciona el problema del
ejemplo (Mathews. 2000).
Mat Lab:
Es una herramienta se software matemtico que ofrece un entorno de desarrollo
integrado (IDE) con un lenguaje de programacin propio (lenguaje M) y servicio de
especies. Est disponible para la plata formacin Unix, Windows, Mac Os X y
GN/Linux (Childs 1995).
Excel:
Es una aplicacin distribuida por Microsoft Office para hoja de clculo. Este programa
es desarrollado y distribuido por Microsoft, y es utilizado normalmente en tareas
financieras y contables (Kostrikin 1980).

4.- Ejercicios en Mat Lab:


Calcular una raz real de la ecuacin:

El valor inicial de:

Su valor inicial es
Y el otro valor inicial es
La ecuacin para resolver:

Utilizar el Mat Lab para su solucin:


clear
clc
format long
x0=0;x1=1
for I=1:8;
fx0=x0^3+2*x0^2+10*x0-20;
fx1=x1^3+2*x1^2+10*x1-20;
x2=x1-((x1-x0)*fx1/(fx1-fx0));
imput=abs(x2-x1);
disp([x2 imput]);
x0=x1;x1=x2;
end
Haciendo correr:
1
1.538461538461538 0.538461538461538
1.350310926858158 0.188150611603380
1.367917346016845 0.017606419158687

1.368812888688982 0.000895542672137
1.368808106588550 0.000004782100432
1.368808107821371 0.000000001232821
1.368808107821373 0.000000000000002
1.368808107821373

Utilizar el Mat Lab para su solucin de mi ejercicio:


clear
clc
format long
x0=0.8206;x1=1;
for i=1:14
f0=10*x0^4-0.08206*250*x0^3-0.02096*x0^2-0.4289950514*x00.0000001511;
f1=10*x1^4-0.08206*250*x1^3-0.02096*x1^2-0.4289950514*x10.0000001511;
x2=x1-(x1-x0)*f1/(f1-f0);
dist=abs(x2-x1);
disp([x2, dist])
x0=x1;x1=x2;
end
Haciendo correr:
0.481944717132667 0.518055282867333
0.368582400301473 0.113362316831194
0.250673115604081 0.117909284697391
0.174944595755850 0.075728519848231
0.113279331464661 0.061665264291189
0.065354779311676 0.047924552152985
0.028147150116051 0.037207629195625
0.006058137216640 0.022089012899411
0.000269764105319 0.005788373111321

1.0e-003 *
0.000220235475606 0.269543869843331
1.0e-006 *
-0.352208972872618 0.572444448478423
1.0e-006 *
-0.352218521183721 0.000009548311104
1.0e-006 *
-0.352218521183988 0.000000000000267
1.0e-006 *
-0.352218521183988

5.- Bibliografia:
Acton, 1990
Acton, F. Numerical Methods that usually Work, Mathematical Association of
America, Washington D.C., 1990.
Akai, 1999
Akai, T. Mtodos Numricos: aplicados a la ingeniera, Limusa, Mxico, 1999.

Childs 1995
Childs, Lindsay, A Concrete Introduction to Higher Algebra, Springer-Verlag,
New York, 1995.
Kostrikin 1980
Kostrikin, A. Introduccin al lgebra, Editorial Mir, Mosc, 1980.

Mtodo de Posicin Falsa


1.- Introduccin:
La solucin de un problema real conduce a la elaboracin de un modelo matemtico.
Ya que los modelos son sencillos, las soluciones se pueden obtener con las tcnicas
de mtodos matemticos. Sin embargo, en algunos casos es necesario recurrir a
tcnicas numricas que involucran muchos clculos y es aqu donde una herramienta
como el Visual Basic puede ser de mucha utilidad (Acton, 1990).
La matemtica aplicada es la rama de las matemticas que se dedica a buscar y
aplicar las herramientas ms adecuadas a los problemas basados en estos modelos.
Desafortunadamente, no siempre es posible aplicar mtodos analticos clsicos en la
ciencia y tecnologa de alimentos, ya que su aplicacin resulta excesivamente
compleja, La solucin formal es tan complicada que hace imposible cualquier
interpretacin posterior, Simplemente no existen mtodos analticos capaces de
proporcionar soluciones al problema (Acton, 1990).
En estos casos son tiles las tcnicas numricas, que mediante una labor de clculo
ms o menos intensa, conducen a soluciones aproximadas que son siempre
numricos (Acton, 1990).
Los mtodos numricos para determinar las races de f(x) = 0 se dividen en dos
grandes categoras: mtodos cerrados (Mtodo de la Biseccin y Falsa posicin) y
abiertos (Mtodo de Punto Fijo, Mtodo de Newton y de la Secante). Los primeros
requieren dos valores iniciales que estn sobre cualquier lado de una raz, empleando
diferentes estrategias para reducir sistemticamente el tamao del intervalo y as
converger a la respuesta correcta, sin embargo la velocidad de convergencia es
relativamente lento. Las tcnicas abiertas difieren de los mtodos cerrados en que
usan la informacin en un solo punto. Esta propiedad permite una rpida
convergencia, sin embargo ofrece la posibilidad que la solucin pueda divergir. En
general, la convergencia con tcnicas abiertas es parcialmente dependiente de la
calidad del valor inicial y de la naturaleza de la funcin (Acton, 1990).

2.- Objetivos:
Aprender a resolver los ejercicios en el mtodo de posicin falsa en Mat Lab.
Aprender a resolver mi ejercicio en el mtodo de posicin falsa en Mat Lab.

3.- Fundamento Terico:


Mtodo cerrado:
Estos mtodos se caracterizan porque para poderlos ejecutar requiere de:
Un intervalo que contenga al menos una raz.
Cada vez que se aplique reducir el intervalo que encierra la raz.

Los mtodos cerrados se basan en el hecho de que generalmente se presenta un


cambio de signo en el intervalo que contiene la raz, por lo que al analizar el cambio de
signo de una funcin en un intervalo, se puede garantizar la existencia de una raz en
ese intervalo.
Mtodo falsa posicin:
Es un mtodo iterativo de resolucin numrica de ecuaciones no lineales. El mtodo
combina el mtodo de biseccin y el mtodo de la secante porque son casi similares
los mtodos.
Aplicacin del mtodo de la posicin falsa:
Consideremos una funcin f continua en un intervalo [a,b] y tal que f(a)*f(b)< 0 . El
mtodo de Posicin Falsa, para encontrar una aproximacin de una raz <(a,b) de
f(x) = 0 , es similar al mtodo de Biseccin en el sentido de que se generan
subintervalos [an,bn], que encierran a la raz , pero esta vez xn no es el punto medio
de [an,bn], sino el punto de interseccin de la recta que pasa por los puntos
(an,f(an)),(bn,f(bn)) con el eje x .
Al reemplazar la curva por una recta se obtiene una "posicin falsa" de la raz, de aqu
el nombre del mtodo. Tambin se le conoce como mtodo de Interpolacin Lineal
Inversa.

Observe que en el denominador de la expresin anterior nunca se resta, pues f(an)*f(


bn) < 0 .
Este mtodo tiene la desventaja, con respecto al mtodo de Biseccin, que la longitud
del subintervalo que contiene a la raz en general no tiende a cero, porque la mayora
de las grficas de las funciones son cncavas (hacia arriba o hacia abajo) en la
vecindad de la raz, lo que hace que uno de los extremos de los subintervalos se
aproxime a la raz, mientras el otro permanece fijo.
Mat Lab:
Es una herramienta se software matemtico que ofrece un entorno de desarrollo
integrado (IDE) con un lenguaje de programacin propio (lenguaje M) y servicio de
especies. Est disponible para la plata formacin Unix, Windows, Mac Os X y
GN/Linux (Childs 1995).
Excel:
Es una aplicacin distribuida por Microsoft Office para hoja de clculo. Este programa
es desarrollado y distribuido por Microsoft, y es utilizado normalmente en tareas
financieras y contables (Kostrikin 1980).

4.- Ejercicios en Mat Lab:


Calcular una raz real de la ecuacin:

El valor inicial de:

Su valor inicial es
Y otro su otro valor inicial es
Ecuacin para resolver el ejercicio:

Utilizar el Mat Lab para su solucin:


clear
clc
format short
xI=1; xD=2; esp=0.005
fI=xI^3+2*xI^2+10*xI-20;
fD=xD^3+2*xD^2+10*xD-20;
fM=1;
while abs(fM)>esp
xM=xD-((xD-xI)*fD)/(fD-fI);
fM=xM^3+2*xM^2+10*xM-20;
disp([xI,xD,xM , abs(fM)])
if fD*fM>0
xD=xM; fD=fM
else
xI=xM; fI=fM;
end
end

Haciendo correr:
esp =
0.0050
1.0000

2.0000

1.3043

1.3348

1.3043

2.0000

1.3579

0.2291

1.3579

2.0000

1.3670

0.0386

1.3670

2.0000

1.3685

0.0065

1.3685

2.0000

1.3688

0.0011

Utilizar el Mat Lab para su solucin de mi ejercicio:


clear
clc
format long
xI=1; xD=2; esp=0.005
fI=10*xI^4-0.08206*250*xI^3-0.02096*xI^2-0.4289950514*xI0.0000001511;
fD=10*xD^4-0.08206*250*xD^3-0.02096*xD^2-0.4289950514*xD0.0000001511;
fM=1;
while abs(fM)>esp
xM=xD-((xD-xI)*fD)/(fD-fI);
fM=10*xM^4-0.08206*250*xM^3-0.02096*xM^20.4289950514*xM-0.0000001511;
disp([xI,xD,xM , abs(fM)])
if fD*fM>0
xD=xM; fD=fM;
else
xI=xM; fI=fM;
end
end
Haciendo correr:
esp =
0.005000000000000
1.0e+002 *

0.010000000000000 0.020000000000000 0.028574831632355 1.866546010138265


2.857483163235505 2.000000000000000 2.022639865499134 3.341559929640235
2.857483163235505 2.022639865499134 2.037322682759187 2.159873767844025
2.857483163235505 2.037322682759187 2.046704607048898 1.376967705951271
2.857483163235505 2.046704607048898 2.052641992436617 0.870120045025966
2.857483163235505 2.052641992436617 2.056376478385030 0.546761518641126
2.857483163235505 2.056376478385030 2.058716281374052 0.342358848188938
2.857483163235505 2.058716281374052 2.060178684344920 0.213895842648798
2.857483163235505 2.060178684344920 2.061091305338981 0.133450733369994
2.857483163235505 2.061091305338981 2.061660287543636 0.083188568401789
2.857483163235505 2.061660287543636 2.062014813351606 0.051828888765748
2.857483163235505 2.062014813351606 2.062235631888195 0.032280038630086
2.857483163235505 2.062235631888195 2.062373138181555 0.020100422534693
2.857483163235505 2.062373138181555 2.062458752607838 0.012514677239261
2.857483163235505 2.062458752607838 2.062512053232640 0.007791100951734
2.857483163235505 2.062512053232640 2.062545234529106 0.004850159716592

5.- Bibliografia:
Acton, 1990
Acton,

F.

Numerical

Methods

that

usually Work,

Mathematical

Association of America, Washington D.C., 1990.

Childs 1995
Childs, Lindsay, A Concrete Introduction to Higher Algebra, SpringerVerlag, New York, 1995.
Kostrikin 1980
Kostrikin, A. Introduccin al lgebra, Editorial Mir, Mosc, 1980.

Mtodo de la Biseccin
1.- Introduccin:
La solucin de un problema real conduce a la elaboracin de un modelo matemtico.
Ya que los modelos son sencillos, las soluciones se pueden obtener con las tcnicas
de mtodos matemticos. Sin embargo, en algunos casos es necesario recurrir a
tcnicas numricas que involucran muchos clculos y es aqu donde una herramienta
como el Visual Basic puede ser de mucha utilidad (Acton, 1990).
La matemtica aplicada es la rama de las matemticas que se dedica a buscar y
aplicar las herramientas ms adecuadas a los problemas basados en estos modelos.
Desafortunadamente, no siempre es posible aplicar mtodos analticos clsicos en la
ciencia y tecnologa de alimentos, ya que su aplicacin resulta excesivamente
compleja, La solucin formal es tan complicada que hace imposible cualquier
interpretacin posterior, Simplemente no existen mtodos analticos capaces de
proporcionar soluciones al problema (Acton, 1990).
En estos casos son tiles las tcnicas numricas, que mediante una labor de clculo
ms o menos intensa, conducen a soluciones aproximadas que son siempre
numricos (Acton, 1990).
Los mtodos numricos para determinar las races de f(x) = 0 se dividen en dos
grandes categoras: mtodos cerrados (Mtodo de la Biseccin y Falsa posicin) y
abiertos (Mtodo de Punto Fijo, Mtodo de Newton y de la Secante). Los primeros
requieren dos valores iniciales que estn sobre cualquier lado de una raz, empleando
diferentes estrategias para reducir sistemticamente el tamao del intervalo y as
converger a la respuesta correcta, sin embargo la velocidad de convergencia es
relativamente lento. Las tcnicas abiertas difieren de los mtodos cerrados en que
usan la informacin en un solo punto. Esta propiedad permite una rpida
convergencia, sin embargo ofrece la posibilidad que la solucin pueda divergir. En
general, la convergencia con tcnicas abiertas es parcialmente dependiente de la
calidad del valor inicial y de la naturaleza de la funcin (Acton, 1990).

2.- Objetivos:
Aprender a resolver los ejercicios en el mtodo de la Biseccin en Mat Lab.
Aprender a resolver mi ejercicios en el mtodo de la Biseccin en Mat Lab.

3.- Fundamento Terico:


Mtodo cerrado:
Estos mtodos se caracterizan porque para poderlos ejecutar requiere de:
Un intervalo que contenga al menos una raz.
Cada vez que se aplique reducir el intervalo que encierra la raz.

Los mtodos cerrados se basan en el hecho de que generalmente se presenta un


cambio de signo en el intervalo que contiene la raz, por lo que al analizar el cambio de
signo de una funcin en un intervalo, se puede garantizar la existencia de una raz en
ese intervalo.
Mtodo de la Biseccin:
Esta tcnica se basa en el teorema del valor intermedio y parte del supuesto que f(a) y
f(b) tienen signos opuestos. Aunque el procedimiento funciona bien para el caso en el
que existe ms de una solucin en el intervalo a,b se considera por simplicidad que
es nica la raz en dicho intervalo.
Bsicamente, el mtodo consiste en dividir a la mitad repetidamente los subintervalos
de a y b y en cada paso, localizar la mitad que contiene a la solucin, m. Hasta que
la longitud del subintervalo que contiene a la raz sea menor que alguna tolerancia
especificada .
Ejemplo del mtodo de la Biseccin:

Esta tcnica se basa en el teorema del valor intermedio y parte del supuesto
que
y
tienen signos opuestos. Aunque el procedimiento funciona bien
para el caso en el que existe ms de una solucin en el intervalo
, se
considera por simplicidad que es nica la raz en dicho intervalo.
Bsicamente, el mtodo consiste en dividir a la mitad repetidamente los subintervalos
de
y en cada paso, localizar la mitad que contiene a la solucin .
Para empezar, hacemos
intervalo
y lo llamamos:

y calculamos el punto medio del

Mat Lab:
Es una herramienta se software matemtico que ofrece un entorno de desarrollo
integrado (IDE) con un lenguaje de programacin propio (lenguaje M) y servicio de
especies. Est disponible para la plata formacin Unix, Windows, Mac Os X y
GN/Linux (Childs 1995).
Excel:
Es una aplicacin distribuida por Microsoft Office para hoja de clculo. Este programa
es desarrollado y distribuido por Microsoft, y es utilizado normalmente en tareas
financieras y contables (Kostrikin 1980).

4.- Ejercicios en Mat Lab:


Calcular una raz real de la ecuacin:

El valor inicial de:

Su valor inicial es
Y otro su otro valor inicial es
Ecuacin para resolver el ejercicio:

Utilizar el Mat Lab para su solucin:


clear
clc
format long
xi=1;xd=2;esp=0.005;
fi=xi^3+2*xi^2+10*xi-20;
fd=xd^3+2*xd^2+10*xd-20;
fm=1
while abs(fm)>esp
xm=(xi+xd)/2;
fm=xm^3+2*xm^2+10*xm-20;
disp([xi,xd,xm,abs(fm)])
if fd*fm>0 xd=xm;fd=(fm);
else xi=xm;fi=fm;
end
end
Haciendo correr:
fm =1

1.000000000000000 2.000000000000000 1.500000000000000 2.875000000000000


1.000000000000000 1.500000000000000 1.250000000000000 2.421875000000000
1.250000000000000 1.500000000000000 1.375000000000000 0.130859375000000
1.250000000000000 1.375000000000000 1.312500000000000 1.168701171875000
1.312500000000000 1.375000000000000 1.343750000000000 0.524810791015625
1.343750000000000 1.375000000000000 1.359375000000000 0.198459625244141
1.359375000000000 1.375000000000000 1.367187500000000 0.034172534942627
1.367187500000000 1.375000000000000 1.371093750000000 0.048250138759613
1.367187500000000 1.371093750000000 1.369140625000000 0.007015503942966
1.367187500000000 1.369140625000000 1.368164062500000 0.013584337197244
1.368164062500000 1.369140625000000 1.368652343750000 0.003285872400738

Utilizar el Mat Lab para su solucin de mi ejercicio:


clear
clc
format long
xI=1;xD=2;esp=0.005;
fI=10*xI^4-0.08206*250*xI^3-0.02096*xI^2-0.4289950514*xI0.0000001511;
fD=10*xD^4-0.08206*250*xD^3-0.02096*xD^2-0.4289950514*xD0.0000001511;
fM=1
while abs(fM)>esp
xM=(xI+xD)/2
fM=xM^3+2*xM^2+10*xM-20;
disp([xI,xD,xM,abs(fM)])
if fD*fM>0 xD=xM;fD=(fM);
else xI=xM;fI=fM;
end
end
Haciendo correr:
1.000000000000000 2.000000000000000 1.500000000000000 2.875000000000000
1.000000000000000 1.500000000000000 1.250000000000000 2.421875000000000
1.250000000000000 1.500000000000000 1.375000000000000 0.130859375000000

1.250000000000000 1.375000000000000 1.312500000000000 1.168701171875000


1.312500000000000 1.375000000000000 1.343750000000000 0.524810791015625
1.343750000000000 1.375000000000000 1.359375000000000 0.198459625244141
1.359375000000000 1.375000000000000 1.367187500000000 0.034172534942627
1.367187500000000 1.375000000000000 1.371093750000000 0.048250138759613
1.367187500000000 1.371093750000000 1.369140625000000 0.007015503942966
1.367187500000000 1.369140625000000 1.368164062500000 0.013584337197244
1.368164062500000 1.369140625000000 1.368652343750000 0.003285872400738

5.- Bibliografia:
Acton, 1990
Acton,

F.

Numerical

Methods

that

usually Work,

Mathematical

Association of America, Washington D.C., 1990.


Childs 1995
Childs, Lindsay, A Concrete Introduction to Higher Algebra, SpringerVerlag, New York, 1995.
Kostrikin 1980
Kostrikin, A. Introduccin al lgebra, Editorial Mir, Mosc, 1980.

Вам также может понравиться