文献

J-GLOBAL ID：202002256201057396   整理番号：20A2573306

放物型方程式に対する階層的内挿因数分解前処理器【JST・京大機械翻訳】

Hierarchical Interpolative Factorization Preconditioner for Parabolic Equations

著者 (2件)： Feliu-Faba Jordi (Institute for Computational and Mathematical Engineering, Stanford University, Stanford, CA, USA) ,  Ying Lexing (Department of Mathematics and Institute for Computational and Mathematical Engineering, Stanford University, Stanford, CA, USA)
資料名： Journal of Scientific Computing  (Journal of Scientific Computing)
巻： 85  号： 2  ページ： 50  発行年： 2020年 
JST資料番号： T0626A  ISSN： 0885-7474  CODEN： JSCOEB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： このノートは,線形および半線形放物方程式を解くための効率的な前処理器を提案する。Crank-Nicholson時間ステッピング法により,各時間ステップでの方程式の代数システムを共役勾配法で解き,階層的補間因数分解で前処理する。放物線方程式の離散化で生じる剛性マトリックスは,典型的に大きな条件数を持ち,従って,前処理が,特に大きな時間ステップに対して不可欠になる。共役勾配反復のための前処理として階層的補間因子分解を用いることを提案した。一度だけ,階層的補間因数分解が線形システムの効率的で正確な近似逆変換を提供する。その結果,前処理共役勾配反復法は,少数の反復で収束した。Coleskyまたは不完全なCholeskyのような他の古典的厳密および近似因数分解と比較して,階層的補間因数分解を線形時間で計算することができ,その逆のアプリケーションは線形複雑度を有した。数値実験により,この方法の性能と共役勾配反復の低減を実証した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 線形系 ,  剛性マトリックス ,  逐次近似 ,  *内挿法 ,  共役 ,  *因数分解 ,  近似法 ,  応用プログラム ,  逆変換 ,  共役勾配法
準シソーラス用語： 因子分解 ,  離散化 ,  数値実験 ,  時間ステップ , 【Automatic Indexing@JST】

著者キーワード (4件)： 階層的内挿因数分解 ,  放物方程式 ,  熱方程式 ,  反応拡散方程式

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 方程式 ,  内挿 ,  因数分解 ,  前処理器