首页> 外国专利> Method of and apparatus for preconditioning of a coefficient matrix of simultaneous linear equations

Method of and apparatus for preconditioning of a coefficient matrix of simultaneous linear equations

机译:预处理联立线性方程式系数矩阵的方法和设备

摘要

To analyze a physical phenomenon by a computer having a plurality of vector processors and a parallel computer, there is generated submatrices in a preconditioning for obtaining solutions of simultaneous linear equations. Nonzero elements of the coefficient matrix are stored with column number indices assigned thereto such that the elements of the coefficient matrix and the data of right-side vector are scaled according to a sum of absolute values of nondiagonal elements of the coefficient matrix and a diagonal element related thereto. The nonzero elements are sorted depending on magnitude of their absolute values to subdivide the nondiagonal nonzero elements into m submatrices E1, E2, . . . , Em each having substantially a comparable order. Using products developed between differences between a unit matrix and these submatrices in the iterative calculations for a large-sized numerical simulation, there is obtained quite a satisfactory characteristic of convergence of solutions and hence the processing speed is remarkably increased.
机译:为了通过具有多个矢量处理器的计算机和并行计算机来分析物理现象,在预处理中生成子矩阵以获取联立线性方程式的解。存储具有分配的列数索引的系数矩阵的非零元素,以便根据系数矩阵的非对角元素和对角元素的绝对值之和来缩放系数矩阵的元素和右侧矢量的数据与之相关。根据非零元素的绝对值的大小对非零元素进行分类,以将非对角非零元素细分为m个子矩阵E1,E2,...。 。 。 ,Em各自具有大致可比的顺序。在大型数值模拟的迭代计算中,使用在单位矩阵与这些子矩阵之间的差异之间产生的乘积,可以获得相当令人满意的解收敛特性,因此处理速度显着提高。

著录项

  • 公开/公告号US5604911A

    专利类型

  • 公开/公告日1997-02-18

    原文格式PDF

  • 申请/专利权人 HITACHI LTD.;

    申请/专利号US19920947801

  • 发明设计人 YASUNORI USHIRO;

    申请日1992-09-21

  • 分类号G06F15/347;

  • 国家 US

  • 入库时间 2022-08-22 03:10:33

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号