Glosario / P / Matemáticas y métodos numéricos

Problema de N cuerpos

También: N cuerpos · n-cuerpos · N-cuerpos · simulación de N cuerpos · árbol de Barnes-Hut · Barnes-Hut

Simular muchos cuerpos que se atraen todos con todos: un cúmulo de estrellas, una galaxia, el universo. Como cada cuerpo siente a todos los demás, el cálculo crece muy rápido con N; el truco de Barnes–Hut agrupa los lejanos.

Para ir más lejos

Suma directa: $O(N^{2})$ por paso. Barnes–Hut: árbol octal y aproximación monopolar para celdas con $s/d < \theta$ , $O(N\log N)$ . Se suaviza el potencial, $\Phi = -Gm/\sqrt{r^{2} + \epsilon^{2}}$ , para evitar encuentros cercanos no resueltos.

Dónde se explica: N cuerpos a gran escala y el árbol de Barnes–Hut Educación Universitaria

Términos relacionados

Leapfrog (salto de rana)

Se usa en estas lecciones

Integradores simplécticos y caos en el problema de N cuerpos Educación Universitaria 8 menciones
N cuerpos a gran escala y el árbol de Barnes–Hut Educación Universitaria 6 menciones
Potenciales galácticos: Poisson, Plummer, Hernquist, isotermo y NFW Educación Universitaria 2 menciones
Boltzmann sin colisiones, ecuaciones de Jeans y teorema del virial Educación Universitaria 1 mención

← Todo el glosario Lecciones de este nivel →