Fast Single Compensation Approximated Power Iteration Subspace Tracking Algorithm

魏志强; 鲁慧丽

您当前的位置：

首页 >

文章列表页 >

Fast Single Compensation Approximated Power Iteration Subspace Tracking Algorithm

更新时间：2026-09-14

- Fast Single Compensation Approximated Power Iteration Subspace Tracking Algorithm
- 快速单边补偿逼近幂迭代子空间跟踪
- Vol. 33, Issue 4, Pages: 381-386(2012)
- 作者机构：
  
  1. 华北水利水电学院数学与信息科学学院
  2. 南京邮电大学计算机学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2012
- 稿件说明：
移动端阅览
魏志强, 鲁慧丽. Fast Single Compensation Approximated Power Iteration Subspace Tracking Algorithm[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.

Views

114

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of Parallel Robot Experimental Platform Based on Reconfigurable Innovative Components

Study on the Removal of CO2 in Confined Space by High⁃Gravity Enhanced Potassium Hydroxide Coupled Potassium Glycinate Solution

Network Intrusion Detection Model Based on Recurrence Plot and MobileViT⁃AESTF

Research Progress on Machine Learning⁃Based Structural Design and Performance Characterization of Composites

Hopkinson Bar Pulse Width Extension Test Method Based on Polyurethane Wave Shaper

Related Author

No data

Related Institution

No data

⁰