Approximated power iterations for fast subspace tracking
نویسندگان
چکیده
This paper introduces a fast implementation of the power iterations method for subspace tracking, based on an approximation less restrictive than the well known projection approximation. This algorithm guarantees the orthonormality of the estimated subspace weighting matrix at each iteration, and satisfies a global and exponential convergence property. Moreover, it outperforms many subspace trackers related to the power method, such as PAST, NIC, NP3 and OPAST, while keeping the same computational complexity.
منابع مشابه
A Modified Fast Approximated Power Iteration Subspace Tracking Method for Space-Time Adaptive Processing
We propose a subspace-tracking-based space-time adaptive processing technique for airborne radar applications. By applying a modified approximated power iteration subspace tracing algorithm, the principal subspace in which the clutter-plus-interference reside is estimated. Therefore, the moving targets are detected by projecting the data on the minor subspace which is orthogonal to the principa...
متن کاملFast Projective Reconstruction: Toward Ultimate Efficiency
We accelerate the time-consuming iterations for projective reconstruction, a key component of self-calibration for computing 3-D shapes from feature point tracking over a video sequence. We first summarize the algorithms of the primal and dual methods for projective reconstruction. Then, we replace the eigenvalue computation in each step by the power method. We also accelerate the power method ...
متن کاملA New Look at the Power Method for Fast Subspace Tracking
Hua, Yingbo, Xiang, Yong, Chen, Tianping, Abed-Meraim, Karim, and Miao, Yongfeng, A New Look at the Power Method for Fast Subspace Tracking, Digital Signal Processing 9 (1999), 297–314. A class of fast subspace tracking methods such as the Oja method, the projection approximation subspace tracking (PAST) method, and the novel information criterion (NIC) method can be viewed as power-based metho...
متن کاملA Fast and Accurate Global Maximum Power Point Tracking Method for Solar Strings under Partial Shading Conditions
This paper presents a model-based approach for the global maximum power point (GMPP) tracking of solar strings under partial shading conditions. In the proposed method, the GMPP voltage is estimated without any need to solve numerically the implicit and nonlinear equations of the photovoltaic (PV) string model. In contrast to the existing methods in which first the locations of all the local pe...
متن کاملNew Maximum Power Point Tracking Technique Based on P&O Method
In the most described maximum power point tracking (MPPT) methods in the literatures, the optimal operation point of the photovoltaic (PV) systems is estimated by linear approximations. However, these approximations can lead to less optimal operating conditions and significantly reduce the performances of the PV systems. This paper proposes a new approach to determine the maximum power point (M...
متن کامل