application/pdf
本稿では, 与えられた実係数1 変数多項式の組に対し, 近似最大公約子(GCD) を計算する反復 算法を提案する. 本算法は, 与えられた問題を制約つき最小化問題に帰着させ, 勾配射影法の一 般化である修正Newton 法を用いて反復計算で最適解を求めるもので, 同様に最適化法を用いる 他の近似GCD 算法と比較して, 同等の精度で大幅な効率化が図られている.
第38回数値解析シンポジウム 2009年6月15日～17日, 熱川ハイツ.
第38回数値解析シンポジウム講演予稿集2009 95-98, 2009-06
数値解析シンポジウム