线性代数
文章平均质量分 69
TK_1
这个作者很懒,什么都没留下…
展开
-
LDLT分解
LDLTLDLTLDL^T分解 首先是一个矩阵是可以被下三角分解,即LDU A=BTMBA=BTMBA = B^T M B 判断一个矩阵是不是正定的,可以通过主行列式的值进行判断。 正定的判断是可以通过,M 的 trace>0,那么A就是正定的,因为可以通过M判断A是不是正定的。 [xyz]⎡⎣⎢123⎤⎦⎥⎡⎣⎢xyz⎤⎦⎥=x2+2y2+3z2>=0[xyz][123]...原创 2018-06-07 09:59:39 · 6675 阅读 · 0 评论 -
KKT条件的理解
KKT条件相对应的是拉格朗日条件 KKT对应是unequality constraint;拉格朗日乘子对应的是Equality constraint。 Eg: Minimize:f(x1,x2)=x12+x22−14x1−6x2f(x1,x2)=x12+x22−14x1−6x2f(x_1,x_2) = x_12 + x_2^2 - 14x_1 - 6x_2 st. g1(x1,x2)=x1...原创 2018-06-07 14:41:24 · 3289 阅读 · 0 评论 -
Cholesky分解
介绍的是Cholesky分解,这个方法是只适用于厄米特矩阵、正定矩阵定义的矩阵 算法的目标 假设A是一个n阶的厄米特正定矩阵 Cholesky分解的目标是将A变成: A=LLTA=LLTA=LL^T L是一个下三角矩阵推导: 因为A是一个对称的矩阵,A为: A=[a11A21AT21A22]A=[a11A21TA21A22]A=\begin{bmatrix}a_{11}&A_{2...转载 2018-06-02 10:00:41 · 4012 阅读 · 0 评论