java.lang.Object
de.tilman_neumann.jml.factor.base.matrixSolver.BlockLanczos
All Implemented Interfaces:
java.io.Serializable

public class BlockLanczos
extends java.lang.Object
implements java.io.Serializable
Block-Lanczos matrix solver by Dario Alejandro Alpern. Extracted from Dario Alpern's Siqs package by Tilman Neumann.
See Also:
Serialized Form
  • Constructor Summary

    Constructors
    Constructor Description
    BlockLanczos()  
  • Method Summary

    Modifier and Type Method Description
    int[] computeBlockLanczos​(int[][] matrixB, int matrixBlength)
    Block-Lanczos matrix solver.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Constructor Details

    • BlockLanczos

      public BlockLanczos()
  • Method Details

    • computeBlockLanczos

      public int[] computeBlockLanczos​(int[][] matrixB, int matrixBlength)
      Block-Lanczos matrix solver.
      Parameters:
      matrixB - The matrix holding the smooth relations. Each row = matrixB[rowIndex] represents one smooth congruence. A row contains the indices of the primes that occur in the smooth part of the relation with odd exponent. As such, the size of the sub-arrays depends on each relation. matrixB is not changed by the Block-Lanczos algorithm.
      matrixBlength - number of rows
      Returns:
      The solution matrix matrixV. This matrix can encode 32 different potential solutions: one in bit 0 of all ints, the next one in bit 1 of all ints, and so on.