Dingyuan

单纯形法 基本思想 对于线性规划问题，满足以下形式 $$ \min c^T x \ s.t. Ax \le b \ x \ge 0 $$ 转化为标准形式，引入松弛变量，转化为 $$ \min c^T

梯度下降 基本概念 这个不赘述了 $$ x^{(k)}\leftarrow x^{(k-1)}+t\nabla f(x) $$ 这里t是步长。 其思想就是在前点利用二阶近似来拟合邻域，然后在邻域里找局

内点法 前面的梯度下降和newton法都是针对无约束的，那么对于有约束的凸优化问题，怎么搞？内点法，对于一般的LP和QP效果都不错 所谓内点，就是指迭代的点在约束的内部的方法。 障碍函数法 考虑凸优化

拉格朗日对偶 定义 对于标准形式的优化问题 $$ \min f_0(x) \ f_i(x) \le 0 \ h_i(x) \le 0 $$ 注意不要求$f_0(x)$是凸的。其拉格朗日函数为： $g(

基本概念：凸集、凸函数、凸优化问题 凸集 definition $x,y\in C \subseteq R^n \rightarrow \forall 0\le t\le 1, tx + (1-t)y

z变换 对标连续时间的拉普拉斯变换，离散时间的z变换为 $$ X(z)=\sum_{n=-\infty}^\infty x[n]z^{-n} $$ 单边$z$变换为 $$ X(z)=\sum_{n=0

拉普拉斯变换是对傅立叶变换的推广，傅立叶变换要求$e^{st}$中的s是一个纯虚数，而拉普拉斯推广到了复数。 拉普拉斯变换 拉普拉斯变换如下：$X(s)=\int_{-\infty}^\infty x

幅度调制AM 幅度调制是指把要传输信号的振幅直接转移到载波上。 设$x(t)$为传输信号，$c(t)$是载波信号，那调制信号就是$y(t)=x(t)c(t)$，从频域上看就是$Y(j\omega)=\

冲激串采样 一个周期冲激串可以表示为$p(t)=\sum_{k=-\infty}^\infty \delta(t-kT)$，假设原始信号为$x(t)$，那么经过采样的信号为$x_p(t)=x(t)p(