一、基本QR方法 60年代出现的QR算法是目前计算中小型矩阵的全部特征值与 特征向量的最有效方法。实矩阵、非奇异。 理论依据:任一非奇异实矩阵都可分解成一个正交矩阵Q和 一个上三角矩阵R的乘积,而且当R的对角元符号取定时,分解是 唯一的

多项式是一类很重要的函数,其明显特点是结构 简单,因此无论是数值计算还是理论分析都比较方便 从计算的角度看,只须加、减、乘三种运算,连除法 都不需要,这是其它函数所不具备的优点。 用多项式近似地表示给定函数的问题不仅具有实 用价值,而且更具有理论价值。一般的函数不好处理 先用较好处理的多项式近似替代,然后通过某种极限 手续再过渡到一般的函数

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

1引言 问题的提出 在实际问题中常遇到这样的函数 J=(x),其在某个区间[a,b上 是存在的。但是,通过观察或测量或 试验只能得到在[,b区间上有限个 离散点x0x1xn上的函数值 y;=f(x;), (=0,…,n)或者∫(x)的函数表达 式是已知的,但却很复杂而 不便于计算,希望用一个简单的函数 来描述它

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

工程实际计算中,线性方程组的系数矩阵常常具有对 称正定性,即其各阶顺序主子式及全部特征值均大于零 矩阵的这一特性使它的三角分解也有更简单的形式,从而 导出一些特殊的解法,如平方根法与改进的平方根法 定理:设A是对称正定矩阵,则存在唯一的非 奇异下三角阵L,使得 A=LL 且L的对角元素皆为正

Tavlor公式 多项式是一类很重要的函数,其明显特点是结构 简单,因此无论是数值计算还是理论分析都比较方便 从计算的角度看,只须加、减、乘三种运算,连除法 都不需要,这是其它函数所不具备的优点。 用多项式近似地表示给定函数的问题不仅具有实 用价值,而且更具有理论价值。一般的函数不好处理 先用较好处理的多项式近似替代,然后通过某种极限 手续再过渡到一般的函数。 “以直代曲”就是用一次多项式去近似给定函数

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

工程实际计算中，线性方程组的系数矩阵常常具有对 称正定性，即其各阶顺序主子式及全部特征值均大于零。 矩阵的这一特性使它的三角分解也有更简单的形式，从而 导出一些特殊的解法，如平方根法与改进的平方根法

全书共分九章，内容包括：连续函数、微分演算、积分演算、解析儿何、线性代数、多变量分析、数量场与向量场、无穷级数、常微分方程该书在介绍传统教材基本内容的基础上，在有关章节中穿插和充实进数学模型和数值计算的内容，反映计算机时代的特征，体现现代数学的精神该书可作为理工科大学高等数学课程的教材，也可供有关科研人员和工程技术人员阅读参考