COLABORATIVO 1

OMAR ALEXANDER REY

RAFAEL RICARDO VILLAMIZAR
ANWARD ARMANDO ACOSTA
LUIS ESNEIDER CRISTANCHO ROJAS 1099211492

LLEONARDO PEREZ
TUTOR

UIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS DETERMINISTICOS
CEAD VELEZ
2015

INTRODUCCIN

Identificar los principales tipos de errores presentes en los mtodos numricos son de gran
ayuda para comprender la solucin de los problemas asignando un planteamiento acorde a
su tipo; es de recordar que su uso es habitual y en cualquier circunstancia puede contemplar
una diferencia para lo cual el conocimiento y l distincin entre los diferentes tipos de
errores resulta ser de gran ayuda.

DESARROLLO DEL TRABAJO

FASE 1
1. Presentacin de un cuadro comparativo entre los tipos de errores

ERROR ABSOLUTO
VENTAJAS

DESVENTAJAS

Es igual a la imprecisin que

acompaa a la medida.

Nos da idea de la sensibilidad del

aparato o de lo cuidadosas que han
sido las medidas por lo poco
dispersas que resultaron

El conocimiento de la calidad se
complementa con el error relativo

Indica el grado de aproximacin y

da un indicio de la calidad de la
medida

Puede Ser negativo o positivo

ERROR RELATIVO

Se puede definir como el cociente

Es el cociente (la divisin) entre el

entre el error absoluto y el valor

error absoluto y el valor exacto

verdadero
No tiene unidades.

Si se multiplica por 100 se obtiene el

tanto por ciento (%) de error.

Es Imposible conocer el valor exacto

Los efectos de escalar la variable

se cancelan.

Se maneja en forma de porcentaje

Da precisin de una medida

ERROR DE TRUNCAMIENTO

Sucede cuando una expresin

matemtica se remplaza por una

No se halla la solucin exacta sino

frmula ms simple

una aproximacin a la misma

ERRORES DE REDONDEO

Se originan al realizar los clculos

que todo mtodo numrico o
analtico requieren

Para nmeros positivos, el ltimo

dgito que se puede conservar en la
localizacin de memoria incrementa
en una unidad si el primer dgito
despreciado es mayor o igual a 5

El efecto de acumulacin en el

El efecto del redondeo puede ser

exagerado cuando se llevan a cabo
operaciones algebraicas

Se subestima el valor resultante

verdadero

transcurso de la gran cantidad de

clculos puede ser significativo

2. Presentar mapa conceptual errores

FASE 2
Cuadro comparativo de mtodos para calcular las races de una ecuacin.

CUADRO COMPARATIVO
BISECCION O
BOLZANO

REGLA FALSA

El mtodo de regla del

DEFINICION

Este es uno de los mtodos

falso o falsa posicin

ms sencillos y de fcil

es un mtodo iterativo

intuicin para resolver

de resolucin numrica

ecuaciones en una variable.

de ecuaciones no
lineales.

- Debe existir seguridad

- Consiste en

Es un algoritmo eficiente
para encontrar
aproximaciones de los
ceros o races de una
funcin real.

PUNTO FIJO

El mtodo del punto

fijo es un mtodo
iterativo que permite
resolver sistemas de
ecuaciones no
necesariamente lineales

- Seleccionar un valor

- El procedimiento

sobre la continuidad de la

considerar un intervalo

inicial lo suficientemente

empieza con una

funcin f(x) en el intervalo

(xi, xs) en el que se

cercano a la raz buscada.

estimacin o conjetura

[a,b]

garantice que la

- A continuacin se verifica funcin tiene raz.

que \scriptstyle f(a)\cdot
PROCEDIMIENTO

NEWTON RAPHSON

f(b) <0

- Se traza una recta que

une los puntos (xi,

- Se calcula el punto medio f(xi)), (xs, f(xs))

inicial de
puntos de inflexin,
entonces las

debe

algoritmo diverja

magnitud (al menos para

aumentan

los valores x que se

evala f(m) si ese valor es

de interseccin de esta

- Una vez que se ha hecho

igual a cero, ya hemos

recta con el eje de las

esto, el mtodo linealiza

Con este nuevo intervalo se toma xr como

derivada

ser menor que 1 en

- Se obtiene el punto

abscisas: (xr, 0); se

- Para que converja, la

probabilidades de que el

m del intervalo [a,b] y se

encontrado la raz buscada

-Si sta presenta mltiples

encuentran durante las

iteraciones).

la funcin por la recta

-La convergencia ser

tangente en ese valor

establecida mediante el

contina sucesivamente
encerrando la solucin en
un intervalo cada vez ms
pequeo, hasta alcanzar la
precisin deseada

aproximacin de la raz
buscada.
-Se identifica luego en
cul de los dos
intervalos est la raz.
-El proceso se repite n

supuesto.
- La abscisa en el origen
de dicha recta ser, segn
el mtodo, una mejor
aproximacin de la raz

requisito de que el cambio

en

de una iteracin a la

siguiente no sea mayor en

magnitud que alguna
pequea cantidad

que el valor anterior.

veces.
- Mtodo de solucin

- Combina el mtodo

- Descrito por Isaac

aproximada que resuelve

de biseccin y el

Newton, Es un mtodo

funciones de la forma F(x)

mtodo de la secante*

abierto, - Es de aplicacin

e parte de un intervalo

exclusiva para funciones

- Conocido como de corte

inicial [a0,b0] con f(a0)

de una sola variable

binario o intervalo medio

y f(b0) de signos

-Puede ser usado para

opuesto

encontrar el mximo o

incremental en el que el

- Sirve para encontrar

mnimo de una funcin

intervalo siempre se divide

la raz o solucin real

- Basa su frmula en un

en dos

