Saltar al contenido ForoHackers

Cálculo simbólico: por dónde empezar

Cálculo simbólico
#644 · Ophuscado · · Denunciar

El cálculo simbólico, o álgebra computacional, manipula fórmulas de forma exacta en vez de aproximarlas con números de coma flotante. Expande y factoriza polinomios, resuelve ecuaciones, deriva, integra y simplifica expresiones, y trabaja con racionales exactos y enteros de tamaño arbitrario. Está detrás de las herramientas de demostración, los optimizadores de los compiladores y la diferenciación automática.

Conceptos clave

  • Árboles de expresión: una fórmula se guarda como un árbol de operadores y operandos, y las reglas reescriben el árbol.
  • Formas canónicas: una forma estándar, como un polinomio expandido, vuelve decidible la igualdad de expresiones.
  • Aritmética exacta: los racionales y los enteros grandes evitan el redondeo, a costa de que el tamaño crezca.
  • Algoritmos con polinomios: el máximo común divisor, la factorización y las bases de Gröbner resuelven sistemas de ecuaciones polinómicas.
  • Cálculo simbólico: la derivación por reglas; la integración es más difícil y a veces no tiene forma cerrada.

Vocabulario

  • Reescritura de términos: aplicar reglas que sustituyen partes de una expresión hasta que ninguna regla se aplica.
  • Simplificación: elegir la forma más agradable de una expresión, lo que depende de qué entiendas por agradable.
  • Forma cerrada: una respuesta escrita con un número finito de operaciones y funciones estándar.
  • Diferenciación automática: derivadas exactas de un programa aplicando la regla de la cadena, distinta de los métodos simbólicos y de los numéricos.

Qué estudiar, en orden

  1. Construye un árbol de expresión en el lenguaje que prefieras e imprímelo.
  2. Implementa la derivación por reglas y un simplificador que quite ceros y unos.
  3. Representa polinomios e implementa la suma, la multiplicación y el máximo común divisor.
  4. Usa un sistema de álgebra computacional para resolver ecuaciones e integrales y compara con los resultados a mano.
  5. Estudia cómo se combinan en la práctica los métodos simbólicos y los numéricos.

Etiquetas relacionadas

#linear-algebra #numerical-analysis #lisp #python #logic

Inicia sesión o únete para responder.