stringtranslate.com

Diferencia finita

Una diferencia finita es una expresión matemática de la forma f  ( x + b ) − f  ( x + a ) . Si una diferencia finita se divide por ba , se obtiene un cociente de diferencias . La aproximación de derivadas por diferencias finitas juega un papel central en los métodos de diferencias finitas para la solución numérica de ecuaciones diferenciales , especialmente problemas de valores en la frontera .

El operador de diferencia , comúnmente denotado, es el operador que asigna una función f a la función definida por

ecuación en diferenciasecuación funcionalecuación diferencialderivadasCiertas relaciones de recurrencia

En análisis numérico , las diferencias finitas se utilizan ampliamente para aproximar derivadas, y el término "diferencia finita" se utiliza a menudo como abreviatura de "aproximación de derivadas en diferencias finitas". [1] [2] [3] Las aproximaciones en diferencias finitas son cocientes de diferencias finitas en la terminología empleada anteriormente.

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), LM Milne-Thomson (1933) y Károly Jordan  [de] (1939). Las diferencias finitas tienen sus orígenes en uno de los algoritmos de Jost Bürgi ( c.  1592 ) y en el trabajo de otros, incluido Isaac Newton . El cálculo formal de diferencias finitas puede verse como una alternativa al cálculo de infinitesimales . [4]

Tipos basicos

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

Comúnmente se consideran tres tipos básicos: diferencias finitas hacia adelante , hacia atrás y centrales . [1] [2] [3]

Adiferencia directa , denotadade unafunciónfes una función definida como

Dependiendo de la aplicación, la separación h puede ser variable o constante. Cuando se omite, h se considera 1; eso es,

ALa diferencia hacia atrás utiliza los valores de la función enxy x h , en lugar de los valores en x + hx:

Finalmente, ella diferencia central está dada por

Relación con derivados

La diferencia finita se utiliza a menudo como una aproximación de la derivada, normalmente en la diferenciación numérica .

La derivada de una función f en un punto x está definida por el límite

Si h tiene un valor fijo (distinto de cero) en lugar de acercarse a cero, entonces el lado derecho de la ecuación anterior se escribiría

Por lo tanto, la diferencia directa dividida por h se aproxima a la derivada cuando h es pequeña. El error en esta aproximación se puede derivar del teorema de Taylor . Suponiendo que f es dos veces diferenciable, tenemos

La misma fórmula se aplica a la diferencia hacia atrás:

Sin embargo, la diferencia central (también llamada centrada) produce una aproximación más precisa. Si f es tres veces diferenciable,

Sin embargo, el principal problema [ cita necesaria ] con el método de diferencias centrales es que las funciones oscilantes pueden producir una derivada cero. 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 en diferencias finitas definen las diferencias hacia adelante/hacia atrás/central como los cocientes dados en esta sección (en lugar de emplear las definiciones dadas en la sección anterior). [1] [2] [3]

Diferencias de orden superior

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

central de segundo orden

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

Segundo orden adelante
Segundo orden hacia atrás

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

Adelante
Hacia atrás
Central

Estas ecuaciones utilizan coeficientes binomiales después del signo de suma que se muestra como (n
yo
)
. Cada fila deltriángulo de Pascalproporciona el coeficiente para cada valor dei.

Tenga en cuenta que la diferencia central, para n impar , tendrá h multiplicado por números no enteros. Esto suele ser un problema porque equivale a cambiar el intervalo de discretización. El problema se puede solucionar tomando el promedio de δ n [  f  ]( xh/2) y δ norte [  f  ]( x +h/2) .

Las diferencias directas aplicadas a una secuencia a veces se denominan transformada binomial de la secuencia y tienen una serie de propiedades combinatorias interesantes. Las diferencias directas pueden evaluarse utilizando la integral de Nörlund-Rice . La representación integral de este tipo de series es interesante, porque la integral a menudo se puede evaluar utilizando técnicas de expansión asintótica o de punto de silla ; por el contrario, la serie de diferencias directas puede ser extremadamente difícil de evaluar numéricamente, porque los coeficientes binomiales crecen rápidamente para n grande .

La relación de estas diferencias de orden superior con las respectivas derivadas es sencilla,

También se pueden utilizar diferencias de orden superior 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

f  ′( x )h 2series de Taylor

Si es necesario, la diferencia finita se puede centrar alrededor de cualquier punto mezclando diferencias hacia adelante, hacia atrás y centrales.

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 :

Después de n diferencias por pares, se puede lograr el siguiente resultado, donde h ≠ 0 es un número real que marca la diferencia aritmética: [5]

Sólo queda el coeficiente del término de mayor orden. Como este resultado es constante con respecto a x , cualquier diferencia adicional por pares tendrá el valor 0 .

prueba inductiva

Caso base

Sea Q ( x ) un polinomio de grado 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 lo siguiente es válido para todos los polinomios de grado m  − 1 :

Sea S ( x ) un polinomio de grado m . Con una diferencia por pares:

Como ahm ≠ 0 , esto da como resultado 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 da como resultado un total de m diferencias por pares para S ( x ) ), se puede encontrar que:

