华南师范大学：《数值计算方法》课程PPT教学课件（数值分析 Numerical Analysis）Chapter 2 Solution of Linear Systems AX=B

南京大学：《数值计算方法》课程教学资源（PPT课件）第七章 矩阵特征值和特征向量的数值解法 7.3.2 矩阵的QR分解 7.3.3 QR算法

数值微分 1.函数f(x)以离散点列给出时,而要求我们给出导数值, 2.函数f(x)过于复杂 这两种情况都要求我们用数值的方法求函数的导数值

§1 数值积分有关的基本概念 §2 牛顿-柯特斯公式 §3 龙贝格求积法 §4 高斯求积公式 §5 数值微分

1. 函数f(x)以离散点列给出时，而要求我们给出导数值， 2. 函数f(x)过于复杂 这两种情况都要求我们用数值的方法求函数的导数值 微积分中，关于导数的定义如下：

但高次多项式求根精度低 , 一般不作为求解方法. 目前的方法是针对矩阵不同的特点给出不同的有效方法. 工程实践中有多种振动问题，如桥梁或建筑物的振 动，机械机件、飞机机翼的振动，及一些稳定性分析和 相关分析可转化为求矩阵特征值与特征向量的问题

工程实践中有多种振动问题,如桥梁或建筑物的振 动,机械机件、飞机机翼的振动,及一些稳定性分析和 相关分析可转化为求矩阵特征值与特征向量的问题 1已知A=(an)mn,求代数方程q(1)=det(I-A)=0 的根。φ(λ)称为舶特征多项式,一般有n个零点,称 为的特征值 2设为伯的特征值,求相应的齐次方程(4/-A)x=0 的非零解(即求Ax=λx的非零解),x称为矩阵A对应 于孔的特征向量

直接法得到的解是理论上准确的,但是我们可以看得出,它们的计算量都是n3 数量级,存储量为nη2量级,这在n比较小的时候还比较合适(n<400),但是对于现 在的很多实际问题,往往要我们求解很大的n的矩阵,而且这些矩阵往往是系数矩阵 就是这些矩阵含有大量的0元素

直接法得到的解是理论上准确的,但是我们可以看得出,它们的计算量都是n3 数量级,存储量为η2量级,这在n比较小的时候还比较合适(n<400),但是对于现 在的很多实际问题,往往要我们求解很大的n的矩阵,而且这些矩阵往往是系数矩阵 就是这些矩阵含有大量的0元素。对于这类的矩阵,在用直接法时就会耗费大量的时 间和存储单元。因此我们有必要引入一类新的方法:迭代法

2-1编程的内容及有关规定 2-2程序编制中的工艺处理 2-3数值计算 2-4数控编程实例