3次元変型9点差分近似の理論と応用  [in Japanese] Theoretical Consideration on the Three Dimensional Variant of Differencing with 9 Gridpoints and Its Application  [in Japanese]

Access this Article

Search this Article

Author(s)

    • 藤野 清次 FUJINO Seiji
    • 広島市立大学情報科学部情報工学科 Department of Computer Engineering, Faculty of Information Sciences, Hiroshima City University
    • 竹内 敏已 TAKEUCHI Toshiki
    • 広島市立大学情報科学部情報工学科 Department of Computer Engineering, Faculty of Information Sciences, Hiroshima City University

Abstract

本論文では、通常の3次元7点差分式の代わりに、直方体の角の8個の格子点を含む合計9個の格子点を使った変型差分式のベクトル計算機および並列計算機上の実効効率の評価比較を行う。そのために、3次元ラプラス方程式を離散化し、得られた係数行列の固有値を理論的に算出する。そして、その行列の条件数を見積り、通常の3次元7点差分式から得られる行列の条件数と比較する。次に、拡散係数が一様の3次元ポアソン方程式を二つの方法で離敵化し、得られた連立1次方程式をベクトル計算機および並列計算機上で修正IC分解付きCG(MICCG)法を使って解き、実際の計算効率を評価比較する。そして、本論文で提案する方法が、2種類の計算機の上で効率が高いことを実証する。

In this paper, an efficiency of the three-dimensional 9-point variant of difference scheme is made comparison with that of the standard 7-point difference scheme on the vector computer and parallel computer with four processors for solving the Poisson equation. Moreover theoretical consideration on the eigenvalues and condition numbers of coefficient matrices will be made for the Laplace equation. In addition through numerous experiments on vector and parallel computers the (M)ICCG method using this variant will be shown to be much more efficient than that with the standard difference scheme.

Journal

  • IPSJ Journal

    IPSJ Journal 36(7), 1504-1510, 1995-07-15

    Information Processing Society of Japan (IPSJ)

References:  13

Cited by:  1

Codes

  • NII Article ID (NAID)
    110002721902
  • NII NACSIS-CAT ID (NCID)
    AN00116647
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    1882-7764
  • Data Source
    CJP  CJPref  NII-ELS  IPSJ 
Page Top