無約束優化

本章進入凸優化問題的求解、算法階段。 無約束優化問題 本文討論一下無約束問題： minf(x) min f ( x ) 其中， f f 是二次可微凸函數。假定該問題可解，即存在最優解 x⋆ x ⋆ ，用 p⋆ p ⋆ 表示最優值爲： infxf(x)=f(x⋆) inf x f ( x ) = f ( x ⋆ ) 。 因爲 f f 可微，則最優點 x⋆ x ⋆ 滿足以下條件： ▽f(x⋆)=0 ▽

>>阅读原文<<