Fast approximated power iteration subspace tracking

Badeau, Roland; David, Bertrand; Richard, Gaël

doi:10.1109/tsp.2005.850378

Cited by 161 publications

(129 citation statements)

References 35 publications

Supporting

Mentioning

125

Contrasting

Unclassified

Order By: Relevance

“…The detailed theory description of the FAPI algorithm was introduced in reference [15,18], so we will not discuss the derivation of this method again. Table 1 shows the procedures of FAPI.…”

Section: Review Of the Fapi Algorithmmentioning

confidence: 99%

Time-varying modal parameters identification of large flexible spacecraft using a recursive algorithm

Ni¹,

Wu²,

Wu³

2016

International Journal of Aeronautical and Space Sciences

View full text Add to dashboard Cite

In existing identification methods for on-orbit spacecraft, such as eigensystem realization algorithm (ERA) and subspace method identification (SMI), singular value decomposition (SVD) is used frequently to estimate the modal parameters. However, these identification methods are often used to process the linear time-invariant system, and there is a lower computation efficiency using the SVD when the system order of spacecraft is high. In this study, to improve the computational efficiency in identifying time-varying modal parameters of large spacecraft, a faster recursive algorithm called fast approximated power iteration (FAPI) is employed. This approach avoids the SVD and can be provided as an alternative spacecraft identification method, and the latest modal parameters obtained can be applied for updating the controller parameters timely (e.g. the self-adaptive control problem). In numerical simulations, two large flexible spacecraft models, the Engineering Test Satellite-VIII (ETS-VIII) and Soil Moisture Active/Passive (SMAP) satellite, are established. The identification results show that this recursive algorithm can obtain the time-varying modal parameters, and the computation time is reduced significantly.

show abstract

Section: Review Of the Fapi Algorithmmentioning

confidence: 99%

Time-varying modal parameters identification of large flexible spacecraft using a recursive algorithm

Ni¹,

Wu²,

Wu³

2016

International Journal of Aeronautical and Space Sciences

View full text Add to dashboard Cite

show abstract

“…In [6], algorithms are classified by desired output (signal subspace or noise subspace), computational complexity, the number of parameters to be tuned, and whether or not the computed basis vector estimates are orthogonal at each iteration. Based on these criteria, we selected the Fast Approximate Power Iteration (FAPI) algorithm [1]. This approach provides orthonormal basis vector estimates at every iteration and is very efficient computationally, with complexity O(NR), where N is the dimensionality of the data and R the size of the desired subspace.…”

Section: -Adaptive Subspace Projectionmentioning

confidence: 99%

“…At every iteration, the R current basis vectors are stored in an N×R weighting matrix, denoted W(t), which contains the estimates that are current once the observation at time t has been incorporated. The steps by which W(t-1) is updated to produce W(t), with decay parameter β 1 , are clearly set out in [1].…”

Section: -Adaptive Subspace Projectionmentioning

confidence: 99%

“…Badeau et al [1] initialize the FAPI basis vector estimates with a weight matrix whose first R rows contain the R-dimensional identity matrix, and whose remaining rows are filled with zeroes. However, we achieve rapid convergence by initializing the columns of W with the following set of orthonormal vectors, computed from the first R+7 frames of the image sequence using a Gram-Schmidt process [28]:…”

Section: -Adaptive Subspace Projectionmentioning

confidence: 99%

“…T 1 Minimum normalized difference threshold for target detection. T 2 Minimum normalized difference threshold for target suppression.…”

Section: -Implementationmentioning

confidence: 99%

See 2 more Smart Citations

Robust real-time change detection in high jitter.

Simonson¹,

Tian²

2009

View full text Add to dashboard Cite

A new method is introduced for real-time detection of transient change in scenes observed by staring sensors that are subject to platform jitter, pixel defects, variable focus, and other real-world challenges. The approach uses flexible statistical models for the scene background and its variability, which are continually updated to track gradual drift in the sensor's performance and the scene under observation. Two separate models represent temporal and spatial variations in pixel intensity. For the temporal model, each new frame is projected into a low-dimensional subspace designed to capture the behavior of the frame data over a recent observation window. Per-pixel temporal standard deviation estimates are based on projection residuals. The second approach employs a simple representation of jitter to generate pixelwise moment estimates from a single frame. These estimates rely on spatial characteristics of the scene, and are used gauge each pixel's susceptibility to jitter. The temporal model handles pixels that are naturally variable due to sensor noise or moving scene elements, along with jitter displacements comparable to those observed in the recent past. The spatial model captures jitter-induced changes that may not have been seen previously. Change is declared in pixels whose current values are inconsistent with both models.

show abstract

Frequency Diverse Phased Arrays

Wang

2019

Wiley Encyclopedia of Electrical and Electronics Engineering

View full text Add to dashboard Cite

This article introduces what frequency diverse array (FDA) is and why it could be utilized in radar and wireless communication systems for improved performance. Recent advances and potential applications together with the technical challenges are discussed. It is shown that FDA indeed provides promising potential for future radar, communications, and even integrated radar and communication applications. However, for practical applications further work on system implementation, optimal array signal processing, and time‐variance related problems should be carried out.

show abstract

Fast approximated power iteration subspace tracking

Cited by 161 publications

References 35 publications

Time-varying modal parameters identification of large flexible spacecraft using a recursive algorithm

Time-varying modal parameters identification of large flexible spacecraft using a recursive algorithm

Robust real-time change detection in high jitter.

Frequency Diverse Phased Arrays

Contact Info

Product

Resources

About