ドッグレッグ法
(パウエルのドッグレッグ法 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/05/26 03:54 UTC 版)
![]() |
この項目「ドッグレッグ法」は翻訳されたばかりのものです。不自然あるいは曖昧な表現などが含まれる可能性があり、このままでは読みづらいかもしれません。(原文:en: Powell's dog leg method)
修正、加筆に協力し、現在の表現をより自然な表現にして下さる方を求めています。ノートページや履歴も参照してください。(2022年9月) |
ドッグレッグ法(ドッグレッグほう、英: dog leg method)またはパウエルのドッグレッグ法(パウエルのドッグレッグほう、英: Powell's dog leg method)は、1970年にマイケル・J・D・パウエルによって導入された、非線形最小二乗問題を解くための反復的最適化アルゴリズムである[1]。レーベンバーグ・マルカート法と同様にガウス・ニュートン法と勾配降下法とを組み合わせた解法であるが、信頼領域を明示的に使用する。各反復において、ガウス・ニュートン法により算出されたステップが信頼領域内にある場合は、それを使用して現在の解を更新する。ガウス・ニュートン法により算出されたステップが信頼領域外に出てしまう場合、コーシー点と呼ばれる最急降下方向に沿った目的関数の最小点を探す。コーシー点が信頼領域の外側にある場合は、信頼領域の境界まで切りつめられ、新しい解として採用される。コーシー点が信頼領域内にある場合、新しい解は、信頼領域の境界と、コーシー点とガウス・ニュートン法によるステップを結ぶ線(ドッグレッグステップ)との交点を次の解とする[2]。
このアルゴリズムの名前は、ドッグレッグステップの構成がゴルフのドッグレッグホールの形状に似ていることに由来する[2]。
定式化

一般 | |
---|---|
微分可能 |
凸最小化 | |||||||
---|---|---|---|---|---|---|---|
線形 および 二次 |
|
系列範例 (Paradigms) |
|||||
---|---|---|---|---|---|
グラフ理論 |
|
||||
ネットワークフロー (最大流問題) |
- ドッグレッグ法のページへのリンク