多項式の実根探索:ニュートン法 と ベジエクリッピング法
次数 n(2以上):
係数入力欄を作成
ランダム係数を生成
係数は a_n x^n + a_(n-1) x^(n-1) + ... + a_0 の順に並びます。手入力後は「係数を確定」を押してください。
係数を確定
探索範囲:
下限
上限
ニュートン法を実行
ベジエクリッピング法を準備(制御点・凸包を描画)
ベジエクリッピング:ステップ実行
ベジエクリッピング:自動収束まで実行
ニュートン法+ベジエクリッピング(ハイブリッド法)を実行
3手法の計算時間を比較
多項式曲線 と 現在の探索区間
ベジエ制御点と凸包(現区間をt∈[0,1]に正規化して表示)
結果がここに表示されます。