自适应迭代求解器

摘要

本发明提供了一种自适应迭代求解器，其采用自适应处理提取奇点以求解线性方程系统。自适应迭代求解器动态确定如何在线性方程系统中存在一个或多于一个奇点时调整其性能。在某些实施例中，自适应迭代求解器可识别可能的奇点，且然后分析其性能以调整对可能奇点的处理，以提供理想的性能(即，为实现对解的收敛)。因此，不是被预先配置以提供对某些被识别的奇点的某种处理(如消除)，在某些实施例中，迭起求解器基于其计算性能调整其对奇点的处理。

主权项

一种方法，其包括：通过自适应迭代求解器识别存在于线性方程系统中的至少一个奇点；通过所述自适应迭代求解器构造第一预处理器以用于求解所述线性方程系统；通过所述自适应迭代求解器确定所述第一预处理器的计算性能是否可以接受；以及当确定所述第一预处理器的计算性能不可接受时，通过所述自适应迭代求解器构造可替代的预处理器来求解所述线性方程系统。