2025年7月23日水曜日

アルゴリズム ニュートン=ラフソン法

ある値(α)が、多項式pの根の近似値である場合

α - p(α)/ p'(α)は、さらによい近似解である

ここで、p'は、pの一次導関数









0 件のコメント:

コメントを投稿

アルゴリズムの考え方

総当たりアルゴリズム すべての場合をためし、解を求める。 近似アルゴリズム  ・正解に近い解を探す ・正解との誤差がある範囲におさまると保証されているものを  精度保証付アルゴリズムという。 ・精度の保証のないアルゴリズムを、発見的手法(ヒューリスティック)    という。