MTODOS NUMRICOS

WILSON TRAVEZ 2013

Mtodos Numricos
Por qu usar los mtodos numricos?
e-x - sen(x/2) 1 = 0

sen(x) x

dx

Mtodos Numricos
A lo largo del tiempo, los mtodos numricos han sido desarrollados con el objeto de resolver problemas matemticos cuya solucin es difcil o hasta imposible de obtener por medio de los procedimientos analticos tradicionales. En el papiro de Rhind (el documento matemtico ms antiguo que se conserva) que data de unos 2000 a.c., aparecen ms de 80 problemas resueltos con mtodos aproximados para calcular el volumen de un montn de frutos

Mtodos Numricos
Las soluciones que ofrecen los mtodos numricos son aproximaciones de los valores reales y, por tanto siempre irn acompaados de cierto grado de error que ser conveniente determinar.

Mtodos Numricos
Algunos trminos
Los errores asociados con los clculos y medidas se pueden caracterizar observando su precisin y exactitud.

Precisin se refiere al numero de cifras significativas

que representa una cantidad

Exactitud

se refiere a la aproximacin de un nmero o de una medida al valor verdadero que se supone representa

Precisin y Exactitud
Jugador 1 Jugador 2 Jugador 3 Jugador 4

ERRORES
Los errores numricos se generan con el uso de aproximaciones para representar las operaciones y cantidades matemticas. e = Vr Vm o e = Vact Vant o e = Vr Vc

TIPOS DE ERRORES

e = |Vr Vm| Error Relativo e = e / Vr Error Relativo porcentual e = e

Error absoluto
a R
a

R%

/ Vr * 100

ERRORES NUMRICOS
Los errores numricos se clasifican, por su origen, en tres tipos:

Errores inherentes
Son aquellos que tienen los datos de entrada de un problema, y son debidos principalmente a que se obtienen experimentalmente, debindose tanto al instrumento de medicin, como a las condiciones de realizacin del experimento. Por ejemplo, al obtener el tipo de velocidad de un auto, se har de manera aproximada ya que depender de los medios usados as como adems de la calidad del sensor magntico Errores de redondeo Errores por truncamineto

ERRORES NUMRICOS
Los errores numricos se clasifican, por su origen, en tres tipos:

Errores de redondeo

ERRORES NUMRICOS
Los errores numricos se clasifican, por su origen, en tres tipos:

Errores inherentes
Son aquellos que tienen los datos de entrada de un problema, y son debidos principalmente a que se obtienen experimentalmente, debindose tanto al instrumento de medicin, como a las condiciones de realizacin del experimento. Por ejemplo, al obtener el tipo de velocidad de un auto, se har de manera aproximada ya que depender de los medios usados as como adems de la calidad del sensor magntico Errores de redondeo Errores por truncamineto

MTODOS NUMRICOS Dadas las ecuaciones obtener sus races: f(x)=x-4 f(x)=cos(x)-0.001 f(x)=ex-sen(x)-5 El problema de las races

MTODO DE BISECCIN

Teorema del Valor Intermedio Sea f (x) continua en un intervalo [a,b] y supongamos que f (a) < f (b). Entonces para cada z tal que f (a) < z < f (b) , existe un Xo (a,b) tal que f (Xo) = z . La misma conclusin se obtiene para el caso que f (a) > f (b) .

MTODO DE BISECCIN

En conclusin, si f (a) y f (b) tienen signos opuestos, entonces un valor intermedio es precisamente z = 0, y por lo tanto, el Teorema del Valor Intermedio nos asegura que debe existir Xo (a,b) tal que f (Xo)=0, es decir, debe haber por lo menos una raz de f (X) en elintervalo (a,b).

MTODO DE BISECCIN
f(x)

f(Xa)

x r=

x a+ x b 2

Xa f(Xb)

xr

Xb

MTODO DE BISECCIN
Consiste en considerar un intervalo (xa, xb) en el que se garantice que la funcin tiene raz. Se traza una recta que une los puntos (xa, f(xa)), (xb, f(xb)) y se obtiene el punto de interseccin de esta recta con el eje de las abscisas: (xr, 0); se toma xr como aproximacin de la raz buscada. Se identifica luego en cul de los dos intervalos est la raz.

El proceso se repite n veces, hasta que el punto de

interseccin xr coincide prcticamente con el valor exacto de la raz.

MTODO DE BISECCIN
Inicio Nombre; Xa,Xb,emax, iteraccion i=1,e=1;Xo=0

i=i+1

=Xa

=Xb

f(xa)f(xo)< 0 f(Xo)= f(Xa)= f(Xb)=.Xo=(Xa+Xb)/2

emax>e y i < iter

Raz, error, iter

fin

MTODO DE LA REGLA FALSA

f(x)

f(xi)

xr = xs -

f ( x s )( x i - x s ) f(xi ) - f(xs )

xi f(xs)

xr

xs

MTODO DE NEWTON RAPHSON

Consiste en elegir un punto inicial cualquiera x1 como aproximacin de la raz

Obtener el valor de la funcin por ese punto y trazar una recta tangente a la funcin por ese punto.
El punto de interseccin de esta recta con el eje de las abscisas (xr, 0), constituye una segunda aproximacin de la raz. El proceso se repite n veces hasta que el punto de interseccin xi coincide prcticamente con el valor exacto de la raz

