Skip to the content ForoHackers
Log inJoin

Análisis numérico: por dónde empezar

Numerical analysis
#3142 · · Quote · Report

El análisis numérico diseña y estudia algoritmos que calculan respuestas aproximadas a problemas continuos: resolver ecuaciones, integrar, ajustar curvas, simular la física. Las computadoras usan precisión finita, así que todo resultado lleva error. El campo enseña a controlar ese error y a saber cuándo se puede confiar en una respuesta.

Conceptos clave

  • Coma flotante: números guardados con precisión limitada, de modo que el redondeo, la cancelación y el desbordamiento forman parte de todo cálculo.
  • Condicionamiento y estabilidad: un problema puede ser sensible a cambios pequeños en su entrada; un algoritmo puede amplificar los errores de redondeo.
  • Búsqueda de raíces: bisección, el método de Newton y el de la secante, y la rapidez con que converge cada uno.
  • Sistemas lineales: métodos directos como LU y métodos iterativos para sistemas grandes y dispersos.
  • Integración y ecuaciones diferenciales: reglas de cuadratura, y pasos de Euler y Runge-Kutta con sus órdenes de error.

Vocabulario

  • Épsilon de máquina: la distancia entre 1 y el siguiente número representable, una medida de la precisión.
  • Error de truncamiento y de redondeo: el error de la fórmula y el de la aritmética finita.
  • Orden de convergencia: lo rápido que se encoge el error en cada paso.
  • Problema rígido: una ecuación diferencial cuyas partes rápidas y lentas obligan a dar pasos minúsculos con los métodos simples.

Qué estudiar, en orden

  1. Explora la coma flotante: suma 0,1 muchas veces y busca dónde duele la cancelación.
  2. Implementa la bisección y el método de Newton, y dibuja el error por iteración.
  3. Resuelve sistemas lineales con eliminación y pivoteo; mira qué pasa sin pivoteo.
  4. Integra numéricamente con las reglas del trapecio y de Simpson y mide el orden del error.
  5. Resuelve una ecuación diferencial ordinaria con Euler y Runge-Kutta y compárala con la respuesta exacta.

Etiquetas relacionadas

#linear-algebra #simulation #computational-science #optimization #julia

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