Orszagの高速Legendre多項式変換法の改良

スポンサーリンク

概要

• 論文の詳細を見る

• 1986年にOrszagはLegendre多項式変換を含むStrum-Liouville固有関数変換の評価計算に対する高速算法を提案した. 彼の算法は固有関数のWKB近似を利用して計算の一部をFFTで実行することにより, 直接計算でO (N^2)かかるN次N点の評価計算をO (Nlog^2N/loglogN)に改善できるものであるが, 実際には計算に無駄が多く, 精度も悪く実用的ではない. 我々はLegendre多項式変換についてOrszagの算法の改良を提案する. 我々の改良により, 計算量はO (NlogN)に改善され, 単精度程度の精度ではN≧256で, 倍精度程度の精度ではN≧512で, それぞれ直接計算よりも高速になった.

• 社団法人情報処理学会の論文
• 1999-09-15

著者

• 杉原 正顯

  東京大学情報理工学系研究科

• 杉原 正顯

  名古屋大学

• 須田 礼仁

  名古屋大学工学研究科計算理工学専攻

• 森 明子

  名古屋大学工学研究所

• 森 明子

  株式会社 日立製作所 エンタープライズサーバ事業部

• 森 明子

  名古屋大学工学研究所:(現)株式会社日立製作所エンタープライズサーバ事業所

• 森 明子

  名古屋大学 医学部保健学科作業療法学専攻

関連論文

• 第二種積分方程式に対するSinc選点法の改良とその理論解析(理論)
• Self-exciting性をもつイベント発生強度モデルによる社債ポートフォリオのリスク解析 (ファイナンスの数理解析とその応用)
• Bi-CR法への準最小残差アプローチの適用について(理論,行列・固有値問題の解法とその応用,平成19年研究部連合発表会)
• 共役残差法の非対称行列用への拡張(行列・固有値問題の解法とその応用, 平成17年研究部会連合発表会)
• 特異値計算アルゴリズムdqds法の収束定理 (計算科学の基盤技術としての高速アルゴリズムとその周辺)
• 特異値計算アルゴリズムdqds法の理論保証付き超2次収束シフト戦略(理論)
• Sinc-Gauss Sampling Formula(Mathematical Sciences for Large Scale Numerical Simulations)
• 特異値計算のためのdqds法とmdLVs法の収束性について(理論)
• Gauss核サンプリング公式の複素関数論による誤差評価(理論)
• 離散変分法の非一様格子への拡張(理論)
• 第二種積分方程式に対するSinc法とその理論解析 (数値解析における理論・手法・応用)
• 一般化Bi-CGSTAB$(s, L)$ : = 一般化IDR$(s, L)$ (数値解析における理論・手法・応用)
• The Innovator's Dilemma
• 3次元代用電荷法の誤差の収束について : 球面の場合(数値シミュレーションを支える応用数理)
• 2資産に依存するオプションの高速・高精度価格計算手法(数値計算)
• H-行列の直接的判定法
• 代用電荷法による数値等角写像とポテンシャル流問題への応用(アルゴリズム理論)
• 周期的Stokes流問題に対する基本解法 (再生核の理論の応用)
• 代用電荷法による数値等角写像とポテンシャル流問題への応用(再生核の理論の応用)
• 代用電荷法を用いた数値等角写像に関する最近の話題 (微分方程式の数値解法と線形計算)
• The Innovator's Dilemma
• Dutt-Rokhlinの不等間隔高速順フーリエ変換の数値的研究
• 代用電荷法に基づく補間法に現れる係数行列の正則性
• 二重フーリエ級数展開を用いた球面上の浅水方程式の高速解法
• SA-2-4 Sinc Numerical Methodsの新展開
• 自然勾配学習法の有効性
• 二重フーリエ級数展開を用いた球面上の流体方程式の高速解法
• 連立系に対する離散変分法について (偏微分方程式の数値解法とその周辺II)
• Kazuo Murota(室田一雄), Matrices and Matroids for Systems Analysis, Springer-Verlag, 2000年
• 代用電荷法による非有界な多重連結領域の統一的な数値等角写像の方法(創立40周年記念論文)
• 二重フーリエ級数展開を用いた球面浅水方程式の高速解法
• 2000-HPC-81-2 二重Fourier級数展開を用いた球面上の非圧縮性流体方程式の高速解法
• Linearly Implicit Finite Difference Schemes Derived by the Discrete Variational Method (Numerical Soluti on of Partial Differential Equations and Related Topics)
• FFTを用いた球面上の非圧縮性流体方程式の高速解法
• FMMによるLegendre陪関数変換の高速化
• Orszagの高速Legendre多項式変換法の改良
• 球面上のPoisson方程式の高速解法
• FFTを用いた球面上の流体方程式の高速解法
• 特異な係数行列をもつ連立一次方程式に対するCR法の収束性
• 電子状態計算に現れるPoisson方程式の高速解法
• 非線形Schrodinger方程式に対する差分スキームの離散的変分による導出
• Justification of a formal derivation of the Euler-Maclaurin summation formula (Applications of Analytic Extensions)
• 高速球面調和関数変換法の誤差の解析と制御
• 高速球面調和関数変換アルゴリズム
• 高速球面調和関数変換法の精度と速度
• 漸次変化する対称荷重モードに対する円形対称ピンアーチの分岐点の連続計算法
• ハミルトン偏微分方程式に対する解析力学的空間離散化法とその応用 (数値解析と数値計算アルゴリズムの最近の展開)
• クリロフ部分空間法に対する前処理方式と収束判定について
• 線形方程式求解に向けた前処理付きクリロフ部分空間法と収束判定に関する考察
• 紹介 パワーアシスト歩行支援機を用いた高齢者への歩行訓練の試み
• 多発性ニューロパチーに対する作業療法の効果 : Crow-Fukase 症候群の一事例を通して
• 特集「数値計算」にあたって
• 女性高齢者の手段的日常生活活動能力と日常記憶能力の特徴 : 早期認知症の能力評価法の検討
• 痴呆性高齢者グループホームにおける作業療法評価の試み : AMPSを用いて
• 地域高齢者に対する介護予防事業への関わり : 回想法を用いて
• 自動残差修正機能付き GBiCGSTAB$(s,L)$法 (科学技術計算アルゴリズムの数理的基盤と展開)
• Orszagの高速Legendre多項式変換法の改良
• 高速球面調和関数変換ルーチン FLTSS(高性能計算及び一般)
• 導出過程に着目した前処理付きCGS法の適切なアルゴリズム
• 高速球面調和関数変換法の誤差の解析と制御
• 常微分方程式の数値解法I基礎編, E.ハイラー・S.P.ネルセット・G.ヴァンナー著, 三井斌友監訳, シュプリンガー・ジャパン, 2007年
• 高速球面調和関数変換法の安定性制御
• Bessel関数の零点を標本点に持つ数値積分公式が厳密な積分値を与える関数族 : Grozev-Rahmanの定理の別証
• Bessel関数を含む振動無限積分に対する数値積分公式
• 行列の条件数の推定方法の数値的評価
• 導出過程に着目したCGS法の前処理付きアルゴリズム

もっと見る 閉じる

スポンサーリンク