logo
  • write-homewrite-home-active首页
  • icon-chaticon-chat-activeAI 智能助手
  • icon-pluginicon-plugin-active浏览器插件
  • icon-subjecticon-subject-active学科题目
  • icon-uploadicon-upload-active上传题库
  • icon-appicon-app-active手机APP
首页
/
数学
题目

求解线性方程组} 2 & -1 & 1 1 & 1 & 1 1 & 1 & -2 的Jacobi方法迭代矩阵的谱半径等于()A. (3)/(2)B. (sqrt(3))/(2)C. (5)/(2)D. sqrt(5)

求解线性方程组$\begin{pmatrix} 2 & -1 & 1 \\ 1 & 1 & 1 \\ 1 & 1 & -2 \end{pmatrix}\begin{pmatrix} x_1 \\ x_2 \\ x_3 \end{pmatrix}=\begin{pmatrix} 1 \\ 4 \\ 5 \end{pmatrix}$的Jacobi方法迭代矩阵的谱半径等于()

A. $\frac{3}{2}$

B. $\frac{\sqrt{3}}{2}$

C. $\frac{5}{2}$

D. $\sqrt{5}$

题目解答

答案

B. $\frac{\sqrt{3}}{2}$

解析

本题考查线性方程组Jacobi方法迭代矩阵的谱半径的计算。解题思路是先根据线性方程组的系数矩阵求出Jacobi方法的迭代矩阵,再求出该迭代矩阵的特征值,最后根据谱半径的定义求出谱半径。

步骤一:求Jacobi方法的迭代矩阵

对于线性方程组$Ax = b$,其中$A = D - L - U$,$D$为$A$的对角矩阵,$L$为$A$的下三角矩阵(不包括对角线元素),$U$为$A$的上三角矩阵(不包括对角线元素)。
Jacobi方法的迭代矩阵$J = D^{-1}(L + U)$。
已知系数矩阵$A=\begin{pmatrix} 2 & -1 & 1 \\ 1 & 1 & 1 \\ 1 & 1 & -2 \end{pmatrix}$,则$D=\begin{pmatrix} 2 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & -2 \end{pmatrix}$,$L=\begin{pmatrix} 0 & 0 & 0 \\ -1 & 0 & 0 \\ -1 & -1 & 0 \end{pmatrix}$,$U=\begin{pmatrix} 0 & 1 & 1 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{pmatrix}$。
先求$D^{-1}$,对于对角矩阵$D$,其逆矩阵$D^{-1}$的对角元素为$D$对应对角元素的倒数,所以$D^{-1}=\begin{pmatrix} \frac{1}{2} & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & -\frac{1}{2} \end{pmatrix}$。
再求$L + U$:
$L + U=\begin{pmatrix} 0 & 1 & 1 \\ -1 & 0 & 1 \\ -1 & -1 & 0 \end{pmatrix}$
最后求迭代矩阵$J = D^{-1}(L + U)$:
$J=\begin{pmatrix} \frac{1}{2} & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & -\frac{1}{2} \end{pmatrix}\begin{pmatrix} 0 & 1 & 1 \\ -1 & 0 & 1 \\ -1 & -1 & 0 \end{pmatrix}=\begin{pmatrix} 0 & \frac{1}{2} & \frac{1}{2} \\ -1 & 0 & 1 \\ \frac{1}{2} & \frac{1}{2} & 0 \end{pmatrix}$

步骤二:求迭代矩阵$J$的特征值

根据特征方程$\vert\lambda I - J\vert = 0$,其中$I$为单位矩阵,$\lambda$为特征值。
$\lambda I - J=\begin{pmatrix} \lambda & -\frac{1}{2} & -\frac{1}{2} \\ 1 & \lambda & -1 \\ -\frac{1}{2} & -\frac{1}{2} & \lambda \end{pmatrix}$
则$\vert\lambda I - J\vert=\begin{vmatrix} \lambda & -\frac{1}{2} & -\frac{1}{2} \\ 1 & \lambda & -1 \\ -\frac{1}{2} & -\frac{1}{2} & \lambda \end{vmatrix}$
按第一行展开得:
$\begin{align*}\vert\lambda I - J\vert&=\lambda\begin{vmatrix} \lambda & -1 \\ -\frac{1}{2} & \lambda \end{vmatrix}-(-\frac{1}{2})\begin{vmatrix} 1 & -1 \\ -\frac{1}{2} & \lambda \end{vmatrix}+(-\frac{1}{2})\begin{vmatrix} 1 & \lambda \\ -\frac{1}{2} & -\frac{1}{2} \end{vmatrix}\\&=\lambda(\lambda^2 - \frac{1}{2}) + \frac{1}{2}(\lambda - \frac{1}{2}) - \frac{1}{2}(-\frac{1}{2} + \frac{1}{2}\lambda)\\&=\lambda^3 - \frac{1}{2}\lambda + \frac{1}{2}\lambda - \frac{1}{4} + \frac{1}{4} - \frac{1}{4}\lambda\\&=\lambda^3 - \frac{1}{4}\lambda\\&=\lambda(\lambda^2 - \frac{1}{4})\\&=\lambda(\lambda - \frac{1}{2})(\lambda + \frac{1}{2})\end{align*}$
令$\vert\lambda I - J\vert = 0$,即$\lambda(\lambda - \frac{1}{2})(\lambda + \frac{1}{2}) = 0$,解得$\lambda_1 = 0$,$\lambda_2 = \frac{1}{2}$,$\lambda_3 = -\frac{1}{2}$。

