Abstract
As discussed and demonstrated in the previous chapters, researchers have vigorously exploited the proficiency of the SSA based methods for time series analysis. Although the SSA method is well proven for variety of applications in signal analysis, its applicability for handling large data is hampered due to the huge computational time and memory requirements for the singular value decomposition (SVD) of Hankel matrix (Trajectory matrix). The SVD scheme is the main computational process of SSA and for an n × m matrix, it requires O (nm2) floating point operations (Rokhlin et al. 2009). As the length of the data record increases, the size of the trajectory matrix and therefore time and memory required for SVD computation increases rapidly. Consequently, this limits the applicability of SSA based methods. Recently some researchers (Xu and Qiao 2008; Mahmoudvand and Zokaei 2012) have devised methods to reduce the floating point operations (FLOPS) in SVD computation of square Hankel matrix to reduce the computational cost (compared to classical O(n3) method). Further, Oropeza and Sacchi (2011), Tiwari and Rajesh (2014) and Rajesh and Tiwari (2015) have discussed fast and robust algorithms to reduce the computation cost involved in SVD of Hankel matrices to use in singular spectrum based seismic data processing methods. These methods are discussed in the following sections.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Allen, M.R. and Smith, L.A. (1997). Optimal filtering in singular spectrum analysis. Physics Letters A, 234(6), 419–428.
Golyandina, N. and Zhigljavsky, A. (2013). Basic SSA. In: Singular Spectrum Analysis for Time Series. Springer, Berlin, Heidelberg.
Halko, N., Martinsson, P.G. and Tropp, J.A. (2009). Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions.
Liberty, E., Woolfe, F., Martinsson, P.G., Rokhlin, V. and Tygert, M. (2007). Randomized algorithms for the low-rank approximation of matrices. Proceedings of the National Academy of Sciences, 104(51), 20167–20172.
Mahmoudvand, R. and Zokaei, M. (2012). On the singular values of the Hankel matrix with application in singular spectrum analysis. Chilean Journal of Statistics, 3(1), 43–56.
Oropeza, V. and Sacchi, M. (2011). Simultaneous seismic data denoising and reconstruction via multichannel singular spectrum analysis. Geophysics, 76(3), V25–V32.
Rajesh, R. and Tiwari, R.K. (2015). Windowed SSA (Singular Spectral Analysis) for Geophysical Time Series Analysis. Journal of Geological Resource and Engineering, 3, 167–173.
Rekapalli, R., Tiwari, R.K., Dhanam, K. and Seshunarayana, T. (2014). T-x frequency filtering of high-resolution seismic reflection data using singular spectral analysis. Journal of Applied Geophysics, 105, 180–184. https://doi.org/10.1016/j.jappgeo.2014.03.017.
Rokhlin, V., Szlam, A. and Tygert, M. (2009). A randomized algorithm for principal component analysis. SIAM Journal on Matrix Analysis and Applications, 31(3), 1100–1124.
Tiwari, R.K. and Rajesh, R. (2014). Factorized Hankel optimal singular spectral approach for erratic and noisy seismic signal denoising. Journal of Applied Geophysics, 111, 95–101.
Vautard, R., Yiou, P. and Ghil, M. (1992). Singular-spectrum analysis: A toolkit for short, noisy, chaotic signals. Physica D. Nonlinear Phenomena, 58(1–4), 95–126. https://doi.org/10.1016/0167-2789(92)90103-T.
Xu, W. and Qiao, S. (2008). A fast symmetric SVD algorithm for square Hankel matrices. Linear Algebra and its Applications, 428(2), 550–563.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Capital Publishing Company
About this chapter
Cite this chapter
Tiwari, R.K., Rekapalli, R. (2020). Robust and Fast Algorithms for Singular Spectral Analysis of Seismic Data. In: Modern Singular Spectral-Based Denoising and Filtering Techniques for 2D and 3D Reflection Seismic Data. Springer, Cham. https://doi.org/10.1007/978-3-030-19304-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-19304-1_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19303-4
Online ISBN: 978-3-030-19304-1
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)