El mtodo de biseccin

Para la ecuacin arbitraria de una variable, f (x) = 0

Elige xl y xu tal que unen la raz de su inters, compruebe si f (xl).
F (xu) <0.
Estimate the root by evaluating f[(x
l
+x
u
)/2].
Encuentra la pareja
Si f (xl). f [(xl + xu) / 2] <0, la raz se encuentra en el intervalo
inferior, a continuacin, xu = (xl + xu) / 2 y vaya al paso 2.
Si f (xl). f [(xl + xu) / 2]> 0, la raz se encuentra en el intervalo
superior, entonces xl = [(xl + xu) / 2, vaya al paso 2.

Si f (xl). f [(xl + xu) / 2] = 0, entonces la raz es (xl + xu) / 2 y
terminar.

Comparar es con ea

Si ea <es, para. Caso contrario, repetir el proceso.
INTERPOLACION
POLINOMIO DE
NEWTON
POLINOMIO DE
LAGRANGE
COEFICIENTES
POLINOMIALES
INTERPOLACION
INVERSA
Simple iteracin de punto fijo
Reordenacin de la funcin de modo que x est en el lado
izquierdo de la ecuacin:
... 2, 1, k , given ) (
) ( 0 ) (
1


o k k
x x g x
x x g x f
Mtodos de horquillado son "convergentes".
Mtodos de punto fijo pueden en algn momento "divergen",
dependiendo del punto de afirmar (valor inicial) y la forma en
que la funcin se comporta.
Convergencia
x = g (x) se puede expresar como
un par de ecuaciones:
Y1 = x
y2 = g (x) (ecuaciones de
componentes)
Representar de forma separada.
Conclusin
Punto fijo iteracin converge si
x) f(x) lnea la de (pendiente 1 ) (

x g
Cuando el mtodo converge, el error es aproximadamente
proporcional a o menor que el error de la etapa anterior, por
lo que se llama "linealmente convergente."
FORMULAS DE
INTEGRACION
DE NEWTON-
COTES
INTEGRACIO
N ABIERTA
SEGMENTOS
DESIGUALES
REGLAS DE
SIMPSON
REGLA DEL
TRAPECIO
INTEGRACIO
N MULTIPLE
INTEGRACION DE ECUACIONES
NEWTON-COTES PARA
ECUACIONES
INTEGRACION DE ROMBERG
CUADRATURA DE GAUSS
INTEGRALES IMPROPIAS
DIFERENCIACION NUMERICA
DIFERENCIACION NUMERICA
DIFERENCIACION NUMERICA
DIFERENCIACION NUMERICA
DIFERENCIACION NUMERICA
Las races de polinomios
Las races de los polinomios como
n
n o n
x a x a x a a x f
2
2 1
) (
Siga estas reglas:
Para una ecuacin de orden n, hay n races reales o complejos.
Si n es impar, hay al menos una raz real.
Si existe raz compleja en pares conjugados (es decir, l + km y l-
mi), donde i = sqrt (-1).
Los mtodos convencionales
La eficacia de horquillado y mtodos abiertos depende de si el
problema a resolver consiste en races complejas. Si slo existen
races reales, podran usarse estos mtodos. Sin embargo,
Encontrar buenas aproximaciones iniciales complica tanto la
abierta y mtodos horquillado, tambin los mtodos abiertos
podran ser susceptibles a la divergencia.
Mtodos especiales se han desarrollado para encontrar las races
reales y complejas de polinomios - mtodos Mller y Bairstow.
METODO
DE HEUN
Y DEL
PUNTO
MEDIO
METODO
DE EULER
METODOS
DE
RUNGE-
KUTTA
RUNGE-
KUTTA
SISTEMA
DE EDO
METODOS
RK
ADAPTIVOS
METODOS
RIGIDOS Y
DE PASOS
MULTIPLES
RIGIDEZ
METODOS
DE PASOS
MULTIPLES
PROBLEMAS
DE
VALORES
EN LA
FRONTERA
Y DE LOS
VALORES
PROPIOS
PROBLEMAS CON
VALORES EN LA FRONTERA
VALORES PROPIOS
LIBRERIAS Y PAQUETES