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

2014 年度 研究成果報告書

大規模悪条件線形方程式に対する数値解法の開発とその応用

研究課題

  • PDF
研究課題/領域番号 24560518
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 計測工学
研究機関福井大学

研究代表者

細田 陽介  福井大学, 工学(系)研究科(研究院), 教授 (80264951)

研究分担者 長谷川 武光  福井大学, 大学院工学研究科, 名誉教授 (70023314)
研究期間 (年度) 2012-04-01 – 2015-03-31
キーワード悪条件線形方程式 / 特異値分解 / QR分解 / ブロック化アルゴリズム
研究成果の概要

本研究における我々の目的は、大規模な悪条件線形方程式に対して、安定かつ高速な数値計算法の構築にある。係数行列が密行列の場合、一般に行列の特異値分解をもととした数値計算法が用いられる。しかし、特異値分解は計算量が多いという欠点を持つ。そのため我々は特異値分解よりも計算量の少ない行列のQR分解に着目し、そのQR分解を用いた数値計算法の適用を試みる。さらに、このQR分解に再帰的なブロック化コレスキー分解を用いた再帰的なブロック化グラム・シュミット法を適用することにより、従来の方法に比べて高速かつ安定に求解できることを数値実験により検証した。その結果を国際会議において発表した。

自由記述の分野

数値解析

URL: 

公開日: 2016-06-03  

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

Powered by NII kakenhi