frodo2.algorithms.mpc_discsp.LUdecomposition Class Reference

LU decomposition of a matrix. More...

Inheritance diagram for frodo2.algorithms.mpc_discsp.LUdecomposition:

Public Member Functions
	LUdecomposition (Matrix M, BigInteger mod)
	Constructor.
Matrix	solve (final Matrix B)
Public Member Functions inherited from frodo2.algorithms.mpc_discsp.Matrix
	Matrix (BigInteger[][] A, BigInteger mod)
	Constructor.
	Matrix (int m, int n, BigInteger mod)
	Constructor.
	Matrix (BigInteger[] v, BigInteger costModulo)
	Constructs a row vector.
String	toString ()
Matrix	inverse ()
BigInteger[][]	getArray ()
BigInteger[][]	getArrayCopy ()
int	getRowDimension ()
int	getColumnDimension ()
Matrix	getMatrix (final int[] r, final int j0, final int j1)
	Get a submatrix.
Matrix	times (final Matrix B)
	Multiplication.
void	set (int i, int j, BigInteger s)
	Sets a coefficient.

Private Attributes
int	pivsign
	The pivot sign(?).
final int[]	piv
	The pivot(?).

Additional Inherited Members
Static Public Member Functions inherited from frodo2.algorithms.mpc_discsp.Matrix
static Matrix	identity (final int m, final int n, BigInteger mod)
	Generates an identity matrix.
Protected Attributes inherited from frodo2.algorithms.mpc_discsp.Matrix
BigInteger[][]	A
	The coefficients.
final int	m
	The number of rows.
final int	n
	The number of columns.
final BigInteger	mod
	The prime modulus used for finite-field arithmetic.

Detailed Description

LU decomposition of a matrix.

Author

Thomas Leaute

See also

"http://math.nist.gov/javanumerics/jama/"

Constructor & Destructor Documentation

LUdecomposition()

frodo2.algorithms.mpc_discsp.LUdecomposition.LUdecomposition	(	Matrix	M,
		BigInteger	mod )

Constructor.

Parameters

M	the reference matrix
mod	the prime modulus

Bug

Is this guaranteed to work modulo mod?

References frodo2.algorithms.mpc_discsp.Matrix.A, frodo2.algorithms.mpc_discsp.Matrix.getArrayCopy(), frodo2.algorithms.mpc_discsp.Matrix.m, frodo2.algorithms.mpc_discsp.Matrix.Matrix(), frodo2.algorithms.mpc_discsp.Matrix.mod, frodo2.algorithms.mpc_discsp.Matrix.n, piv, and pivsign.

Here is the call graph for this function:

Member Function Documentation

solve()

Matrix frodo2.algorithms.mpc_discsp.LUdecomposition.solve

(

final Matrix

B

)

See also

Matrix.solve(Matrix)

Reimplemented from frodo2.algorithms.mpc_discsp.Matrix.

References frodo2.algorithms.mpc_discsp.Matrix.A, frodo2.algorithms.mpc_discsp.Matrix.getArray(), frodo2.algorithms.mpc_discsp.Matrix.getColumnDimension(), frodo2.algorithms.mpc_discsp.Matrix.getMatrix(), frodo2.algorithms.mpc_discsp.Matrix.getRowDimension(), frodo2.algorithms.mpc_discsp.Matrix.m, frodo2.algorithms.mpc_discsp.Matrix.Matrix(), frodo2.algorithms.mpc_discsp.Matrix.mod, frodo2.algorithms.mpc_discsp.Matrix.n, and piv.

Referenced by frodo2.algorithms.mpc_discsp.Matrix.solve().

Here is the call graph for this function:

Member Data Documentation

piv

final int [] frodo2.algorithms.mpc_discsp.LUdecomposition.piv

private

The pivot(?).

Referenced by LUdecomposition(), and solve().

pivsign

int frodo2.algorithms.mpc_discsp.LUdecomposition.pivsign

private

The pivot sign(?).

Referenced by LUdecomposition().

---

The documentation for this class was generated from the following file:

• src/frodo2/algorithms/mpc_discsp/LUdecomposition.java