数值计算 - 习题复习

1、求矩阵的计算量

2、求相对误差限

3、根据最大误差求绝对误差限和相对误差限

 ⚠️为什么使用微分？

        绝对误差通过微分近似来计算基于这样的理念：如果我们在某个点附近考虑一个函数，那么该函数在该点附近的行为可以通过该点的切线来近似。这就是微分的基本概念，也是微分近似的基础。

        更具体地说，假设我们有一个函数y=f(x)，并且我们知道x的一个小的改变Δx会导致y的改变Δy。如果Δx足够小，那么我们可以通过函数在x处的导数来近似计算Δy。这就是所谓的微分近似，数学上可以写成：

Δy ≈ dy = f'(x)Δx

        在此问题中，我们要计算的是正方体体积的绝对误差。正方体的体积V是边长a的函数，V=a^3。所以，如果边长a有一个小的改变δa，那么体积V会有一个改变δV，我们可以通过微分近似来计算：

δV ≈ dV = 3a^2δa

        这就是为什么我们可以通过微分近似来计算绝对误差的原因。

⚠️为什么x的微分是0.01cm？

        δa=0.01厘米这个值是根据题目给出的条件来设定的，这是一个最大允许误差，用来保证制作的正方体的尺寸在一个可接受的范围内。而微分要保证Δx足够小的同时又不超出他的误差，所以此时x的微分要为0.01cm。

4、cosx的秦九韶算法推演出前n项递推公式

代码：编程设计函数COSTNV(x,n)求前n项和如下

double PolyValue(double x,int n)
{  	int     K;
double y=1.0,xx;
K=n*2;		xx=x*x;
  	while(K>0)
{	y=1.0-y*xx/K/(K-1);
	K-=2 ;
}
  	return y;

5、Logx的秦九韶算法推演出前n项递推公式 

代码：编程设计函数LOGTNV(x,n)求前n项和如下

double LOGTNV(double x,int n)
{  	int K,NK;
  	double xx,y;
  	NK=n*2+1;
  	xx=x*x;
  	y=1.0/NK;
 	 for(K=n;K>0;K--)
  	{	 NK-=2;
    	y =1.0/NK+xx*y;
 	 }
  	return y;
}

针对秦九韶计算泰勒展开式递推公式的总结：

（1）做cosx,sinx的公因式提取时，别忘记要提取每一项的负号

（2）最后记k=n,n-1...2,1时，每一个总结项代表k的一项

（3）一般来说，yk的总结式和秦九韶算法处理过后的泰勒展开式第n项有联系

（4）yn+1需要约定的值是最后一项中，提取公因项的系数

6、根据泰勒展开式的绝对误差限推导函数绝对误差限

 ⚠️这里最后两步展开式的化简是根据泰勒展开式进行化简的。根据以下公式化简：​​​​​​​

        将x换为x/n即可化简。

7、区间对分法求⚽️区间零点（1）

8、区间对分法⚽️区间零点（2）

9、黄金分割法⚽️区间最小值（1）

10、 黄金分割法⚽️区间最小值（2）

11、利用高斯消元法求解方程组的解（1）

12、利用高斯消元法求解方程组的解（2）