矩阵求解算法
关注
分享
扫一扫
BPSSY
这个作者很懒，什么都没留下…
展开
-
高斯消元法，高斯约旦消元法
高斯消元法，高斯约旦消元法分类： 数值计算 2012-11-21 11:33 512人阅读 评论(0)收藏 举报1、高斯消元法的算法(设akk(k)不等于0)将非零阵A=（aij）m×n，经过行初等变化，变为上三角矩阵。步骤：当m>n 当m当m=n 例1A＝ 此方法常用于解线性方程组和矩阵的秩的计算。如转载 2013-11-26 21:39:57 · 1700 阅读 · 0 评论 -
矩阵求逆的快速算法
矩阵求逆的快速算法算法介绍矩阵求逆在3D程序中很常见，主要应用于求Billboard矩阵。按照定义的计算方法乘法运算，严重影响了性能。在需要大量Billboard矩阵运算时，矩阵求逆的优化能极大提高性能。这里要介绍的矩阵求逆算法称为全选主元高斯-约旦法。高斯-约旦法（全选主元）求逆的步骤如下：首先，对于 k 从 0 到 n - 1 作如下几步：从第 k 行、第 k 列开始的转载 2013-11-26 19:47:45 · 2582 阅读 · 0 评论 -
Gauss-Jordan消去法中完全选主元法求解线性方程组
Gauss-Jordan消去法中完全选主元法求解线性方程组分类： 数值分析 2007-12-01 09:50 1245人阅读 评论(0)收藏 举报outputmatrix算法stringclass算法名称：完全主元法 算法描述： 1. 在系数矩阵A中找到绝对值最大的数作为主元，并记录它的列号col，行号row，将第col行与第r转载 2013-11-27 11:14:35 · 4573 阅读 · 1 评论 -
扫除算法（sweep）求逆矩阵
扫除算法（sweep）求逆矩阵分类： 数值计算 2012-11-21 14:25 225人阅读 评论(0)收藏 举报高斯约旦消去法是求矩阵逆的一种常用算法，但使用计算机来求解时，需要开辟另一个内存存放变化时的右矩阵A-1。而扫除变化时对高斯约旦消去法的一种改进，它可以节省存储空间，不需要开辟内存单独存放右矩阵。下面使用三阶例子来说明：使用高斯约旦消去转载 2013-11-27 09:58:54 · 1740 阅读 · 0 评论 -
LU分解法求解线性方程组
LU分解法求解线性方程组分类： 数值分析 2007-12-03 10:15 13774人阅读 评论(1)收藏 举报output算法matrixvectorstringclass算法名称：LU分解法算法描述：假定能够把矩阵A写成两个矩阵相乘的形式转载 2013-11-27 10:07:11 · 13323 阅读 · 2 评论 -
浅谈矩阵分解以及应用
浅谈矩阵分解以及应用（1）分类： 机器学习 2013-01-09 21:38 230人阅读 评论(2)收藏 举报矩阵 分解 应用矩阵分解 (matrix decomposition, factorization)是将矩阵拆解为数个矩阵的乘积，可分为三角分解、满秩分解、Jordan分解和SVD（奇异值）分解等，常见的有三种：1)三角分解法 (Triangular转载 2013-12-25 12:56:49 · 8344 阅读 · 0 评论