imported>2kbfloppadisk: Added short description

2025-04-03T17:39:13Z

Added short description

New page

{{Short description|Java library for linear algebra}}
{{multiple issues|
{{Notability|Products|date=November 2012}}
{{one source|date=November 2012}}
{{primary sources|date=November 2012}}
}}
{{Infobox software
| author = Bjørn-Ove Heimsund
| released = {{Start date and age|2003}}
| latest preview version = 0.9.14
| latest preview date = {{release date|2011|11|22}}
| repo = {{url|https://github.com/fommil/matrix-toolkits-java}}
| programming language = [[Java (programming language)|Java]]
| genre = [[Application programming interface]] (API)
| license = [[LGPL]]
}}
'''Matrix Toolkit Java''' (MTJ) is an [[open-source software|open-source]] [[Java (programming language)|Java]] [[software library]] for performing numerical [[linear algebra]]. The library contains a full set of standard linear algebra operations for [[Density matrix|dense matrices]] based on [[BLAS]] and [[LAPACK]] code. Partial set of [[Sparse matrix|sparse]] operations is provided through the Templates project. The library can be configured to run as a pure Java library or use BLAS machine-optimized code through the [[Java Native Interface]].

MTJ was originally developed by Bjørn-Ove Heimsund, who has taken a step back due to other commitments. The project webpage states that "(The new maintainers are) primarily concerned with keeping the library maintained, and fixing bugs as they are discovered. There is no road plan for future releases".<ref name="ProjectPage"/>

Several citations for MTJ can be found in scientific literature, including <ref name="McMahan2005"/> which uses its LU preconditioner. Performance of MTJ has been compared to other libraries, which can be found at Java Matrix Benchmark's site.<ref name="JMatBench"/>

==Capabilities==
The following is an overview of MTJ's capabilities, as listed on the project's website:

* Datastructures for dense and structured sparse matrices in the following formats:
** Dense, column major.
** Banded matrices, which store only a few diagonals.
** Packed matrices, storing only half the matrices (for triangular or symmetric matrices).
** Tridiagonal and symmetric tridiagonal matrices.
* Transparent support for symmetric and triangular storage.
* Datastructures for unstructured sparse matrices in these formats:
** Compressed row or column storage (CRS/CCS).
** Flexible CRS/CCS, using growable sparse vectors.
** Compressed diagonal storage (CDS).
* The dense and structured sparse matrices are built on top of BLAS and LAPACK, and include the following intrinsic operations:
** Matrix/vector multiplication.
** Matrix/matrix multiplication.
** Rank updates by matrices or vectors.
** Direct matrix solvers.
* The unstructured sparse matrices supports the same operations as the structured ones, except they do not have direct solvers. However, their matrix/vector multiplication methods are optimised for use in iterative solvers.
* Matrix decompositions of dense and structured sparse matrices:
** LU and Cholesky.
** Eigenvalue decompositions for unsymmetrical dense matrices.
** Singular value decompositions for unsymmetrical dense matrices.
** Eigenvalue decompositions for symmetrical matrices (tridiagonal, banded, packed and dense).
** [[Orthogonal matrix]] decompositions for dense matrices (QR, RQ, LQ, and QL).
* Iterative solvers for unstructured sparse matrices from the Templates project:
** BiConjugate gradients.
** BiConjugate gradients stabilized.
** Conjugate gradients.
** Conjugate gradients squared.
** Chebyshev iteration.
** Generalized minimal residual (GMRES).
** Iterative refinement (Richardson's method).
** Quasi-minimal residual.
* A selection of algebraic preconditioners:
** Diagonal preconditioning.
** Symmetrical successive overrelaxation.
** Incomplete Cholesky.
** Incomplete LU.
** Incomplete LU with fill-in using thresholding.
** Algebraic multigrid by smoothed aggregation.

==Usage Examples==
Example of Singular Value Decomposition (SVD):
<syntaxhighlight lang="java">
SVD svd = new SVD(matA.numRows(),matA.numColumns());
SVD s = svd.factor(matA);
DenseMatrix U = s.getU();
DenseMatrix S = s.getS();
DenseMatrix Vt = s.getVt();
</syntaxhighlight>

Example of matrix multiplication:
<syntaxhighlight lang="java">
DenseMatrix result = new DenseMatrix(matA.numRows(),matB.numColumns());
matA.mult(matB,result);
</syntaxhighlight>

==See also==
* [[List of numerical analysis software]]

==References==
{{reflist|refs=
<ref name=ProjectPage>{{cite web |url=http://code.google.com/p/matrix-toolkits-java/ |title=MTJ Project Page |work=MTJ|access-date=November 30, 2012}}</ref>
<ref name=McMahan2005>{{cite conference
| author = McMahan, H.B.
|author2=Gordon, G.J.
| year = 2005
| title = Fast exact planning in Markov decision processes
| book-title = Proc. of the 15th International Conference on Automated Planning and Scheduling (ICAPS-05)
| url = https://www.cs.cmu.edu/~ggordon/mcmahan-gordon.fast-mdp.pdf
}}</ref>
<ref name=JMatBench>{{cite web |url=https://code.google.com/p/java-matrix-benchmark/ |title=Java Matrix Benchmark | access-date=December 6, 2012}}</ref>
}}

[[Category:Numerical software]]

Matrix Toolkit Java - Revision history

imported>2kbfloppadisk: Added short description