1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 国内专利

一种基于EDA系统的矩阵求解方法及系统.pdfVIP

  • 2
  • 0
  • 约1.3万字
  • 约 11页
  • 2023-12-28 发布于四川
  • 举报

一种基于EDA系统的矩阵求解方法及系统.pdf

    本发明提供了一种基于EDA系统的矩阵求解方法及系统，其方法包括步骤：获取基于EDA系统的线性方程组在迭代求解过程中的稀疏矩阵；通过MaxMatch算法对稀疏矩阵进行行交换，得到第一矩阵；通过AMD算法对所述第一矩阵进行列交换，得到第二矩阵，并记录所述AMD算法中的矩阵填入值；将所述第二矩阵的填入值转换为图结构，并对所述图结构做最大团分割；基于所述最大团分割的结果对所述第二矩阵进行列交换，得到第三矩阵；基于超节点技术对第三矩阵进行分解，得到L、U矩阵。该方案能够降低大规模稀疏矩阵分解时的Fill‑

    (19)国家知识产权局

    (12)发明专利申请

    (10)申请公布号CN117290653A

    (43)申请公布日2023.12.26

    (21)申请号202311575290.8

    (22)申请日2023.11.24

    (71)申请人巨霖科技（上海）有限公司

    地址

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >