数值分析A作业5(清华大学)(杨顶辉).docxVIP

第四题首先证明G(x)在任何区间[a,b]上是压缩的。设对于任意区间[a,b]中的任意两个数x,y，有取1故有其中L1，所以G(x)在区间[a,b]上是压缩的。假设G(x)有不动点，那么应该满足如下条件：由于上式显然不成立，假设错误，即G(x)没有不动点。第九题第一小题映内性有即证明由于固有显然有此外为此，有而对于另一个不等式，有此外，有因此便证明了可以得到即证明了D的映内性。压缩性利用1范数进行证明其中即有可得到由于x1和y1的地位相同，我们不妨假设x1y1那么有从而得到：令那么显然f(x)在[0,1]处连续，那么存在，使得而当时，（）达到最大值。所以所以有而所以所以即得到其中L=0.991，那么根据压缩映射原理就证明了在D中有唯一的不动点。第二小题用matlab编程计算 x=[0;0];y=[0;0];k=1;for i=1:1:1000 y=x; x(1,1)=0.7*sin(y(1,1))+0.2*cos(y(2,1)); x(2,1)=0.7*cos(y(1,1))-0.2*sin(y(2,1)); m=abs(x(1,1)-y(1,1))+abs(x(2,1)-y(2,1));k=k+1; if (m0.0005)||(m==0.0005) break endend迭代次数为17次第十题第一小题牛顿迭代法解线性方程组解出并用其得到下一个迭代值这样我们可以编程如下所示：A=zeros(2,2);B=zeros(2,1);x=zeros(2,1);x(1,1)=1.6;x(2,1)=1.2;y=zeros(2,1);for i=1:1:1000 A(1,1)=2*x(1,1); A(1,2)=2*x(2,1); A(2,1)=2*x(1,1); A(2,2)=(-2)*x(2,1); B(1,1)=(x(1,1))^2+(x(2,1))^2-4; B(2,1)=(x(1,1))^2-(x(2,1))^2-1; y=(-1)*A\B; x=x+y; if (((y(1,1))^2+(y(2,1))^2)^0.50.000005)||(((y(1,1))^2+(y(2,1))^2)^0.5==0.000005) break endend结果发现，迭代了3次以后就满足了条件，得到近似解：X=(1.5811,1.2247)T。第二题设映射为，其中这样就有那么，得到那么就有所以，，所以B(x)对于二范数而言是压缩的。但是，所以，B(x)对于无穷大范数而言并非是压缩的。