A very fast procedure to calculate the smallest singular value
Luis Gerardo de la Fraga
Abstract
Luis Gerardo de la Fraga
Abstract
The optimization problem of estimate a vector x such that minimize ∥Ax∥ subject to ∥x∥ = 1, where A is a m×n matrix, is frequently found in computer vision. The solution of this problem is the right singular vector associated to the the smallest singular value. This problem must be solved very fast, for example, in real time applications as augmented reality environments are. It is show in this work that the old procedure to calculate directly the smallest singular value and to use one inverse iteration to calculate its associated singular vector is a faster procedure, compared with the state of the art algorithms to calculate the SVD, with relatively small square matrices.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The optimization problem of estimate a vector x such that minimize ∥Ax∥ subject to ∥x∥ = 1, where A is a m×n matrix, is frequently found in computer vision. The solution of this problem is the right singular vector associated to the the smallest singular value. This problem must be solved very fast, for example, in real time applications as augmented reality environments are. It is show in this work that the old procedure to calculate directly the smallest singular value and to use one inverse iteration to calculate its associated singular vector is a faster procedure, compared with the state of the art algorithms to calculate the SVD, with relatively small square matrices.
Key concepts: Singular value decomposition, Singular value, Singular solution, Matrix (chemical analysis), Mathematics, State vector, Value (mathematics), Algorithm