Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
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
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:
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