本 Wiki 开启了 HTTPS。但由于同 IP 的 Blog 也开启了 HTTPS,因此本站必须要支持 SNI 的浏览器才能浏览。为了兼容一部分浏览器,本站保留了 HTTP 作为兼容。如果您的浏览器支持 SNI,请尽量通过 HTTPS 访问本站,谢谢!
这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录前一修订版后一修订版 | 前一修订版 | ||
math:linear_algebra:matrix_engineers:week2 [2023/11/28 02:17] – [LU Decomposition] codinghare | math:linear_algebra:matrix_engineers:week2 [2023/11/28 02:28] (当前版本) – [使用 LU 分解求解方程] codinghare | ||
---|---|---|---|
行 173: | 行 173: | ||
=LU | =LU | ||
$$ | $$ | ||
+ | 如果有: | ||
+ | $$ | ||
+ | b= | ||
+ | \begin{pmatrix} | ||
+ | -3\\ | ||
+ | 3\\ | ||
+ | 2 | ||
+ | \end{pmatrix} | ||
+ | $$ | ||
+ | 那么令 $Ux = y$,根据 $Ly=b$可以列出方程组: | ||
+ | \[ | ||
+ | \begin{align*} | ||
+ | y1 &= −3\\ | ||
+ | −y1 + y2 &= 3\\ | ||
+ | 2y1 − 5y2 + y3 &= 2 | ||
+ | \end{align*} | ||
+ | \] | ||
+ | 通过上面方程组,使用 //Forward subsitutaion// | ||
+ | < | ||
+ | //LU// 分解的优势在于将参与运算的 $A$ 做了预处理;这样无论是什么样的 $b$,都可以使用预处理好的 $LU$ 进行计算;在需要计算大量不同的 $b$ 的时候会大大提升效率。 | ||
+ | </ | ||
+ |