Interface FieldDecompositionSolver<T extends FieldElement<T>>

Type Parameters:
T - the type of the field elements

public interface FieldDecompositionSolver<T extends FieldElement<T>>
Interface handling decomposition algorithms that can solve A × X = B.

Decomposition algorithms decompose an A matrix has a product of several specific matrices from which they can solve A × X = B in least squares sense: they find X such that ||A × X - B|| is minimal.

Some solvers like FieldLUDecomposition can only find the solution for square matrices and when the solution is an exact linear solution, i.e. when ||A × X - B|| is exactly 0. Other solvers can also find solutions with non-square matrix A and with non-null minimal norm. If an exact linear solution exists it is also the minimal norm solution.

  • Method Details

    • solve

      FieldVector<T> solve(FieldVector<T> b)
      Solve the linear equation A × X = B for matrices A.

      The A matrix is implicit, it is provided by the underlying decomposition algorithm.

      Parameters:
      b - right-hand side of the equation A × X = B
      Returns:
      a vector X that minimizes the two norm of A × X - B
      Throws:
      MathIllegalArgumentException - if the matrices dimensions do not match or the decomposed matrix is singular.
    • solve

      FieldMatrix<T> solve(FieldMatrix<T> b)
      Solve the linear equation A × X = B for matrices A.

      The A matrix is implicit, it is provided by the underlying decomposition algorithm.

      Parameters:
      b - right-hand side of the equation A × X = B
      Returns:
      a matrix X that minimizes the two norm of A × X - B
      Throws:
      MathIllegalArgumentException - if the matrices dimensions do not match or the decomposed matrix is singular.
    • isNonSingular

      boolean isNonSingular()
      Check if the decomposed matrix is non-singular.
      Returns:
      true if the decomposed matrix is non-singular
    • getInverse

      FieldMatrix<T> getInverse()
      Get the inverse (or pseudo-inverse) of the decomposed matrix.
      Returns:
      inverse matrix
      Throws:
      MathIllegalArgumentException - if the decomposed matrix is singular.
    • getRowDimension

      int getRowDimension()
      Returns the number of rows in the matrix.
      Returns:
      rowDimension
      Since:
      2.0
    • getColumnDimension

      int getColumnDimension()
      Returns the number of columns in the matrix.
      Returns:
      columnDimension
      Since:
      2.0