• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

非対角優位行列を含む行列方程式に対する定常反復法の新展開を目指しての総合研究

研究課題

研究課題/領域番号 15540144
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関岡山理科大学

研究代表者

仁木 滉  岡山理科大学, 客員教授(常勤) (30068879)

研究分担者 澤見 英男  岡山理科大学, 総合情報学部, 教授 (70098581)
濱谷 義弘  岡山理科大学, 総合情報学部, 教授 (40228549)
陳 小君  弘前大学, 理工学部, 教授 (70304251)
阿部 邦美  岐阜聖徳学園大学, 経済情報学部, 助教授 (10311086)
河野 敏行  岡山理科大学, 総合情報学部, 助手 (90309534)
岡本 直孝  岡山理科大学, 工学部, 教授 (00068909)
榊原 道夫  岡山理科大学, 総合情報学部, 助教授 (70215614)
研究期間 (年度) 2003 – 2005
研究課題ステータス 完了 (2005年度)
配分額 *注記
3,600千円 (直接経費: 3,600千円)
2005年度: 1,200千円 (直接経費: 1,200千円)
2004年度: 1,100千円 (直接経費: 1,100千円)
2003年度: 1,300千円 (直接経費: 1,300千円)
キーワード反復法 / H-行列 / 一般化優対角行列 / 最適値問題 / 精度保証 / 固有値問題 / Kryllov su space method / NCP function
研究概要

(1)係数行列Aが非対角優位行列の場合には,我々が開発したl+Sm型前処理行列を用いる事で対角優位化か可能となった.
(2)l+Sm型前処理法を用いる事で,条件数の改善が得られた.
(3)最初l+Smの前処理を施した前処理化行列に,l+Sの前処理化した方程式にGauss-Seidel反復法を適用した結果は,最適SOR法よりも優れた収束比が得られた.
(4)一般化共役残差法の内部反復に前処理行列を用いる事で従来の前処理では解を得る事が不可能な間題,多大の計算時間を必要とする問題等に対して顕著な効果が得られた.
(5)H-行列の直接型制定法が完成した.そのために境界要常法の離散化で生成される行列の判定が容易となり,非対角優位行列と判定された行列に対しては,(1)の方法で対角優位化が可能となる.一方,H・行列線形相補性問題に対して簡単に計算可能な誤差限界を導出した.

報告書

(4件)
  • 2005 実績報告書   研究成果報告書概要
  • 2004 実績報告書
  • 2003 実績報告書
  • 研究成果

    (32件)

すべて 2005 2004 その他

