ブロイデン法

ブロイデン法（ブロイデンほう、）は、準ニュートン法の一種。Charles George Broyden が1965年に発表した。

ニュートン法で  を解く際はヤコビ行列  をイテレーションの度に使用する。しかしながら、ヤコビ行列の計算は困難かつ計算量が多い。ブロイデン法のアイディアはイテレーションの初回だけヤコビ行列全体を計算し、2回目以降はランク1更新をする。

1979年に David M. Gay が大きさ  の線形システムにブロイデン法を適用した場合、 ステップで終了することを証明した。しかしながら、他の準ニュートン法同様、非線形システムでは必ずしも収束しない。

関連項目 
準ニュートン法

参照 

最適化アルゴリズム
数学に関する記事
エポニム