最优化考试内容 期末考试题型 总分100，时间120min 简答题（名词解释），共5小题，每题6分，共30分 计算题，共5小题，每题10分，共50分 证明题，共2小题，每题10分，共20分 简答题 凸集、仿射集、凸锥 凸函数、凸函数的判定定理、与标量函数的复合、共轭函数 凸优化问题的标准形式、线性规划的标准形式、二次规划的标准形式、半定规划的标准形式 Armijo准则、次梯度的定义 拉格朗日函数、拉格朗日对偶函数、拉格朗日对偶问题、弱对偶原理、Slater条件与强对偶、KKT条件 交替方向乘子法适用的类型、算法步骤…
04-典型的凸优化问题 1 凸优化问题 凸优化问题 标准形式的凸优化问题 \begin{array}{ll} \min _{x \in D} & f(x) \\ \text { s.t. } & g_i(x) \leq 0, \quad i=1, \ldots, m \\ & A x=b \end{array} 目标函数f、不等式约束条件g_i都是凸函数，必须是Ax=b 定义域D=\text{dom }f\cap (\cap_{i=1}^m\text{dom }g_i)通常省略 可行域为X=…
03-凸函数 3.1 基础知识 梯度 梯度的定义： 给定函数f:\mathbb{R}^n\rightarrow\mathbb{R}，且f再点x的一个邻域内有意义，若存在向量g\in\mathbb{R}^n满足： \lim_{p\rightarrow 0}\frac{f(x+p)-f(x)-g^T p}{\Vert p\Vert}=0 其中\Vert \cdot\Vert是任意向量范数，就称f在点x处可微.此时g称为f在点x处的梯度，记作\nabla f(x) 若f在点x处梯度存在，在定义式中令p=\varepsil…
02-凸集 向量范数 范数（Norm） 是一种用于衡量向量或矩阵大小的数学函数。简单来说，范数可以理解为表示“距离”或“长度”的概念，用于评估向量或矩阵的大小或规模。 定义： 令记号\Vert \cdot \Vert: \mathbb{R}^n\rightarrow\mathbb{R}^+是一种非负函数，满足： 正定性：\Vert v\Vert\geq0 齐次性：\Vert \alpha v\Vert =|\alpha|\Vert v\Vert 三角不等式：\Vert v+w\Vert \leq \Vert v\V…
