Sunteți pe pagina 1din 21

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[(xl+xu)/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.

POLINOMIO DE
NEWTON

INTERPOLACION
INVERSA

INTERPOLACION

COEFICIENTES
POLINOMIALES

POLINOMIO DE
LAGRANGE

Simple iteracin de punto fijo

Reordenacin de la funcin de modo que x est en el lado


izquierdo de la ecuacin:

f ( x) 0
xk g ( xk 1 )

g ( x) x
xo given , k 1, 2, ...

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

g( x) 1

(pendiente de la lnea f(x) x)

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."

INTEGRACIO
N MULTIPLE

INTEGRACIO
N ABIERTA

REGLA DEL
TRAPECIO

FORMULAS DE
INTEGRACION
DE NEWTONCOTES

REGLAS DE
SIMPSON
SEGMENTOS
DESIGUALES

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

f n ( x) ao a1 x a2 x an x
2

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 lmi), 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 EULER

METODO
DE HEUN
Y DEL
PUNTO
MEDIO

METODOS
DE
RUNGEKUTTA

METODOS
RK
ADAPTIVOS

SISTEMA
DE EDO

RUNGEKUTTA

RIGIDEZ
METODOS
RIGIDOS Y
DE PASOS
MULTIPLES

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

S-ar putea să vă placă și