北邮计算方法复习最简

大二下的北邮计算方法小复习

计算方法

老师给的资料挺多的，期末考试一定要认真仔细，背好公式

第二章 差值与逼近

一定要背清楚公式，基底不要搞错

1. 拉格朗日插值 能表示出完整多项式，知道n次代数差值以及公式里的n是什么意思怎么对应，见课后题
2. 牛顿差值多项式 能计算出各项的系数（矩阵或者差值法计算，不论方法能正确得出就行）并表示出来完整多项式
3. 勒让德多项式 相关内容有多项式的定义，罗德里格斯公式的定义，递推关系式，P0-P5的表达式。但不用都背，根据老师的要求，背P0-P1并能够根据题目给出的递推公式推出来其他项即可。 另外，正交性很重要，它的权值为1。最后应该掌握按照Pn进行广义傅里叶级数的展开即可。可以用待定系数法，也可以用正交性算 点乘除以模值（就是最佳平方逼近的方法）…
4. 最佳平方逼近 求n次最佳平方逼近多项式就是有P0,P1,…,Pn基函数。关键在于求每项的系数，用勒让德的正交性。

第三章 数值积分与数值微分

1.插值型求积公式 记住一般形式，一般选lagrange基函数，看道例题就行（利用插值型求积公式计算积分f(x)从-1到1的积分）
2.牛顿-柯特斯公式
几个常用的公式要背：两点梯形公式，三点辛普生公式（也叫抛物线公式），五点柯特斯公式（一般考前两个）
3.高斯(勒让德)求积公式把连续积分换成累加，每个项都代表什么要知道，比如a=…,omiga=？

第四章 非线性方程数值解法

1.二分法公式好像莫得什么写的，伪代码要会写
2.牛顿迭代法下角标别落下了（k，k+1分别代表根的第几次近似值），就是背公式

第五章 线性代数方程组的数值解法

1.矩阵LU分解多算几道要算对L和U，然后知道L和U哪个在前面
2.向量范数容易，记清概念
3.矩阵范数 一定不要记混！十分后悔，行和列最简单的没拿分，算特征值的拿分了！求A的特征值lambda怎么算呢，就令B=A乘以A的转置，lambda*E-B这个矩阵的值为零，求根即可。除了这块要多练练算算，其他就是概念要分清的事情了。
4.雅可比迭代记住公式，碰到方程组时要会应用，能写出来具体怎么迭代，同样k和k+1的上角标别忘了。还有和雅可比迭代很像的两个迭代，都要记住哦

第六章 常微分方程初值问题数值解

1.显式欧拉记公式
2.隐式欧拉公式差不多，但别忘了这个最后要移项，划到最简单的形式