新しいマルチグリッド解法：陰的マルチグリッド法の基礎概念
Bibliographic Information
- Other Title
-
- アタラシイ マルチグリッド カイホウ インテキ マルチグリッドホウ ノ キソ ガイネン
- New Multigrid Method:Basic Concept of Implicit Correction Multigrid Method
Search this article
Description
マルチグリッド法において，スムージング，補間・制約演算を陽的に行わない新しい方法：陰的マルチグリッド法を提案する．同手法では，マルチグリッド法における各レベルの方程式を統合化し，1つの大きな連立一次方程式として主に前処理付きクリロフ部分空間反復法により解く．その結果，従来のマルチグリッド解法の応用範囲を広げ，様々な前処理手法との併用が可能となる．同手法の基礎概念，実装法を記述し，その有効性について電磁界解析における反復法の性質との類似性から説明する．さらに，差分解析による数値解析において，同手法がコースグリッドコレクションの効果を有し，グリッドサイズによらない収束性を実現していることを示す．
This paper proposes a new multigrid method, which is called “Implicit correction multigrid method”. In this method, linear systems of equations on all levels in a multigrid method are integrated into one large linear system of equations. When this integrated linear system is solved by using preconditioned iterative solvers, an effect of coarse grid correction is expected to be implicitly involved. Since any preconditioning techniques are used for the integrated linear system, the proposed method can extend application areas of conventional multigrid solvers. This paper describes the basic concept and the implementation way of the implicit correction multigrid method. Furthermore, we explain the effect of the proposed method by introducing a special characteristic of an iterative method observed in an electromagnetic field analysis. Finally, numerical tests based on a finite difference analysis confirm that the proposed method involves an effect of coarse grid correction and attains a convergence rate independent from the grid-size.
Journal
-
- 情報処理学会論文誌コンピューティングシステム（ACS）
-
情報処理学会論文誌コンピューティングシステム（ACS） 48 (SIG8(ACS18)), 1-10, 2007-05-15
東京 : 情報処理学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050845762823260288
-
- NII Article ID
- 110006274057
-
- NII Book ID
- AA11833852
-
- ISSN
- 18827829
- 03875806
-
- NDL BIB ID
- 8836971
-
- Text Lang
- ja
-
- Article Type
- article
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles
- KAKEN
