最优化

忧郁奔向冷的天

最优化学习笔记（一）L0范数优化问题：1.2.2 m i n ∣ ∣ x ∣ ∣ 0 , min \space ||x||_0, min ∣∣x∣∣0, s . t . A x = b s.t. \space Ax=b s.t. Ax=b 其中， A x = b Ax=b Ax=b为一个欠定方程组（方程个数远小于未知数个数）。问题1.2.2是一个NP难问题，若 A , b A,b A,b满足一定条件，可将其转化为基追踪问题求解（L1范数优化问题），但不能将其转化为L2范数优化问题。因为L0与L1范数优化问题的解具有稀疏性

豆皮卷香菜

横穿自动驾驶如果有一条线，可以穿起来所有自动驾驶的核心模块，那么我感觉它就是最优化，选择优化变量、构造优化问题、求解优化问题，这几个步骤贯穿了自动驾驶的始终。

EM算法数学推导EM算法可以看李航老师的《机器学习方法》、机器学习白板推导、EM算法及其推广进行学习。下文的数学推导出自“南瓜书”，记录在此只为方便查阅。

一去不复返的通信er

运筹学_7.博弈论(对策略)对策论又称博弈论（The Games Theory)是运筹学学科的一个重要分支。具有竞争或对抗性质的行为称为对策行为，对策论就是研究对策行为中，斗争各方是否存在最合理的行动方案，以及如何找到这个合理方案的理论和方法。近代对于博弈论的研究，开始于策梅洛（Zermelo），波莱尔（Borel）及冯·诺依曼（von Neumann）。 1928年，冯·诺依曼证明了博弈论的基本原理，从而宣告了博弈论的正式诞生。1944年，冯·诺依曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博

学习最优化课程中的一些疑惑感谢gpt卡氏积（Cartesian product）是集合论中的一个概念，用来描述两个集合之间的关系。假设有两个集合A和B，卡氏积A × B定义为所有有序对 (a, b)，其中a属于A，b属于B。

数学学习——最优化问题引入、凸集、凸函数、凸优化、梯度、Jacobi矩阵、Hessian矩阵例如：有一根绳子，长度一定的情况下，需要如何围成一个面积最大的图像？这就是一个最优化的问题。就是我们高中数学中最常见的最值问题。