大規模連立一次方程式に対する高速かつ高品質な精度保証法に関する研究
【研究分野】情報学基礎
【研究キーワード】
情報数理 / 数値線形代数 / 数値計算 / 精度保証 / 高精度計算 / 精度保証付き数値計算
【研究成果の概要】
連立一次方程式を計算機で解くことは科学技術計算の基礎である。計算機における計算は丸め誤差を伴うため、得られるのは近似解であり、その近似解がどれくらい正しいかを評価することは重要である。本研究では、大規模な連立一次方程式について、高速かつ高精度にベクトルの内積を計算するアルゴリズム等を導入することにより、係数行列が悪条件な場合であっても近似解の正しさを高速かつ高精度に評価する方法を開発した。
【研究代表者】
【研究種目】若手研究(B)
【研究期間】2007 - 2010
【配分額】3,630千円 (直接経費: 3,000千円、間接経費: 630千円)