1、 a.为函数方程f(x)=0构造一个等价方程x=g(x) b.从某个近似根x0出发,构造迭代格式x =g(x) n+1 c.判 断g(x)收敛,若收敛,则可解得最终答案。三、主要仪器设备 Visual Studio 2010 位计算机64 四、结构程序设计 1程序代码 1.1二分法:#include stdio.h #include math.h void main() int i=0,n; /定义for循环的条件,i为循环次数,n为二分法达到精度所需次数。 int p = 2, q=200000; /计算n需要对log底数与对数的赋值。 float a,b,t; /定义所求x的初始区间以及中
2、间数t。 a=1; b=2; t=(a+b)/2; printf(=%fn,log(q)/log(p); /计算并输出n。 n=(int)(log(q)/log(p)+1); /根据log的换底公式logN(a) = log(a) / log(N)求二分法在精 /度范围内需要计算的次数。 牰湩晴尨二分法计算次数为n=%dn,n); /对n取整表示二分法在精度范围内需要计算的次数。 for (i=0;i0) /二分法取上限条件。 b=t; else a=t; /二分法取下限条件。 牰湩晴尨?氥屦湜? /输出每次计算求得的x。 1.2迭代法: int i; /定义迭代次数 float a,x,t;
3、 /a为初始值,x为迭代的x,t为过程量 牰湩晴尨输入初始值x0:); scanf(%f,&a); 牰湩晴尨屦湜? /输入初始值x0 x=a; i=0; do t=x; x=(float)(sqrt(10/(4+x); /迭代格式 i+; while(fabs(x-t)(1/2/100000); /在精度要求内迭代并输出每个x的值 结果输出/ x%d=%fn,a,i-1,x); 所求方程的近似根为,时x0=%f当牰湩晴尨 五、实验结果与分析 迭代法实验结果 二分法实验结果 :*-5*n,|(b-a)/ 2-x-x|10,故二分法用公式精度满足结果分析1本题目求根区间为,2,|x|xnn可求得二
4、分次数并输出每次结果。对迭代法首先要求建立迭代格式。迭代格式经计算已输入程序之 中,故直接给初值便可利用迭代法求出精度下的解。六、讨论、心得 每次的实验都是对已学过的理论知识的一种实战。通过本次实验,我将二分法与迭代法的思路清晰化并且将其变成计算机设计语言编写出来,运用到了实际解决问题上感觉很好。 我自认为本次跟其他同学比较的优点在于我在二分法实现的时候首先利用换底公式将需要的二分次输输出,如此便很清晰明了的知道接下来每一步的意思。迭代法给我的感觉便是高度的便捷简化,仅用几行代码便可以同样解决问题。相比较二分法来说,我更喜欢迭代的思路。实验二 线性方程组的直接解法 1目的要求: 分解法、追赶法
5、求解方程组LUGauss消元法、 合理利用并任选 1实验题目:合理利用Gauss消元法、LU分解法、追赶法求解下列方程组:123x14?1? 8x012?2?13x241?3 2实验原理: 求解线性方程组的一种方法是消元与回带。如果在消元过程中A的主元素不为零(即矩阵A的各阶顺序主子式不为零),则可通过高斯消元法求出Ax=b的解。3算法:a判断系数矩阵A各阶顺序主子式是否为零 b消元将增广矩阵变成上三角矩阵;c回代求解 #include #include #define N 20 int k,n,i,j;double aNN,bN,sum,xN,l; /定义aNN为系数矩阵,bN为结果, /s
6、um用作回代,xN为方程组解,l为消元系数 牰湩晴尨输入线性方程组元数n: /输入线性方程组的元数n scanf(%d,&n);牰湩晴尨请按行输入初始增广矩阵:n); /输入初始的增广矩阵 for(i=0;n; for(j=0;jj+) scanf(%lf,&aij);bi);牰湩晴尨你输入的初始增广矩阵为: /输出初始的增广矩阵 i+); for(i=0; printf(%f ,aij); printf(%fn,bi); printf( for(k=0;k=0;k-) sum=0; for(j=k+1;j+)sum=sum+akj*xj; xk=(bk-sum)/akk; 潦?牰湩晴尨學搥?
7、春尠椬砬楛?牰湩晴尨屜屮?尠尯输出解向量x 结果 结果分析: 如上图所示,输入线性方程组元数n=3,则会要求输入3*3的系数矩阵A与向量b构成的增广矩阵。根据算法需要将系数矩阵A消元成上三角矩阵。随后根据矩阵乘法公式变形做对应的回 代。本次实验在编写时候感觉还好,感觉将思路变成了程序设计语言,得以实现题目的要求。但是在运行以及结果分析的时候,感觉到了本实验的一些不足之处:就是我的实验虽然可以实现不同的元数的线性方程组求解,但是缺少了分析初始条件主元素不能为零。故可以在消元的循环代码中加一条判断语句,以作改进。其他问题上,在编写的时候遇到了定义变量困难的问题。这点经分析是个人程序设计语言素养还不
8、纯熟,也可归结于对算法的实现还处在初步认识阶段。不过经过本次实践,我确实深刻认识到了课上的理论概念,相信在未来的考试中可以很好的掌握。实验三 线性方程组的迭代解法 使用雅可比迭代法或高斯-赛德尔迭代法对下列方程组进行求解。10x?x?2x?7.2?321?8.3?5x?4.2?123 312?132 2.实验原理:设有线性方程组Ax=b,将方程组变形为: x=Bx+f, 由初始解逐步迭代即可得到方程组的解。#includeint main() int k,n,i,j; double aNN,bN,sum,x3=0,0,0; /定义aNN为系数矩阵,bN为结果 /sum用作回代,xN为每步迭代解
9、 牰湩晴尨输入线性方程组元数n: scanf(%d,& 牰湩晴尨请输入x的初始解: /给xi定义初值都是0 scanf(%lf,&xi); 牰湩晴尨你输入x解为: /输出xi printf(%f ,xi);请按行输入初始增广矩阵: /输入原始增广矩阵 for(j=0; 牰湩晴尨你输入的初始增光矩阵为: /输出原始增广矩阵 牰湩晴尨雅可比迭代法求解: for (k=0;8; sum = 0; sum用作公式回代 for (j = 0; j j+) if (i = j)continue; sum = sum + aij * xj; xi = (bi - sum) / aii; 牰湩晴尨第%d次迭代
10、:n, k+1);for (i=0; i i+) printf(%ft, xi);printf(本次实验给我感觉来说比较简单。可能是由于经过了上一个实验,即对线性方程组求解的编程,因此思路还是比较清晰的。对线性方程组的迭代解法如雅可比解法,其重点在于迭代收敛判断、公式以及精度的设置。由于本题给出了直接是严格对角优势矩阵,故没有判断收敛。这也是本实验不足的地方。实验五 代数插值 使用拉格朗日插值法或牛顿插值法求解:已知f(x)在6个点的函数值如下表所示,运用插值方法,求f(0.596)的近似值。x 0.40 0.55 0.65 0.80 0.90 1.05 1.25386 0.69675 1.0
11、2652 0.88811 0.41075 f(x) 0.57815 二、实验内容和原理 个点的函数值如下表所示,运在6使用拉格朗日插值法或牛顿插值法求解:已知f(x) 的近似值。用插值方法,求f(0.596)0.40 0.55 0.65 0.80 0.90 1.05 X 2.实验原理:以线性插值为基本导出:已知函数y = f (x)在给定互异点x0, x1上的值为y0= f (x0),y1=f (x1)线性插值就是构造一个一次多项式P1(x) = ax + b,使它满足条件P1 (x0) = y0 P1 (x1) = y1。其几何解释就是一条直线,通过已知点A (x0, y0),B(x1, y
12、1)。拉格朗日代数差值需要构建基函数L(x)。代入公式计算Ln(x),最后再求误差(插值余项)即可。#define N 100 int a,n,i,j; double xN,yN,x0=0,m=1,l=0; 牰湩晴尨请输入已知的点数nn); /输入给定点数 for(i=1;i+) /给点的(x,y)赋值 牰湩晴尨请输入X%d,Y%d: ,i,i); scanf(%lf %lf,&xi,&yi); 牰湩晴尨學搥?氥?孹搥?學嵩椬礬楛? 牰湩晴尨请输入要测得值n);x0); /拉格朗日代数插值思路 for(j=1; if(i!=j) m=m*(x0-xj)/(xi-xj); /每一项基函数代公式运算 else; l+=(yi*m); m=1; 牰湩晴尨拉格朗日插值法的结果为%lf,l); return 0;该算法主要考虑的便是点的输入与点的代入问题。点的输入根据设置数组以及循环便可以轻松解决。而点的代入则根据不同的算法公式进行。在拉格朗日插值算法中,需要将点代入公式。公式的输入是不需要怎么逻辑的。因此本实验很容易通过。总体来讲本次实验很顺利。我对此比较感兴趣,因为感觉这个是解决实际问题很有效的思路。以后可以大量用到。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1