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

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

多项式的快速乘法与Toeplitz矩阵

提供了一种用快速富里叶变换实现多项式相乘的方法,讨论了多项式乘法与Toeplitz矩阵之间的关系.     

实对称循环Toeplitz矩阵相乘的算法探讨

应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1.     

Toeplitz矩阵相乘的快速算法

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

Hermite型Toeplitz矩阵的惯性

应用Hermite型Toeplitz矩阵的典型表示导出该矩阵的惯性表达式．这里的分析是基于实Hankel矩阵的相应结果以及Hankel与Toeplitz矩阵之间的关系．     

Hankel矩阵的离散Cosine变换的快速算法

在图像和信号处理研究邻域．经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换．献[6]的作利用FFT给出了离散cosine变换的一个算法．计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N^2log N) O(M)和O(N^2)．本利用Hankel矩阵的结构特点导出一递推关系式(见式(8))．给出了Hankel矩阵的离散cosine变换(DCT)的一个快速算法．该算法所需要的存贮空间为O(N)．计算变换矩阵的M个元素所需的计算量为O(NlogN) O(M)．     

对称不定块——Toeplitz矩阵及其逆阵的快速分解算法

在讨论对称正定Ｔｏｅｐｌｉｔｚ矩阵及其逆阵Ｃｈｏｌｅｓｋｙ快速分解的基础上,对一类对称不定块－Ｔｏｅｐｌｉｔｚ矩阵及其逆阵提出一种快速分解算法,并分析了算法的计算复杂性。     

Toeplitz矩阵的快速小波变换与性能分析

研究了一种基于小波的Toeplitz矩阵新的快速算法．由于小波的紧支撑特性,Toeplitz矩阵变换后保持原有结构,与Toeplitz矩阵现有三角变换算法相比,其运算复杂性大为减少．     

Dirichlet空间上的Toeplitz和Hankel算子的紧性(英文)

在Dirichlet空间上,对具有符号在上L1^∞,1上的Toeplitz算子和Hankel算子进行研究,考察了其紧性．并推广了Lee Y所做的一些工作．     

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

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

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

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

Hankel矩阵的生成函数

画Ｈａｎｋｅｌ矩的生成函数，进而给同此类矩阵的相应多项式参数表示与核空间。     

Bergman空间上Toeplitz算子和Hankel算子的主要性质

研究了Toeplitz算子和Hankel算子的有界性、紧性、Schattern-类和谱的性质,给出了算子有界、紧等一些充分、充要条件.     

一般有理插值问题:Lwner与Hankel矩阵解法

有理插值问题指的是数据列:{(x_i,Y_(ik)),i=1,…,t;k=0,…,τ_i-1},其中,x_i与Y_(ik)为复数,x_i≠x_j,■i≠j,τ_i为插值点x_i的重数.计入重点,该问题有N=■τ_i个     

可非负扩张块Hankel矩阵的因子分解

利用作者和陈公宁教授已经获得的结果,证明每个可非负扩的块Hankel矩阵Hn,p=(Si j)ni,j=0,Sk=S*k∈Cp*p总可以分解成为一个广义的Vandermonde矩阵Vg,一个对角矩阵D以及Vg的共轭转置V*g的乘积形式,这里去掉了Tisdmenetsky相应的分解形式中的Hn,p非奇异性的限制。     

无限广义块Hankel矩阵的求逆

对类似于有限块Hankel矩阵的无限广义块Hankel矩阵获得了一些求逆公式。     

矩阵加法的一种新的定义及其性质的讨论

本文利用分块矩阵将矩阵直接和的概念加以扩充，引入矩阵加法的一种新的定义方式，并对其性质进行了一些初步的讨论。     

带状Toeplitz方程组的解

本文提出求解带状 Toeplitz 线性方程组的一种新方法.其计算复杂度为O(n(p+q)),而不是一般 Toeplitz 方程组的算法的 O(n~2).这里,n 是方程的阶,p 和 q 分别是上和下半带宽.此外,该方法比用一般的带状 LU 分解方法既节省运算量,也少用计算机存贮.