Mtodos Numricos.

IIC-2017
Definicin de Mtodos
Numricos.

Los mtodos numricos son tcnicas mediante las

cuales es posible formular problemas de tal forma que
sean resueltas con operaciones aritmticas, Aunque
hay muchos tipos de mtodos numricos todos
comparten una caracterstica comn, llevan a cabo
un buen nmero de tediosos clculos aritmticos.
Si un problema de clculo (cientfico) tiene
una solucin analtica que es :
imposible (p. ej. despejar tan x = x + 2), o
impracticable (p. ej. sistema lineal de orden
80),
Entonces acudimos a un mtodo numrico,
que aporta :
una solucin numrica estimada, de cierta
precisin limitada, que; por lo tanto, lleva
un error asociado que es importante
analizar.
Conceptos:
Las cifras significativas de un nmero
son aquellas que pueden usarse en
forma confiable. Se trata del nmero de
dgitos que se ofrecen con certeza y
uno estimado. Ejm: p = 3,1416 4 cifras.
Exactitud se refiere a que tan cercano
esta el valor calculado o medido del
valor real.
La precisin se refiere a que tan
cercanos se encuentran unos de otros,
diversos valores calculados o medidos.
Ejemplos
 TEORIA DE ERRORES.
Todos los resultados de la aplicacin de
mtodos numricos van acompaados de
un error que es conveniente estimar.

Fuentes de error: Son tres, que dan lugar a una

clasificacin de los errores de acuerdo con
ellas:

Inherentes Truncamiento Redondeo

Siguiente
Inherentes
Asociado a la precisin de los datos de
entrada. (P. Ej. El uso de en lugar de 1/3.) Su
caracterstica principal es que se propaga
al resultado.
Son aquellos errores cometidos por la
persona al tomar los datos de lecturas de
instrumentos de medicin, al pasar stos
datos a la computadora o bien por
verdaderas equivocaciones por el manejo
de los datos.

Volver
Truncamiento
Asociado a la sustitucin de procesos
infinitos por procesos finitos, tales como el
truncamiento de series, el uso se sumas
limitadas para el clculo de integrales o el
uso de diferencias finitas para el clculo de
derivadas. Los errores de truncamiento
causan inexactitud de los resultados.

Volver
 Redondeo
Asociado a la precisin limitada con la que se
realizan las operaciones (cifras significativas). Su
mayor peligro radica en su tendencia a
acumularse.

Es aquel tipo de error en donde el nmero

significativo de dgitos despus del punto
decimal se ajusta a un nmero especfico
provocando con ello un ajuste en el ltimo
dgito que se toma en cuenta.

Volver
Calculo de errores
Error verdadero

= %

Error relativo

=
%

Error sugerido
= 0,5 102 %
 Concepto

Iteracin
Es una repeticin o reiteracin de un procedimiento descrito.

Nodo
Es un punto

Raz
Se le llama a la solucin de una ecuacin
Mtodo Grafico

Los mtodos grficos permiten visualizar el comportamiento de la

funcin y predecir aproximadamente el valor de la raz.

volver
Mtodo Abierto
Son mtodos numricos iterativos que requieren de
uno o varios valores iniciales los cuales no
necesariamente estn localizados alrededor de la
raz.
Estos mtodos a veces divergen.
volver
 Mtodo Cerrado
Son mtodos numricos iterativos que se aplican a funciones
que cambian de signo en el intervalo en el que se aplica la
frmula iterativa.
Necesitan dos valores iniciales localizados a ambos lados de la
raz.
volver
Mtodo de Biseccin
Sea f una funcin continua definida en un intervalo
, donde < 0,
, : = 0

El mtodo de biseccin consiste en

+
=
2
Nmero de iteraciones

Cantidad de iteraciones necesarias para determinar un

aproximacin 10


< 10
2
Donde
es el nmero de iteraciones dentro del intervalo ,
f(x)

f(xi)

xi xu x

f(xu)
f(x)

f(xi)

xi = x r

f(xr)
xi xr xu x

f(xu)
 f(x)

f(xi) xr
xi xu
f(xr)
f(xu)

volver
 Mtodo de la Regla Falsa

Consiste en tomar un intervalo , en el que se

garantice que la funcin tiene raz
Se traza una recta que une los puntos.
Se obtiene el punto de interseccin de esta recta
con el eje de las abscisas, tomar dicho punto
.
Se identifica luego en cual de los dos intervalos
esta la raz.
Repetir el proceso .
f(x)

f(xi)

xi xu x

f(xu)
f(x)

f(xi)

xi xu x

f(xu)
f(x)

f(xi) xu = x r

xi xr xu x
f(xr)
f(xu)
f(x)

f(xi)

xu
xi x

f(xu)
f(x)

f(xi)

xu
xi x

f(xu)
f(x)

f(xi)

xr xu
xi x
f(xr)
f(xu)
 Regla falsa

volver
Mtodo de Newton Raphson
Consiste en elegir un punto inicial cualquiera
0 .
Calcular 0
Traza una recta tangente en el punto
0 , 0 .
Tomar como segunda aproximacin la
coordenada en x del punto de interseccin de
la recta tangente con el eje de las abscisas.
Repetir el proceso.
 f(x)

f(x1)

x1 x
 f(x)

f(x1)

x1 x2 x
 f(x)

f(x1)

f(x2)

x1 x2 x
 Mtodo de Newton
Aunque elRaphson
mtodo trabaja bien, no existe garanta de
convergencia.

3 1 0 2
 Mtodo de Newton
Raphson
( )
+1 =
( )

volver
Criterio de convergencia

Si +1 es una raz en el intervalo , debe de cumplir

f(a)* f(b)<0
f(x) y f(x) no sean nulas y conserven el signo en todo
el intervalo.
Para algn , se cumpla f( )* f(b)<0
 Mtodo de la Secante

Consiste en elegir dos puntos iniciales cualesquiera

0 , 1 y calcular (0 ), (1 ).
Se traza una recta secante a la funcin por esos
dos puntos.
Tomar el punto de interseccin de esta recta con
el eje de las abscisas, constituye una segunda
aproximacin de la raz
Repetir el proceso..
 Mtodo de la Secante

1
+1
+11
 Mtodo de la Secante

( ) 1
+1 =
1

volver
 Punto Fijo

Definicin
Sea g una funcin y x pertenece al dominio de g, x es punto fijo de g si

() =

Teorema
Si g es derivable, c < 1 y |g(x)|< c para todo x, entonces la sucesin

= ( )
Converge al nico punto fijo de g

volver