大学数学实验new.docVIP

大学数学实验 一、问题提出： 3、问题提出3.已知方程组Ax=b，其中A∈R20×20，定义为?试通过迭代法求解此方程组，认识迭代法收敛的含义以及迭代初值和方程组系数矩阵性质对收敛速度的影响。实验要求：1）?选取不同的初始向量x(0)和不同的方程组右端项向量b，给定迭代误差要求，用Jacobi迭代法和Gauss-Seidel迭代法计算，观测得到的迭代向量序列是否均收敛？若收敛，记录迭代次数，分析计算结果并得出你的结论；2）取定右端向量b和初始向量x(0)，将A的主对角线元素成倍增长若干次，非主对角线元素不变，每次用Jacobi迭代法计算，要求迭代误差满足，比较收敛速度，分析现象并得出你的结论。Jacobi迭代法 及Gauss-Seidel迭代法 向量形式为： 迭代法的收敛性： 上面的两种迭代法将它表为等价形式：，再得到迭代形式：， 设是原线性方程组的解，即 （1）（2）相减后再由k=0递推可得： 由此可知，时序列收敛于趋于0，而趋于0等价于B的所有特征值小于1.这时迭代公式收敛。 三、模型建立与求解： 求解矩阵A： n=20;b=[1:20]; a1=sparse(1:n,1:n,3,n,n); a2=sparse(2:n,1:n-1,-1/2,n,n