MTODO DE NEWTON RAPHSON

f(x)

X1

X2

X3

X4

Mtodo de Newton Raphson

Supngase f : [a, b] -> R funcin derivable definida en el intervalo real [a, b]. Empezamos con un valor inicial x0 y definimos para cada nmero natural i
Donde f ' denota la derivada de f.

Mtodo de Newton Raphson

El orden de convergencia cuadrtico. Sin embargo, si la raz buscada es de multiplicidad algebraica mayor a uno lineal de constante Asinttica de convergencia 1-1/m, con m la multiplicidad de la raz. Opciones: mtodos de aceleracin de la convergencia tipo de Aitken o el mtodo de Steffensen o Ralston-Rabinowitz, que restaura la convergencia cuadrtica sin ms que modificar el algoritmo a:

Mtodo de Newton Raphson

Aunque el mtodo trabaja bien, no existe garanta de convergencia.

Mtodo de Newton Raphson

Opciones: mtodos de aceleracin de la convergencia tipo de Aitken o el mtodo de Steffensen o Ralston-Rabinowitz, que restaura la convergencia cuadrtica sin ms que modificar el algoritmo a:

g(x) = f(x)/f'(x)

Mtodo de Newton Raphson

Ntese de todas formas que el mtodo de NewtonRaphson es un mtodo abierto: la convergencia no est garantizada por un teorema de convergencia global como podra estarlo en los mtodos de falsa posicin o de biseccin. As, es necesario partir de una aproximacin inicial prxima a la raz buscada para que el mtodo converja y cumpla el teorema de convergencia local.

Mtodo de Newton Raphson

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

f '(x) = -sin(x) - 3x2.

Como cos(x) 1 para todo x x3 > 1 para x>1, deducimos que nuestro cero est entre 0 y 1. Comenzaremos probando con el valor inicial x0 =0,5

Mtodo de Newton Raphson

Mtodo de la Secante
En anlisis numrico el 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 y en el punto de la iteracin anterior. Este mtodo es de especial inters cuando el coste computacional de derivar la funcin de estudio y evaluarla es demasiado elevado, por lo que el mtodo de Newton no resulta atractivo

Mtodo de la Secante
Evita el clculo de la derivada usando la siguiente aproximacin:

Sustituyendo en la frmula de Newton-Raphson, obtenemos:

Ntese que para poder calcular el valor de , necesitamos conocer los dos valores anteriores Xi, Xi-1

Mtodo de la Secante

f(x)

Xo

X3 X2 X1

Mtodo de la Secante
Usar el mtodo de la secante para aproximar la raz de, comenzando con Xo=0 y X1=1 hasta que |err|<=1%

Races de polinomios
Un polinomio de grado n es una expresin de la forma: P(x) = anxn + an-1xn-1 + ... +a1x + a0 Donde an <> 0

Teorema (teorema fundamental del lgebra): Si P(x) es un polinomio de grado n >= 1, entonces P(x) = 0 tiene al menos una raz (posiblemente compleja).

Races de polinomios Corolario

Si P(x) es un polinomio de grado n >= 1, entonces existen constantes nicas x1, x2, ... xk, posiblemente complejas, y enteros positivos m1, m2, ..., mk, tales que:

m
i =1

=n

P( x) = an x - x1

m1

x - x2

m2

...x - xk

mk

Mtodo de Horner
Sea
P(x) = anxn + an-1xn-1 + ... +a1x + a0 Si bn = an y

bk = ak + bk+1x0

para k = n 1, n 2, ..., 1, 0

Por tanto b0 = P(x0). Ms an, si

y

Q(x) = bnxn1 + bn-1xn-2 + ... +b2x + b1 P(x) = (x x0) Q(x) + b0

Entonces

Mtodo de Horner
Demostracin Sea el polinomio Q(x) = bn xn1 +bn1 xn2 + ..... +b1. Veamos que se verifica que P (x) = (x x0)Q(x) + b0 Efectivamente, dado que ak = bk bk+1x0 y an = bn,

Mtodo de Horner
obtenemos la igualdad anterior teniendo en cuenta que
(x x0)Q(x) + b0 =bnxn + (bn1 bnx0) xn + .....+ (b0 b1x0)

Por ltimo, obtenemos P 0(x) = (x x0)Q0(x) + Q(x) de donde sale que P 0(x0) = Q(x0).

Mtodo de Horner
Datos a saber:
Todo polinomio de grado n tiene n races (reales y/o complejas)

Las races complejas siempre estn pareadas:

1 = Real + Imaginaria*i
2 = Real - Imaginaria*i
Un polinomio de grado impar, tiene por lo menos 1 raz real. Para un caso P(x) = 5 x5 - 3 x4 x3 - 5x2 x + 3 Este polinomio (grado impar), posee 5 races (reales y/o complejas) Un polinomio de grado par, puede que no tenga races reales

Evaluacin de la derivada
Dado que:
P(x) = (x x0) Q(x) + b0 donde Q(x) = bnxn1 + bn-1xn-2 + ... +b2x + b1 Derivando P(x) = Q(x)+(x x0)Q(x) En x = x0, P(x0) = Q(x0)