2025年大学《数理基础科学》专业题库- 迭代方法在线性代数中的应用

2025年大学《数理基础科学》专业题库——迭代方法在线性代数中的应用考试时间：______分钟总分：______分姓名：______一、简述Jacobi迭代法和Seidel迭代法的主要区别。请分别说明这两种方法收敛的充分条件。二、已知线性方程组如下：$\begin{cases}10x_1+2x_2-x_3=3\\2x_1+10x_2-x_3=15\\-x_1-x_2+10x_3=-9\end{cases}$1.试用雅可比（Jacobi）迭代法求解该方程组，迭代两次。2.试用赛德尔（Seidel）迭代法求解该方程组，迭代两次。3.分析该方程组的系数矩阵是否满足雅可比迭代法和赛德尔迭代法收敛的充分条件？请简要说明理由。三、松弛迭代法（SOR）的基本思想是什么？请推导SOR迭代法求解线性方程组$Ax=b$的公式，其中$A$为对称正定矩阵。若松弛因子$\omega$的取值范围为$0<\omega<2$，为什么说该方法是加速收敛的？四、设线性方程组$Ax=b$的系数矩阵$A$为：$A=\begin{pmatrix}2&1&-1\\1&3&1\\-1&1&2\end{pmatrix}$1.计算矩阵$A$的各阶主子式，判断矩阵$A$是否为对角占优矩阵？2.若用Jacobi迭代法求解该方程组，该迭代法是否收敛？请说明理由。3.若用Seidel迭代法求解该方程组，该迭代法是否收敛？请说明理由。五、在线性代数中，范数有多种定义。请简述向量的范数和矩阵范数的概念及其在线性代数中的主要作用。以向量欧几里得范数（$\|\mathbf{x}\|_2$）和矩阵2-范数（$\|A\|_2$）为例，说明它们如何应用于迭代法的收敛性分析。六、考虑线性方程组$Ax=b$，其中$A$是$n\timesn$的非奇异矩阵。假设用某种迭代法求解该方程组的近似解$\mathbf{x}^{(k)}$，记残差为$\mathbf{r}^{(k)}=b-A\mathbf{x}^{(k)}$。请说明残差$\mathbf{r}^{(k)}$与近似解$\mathbf{x}^{(k)}$的误差$\mathbf{e}^{(k)}=\mathbf{x}-\mathbf{x}^{(k)}$之间的关系。在此基础上，解释为什么有时可以通过分析残差的变化来判断迭代过程的收敛性或估计近似解的精度。七、试比较直接法（如高斯消元法）和迭代法（如Jacobi、Seidel、SOR）在求解线性方程组方面的主要优缺点。在哪些情况下，迭代法可能是更优的选择？请结合实际应用场景或问题的特点进行讨论。试卷答案一、Jacobi迭代法在每一步迭代中用上一步的旧值计算所有未知数的修正量，而Seidel迭代法则在计算每个未知数的修正量时，使用当前迭代步已经计算出的新值。因此，Seidel方法通常比Jacobi方法更“高效”。Jacobi迭代法收敛的充分条件是矩阵$A$是对角占优的，或者是对称正定的。Seidel迭代法收敛的充分条件是矩阵$A$是对角占优的，或者是对称正定的，或者是对称正则的（即$A$对称且其逆矩阵$A^{-1}$对角占优）。二、1.雅可比迭代公式为：$x_1^{(k+1)}=\frac{1}{10}(3-2x_2^{(k)}+x_3^{(k)})$$x_2^{(k+1)}=\frac{1}{10}(15-2x_1^{(k)}+x_3^{(k)})$$x_3^{(k+1)}=\frac{1}{10}(-9+x_1^{(k)}+x_2^{(k)})$初始值设为$x_1^{(0)}=x_2^{(0)}=x_3^{(0)}=0$。第一次迭代：$x_1^{(1)}=\frac{1}{10}(3-2(0)+0)=0.3$$x_2^{(1)}=\frac{1}{10}(15-2(0)+0)=1.5$$x_3^{(1)}=\frac{1}{10}(-9+0+0)=-0.9$第二次迭代：$x_1^{(2)}=\frac{1}{10}(3-2(1.5)+(-0.9))=-0.15$$x_2^{(2)}=\frac{1}{10}(15-2(0.3)+(-0.9))=1.34$$x_3^{(2)}=\frac{1}{10}(-9+0.3+1.5)=-0.72$雅可比迭代两次后的近似解为$(x_1,x_2,x_3)\approx(-0.15,1.34,-0.72)$。2.Seidel迭代公式为：$x_1^{(k+1)}=\frac{1}{10}(3-2x_2^{(k)}+x_3^{(k)})$$x_2^{(k+1)}=\frac{1}{10}(15-2x_1^{(k+1)}+x_3^{(k)})$$x_3^{(k+1)}=\frac{1}{10}(-9+x_1^{(k+1)}+x_2^{(k+1)})$初始值设为$x_1^{(0)}=x_2^{(0)}=x_3^{(0)}=0$。第一次迭代：$x_1^{(1)}=0.3$（同Jacobi）$x_2^{(1)}=\frac{1}{10}(15-2(0.3)+0)=1.44$$x_3^{(1)}=\frac{1}{10}(-9+0.3+1.44)=-0.676$第二次迭代：$x_1^{(2)}=-0.15$（同Jacobi）$x_2^{(2)}=\frac{1}{10}(15-2(-0.15)+(-0.676))=1.4284$$x_3^{(2)}=\frac{1}{10}(-9+(-0.15)+1.4284)=-0.74216$Seidel迭代两次后的近似解为$(x_1,x_2,x_3)\approx(-0.15,1.4284,-0.74216)$。3.计算各阶主子式：$\Delta_1=10>0$$\Delta_2=\begin{vmatrix}10&2\\2&10\end{vmatrix}=100-4=96>0$$\Delta_3=\begin{vmatrix}10&2&-1\\2&10&1\\-1&1&2\end{vmatrix}=10(20+1)-2(-2+1)-(-1)(2-10)=210+2+8=220>0$由于所有顺序主子式均大于零，且对角元素大于次对角元素之和（例如，$10>2+(-1)=1$，$10>2+1=3$，$2>(-1)+1=0$），矩阵$A$是对角占优的。根据理论，对角占优矩阵满足雅可比迭代法和赛德尔迭代法收敛的充分条件。因此，该方程组的雅可比迭代法和赛德尔迭代法均收敛。三、松弛迭代法（SOR）的基本思想是在Seidel迭代法的基础上，引入一个松弛因子$\omega$，对每个未知数的修正量乘以$\omega$，以期望加速收敛。具体来说，SOR迭代法求解线性方程组$Ax=b$的公式为：$x_i^{(k+1)}=x_i^{(k)}+\omega\frac{b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j<i}a_{ij}x_j^{(k)}}{a_{ii}}$其中，$x_i^{(k+1)}$和$x_i^{(k)}$分别是第$k+1$次和第$k$次迭代中第$i$个未知数的近似值，$b_i$是方程组右侧向量的第$i$个分量，$a_{ij}$是系数矩阵$A$的第$i$行第$j$列的元素。推导过程：从Seidel迭代法公式$x_i^{(k+1)}=x_i^{(k)}+\sum_{j<i}\frac{a_{ij}}{a_{ii}}(b_i-\sum_{j<i}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)})$出发，将其改写为：$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j<i}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j<i}a_{ij}x_j^{(k+1)}-\sum_{j<i}a_{ij}x_j^{(k)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{1}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[b_i-\sum_{j\neqi}a_{ij}x_j^{(k+1)}-\sum_{j=i}^{n-1}a_{ij}x_j^{(k)}\right]$$x_i^{(k+1)}=x_i^{(k)}+\frac{\omega}{a_{ii}}\left[