ブロイデン法

ブロイデン法（ブロイデンほう、）は、準ニュートン法の一種。Charles George Broyden が1965年に発表した。
ニュートン法で を解く際はヤコビ行列 をイテレーションの度に使用する。しかしながら、ヤコビ行列の計算は困難かつ計算量が多い。ブロイデン法のアイディアはイテレーションの初回だけヤコビ行列全体を計算し、2回目以降はランク1更新をする。
1979年に David M. Gay が大きさ の線形システムにブロイデン法を適用した場合、 ステップで終了することを証明した。しかしながら、他の準ニュートン法同様、非線形システムでは必ずしも収束しない。