BidiagonalDecomposition<T>

Models & Types · AiDotNet.DecompositionMethods.MatrixDecomposition

Implements the Bidiagonal Decomposition of a matrix, which factors a matrix into UBV^T, where U and V are orthogonal matrices and B is a bidiagonal matrix.

Inheritance: MatrixDecompositionBase<T> → BidiagonalDecomposition<T>

For Beginners

Bidiagonal decomposition is like organizing a complex matrix into a simpler form that’s easier to work with. Think of it like arranging books on a shelf: instead of having them scattered, you organize them so most spaces are empty (zeros) and important information (non-zero values) is concentrated in just two lines. This makes many calculations much faster and more efficient, especially when computing singular values or solving systems of equations.

How It Works

Bidiagonal decomposition transforms a matrix A into the form A = UBV^T, where:

  • U is an orthogonal matrix (left singular vectors)
  • B is a bidiagonal matrix (non-zero elements only on main diagonal and superdiagonal)
  • V^T is the transpose of an orthogonal matrix (right singular vectors)

Common applications include:

  • Computing Singular Value Decomposition (SVD)
  • Solving least squares problems
  • Computing eigenvalues of symmetric matrices
  • Data compression and dimensionality reduction

Constructors

Constructor Summary
BidiagonalDecomposition(Matrix<T> matrix, BidiagonalAlgorithmType algorithm) Creates a new bidiagonal decomposition of the specified matrix.

Properties

Property Summary
Matrix<T> B { get; set; } Gets the bidiagonal matrix in the decomposition.
Matrix<T> U { get; set; } Gets the left orthogonal matrix in the decomposition.
Matrix<T> V { get; set; } Gets the right orthogonal matrix in the decomposition.

Methods

Method Summary
Matrix<T> Invert() Computes the inverse of the original matrix A using the bidiagonal decomposition.
ValueTuple<Matrix<T>, Matrix<T>, Matrix<T>> GetFactors() Returns the three factor matrices of the bidiagonal decomposition.
Vector<T> Solve(Vector<T> b) Solves the linear system Ax = b using the bidiagonal decomposition.
void Decompose(BidiagonalAlgorithmType algorithm) Performs the bidiagonal decomposition using the specified algorithm.