Esto completa la prueba.

Solicitud

Esta identidad se puede utilizar para encontrar el polinomio de grado más bajo que intercepta una cantidad de puntos ( x , y ) donde la diferencia en el eje x de un punto al siguiente es una constante h ≠ 0 . Por ejemplo, teniendo en cuenta los siguientes puntos:

Podemos usar una tabla de diferencias, donde para todas las celdas a la derecha de la primera y , existe la siguiente relación con las celdas en la columna inmediatamente a la izquierda para una celda ( a + 1, b + 1) , con la parte superior- la celda más a la izquierda está en la coordenada (0, 0) :

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

Esto llega a una constante 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 suponer que se trata de un polinomio de grado 3 . Así, usando la identidad anterior:

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

Luego, restando el primer término, lo que reduce el grado del polinomio, y encontrando nuevamente la diferencia finita:

Aquí, la constante se alcanza después de sólo dos diferencias por pares, por lo que se obtiene el siguiente resultado:

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

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

Por tanto, la constante se alcanza después de una sola diferencia por pares:

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

Sin diferencias por pares, se encuentra que el cuarto y último término del polinomio es la constante −19 . Así, se encuentra el polinomio de menor grado que intercepta todos los puntos de la primera tabla:

Granos de tamaño arbitrario

Usando álgebra lineal se pueden construir aproximaciones en diferencias finitas que utilizan 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 derivada de orden. 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 aproxima mejor a la expansión de Taylor de la derivada deseada. Estas fórmulas se pueden representar gráficamente en una cuadrícula hexagonal o en forma de diamante. [6] 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, debe muestrear cada vez menos puntos en un lado. [7] Se pueden construir aproximaciones en diferencias finitas para plantillas no estándar (e incluso no enteras) dada una plantilla arbitraria y un orden derivado deseado. [8]

Propiedades

En ecuaciones diferenciales

Una aplicación importante de las diferencias finitas es el análisis numérico , especialmente en ecuaciones diferenciales numéricas , que apuntan a la solución numérica de ecuaciones diferenciales ordinarias y parciales . La idea es 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 ingeniería y ciencia computacional, como ingeniería térmica , mecánica de fluidos , etc.

la serie de newton

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

lo cual es válido para cualquier función polinómica f y para muchas (pero no todas) funciones analíticas . (No se cumple cuando f es de tipo exponencial . Esto se ve fácilmente, ya que la función seno desaparece en múltiplos enteros de ; 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

coeficiente binomial
factorial descendenteproducto vacío ( x ) 0x , h = 1

Nótese la correspondencia formal de este resultado con el teorema de Taylor . Históricamente, esto, así como la identidad Chu-Vandermonde ,

teorema del binomiocá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 (ver Transformación de Holstein-Primakoff ), funciones de operador bosónico o estadísticas de conteo discretas. [12]

Para ilustrar cómo se puede utilizar la fórmula de Newton en la práctica real, considere los primeros términos de la duplicación de la secuencia de Fibonacci f = 2, 2, 4, ... Se puede encontrar un polinomio que reproduzca estos valores, calculando primero una tabla de diferencias, y luego sustituyendo las diferencias que corresponden a x 0 (subrayadas) en la fórmula de la siguiente manera,

Para el caso de pasos no uniformes en los valores de x , Newton calcula las diferencias divididas ,

producto escalar[13]

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

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

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 directas adecuadamente escaladas.

En una forma comprimida y ligeramente más general y con nodos equidistantes, la fórmula dice

Cálculo de diferencias finitas

La diferencia directa puede considerarse como un operador , llamado operador de diferencia , que asigna la función f a Δ h [  f  ] . [14] [15] Este operador equivale a

Thoperador de desplazamiento conhTh [  f  ]( x ) = f  ( x + h )Ioperador de identidad

La diferencia finita de órdenes superiores se puede definir de manera recursiva como Δnorte
h
≡ Δ hnorte - 1
hora
)
. Otra definición equivalente es Δnorte
h
= [ T hI ] norte
.

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 indicada anteriormente, Δ h ( f  ( x ) g ( x )) = (Δ h f  ( x )) g ( x + h ) + f  ( x ) (Δ h g ( x )) . Afirmaciones similares valen para las diferencias centrales y hacia atrás.

Aplicando formalmente la serie de Taylor con respecto a h , se obtiene la fórmula

Dff  ′funciones analíticas , para hTh = e hD ,

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

Las fórmulas análogas para los operadores de diferencias centrales y hacia atrás son

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

Por lo tanto, un gran número de relaciones diferenciales formales del cálculo estándar que involucran funciones f  ( x ) se asignan sistemáticamente a análogos umbral en diferencias finitas que involucran f  ( xT−1
hora
)
.

Por ejemplo, el análogo umbral de un monomio x n es una generalización del factorial descendente anterior ( símbolo k de Pochhammer ),

f  ( x )

Por ejemplo, el seno umbral es

Como en el límite continuo , la función propia de Δh/htambién resulta ser exponencial,

