nbody.c ドキュメント

概要

nbody.c は、N体シミュレーション(多数の粒子が相互作用する物理系)の計算を高速に行うためのC言語ライブラリコードです。重力(または静電気力)のような逆2乗則に従う相互作用を計算し、粒子の位置と速度の更新を行うための複数の時間積分アルゴリズムを提供します。Windows環境およびUnix系環境の双方で共有ライブラリ(DLLやSOファイル)としてビルドし、外部プログラムから呼び出すことを想定して設計されています。

背景と理論

本プログラムは、質量を持つ \(n\) 個の粒子間に働く万有引力に基づくニュートン力学の運動方程式を解くためのアルゴリズムを実装しています。

1. 加速度の計算

粒子 \(i\) が他のすべての粒子 \(j\) から受ける重力による加速度 \(\mathbf{a}_i\) は、以下の式で計算されます。

\[\mathbf{a}_i = \sum_{j \neq i} \frac{g \cdot m_j}{|\mathbf{r}_j - \mathbf{r}_i|^3} (\mathbf{r}_j - \mathbf{r}_i)\]

ここで、\(g\) は重力定数(または相互作用の結合定数)、\(m_j\) は粒子 \(j\) の質量、\(\mathbf{r}_i\) および \(\mathbf{r}_j\) はそれぞれの粒子の3次元位置ベクトルを表します。

2. 時間積分アルゴリズム

離散化された時間ステップ \(\Delta t\) ごとに粒子の状態を更新するため、以下の3種類の手法が実装されています。

シンプレクティック・オイラー法 速度を先に更新し、その速度を用いて位置を更新する手法です。エネルギーの保存性が通常のオイラー法よりも優れています。

\[\mathbf{v}_i(t + \Delta t) = \mathbf{v}_i(t) + \mathbf{a}_i(t) \Delta t\]
\[\mathbf{r}_i(t + \Delta t) = \mathbf{r}_i(t) + \mathbf{v}_i(t + \Delta t) \Delta t\]

速度ベルレ法 (Velocity Verlet) 位置と速度を半ステップずつ更新し、高い精度とエネルギー保存性を持つ一般的な時間積分法です。

\[\mathbf{v}_i\left(t + \frac{\Delta t}{2}\right) = \mathbf{v}_i(t) + \frac{1}{2}\mathbf{a}_i(t)\Delta t\]
\[\mathbf{r}_i(t + \Delta t) = \mathbf{r}_i(t) + \mathbf{v}_i\left(t + \frac{\Delta t}{2}\right)\Delta t\]
\[\mathbf{v}_i(t + \Delta t) = \mathbf{v}_i\left(t + \frac{\Delta t}{2}\right) + \frac{1}{2}\mathbf{a}_i(t + \Delta t)\Delta t\]

ベルレ法 (Verlet) 1ステップ前の位置情報 \(\mathbf{r}_i(t - \Delta t)\) を利用して次の位置を計算します。

\[\mathbf{r}_i(t + \Delta t) = 2\mathbf{r}_i(t) - \mathbf{r}_i(t - \Delta t) + \mathbf{a}_i(t) \Delta t^2\]

速度は以下の中心差分を用いて算出されます。

\[\mathbf{v}_i(t) = \frac{\mathbf{r}_i(t + \Delta t) - \mathbf{r}_i(t - \Delta t)}{2\Delta t}\]

3. 物理量の計算

系のエネルギーおよび運動量の評価のため、以下の計算をサポートしています。

運動エネルギー \(K\)

\[K = \sum_{i=0}^{n-1} \frac{1}{2} m_i |\mathbf{v}_i|^2\]

ポテンシャルエネルギー \(U\)

\[U = \sum_{i=0}^{n-1} \sum_{j=i+1}^{n-1} \frac{g \cdot m_i \cdot m_j}{|\mathbf{r}_j - \mathbf{r}_i|}\]

全運動量 \(\mathbf{P}\) 系全体の各軸の運動量を集計し、分散に相当するスカラー値も併せて計算します。

\[\mathbf{P} = \sum_{i=0}^{n-1} m_i \mathbf{v}_i\]

入出力仕様

本コードは、単体で動作する実行ファイルではなく、外部インターフェースを持つ共有ライブラリとして機能します。

  • 入力データの形式 粒子数 \(n\) に対し、質量は長さ \(n\) の1次元配列で与えられます。位置、速度、加速度ベクトルは、それぞれ \(x, y, z\) 成分が連続して格納された長さ \(3n\) の1次元配列(フラットな配列)として受け渡す必要があります。

  • 出力 更新された位置や速度、加速度は、呼び出し元から渡された配列のメモリ領域を直接書き換える(インプレース更新)仕様となっています。エネルギーや運動量の計算関数は、計算結果を戻り値またはポインタ引数経由で返却します。

  • プラットフォーム互換性 Windows環境では、外部から関数を呼び出せるように __declspec(dllexport) 属性が自動的に付与されます。

依存ライブラリ

標準Cライブラリのみに依存しており、外部の非標準ライブラリは使用していません。

  • math.h : 平方根の計算などの数学関数を利用するために使用されています。

  • stdlib.h : 標準的なユーティリティのためにインクルードされています。

実行例

本コードを共有ライブラリとしてコンパイルし、外部プログラムから利用するための実行例を示します。

Unix系システム(LinuxやmacOS)で共有ライブラリ nbody.so をビルドするコマンドは以下の通りです。

gcc -shared -o nbody.so -fPIC nbody.c -lm -O3

Windows環境でDLLとしてコンパイルする場合は以下のコマンドを実行します。

gcc -shared -o nbody.dll nbody.c -O3

ビルドされたライブラリは、Pythonの ctypes モジュールなどを用いて以下のように読み込み、実行することができます。

import ctypes
import numpy as np

# 共有ライブラリの読み込み
nbody_lib = ctypes.CDLL('./nbody.so')

# 粒子数と物理定数の設定
n = 1000
g = 1.0
dt = 0.01
k = 10  # 内部ステップ数

# 配列の準備 (64bit浮動小数点数)
mass = np.ones(n, dtype=np.float64)
pos = np.random.rand(3 * n).astype(np.float64)
vel = np.zeros(3 * n, dtype=np.float64)
acc = np.zeros(3 * n, dtype=np.float64)

# ポインタの取得
mass_ptr = mass.ctypes.data_as(ctypes.POINTER(ctypes.c_double))
pos_ptr = pos.ctypes.data_as(ctypes.POINTER(ctypes.c_double))
vel_ptr = vel.ctypes.data_as(ctypes.POINTER(ctypes.c_double))
acc_ptr = acc.ctypes.data_as(ctypes.POINTER(ctypes.c_double))

# 初期加速度の計算
nbody_lib.accel_inplace(mass_ptr, pos_ptr, acc_ptr, ctypes.c_int(n), ctypes.c_double(g))

# 速度ベルレ法による時間積分を実行
nbody_lib.step_vverlet_k(
    mass_ptr, pos_ptr, vel_ptr, acc_ptr,
    ctypes.c_double(dt), ctypes.c_int(k), ctypes.c_int(n), ctypes.c_double(g)
)