BHHH法

ベルント・ホール・ホール・ハウスマン法（ベルント・ホール・ホール・ハウスマンほう、、略称：BHHH法）とは、数理最適化において負のヘッセ行列を勾配の外積に置き換えたニュートン・ラフソン法に類似したアルゴリズムである。この近似は情報行列等式に基づいており、尤度関数が最大化されるように割り当てられる。BHHH法はアーンスト・ベルント、、、ジェリー・A・ハウスマンに因んで名づけられた。

 使用例 
データを非線形モデルによってあてはめるときの係数を推定するために最適化を行う。最適化に用いられるアルゴリズムでは以下のような構造を持つことが多い。最適化を行う関数を Q(β) とすると、各反復によって求まる点  は:

によって求まる。

ただし、 は k 番目に求まった点であり、 はステップサイズを表すパラメータでアルゴリズムによってステップサイズの決定方法が異なる。BHHH法では  を点  がある基準を満たすまで直線探索によって求める。また、 は以下のように表される:

そして、 は以下の式で求まる:

ニュートン・ラフソン法のような他の反復法は  が異なった式で表されている。BHHH法は特殊な条件下では反復を繰り返すことによって収束することが保証されている点が利点となる。

 脚注 

 参考文献 
V. Martin, S. Hurn, and D. Harris, Econometric Modelling with Time Series, Chapter 3 'Numerical Estimation Methods'. Cambridge University Press, 2015.

 関連項目 
DFP法
BFGS法

Category:最適化アルゴリズムとメソッド
Category:数学に関する記事