公开(公告)号：US20140336993A1

公开(公告)日：2014-11-13

申请号：US13824994

申请日：2011-09-15

申请人： Laura Grigori ,  Frédéric Nataf ,  Pawan Kumar

发明人： Laura Grigori ,  Frédéric Nataf ,  Pawan Kumar

IPC分类号： G06F17/50 ,  G06F17/16

CPC分类号： G06F17/5009 ,  G06F17/12 ,  G06F17/16

摘要： A multipurpose computing device includes a solver receiving a working matrix and an initial matrix corresponding to a system of equations and residual data; and an adapter receiving the initial matrix as well as a filtering matrix and calculates a working matrix corresponding to an equation system solved by the solver. The working matrix checks a stability condition with the initial matrix, comprising a comparison of two matrix products including the filtering matrix or the transpose thereof, and the initial matrix and the working matrix, respectively. The adapter renumbers the initial matrix and the filtering matrix in order to produce a modified matrix and a modified filtering matrix using an ordering rule that is a function of a dependency condition, and recursively calculates the working matrix representation with these matrices. The solver works recursively on the working matrix to provide a solution without inverting the initial matrix.

摘要翻译： 多用途计算设备包括接收工作矩阵的求解器和对应于方程组和残差数据的初始矩阵; 以及接收初始矩阵的适配器以及滤波矩阵，并且计算与求解器求解的方程式对应的工作矩阵。 工作矩阵使用初始矩阵检查稳定性条件，分别包括包括滤波矩阵或其转置的两个矩阵乘积以及初始矩阵和工作矩阵的比较。 适配器重新编号初始矩阵和滤波矩阵，以便使用作为依赖条件的函数的排序规则产生修改的矩阵和修改的滤波矩阵，并且用这些矩阵递归地计算工作矩阵表示。 求解器在工作矩阵上递归地工作，以提供解决方案，而不会反转初始矩阵。