2015Unpublished venueRequires access

A very fast procedure to calculate the smallest singular value

Luis Gerardo de la Fraga

Open publisher page 1 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Singular value decomposition, Singular value, Singular solution, Matrix (chemical analysis), Mathematics, State vector, Value (mathematics), Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
A very fast procedure to calculate the smallest singular value — Research Paper | ScholarLens