代数方程式

質問

x^3-3x-1=0の正の解のうち最も小さいものを小数点以下3桁の精度で求めるプログラムを造っていますが、どうしてよいか手もつかない状態です。このプログラムを造るためのヒントをください。もしあったら参考になるホームページなどを教えてください。

回答No.1

BLUEPIXY · ベストアンサー

ニュートン法って知っていますか？
初期値ｘ0からｆ（ｘ0）でｙが求まり、
点（ｘ0，ｙ0）傾きf'(ｘ0)の直線がｘ軸と交わる点を
新しいｘ1として、計算を繰り返す方法です。

初期値２から始めるといいと思います。

回答No.2

tatsu99

二分法という方法もあります。
ニュートン法に比べて、二分法は
１）直観的で判りやすい。
２）ニュートン法に比べて、収束までの計算回数が多い。
３）ニュートン法の場合は、その関数が微分できることが条件ですが、二分法は、微分出来るかどうかには依存しない。
という特徴があります。
二分法　方程式　をキーワードにして検索して下さい

参考URL：

http://www.bio.is.tohoku.ac.jp/~shioura/teaching/s-info2/NLeq.ppt