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