de una ecuacin

proceso iterativo

=0

CARACTERISTICAS

- Mtodo de bsqueda

- Llamado tambin de
aproximaciones sucesivas
- Es uno de los primeros
mtodos que se utilizaron
para resolver ecuaciones
algebraicas y
trascendentes

BISECCION O

REGLA FALSA

NEWTON RAPHSON

la pendiente de esta recta esta dada por:

pendiente

PUNTO FIJO

BOLZANO
Este mtodo se

Teorema de

aplica para

Bolzano en la

resolver

funcin g(x) =
f(x) k, la cual

Por lo tanto la ecuacin de la recta es:

Y por lo tanto la ecuacin de la

ecuaciones de la

recta tangente es:

forma

es continua, por
serlo f(x), g(a) <
FORMULA

0 y g(b) > 0. El

UTILIZADA

teorema nos
permite afirmar

Si la ecuacin
Hacemos
Para obtener el cruce con el eje

entonces puede
hacemos

despejarse

que existir c
Y despejamos

(a, b) tal que g(c)

bien sumar
en ambos lados

= 0 y en

de la ecuacin

consecuencia
f(c) = k.

es

Multiplicando por

para ponerla en la

nos da:
Que es la fmula iterativa de
Newton-Raphson para calcular

forma adecuada.

la siguiente aproximacin:
Finalmente, de aqu despejamos

:
,
si

EJEMPLO METODO BOLZANO

Ejemplo 1.- Se considera la funcin f : IR IR continua y acotada. Demostrar que la

ecuacin f(x) x = 0 tiene al menos una raz real.

DESARROLLO
Consideramos la funcin h(x) = f(x) x. Dicha funcin es continua por ser diferencia de
funciones continuas. Por ser f acotada en IR existe un M (0, +) tal que
M < f(x) < M para todo x IR.
Por tanto, para todo x IR tenemos que f(x)M < 0 y f(x) +M > 0 y en consecuencia
h(M) = f(M) M < 0
h(M) = f(M) + M > 0.
Por el Teorema de Bolzano existe c [M, M] tal que h(c) = 0.

EJEMPLO METODO REGLA FALSA

Ejemplo 1
Usar el mtodo de la regla falsa para aproximar la raz de
en el intervalo

y hasta que

,, comenzando

Desarrollo
Este es el mismo ejemplo 1 del mtodo de la biseccin. As pues, ya sabemos que
continua en el intervalo dado y que toma signos opuestos en los extremos de dicho
intervalo. Por lo tanto podemos aplicar el mtodo de la regla falsa.

es

Calculamos la primera aproximacin:

Puesto que solamente tenemos una aproximacin, debemos seguir con el proceso.

As pues,
evaluamos
Y hacemos nuestra tabla de signos:

De donde vemos que la raz se encuentra en el intervalo

Con este nuevo intervalo, calculamos la nueva aproximacin:

En este momento, podemos calcular el primer error aproximado:

Puesto que no se cumple el objetivo seguimos con el proceso.

Evaluamos

De donde vemos que la raz se encuentra en el intervalo

podemos calcular la nueva aproximacin:

, y hacemos la tabla de signos:

, con el cual,

Y el error aproximado:

Como se ha cumplido el objetivo, concluimos que la aproximacin buscada es:

Observe la rapidez con la cual converge el mtodo de la regla falsa a la raz, a diferencia de
la lentitud del mtodo de la biseccin.

EJEMPLO METODO NEWTON RAPHSON

Consideremos el problema de encontrar un nmero positivo x tal que cos(x) = x3.

Podramos tratar de encontrar el cero de f(x) = cos(x) - x3.
Sabemos que f '(x) = -sin(x) - 3x2. Ya que cos(x) 1 para todo x y x3 > 1 para x>1,
deducimos que nuestro cero est entre 0 y 1. Comenzaremos probando con el valor
inicial x0 = 0,5

Los dgitos correctos estn subrayados. En particular, x6 es correcto para el nmero de

decimales pedidos. Podemos ver que el nmero de dgitos correctos despus de la coma
se incrementa desde 2 (para x3) a 5 y 10, ilustrando la convergencia cuadrtica.

EJEMPLO METODO PUNTO FIJO

Ejemplo 1
Usar el mtodo de iteracin del punto fijo para aproximar la raz de
comenzando con

y hasta que

DESARROLLO

Como ya aclaramos anteriormente, el mtodo s converge a la raz.

Aplicando la frmula iterativa tenemos,

Con un error aproximado de

Aplicando nuevamente la frmula iterativa tenemos,

Y un error aproximado de

Intuimos que el error aproximado se ir reduciendo muy lentamente. En efecto, se necesitan

hasta 13 iteraciones para lograr reducir el error aproximado menor al 1%. El resultado final
que se obtiene es:

Con un error aproximado igual al

CONCLUSIONES

Existen gran variedad de tipos de errores de mtodos numricos entre los cuales se
encuentran el error relativo, absoluto, el redondeo y el de truncamiento.

El mtodo de biseccin en el clculo de races de una ecuacin es muy utilizado y

de fcil comprensin.

El trabajo colaborativo despeja inquietudes y fortalece el conocimiento.

REFERENCIAS BIBLIOGRAFICAS

Chapra, S (2007).Mtodos Numricos para Ingenieros. Mc Graw Hill. Recuperado de

http://datateca.unad.edu.co/contenidos/201002/AVA/Referencias%20Adicionales/Chapra.p
df

Cerezuelo,

(1998).

Mtodos

Numricos,

Introduccin,

Aplicacin

Propagacin.http://mmc.geofisica.unam.mx/acl/edp/Herramientas/Fortran/MetodosNumeri
cosIntroduccionAplicacionesYProgramacionEnFortran.pdf