【摘 要】
：
r-循环矩阵是一类很重要的特殊矩阵，它在数字图象处理、线性预测、自回归滤波器设计、计算机时序分析等领域有着广泛的应用。近年来，对r-循环矩阵及其推广矩阵的特性和有关快速
论文部分内容阅读
r-循环矩阵是一类很重要的特殊矩阵，它在数字图象处理、线性预测、自回归滤波器设计、计算机时序分析等领域有着广泛的应用。近年来，对r-循环矩阵及其推广矩阵的特性和有关快速算法的研究引起了人们的普遍重视，D.Greenspen，S.R.Searle及李炯生、沈光星等对该问题都曾先后做过研究。本文主要对r-循环矩阵及其推广矩阵的快速算法进行探讨。
本文共分三章，主要讨论的是r-循环矩阵及其推广矩阵的求逆、相乘、求全部特征值的几种算法，在总结已有快速算法的基础上，给出了几种新的快速算法。
第一章：主要讨论了r-循环矩阵求逆、相乘、求全部特征值及r-循环矩阵开平方的几种快速算法。传统的关于r-循环矩阵的一些算法大多采用了Jordan标准形或特征值的计算。本章则给出了两种新的快速算法，它们不必用Jordan标准形或特征值的计算，只用到一些矩阵乘法、乘积矩阵的最简单性质以及一些简单的三角函数计算。并且可以证明，对于系统规模为n阶的r-循环矩阵，这两种快速算法的计算复杂性均为O(nlog2n)。
第二章：主要讨论了r-循环矩阵的两种推广矩阵：二重(r1，r2)-循环矩阵、(m，n)型(R，r)-循环矩阵的两种快速算法。并且可以证明，对于(n1，n2)型二重(r1，r2)-循环矩阵，这两种快速算法的计算复杂性均为O(n1n2log2n1n2)，对于(m，n)型(R，r)-循环分块矩阵，这两种快速算法的计算复杂性均为O(mnlog2mn)。
第三章：主要讨论了两类特殊的循环矩阵：等差循环矩阵、等比循环矩阵，并给出其求逆矩阵的公式解。
其他文献
线性模型是现代统计学中的一个重要分支,在生物、管理、地质、气象、农业、工业等许多领域有着广泛的应用.关于线性模型的研究,参数估计是重要的研究内容之一.特别地,针对最
该篇论文由三章组成,分别讨论下面四类具离散变量和连续变量的脉冲差分方程{Δy(n)+p(n)y(n-l)=0,n∈N(0),n≠n(Ⅰ)y(n+1)-y(n)=by(n),k∈N(1){Δ(y(n)+P(n-m))+Q(n)y(n-l)=0
该文研究了两类重要的非线性随机模型,即混合GARCH(Mixture Generalized Autoregressive Conditional Heteroscedasticity, 简称MGARCH)模型和n阶分形Brown运动(nth-order fr
该文考虑有界区域ΩCR上带齐次混合边值条件(即第三边值问题)的非齐次半线性椭圆型方程(略)正解的存在性和不存在性.其中常数α,λ≥0,p∈(1,N+2/N-2],N>2,p∈(1,∞),1 ≤N≤
2010年1月21日,中国煤炭工业协会在北京组织专家组对《煤炭开采会计准则研究》进行结题评审。评审会由中国煤炭工业协会副会长杨化鹏担任专家组组长,徐州矿务集团副总会计师
工程界使用的小波一般而言是实值的紧支正交对称或反对称的，这有很多好处，尤其在数字图像的边界处理中。但许多学者和专家经过艰苦的努力都找不到实值的紧支正交对称或反对称的
对称算子的自伴延拓有两种方法,一种是Von Neumann方法,另一种是Calkin方法.但这两种延拓之间的联系一直不清楚,该文找到这两种抽象延拓方式之间关系.对于常数分算子而言,曹
拓扑学是高等数学的研究基础，低维拓扑学是拓扑学的重要分支.毫无疑问，三维流形理论作为低维拓扑学的重要分支更是备受关注.从2000年开始，国内外低维拓扑方向的专家和学者从三维
在该论文中我们详细描述了基于先验知识的人脸图像理解模型Active Appearance Model(AAM)和Direct Appearance Model(DAM).这两个模型通过学习事先给定的人脸样本的外形和纹
强士中教授等人在文献[1,2,3,4]的基础上,提出解系数偏微分方程任意差分精细积分法,它既保留了差分法的各种优点,又具备有限元易于处理各类边界问题的特点,同时还具有编程简