《数值计算方法》正交多项式

用均方误差最小作为度量标 准，研究函数 f (x) C[a,b] 的逼近多项 式，就是最佳平方逼近问题

《数值计算方法》第五章 函数逼近与计算

一、环的定义 二、环的性质 三、特殊的环 四、有限域 18.2子环、理想、商环、环同态 一、子环定义及判别 二、理想、商环、环同态

对于一个阶数比较高的行列式,利用定义求值 或利用行列式按行(列)展开法则求值都不是一种可 行的方法。诚如前面所指出的,计算一个n阶行列 式就要作n!次乘法.当n增大时,n!的增长是非常快 的,例如,18~6.4×1015。假定计算机作一次乘法运 算的时间是百万分之一秒,则通过反复使用行列式 按行(列)展开法则并用这种计算机求一个18阶行列 式的值需要的时间(以每天工作八小时计算)竟多达 200年!这就说明为一般地解决行列式的求值问 题,必须利用行列式性质发展有效的计算方法,对 各个具体问题还要善于发现和利用其特点以简化手 续。本节例析几种常用的行列式值的求法,最后介 绍行列式的简单应用

一.差商定义拉格朗日插值公式可看作直线方程两点式的推广，若从直线

在实际问题中常遇到这样的函数 y=f(x),其在某个区间[a,b]上 是存在的。但是,通过观察或测量或 试验只能得到在[a,b区间上有限个 离散点o,x1,∵,n上的函数值

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

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

直接法: 经过有限次运算后可求得方程组精确解的方 法(不计舍入误差!) 迭代法：从解的某个近似值出发，通过构造一个无穷序 列去逼近精确解的方法。（一般有限步内得不到精确解） 直接法比较适用于中小型方程组。对高阶方程组， 既使系数矩阵是稀疏的，但在运算中很难保持稀疏性， 因而有存储量大，程序复杂等不足