Sei sulla pagina 1di 8

1

FORMULARIO EXAMEN FINAL


Métodos Numéricos
BISECCIÓN

Objetivo:
Búsqueda de raíces

Datos:
-Función
-Valores de x & y en donde tiene una raíz [a, b]

Resolución:
Error Error
n ai bi pi f(pi)
X Y

Fórmulas:
1
pi= ∗( ai +bi )
2

NEWTON RAPHSON

Objetivo:
Búsqueda de raíces

Datos:
-Función
-Derivada (se puede obtener a partir de la función)
-Aproximación inicial (po)

Resolución:
Error Error
n pn f(pn)
X Y

Fórmulas:
f ( pn−1)
pn= pn−1−
f ' ( pn−1)

SECANTE

Objetivo:
Búsqueda de raíces

Datos:
-Función
-Dos aproximaciones iniciales (po & p1)
2

Resolución:
Error Error
n pn-1 pn-2 pn f(pn)
X Y

Fórmulas:
n−1
p¿
¿
p
f¿
pn= pn−1−¿

GAUSS JORDAN

Objetivo:
Solución de sistemas de ecuaciones lineales

Datos:
-Matriz aumentada

Resolución:
Trabajar la matriz aumentada hasta conseguir reducirla a una semejante con los elementos que
están sobre y debajo de la diagonal principal iguales a cero.

Fórmulas:
a 21
E2=E 2−( ∗E )
a 11 1

JACOBI

Objetivo:
Solución de sistemas de ecuaciones lineales

Datos:
-Matriz aumentada
-Aproximación inicial (si no se da como dato se puede asumir que es [0, 0, 0...])

Resolución:
(Ejemplo para un sistema con 4 ecuaciones y 4 incógnitas)

Error
K x1(k) x2(k) x3(k) x4(k)
mayor

Fórmulas:
3

∑ ( −aij∗x j( k−1 ) )+bi


x i(k)= j=1 j≠ i
a ii

GAUSS SEIDEL

Objetivo:
Solución de sistemas de ecuaciones lineales

Datos:
-Matriz aumentada
-Aproximación inicial (si no se da como dato se puede asumir que es [0, 0, 0...])

Resolución:
(Ejemplo para un sistema con 4 ecuaciones y 4 incógnitas)

Error
K x1(k) x2(k) x3(k) x4(k)
mayor

Fórmulas:

i−1 n
−∑ ( aij∗x j )− ( k)
∑ ( aij∗x j(k−1) )+ bi
j=1 j=i+1
x i(k)=
aii

LAGRANGE

Objetivo:
Aproximación e interpolación (polinomio aproximante)

Datos:
-Valores tabulares de x
-Valores tabulares de f(x)
-n: grado del polinomio

Resolución:
Obtengo primero los valores de L, dependiendo del grado del polinomio que me pidan,
después aplico la fórmula y formo el polinomio.

Fórmulas:

n
( x−x j )
Li ( x ) = ∐ j≠ i
j=0 ( xi −x j )
4

n
Pn ( x ) =∑ f ( x i )∗Li (x )
i=0

DIFERENCIAS DIVIDIDAS

Objetivo:
Aproximación e interpolación (polinomio aproximante)

Datos:
-Valores tabulares de x
-Valores tabulares de f(x)
-n: grado del polinomio

Resolución:
Con esta tabla obtengo los coeficientes

Después elaboro el polinomio

Fórmulas:

x−x
(¿¿ k −1)
Pn ( x ) =f [ x 0 , x 1 ,… x k ]∗( x−x 0 ) …¿

MÍNIMOS CUADRADOS

Objetivo:
Aproximación e interpolación (polinomio aproximante)
5

Datos:
-Valores tabulares de x
-Valores tabulares de f(x)
-n: grado del polinomio

Resolución:
Primero hallo los valores de los coeficientes (a) resolviendo la matriz, y después aplicando la
fórmula construyo el polinomio.

Fórmulas:

n
Pn ( x ) =∑ a k∗x k
k=0

TRAPECIO

Objetivo:
Integración Numérica

Datos:
-Función
-Límites de la integral (a & b)
-m: Número de intervalos

Resolución:
Aplicación de fórmula

Fórmulas:

b−a
h=
m
m−1
h
f ( x ) dx= ∗[f ( x 0)+¿ 2∗∑ f ( x j ) + f ( x m )]
2 j=1
b

A=∫ ¿
a
6

SIMPSON

Objetivo:
Integración Numérica

Datos:
-Función
-Límites de la integral (a & b)
-m: Número de intervalos

Resolución:
Aplicación de fórmula

Fórmulas:

b−a
h=
2∗m
m m−1
h
f ( x ) dx= ∗[f ( x 0)+¿ 4∗∑ f ( x 2 j−1 ) +2∗∑ f ( x 2 j ) + f ( x 2 m )]
3 j=1 j=1
b

A=∫ ¿
a

DIFERENCIACIÓN NUMÉRICA

Objetivo:
Diferenciación

Datos:
-Función
-Punto(x0)
-Valor de h

Resolución:
Aplicación de fórmula

Fórmulas:

Primera diferencia progresiva


f ( x 0 +h ) −f (x 0 )
f ' ( x )=
h

Primera diferencia regresiva


f ( x 0 )−f ( x 0−h)
f ' ( x )=
h
7

Primera diferencia central


f ( x 0 +h ) −f (x 0 −h)
f ' ( x )=
2h

Primera diferencia central para f’’(x)


f ( x0 + h )−2∗f ( x 0 ) + f ( x 0−h )
f ' ' (x )=
h2

EULER

Objetivo:
Solución de ecuaciones diferenciales

Datos:
-Ecuación diferencial despejada y’
-Valores de x0 & y0
-Límites de x
-Valor de h, o número de iteraciones

Resolución:
El método consiste en hallar valores de x & y de forma tabular para posteriormente aproximar
un polinomio semejante a la función buscada mediante uno de los métodos anteriores

i xi yi

Fórmulas:

y i+1= yi + h∗f (x i , y i )

'
f ( x i , y i ) es laexpresión ala que es igual y , evaluadaen x i∧ y i

RUNGE KUTTA

Objetivo:
Solución de ecuaciones diferenciales

Datos:
-Ecuación diferencial despejada y’
-Valores de x0 & y0
-Límites de x
-Valor de h, o número de iteraciones

Resolución:
El método consiste en hallar valores de x & y de forma tabular para posteriormente aproximar
un polinomio semejante a la función buscada mediante uno de los métodos anteriores
8

i xi k1 k2 k3 k4 yi

Fórmulas:

y o=h∗f (x 0 , y 0)
k 1=h∗f ( x i , y i )
h 1
(
k 2=h∗f x i+ , y i+ k 1
2 2 )
h 1
(
k 3=h∗f x i + , y i+ k 2
2 2 )
k 4=h∗f ( xi +h , y i +k 3 )

1
y i+1= yi + ∗[ k 1+2 k 2+2 k 3+k 4 ]
6

Potrebbero piacerti anche