方阵A的LU分解的初等行变换法

利用矩阵的初等行变换得到求方阵的ＬＵ分解的一种新方法，它与通常用的方法相比较可节省一半的计算量，对于求解线性方程组具有一定的实际意义．

矩阵最高阶非零子式的精确定位法

该文对矩阵的最高阶非零子式进行了探讨,分析了在初等行变换下,矩阵的最高阶非零子式如何变化,进而给出了寻找最高阶非零子式的一种普适算法。从矩阵秩的定义出发,利用初等行变换把一个矩阵化成行阶梯形矩阵;根据行阶梯形矩阵,可以看出原矩阵的最高阶非零子式所在的大致位置;再利用初等行变换的逆变换,逐步定位出原矩阵的最高阶非零子式的精确位置。

初等行变换求齐次线性方程组通解的教学探讨

求齐次线性方程组的通解在“线性代数”与“高等代数”的教学中占据着重要地位。教材的解法是利用初等行变换,将系数矩阵化为行阶梯形矩阵,从而确定基本未知量和自由未知量,然后根据行阶梯形矩阵写出对应的齐次线性方程组,并用自由未知量表示基本未知量,从而得到齐次线性方程组的通解。本文通过利用初等行变换将系数矩阵化为行最简形矩阵,直接产生基础解系,进而获得齐次线性方程组的通解。

求解线性规划的单纯形法的直接方法

通过对单纯形求解法的实质的分析和认识,提出了基于矩阵初等变换初始可行基的获得方法,进而得到基于单纯形法的求解线性规划模型的直接方法,省略了以往为选择解法而进行的分析判断,使单纯形法的运用简便明了。

线性规划模型的单纯形法初始可行基选择研究

目的用单纯形法求解线性规划模型时初始可行基选取问题。方法利用矩阵初等行变换。结果给出了约束条件中单位矩阵作为初始可行基的算法。结论该算法可行、有效,尤其对于大规模问题与大M算法相比计算量少。

U-正交变换的可逆实现及其图像无损编码

把U-正交变换应用到图像无损编码中,研究U-正交矩阵的基本三角可逆矩阵(TERM)分解与单行基本可逆矩阵(SERM)分解.一个N阶U-正交矩阵的TERM分解由N-1个自由变量决定,用区间收缩方法可以搜索到TERM分解的局部近似最优解.如果用行交换方法搜索正交矩阵的SERM分解,那么一个8阶的正交矩阵最多只有40320种可能的SERM分解,用穷举法即能找到SERM的近似最优分解.最后,用U-正交矩阵的可逆分解对图像进行无损编码,实验表明可逆U-正交变换的无损编码的码率与浮点U-正交变换的近似无损编码的码率基本相同,SERM分解要比TERM分解更有效,三次U-正交变换的编码效果与离散余弦变换的编码效果几乎完全相同.因此,在图像无损编码中,可用三次U-正交变换代替DCT.

关于矩阵行等价的几个问题

系统地总结了矩阵行等价在不同层面上的应用,并对矩阵行简化阶梯矩阵的唯一性给出了一个新的证明。

基于可辨识布尔矩阵的协调决策表的属性约简

将条件属性分成核心属性、相对必要属性和绝对不必要属性,给出协调决策表的快速属性约简算法。提出协调决策表的可辨识布尔矩阵和布尔矩阵的初等行变换的概念,建立属性约简的数学模型。用布尔矩阵的初等行变换把可辨识布尔矩阵化为最简矩阵,给出通过可辨识布尔矩阵和最简矩阵判定3种条件属性的3个充分必要条件以及一种新的属性约简算法。

基于布尔矩阵的初等行变换的知识约简算法

给出了布尔矩阵的初等行变换定义,建立了线性逻辑方程组形式的属性约简模型,用布尔矩阵的初等行变换把系数矩阵化为最简矩阵,给出了用系数矩阵和最简矩阵判定绝对必要属性、相对必要属性和绝对不必要属性的三个充分必要条件,并由此提出了一种知识约简的快速算法。

