A Nonlinear Generalization of Singular Value Decomposition and Its Applications to Mathematical Modeling and Chaotic Cryptanalysis

Authors:
Prabhakar G. Vaidya;Sajini Anand P. S;Nithin Nagaraj
Affiliations:
National Institute of Advanced Studies, Bangalore, India 560 012;National Institute of Advanced Studies, Bangalore, India 560 012;Amrita School of Engg. Amrita Viswa Vidyapeetham, Kollam, India 690525
Venue:
Acta Applicandae Mathematicae: an international survey journal on applying mathematics and mathematical applications
Year:
2010

Citing 9
Cited 0

Extracting qualitative dynamics from experimental data

Physica D
Testing for nonlinearity in time series: the method of surrogate data

Conference proceedings on Interpretation of time series from nonlinear mechanical systems
Comparison of algorithms calculating optimal embedding parameters for delay time coordinates

Conference proceedings on Interpretation of time series from nonlinear mechanical systems
Total least squares: state-of-the-art regression in numerical analysis

SIAM Review
State space reconstruction parameters in the analysis of chaotic time series—the role of the time window length

Physica D
On the detection of determinism in a time series

Physica D
Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Digital Image Processing

Digital Image Processing
Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing

Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Singular Value Decomposition (SVD) is a powerful tool in linear algebra and has been extensively applied to Signal Processing, Statistical Analysis and Mathematical Modeling. We propose an extension of SVD for both the qualitative detection and quantitative determination of nonlinearity in a time series. The method is to augment the embedding matrix with additional nonlinear columns derived from the initial embedding vectors and extract the nonlinear relationship using SVD. The paper demonstrates an application of nonlinear SVD to identify parameters when the signal is generated by a nonlinear transformation. Examples of maps (Logistic map and Henon map) and flows (Van der Pol oscillator and Duffing oscillator) are used to illustrate the method of nonlinear SVD to identify parameters. The paper presents the recovery of parameters in the following scenarios: (i) data generated by maps and flows, (ii) comparison of the method for both noisy and noise-free data, (iii) surrogate data analysis for both the noisy and noise-free cases. The paper includes two applications of the method: (i) Mathematical Modeling and (ii) Chaotic Cryptanalysis.