Invention Grant
- Patent Title: Processing of linear systems of equations
- Patent Title (中): 线性方程组的处理
-
Application No.: US13202230Application Date: 2010-03-03
-
Publication No.: US09032006B2Publication Date: 2015-05-12
- Inventor: Konstantinos Bekas , Alessandro Curioni
- Applicant: Konstantinos Bekas , Alessandro Curioni
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Jeff Tang, Esq.
- Priority: EP09156017 20090324
- International Application: PCT/IB2010/050912 WO 20100303
- International Announcement: WO2010/109359 WO 20100930
- Main IPC: G06F7/38
- IPC: G06F7/38 ; G06F7/32 ; G06F17/12

Abstract:
Apparatus and method for processing linear systems of equations and finding a n×1 vector x satisfying Ax=b where A is a symmetric, positive-definite n×n matrix corresponding to n×n predefined high-precision elements and b is an n1 vector corresponding to n predefined high-precision elements. A first iterative process generates n low-precision elements corresponding to an n×1 vector xl satisfying Alxl=bl where Al, bl are elements in low precision. The elements are converted to high-precision data elements to obtain a current solution vector x. A second iterative process generates n low-precision data elements corresponding to an n×1 correction vector dependent on the difference between the vector b and the vector product Ax. Then there is produced from the n low-precision data elements of the correction vector respective high-precision data elements of an n×1 update vector u. The data elements of the current solution vector x are updated such that x=x+u.
Public/Granted literature
- US20120005247A1 PROCESSING OF LINEAR SYSTEMS OF EQUATIONS Public/Granted day:2012-01-05
Information query