迭代方法:解决大型矩阵系统的有效途径
解决矩阵系统的另一种方法是使用迭代方法[24]。这种方法允许通过在每次迭代中执行少量的矩阵-向量乘法来解决矩阵系统。由于可以在不生成或存储矩阵的情况下生成矩阵-向量乘积,因此该方法可以被制成无矩阵的形式,大大减少了存储需求。在这种情况下,只需要存储未知数,内存需求与N成正比,而不是N2。对于大N,这可以在内存方面节省大量空间。对于稀疏矩阵和快速算法,这种矩阵-向量乘积可以通过O(N)或O(NlogN)操作来实现,而不是O(N2)操作。因此,如果这些方法可以保持迭代次数较少,那么当N很大时,可以大大改善方程的解决时间。
原文地址: https://www.cveoy.top/t/topic/mYkk 著作权归作者所有。请勿转载和采集!