Métodos Numéricos para la Resolución de Ecuaciones
Métodos de Búsqueda de Raíces
- Método de Bisección
- Método de la Secante: xn = xn-1 – f(xn-1)(xn-1 – xn-2) / (f(xn-1) – f(xn-2))
- Método de Newton-Raphson: xn = xn-1 – f(xn-1) / f'(xn-1)
Métodos de Resolución de Sistemas de Ecuaciones Lineales
- Eliminación Gaussiana: A = LU
- Método de Jacobi: Para un sistema Ax = b, se despeja cada xi en función del resto de variables. Se asigna un valor inicial a cada variable y se itera en las igualdades obtenidas.
- Método de Gauss-Seidel: Similar al método de Jacobi, pero los valores ya obtenidos se utilizan en la misma iteración.
Interpolación
- Polinomio Interpolante de Lagrange: pn(x) = Σ(j=0)n f(xj) Π(i=0, i≠j)n (x – xi) / (xj – xi)
- Forma de Newton (Tabla de Diferencias Divididas): f[a, b] = (f[a] – f[b]) / (a – b)
- Interpolación de Hermite: f[a, a] = f'(a)
- Interpolante Lineal a Trozos: L(x) = yi – (x – xi)(yi+1 – yi) / (xi+1 – xi)
- Splines Cúbicos:
- Sujeto: Con la matriz Fila 1 = [1, 0, 0, …], Fila n [hn-1, 2(hn-1 + hn), hn-1], Fila final […, 0, 0, 1] y el vector d cuyos valores son las derivadas, el resultado es [A, …, 3hn-1Δn-2 + 3hn-2Δn-1, …, B), donde A = 6(f(x1) – f(x0)) / h02 – (4d0 + 2d1) / h0, B = 6(f(xn-1) – f(xn)) / hn-12 + (4dn + 2dn-1) / hn-1 y n es la «fila» del término más 1 (fila 1, n=0).
- Natural: Con la matriz Fila 1 = [-4h0, -2h0, 0, …], Fila n [hn, 2(hn + hn-1), hn-1], Fila Final [2hn-1, 4hn-1], el resultado es [-6h0Δ0 + h02A, …, 3hn-1Δn-2 + 3hn-2Δn-1, …, 6hn-1Δn-1 + hn-12B] y Δi = (f(xi+1) – f(xi)) / hi.
Cuadratura Numérica
- Regla del Rectángulo (grado de precisión 0): IRec(f) = f(a)(b – a)
- Regla del Punto Medio (grado de precisión 0): IPm(f) = f((a + b) / 2)(b – a)
- Regla del Trapecio (grado de precisión 1): ITr(f) = ((f(a) + f(b)) / 2)(b – a)
- Regla de Simpson (grado de precisión 3): ISi(f) = ((b – a) / 6)(f(a) + 4f((a + b) / 2) + f(b))
- Regla del Trapecio Mejorada (grado de precisión 3): ITm(f) = ((f(a) + f(b)) / 2)(b – a) – ((f'(b) – f'(a)) / 12)(b – a)²
Errores en las Reglas de Cuadratura
- ERec(f) = f'(η)(b – a)² / 2
- EPm(f) = (f»(η) / 24)(b – a)3
- ETr(f) = -f»(η)(b – a)3 / 12
- ESi(f) = (-fiv)(η) / 90)((b – a) / 2)5
Reglas Compuestas (h constante entre nodos)
- Regla del Trapecio Compuesta: ITrC(f) = (h / 2)(f0 + fN) + hΣi=1N-1 fi
- Error de la Regla del Trapecio Compuesta: ETrC(f) = (-f»(ε) / 12)(b – a)h²
Obtención de Fórmulas de Cuadratura por el Método Directo
Para obtener una fórmula interpolatoria mediante el método directo, se sigue el siguiente procedimiento:
- Se plantea la integral I(f) = ∫ab f(x)dx ≈ I*(f).
- Se comprueba, desde N = 0, si el grado de precisión (GP) es mayor o igual a N, utilizando f(x) = xN.
- Se igualan I(f) e I*(f) y se despejan las variables de las igualdades.
- Se continúa comprobando para determinar el grado de precisión de la fórmula.
Traslación de una Fórmula de Cuadratura a un Intervalo Genérico
Para trasladar una fórmula de cuadratura obtenida a un intervalo genérico [c, d], se realizan los siguientes pasos:
- Se plantea la integral ∫cd g(t)dt.
- Se realiza el cambio de variable t = c + ((d – c) / (b – a))(x – a), y se despeja x.
- Se calcula dt = ((d – c) / (b – a))dx.
- Se sustituyen t y dt en ∫cd g(t)dt, quedando la integral entre a y b.
- El nuevo g(t) ahora está en función de x, g(h(x)) = f(x).
- Con la fórmula interpolatoria hallada anteriormente, se sustituye cada f por el g correspondiente.
Solución Numérica de Ecuaciones Diferenciales Ordinarias (EDO)
Método de Euler
Dado el problema de valor inicial y’ = f(t, y), a ≤ t ≤ b, y(a) = c, se elige un N y se calcula h = (b – a) / N. Entonces:
- y0 = y(a) = c
- yi+1 = yi + hf(ti, yi)
Convergencia de Errores en el Método de Euler
|ei| ≤ eL(b-a)M(b-a)h, donde M = max|y»(t)| y L = max|∂f(t, y) / ∂y|.
Métodos de Runge-Kutta de 2 Etapas
k1 = f(ti, yi)
k2 = f(ti + c2h, yi + hb21k1)
yi+1 = yi + h(a1k1 + a2k2)
donde a1 + a2 = 1, a2c2 = 1/2, c2 = b21
- Método de Euler Modificado: a1 = 0, a2 = 1, c2 = 1/2
- Método de Euler Mejorado: a1 = a2 = 1/2, c2 = 1
- Método de Heun: a1 = 1/4, a2 = 3/4, c2 = 2/3
Método de Runge-Kutta de 4 Etapas
k1 = f(ti, yi)
k2 = f(ti + (h/2), yi + (h/2)k1)
k3 = f(ti + (h/2), yi + (h/2)k2)
k4 = f(ti + h, yi + hk3)
yi+1 = yi + (h/6)(k1 + 2k2 + 2k3 + k4)
Series de Fourier
Serie de Fourier en el Intervalo [-L, L]
f(x) ≈ ½a0 + Σn=1∞(ancos(nπx/L) + bnsin(nπx/L))
a0 = (1/L)∫-LL f(x)dx
an = (1/L)∫-LL f(x)cos(nπx/L)dx
bn = (1/L)∫-LL f(x)sin(nπx/L)dx
La serie converge a la extensión periódica de f(x) cuando es continua, y al punto intermedio en los saltos de discontinuidad.
Derivación de la Serie de Fourier en [-L, L]
Si f es continua en [-L, L], f(-L) = f(L), y f’ es regular a trozos en [-L, L], entonces la derivada de la serie término a término es la serie de f’.
Serie de Fourier en Senos en el Intervalo [0, L]
f(x) ≈ Σn=1∞ bnsin(nπx/L)
bn = (2/L)∫0L f(x)sin(nπx/L)dx
Aproxima a la extensión impar de f(x) (simetría central).
Derivación de la Serie de Fourier en Senos en [0, L]
Si f es continua en [0, L], f(0) = f(L) = 0 y f’ es regular a trozos en [0, L], entonces su derivada término a término es la serie en cosenos de f’.
Serie de Fourier en Cosenos en el Intervalo [0, L]
f(x) ≈ ½a0 + Σn=1∞ ancos(nπx/L)
a0 = (2/L)∫0L f(x)dx
an = (2/L)∫0L f(x)cos(nπx/L)dx
Converge a la extensión par de f(x) (simetría axial).
Derivación de la Serie de Fourier en Cosenos en [0, L]
Si f es continua en [0, L] y f’ es regular a trozos en [0, L], su derivada término a término es la serie en senos de f’.
Ecuaciones en Derivadas Parciales (EDP)
Fórmula de D’Alembert para el Problema de Cauchy de la Cuerda Vibrante Infinita
utt – c²uxx = 0, -∞ < x < ∞, t ≥ 0
u(x, 0) = f(x), -∞ < x < ∞
ut(x, 0) = g(x), -∞ < x < ∞
u(x, t) = p(x + ct) + q(x – ct)
Se calculan ut(x, 0) y u(x, 0) y se despejan p(x) y q(x).
Solución final: u(x, t) = ½f(x + ct) + ½f(x – ct) + (1/(2c))∫x-ctx+ct g(s)ds
EDO de Orden 2 con Coeficientes Constantes Homogénea
y» + py’ + qy = 0
Ecuación característica: z² + pz + q = 0
y(x) = eax(c1cos(bx) + c2sin(bx))
Problema de Sturm-Liouville
y» + λy = 0
- Para λ < 0: y = c1ex√λ + c2e-x√λ
- Para λ = 0: y = c1 + c2x
- Para λ > 0: y = c1cos(x√λ) + c2sin(x√λ)
Condiciones de Dirichlet en la Frontera (a < x < b)
y(a) = 0, y(b) = 0
λn = (nπ/L)², yn(x) = bnsin(nπx/L)
Condiciones de Neumann
y'(a) = c, y'(b) = d
Para c = d = 0:
- Para λ < 0: y = 0
- Para λ = 0: y = c1
- Para λ > 0: λn = (nπ/L)², yn(x) = ancos(nπx/L), n = 0, 1, 2, …
Condiciones Periódicas
y(-T) = y(T), y'(-T) = y'(T)
- λ < 0: no hay solución
- λ = 0: no hay solución
- λ > 0: λn = (nπ/L)², yn(x) = ancos(nπx/L) + bnsin(nπx/L), n = 1, 2, …
Separación de Variables
- Verificar que la EDP y las condiciones de frontera (CF) sean lineales y homogéneas.
- Buscar una solución en la forma u(x, t) = X(x)T(t), obteniendo dos problemas de EDO.
- Resolver la EDO1 con las CF.
- Resolver la EDO2 para cada λn.
- Usar el principio de superposición de soluciones (poner el sumatorio y unir X y T).
- Imponer las condiciones iniciales (obtención de constantes, usar series de Fourier).
Problema de Conducción de Calor en una Barra con Temperatura 0 en los Extremos
EDP: ut = kuxx, 0 < x < L, t > 0
CF: u(0, t) = 0, u(L, t) = 0
CI: u(x, 0) = f(x)
Conducción de Calor en una Varilla con Extremos Aislados
EDP: ut = kuxx, 0 < x < L, t > 0
CF: ux(0, t) = 0, ux(L, t) = 0
CI: u(x, 0) = f(x)
Ecuación de Ondas: Cuerda con Extremos Fijos
EDP: utt = c²uxx, 0 < x < L, t > 0
CF: u(0, t) = 0, u(L, t) = 0, t > 0
CI: u(x, 0) = f(x), ut(x, 0) = g(x), 0 < x < L
∫uv’ = uv – ∫u’v
cos(nπ) = (-1)n