線形発展方程式のためのInexact Shift-invert Arnoldi法

• Item type: Journal(1)
• 公開日: 2016-10-15
• タイトル: 線形発展方程式のためのInexact Shift-invert Arnoldi法
• タイトル / 言語: en
• タイトル: Inexact Shift-invert Arnoldi Method for Linear Evolution Equations
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [一般論文] 線形発展方程式，Krylov部分空間法，行列指数関数，Arnoldi法，BiCGStab法
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者名: 橋本, 悠香; 野寺, 隆
• 著者名(英): Yuka, Hashimoto; Takashi, Nodera
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 1階の時間微分を含む線形発展方程式の初期値境界値問題を考える．例として移流拡散方程式などがある．このような問題の数値解法として，空間方向にのみ離散化を行い，1階の多次元常微分方程式を導く方法が効率的である．ただし，この方法は，特殊な形式の大規模行列指数関数の計算を必要とする．大規模行列指数関数を計算するための方法には，Arnoldi法を利用するものがあるが，離散化により導かれる行列の性質や求めたい近似解によっては，多くの反復回数を必要とする．これを改善する方法としてShift-invert Arnoldi法[BIT Numerical Mathematics, pp.595-615, 2004]が提案されている．本稿では，問題を適切に離散化する方法について述べ，行列指数関数を高速に計算するShift-invert Arnoldi法に基づく新しい算法を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We consider initial and boundary value problems of linear evolution equations with the first order time derivatives, such as convection diffusion equations. The effective way to solve these problems numerically is deriving differential algebraic equations of first order after the space discretization. However, it requires the computation of a large matrix exponential which has special form. To compute the large matrix exponential, we can use the Arnoldi method, but it requires a number of iterations depending on the behavior of discretized matrix and the solution we want. Dealing with this matter, the Shift-invert Arnoldi method [BIT Numerical Mathematics, pp.595-615, 2004] was proposed. In this paper, we propose a new method for the fast computation of matrix exponential based on the Shift-invert Arnoldi method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 57, 号 10, p. 2250-2259, 発行日 2016-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764