整数矩阵及其在解线性方程组方面的应用

讨论整系数方程组解的存在性与求解方法.

基于初等变换的量子码构造

为了探讨一般量子稳定子码的简单构造方法,在满足对偶包含条件C⊥C的约束下,提出了从一类量子稳定子码C=[[N,K,D]]q到量子稳定子码C'=[[N-1,K+1,D']]q的基于矩阵初等变换的构造方法.该方法的优点在于码字构造时,量子稳定子码和经典纠错码都是在Fq上进行操作,无须做Fq2到Fq上的映射转换,也无须使用复杂的数学运算,仅使用内积空间和初等矩阵行变换的相关概念即可构造一类码字的衍生码,因此该构造算法可提高时空效率.另外,该方法构造性的证明简单、易懂,且易于计算机及各种硬件系统实现.研究理论结果显示,该方法对一类量子码的构造非常实用.

初等行变换在简化线性矩阵方程求解中的应用

文章给出了线性矩阵方程中的一种新的解法。此方法利用初等行变换法化简常见的线性矩阵方程对应的特定矩阵,依据化简结果可同时得到非齐次线性矩阵方程的一个特解和对应的基础解系,从而可直接写出通解,并通过算例检验了初等行变换法的可行性、简便性和有效性。

两类循环矩阵求逆的简便算法

利用多项式矩阵的初等行变换给出的r-循环矩阵和对称r-循环矩阵求逆的简便算法.

三对角矩阵求逆问题的思考——从一道课本习题谈起

矩阵求逆是矩阵代数中的一个重要运算,逆矩阵的获得却困难重重.文中介绍一个三对角形矩阵求逆的新思路,它可以作为求解逆矩阵问题的一个“解题模块”,学习线性代数课程的一个“认知结构”,也可以作为教育数学的一个案例.

用于行对角占优信道矩阵的MIMO盲均衡算法

对MIMO通信信道提出了一种基于矩阵初等变换的均衡算法,将其用于行对角占优的MIMO系统,则得到相应的MIMO盲均衡算法.该算法基于通信源信号的统计特性,利用数学上通过矩阵初等变换实现矩阵对角化的原理对MIMO信道矩阵实现了对角化.将该盲均衡算法用于常规的MIMO系统,则可以克服系统因突发干扰等因素产生的常规均衡器均衡参数的估计偏差,提高系统的误码性能.仿真实验证实,所提出的MIMO盲均衡算法在行对角占优信道矩阵的均衡和常规均衡器均衡参数估计偏差的克服中均取得了良好的效果.

矩阵的三角分解与应用

对矩阵的三角分解理论作了比较全面的论述,重点解析了矩阵三角分解的确定和推广,并介绍了在解线性方程组和群论中的应用.

求广义逆矩阵A^-的初等变换法

利用矩阵的初等变换得到了求广义逆矩阵 A- 的一种新方法 ,方法简单 。

“矩阵乘法”课堂教学研究

理解线性方程组及矩阵的初等行变换对掌握线性代数核心思想和概念至关重要.课堂教学中,首先介绍矩阵左乘列向量的规则并引入线性方程组的矩阵记号,其次介绍具有相同系数矩阵的线性方程组的矩阵记法,在此基础上引入矩阵的乘法及矩阵求逆的初等变换法.实践表明,这样的安排具有比较好的教学效果.

利用初等变换求P^n中子空间的和与交的基

设P是任一数域,Pn是P上的n维行向量空间.对于Pn的由有限个向量生成的子空间V,W来说,利用初等变换将矩阵化为简化阶梯形矩阵,寻找子空间V+W,V∩W的基的方法被探讨.

论矩阵的简化阶梯形

通过对矩阵施行初等行变换化成简化阶梯形矩阵的详细讨论,在矩阵的简化阶梯形存在惟一性的基础上,得出线性方程组一般解的存在惟一性并用计算机计算得以实现。