近接勾配法(きんせつこうばいほう、)とは微分不可能凸最適化問題を解くための射影を用いた解法である。以下のような凸最適化問題として定式化されたとする:

ただし、 は微分不可能な凸関数を含んでいるとする。微分不可能な凸関数を含んでいる場合は最急降下法や共役勾配法は使用できないため、この場合に近接勾配法が使用される。

近接勾配法は分離ステップから開始され、関数 を個別の問題として扱うことで実装が容易なアルゴリズムによって問題を解く。近接という名称は に含まれる微分不可能な関数それぞれがを介して扱うことから名づけられている。反復縮小しきい値アルゴリズム()、、射影勾配法、、 交互乗数法、交互分離は近接勾配法の特別な例として知られている。

近接勾配法の理論はに応用されており、詳細はを参照。

例 近接勾配法の例として:

交互乗数法

脚注

参考文献

関連項目

簡約勾配法

外部リンク Stephen Boyd and Lieven Vandenberghe Book, Convex optimization EE364a: Convex Optimization I and EE364b: Convex Optimization II, Stanford course homepages EE227A: Lieven Vandenberghe Notes Lecture 18 ProximalOperators.jl: a Julia package implementing proximal operators. ProximalAlgorithms.jl: a Julia package implementing algorithms based on the proximal operator, including the proximal gradient method. Proximity Operator repository: a collection of proximity operators implemented in MATLAB and Python.