2021年9月
Approximate GCD by relaxed NewtonSLRA algorithm
ACM Communications in Computer Algebra
- 巻
- 55
- 号
- 3
- 開始ページ
- 97
- 終了ページ
- 101
- 記述言語
- 英語
- 掲載種別
- 研究論文(研究会,シンポジウム資料等)
- DOI
- 10.1145/3511528.3511536
- 出版者・発行元
- Association for Computing Machinery (ACM)
We propose a better algorithm for approximate greatest common divisor (approximate GCD) of univariate polynomials in terms of robustness and distance, based on the NewtonSLRA algorithm that is a solver for the structured low rank approximation (SLRA) problem. Our algorithm mainly enlarges the tangent space in the NewtonSLRA algorithm and adapts it to a certain weighted Frobenius norm. Moreover, we propose some improvement in computing time.
- リンク情報
- ID情報
-
- DOI : 10.1145/3511528.3511536
- ISSN : 1932-2240