发明授权
- 专利标题: Processing of linear systems of equations
- 专利标题(中): 线性方程组的处理
-
申请号: US13202230申请日: 2010-03-03
-
公开(公告)号: US09032006B2公开(公告)日: 2015-05-12
- 发明人: Konstantinos Bekas , Alessandro Curioni
- 申请人: Konstantinos Bekas , Alessandro Curioni
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Scully, Scott, Murphy & Presser, P.C.
- 代理商 Jeff Tang, Esq.
- 优先权: EP09156017 20090324
- 国际申请: PCT/IB2010/050912 WO 20100303
- 国际公布: WO2010/109359 WO 20100930
- 主分类号: G06F7/38
- IPC分类号: G06F7/38 ; G06F7/32 ; G06F17/12
摘要:
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.
公开/授权文献
- US20120005247A1 PROCESSING OF LINEAR SYSTEMS OF EQUATIONS 公开/授权日:2012-01-05
信息查询