基于小波变换与低秩校正的Toeplitz系统快速算法

• 作者: 王德华
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 小波变换 秩校正 Toeplitz系统
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 数理科学
• 页码范围: 89-92
• 页数: 4页
• 分类号: I24
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2472.2007.03.023

摘要

讨论了Toeplitz方程组的快速求解方法.首先研究了Toeplitz矩阵在多进制小波变换下的代数结构.利用数值实验得到,对多项式偶函数生成的Toeplitz系统实施双正交9-7小波后矩阵在一定的精度下具有有限的带宽特性.结合低秩校正方法,得到一类Toeplitz系统的快速求解方法,运算量级为O(N),其中N为系统的阶.该方法与通常使用的直接快速算法以及预条件共轭梯度法(PCG)分别需要的复杂度O(N2)以及O(Nlog2N)相比,运算量有较大幅度的减少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王德华	湖南大学数学与计量经济学院	5	43	3.0	5.0