すべて 雑誌論文 (26件) 文献書誌 (6件)

  • [雑誌論文] A Variable Preconditioning with the SOR Method for the GCR-like Methods2005

    • 著者名/発表者名
      K.Abe, S.Zhnag
    • 雑誌名

      International J. of Numerical Analysis and Modeling 2

      ページ: 147-162

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Finite Difference Smoothing Solution of Nonsmooth Constrained Optimal Control Problems2005

    • 著者名/発表者名
      X.Chen
    • 雑誌名

      Functional Analysis and Optimization 26

      ページ: 49-68

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 実績報告書 2005 研究成果報告書概要
  • [雑誌論文] A smoothing implicit programming approach for solving a class of stochastic generalized semi-infinite programming problems2005

    • 著者名/発表者名
      C.Ling, X.Chen, M.Fukushima, L.Qi
    • 雑誌名

      Pacific Journal of Optimization 1

      ページ: 127-145

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 実績報告書 2005 研究成果報告書概要
  • [雑誌論文] The behavior of micro-scaled Brownian particles in a cylinder under natural- and magnetic-convection flow field of air2005

    • 著者名/発表者名
      X.Wang, T.Tagawa, H.Ozoe, H.Hrano, Q.Wang
    • 雑誌名

      Numerical Heat Transfer 47

      ページ: 353-373

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 実績報告書 2005 研究成果報告書概要
  • [雑誌論文] A smoothing implicit programming approach for solving a class of stochastic generalized semi-infinite programming problems.2005

    • 著者名/発表者名
      C.Ling, X.Chen, M.Fukushima, L.Qi
    • 雑誌名

      Pacific.Journal of Optimization vol.1

      ページ: 127-145

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] The behavior of micro-scaled Brownian particle in a cylinder under natural-and magnetic-convection flow field of air.2005

    • 著者名/発表者名
      X.Wang, T.Tagawa, H.Ozoe, H.Hirano, Q.Wang
    • 雑誌名

      Numerical Heat Transfer vol.47

      ページ: 353-373

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] A direct criterion for H-matrix.2005

    • 著者名/発表者名
      H.Niki, K.Tomura, M.Usui, L.Li, M.Sugihara
    • 雑誌名

      Transactions of the Japan Society for Industrial and Applied Mathematics(in Japanese) vol.15

      ページ: 45-58

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] On the adaptive preconditioned iterative method.2005

    • 著者名/発表者名
      T.Kohno
    • 雑誌名

      Transactions of the Japan Society for Industrial and Applied Mathematics(in Japanese) vol.15

      ページ: 45-58

    • NAID

      110001900183

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Finite Difference smoothing Solution of Non-smooth Constrained Optimal Control Problems.2005

    • 著者名/発表者名
      X.Chen
    • 雑誌名

      Functional Analysis and Optimization vol.6

      ページ: 49-68

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] A variable preconditioning using the SOR method for GCR-like methods.2005

    • 著者名/発表者名
      K.Abe, S.Zhan
    • 雑誌名

      Int.J.of Numerical Analysis and Modeling vol.2

      ページ: 147-161

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] H-行列の直接的判定法2005

    • 著者名/発表者名
      仁木 滉, 戸村健作, 薄井正孝, 李磊, 杉原正顕
    • 雑誌名

      日本応用数理学会論文誌 15

      ページ: 45-58

    • NAID

      110001888787

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 適応型前処理付反復法について2005

    • 著者名/発表者名
      河野敏行
    • 雑誌名

      日本応用数理学会論文誌 15

      ページ: 235-243

    • NAID

      110001900183

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Variable Preconditioning with the SOR Method for the GCR-like Methods2005

    • 著者名/発表者名
      K.Abe, S.Zhnag
    • 雑誌名

      International J.of Numerical Analysis and Modeling 2

      ページ: 147-162

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] On the remark to Elaydi's paper2005

    • 著者名/発表者名
      Y.Hamaya, Y.Shinohara
    • 雑誌名

      Far East J.Dynamical Systems 7

      ページ: 161-173

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Expected Residual Minimization Method for Stochastic Linear Complementarity Problems2005

    • 著者名/発表者名
      X.Chen, M.Fukushima
    • 雑誌名

      Mathematics of Operations Research 30

      ページ: 1022-1038

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 三次元非定常拡散方程式の基本解とNavier-Stokes方程式のBEM解法への一提案2005

    • 著者名/発表者名
      松梨 順三郎, 岡本 直孝
    • 雑誌名

      計算数理工学論文集 15

      ページ: 119-124

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A Two-step Preconditioning Method for Solving Dense Linear Systems2004

    • 著者名/発表者名
      H.Kotakemori, H.Niki, N.Okamoto
    • 雑誌名

      Int. J. Computational Fluid Dynamics 18

      ページ: 93-99

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Bifurcation of almost periodic solutions in difference equations2004

    • 著者名/発表者名
      Y.Hamaya
    • 雑誌名

      Journal of Difference Equations and Applications 10

      ページ: 257-297

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] A two step Preconditioning Method for Solving Dense Linear Systems.2004

    • 著者名/発表者名
      H.Kotakemori, H.Niki, M.Okamoto
    • 雑誌名

      International J.Fluid Dynamics vol.18

      ページ: 93-99

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Bifurcation of almost periodic solutions in difference equations.2004

    • 著者名/発表者名
      H.Hamaya
    • 雑誌名

      J.of Difference Equations and Applications vol.10

      ページ: 257-297

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] The survey of preconditioners used accelerating the rate of convergence in the Gauss-Seidel method.2004

    • 著者名/発表者名
      H.Niki, K.Harada, M.Morimoto, M.Sakakihara
    • 雑誌名

      Journal of Computational and Applied Mathematics vol.164-165

      ページ: 587-600

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] Preconditioned Iterative Methods for Linear Equations Arising from the Boundary Element Method.2004

    • 著者名/発表者名
      N.Sakakihara, M.Morimoto, H.Niki, M.Okamoto.
    • 雑誌名

      Int.J.Computational Fluid Dynamics vol.18

      ページ: 625-630

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2005 研究成果報告書概要
  • [雑誌論文] The Gauss-Saidel Iterative Method the Preconditioning Matrix (I+S+Sm)2004

    • 著者名/発表者名
      M.Morimoto, K.Harada, M.Sakakihara, H.Sawami
    • 雑誌名

      The Japan Journal of Industrial and Applied Mathematics 21,1

      ページ: 23-34

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] A Two-step Preconditioning Method for Solving Dense Linear Systems2004

    • 著者名/発表者名
      H.Kotakemori, H.Niki, N.Okamot
    • 雑誌名

      International Journal Fluid Dynamics 18,1

      ページ: 93-99

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] The survey of preconditioners used for accelerating the rate of convergence inn the Gauss-Seidel method2004

    • 著者名/発表者名
      H.Niki, K.Harada, M.Moromoto, M.Sakakihara
    • 雑誌名

      Journal of Computational and Applied Mathematics 164-165

      ページ: 587-600

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] H-行列の直接方判定法

    • 著者名/発表者名
      仁木滉, 戸村健作, 薄井正孝, 李磊, 杉原正顕
    • 雑誌名

      日本応用数理学会論文誌 (掲載確定)

    • 関連する報告書
      2004 実績報告書
  • [文献書誌] 仁木 滉, 他: "I+R型前処理付Gauss-Seidel法"日本応用数理学会論文誌. 13・4. 439-445 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] H.Niki et al.: "An attempt at numerical calculation of natural convection using preconditioned iterative methods"Numerical Heat Transfer, Part A. 44. 97-103 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] H.Niki et al.: "A Two-step Preconditioning method for solving Dense Linear Systems"International Journal of Computational Fluid Dynamics. 18・1. 93-99 (2004)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] H.Niki et al.: "A new criterion for the H-matrix property"J.Comput. And Applied Mathematics. 150. 293-302 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] M.Sakakihara et al.: "The Gauss-Seidel Iterative method with the preconditioning matrix (I+S+Sm)"Japan J.Industrial and Appl.Mathematics. 21・1. 25-34 (2004)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] Niki et al.: "The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method"J.Comput. And Applied Mathematics. 164-165. 587-600 (2004)

    • 関連する報告書
      2003 実績報告書

URL: 

公開日: 2003-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi