• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

連立一次方程式に対する数値解法の誤差解析

Research Project

Project/Area Number 06650074
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field Engineering fundamentals
Research InstitutionThe University of Tokyo

Principal Investigator

杉原 正顯  東京大学, 工学部, 助教授 (80154483)

Co-Investigator(Kenkyū-buntansha) 緒方 秀教  東京大学, 工学部, 助手 (50242037)
室田 一雄  京都大学, 数理解析研究所, 教授 (50134466)
森 正武  東京大学, 工学部, 教授 (20010936)
Project Period (FY) 1994
Project Status Completed (Fiscal Year 1994)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1994: ¥2,000,000 (Direct Cost: ¥2,000,000)
Keywords連立一次方程式 / 誤差解析 / 条件数 / 共役勾配法 / 固有値分布
Research Abstract

連立一次方程式に対する数値解法の誤差解析に関連するつぎのような研究を行った.
1.1-ノルムに関する条件数の推定法の比較研究
1-ノルムに関する条件数の推定法として有名な3つの方法(LINPACKなどにおいて用いられてきた方法,わが国で開発された塚本-名取の方法,LAPACKで用いられているHagerの方法)を計算時間,精度の面から比較した.計算時間の面からは,塚本-名取の方法がもっともよく,精度の面からはHagerの方法がもっともよかった.また,どの方法の計算時間も方程式を解く時間に比べると無視できる時間内に推定値が得らた.したがって,Hagerの方法を1-ノルムに関する条件数の推定法として用いるべきであるという結論が得られた.ただし,塚本-名取の方法はプログラミングが簡単であり簡便な方法としての存在意義はある.
2.共役勾配法の誤差の複雑な振る舞いの解明
近年Greenbaumによって確立された共役勾配法の後退誤差解析の手法を用いて,共役勾配法の誤差の複雑な振舞いと係数行列の固有値の分布との関係について調べることを目標として,研究を行った.その結果,後退退誤差解析の手法によって共役勾配法の誤差の複雑な振る舞いをある程度再現できることが分かった.しかし,この手法においては元の行列の次数をNとするとき10N程度の次数の行列の計算を正確に行う必要があり,計算時間や記憶容量の点で多くの実験が行えなかった。そののため,係数行列の固有値の分布との関係については従来から知られている結果「固有値が密集していれば収束が速い」以上のものは残念ながら得られなかった.

Report

(1 results)
  • 1994 Annual Research Report
  • Research Products

    (5 results)

All Other

All Publications (5 results)

  • [Publications] 降籏,大介: "差分スキームの構成法の再考" 京都大学数理解析研究所講究録. 880. 96-104 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 国広,昇: "Automatic Numerical Integration of Singular Boundary Elements Integrals" Proceedings of the 2nd Japan-China Seminor on Numerical Mathematics.

    • Related Report
      1994 Annual Research Report
  • [Publications] 杉原,正顯: "Formal Derivation of the Euler-Maclaurin Summation Formula and a Space of Entire Functions of Exponential Type" Proceedings of the 2nd Japan-China Seminor on Numerical Mathematics.

    • Related Report
      1994 Annual Research Report
  • [Publications] 杉原,正顯: "Millerの後退漸化式法再考" 京都大学数理解析研究所講究録.

    • Related Report
      1994 Annual Research Report
  • [Publications] 杉原,正顯: "数値計算法の数理" 岩波書店, 334 (1994)

    • Related Report
      1994 Annual Research Report

URL: 

Published: 1994-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi