作业帮 > 数学 > 作业

A=LU是n阶矩阵A的三角分解,L=(lij)是元素绝对值不大于1的下三角矩阵,ai和ui是A和U的第i行,证明见补充

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/16 04:43:14
A=LU是n阶矩阵A的三角分解,L=(lij)是元素绝对值不大于1的下三角矩阵,ai和ui是A和U的第i行,证明见补充
证明 U的无穷范数
A=LU是n阶矩阵A的三角分解,L=(lij)是元素绝对值不大于1的下三角矩阵,ai和ui是A和U的第i行,证明见补充
必须要求A可逆,否则很容易找到反例比如2乘2矩阵A=L=(0,0;0,1),U=(1,100;0,1).
再问: 嗯,谢谢~ A可逆,如何证明呢?不用举反例了~
再答: 问题是这题对么?三角分解不唯一,保持A不变,可以把L的每个元素都除以N(任意正数),U的每个元素都乘以N,依然满足题目的条件,但是||U||是可以任意大的,不会被||A||的倍数限制住。 其实我不是很熟悉矩阵分析。这是哪本书的题?或者是考研题?
再问: 是考研真题。。。没有答案。。。 原题抄下来了,为什么要把元素除以N呢?2的n-1次方凑不出来
再答: 我的意思是说题目可能不对,比如说,随便取一个分解LU=A:(1, 0;1,1)* (1,1;0,1) = (1,1;1,2), 按照题目说的,2^{n-1} ||A|| =2*3 =6, 但我们可以通过“把L的每个元素都除以N(任意正数),U的每个元素都乘以N”这种方法构造反例:比如,取N=10,就有如下反例: L=(0.1, 0; 0.1, 0.1), U=(10, 10, 0, 10), A=LU = (1, 1; 1, 2). ||U||=20, 并不小于 2^1 * ||A|| = 6. 也许是题目有什么条件我没看懂?有没有要求L的主对角元等于1? 图片的第三行是ai的转置 ? 我做不出,再问问别人吧。祝顺利~ 附:当L的对角元为1时结论是对的。 记L的逆矩阵为R,L和R的元素分别记作L(i,j), R(i,j)。A=LU 推出 U=RA,再由范数的性质推出 (*)||U|| 小于等于 ||R|| *||A||. 对比要证明的结论,我们只需用 | L(i, j) | = k, k >= j 对应的项,其他项为0. 下面我们就代入具体的 i 求和: i=j, (***)告诉我们k 必须等于 j,于是有 1=I(j,j) = L(j,j) * R(j,j). 由于我们假设L的主对角元为1,L(j,j)=1. 所以 R(j,j)=1. 再代入i=j+1, (***)告诉我们 j+1 >= k >= j, 所以有 0 = I(j+1, j) = L(j+1, j) * R(j, j) + L(j+1, j+1) * R(j+1, j). 由于 L(j+1, j+1)=1, | L(j+1, j) |