Enhanced power method on an electronic device
US9684538B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 2, 2016 |
| Grant date | Jun 20, 2017 |
| Priority date | — |
| Expiry date | Nov 2, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/16
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A power method can be enhanced. For example, an electronic communication indicating a job to be performed can be received. A best rank-1 approximation of a matrix associated with the job can be determined using the power method. Each iteration of the power method can include determining a point that lies on a line passing through (i) a first value for a first singular vector from an immediately prior iteration of the power method; and (ii) a second value for the first singular vector from another prior iteration of the power method. Each iteration of the power method can also include determining, by performing the power method using the point, a current value for the first singular vector and a current value for a second singular vector for a current iteration of the power method. The job can then be performed using the best rank-1 approximation of the matrix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.