北航数值分析第三次作业_图文

1、数值分析第三次作业1. 算法的设计方案对Fredholm 积分方程，用迭代法进行求解：u (x ' =A (u (x ，其中A (u (x =g (x -K (x , y u (y dy-11对于公式中的积分部分用数值积分方法。复化梯形积分法，取2601个节点，取迭代次数上限为50次。实际计算迭代次数为18次，最后算得误差为r= 0.97E-10。复化Simpson 积分法，取迭代次数上限为50次，取2*41+1，即83个节点时能满足精度要求。实际计算迭代次数为17次，最后的误差为 r= 0.97E-10。Guass 积分法选择的Gauss Legendre 法，取迭代次数上限为50次

2、，直接选择8个节点，满足精度要求。实际计算迭代次数为24次，最后算得误差为r= 0.87E-10。2. 全部源程序 module integral implicit none contains!/复化梯形 subroutine trapezoid(m implicit none integer : i,j,k,mreal*8 : x(m+1,u(m+1 real*8 : sum,sum1,g,r,h real*8 : e=1.0e-10h=2./m do i=1,m+1x(i=-1.+(i-1*h end dou=0.02 do k=1,50 do i=1,m+1 sum1=0.g=dexp(

3、x(i*4.+(dexp(x(i+4.-dexp(-4.-x(i/(x(i+4. do j=2,m sum1=sum1+dexp(x(i*x(j*u(j end do sum=h/2.*(dexp(x(i*-1.*u(1+dexp(x(i*1.*u(m+1+2*sum1 u(i=g-sum end dor=h/2.*(dexp(x(1*4-u(1*2+(dexp(x(m+1*4-u(m+1*2 do i=2,mr=r+h*(dexp(x(i*4-u(i*2 end doif(dabs(r<=e exit end dowrite(*,* kopen(1,file="trapezo

4、id.txt" do i=1,m+1write(1,'(3(f18.12' x(i,u(i,dexp(x(i*4. end dowrite(1,'(4x,a2,e9.2' "r=",r close(1returnend subroutine trapezoid!/复化simpson subroutine simpson(m implicit none integer : i,j,k,mreal*8 : x(2*m+1,u(2*m+1 real*8 : sum,sum1,sum2,g,r,h real*8 : e=1.0e-10h=2

5、./(2.*m do i=1,2*m+1 x(i=-1.+(i-1*h end dou=0.02 do k=1,50do i=1,2*m+1 sum1=0. sum2=0.g=dexp(x(i*4.+(dexp(x(i+4.-dexp(-4.-x(i/(x(i+4. do j=1,msum1=sum1+dexp(x(i*x(2*j*u(2*j end do do j=1,m-1sum2=sum2+dexp(x(i*x(2*j+1*u(2*j+1sum=h/3.*(dexp(x(i*-1.*u(1+dexp(x(i*1.*u(2*m+1+4*sum1+2*sum2 u(i=g-sum end d

6、or=h/3.*(dexp(x(1*4-u(1*2+(dexp(x(2*m+1*4-u(2*m+1*2 do i=1,mr=r+4.*h/3.*(dexp(x(2*i*4-u(2*i*2 end do do i=1,m-1r=r+2.*h/3.*(dexp(x(2*i+1*4-u(2*i+1*2 end doif(dabs(r<=e exit end dowrite(*,* kopen(2,file="simpson.txt" do i=1,2*m+1write(2,'(3(f18.12' x(i,u(i,dexp(x(i*4. end dowrite

7、(2,'(4x,a2,e9.2' "r=",r close(2returnend subroutine simpson!/Gauss_Legendre法 subroutine Gauss implicit noneinteger,parameter : m=8 integer : i,j,kreal*8 : x(m,u(m,a(m real*8 : sum,g,r real*8 : e=1.0e-10data x /-0.9602898565,-0.7966664774,-0.5255324099,-0.1834346425,& 0.18343464

8、25,0.5255324099,0.7966664774,0.9602898565/data a /0.1012285363,0.2223810345,0.3137066459,0.3626837834,& 0.3626837834,0.3137066459,0.2223810345,0.1012285363/u=0.02 do k=1,50 do i=1,mg=dexp(x(i*4.+(dexp(x(i+4.-dexp(-4.-x(i/(x(i+4. do j=1,msum=sum+dexp(x(i*x(j*u(j*a(j end do u(i=g-sum end do r=0.do

9、 i=1,mr=r+a(i*(dexp(x(i*4-u(i*2 end doif(dabs(r<=e exit end dowrite(*,* kopen(3,file="Gauss.txt" do i=1,mwrite(3,'(3(f18.12' x(i,u(i,dexp(x(i*4. end dowrite(3,'(4x,a2,e9.2' "r=",r close(3returnend subroutine Gaussend module!/主程序 program main use integral implicit noneinteger : code1=2600 integer : code2=41call trapezoid(code1 call simpson(code2 call Gaussend program3. 各种积分方法的节点和数值解（由于数据太多，在打印时用了较计算时少的有效数字）复化梯形法 复化Simpson 法 4. 各方法所得曲线 （由于所取节点太多，且精度高，所以图中很难看出各曲线的区别。 ） 5. 不