基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成20年 春期 基本情報技術者 午前 問06
問06   ニュートン法に関する記述

 方程式 f ( x ) = 0 の解の近似値を求めるアルゴリズムとして 知られているニュートン法に関する記述として,適切なものはどれか。

ア  y = f ( x ) の接線を利用して解の近似値を求めるものである。

イ 関数 f ( x ) が解の付近で微分不可能であっても,解の近似値を求めることができる。

ウ 異なる初期値を二つ与える必要がある。

エ どのような初期値を与えても,必ず解の近似値が得られる。


解答←クリックすると正解が表示されます

解説

 ニュートン法は、図のように初期値を与え(x0)、それに対する接線を引く。 接線とx軸との交点をx1 にして、同様に繰り返していくと、あるXに収束するものである。

 ただし、初期値が悪いと右の図のように収束しない場合もある。

ア:正しい。

イ:誤り。 微分不可能の場合は、解の近似値を求めることができない。

ウ:誤り。 初期値は、1つである。

エ:誤り。 初期値によっては、解の近似値が得られないことがある。

【平成17年春 問05】類題


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]