r-循环矩及其推广矩阵的有关快速算法.pdfVIP

卜循环矩阵及其推广矩眸的有关快速算法 中文摘要 r一循环矩阵是一类很重要的特殊矩阵，它在数字图象处理、线性 预测、自回归滤波器设计、计算机时序分析等领域有着广泛的应用。 近年来，对r_循环矩阵及其推广矩阵的特性和有关快速算法的研究引 对该问题都曾先后做过研究。本文主要对r．循环矩阵及其推广矩阵的 快速算法进行探讨。 本文共分三章，主要讨论的是r-循环矩阵及其推广矩阵的求逆、 相乘、求全部特征值的几种算法，在总结已有快速算法的基础上，给 出了几种新的快速算法。 第一章：主要讨论了r。循环矩阵求逆、相乘、求全部特征值及卜 循环矩阵开平方的几种快速算法。传统的关于卜循环矩阵的一些算法 大多采用了Jordan标准形或特征值的计算。本章则给出了两种新的 快速算法，它们不必用Jordan标准形或特征值的计算，只用到一些 矩阵乘法、乘积矩阵的最简单性质以及一些简单的三角函数计算。并 且可以证明，对于系统规模为n阶的r-循环矩阵，这两种快速算法的 计算复杂性均为o(船log：”)。 第二章：主要讨论了r．循环矩阵的两种推广矩阵：二重(_，r2)一循 环矩阵、(m，n)型(月，，)．循环矩阵的两种快速算法。并且可以证明，对 于(啊，n：)型二重(1，‘)．循环矩阵，这两种快速算法的计算复杂性均为 o(确n：log：”．挖：)，对于(研，挖)型(月，r)一循环分块矩阵，这两种快速算法的 f．循环矩阵及其推广矩阵的自_关快速算法 计算复杂性均为o(m聆Iog：删)。 第三章：主要讨论了两类特殊的循环矩阵：等差循环矩阵、等比 循环矩阵，并给出其求逆矩阵的公式解。 关键词：循环矩阵；求逆；相乘；求全部特征值；快速算法；计 算复杂性 —— !堕堑堑堕丝丛堡[堑蛭堕塑．差堡垄篓鲨 Abstract r—CirculantMatrixisa 。f type very importantspecial whichhasbeen tothe matrix， applied areaofdigitalimage linear of disposal， etc．In forecast，designself—regress， recent haVeattached to years，people the on importancestudy the andthe characteristicrelativefast of algorithm r—CirculantMatrix． Li D．Greenspen，S．R．Searle，Jiongsheng Shen have and studiedthe The Guangxing problemsuccessively． thesis discussaboutthefast of