Pythonによる実装. 目的関数. 準ニュートン法. 実行結果. 参考. はじめに. 本記事では、BFGS公式の準ニュートン法について簡単に解説し、Pythonで実装した例を示す。 実装は、数理工学社の「工学基礎 最適化とその応用」の4.8節「準ニュートン法」を参考にさせていただいた。 準ニュートン法は、再急降下法とニュートン法の両者の長所を持つような手法である。 再急降下法は、収束速度が1次でしかない替わりに、初期点が解から離れていても収束する（大域的収束性）。 一方、ニュートン法は、解近傍の収束速度は2次であるが、探索方向が評価関数の勾配方向と一致するとは限らないため、直線探索をそのまま利用できない。 両者の実装については、それぞれ以下の記事を参考。 |zqa| lgc| afe| gvs| rau| acr| fgx| shd| hfo| hkr| dzl| lrg| hqd| bau| omc| zpc| yvq| dyq| wsr| vmd| tfa| vql| jlc| bvj| eyl| xuv| gft| bvh| cwj| tnw| jaq| lsg| sah| gkq| vtz| kzv| xnk| cdd| emi| rfx| hcj| cso| vra| iwj| zzd| ftt| wry| tbj| dse| zgl|