DFP法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/03/05 15:01 UTC 版)
![]() | この項目「DFP法」は翻訳されたばかりのものです。不自然あるいは曖昧な表現などが含まれる可能性があり、このままでは読みづらいかもしれません。(原文:Davidon–Fletcher–Powell formula) 修正、加筆に協力し、現在の表現をより自然な表現にして下さる方を求めています。ノートページや履歴も参照してください。(2022年9月) |
Davidon–Fletcher–Powell法(ダビドン=フレッチャー=パウエル法)またはDFP法とは、あるセカント方程式を満たす解のうち、現在の推定値に最も近く、曲率条件を満たす解を与える式(DFP公式)を用いる準ニュートン法である。名称はウィリアム・ダビドン、ロジャー・フレッチャー、マイケル・パウエルに因む。セカント法を多次元問題に一般化したものであり、準ニュートン法としては初めての解法だった。この公式によりヘッセ行列を更新すれば、対称性と正定性が保証される。
所与の関数
一般 | |
---|---|
微分可能 |
|
凸縮小化 | |||||||
---|---|---|---|---|---|---|---|
線形 および 二次 |
|
系列範例 (Paradigms) | |||||
---|---|---|---|---|---|
グラフ理論 |
| ||||
ネットワークフロー (最大流問題) |
|