On updating the singular value decomposition

In this paper, a new technique for updating the SVD is described. It starts from the fact that the SVD can be reduced to a corresponding symmetric eigenvalue problem and utilizes an efficient eigensystem solver, called the GMRQI-JKL, to update the SVD. Based on the updating technique, a parallel and recursive total least squares algorithm (PRTLS) for solving a time variant TLS problem is proposed. Some numerical examples are given to confirm the performance of the algorithms.