快速单边补偿逼近幂迭代子空间跟踪

魏志强; 鲁慧丽

您当前的位置：

首页 >

文章列表页 >

快速单边补偿逼近幂迭代子空间跟踪

应用基础研究 | 更新时间：2026-09-14

- 快速单边补偿逼近幂迭代子空间跟踪
- Fast Single Compensation Approximated Power Iteration Subspace Tracking Algorithm
- 中北大学学报（自然科学版） 2012年33卷第4期页码：381-386
- 作者机构：
  
  1. 华北水利水电学院数学与信息科学学院
  2. 南京邮电大学计算机学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目(11101145);河南省基础与前沿技术研究计划项目(102300410129)
- DOI：
  中图分类号：
- 纸质出版：2012
- 稿件说明：
移动端阅览
魏志强, 鲁慧丽. 快速单边补偿逼近幂迭代子空间跟踪[J]. 中北大学学报（自然科学版）, 2012,33(4):381-386.

魏志强, 鲁慧丽. Fast Single Compensation Approximated Power Iteration Subspace Tracking Algorithm[J]. 2012, 33(4): 381-386.
魏志强, 鲁慧丽. 快速单边补偿逼近幂迭代子空间跟踪[J]. 中北大学学报（自然科学版）, 2012,33(4):381-386. DOI：

魏志强, 鲁慧丽. Fast Single Compensation Approximated Power Iteration Subspace Tracking Algorithm[J]. 2012, 33(4): 381-386. DOI：

摘要

针对子空间估计与跟踪问题

在快速逼近幂迭代子空间跟踪算法的基础上

得到了一种计算复杂度更低的快速子空间跟踪算法——快速单边补偿逼近幂迭代子空间跟踪算法.该算法采用与Badeau等人不同的逼近方式

简化了互相关矩阵的迭代计算

从而达到降低计算复杂度的目的.实验结果表明:该算法的最大主角性能远远优于PAST子空间跟踪算法

与FAPI和OPAST子空间跟踪算法相当;在正交误差度方面

其正交误差度优于FAPI子空间跟踪算法

远远优于PAST子空间跟踪算法.

Abstract

For the subspace estimating and tracking

based on the well-known fast approximated power iteration(FAPI) subspace tracking algorithm

a new fast subspace tracking algorithm with lower computational complexity was proposed

that is fast single compensation approximated power iteration(FSCAPI) subspace tracking algorithm.The algorithm used different approximations with Badeau et al

simplifying the iterative calculation of the correlation matrix

so as to achieve the purpose to reduce the computational complexity.The experimental results show that the maximum principal angle performance of the algorithm is far superior to the PAST subspace tracking algorithm and performances fairly the same with FAPI and OPAST subspace tracking algorithms;the deviation from orthonormality of the algorithm is better than the FAPI subspace tracking algorithm and far better than the PAST subspace tracking algorithm.

关键词

Keywords

references

Valizadeh A,Karimi M.Fast subspace tracking algorithm based on the constrained projection approximation[J].Eurasip Journal on Advances in Signal Processing,2009:1-16.

Golub G H,Van Loan C F.Matrix computations[M].3rd ed.Baltimore:The Johns Hopkins Univ.Press,1996.

Comon P,Golub G H.Tracking a few extreme singular values and vectors in signal processing[J].Proceedings of the IEEE,1990,78(8):1327-1343.

Yang B.Projection approximation subspace tracking[J].IEEE Trans Signal Processing,1995,43(1):95-107.

Strobach P.Low rank adaptive filters[J].IEEE Trans.Signal Process,1996,44(12):2932-2947.

Strobach P.Bi-iteration SVD subspace tracking algorithms[J].IEEE.Trans.Signal Process,1997,45(5):1222-1240.

Hua Y,Xiang Y,Chen T,et al.A new look at the power method for fast subspace tracking[J].Digital Signal Process,1999,9:297-314.

Abed-Meraim K,Chkeif A,Hua Y.Fast orthonormal PAST algorithm[J].IEEE Signal Process Lett.,2000,7(3):60-62.

Badeau R,David B,Richard G.Fast approximated power iteration subspace tracking[J].IEEE Trans.Signal Process,2005,53(8):2931-2941.

Ouyang S,Hua Y.Bi-iteration least-square method for subspace tracking[J].IEEE.Trans.Signal Process,2005,53(8):2984-2996.

Badeau R,Richard G,David B.Fast and stable YAST algorithm for principal and minor subspacetracking[J].IEEE.Trans.Signal Process,2008,56(8):3437-3446.

Strobach P.The householder compressor theorem and its application in subspace tracking[J].Signal Process,2009,89(8):856-875.

Strobach P.The fast recursive row-householder subspace tracking algorithm[J].Signal Process,2009,89(8):2514-2528.

Strobach P.Square-root householder subspace tracking[J].Signal Process,2009,89(8):2514-2528.

Strobach P.Sliding window adaptive SVD using theunsymmetric householder partial compressor[J].Signal Process,2010,89(8):856-875.

Strobach P.The QS-householder sliding window bi-SVD subspace tracker[J].IEEE Trans.Signal Process,2010,57(11):4260-4268.

Horn R A,Johnson C R.Matrix analysis[M].Cambridge:Cambridge Uniiversity Press,1985.

Wei Zhiqiang,Li Yanling.Data compression MMSE multiuser detection based on FAPI subspace tracking algorithm[C]//Jiao F.Proc.of ICISE2010.NY:IEEE,2010:4467-4469.

浏览量

114

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

茶叶生物炭磁性材料对水中重金属铬的超声吸附研究

基于递归图和MobileViT⁃AESTF的网络入侵检测模型

面向高空爆炸试验的冲击波测试系统

鱼类自主游动时摆频与摆幅的最优组合研究

OFDM中基于DFT的自适应信道估计算法