Linear Algebra

请问为什么LU decomposition是从后往前计算L，也就是reverse order
但PA=LU的decomposition是从前往后计算L

第一幅图的LU其实求的是一系列初等变换的逆矩阵，一系列行初等变换相当于在A左侧依次乘以对应变换单位矩阵。

u 是upper l是lower…

iresss 发表于 2022-08-16 16:19:33
u 是upper l是lower…

但第二幅图貌似是算U的同时就开始算L了
也就是说L是从前往后算的

非著名农民 发表于 2022-08-16 16:24:21
第一幅图的LU其实求的是一系列初等变换的逆矩阵，一系列行初等变换相当于在A左侧依次乘以对应变换单位矩阵。

第二幅图的L应该也是要算逆矩阵才对
但它的L却是和U一起得出的，也就是说从前往后算的

为什么线性代数也要刷题。。。

da扇贝 发表于 2022-8-16 20:11
为什么线性代数也要刷题。。。

Goldman Sachs intern要考

微信用户_5081f99 发表于 2022-8-16 20:12
Goldman Sachs intern要考

是Analyst吗？还是DS？

da扇贝 发表于 2022-8-16 22:43
是Analyst吗？还是DS？

是analyst里的quant职位，普通sde不需要数学
我是几个都申请了

不知道你想问什么，顺序就是你把每个gaussian elimination用G_i表示，A变成U就是U=G_1G_2..G_nA，那A=LU就代表L是G_n^-1…G_2^-1G_1^-1。加partial ordering只是每个G_i变成了G_iP_i，你用P=P^-1推一下就好了。