Invention Grant
- Patent Title: Systems and methods for low-rank matrix approximation
-
Application No.: US14832486Application Date: 2015-08-21
-
Publication No.: US10318608B2Publication Date: 2019-06-11
- Inventor: Timothy Galvin , Christopher C. Yu , Piotr Indyk , Lei Hamilton , William Whitacre
- Applicant: MASSACHUSETTS INSTITUTE OF TECHNOLOGY , THE CHARLES STARK DRAPER LABORATORY, INC.
- Applicant Address: US MA Cambridge US MA Cambridge
- Assignee: MASSACHUSETTS INSTITUTE OF TECHNOLOGY,THE CHARLES STARK DRAPER LABORATORY, INC.
- Current Assignee: MASSACHUSETTS INSTITUTE OF TECHNOLOGY,THE CHARLES STARK DRAPER LABORATORY, INC.
- Current Assignee Address: US MA Cambridge US MA Cambridge
- Agency: Lando & Anastasi, LLP
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F17/16 ; G06F16/2457

Abstract:
Systems and methods may identify at least a first set of right singular vectors and a first set of singular values of a subset of the matrix, reduce the subset by an amount of energy of a selected data entry of the subset based on the first set of right singular vectors and the first set of singular values, incorporate a new data entry from the matrix into the subset, update the first set of right singular vectors and the first set of singular values of the subset based on the new data entry by a singular value decomposition (SVD) update, and generate the low-rank approximation of the matrix based on the updated first set of right singular vectors and the updated first set of singular values.
Public/Granted literature
- US20160055124A1 SYSTEMS AND METHODS FOR LOW-RANK MATRIX APPROXIMATION Public/Granted day:2016-02-25
Information query