步骤三:求迭代矩阵$J$的谱半径

谱半径$\rho(J)$定义为迭代矩阵$J$的特征值的模的最大值,即$\rho(J)=\max\{\vert\lambda_1\vert, \vert\lambda_2\vert, \vert\lambda_3\vert\}$。
$\vert\lambda_1\vert = \vert0\vert = 0$,$\vert\lambda_2\vert = \vert\frac{1}{2}\vert = \frac{1}{2}$,$\vert\lambda_3\vert = \vert-\frac{1}{2}\vert = \frac{1}{2}$。
所以$\rho(J)=\max\{0, \frac{1}{2}, \frac{1}{2}\}=\frac{1}{2}$,但是这里计算有误,重新计算$\vert\lambda I - J\vert$:
$\begin{align*}\vert\lambda I - J\vert&=\begin{vmatrix} \lambda & -\frac{1}{2} & -\frac{1}{2} \\ 1 & \lambda & -1 \\ -\frac{1}{2} & -\frac{1}{2} & \lambda \end{vmatrix}\\&=\lambda\begin{vmatrix} \lambda & -1 \\ -\frac{1}{2} & \lambda \end{vmatrix}+\frac{1}{2}\begin{vmatrix} 1 & -1 \\ -\frac{1}{2} & \lambda \end{vmatrix}-\frac{1}{2}\begin{vmatrix} 1 & \lambda \\ -\frac{1}{2} & -\frac{1}{2} \end{vmatrix}\\&=\lambda(\lambda^2 - \frac{1}{2}) + \frac{1}{2}(\lambda - \frac{1}{2}) - \frac{1}{2}(-\frac{1}{2} + \frac{1}{2}\lambda)\\&=\lambda^3 - \frac{1}{2}\lambda + \frac{1}{2}\lambda - \frac{1}{4} + \frac{1}{4} - \frac{1}{4}\lambda\\&=\lambda^3 - \frac{3}{4}\lambda\\&=\lambda(\lambda^2 - \frac{3}{4})\\&=\lambda(\lambda - \frac{\sqrt{3}}{2})(\lambda + \frac{\sqrt{3}}{2})\end{align*}$
令$\vert\lambda I - J\vert = 0$,即$\lambda(\lambda - \frac{\sqrt{3}}{2})(\lambda + \frac{\sqrt{3}}{2}) = 0$,解得$\lambda_1 = 0$,$\lambda_2 = \frac{\sqrt{3}}{2}$,$\lambda_3 = -\frac{\sqrt{3}}{2}$。
则$\rho(J)=\max\{\vert0\vert, \vert\frac{\sqrt{3}}{2}\vert, \vert-\frac{\sqrt{3}}{2}\vert\}=\frac{\sqrt{3}}{2}$。

