通过KRYLOV子空间扩展求解具有多个右端的线性方程组的技术

摘要

一个实施例阐述用于求解包括与多个右端向量相耦合的相同矩阵A的线性方程组的方法。针对每个新右端向量，解算器基于与先前右端向量相关联的Krylov子空间和数据来扩展现有的Krylov子空间。解算器然后针对新右端向量使用经扩展的Krylov子空间以近似求解线性方程组。通过针对每个新右端向量扩展Krylov子空间，解算器持续地杠杆调整来自在先右端向量的信息。有利地，扩展Krylov子空间在计算上典型地快于现有技术，诸如创建新Krylov子空间或变换现有的Krylov子空间。因此，通过实现所公开的技术，超过与包括求解某些类的线性方程组的算法相关联的时间约束的可能性可以减少。