Davidon–Fletcher–Powell法(ダビドン=フレッチャー=パウエル法)またはDFP法とは、あるセカント方程式を満たす解のうち、現在の推定値に最も近く、曲率条件を満たす解を与える式(DFP公式)を用いる準ニュートン法である。名称はウィリアム・ダビドン(英語版)、ロジャー・フレッチャー、マイケル・パウエル(英語版)に因む。セカント法を多次元問題に一般化したものであり、準ニュートン法としては初めての解法だった。この公式によりヘッセ行列を更新すれば、対称性と正定性が保証される。
| この項目「 DFP法」は翻訳されたばかりのものです。不自然あるいは曖昧な表現などが含まれる可能性があり、このままでは読みづらいかもしれません。(原文: Davidon–Fletcher–Powell formula)
修正、加筆に協力し、現在の表現をより自然な表現にして下さる方を求めています。 ノートページや 履歴も参照してください。 (2022年9月) |
所与の関数
のテイラー展開は、その勾配(
)、正定値ヘッセ行列
、を用いて以下のように書ける。

また、勾配自体のテイラー展開(セカント方程式)は以下のように書ける。

これを
の更新に用いる。
下に示すDFP公式は、対称かつ正定値であり、現在の近似値
に最も近い解を与える。

ここで、


とし、
は対称正定値行列とした。
対応する逆ヘッセ行列
の近似値は、以下の式により与えられる。

は正定値行列と仮定されるため、
と
は以下の曲率条件を満たす必要がある。

DFP法は非常に効果的だったものの、すぐにその双対である(yとsの役割が入れ替わっている)BFGS法に置き換えられた[1]。