- 稀疏矩阵直接解法(补充内容1) - 喻文健.pdf

- 稀疏矩阵直接解法(补充内容1) - 喻文健.pdf

  1. 1、本文档共44页,可阅读全部内容。
  2. 2、本文档付费后,不意味着付费购买了版权,只能用于单位或个人使用,不得用于商业用途(如:【转卖】进行直接盈利和【编辑后售卖】进行间接盈利)。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:18428362892(电话支持时间:9:00-19:00)。
- 稀疏矩阵直接解法(补充内容1) - 喻文健

- 稀疏矩阵直接解法(补充内容1) - 喻文健 from T.A. Davis’s book: Direct Methods for Sparse Linear Systems , and Y. Saad and J.R. Gilbert’s course slides \ --“It’s amazing how much numerical linear algebra is contained in that single character”  大规模稀疏矩阵概述  矩阵填入元与图  稀疏下三角阵的Lsolve算法  稀疏矩阵LU分解与矩阵重排序  稀疏对称正定阵的Cholesky分解 3  稀疏矩阵的应用领域 ◦ 结构工程(structural engineering), 计算流体力学(computational fluid dynamics), 油藏数值仿真(reservoir simulation), 电力网络(electrical network), 优化问题(optimation), Google PageRank, 信息抽取(information retrieval), 有限差分 电路仿真(circuit simulation), 有限元 器件仿真(device simulation) 边界元 4 ARC130 SHERMAN5 非结构化的 PORES3 BP_1000 5  集成电路供电网仿真 ◦ DC分析:求解电阻网络 电路中的节点电压 集成电路供电线网的一部分 ◦ 一个来自IBM公司的例子  n= 474,524  nnz= 2,020,882  在Matlab中, 占26M内存 ?  “\”求解(矩阵时对称正定矩阵), t= 15s  “chol”: Cholesky分解系数矩阵 内存不够用! ? 6 稀疏矩阵的运算 矩阵与向量的乘法 7 计算y=Ax (CSR存储格式) // 第i行的非零元素值 // 第i行非零元的列号 ki[k] x y

您可能关注的文档

文档评论(0)

magui

相关文档

相关课程推荐