[Updated on Apr. 18] Integration of CiNii Articles into CiNii Research

制約つき最適化に基づく1 変数多項式の近似GCDの反復算法

Bibliographic Information

Other Title
  • セイヤクツキ サイテキカ ニ モトズク 1 ヘンスウ タコウシキ ノ キンジ GCD ノ ハンプク サンポウ

Search this article

Abstract

application/pdf

本稿では, 与えられた実係数1 変数多項式の組に対し, 近似最大公約子(GCD) を計算する反復 算法を提案する. 本算法は, 与えられた問題を制約つき最小化問題に帰着させ, 勾配射影法の一 般化である修正Newton 法を用いて反復計算で最適解を求めるもので, 同様に最適化法を用いる 他の近似GCD 算法と比較して, 同等の精度で大幅な効率化が図られている.

第38回数値解析シンポジウム 2009年6月15日~17日, 熱川ハイツ.

http://www.sr3.t.u-tokyo.ac.jp/nas2009/

Journal

Citations (0)*help

See more

References(9)*help

See more

Related Articles

See more

Related Data

See more

Related Books

See more

Related Dissertations

See more

Related Projects

See more

Related Products

See more

Details

Report a problem

Back to top