Invention Grant
- Patent Title: Group algebra techniques for operating on matrices
- Patent Title (中): 用于在矩阵上操作的组代数技术
-
Application No.: US11011302Application Date: 2004-12-13
-
Publication No.: US07792894B1Publication Date: 2010-09-07
- Inventor: Henry L. Cohn , Balázs Szegedy , Christopher M. Umans
- Applicant: Henry L. Cohn , Balázs Szegedy , Christopher M. Umans
- Applicant Address: US WA Redmond US CA Pasadena
- Assignee: Microsoft Corporation,California Institute of Technology
- Current Assignee: Microsoft Corporation,California Institute of Technology
- Current Assignee Address: US WA Redmond US CA Pasadena
- Agency: Klarquist Sparkman, LLP
- Main IPC: G06F7/52
- IPC: G06F7/52

Abstract:
A computer system is configured to create a product matrix of data from two matrices of data through the use of a representation in a group algebra. The matrices are represented in a group algebra based on a mathematical group adhering to certain criteria. Then the representations are mapped to vectors in a multidimensional vector space where their product can be obtained by reduction into a block-diagonal matrix multiplication which can be recursively computed by the same process. Multiple matrix multiplications can also be performed simultaneously though selection of a group which satisfies certain properties. Through this process, computational time improvements are obtained.
Information query