中心パス

【ちゅうしんぱす (path of centers)】

なめらかな凸関数$f_{i}\;(i=1,2,\ldots ,m)\,$について, 許容解集合 $P:=\{x|\ f_{i}(x)\leq 0\;(i=1,2,\ldots ,m)\}\,$ の内部$P^{0}\,$が非空であるとする. このとき$P^{0}\,$から実数への関数 $\textstyle -\sum _{i=1}^{m}\ln(-f_{i}(x))\,$ は唯一の最小解(解析的中心)をもつ. 不等式$f_{k}(x)\leq 0\,$の右辺を パラメータ構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \lambda \,} で変化させると(新たな許容解集合の内部が非空である限り) 各$\lambda \,$に対して解析的中心が存在し, $1\,$次元のなめらかなパスを形成する. これを中心パスと呼ぶ. 内点法のアルゴリズムを与えるために用いられる.