分块TOEPLITZ循环阵、分块HANKEL循环阵的性质及快速算法

本文讨论了分块Toeplitz循环阵,分块Hankel循环阵的性质。证明了分块Toeplitz循环阵相似于一个准对角阵;分块Hankel循环阵相似于一个结构简单的矩阵。进一步给出了这两类矩阵特征多项式的表达式。在此基础上给出两个分块Toeplitz循环阵,分块Toeplitz循环阵与分块Hankel循环阵,分块Hankel循环阵与分块Toeplitz循环阵及两个分块Hankel循环阵相乘的快速算法,两类矩阵求逆的快速算法,两类矩阵为系数的线性方程快速求解算法。算法所需运算量均为O(n~2mlgm+mn~(2.496))     

求Hankel矩阵的逆矩阵的快速算法

利用Hankel矩阵的位移性质,得到了矩阵为Hankel矩阵的充要条件.从该充要条件出发,得到了求Hankel矩阵之逆矩阵的快速算法,计算复杂度为O(n2),而一般n阶矩阵求逆的复杂度为O(n3).     

r-循环矩阵求逆的快速算法

本文从多项式环的剩余类环出发,利用相似矩阵的对角化,设计了ｒ－循环矩阵求逆的快速算法。     

ToeplitZ矩阵的求逆算法

对于求Toeplitz矩阵的逆阵很多人采用传统的分块法,本文将介绍另一种求逆方法。这种方法不仅易计算而且也便于编程给计算机运算。 Toeplitz矩阵(为方便起见以下用R表示)的形式:     

分块五对角矩阵求逆的快速算法

分块五对角矩阵出现在数学的很多分支中并且被广泛的研究,例如在用差分方法或有限元方法求解离散后的偏微分方程、线性规划、网络分析及结构分析等问题中,经常需要求解以分块五对角矩阵为系数矩阵的线性方程组;文章利用分块五对角矩阵的特殊结构,给出了求分块五对角矩阵逆矩阵的快速算法,最后通过算例来说明算法的有效性。     

广义预测控制矩阵求逆的快速算法研究

为提高广义预测控制系统的实时性,基于Toeplitz变换提出了广义预测控制(GPC)逆矩阵的快速算法.在预测时域N和控制时域M相等与不相等两种情况下,将控制律求逆部分变换成Toeplitz形式,采用Trench-Zohar求逆算法快速求取变换后的逆矩阵.分析表明,该算法计算量比常规求逆计算低一阶,并且步骤简便,容易编程实现.     

矩阵类模板求逆矩阵的算法

本定义矩阵类模板，利用初等变换求n阶实数和复数矩阵的逆矩阵，简化求逆矩阵的算法。     

矩阵求逆的迭代分治算法

对可逆矩阵A ∈Rn×n,用行处理法给出求解A-1的一个保证收敛的迭代分治算法 ,证明算法的正确性并讨论算法固有的并行性 .这种算法容易转换成在向量多处理机系统上实现的收敛性迭代并行算法 ,也容易设计成求解广义逆矩阵A 的迭代分治算法     

Vandermonde矩阵及其变形矩阵的快速求逆格式

导产算中颇具实用的关于Ｖ－阵及其变形矩阵的一种快速求逆格式，算术运算量为Ｏ（ｎ＾２），算法格式紧凑，简便，并给出具体算例。     

Wilson Fermion矩阵求逆算法研究

探讨了各向异性格点下几种Wilson Fermion矩阵求逆的算法，研究发现Stabilized Bieonjugate Gradient算法比minimal residue算法和conjugate gradient算法更有优势．     

关于r—循环矩阵求逆的一种快速算法

本文利用多项式的最大公因式给出r—循环矩阵求逆的一种快速算法,并利用矩阵初等行变换求多项式的最大公因式.     

求三角矩阵之逆矩阵的并行二分算法

本文建立求三角矩阵之逆矩阵的并行二分算法,将其与一种串行算法相比较,分析算法复杂性,得出所建立的算法的确是一种非常有效的并行算法。     

求广大逆矩阵的一种算法

本文证明了一个广义逆矩阵的计算公式,并按这个公式给出了一种求广义逆矩阵的简单算法。     

求逆矩阵的2种新算法

基于无穷限广义积分表示的逆矩阵公式,文章在积分区间[0,+∞)上给定公比为q(q为大于1的整数)的等比数列,再分别由矩阵指数及其积分在该数列上的值构造2个矩阵序列,据此给出求逆矩阵的2种算法;证明了这2种算法均具有q阶收敛速度。算法1要求相应的非奇异矩阵满足一定的条件;算法2适用于各类非奇异矩阵。算例表明,这2种算法具有高稳定性和高精度。     

矩阵求逆的一类分裂迭代算法

矩阵求逆作为线性代数的一个重要研究内容,在通信工程、计算机、物理学等领域有着广泛的应用.本文探讨了针对矩阵求逆的一类位移分裂迭代算法,同时分析了该方法在求逆矩阵时的收敛性,并用具体的数值实验验证了该方法的可行性.     

求对称矩阵广义逆的新算法

在对称矩阵A的零空间已知的情况下,求出矩阵A的值域,然后进行一系列计算,可以得出矩阵A的广义逆A+.经过对算法的时间复杂度的分析,这种新算法的时间复杂度小于运用奇异值分解求矩阵广义逆算法的时间复杂度,并且数值试验结果也表明,这种新算法的运算速度高于运用奇异值分解求矩阵广义逆算法.     

TOEPLITZ—块矩阵的快速QR分解算法及其并行实现

本文对Ｔｏｅｐｌｉｔｚ－块矩阵的ＱＲ分解和逆分解，提出了一个在Ｏ（ｋｍｎ＋ｓｍｎ）的乘这算次数内，通过同一个变换同时计算Ｒ，Ｑ＾Ｔ，Ｒ＾－的算法，并给出了该算法的并行计算过程。     

Loewner矩阵Moore-Penrose逆的快速算法

给出了求以秩为n的m×n阶Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn) O(n2)。     

矩阵分解及其求逆矩阵

Ｄｏｏｌｉｔｔｌｅ对矩阵分解为在矩阵的各阶主子矩阵为非奇异的条件下，Ａ可唯一的分解为一个下三角分块矩阵与一个上三角分块矩阵和乘积形式。本文给出若矩阵Ａ的左上主子矩阵有一个ｒ阶主子矩阵为非奇异的，则Ａ可分解为一个下三角分块矩阵与一个上三角分块矩阵的乘积形式，并给出求逆的计算方法。