Open2024/03/18にコメント追加7求根アルゴリズムmathToru32024/03/18https://ja.wikipedia.org/wiki/ブレント法 Toru32024/03/18ニュートン法の一般化 https://en.wikipedia.org/wiki/Householder's_method Toru32024/03/18重根は予め square-free decomposition で取り除いておくとニュートン法の収束が良い https://en.wikipedia.org/wiki/Square-free_polynomial Toru32024/03/18(複素数の範囲で)全ての解を求めたい場合DKA法が使える https://en.wikipedia.org/wiki/Durand–Kerner_method Toru32024/03/18https://en.wikipedia.org/wiki/Aberth_method 返信を追加Toru32024/03/18に更新実数解を全て求めるならスツルムの方法が使える https://ja.wikipedia.org/wiki/スツルムの定理#スツルムの方法 Toru32024/03/18コンパニオン行列の固有値問題として解くことも考えられる。 https://ja.wikipedia.org/wiki/同伴行列
Toru32024/03/18重根は予め square-free decomposition で取り除いておくとニュートン法の収束が良い https://en.wikipedia.org/wiki/Square-free_polynomial
Toru32024/03/18(複素数の範囲で)全ての解を求めたい場合DKA法が使える https://en.wikipedia.org/wiki/Durand–Kerner_method Toru32024/03/18https://en.wikipedia.org/wiki/Aberth_method 返信を追加