数值线性代数(徐树芳老师)答案
21页1、习题 1求下三角阵的逆矩阵的详细算法. 解设下三角矩阵 L 的逆矩阵为 T我们可以使用待定法,求出矩阵T 的各列向量 . 为此我们将 T 按列分块如下:注意到我们只需运用算法111,逐一求解方程便可求得 注意 考虑到内存空间的节省, 我们可以置结果矩阵T 的初始状态为单位矩阵 .这样,我们便得到如下具体的算法:算法(求解下三角矩阵L 的逆矩阵 T,前代法)设为两个上三角矩阵, 而且线性方程组是非奇异的,试给出一种运算量为的算法,求解该方程组 . 解因,故为求解线性方程组,可先求得上三角矩阵 T 的逆矩阵,依照上题的思想我们很容易得到计算的算法 . 于是对该问题我们有如下解题的步骤:( 1)计算上三角矩阵T 的逆矩阵,算法如下:算法 1 (求解上三角矩阵的逆矩阵,回代法. 该算法的的运算量为)( 2)计算上三角矩阵. 运算量大约为.( 3)用回代法求解方程组:. 运算量为;( 4)用回代法求解方程组:运算量为.算法总运算量大约为:证明:如果是一个 Gauss变换,则也是一个 Gauss变换 .2/21 解按 Gauss 变换矩阵的定义,易知矩阵是 Gauss变换 . 下面我们只需证明它是
2、 Gauss 变换的逆矩阵 . 事实上注意到,则显然有从而有确定一个 Gauss 变换 L,使 解比较比较向量和可以发现 Gauss变换 L 应具有功能:使向量的第二行加上第一行的2 倍;使向量的第三行加上第一行的2倍 . 于是 Gauss 变换如下证明:如果有三角分解,并且是非奇异的,那么定理112 中的L 和 U都是唯一的 . 证明 设,其中都是单位下三角阵,都是上三角阵 . 因为 A 非奇异的,于是注意到,单位下三角阵的逆仍是单位下三角阵,两个单位下三角阵的乘积仍是单位下三角阵;上三角阵的逆仍是上三角阵,两个上三角阵的乘积仍是上三角阵.3/21因此,上述等将是一个单位下三角阵与一个上三角阵相等,故此,它们都必是单位矩阵.即,从而即 A 的 LU分解是唯一的 .设的定义如下证明 A 有满足的三角分解 . 证明 令是单位下三角阵,是上三角阵 . 定义如下容易验证:设 A 对称且,并假定经过一步Gauss 消去之后, A 具有如下形式4/21证明仍是对称阵 . 证明 根据 Gauss变换的属性,显然做矩阵 A 的 LU分解的第一步中的 Gauss 变换为其中,将 A 分块为那么即由 A
《数值线性代数(徐树芳老师)答案》由会员新**分享,可在线阅读,更多相关《数值线性代数(徐树芳老师)答案》请在金锄头文库上搜索。
设计师的工作计划范文(2篇).doc
在乡镇沼气动员会上的材料.doc
HSE工作计划
2022开学第一课班会演讲稿
医改四大难点)
社区保洁员劳务协议书范本最新.doc
吊装安全技术 (2).doc
中医妇科学重点版.doc
学会感恩 .doc
Unit4It'sWarmToday .doc
黄石输配电设备销售项目商业计划书【参考模板】
年诚信兴商宣传月活动方案
工程设计员年终工作总结.doc
公司储运部经理助理竞争上岗演讲稿.docx
一年级数学易错题及方法指导
六年级上册期末测试题.doc
老师教案反比例函数的意义.docx
街道商会成立大会讲话.docx
与家长沟通的心得体会
有财产分割男方离婚协议书怎么拟(精选9篇).docx
2022-11-05 3页
2022-09-29 13页
2023-01-16 17页
2023-07-10 14页
2023-01-07 13页
2023-10-02 25页
2022-08-25 11页
2022-11-30 17页
2023-06-18 13页
2023-12-25 43页