著者

直野 健 猪貝 光祥 木立 啓之

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌. コンピューティングシステム (ISSN:03875806)

巻号頁・発行日

vol.46, no.7, pp.35-43, 2005-05-15

参考文献数

13

被引用文献数

5

---

計算精度と計算時間の調整が課題であったグラムシュミット直交化処理において, 与えられた最低計算精度の範囲内で最速計算を実行する方法を提案した.本方法では, 性質の異なる古典グラムシュミット, 修正グラムシュミット, DGKS型グラムシュミットの処理を同時に実行し, ユーザが与えた精度と速度の要求に最も適合する計算結果を選択する徒競走方式を採用した.PC上で提案法を実行し, その効果を検証した結果, 従来手法では直交性誤差が10^<-8>を満たさなかったケースでその誤差を10^<-14>に低減できた.また, 計算時間についても最大約4.8倍の高速化を達成し, 精度と速度の両面で提案法が有効であることが明らかになった.