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