This book gives an overview of singular spectrum analysis (SSA). SSA is a technique of time series analysis and forecasting combining elements of classical time series analysis, multivariate statistics, multivariate geometry, dynamical systems and signal processing. SSA is multi-purpose and naturally combines both model-free and parametric techniques, which makes it a very special and attractive methodology for solving a wide range of problems arising in diverse areas. Rapidly increasing number of novel applications of SSA is a consequence of the new fundamental research on SSA and the recent progress in computing and software engineering which made it possible to use SSA for very complicated tasks that were unthinkable twenty years ago. In this book, the methodology of SSA is concisely but at the same time comprehensively explained by two prominent statisticians with huge experience in SSA. The book offers a valuable resource for a very wide readership, including professional statisticians, specialists in signal and image processing, as well as specialists in numerous applied disciplines interested in using statistical methods for time series analysis, forecasting, signal and image processing. The second edition of the book contains many updates and some new material including a thorough discussion on the place of SSA among other methods and new sections on multivariate and multidimensional extensions of SSA.

This original new text provides an easily accessible introduction to this important new topic in time series analysis. The authors emphasize examples over theoretical explanations and the need for proper and careful statistical tests in the context of data exploration. The book's focus is on the application of the method in signal detection, filtering, and prediction. Instructors and students will appreciate the step-by-step presentation of underlying ideas.

Recent advancements in signal processing and computerised methods are expected to underpin the future progress of biomedical research and technology, particularly in measuring and assessing signals and images from the human body. This book focuses on singular spectrum analysis (SSA), an effective approach for single channel signal analysis, and its

Operators preserving primitivity for matrix pairs / L.B. Beasley, A.E. Guterman -- Decompositions of quaternions and their matrix equivalents / D. Janovská, G. Opfer -- Sensitivity analysis of Hamiltonian and reversible systems prone to dissipation-induced instabilities / O.N. Kirillov -- Block triangular miniversal deformations of matrices and matrix pencils / L. Klimenko, V.V. Sergeichuk -- Determining the Schein rank of boolean matrices / E.E. Marenich -- Lattices of matrix rows and matrix columns. Lattices of invariant column eigenvectors / V. Marenich -- Matrix algebras and their length / O.V. Markova -- On a new class of singular nonsymmetric matrices with nonnegative integer spectra / T. Nahtman, D. von Rosen -- Reduction of a set of matrices over a principal ideal domain to the Smith normal forms by means of the same one-sided transformation / V.M. Prokip -- Nonsymmetric algebraic Riccati equations associated with an M-matrix : recent advances and algorithms / D.A. Bini, B. Iannazzo, B. Meini, F. Poloni -- A generalized conjugate direction method for nonsymmetric large ill-conditioned linear systems / E.R. Boudinov, A.I. Manevich -- There exist normal Hankel ([symbol], [symbol])-circulants of any order [symbol] / V.N. Chugunov, Kh. D. Ikramov -- On the treatment of boundary artifacts in image restoration by reflection and/or anti-reflection / M. Donatelli, S. Serra-Capizzano -- Zeros of determinants of [symbol]-matrices / W. Gander -- How to find a good submatrix / S.A. Goreinov [und weiteren] -- Conjugate and semi-conjugate direction methods with preconditioning projectors / V.P. Il'in -- Some relationships between optimal preconditioner and superoptimal preconditioner / J.-B. Chen [und weiteren] -- Scaling, preconditioning, and superlinear convergence in GMRES-type iterations / I. Kaporin -- Toeplitz and Toeplitz-block-Toeplitz matrices and their correlation with syzygies of polynomials / H. Khalil, B. Mourrain, M. Schatzman -- Concepts of data-sparse tensor-product approximation in many-particle modelling / H.-J. Flad [und weiteren] -- Separation of variables in nonlinear fermi equation / Yu. I. Kuznetsov -- Faster multipoint polynomial evaluation via structured matrices / B. Murphy, R.E. Rosholt -- Testing pivoting policies in Gaussian elimination / B. Murphy [und weiteren] -- Newton's iteration for matrix inversion, advances and extensions / V.Y. Pan -- Truncated decompositions and filtering methods with reflective/antireflective boundary conditions : a comparison / C. Tablino Possio -- Discrete-time stability of a class of hermitian polynomial matrices with positive semidefinite coefficients / H.K. Wimmer -- Splitting algorithm for solving mixed variational inequalities with inversely strongly monotone operators / I. Badriev, O. Zadvornov -- Multilevel algorithm for graph partitioning / N.S. Bochkarev, O.V. Diyankov, V.Y. Pravilnikov -- 2D-extension of singular spectrum analysis : algorithm and elements of theory / N.E. Golyandina, K.D. Usevich -- Application of radon transform for fast solution of boundary value problems for elliptic PDE in domains with complicated geometry / A.I. Grebennikov -- Application of a multigrid method to solving diffusion-type equations / M.E. Ladonkina, O. Yu. Milukova, V.F. Tishkin -- Monotone matrices and finite volume schemes for diffusion problems preserving non-negativity of solution / I.V. Kapyrin -- Sparse approximation of FEM matrix for sheet current integro-differential equation / M. Khapaev, M. Yu. Kupriyanov -- The method of magnetic field computation in presence of an ideal conductive multiconnected surface by using the integro-differential equation of the first kind / T. Kochubey, V.I. Astakhov -- Spectral model order reduction preserving passivity for large multiport RCLM networks / Yu. M. Nechepurenko, A.S. Potyagalova, I.A. Karaseva -- New smoothers in multigrid methods for strongly nonsymmetric linear systems / G.V. Muratova, E.M. Andreeva -- Operator equations for eddy currents on singular carriers / J. Naumenko -- Matrix approach to modelling of polarized radiation transfer in heterogeneous systems / T.A. Sushkevich, S.A. Strelkov, S.V. Maksakova -- The Method of Regularization of Tikhonov Based on Augmented Systems / A.I. Zhdanov, T.G. Parchaikina

