![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?c9bd177)
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
いいです。
どうぞ説明してください。ただし、ここは数学カテですから、
http://oshiete.goo.ne.jp/category/257/ へでも
行ってやったほうがよいと思います。
EPS( ) については、
http://www.geocities.jp/thinking_math_education/ …
に説明があります。
E を「小さい数」を表す定数として使っている
と考えればよいでしょう。
No.1
- 回答日時:
sqrt(n)を求めるアルゴリズムですね?
これは、
x^2 - n = 0
の解になるのは当然ですから、
f(x)を x^2 - n としています。
で、Newton法で x^2 - n = 0 を解いているアルゴリズムになります。
g(x)は微分した関数です。
DEF f(x)=x^2-a
DEF g(x)=2*x ! g(x)=f'(x)
PRINT "input"
INPUT a
LET x=a
LET E=EPS(1)*10 <----これは何? // これは、収束判定値です(下に詳述)
DO
LET x1=x-f(x)/g(x) // x_n+1 = x_n - f(x_n) / f'(x_n) がNewton法です
PRINT x1
IF ABS((x1-x)/x)<E THEN EXIT DO
LET x=x1
LOOP
END
~収束判定値について~
Newton法では、解析的な解を求めることは出来ません。
数値的な解しか得られません。なので、精度が良い値を得たいですね。
どれだけ0に近い値であるかを判定しているのが、収束判定値です。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Visual Basic(VBA) VBAプログラミング 2 2022/11/27 12:07
- その他(プログラミング・Web制作) Pythonにおける物理のシミュレーションでの単位変換について 2 2023/06/02 17:11
- 数学 線形代数の対称行列についての問題がわからないです。 2 2023/01/08 14:59
- その他(プログラミング・Web制作) Pythonによる物理の斜方投射の位置座標表示について 2 2023/06/05 12:46
- Visual Basic(VBA) 順列をランダムに発生するプログラム 1 2022/11/16 12:16
- Visual Basic(VBA) VBAプログラミング 2 2022/11/27 12:13
- その他(プログラミング・Web制作) ボールの動きがスムーズに動いてかつ目盛り線描画を維持するためには 4 2023/05/31 10:01
- その他(プログラミング・Web制作) Pythonでのかんたんな物理シミュレーションについての書籍 5 2023/06/02 07:37
- C言語・C++・C# プログラミングの問題です。P1(x1,x2)、P2(x2,y2)をニ頂点とする長方形および△P1P2 2 2022/05/09 22:17
- その他(プログラミング・Web制作) 物理の斜方投射のシミュレーションにおける位置や速度の単位について 4 2023/05/31 09:50
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
確率の問題で、「5人の中から3...
-
10の-9乗ってどういう意味ですか?
-
半径1の円に内接する三角形の面...
-
ばらつきの掛け算
-
線形代数 部分空間 基底
-
閉形式 (closed form)
-
最大値の期待値が元の数の期待...
-
x1+3x2+2x3=4 2x1+x2-3x3=2 -5x...
-
数学です。 (1)で、5の倍数は1...
-
制約つき最適化問題
-
KKT条件について教えてくだ...
-
x1=(1,1,1),x2=(1,1,-1),x3=(1,...
-
オイラー法による微分方程式の...
-
高校数学Ⅰ・Aです。 2200の正の...
-
予測値と実測値の数値の乖離を...
-
3x1-7x2-6x3=1 -5x1+6x2-8x3=5 ...
-
位相についての質問です。
-
真割引とは?
-
プラスとマイナスが入った比率...
-
「日常生活における数列」とは...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
10の-9乗ってどういう意味ですか?
-
確率の問題で、「5人の中から3...
-
ならなくない??
-
高低差のある支持点で,電線の...
-
log-logの補間式
-
写真のような分配ばねの等価ば...
-
数学得意な方!!!!!
-
高校数学Ⅰ・Aです。 2200の正の...
-
数学の問題で質問です。 行きは...
-
二点の座標から直線の方程式を...
-
接線の方程式
-
二次関数の近似式を求めるため...
-
【至急!!】線形計画問題教えて...
-
3次曲線の長さの求め方
-
3次元図の角度と辺の長さを求め...
-
KKT条件について教えてくだ...
-
数学A 2桁以上の自然数Nについ...
-
半径1の円に内接する三角形の面...
-
高次の重回帰式について
-
曲線の接線
おすすめ情報