一些结构矩的快速算法.pdfVIP

摘要 本文主要研究一些特殊结构矩阵的快速算法．首先，我们提出了关于广义中 心对称矩阵和广义中心厄米特矩阵的矩阵一向量乘积的快速算法；其次，提出了 关于广义中心对称矩阵和广义中心厄米特矩阵的矩阵矩阵乘积的传统的快速算 法；最后提出了关于广义中心对称矩阵和广义中心厄米特矩阵的矩阵矩阵乘积 的块算法．与传统的算法进行了比较，我们算法无论在计算量还是存储量方面， 都能确保相当的节省． 本论文共分五章． 第一章为引言．主要介绍了本论文研究问题的主要背景、研究内容和创新． 第二章主要介绍了一些在本论文中要用到的基本概念及符号表示． 第三章建立了广义中心对称(厄米特)矩阵一向量乘积的快速算法．并对所建 立的算法进行了分析。说明了新建立的算法在计算量和存储量方面比传统的算法 有很大的改进． 第四章建立了广义中心对称(厄米特)矩阵一矩阵乘积的传统的快速算法．在 计算量和存储量方面也有类似的改进． 第五章建立了广义中心对称(厄米特)矩阵一矩阵乘积的块算法．在此算法 中采用了分块的矩阵乘法，并且在算法中把矩阵的乘法转化成矩阵的加减法计 算，从而提高了计算的速度，节省了不少的内存． 关键词：广义中心对称矩阵：广义中心厄米特矩阵：广义斜中心对称