原创力文档- 1、本文档共52页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
高等数值算法与应高等数值算法与应用二计算机科学与技术系计算机科学与技术系喻文健喻文健误差来源计算之前的计算过程中的计算计算过程中产程中产生的两种种误差条件数用来度量问题对输入误差的放大倍数就是最终误差就是最终误差最终误差在输入上的等效最终误差在输入上的等效对问题而言对问题而言对算法算法而言言稳稳定指计算算过程中中误差对结果导致致最终终计算算准确的条条件的影响不大以论邻近问题的准确解不敏感的问题稳定的算法内容概要内容概要矩阵分解及其应用六大分解简介六大分解简介矩阵与线性方程组求解基本理论矩阵与线性
高等数值算法与应高等数值算法与应用
（二）
AdvancedAdvanced NumericalNumerical
Alggorithms Apppplications
计算机科学与技术系计算机科学与技术系 喻文健喻文健
LectureLecture 11
误差来源：计算之前的、计算过程中的
Absolute Error Relative Error
Data Error Compputational Error
Truncation Error Rounding Error
计算计算过程中产程中产生的两种种误差
Forward Error Backward Error 条件数用来度量问题对输
入误差的放大倍数
就是最终误差就是最终误差 最终误差在输入上的等效最终误差在输入上的等效
Sensitivity Conditioning
对问题而言对问题而言；sensitiitive = illill-conditiditionedd
Stability Accuracy
对算法算法而言言；稳稳定指计算算过程中中误差对结果 导致致最终终计算算准确的条条件：
的影响不大; 以BEA论，邻近问题的准确解 不敏感的问题＋稳定的算法
RoundingRounding Error:Error: OverflowOverflow, UnderflowUnderflow, RoundingRounding ((εε )),
mach
Cancellation
Wenjian Yu 2
内容概要内容概要
矩阵分解及其应用
六大分解简介六大分解简介
矩阵与线性方程组求解基本理论矩阵与线性方程组求解基本理论
LU分解, Cholesky分解及其应用
QQR分解与线性最小分解与线性最小二乘问题乘问题
特征值分解特征值分解、、奇异值分解奇异值分解(SVD)(SVD)及其应用及其应用
稀疏矩阵的直接解法
Wenjian Yu 3
“TheThe BigBig--SixSix” MatrixMatrix
DecompositionDecomposition
Wenjian Yu 4
“六大六大”矩阵分解矩阵分解–– “十大算法十大算法”，有用且稳定有用且稳定
Cholesky分解 T
A LL
A对称正定方阵 高斯高斯(1777-1855)提出提出一
种消去过程来化简二次型
选主元的选主元的LULU分解分解 PAPA LULU
JJacobi(1804bi(1804-1851)1851)提出对提出对
A非奇异方阵 PAQ LU 双线性函数ϕ(x,y)的分解
QRQR分解分
文档评论（0）