数値計算ポリシーを入力とするベクトル群の直交化ライブラリ

• 直野, 健

• 猪貝光祥

• 木立, 啓之

書誌事項

タイトル別名

• スウチ ケイサン ポリシー オ ニュウリョク ト スル ベクトルグン ノ チョッコウカ ライブラリ
• Orthogonalization Library with a Numerical Computation Policy Interface

抄録

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

We propose an orthogonalization library that can execute faster computations under the conditions of required accuracy to control the balance between the orthogonal accuracy of the obtained vectors and the computation time. We design the library of the orthogonalization by race-based method, which execute in the same time the classical Gram-Schmidt, the modified Gram-Schmidt, and the DGKS type Gram-Schmidt, and take the fastest result that satisfies the required accuracy. The experiments of the method for three different types of vectors on PC (Pentium4, 3.2 GHz) show that, the method can achieves better accuracy even in the case that the single orthogonalization fails in over 10?8 orthogonality, and that the method achieves about 4.8 times faster in the best case.

収録刊行物

• 情報処理学会論文誌コンピューティングシステム（ACS）

  情報処理学会論文誌コンピューティングシステム（ACS） 46 (SIG7(ACS10)), 35-43, 2005-05-15

  東京 : 情報処理学会

キーワード

• 数値計算

詳細情報

• CRID: 1050282812869904768
• NII論文ID: 110002768765
• NII書誌ID: AA11833852
• ISSN: 18827829
• ISSN: 03875806
• NDL書誌ID: 7368252
• Web Site: http://id.nii.ac.jp/1001/00018409/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7368252
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles