- 1、本文档共59页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第九讲 :矩阵计算并行算法
陈俊清
清华大学数学科学系
科学计算
引言
密矩阵向量乘并行算法
密矩阵乘并行算法
科学计算
引言
密矩阵向量乘并行算法
密矩阵乘并行算法
科学计算
前言:微分方程
给定一个常微分方程组 ,有两类问题 :
求解未知量在每个时间点的值
显式格式
隐式格式
求振动频率
特征值 问题求解
科学计算
显式格式
假定常微分方程为 是一个稀疏矩阵
给定初始条件
计算
显式格式比如 向前法
方程近似为:
,稀疏矩阵向量乘积 。
显式格式的优缺点
算法简单 ,只需要计算稀疏矩阵向量乘积
稳定性 问题 :可能需要步长很小 ,特别地当系统具有刚性时 (具有
特别大的元 ,可能变化很快)
科学计算
隐式格式
假定常微分方程为 是一稀疏矩阵
给定初始条件
计算
隐式格式比如 向后法
方程近似为:
,求解稀疏线性方程组 。
隐式格式的优缺点
可 以用大的步长 ,特别是刚性 问题
算法困难 :每个时间步都要求解一个稀疏线性方程组
科学计算
特征值 问题
计算振动的模式:求特征值和特征 向量
求方程 具有结构
的解 ,其中 为一个常向量 。
因此 , 为 的特征值 , 为对应的特征 向量 。
求解过程涉及稀疏矩阵乘积 ,或者求解稀疏线性方程组 。
您可能关注的文档
- 系外行星搜寻 视向速度法.pptx
- 清华大学 大规模科学计算与并行计算 5.pdf
- 清华大学 大规模科学计算与并行计算 6.pdf
- 清华大学 大规模科学计算与并行计算7.pdf
- 清华大学 大规模科学计算与并行计算8.pdf
- 清华大学 大规模科学计算与并行计算13.pdf
- 清华大学 大规模科学计算与并行计算12.pdf
- 清华大学 大规模科学计算与并行计算11.pdf
- 清华大学 大规模科学计算与并行计算10.pdf
- 一年级班主任述职报告 (14篇).docx
- 仓库保管员述职报告 仓库保管员述职报告总结 (21篇).docx
- 教师高级职称述职报告 教师高级职称述职报告要求字数多少 (17篇).docx
- 加油站经理述职报告 加油站经理述职报告2023年 (17篇).docx
- 销售主管述职报告范文 销售主管述职报告范文大全 (17篇).docx
- 机修班长述职报告 机修班长述职报告 (20篇).docx
- 村干部半年述职报告 村干部半年述职报告 (17篇).docx
- 学生会组织部述职报告 (15篇).docx
- 教师职称评定述职报告 初中教师职称评定述职报告 (17篇).docx
- 信贷述职报告 信贷述职报告怎么写 (17篇).docx
- 入党述职报告范文 入党述职报告范文大全 (19篇).docx
1亿VIP精品文档
相关文档
最近下载
- PEP人教版小学英语五年级下册Unit-4-When-is-the-art-show-Part-B-Let's-talk课件培训资料.pptx
- 20222023学年语文六年级下册小升初文学文化常识精选题(有解析).docx
- 血管性疾病-PPT_可编辑.ppt VIP
- 水利工程防洪度汛预案及措施(范例).pdf
- 基于PLC的消防给水泵控制系统设计.docx
- 苹果酒标准文本.pdf
- 幼儿园申报市一级园自评报告.docx VIP
- 2023年人教版高中地理选择性必修3期末综合检测试卷及答案.doc VIP
- 学习身边的小雷锋(课件)全国通用 主题班会.pptx VIP
- 太原市2024年高三年级模拟考试(二)二模数学试卷(含答案).pdf
文档评论(0)