《数值代数课件》课件.ppt

数值代数欢迎来到数值代数课程。本课程将探讨计算机如何处理复杂的数学问题，以及在这个过程中可能遇到的挑战和解决方案。

课程介绍理论基础学习数值分析的核心概念和原理。实际应用探索数值方法在科学和工程中的应用。编程实践使用计算机实现各种数值算法。

课程学习目标掌握基础理论理解数值方法的数学原理。开发算法能力学会设计和分析数值算法。提高编程技能能够用编程语言实现数值方法。培养应用思维能够将数值方法应用于实际问题。

1.数值误差与稳定性误差来源计算机表示和运算过程中inevitably产生误差。稳定性概念算法对输入数据微小变化的敏感程度。

浮点数定义科学记数法的二进制表示。精度单精度和双精度浮点数的区别。特殊值包括无穷大、负无穷大和NaN。

截断误差与舍入误差截断误差忽略高阶项导致的误差。舍入误差有限精度表示导致的误差。

误差传播1初始误差输入数据中的误差。2计算过程运算中累积的误差。3最终结果误差对最终结果的影响。

求解数值稳定性1条件数分析2前向误差3后向误差4算法稳定性

2.线性方程组求解问题描述求解形如Ax=b的线性方程组。求解方法分类直接法迭代法

直接法1高斯消元法通过消元将矩阵转化为上三角形。2LU分解将矩阵分解为下三角和上三角矩阵。3平方根法适用于对称正定矩阵。

迭代法Jacobi方法使用前一次迭代的所有分量。Gauss-Seidel方法使用当前迭代的已计算分量。SOR方法引入松弛因子加速收敛。

预条件化1问题分析2选择预条件子3应用预条件化4评估效果

3.特征值问题定义求解Ax=λx，其中λ为特征值，x为特征向量。应用在物理、工程等领域有广泛应用。求解方法包括幂法、反幂法、QR分解等。

幂法初始向量随机选择非零向量。迭代反复应用矩阵A。归一化每次迭代后归一化向量。收敛得到模最大特征值及其特征向量。

反幂法1选择移位选择接近目标特征值的移位。2求逆计算(A-σI)的逆矩阵。3应用幂法对逆矩阵应用幂法。4结果得到接近移位的特征值及其特征向量。

QR分解分解过程将矩阵A分解为正交矩阵Q和上三角矩阵R的乘积。特征值计算通过反复进行QR分解，矩阵A收敛到上三角形。

4.多项式与插值多项式表示用多项式近似复杂函数。插值问题通过已知点构造拟合函数。应用领域数据拟合、曲线绘制等。

拉格朗日插值基本思想构造经过所有给定点的多项式。插值多项式各基本多项式的线性组合。优点形式简单，易于理解。缺点高阶时可能出现龙格现象。

牛顿插值差商计算递归计算各阶差商。基函数构造使用(x-x?)(x-x?)...(x-x???)。多项式形成差商与基函数的线性组合。

样条插值定义分段多项式函数，在节点处满足一定的光滑性条件。常用类型线性样条二次样条三次样条

5.数值积分定义近似计算定积分的数值方法。应用在科学计算中广泛使用。方法类型包括牛顿-科特斯公式、龙格-库塔方法等。

牛顿-科特斯公式1梯形法则一阶牛顿-科特斯公式。2辛普森法则二阶牛顿-科特斯公式。3高阶公式三阶及以上的牛顿-科特斯公式。

龙格-库塔方法1高阶精度2单步法3自适应步长4广泛应用

自适应积分初始估计使用低阶方法进行积分。误差评估比较不同阶数方法的结果。区间细分根据误差大小划分子区间。递归应用对子区间重复应用积分方法。

6.常微分方程数值解问题描述求解dy/dx=f(x,y)类型方程。方法分类单步法和多步法。应用领域物理、化学、生物等领域的动态系统。

单步法1欧拉方法最简单的一阶方法。2改进的欧拉方法二阶精度的预测-校正方法。3龙格-库塔方法高阶精度的单步方法。

多步法Adams方法利用前几步的信息提高精度。BDF方法适用于刚性问题的隐式多步法。

刚性问题1定义2特征3挑战4解决方法