Over the last 15 years, singular spectrum analysis (SSA) has proven very successful. It has already become a standard tool in climatic and meteorological time series analysis and well known in nonlinear physics and signal processing. However, despite the promise it holds for time series applications in other disciplines, SSA is not widely known among statisticians and econometrists, and although the basic SSA algorithm looks simple, understanding what it does and where its pitfalls lay is by no means simple. Analysis of Time Series Structure: SSA and Related Techniques provides a careful, lucid description of its general theory and methodology. Part I introduces the basic concepts, and sets forth the main findings and results, then presents a detailed treatment of the methodology. After introducing the basic SSA algorithm, the authors explore forecasting and apply SSA ideas to change-point detection algorithms. Part II is devoted to the theory of SSA. Here the authors formulate and prove the statements of Part I. They address the singular value decomposition (SVD) of real matrices, time series of finite rank, and SVD of trajectory matrices. Based on the authors' original work and filled with applications illustrated with real data sets, this book offers an outstanding opportunity to obtain a working knowledge of why, when, and how SSA works. It builds a strong foundation for successfully using the technique in applications ranging from mathematics and nonlinear physics to economics, biology, oceanology, social science, engineering, financial econometrics, and market research.

In the oil and gas industries, large companies are endeavoring to find and utilize efficient structural health monitoring methods in order to reduce maintenance costs and time. Through an examination of the vibration-based techniques, this title addresses theoretical, computational and experimental methods used within this trend.By providing comprehensive and up-to-date coverage of established and emerging processes, this book enables the reader to draw their own conclusions about the field of vibration-controlled damage detection in comparison with other available techniques. The chapters offer a balance between laboratory and practical applications, in addition to detailed case studies, strengths and weakness are drawn from a broad spectrum of information.

Addresses the construction, analysis, and interpretation of mathematical and statistical models. The practical use of the concepts and techniques developed is illustrated by numerous applications. The chosen examples will interest many readers, including those engaged in digital signal analysis in disciplines other than geophysics.

Spectral methods refer to the use of eigenvalues, eigenvectors, singular values and singular vectors. They are widely used in Engineering, Applied Mathematics and Statistics. More recently, spectral methods have found numerous applications in Computer Science to "discrete" as well as "continuous" problems. Spectral Algorithms describes modern applications of spectral methods, and novel algorithms for estimating spectral parameters. The first part of the book presents applications of spectral methods to problems from a variety of topics including combinatorial optimization, learning and clustering. The second part of the book is motivated by efficiency considerations. A feature of many modern applications is the massive amount of input data. While sophisticated algorithms for matrix computations have been developed over a century, a more recent development is algorithms based on "sampling on the fly" from massive matrices. Good estimates of singular values and low rank approximations of the whole matrix can be provably derived from a sample. The main emphasis in the second part of the book is to present these sampling methods with rigorous error bounds. It also presents recent extensions of spectral methods from matrices to tensors and their applications to some combinatorial optimization problems.

This book covers the basics of processing and spectral analysis of monovariate discrete-time signals. The approach is practical, the aim being to acquaint the reader with the indications for and drawbacks of the various methods and to highlight possible misuses. The book is rich in original ideas, visualized in new and illuminating ways, and is structured so that parts can be skipped without loss of continuity. Many examples are included, based on synthetic data and real measurements from the fields of physics, biology, medicine, macroeconomics etc., and a complete set of MATLAB exercises requiring no previous experience of programming is provided. Prior advanced mathematical skills are not needed in order to understand the contents: a good command of basic mathematical analysis is sufficient. Where more advanced mathematical tools are necessary, they are included in an Appendix and presented in an easy-to-follow way. With this book, digital signal processing leaves the domain of engineering to address the needs of scientists and scholars in traditionally less quantitative disciplines, now facing increasing amounts of data.

Spectral analysis requires subjective decisions which influence the final estimate and mean that different analysts can obtain different results from the same stationary stochastic observations. Statistical signal processing can overcome this difficulty, producing a unique solution for any set of observations but that is only acceptable if it is close to the best attainable accuracy for most types of stationary data. This book describes a method which fulfils the above near-optimal-solution criterion, taking advantage of greater computing power and robust algorithms to produce enough candidate models to be sure of providing a suitable candidate for given data.