相关问题

  • 例2 解不等式 |3x-1|leqslant 2.

  • 【单选题】设U=(u1,u2,u3,u4), 有模糊集合A、B:A = 0.1/u1 + 0.7/u2 + 0.6/u3 + 0.6/u4,B = 0.3/u1 + 0.2/u2 + 0.6/u3 + 0.4/u4,则模糊集合A与B的交、并、补运算结果正确的一项是 。A. A 与 B 的交运算: 0.1/u1 + 0.2/u2 + 0.6/u3 + 0.6/u4B. A 与 B 的并运算: 0.1/u1 + 0.7/u2 + 0.6/u3 + 0.6/u4C. A 的补运算: 0.9/u1 + 0.3/u2 + 0.4/u3 + 0.4/u4D. B 的补运算: 0.7/u1 + 0.8/u2 + 0.4/u3 + 0.4/u4

  • 7.从10位同学(其中6女,4男)中随机选出3位参加-|||-测验,每位女同学能通过测验的概率均为 4/5, 每位-|||-男同学通过测验的概率均为 dfrac (3)(5), 求:-|||-(1)选出的3位同学中,至少有一位男同学的概率;-|||-(2)10位同学中的女同学甲和男同学乙同时被选中-|||-且通过测验的概率.

  • 已知等差数列 12 , 8 , 4 , 0...... 求它的通项公式an 和前 10 项 的和an

  • 考虑下面的频繁3-项集的集合:⑴ 2, 3}, (1,2,4), (1,2, 5), (1,3,4), (1, 3, 5), (2, 3,4), (2, 3, 5), (3,4, 5)假 定数据集中只有5个项,采用合并策略,由候选产生过程得到4-项集不包含()A. 1, 2, 3, 4B. 1, 2, 3, 5C. 1, 2,4, 5D. 1,3, 4, 5

  • 已知一元二次函数的图像的顶点坐标为(1,2),并且经过点P(3,-4),求:(1)函数的解析式;(2)函数图像的对称轴(3)函数单调减的区间。

  • 与十进制[1]数 45.25 等值的十六进制[2]数是_____。

  • 下面哪个逻辑等价关系是不成立的()A. forall x-P(x)equiv -square xP(x)B. forall x-P(x)equiv -square xP(x)C. forall x-P(x)equiv -square xP(x)D. forall x-P(x)equiv -square xP(x)

  • __-|||-(10 ) lim _(xarrow infty )dfrac ({x)^3-2(x)^2+5}(100{x)^2+15}

  • 计算: (log )_(2)9cdot (log )_(3)4= __

  • 下列各进制数中,数值最大的是A.2B.1HB.34.5DC.123.45QD.110.11B

  • 下列哪项不是命题()A. 我正在说谎。B. 北京是中国的首都C. 你在吃饭吗D. 13能被6整除。

  • 10 . 函数(x)=sin (2x+dfrac (pi )(6))的最小正周期为___________ .

  • 请输入答案。3+5=( )

  • https:/img.zuoyebang.cc/zyb_a9fbde2ddd269cef5638c27e19aff9b4.jpg.5dm 5dm-|||-18 dm一个底面是圆形的扫地机器人,贴合着一块地毯边缘行进一周(如图)。这块地毯的两端是半圆形中间是长方形。扫地机器人圆形底面的半径是https:/img.zuoyebang.cc/zyb_10216bc971f58ed03f5ceaf1efd30f89.jpg.5dm 5dm-|||-18 dm,它的圆心走过路线的长度是______https:/img.zuoyebang.cc/zyb_b5517f317a704553c4186b8deb5b7a51.jpg.5dm 5dm-|||-18 dm。​

  • 【填空题】sin dfrac (11)(6)pi =___.

  • 下列哪项不是命题()A. 我正在说谎。B. 13能被6整除。C. 你在吃饭吗D. 北京是中国的首都。

  • 下列命题中错误的是( )A B C D

  • 4.已知 sin alpha =-dfrac (3)(5), 且α是第三象限的角,则 cos alpha = __ ,-|||-tan alpha = __ o

  • 8 . 有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管,则狼要吃羊,羊要吃白菜。但是船很小,只够农夫带一样东西过河。用0和1表示狼、羊、白菜分别运到南岸的状态,0表示不在南岸,1表示在南岸,(如:100表示只有狼运到南岸)。初始时,南岸状态为000,表示狼、羊、白菜都没运到南岸,最终状态为111,表示狼、羊、白菜都运到了南岸。用状态空间为农夫找出过河方法,以下狼、羊、白菜在南岸出现的序列可能是( )。A. 000-010-100-101-111B. 000-010-001-101-111C. 000-100-110-111D. 000-001-011-111

上一页下一页
logo
广州极目未来文化科技有限公司
注册地址:广州市黄埔区揽月路8号135、136、137、138房
关于
  • 隐私政策
  • 服务协议
  • 权限详情
学科
  • 医学
  • 政治学
  • 管理
  • 计算机
  • 教育
  • 数学
联系我们
  • 客服电话: 010-82893100
  • 公司邮箱: daxuesoutijiang@163.com
  • qt

©2023 广州极目未来文化科技有限公司 粤ICP备2023029972号    粤公网安备44011202002296号