Skip to the content ForoHackers
Log inJoin

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

Symbolic computation
#3150 · · Quote · Report

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

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply