Hermitian Toeplitz 矩阵向量积的计算
本文主要讨论 hermitian Toeplitz 矩阵与向量的乘积.利用 hermitian
Toeplitz 矩阵的结构和性质,我们首先将它变换成一个实对称 Toeplitz 矩阵与
一个 Hankel 矩阵的和；然后,利用 FFT 方法,我们设计了基于嵌入、多水平方法
和分裂方法的快速算法.最后用一个实例来说明这三种方法的计算量以及跟传统
算法计算量的比较。本文共分为六章,结构如下：第一章为引言.主要介绍了本论
文的研究背景和选题依据,以及研究内容和创新.第二章主要介绍了一些在本文
中要用到的基本概念和符号表示.第三章将 Toeplitz 矩阵嵌入到一个循环矩阵,
得出了用 FFT 方法计算 hermitian Toeplitz 矩阵与向量的乘积的快速算法.第四
章利用实对称 Toeplitz 矩阵的对称性,得出了用多水平方法计算 hermitian
Toeplitz 矩阵与向量的乘积的快速算法.第五章将实对称 Toeplitz 矩阵分裂成
一个循环矩阵和一个反循环矩阵的和,从而得出了基于该分裂来计算 hermitian
Toeplitz 矩阵与向量的乘积的快速算法.。
资源评论
