情報処理安全確保支援士試験 令和3年度秋期 午前Ⅰ 問1「非線形方程式f(x)=0の近似解法であり,次の手順によって解を求めるものはどれか…」の正解と解説です。情報処理安全確保支援士試験の「アルゴリズム」分野の過去問で、各選択肢の正誤も解説付きで確認できます。
エ. ニュートン法
非線形方程式f(x)=0の近似解法で、接線とx軸の交点を新たな近似値に置き換えて反復するのはニュートン法。接線の傾き(導関数)を使い解へ二次収束で素早く近づくのが特徴。選択肢エが手順と一致する。数値計算の基本技法で、暗号や信号処理の内部でも反復解法として広く使われる。