下三角矩阵和三角矩阵的乘法

Question

我想要乘以下三角矩阵和上三角矩阵......通常的矩阵乘法是浪费，因为它花费了很多时间来乘以零...我在寻找是否有一种特定的matlab方法来节省计算时间..矩阵的大小约为数千个

Answer 1

你可能通过使用SPARSE数组获得一些收益，因为它们使用更少的内存并且不会乘以零，但它们会带来一些计算开销。

否则，我真诚地怀疑你可以通过编写自己的Matlab代码来击败Matlab以提高线性代数操作的效率。

Answer 2

  

通常的矩阵乘法是浪费，因为它花费了很多时间来乘以零

每个矩阵的系数的一半是零，这意味着一个朴素的矩阵乘法方案将“浪费”3/4的时间。你想通过做一些更复杂的事情来尝试恢复那段时间吗？

我敢打赌，你不能打败MATLAB。它的矩阵例程是其计算引擎的核心。他们很可能会检查零系数并消除他们自己的“浪费”时间。

我会回应@Jonas的评论，但是会补充说，你应该使用稀疏矩阵的唯一时间是绝大多数系数是零。如> 90％，而不是50％。