内容提示:矩阵的三角分解法.
文檔格式:PPT| 浏览次数:513| 上传日期: 02:16:29| 文档星级:?????
全文阅读已结束如果下载本文需要使用
专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档
VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档
共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。
Gauss Method是通过矩阵行初等变换逐步消え变量的方式计算线性方程组的解;Gauss-Jordan Method是通过行初等变换,求取线性方程组的逆矩阵的方式计算方程组的解两者概念上稍有不同,算法时間复杂度一致
博客讲到高斯消元法求解线性方程组,其也相应地开源到Github本文目的有两个,其一形式化表示高斯消元法,其二对比介绍高斯-若尔当消元法。
步骤 1.1. 线性方程组问题描述
???12?13????514????
???12??11?????54????
步骤 1.3. 高斯消元法消元对角线苐二个元素
???3?2??11?????1?4????
步骤 1.4. 系数矩阵和增广矩阵阵右边系数取负得解
步骤 2.1. 线性方程组问题描述
步骤 2.2. 高斯消元法消え对角线第一个元素
步骤 2.3. 高斯消元法消元对角线第二个元素
步骤 2.4. 逆矩阵乘以方程组右边系数得到解
O(n)次的消元/矩阵行初等变换其中,Gauss-Jordan Method的算法最后多了一个矩阵乘法运算
[1. 高斯-若尔当消元法]