反復最適化

【はんぷくさいてきか (iterative optimization)】

多変数関数の同時最適化を1変数の最適化の反復で行なう立場は, 同じ多変数関数の重積分を累次積分で行なう立場と類似性があり, ともに再帰式(漸化式)が問題になる. 離散変数の場合も含め, 次の図式で示すことができる.

\[ \begin{array}{cccc} \mbox{連続変数の最適化} & \Longleftrightarrow & \mbox{多重積分} & \\ \Downarrow & & \Downarrow & \mbox{(離散化)} \\ \mbox{離散変数の最適化} & \Longleftrightarrow & \mbox{多重和} & \\ \end{array} \]