γ-循环线性方程组的快速算法 |
| |
引用本文: | 成礼智.γ-循环线性方程组的快速算法[J].计算数学,1998,20(1):45-55. |
| |
作者姓名: | 成礼智 |
| |
作者单位: | 国防科技大学 |
| |
基金项目: | 国家自然科学基金!19601012 |
| |
摘 要: | 1.引言在数学以及应用科学中的许多问题都与周期性有关,从而导致一类特殊形式的TOeelitZ系统,即r一循环线性系统的求解,其计算复杂性为O(N”)[’j或渐近复杂性O(NlogZN)p].由于循环矩阵与离散富里时变换之间的关系,我们也可通过快速富里叶变换(**n来求解r一循环线性方程组,计算复杂性降为O(NlogZN)[‘,’].事实上,到目前为止所有与厂循环矩阵有关问题的快速算法全部建立在富里叶变换某础之卜IZ,9,10,17,19,20]但另一方面富里叶交换定义在复数域上,而实际问题中的数据大多为实数,因此用FFT快速求解r…
|
关 键 词: | γ-循环方程组 线性代数方程组 W变换 快速算法 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|