Articulo de referencia

Diferencia finita

Una diferencia finita es una expresión matemática de la forma f ( x + b ) − f ( x + a ) . Las diferencias finitas (o los cocientes de diferencias asociados ) se utilizan a menud...

Una diferencia finita es una expresión matemática de la forma f ( x + b ) − f ( x + a ) . Las diferencias finitas (o los cocientes de diferencias asociados ) se utilizan a menudo como aproximaciones de derivadas, como en la diferenciación numérica .

El operador de diferencia , comúnmente denotadoΔ{\displaystyle \Delta }( Delta mayúscula ), es el operador que asigna una función f a la funciónΔ[F]{\displaystyle \Delta [f]}definido por Δ[F](incógnita)=F(incógnita+1)F(incógnita).{\displaystyle \Delta [f](x)=f(x+1)-f(x).} Una ecuación en diferencias es una ecuación funcional que involucra el operador de diferencias finitas, al igual que una ecuación diferencial involucra derivadas . Existen muchas similitudes entre las ecuaciones en diferencias y las ecuaciones diferenciales. Ciertas relaciones de recurrencia pueden escribirse como ecuaciones en diferencias reemplazando la notación de iteración por diferencias finitas.

En análisis numérico , las diferencias finitas se utilizan ampliamente para aproximar derivadas , y el término "diferencia finita" se usa a menudo como abreviatura de "aproximación de derivadas mediante diferencias finitas". [ 1 ] [ 2 ] [ 3 ]

Las diferencias finitas fueron introducidas por Brook Taylor en 1715 y también han sido estudiadas como objetos matemáticos abstractos e independientes en obras de George Boole (1860), L.M. Milne-Thomson (1933) y Károly Jordan (1939). Las diferencias finitas remontan sus orígenes a uno de los algoritmos de Jost Bürgi ( c. 1592 ) y a trabajos de otros autores, incluido Isaac Newton . El cálculo formal de diferencias finitas puede considerarse una alternativa al cálculo de infinitesimales . [ 4 ]

Tipos básicos

Los tres tipos de diferencias finitas. La diferencia central alrededor de x proporciona la mejor aproximación de la derivada de la función en x .

Se suelen considerar tres tipos básicos: diferencias finitas hacia adelante , hacia atrás y centrales . [ 1 ] [ 2 ] [ 3 ]

Adiferencia hacia adelante , denotadaΔh[F]{\displaystyle \Delta _{h}[f]}de una función f es una función definida como Δh[F](incógnita)=F(incógnita+h)F(incógnita).{\displaystyle \Delta _{h}[f](x)=f(x+h)-f(x).}

Dependiendo de la aplicación, el espaciado h puede ser variable o constante. Cuando no se especifica, el valor predeterminado para h es 1; es decir, Δ[F](incógnita)=Δ1[F](incógnita)=F(incógnita+1)F(incógnita).{\displaystyle \Delta [f](x)=\Delta _{1}[f](x)=f(x+1)-f(x).}

ALa diferencia hacia atrás utiliza los valores de la función en x y x h , en lugar de los valores en x + h y x :h[F](incógnita)=F(incógnita)F(incógnitah)=Δh[F](incógnitah).{\displaystyle \nabla _{h}[f](x)=f(x)-f(x-h)=\Delta _{h}[f](x-h).}

Finalmente, elLa diferencia central viene dada por δh[F](incógnita)=F(incógnita+h2)F(incógnitah2)=Δh2[F](incógnita)+h2[F](incógnita).{\displaystyle \delta _{h}[f](x)=f(x+{\tfrac {h}{2}})-f(x-{\tfrac {h}{2}})=\Delta _{\tfrac {h}{2}}[f](x)+\nabla _{\tfrac {h}{2}}[f](x).}

Relación con derivados

La aproximación de derivadas mediante diferencias finitas desempeña un papel fundamental en los métodos de diferencias finitas para la solución numérica de ecuaciones diferenciales , especialmente en problemas de valores en la frontera .

La derivada de una función f en un punto x se define por el límiteF(incógnita)=límiteh0F(incógnita+h)F(incógnita)h.{\displaystyle f'(x)=\lim _{h\to 0}{\frac {f(x+h)-f(x)}{h}}.}

Si h tiene un valor fijo (distinto de cero) en lugar de tender a cero, entonces el lado derecho de la ecuación anterior se escribiría así: F(incógnita+h)F(incógnita)h=Δh[F](incógnita)h.{\displaystyle {\frac {f(x+h)-f(x)}{h}}={\frac {\Delta _{h}[f](x)}{h}}.}

Por lo tanto, la diferencia hacia adelante dividida por h aproxima la derivada cuando h es pequeño. El error en esta aproximación se puede derivar del teorema de Taylor . Suponiendo que f es dos veces diferenciable, tenemos Δh[F](incógnita)hF(incógnita)=o(h)0como h0.{\displaystyle {\frac {\Delta _{h}[f](x)}{h}}-f'(x)=o(h)\to 0\quad {\text{as }}h\to 0.}

La misma fórmula se aplica a la diferencia hacia atrás: h[F](incógnita)hF(incógnita)=o(h)0como h0.{\displaystyle {\frac {\nabla _{h}[f](x)}{h}}-f'(x)=o(h)\to 0\quad {\text{as }}h\to 0.}

Sin embargo, la diferencia central (también llamada centrada) proporciona una aproximación más precisa. Si f es tres veces diferenciable, δh[F](incógnita)hF(incógnita)=o(h2).{\displaystyle {\frac {\delta _{h}[f](x)}{h}}-f'(x)=o\left(h^{2}\right).}

El principal problema del método de diferencias centrales, sin embargo, es que las funciones oscilantes pueden dar como resultado una derivada nula. Si f ( nh ) = 1 para n impar y f ( nh ) = 2 para n par, entonces f '( nh ) = 0 si se calcula con el esquema de diferencias centrales . Esto es particularmente problemático si el dominio de f es discreto. Véase también Derivada simétrica .

Los autores para quienes las diferencias finitas significan aproximaciones de diferencias finitas definen las diferencias hacia adelante/hacia atrás/centrales como los cocientes que se dan en esta sección (en lugar de emplear las definiciones dadas en la sección anterior). [ 1 ] [ 2 ] [ 3 ]

Diferencias de orden superior

De forma análoga, se pueden obtener aproximaciones de diferencias finitas para derivadas de orden superior y operadores diferenciales. Por ejemplo, utilizando la fórmula de diferencias centrales anterior para f ′( x + h / 2 ) y f ′( xh / 2 ) y aplicando una fórmula de diferencias centrales para la derivada de f en x , obtenemos la aproximación de diferencias centrales de la segunda derivada de f : 

Central de segundo orden
F(incógnita)δh2[F](incógnita)h2=F(incógnita+h)F(incógnita)hF(incógnita)F(incógnitah)hh=F(incógnita+h)2F(incógnita)+F(incógnitah)h2 .{\displaystyle f''(x)\approx {\frac {\delta _{h}^{2}[f](x)}{h^{2}}}={\frac {{\frac {f(x+h)-f(x)}{h}}-{\frac {f(x)-f(x-h)}{h}}}{h}}={\frac {f(x+h)-2f(x)+f(x-h)}{h^{2}}}~.}

De forma similar, podemos aplicar otras fórmulas de diferenciación de manera recursiva.

Avance de segundo orden
F(incógnita)Δh2[F](incógnita)h2=F(incógnita+2h)F(incógnita+h)hF(incógnita+h)F(incógnita)hh=F(incógnita+2h)2F(incógnita+h)+F(incógnita)h2 .{\displaystyle f''(x)\approx {\frac {\Delta _{h}^{2}[f](x)}{h^{2}}}={\frac {{\frac {f(x+2h)-f(x+h)}{h}}-{\frac {f(x+h)-f(x)}{h}}}{h}}={\frac {f(x+2h)-2f(x+h)+f(x)}{h^{2}}}~.}
Retroceso de segundo orden
F(incógnita)h2[F](incógnita)h2=F(incógnita)F(incógnitah)hF(incógnitah)F(incógnita2h)hh=F(incógnita)2F(incógnitah)+F(incógnita2h)h2 .{\displaystyle f''(x)\approx {\frac {\nabla _{h}^{2}[f](x)}{h^{2}}}={\frac {{\frac {f(x)-f(x-h)}{h}}-{\frac {f(x-h)-f(x-2h)}{h}}}{h}}={\frac {f(x)-2f(x-h)+f(x-2h)}{h^{2}}}~.}

De manera más general, las diferencias hacia adelante, hacia atrás y centrales de orden n vienen dadas, respectivamente, por:

Adelante
Δhnorte[F](incógnita)=j=0norte(1)nortej(nortej)F(incógnita+jh),{\displaystyle \Delta _{h}^{n}[f](x)=\sum _{j=0}^{n}(-1)^{n-j}{\binom {n}{j}}f{\bigl (}x+jh{\bigr )},}
Hacia atrás
hnorte[F](incógnita)=j=0norte(1)j(nortej)F(incógnitajh),{\displaystyle \nabla _{h}^{n}[f](x)=\sum _{j=0}^{n}(-1)^{j}{\binom {n}{j}}f(x-jh),}
Central
δhnorte[F](incógnita)=j=0norte(1)j(nortej)F(incógnita+(norte2j)h) .{\displaystyle \delta _{h}^{n}[f](x)=\sum _{j=0}^{n}(-1)^{j}{\binom {n}{j}}f\left(x+\left({\frac {n}{2}}-j\right)h\right)~.}

Estas ecuaciones utilizan coeficientes binomiales después del signo de sumatoria que se muestra como (nortej) .{\textstyle \ {\binom {n}{j}}~.}Cada fila del triángulo de Pascal proporciona el coeficiente para cada valor de j .

Nótese que la diferencia central, para n impar , tendrá h multiplicada por números no enteros. Esto suele ser un problema porque equivale a cambiar el intervalo de discretización. El problema puede remediarse sustituyendo el promedio deδnorte[F](incógnitah2){\textstyle \delta ^{n}[f](x-{\tfrac {h}{2}})} y δnorte[F](incógnita+h2).{\textstyle \delta ^{n}[f](x+{\tfrac {h}{2}}).}

Las diferencias finitas hacia adelante aplicadas a una secuencia se denominan a veces transformada binomial de la secuencia y poseen varias propiedades combinatorias interesantes. Estas diferencias pueden evaluarse mediante la integral de Nörlund-Rice . La representación integral para este tipo de series resulta interesante, ya que la integral a menudo puede evaluarse mediante expansión asintótica o técnicas de punto de silla ; por el contrario, la serie de diferencias finitas hacia adelante puede ser extremadamente difícil de evaluar numéricamente, debido a que los coeficientes binomiales crecen rápidamente para valores grandes de n .

La relación de estas diferencias de orden superior con las derivadas respectivas es directa, dnorteF(dincógnita)norte(incógnita)=Δhnorte[F](incógnita)hnorte+o(h)=hnorte[F](incógnita)hnorte+o(h)=δhnorte[F](incógnita)hnorte+o(h2).{\displaystyle {\frac {\mathrm {d} ^{n}f}{(\mathrm {d} x)^{n}}}(x)={\frac {\Delta _{h}^{n}[f](x)}{h^{n}}}+{\mathcal {o}}(h)={\frac {\nabla _{h}^{n}[f](x)}{h^{n}}}+{\mathcal {o}}(h)={\frac {\delta _{h}^{n}[f](x)}{h^{n}}}+{\mathcal {o}}\!\left(h^{2}\right).}

Las diferencias de orden superior también se pueden utilizar para construir mejores aproximaciones. Como se mencionó anteriormente, la diferencia de primer orden aproxima la derivada de primer orden hasta un término de orden h . Sin embargo, la combinación Δh[F](incógnita)12Δh2[F](incógnita)h=F(incógnita+2h)4F(incógnita+h)+3F(incógnita)2h{\displaystyle {\frac {\Delta _{h}[f](x)-{\frac {1}{2}}\Delta _{h}^{2}[f](x)}{h}}=-{\frac {f(x+2h)-4f(x+h)+3f(x)}{2h}}} aproxima f ′( x ) hasta un término de orden h 2 . Esto se puede demostrar expandiendo la expresión anterior en serie de Taylor , o utilizando el cálculo de diferencias finitas, que se explica más adelante.

Si es necesario, la diferencia finita puede centrarse en cualquier punto combinando diferencias hacia adelante, hacia atrás y centrales.

En ocasiones, las derivadas de orden inferior de una función pueden conocerse analíticamente, pero las de orden superior no. En estos casos, las derivadas de orden superior pueden aproximarse mediante diferencias finitas de derivadas de orden inferior, lo que suele ser más preciso y numéricamente más estable que las diferencias finitas de la función f ( x ) misma. Esto se denomina a veces diferenciación seminumérica. [ 5 ] Por ejemplo, cuando se dispone de la derivada de primer orden f '( x ) pero no de la de segundo orden f ''( x ) , esta última puede aproximarse mediante diferencias centrales de segundo orden de f '( x ) : F(incógnita)F(incógnita+h)F(incógnitah)2h .{\displaystyle f''(x)\approx {\frac {f'(x+h)-f'(x-h)}{2h}}~.}

Polinomios

Para un polinomio dado de grado n 1 , expresado en la función P ( x ) , con números reales a 0 y b y términos de orden inferior (si los hay) marcados como lote : PAG(incógnita)=aincógnitanorte+bincógnitanorte1+ l.o.t.{\displaystyle P(x)=ax^{n}+\;bx^{n-1}+~l.o.t.}

Después de n diferencias por pares, se puede obtener el siguiente resultado, donde h 0 es un número real que marca la diferencia aritmética: [ 6 ]Δhnorte[PAG](incógnita)=ahnortenorte¡{\displaystyle \Delta _{h}^{n}[P](x)=ah^{n}n!}

Solo queda el coeficiente del término de orden superior. Como este resultado es constante con respecto a x , cualquier diferencia adicional entre pares tendrá el valor 0 .

Prueba inductiva

Caso base

Sea Q ( x ) un polinomio de grado 1 : Δh[Q](incógnita)=Q(incógnita+h)Q(incógnita)=[a(incógnita+h)+b][aincógnita+b]=ah=ah11¡{\displaystyle \Delta _{h}[Q](x)=Q(x+h)-Q(x)=[a(x+h)+b]-[ax+b]=ah=ah^{1}1!}

Esto lo demuestra para el caso base.

paso inductivo

Sea R ( x ) un polinomio de grado m  1 donde m 2 y el coeficiente del término de mayor orden sea a 0 . Suponiendo que se cumple lo siguiente para todos los polinomios de grado m  1 : Δhmetro1[R](incógnita)=ahmetro1(metro1)¡{\displaystyle \Delta _{h}^{m-1}[R](x)=ah^{m-1}(m-1)!}

Sea S ( x ) un polinomio de grado m . Con una diferencia por pares: Δh[S](incógnita)=[a(incógnita+h)metro+b(incógnita+h)metro1+lote][aincógnitametro+bincógnitametro1+lote]=ahmetroincógnitametro1+lote=T(incógnita){\displaystyle \Delta _{h}[S](x)=[a(x+h)^{m}+b(x+h)^{m-1}+{\text{l.o.t.}}]-[ax^{m}+bx^{m-1}+{\text{l.o.t.}}]=ahmx^{m-1}+{\text{l.o.t.}}=T(x)}

Como ahm 0 , esto resulta en un polinomio T ( x ) de grado m − 1 , con ahm como coeficiente del término de orden más alto. Dada la suposición anterior y m − 1 diferencias por pares (lo que resulta en un total de m diferencias por pares para S ( x ) ), se puede encontrar que: Δhmetro1[T](incógnita)=ahmetrohmetro1(metro1)¡=ahmetrometro¡{\displaystyle \Delta _{h}^{m-1}[T](x)=ahm\cdot h^{m-1}(m-1)!=ah^{m}m!}

Con esto concluye la demostración.

Solicitud

Esta identidad se puede utilizar para encontrar el polinomio de menor grado que intercepta una serie de puntos ( x , y ) donde la diferencia en el eje x entre un punto y el siguiente es una constante h 0. Por ejemplo, dados los siguientes puntos:

Podemos utilizar una tabla de diferencias, donde para todas las celdas a la derecha de la primera y , existe la siguiente relación con las celdas de la columna inmediatamente a la izquierda para una celda ( a + 1, b + 1) , estando la celda superior izquierda en la coordenada (0, 0) : (a+1,b+1)=(a,b+1)(a,b){\displaystyle (a+1,b+1)=(a,b+1)-(a,b)}

Para hallar el primer término, se puede utilizar la siguiente tabla:

Esto da como resultado una constante de 648. La diferencia aritmética es h = 3 , como se estableció anteriormente. Dado el número de diferencias por pares necesarias para alcanzar la constante, se puede deducir que se trata de un polinomio de grado 3. Por lo tanto, utilizando la identidad anterior: 648=a333¡=a276=a162{\displaystyle 648=a\cdot 3^{3}\cdot 3!=a\cdot 27\cdot 6=a\cdot 162}

Al despejar a , se puede encontrar que tiene el valor 4. Por lo tanto, el primer término del polinomio es 4 x 3 .

Luego, restamos el primer término, lo que disminuye el grado del polinomio, y volvemos a encontrar la diferencia finita:

Aquí, la constante se obtiene después de solo dos diferencias por pares, por lo tanto, el resultado es el siguiente: 306=a322¡=a18{\displaystyle -306=a\cdot 3^{2}\cdot 2!=a\cdot 18}

Despejando a , que es −17 , el segundo término del polinomio es −17 x 2 .

Pasando al siguiente término, restamos el segundo término:

De este modo, la constante se alcanza tras una única diferencia por pares: 108=a311¡=a3{\displaystyle 108=a\cdot 3^{1}\cdot 1!=a\cdot 3}

Se puede encontrar que a = 36 y, por lo tanto , el tercer término del polinomio es 36x . Restando el tercer término:

Sin diferencias entre pares, se encuentra que el cuarto y último término del polinomio es la constante −19 . Por lo tanto, se encuentra el polinomio de menor grado que intersecta todos los puntos de la primera tabla: 4incógnita317incógnita2+36incógnita19{\displaystyle 4x^{3}-17x^{2}+36x-19}

Núcleos de tamaño arbitrario

Utilizando álgebra lineal, se pueden construir aproximaciones de diferencias finitas que emplean un número arbitrario de puntos a la izquierda y un número (posiblemente diferente) de puntos a la derecha del punto de evaluación, para cualquier orden de derivada. Esto implica resolver un sistema lineal tal que la expansión de Taylor de la suma de esos puntos alrededor del punto de evaluación se aproxime mejor a la expansión de Taylor de la derivada deseada. Dichas fórmulas se pueden representar gráficamente en una cuadrícula hexagonal o romboidal. [ 7 ] Esto es útil para diferenciar una función en una cuadrícula, donde, a medida que uno se acerca al borde de la cuadrícula, se deben muestrear cada vez menos puntos en un lado. [ 8 ] Se pueden construir aproximaciones de diferencias finitas para plantillas no estándar (e incluso no enteras) dada una plantilla arbitraria y un orden de derivada deseado. [ 9 ]

Propiedades

  • Para todos los valores positivos de k y nΔkhnorte(F,incógnita)=j1=0k1j2=0k1jnorte=0k1Δhnorte(F,incógnita+j1h+j2h++jnorteh).{\displaystyle \Delta _{kh}^{n}\left(f,x\right)=\sum \limits _{j_{1}=0}^{k-1}\sum \limits _{j_{2}=0}^{k-1}\cdots \sum \limits _{j_{n}=0}^{k-1}\Delta _{h}^{n}\left(f,x+j_{1}h+j_{2}h+\cdots +j_{n}h\right).}
  • Regla de Leibniz :Δhnorte(Fgramo,incógnita)=k=0norte(nortek)Δhk(F,incógnita)Δhnortek(gramo,incógnita+kh).{\displaystyle \Delta _{h}^{n}\left(fg,x\right)=\sum \limits _{k=0}^{n}{\binom {n}{k}}\Delta _{h}^{k}\left(f,x\right)\cdot \Delta _{h}^{n-k}\left(g,x+kh\right).}

En ecuaciones diferenciales

Una aplicación importante de las diferencias finitas se encuentra en el análisis numérico , especialmente en las ecuaciones diferenciales numéricas , cuyo objetivo es la solución numérica de ecuaciones diferenciales ordinarias y parciales . La idea consiste en reemplazar las derivadas que aparecen en la ecuación diferencial por diferencias finitas que las aproximan. Los métodos resultantes se denominan métodos de diferencias finitas .

Las aplicaciones comunes del método de diferencias finitas se encuentran en disciplinas de la ciencia computacional y la ingeniería, como la ingeniería térmica , la mecánica de fluidos , etc.

Serie de Newton

La serie de Newton consta de los términos de la ecuación de diferencias finitas de Newton , llamada así en honor a Isaac Newton ; en esencia, es la fórmula de interpolación de Gregory-Newton [ 10 ] (llamada así en honor a Isaac Newton y James Gregory ), publicada por primera vez en sus Principia Mathematica en 1687, [ 11 ] [ 12 ] es decir, el análogo discreto de la expansión continua de Taylor,

F(incógnita)=k=0Δk[F](a)k¡(incógnitaa)k=k=0(incógnitaak)Δk[F](a),{\displaystyle f(x)=\sum _{k=0}^{\infty }{\frac {\Delta ^{k}[f](a)}{k!}}\,(x-a)_{k}=\sum _{k=0}^{\infty }{\binom {x-a}{k}}\,\Delta ^{k}[f](a),}

lo cual se cumple para cualquier función polinómica f y para muchas (pero no todas) las funciones analíticas . (No se cumple cuando f es de tipo exponencial) .π{\displaystyle \pi }Esto se ve fácilmente, ya que la función seno se anula en múltiplos enteros deπ{\displaystyle \pi }; la serie de Newton correspondiente es idénticamente cero, ya que todas las diferencias finitas son cero en este caso. Sin embargo, claramente, la función seno no es cero.) Aquí, la expresión (incógnitak)=(incógnita)kk¡{\displaystyle {\binom {x}{k}}={\frac {(x)_{k}}{k!}}} es el coeficiente binomial y (incógnita)k=incógnita(incógnita1)(incógnita2)(incógnitak+1){\displaystyle (x)_{k}=x(x-1)(x-2)\cdots (x-k+1)} es el " factorial descendente " o "factorial inferior", mientras que el producto vacío ( x ) 0 se define como  1. En este caso particular, se asume que los cambios en los valores de x , h = 1 son pasos unitarios .

Nótese la correspondencia formal de este resultado con el teorema de Taylor . Históricamente, esto, así como la identidad de Chu-Vandermonde , (incógnita+y)norte=k=0norte(nortek)(incógnita)nortek(y)k,{\displaystyle (x+y)_{n}=\sum _{k=0}^{n}{\binom {n}{k}}(x)_{n-k}\,(y)_{k},} (que se derivan de ello y corresponden al teorema del binomio ), se incluyen en las observaciones que maduraron hasta convertirse en el sistema del cálculo umbral .

Las expansiones en serie de Newton pueden ser superiores a las expansiones en serie de Taylor cuando se aplican a cantidades discretas como espines cuánticos (véase la transformación de Holstein-Primakoff ), funciones de operadores bosónicos o estadísticas de conteo discretas. [ 13 ]

Para ilustrar cómo se puede usar la fórmula de Newton en la práctica, consideremos los primeros términos de la duplicación de la secuencia de Fibonacci f = 2, 2, 4, ... Se puede encontrar un polinomio que reproduce estos valores, calculando primero una tabla de diferencias y luego sustituyendo las diferencias que corresponden a x 0 (subrayado) en la fórmula de la siguiente manera: incógnitaF=Δ0Δ1Δ212_0_222_234F(incógnita)=Δ01+Δ1(incógnitaincógnita0)11¡+Δ2(incógnitaincógnita0)22¡(incógnita0=1)=21+0incógnita11+2(incógnita1)(incógnita2)2=2+(incógnita1)(incógnita2){\displaystyle {\begin{matrix}{\begin{array}{|c||c|c|c|}\hline x&f=\Delta ^{0}&\Delta ^{1}&\Delta ^{2}\\\hline 1&{\underline {2}}&&\\&&{\underline {0}}&\\2&2&&{\underline {2}}\\&&2&\\3&4&&\\\hline \end{array}}&\quad {\begin{aligned}f(x)&=\Delta ^{0}\cdot 1+\Delta ^{1}\cdot {\dfrac {(x-x_{0})_{1}}{1!}}+\Delta ^{2}\cdot {\dfrac {(x-x_{0})_{2}}{2!}}\quad (x_{0}=1)\\\\&=2\cdot 1+0\cdot {\dfrac {x-1}{1}}+2\cdot {\dfrac {(x-1)(x-2)}{2}}\\\\&=2+(x-1)(x-2)\\\end{aligned}}\end{matrix}}}

Para el caso de pasos no uniformes en los valores de x , Newton calcula las diferencias divididas , Δj,0=yj,Δj,k=Δj+1,k1Δj,k1incógnitaj+kincógnitaj{k>0,jmáximo(j)k},Δ0k=Δ0,k{\displaystyle \Delta _{j,0}=y_{j},\qquad \Delta _{j,k}={\frac {\Delta _{j+1,k-1}-\Delta _{j,k-1}}{x_{j+k}-x_{j}}}\quad \ni \quad \left\{k>0,\;j\leq \max \left(j\right)-k\right\},\qquad \Delta 0_{k}=\Delta _{0,k}} la serie de productos, PAG0=1,PAGk+1=PAGk(ξincógnitak),{\displaystyle {P_{0}}=1,\quad \quad P_{k+1}=P_{k}\cdot \left(\xi -x_{k}\right),} y el polinomio resultante es el producto escalar , [ 14 ]F(ξ)=Δ0PAG(ξ).{\displaystyle f(\xi )=\Delta 0\cdot P\left(\xi \right).}

En el análisis con números p -ádicos , el teorema de Mahler establece que la suposición de que f es una función polinómica puede debilitarse hasta llegar a la suposición de que f es simplemente continua.

El teorema de Carlson proporciona condiciones necesarias y suficientes para que una serie de Newton sea única, si es que existe. Sin embargo, en general, una serie de Newton no existe.

La serie de Newton, junto con la serie de Stirling y la serie de Selberg , es un caso especial de la serie de diferencias generales , todas las cuales se definen en términos de diferencias finitas progresivas escaladas adecuadamente.

En una forma comprimida y ligeramente más general, y con nodos equidistantes, la fórmula se lee: F(incógnita)=k=0(incógnitaahk)j=0k(1)kj(kj)F(a+jh).{\displaystyle f(x)=\sum _{k=0}{\binom {\frac {x-a}{h}}{k}}\sum _{j=0}^{k}(-1)^{k-j}{\binom {k}{j}}f(a+jh).}

Cálculo de diferencias finitas

La diferencia hacia adelante puede considerarse como un operador , llamado operador de diferencia , que mapea la función f a Δ h [ f ] . [ 15 ] [ 16 ] Este operador equivale aΔh=ThI,{\displaystyle \Delta _{h}=\operatorname {T} _{h}-\operatorname {I} ,}donde T h es el operador de desplazamiento con paso h , definido por T h [ f ]( x ) = f ( x + h ) , e I es el operador identidad .

La diferencia finita de órdenes superiores se puede definir de manera recursiva como Δ n h ≡ Δ hn − 1 h ) . Otra definición equivalente es Δ n h ≡ [T h − I] n .

El operador de diferencia Δ h es un operador lineal , como tal satisface Δ h [ α f + β g ]( x ) = α Δ h [ f ]( x ) + β Δ h [ g ]( x ) .

También satisface una regla especial de Leibniz :

Δh(Fgramo)(incógnita)=(ΔhF(incógnita))gramo(incógnita+h)+F(incógnita)(Δhgramo(incógnita)) .{\displaystyle \operatorname {\Delta } _{h}{\bigl (}fg{\bigr )}(x)={\bigl (}\operatorname {\Delta } _{h}f(x){\bigr )}g(x+h)+f(x){\bigl (}\operatorname {\Delta } _{h}g(x){\bigr )}~.}

Reglas similares de Leibniz se aplican a las diferencias hacia atrás y centrales.

Aplicando formalmente la serie de Taylor con respecto a h , se obtiene la ecuación del operador. Δh=hD+12¡h2D2+13¡h3D3+=mihDI,{\displaystyle \operatorname {\Delta } _{h}=h\operatorname {D} +{\frac {1}{2!}}h^{2}\operatorname {D} ^{2}+{\frac {1}{3!}}h^{3}\operatorname {D} ^{3}+\cdots =e^{h\operatorname {D} }-\operatorname {I} ,} donde D denota el operador de derivada continua convencional, que mapea f a su derivada f . La expansión es válida cuando ambos lados actúan sobre funciones analíticas , para h suficientemente pequeño ; en el caso especial en que la serie de derivadas termina (cuando la función operada es un polinomio finito ) la expresión es exacta, para todos los tamaños de paso finitos, h . Por lo tanto T h = e h D , e invirtiendo formalmente la exponencial se obtiene hD=ln(1+Δh)=Δh12Δh2+13Δh3 .{\displaystyle h\operatorname {D} =\ln(1+\Delta _{h})=\Delta _{h}-{\tfrac {1}{2}}\,\Delta _{h}^{2}+{\tfrac {1}{3}}\,\Delta _{h}^{3}-\cdots ~.} Esta fórmula es válida en el sentido de que ambos operadores dan el mismo resultado cuando se aplican a un polinomio.

Incluso para funciones analíticas, no se garantiza la convergencia de la serie de la derecha; puede tratarse de una serie asintótica . Sin embargo, puede utilizarse para obtener aproximaciones más precisas de la derivada. Por ejemplo, al conservar los dos primeros términos de la serie se obtiene la aproximación de segundo orden de f  ′( x ) mencionada al final de la sección §  Diferencias de orden superior .

Las fórmulas análogas para los operadores de diferencias finitas hacia atrás y centrales son: hD=ln(1h) y hD=2arsinh(12δh) .{\displaystyle h\operatorname {D} =-\ln(1-\nabla _{h})\quad {\text{ and }}\quad h\operatorname {D} =2\operatorname {arsinh} \left({\tfrac {1}{2}}\,\delta _{h}\right)~.}

El cálculo de diferencias finitas está relacionado con el cálculo umbral de combinatoria. Esta correspondencia notablemente sistemática se debe a la identidad de los conmutadores de las cantidades umbrales con sus análogos continuos ( límites h → 0 ).

[Δhh,incógnitaTh1]=[D,incógnita]=I.{\displaystyle \left[{\frac {\Delta _{h}}{h}},x\,\operatorname {T} _{h}^{-1}\right]=[\operatorname {D} ,x]=I.}

Un gran número de relaciones diferenciales formales del cálculo estándar que involucran funciones f ( x ) se mapean sistemáticamente a análogos umbrales de diferencias finitas que involucran f ( x T −1 h ) .

Por ejemplo, el análogo umbral de un monomio x n es una generalización del factorial descendente anterior ( símbolo k de Pochhammer ), (incógnita)norte=(incógnitaTh1)norte=incógnita(incógnitah)(incógnita2h)(incógnita(norte1)h),{\displaystyle (x)_{n}=\left(x\operatorname {T} _{h}^{-1}\right)^{n}=x\left(x-h\right)\left(x-2h\right)\cdots {\bigl (}x-\left(n-1\right)h{\bigr )},} de modo que Δhh(incógnita)norte=norte(incógnita)norte1,{\displaystyle {\frac {\Delta _{h}}{h}}(x)_{n}=n(x)_{n-1},} de ahí la fórmula de interpolación de Newton anterior (haciendo coincidir los coeficientes en la expansión de una función arbitraria f ( x ) en tales símbolos), y así sucesivamente.

Por ejemplo, el seno umbral es pecado(incógnitaTh1)=incógnita(incógnita)33¡+(incógnita)55¡(incógnita)77¡+{\displaystyle \sin \left(x\operatorname {T} _{h}^{-1}\right)=x-{\frac {(x)_{3}}{3!}}+{\frac {(x)_{5}}{5!}}-{\frac {(x)_{7}}{7!}}+\cdots }

Como en el límite continuo , la autofunción de Δ h / h también resulta ser una exponencial,

Δhh(1+λh)incógnitah=Δhhmiln(1+λh)incógnitah=λmiln(1+λh)incógnitah,{\displaystyle {\frac {\Delta _{h}}{h}}(1+\lambda h)^{\frac {x}{h}}={\frac {\Delta _{h}}{h}}e^{\ln(1+\lambda h){\frac {x}{h}}}=\lambda e^{\ln(1+\lambda h){\frac {x}{h}}},}

y por lo tanto las sumas de Fourier de funciones continuas se mapean fácilmente y fielmente a sumas de Fourier umbrales , es decir, involucrando los mismos coeficientes de Fourier que multiplican estas exponenciales de base umbral. [ 17 ] Esta exponencial umbral equivale así a la función generadora exponencial de los símbolos de Pochhammer .

Así, por ejemplo, la función delta de Dirac se corresponde con su función umbral, la función seno cardinal.δ(incógnita)pecado[π2(1+incógnitah)]π(incógnita+h),{\displaystyle \delta (x)\mapsto {\frac {\sin \left[{\frac {\pi }{2}}\left(1+{\frac {x}{h}}\right)\right]}{\pi (x+h)}},} y así sucesivamente. [ 18 ] Las ecuaciones en diferencias a menudo se pueden resolver con técnicas muy similares a las que se utilizan para resolver ecuaciones diferenciales .

El operador inverso del operador de diferencia directa, es decir, la integral umbral, es el operador de suma indefinida o antidiferencia.

Reglas para el cálculo de operadores de diferencias finitas

De forma análoga a las reglas para hallar la derivada , tenemos:

  • Regla constante : Si c es una constante , entoncesΔdo=0{\displaystyle \Delta c=0}
  • Linealidad : Si a y b son constantes ,Δ(aF+bgramo)=aΔF+bΔgramo{\displaystyle \Delta (af+bg)=a\Delta f+b\Delta g}

Todas las reglas anteriores se aplican igualmente bien a cualquier operador de diferencia como a Δ , incluyendo δ y .

  • Regla del producto :Δ(Fgramo)=FΔgramo+gramoΔF+ΔFΔgramo(Fgramo)=Fgramo+gramoFFgramo{\displaystyle {\begin{aligned}\Delta (fg)&=f\,\Delta g+g\,\Delta f+\Delta f\Delta g\\[4pt]\nabla (fg)&=f\,\nabla g+g\,\nabla f-\nabla f\nabla g\end{aligned}}}
  • Regla del cociente :(Fgramo)=(det[FgramoFgramo])/(gramodet[gramogramo11]){\displaystyle \nabla \left({\frac {f}{g}}\right)=\left.\left(\det {\begin{bmatrix}\nabla f&\nabla g\\f&g\end{bmatrix}}\right)\right/\left(g\cdot \det {\begin{bmatrix}g&\nabla g\\1&1\end{bmatrix}}\right)}o(Fgramo)=gramoFFgramogramo(gramogramo){\displaystyle \nabla \left({\frac {f}{g}}\right)={\frac {g\,\nabla f-f\,\nabla g}{g\cdot (g-\nabla g)}}}
  • Reglas de suma :norte=abΔF(norte)=F(b+1)F(a)norte=abF(norte)=F(b)F(a1){\displaystyle {\begin{aligned}\sum _{n=a}^{b}\Delta f(n)&=f(b+1)-f(a)\\\sum _{n=a}^{b}\nabla f(n)&=f(b)-f(a-1)\end{aligned}}}

Véanse las referencias. [ 19 ] [ 20 ] [ 21 ] [ 22 ]

Generalizaciones

  • Una diferencia finita generalizada se define generalmente comoΔhμ[F](incógnita)=k=0norteμkF(incógnita+kh),{\displaystyle \Delta _{h}^{\mu }[f](x)=\sum _{k=0}^{N}\mu _{k}f(x+kh),}donde μ = ( μ 0 , …, μ N ) es su vector de coeficientes. Una diferencia infinita es una generalización adicional, donde la suma finita anterior se reemplaza por una serie infinita . Otra forma de generalización es hacer que los coeficientes μ k dependan del punto x : μ k = μ k ( x ) , considerando así la diferencia finita ponderada . También se puede hacer que el paso h dependa del punto x : h = h ( x ) . Tales generalizaciones son útiles para construir diferentes módulos de continuidad .
  • La diferencia generalizada puede verse como los anillos de polinomios R [ T h ] . Conduce a álgebras de diferencias.
  • El operador de diferencia se generaliza a la inversión de Möbius sobre un conjunto parcialmente ordenado .
  • Como operador de convolución: Mediante el formalismo de las álgebras de incidencia , los operadores de diferencia y otras inversiones de Möbius pueden representarse mediante la convolución con una función en el poset, llamada función de Möbius μ ; para el operador de diferencia, μ es la secuencia (1, −1, 0, 0, 0, …) .

Diferencias finitas multivariadas

Las diferencias finitas pueden considerarse en más de una variable. Son análogas a las derivadas parciales en varias variables.

Algunas aproximaciones de derivadas parciales son: Fincógnita(incógnita,y)F(incógnita+h,y)F(incógnitah,y)2hFy(incógnita,y)F(incógnita,y+k)F(incógnita,yk)2kFincógnitaincógnita(incógnita,y)F(incógnita+h,y)2F(incógnita,y)+F(incógnitah,y)h2Fyy(incógnita,y)F(incógnita,y+k)2F(incógnita,y)+F(incógnita,yk)k2Fincógnitay(incógnita,y)F(incógnita+h,y+k)F(incógnita+h,yk)F(incógnitah,y+k)+F(incógnitah,yk)4hk.{\displaystyle {\begin{aligned}f_{x}(x,y)&\approx {\frac {f(x+h,y)-f(x-h,y)}{2h}}\\f_{y}(x,y)&\approx {\frac {f(x,y+k)-f(x,y-k)}{2k}}\\f_{xx}(x,y)&\approx {\frac {f(x+h,y)-2f(x,y)+f(x-h,y)}{h^{2}}}\\f_{yy}(x,y)&\approx {\frac {f(x,y+k)-2f(x,y)+f(x,y-k)}{k^{2}}}\\f_{xy}(x,y)&\approx {\frac {f(x+h,y+k)-f(x+h,y-k)-f(x-h,y+k)+f(x-h,y-k)}{4hk}}.\end{aligned}}}

Alternativamente, para aplicaciones en las que el cálculo de f es el paso más costoso, y se deben calcular tanto la primera como la segunda derivada, una fórmula más eficiente para el último caso es: Fincógnitay(incógnita,y)F(incógnita+h,y+k)F(incógnita+h,y)F(incógnita,y+k)+2F(incógnita,y)F(incógnitah,y)F(incógnita,yk)+F(incógnitah,yk)2hk,{\displaystyle f_{xy}(x,y)\approx {\frac {f(x+h,y+k)-f(x+h,y)-f(x,y+k)+2f(x,y)-f(x-h,y)-f(x,y-k)+f(x-h,y-k)}{2hk}},} ya que los únicos valores que hay que calcular que no se necesitan ya para las cuatro ecuaciones anteriores son f ( x + h , y + k ) y f ( xh , yk ) .

Para funciones connorte{\displaystyle N}variablesF(incógnita1,incógnita2,,incógnitanorte){\displaystyle f(x_{1},x_{2},\ldots ,x_{N})}, evaluando el completometro{\displaystyle m}El tensor de derivada de orden -ésimo mediante diferencias finitas requiereO(nortemetro){\displaystyle O(N^{m})}llamadas de la funciónF{\displaystyle f}(donde hemos utilizado la notación Big O para denotar el comportamiento de escalamiento asintótico), oO(nortemetrometro){\displaystyle O(N^{m-m'})}llamadas de lametro{\displaystyle m'}derivada de orden -ésimo de la funciónF{\displaystyle f}(dóndemetro<metro{\displaystyle m'<m}). Sin embargo, para muchas clases de funciones, lametro{\displaystyle m}El tensor de derivadas de orden -ésimo es disperso, o sus bloques fuera de la diagonal pueden tener un rango bajo. En estos casos, pueden existir algoritmos que puedan estimar numéricamente elmetro{\displaystyle m}tensor de derivada de orden -ésimo usando menos deO(nortemetrometro){\displaystyle O(N^{m-m'})}llamadas de lametro{\displaystyle m'}derivada de orden -ésimo, por ejemplo cuandometro=2{\displaystyle m=2}ymetro=1{\displaystyle m'=1}; en este último caso es posible estimar la matriz hessiana utilizando únicamenteO(1){\displaystyle O(1)}gradientes , en lugar deO(norte){\displaystyle O(N)}gradientes como los requeriría el algoritmo de diferencias finitas convencional. [ 23 ]

Véase también

Referencias

  1. 1 2 3 Paul Wilmott; Sam Howison; Jeff Dewynne (1995). Las matemáticas de los derivados financieros: una introducción para estudiantes . Cambridge University Press. pág. 137. ISBN  978-0-521-49789-3.
  2. 1 2 3 Peter Olver (2013). Introducción a las ecuaciones diferenciales parciales . Springer Science & Business Media. pág. 182. ISBN  978-3-319-02099-0.
  3. 1 2 3 M Hanif Chaudhry (2007). Flujo en canal abierto . Springer. pág. 369. ISBN  978-0-387-68648-6.
  4. Jordán, op. cit., p. 1 y Milne-Thomson, p. xxi. Milne-Thomson, Louis Melville (2000): El cálculo de diferencias finitas (Chelsea Pub Co, 2000) ISBN 978-0821821077
  5. Wang, Bo; Luo, Shaohang; Wang, Zikuan; Liu, Wenjian (2025). "O1NumHess: Un algoritmo hessiano seminumérico rápido y preciso que utiliza solo O (1) gradientes". arXiv : 2508.07544 [ physics.chem-ph ].
  6. "Diferencias finitas de polinomios" . divisbyzero.com . 13 de febrero de 2018.
  7. Fraser, Duncan C. (1 de enero de 1909). "Sobre la delineación gráfica de fórmulas de interpolación" . Journal of the Institute of Actuaries . 43 (2): 235– 241. doi : 10.1017/S002026810002494X . Consultado el 17 de abril de 2017 .
  8. notas
  9. Calculadora de coeficientes de diferencias finitas
  10. Burkard Polster /Mathologer (2021). "¿Por qué no enseñan el cálculo de Newton de '¿Qué viene después?'?" en YouTube
  11. ^ Newton, Isaac, (1687). Principia , Libro III, Lema V, Caso 1
  12. Iaroslav V. Blagouchine (2018). "Tres notas sobre las representaciones de Ser y Hasse para las funciones zeta" (PDF) . Integers (Revista electrónica de teoría combinatoria de números) . 18A : 1–45 . arXiv : 1606.02044 . doi : 10.5281/zenodo.10581385 .
  13. König, Jürgen; Hucht, Fred (2021). "Expansión en serie de Newton de funciones de operadores bosónicos" . SciPost Physics . 10 (1): 007. arXiv : 2008.11139 . Bibcode : 2021ScPP...10....7K . doi : 10.21468/SciPostPhys.10.1.007 . S2CID 221293056 . 
  14. Richtmeyer, D. y Morton, KW, (1967). Métodos de diferencias para problemas de valor inicial , 2.ª ed., Wiley, Nueva York.
  15. Boole, George (1872). Tratado sobre el cálculo de diferencias finitas (2.ª ed.). Macmillan and Company vía Internet Archive . También, una reedición de Dover de 1960.
  16. Jordan, Charles (1965) [1939]. Cálculo de diferencias finitas . Chelsea Publishing. ISBN 978-0-8284-0033-6 vía Google Libros.
  17. Zachos, C. (2008). "Deformaciones umbrales en el espacio-tiempo discreto". International Journal of Modern Physics A . 23 (13): 200– 214. arXiv : 0710.2306 . Bibcode : 2008IJMPA..23.2005Z . doi : 10.1142/S0217751X08040548 . S2CID 16797959 . 
  18. Curtright, TL; Zachos, CK (2013). "Umbral Vade Mecum" . Frontiers in Physics . 1 : 15. arXiv : 1304.0429 . Bibcode : 2013FrP.....1...15C . doi : 10.3389/fphy.2013.00015 . S2CID 14106142 . 
  19. Levy, H.; Lessman, F. (1992). Ecuaciones en diferencias finitas . Dover. ISBN 0-486-67260-3.
  20. Ames, WF (1977). Métodos numéricos para ecuaciones diferenciales parciales . Nueva York, NY: Academic Press. Sección 1.6. ISBN  0-12-056760-1.
  21. Hildebrand, FB (1968). Ecuaciones y simulaciones de diferencias finitas . Englewood Cliffs, NJ: Prentice-Hall. Sección 2.2. 
  22. Flajolet, Philippe; Sedgewick, Robert (1995). "Mellin transforms and asymptotics: Finite differences and Rice's integrals" (PDF) . Theoretical Computer Science . 144 ( 1–2 ): 101–124 . doi : 10.1016/0304-3975(94)00281-M .
  23. Wang, Bo; Luo, Shaohang; Wang, Zikuan; Liu, Wenjian (2025). "O1NumHess: Un algoritmo hessiano seminumérico rápido y preciso que utiliza solo O(1) gradientes". arXiv : 2508.07544 [ physics.chem-ph ].
  • Richardson, CH (1954): Una introducción al cálculo de diferencias finitas (Van Nostrand (1954) copia en línea
  • Mickens, RE (1991): Ecuaciones en diferencias: Teoría y aplicaciones (Chapman and Hall/CRC) ISBN 978-0442001360
  • "Cálculo de diferencias finitas" , Enciclopedia de Matemáticas , EMS Press , 2001 [1994]
  • Tabla de fórmulas útiles de diferencias finitas generadas con Mathematica
  • D. Gleich (2005), Cálculo finito: un tutorial para resolver sumas complicadas
  • Derivada segunda discreta a partir de puntos espaciados de forma desigual
Obtenido de " https://en.wikipedia.org/w/index.php?title=Finite_difference&oldid=1358716562#Relation_with_derivatives "