High Performance Computing Memo

ほぼ常に作成途中。

計算科学のアルゴリズム

アルゴリズム一般

• NUMERICAL RECIPES

別ページ

• 行列計算
• 多倍長計算

その他のアルゴリズム

有理多項式近似

• Remez Algorithm (Remez 1934)
  minimax 近似による、関数の最適な有理多項式近似を求めるアルゴリズム。
  Remez Algorithm -- from Wolfram MathWorld
• Numrical Recepes には、minimax 近似ほど正確ではないが 十分実用的な有理多項式近似を求めるアルゴリズムが載っている (Sec.5.13)。