A low rank tensorial approximations method of computation of singular values and singular vectors for SVD problem

Authors:
A. Milnikov
Affiliations:
Faculty of Computer Technologies and Engineering, Black Sea International University, Tbilisi, Georgia
Venue:
ASM'12 Proceedings of the 6th international conference on Applied Mathematics, Simulation, Modelling
Year:
2012

Citing 2
Cited 0

Application of the singular value decomposition to the numerical computation of the coefficients of amplitude equations and normal forms

Applied Numerical Mathematics
Matrix computations (3rd ed.)

Matrix computations (3rd ed.)

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new method of computation of singular values and left and right singular vectors of arbitrary nonsquare matrices has been proposed. The method permits to avoid solutions of high rank systems of linear equations of singular value decomposition problem, which makes it not sensitive to ill-conditioness of decomposed matrix. On base of Eckart-Young theorem, it was shown that each second order r-rank tensor can be represent as a sum of the first rank r-order "coordinate" tensors. A new system of equations for "coordinate" tensor's generators vectors was obtained. An iterative method of solution of the system was elaborated. Results of the method were compared with classical methods of solutions of singular value decomposition problem.