Toeplitz矩阵相乘的快速算法

利用循环矩阵和反循环阵的性质,给出了两个一般Toeplitz矩阵相乘的快速算法,其运算量级为0(2n2)。     

两个Toeplitz矩阵(或Hankel矩阵)相乘的快速算法

本文给出了两个n阶Toeplitz矩阵(或Hankcl矩阵)相乘以及Toeplitz矩阵与Hankel矩阵相乘的快速算法,这些算法的计算复杂性都为6n~2+O(nlog_2n)。     

Am×n·Bn×p的快速算法

本文以二阶矩阵快速乘法的W算法为基础,给出了Am×n·Bn×p的快速算法.     

2^k阶矩阵乘的快速—普通混合算法

从实际应用角度分析W算法用于2k阶矩阵乘的计算时间,发现混合算法是1个更优秀的算法.它与快速算法同阶.计算时间与快速算法计算时间之比为1:2.3.且从k＝6开始就优于普通算法.这些结果,已为计算实践证实.     

基于OpenMP矩阵相乘并行算法的设计

目的设计并实现一种基于数据划分的矩阵乘法的并行算法,将划分的数据交给多个线程同时执行,充分挖掘计算机的性能。方法根据OpenMP并行编程的基本风格,并在Visual Studio2005上搭建能够实现并行编程的环境平台。结果并行算法所花费的时间较非并行算法短。结论通过与非并行矩阵乘法性能进行比较,验证该算法可以有效地利用多核处理器的优势。     

Am×n·Bn×p的快速算法

本文以二阶矩阵快速乘法的W算法为基础,给出了Am×n·Bn×p的快速算法.     

S—W型二阶矩阵快速乘法的最优算法

论述了求S W型的 2 MFM的全部算法和最优算法的计算依据、计算过程和结果。证明了有关定理 ,从而使该问题有了一个完整的结论。     

线性回归模型中的H阵及求法

通过引入H阵，对二元线性回归模型的最小二乘法（OLS）估计结果进行了修正，寻找出一种新的参数估计求法，其核心部分是给出H阵的算法，便于计算机编程。     

两个鳞状因子循环矩阵相乘的快速算法

借助于快速付氏变换(FFT)技术。给出了计算两阶鳞状因子循环矩阵之乘积阵的一种快速算法，其算法复杂性为O(nlog2n)。最后给出一个算例。     

计算Bezout阵的惯性的快速算法及应用

在本文中,提供了一个计算Ｂｅｚｏｕｔ矩阵惯性的快速无分式算法,并能确定出给定整系数代数方程的不同实根个数及不同对共轭复根对数。     

有限长度离散子波变换的快速算法

本文提出了一种有限长度离散子波变换的结构化算法，分析和综合滤波矩阵Ｈ、Ｇ可以分解成循环矩阵和下三角矩阵的Ｋｒｏｎｅｃｋｅｒ积．循环矩阵用ＦＦＴ实现，而下三角矩阵直接实现。算法的计算复杂性优于全ＦＦＴ实现。由于二维离散子波变换的滤波矩阵可以分解成一维离散子波变换矩阵的Ｋｒｏｌｌｅｃｋｅｒ积，所以，本算法可以方便地推广到二维离散子波变换。     

广义主正阵与广义完全主正阵

引进了有广泛一般性的广义主正阵与广义完全正阵的概念，给出了这两类矩阵的基本的性质，得到了关于广义主正阵，广义完全正阵的逆阵，证明了关于它们非异主子阱的Ｓｃｈｕｒ补以及Ｓｙｌｖｅｓｔｅｒ矩阵、三角分解等方面的若干基本结果。     

求解稠密线性方程组的并行算法研究

基于对稠密线性方程组系数矩阵的一种新的分解方法,给出了分解与求解过程的并行算法,并分析了利用Ｐ台处理机并行运算时的加速比     

各种布尔矩阵最大广义逆

设Ａ是布尔矩阵，依据４个性质、ＡＧＡ＝Ａ，ＧＡＧ＝Ｇ、（ＧＡ）￣Ｔ＝ＧＡ、（ＡＧ）￣Ｔ＝ＡＧ的不同组合，定义了五种广义逆Ａ￣－、Ａｒ￣－、Ａ＿ｍ￣－、Ａ＿ｌ￣－、Ａ￣＋，这里Ｇ是布尔矩阵．本文中，我们证明了，如果Ａ￣－、Ａｒ￣－、Ａｍ￣－、Ａ＿ｌ￣－、Ａ￣＋，存在，那么它们一定有最大广义逆，其表示分别为（Ａ￣ＴＡ￣ＣＡ￣Ｔ）￣Ｃ、（Ａ￣ＴＡ￣ＣＡ￣Ｔ）￣ＣＡ（Ａ￣ＴＡ￣ＣＡ￣Ｔ）￣Ｃ、（Ａ￣（ＴＣ）ＡＡ￣Ｔ）￣Ｃ、（Ａ￣ＴＡＡ￣（ＴＣ））￣Ｃ、Ａ￣Ｔ．     

Pascal型矩阵和广义Pascal型矩阵

把Pascal型矩阵Pn,λ推广到另一类Pascal型矩阵P*n,λ其中当I≥j时,[Pn,λ]ij=I-1 λ j-1 λ[P*n,λ]ij=I-1 λ j-1,并且当I相似文献   

广义对角占优矩阵的新判据

利用$\\alpha$-对角占优矩阵的性质, 通过对矩阵元素下标集的划分, 给出了广义对角占优矩阵的若干新判据.