En matemática y álgebra computacional, diferenciación automática, o DA, también conocida como diferenciación algorítmica, es un método para la evaluación de derivadas de una función expresada como un programa de computación. Existen dos métodos clásicos para el cálculo de derivadas:

• derivar simbólicamente la función obteniendo una expresión y evaluarla en un punto dado; o
• utilizar derivación numérica.

El inconveniente de la derivación simbólica es la lentitud y la dificultad de convertir programas de computación en una única expresión. Además, la complejidad de muchas funciones crece según se calculan derivadas de mayor grado. Dos inconvenientes importantes de las derivadas finitas son los errores de redondeo en cálculos de naturaleza discreta y la cancelación. Los dos métodos clásicos tiene problemas con el cálculo de derivadas de mayor grado, donde la complejidad y los errores se ven incrementados. La diferenciación automática soluciona todos estos problemas.

DA se basa en el hecho de que cualquier programa de computación que implemente una función vectorial y = F(x) (generalmente) se puede descomponer en una secuencia de asignaciones elementales, siendo cada una trivialmente diferenciable utilizando una LUT (LookUp Table o tabla para búsquedas). Estas derivadas parciales básicas, evaluadas utilizando los argumentos, se combinan de acuerdo a regla de la cadena del cálculo de derivadas para formar información derivada para F (como gradientes, tangentes, la matriz Jacobiana, etc.). Este proceso obtiene derivadas exactas (según la precisión numérica). Debido a que la transformación simbólica ocurre sólo en el nivel más básico, DA evita los problemas computacionales inherentes al cálculo simbólico complejo.

Contenido 1 La regla de la cadena, acumulación hacia adelante y hacia atrás 1.1 Acumulación hacia adelante 1.2 Acumulación hacia atrás 1.3 Computación Jacobiana 1.4 Más allá de la acumulación hacia adelante y hacia atrás 2 Derivada en la aritmética aumentada con números duales para el cálculo de la diferenciación automática 2.1 Argumentos y funciones vectoriales 2.2 Derivadas de mayor orden 3 Implementación 3.1 Modificación del código fuente 3.2 Sobrecarga de operadores 4 Referencias 5 Referencias Bibliográficas 6 Enlaces externos

La regla de la cadena, acumulación hacia adelante y hacia atrás

Acumulación hacia adelante

Acumulación hacia atrás

Computación Jacobiana

Más allá de la acumulación hacia adelante y hacia atrás

Derivada en la aritmética aumentada con números duales para el cálculo de la diferenciación automática

Argumentos y funciones vectoriales

Derivadas de mayor orden

Implementación

La DA hacia adelante se implementa mediante una interpretación no estándar del programa en el cual los números reales son substituidos por números duales, las constantes se convierten en números duales con un coeficiente epsilon igual a cero, y las primitivas numéricas se modifican para que operen con números duales. Esta interpretación no estándar se implementa generalmente mediante dos estrategias: modificación del código fuente o sobrecargando operadores.

Modificación del código fuente

El código fuente de una función se reemplaza por un código generado automáticamente que incluye instrucciones para el cálculo de las derivadas intercaladas con las instrucciones originales.

La modificación del código fuente se puede implementar para cualquier lenguaje de programación, y es más fácil de optimizar para el compilador. Sin embargo, la implementación de la propia herramienta de DA es más difícil.

Ejemplos:

• ADIC (C/C++, forward mode)
• ADIFOR (Fortran77)
• OpenAD (Fortran77, Fortran95, C/C++)
• TAPENADE (Fortran77, Fortran95)
• Maple (software) (Lenguaje Maple, puede generar código en C/C++/Java/Visual Basic/Matlab/Fortran)

Sobrecarga de operadores

La sobrecarga de operadores es una posibilidad para el código fuente escrito en un lenguaje que lo soporte. Los objetos para los números reales y las operaciones matemáticas básicas se deben sobrecargar para corresponder con la aritmética aumentada descrita arriba. No se requiere ningún cambio en el código fuente original de la función para que se pueda derivar.

La sobrecarga de operadores para acumulación hacia adelante es fácil de implementar, siendo también factible para la acumulación hacia atrás. Sin embargo, los compiladores actuales no optimizan tanto el código como en el caso de acumulación hacia adelante.

Ejemplos:

• ADC Version 4.0 (C/C++)
• ADF Version 4.0 (Fortran 77, Fortran 95)
• ADOL-C (C/C++)
• FADBAD++ (C/C++)
• CppAD (C/C++)
• MAD (Matlab)

Referencias

Referencias Bibliográficas

• Rall, Louis B. (1981). Automatic Differentiation: Techniques and Applications (vol. 120). Springer. ISBN 0-540-10861-0.
• Griewank, Andreas (2000). Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation (vol. 19). SIAM. ISBN 0-89871-451-6.

Enlaces externos

• www.autodiff.org, Sitio web con "todo lo que quieres saber sobre Diferenciación Automática".
• Diferenciación Automática de programas paralelos OpenMP
• Publicación: Automatic Differentiation, C++ Templates and Photogrammetry
• Diferenciación Automática utilizando la sobrecarga de operadores
• Web para el calculo analítico de derivadas Diferenciación Automática para modelos no lineales.
• Web para el cálculo analítico de derivadas para programas Fortran77 o Fortran95 Diferenciación Automática para programas Fortran