4×4行列式法における適応的符号判定処理 (第2報)

DOI Web Site 被引用文献2件 参考文献12件

書誌事項

タイトル別名
  • Adaptive Sign Detection Method of 4 × 4 Determinant Method (2nd Report)
  • 4×4行列式法における適応的符号判定処理 (第2報) 同次多項式の符号判定処理
  • 4 4 ギョウレツ シキホウ ニ オケル テキオウテキ フゴウ ハンテイ ショ
  • Adaptive Sign Detection Method of 4 ^|^times; 4 Determinant Method (2nd Report)
  • Sign Detection Method for Arbitrary Homogeneous Polynomials
  • 同次多項式の符号判定処理

この論文をさがす

抄録

本論文では, 整数を変数に持つ任意の同次多項式の符号判定を一部のデータから行うための理論を述べた.具体的には, 同次多項式の係数, 項の数, 次数, 及び取り出すビット数を用いて容易に誤差限界値を出すことのできる理論を構築するとともに, 上位mビットの取り出し方について論じた.<BR>ユークリッド空間での非同次多項式は, 同次空間では同次多項式になる.従って, 同次空間で処理を行う様々な幾何計算にこの理論を利用することができる.本論文では, 符号判定処理の対象を同次多項式としたが, 3章で述べたように非同次多項式は新たな変数を導入することによって同次多項式となるので, 符号判定処理は非同次多項式にも利用可能である.<BR>本論文に基づく符号判定処理の理論を用いることにより, 多倍長整数演算に伴う効率の低下を防ぐことのできる無誤差演算が可能となる.今後は, ここに述べた理論を含め, 多倍長整数表現を用いて行列式・内積を高速に計算するプロセサの研究を進めていく予定である.

収録刊行物

  • 精密工学会誌

    精密工学会誌 62 (9), 1267-1271, 1996

    公益社団法人 精密工学会

被引用文献 (2)*注記

もっと見る

参考文献 (12)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