y, por lo tanto, las sumas de Fourier de funciones continuas se asignan fácilmente a sumas umbral de Fourier fielmente , es decir, involucrando los mismos coeficientes de Fourier multiplicando estos exponenciales de base umbral. [16] Este umbral exponencial equivale, por tanto, a la función generadora exponencial de los símbolos de Pochhammer .

Así, por ejemplo, la función delta de Dirac se asigna a su correspondiente umbral, la función seno cardinal ,

[17] Las ecuaciones en diferenciasecuaciones diferenciales

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

Reglas para el cálculo de operadores de diferencias finitas.

De manera análoga a las reglas para encontrar la derivada , tenemos:

Todas las reglas anteriores se aplican igualmente a cualquier operador de diferencia que a Δ , incluidos δ y .

Ver referencias. [18] [19] [20] [21]

Generalizaciones

Diferencias finitas multivariadas

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

Algunas aproximaciones de derivadas parciales son:

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

f  ( x + h , y + k )f  ( xh , yk )

Ver también

Referencias

  1. ^ a B C Paul Wilmott; Sam Howison; Jeff Dewynne (1995). Las matemáticas de los derivados financieros: una introducción para el estudiante . Prensa de la Universidad de Cambridge. pag. 137.ISBN​ 978-0-521-49789-3.
  2. ^ a b C Peter Olver (2013). Introducción a las ecuaciones diferenciales parciales . Medios de ciencia y negocios de Springer. pag. 182.ISBN 978-3-319-02099-0.
  3. ^ abcM Hanif Chaudhry (2007). Flujo de canal abierto . Saltador. pag. 369.ISBN 978-0-387-68648-6.
  4. ^ Jordán, op. cit., pág. 1 y Milne-Thomson, pág. xxi. Milne-Thomson, Louis Melville (2000): El cálculo de diferencias finitas (Chelsea Pub Co, 2000) ISBN 978-0821821077 
  5. ^ "Diferencias finitas de polinomios". 13 de febrero de 2018.
  6. ^ Fraser, Duncan C. (1 de enero de 1909). "Sobre la delimitación gráfica de fórmulas de interpolación". Revista del Instituto de Actuarios . 43 (2): 235–241. doi :10.1017/S002026810002494X . Consultado el 17 de abril de 2017 .
  7. ^ notas
  8. ^ Calculadora de coeficientes de diferencias finitas
  9. ^ Burkard Polster /Mathologer (2021). " ¿Por qué no enseñan el cálculo de Newton de '¿Qué viene después?' " en Youtube
  10. ^ Newton, Isaac, (1687). Principia, Libro III, Lema V, Caso 1
  11. ^ Iaroslav V. Blagouchine (2018). "Tres notas sobre las representaciones de Ser y Hasse para las funciones zeta" (PDF) . Enteros (Revista Electrónica de Teoría Combinatoria de Números) . 18A : 1–45. arXiv : 1606.02044 .
  12. ^ König, Jürgen; Hucht, Fred (2021). "Expansión en serie de Newton de funciones de operador bosónico". Física SciPost . 10 (1): 007. arXiv : 2008.11139 . Código Bib : 2021ScPP...10....7K. doi : 10.21468/SciPostPhys.10.1.007 . S2CID  221293056.
  13. ^ Richtmeyer, D. y Morton, KW, (1967). Métodos diferenciales para problemas de valores iniciales , 2ª ed., Wiley, Nueva York.
  14. ^ Boole, George , (1872). Tratado sobre el cálculo de diferencias finitas , 2ª ed., Macmillan and Company. En línea. Además, [edición de Dover 1960]
  15. ^ Jordania, Charles, (1939/1965). "Cálculo de diferencias finitas", Chelsea Publishing. En línea: [1]
  16. ^ Zachos, C. (2008). "Deformaciones umbrales en el espacio-tiempo discreto". Revista Internacional de Física Moderna A. 23 (13): 2005-2014. arXiv : 0710.2306 . Código Bib : 2008IJMPA..23.2005Z. doi :10.1142/S0217751X08040548. S2CID  16797959.
  17. ^ Curtright, TL; Zachos, CK (2013). "Vademécum umbral". Fronteras en Física . 1 : 15. arXiv : 1304.0429 . Código Bib : 2013FrP.....1...15C. doi : 10.3389/fphy.2013.00015 . S2CID  14106142.
  18. ^ Levy, H.; Lessman, F. (1992). Ecuaciones en diferencias finitas . Dover. ISBN 0-486-67260-3.
  19. ^ Ames, WF (1977). Métodos numéricos para ecuaciones diferenciales parciales . Nueva York, Nueva York: Academic Press. Sección 1.6. ISBN 0-12-056760-1.
  20. ^ Hildebrand, FB (1968). Simulaciones y ecuaciones en diferencias finitas . Englewood Cliffs, Nueva Jersey: Prentice-Hall. Sección 2.2.
  21. ^ Flajolet, Philippe; Sedgewick, Robert (1995). "Transformadas de Mellin y asintóticas: diferencias finitas e integrales de Rice" (PDF) . Informática Teórica . 144 (1–2): 101–124. doi :10.1016/0304-3975(94)00281-M.

enlaces externos