公开(公告)号：US20090216996A1

公开(公告)日：2009-08-27

申请号：US12390167

申请日：2009-02-20

Applicant: Daniel James Goodman ,  Raphael Andreas Hauser

Inventor： Daniel James Goodman ,  Raphael Andreas Hauser

IPC: G06F9/38 ,  G06F15/76 ,  G06F9/02

CPC classification number: G06F17/16

Abstract: A system and methods comprising a plurality of leaf nodes in communication with one or more branch nodes, each node comprising a processor. Each leaf node is arranged to obtain data indicative of a restriction A|IS of a linear map from Rn to Rm represented by a first matrix, A, to a subspace IS of Rn and to carry out a calculation of data indicative of at least a leading part of the SVD of a matrix representation of the restriction A|IS. One or more of the plurality of leaf nodes or branch nodes is arranged to use results of the calculations to compute data indicative of a subspace OS of each node input subspace IS and to pass that data and a corresponding restriction A|OS of A to one of a plurality of the one or more branch nodes. Each of the one or more branch nodes is arranged to receive data indicative of node output spaces OS1, . . . , OSk and the corresponding restrictions A|OS1, . . . , A|OSk for k≧2, to use this data to form a further node input space IS=OS1+ . . . +OSk, and to carry out a further calculation indicative of the leading part of the SVD of a matrix representation of a further restriction A|IS, of the linear map A to the further node input space IS. One or more of the one or more branch nodes is arranged to these results of the further calculations to compute data indicative of a further node output space OS of the further node input space IS and, if further processing of the data indicative of a further node output space OS is required, to pass the data indicative of the further node output space OS and a corresponding restriction A|OS of A to one or a plurality of the one or more branch nodes.

Abstract translation: 一种系统和方法，包括与一个或多个分支节点通信的多个叶节点，每个节点包括处理器。 每个叶节点被布置成获得指示由第一矩阵A表示的从Rn到Rm的线性映射的限制A | IS到Rn的子空间IS的数据，并且执行表示至少一个 限制A | IS的矩阵表示的SVD的前导部分。 多个叶节点或分支节点中的一个或多个被布置成使用计算结果来计算指示每个节点输入子空间IS的子空间OS的数据，并将该数据和A的对应限制A | OS传递到一个 的一个或多个分支节点中的多个。 一个或多个分支节点中的每一个被布置成接收指示节点输出空间OS1的数据。 。 。 ，OSk和对应的限制A | OS1，。 。 。 ，A | OSk for k> = 2，使用该数据形成另一个节点输入空间IS = OS1 +。 。 。 + OSk，并且进一步计算指示另一节点输入空间IS的线性映射A的另一限制A | IS的矩阵表示的SVD的前导部分。 将一个或多个分支节点中的一个或多个布置成进一步计算的这些结果以计算指示另一节点输入空间IS的另一节点输出空间OS的数据，并且如果进一步处理指示另一节点 需要输出空间OS，以将表示另一节点输出空间OS的数据和A的对应限制A | OS传递给一个或多个一个或多个分支节点。