×

zbMATH — the first resource for mathematics

LinBox founding scope allocation, parallel building blocks, and separate compilation. (English) Zbl 1294.68155
Fukuda, Komei (ed.) et al., Mathematical software – ICMS 2010. Third international congress on mathematical software, Kobe, Japan, September 13–17, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15581-9/pbk). Lecture Notes in Computer Science 6327, 77-83 (2010).
Summary: As a building block for a wide range of applications, computational exact linear algebra has to conciliate efficiency and genericity. The goal of the LinBox project is to address this problem in the design of an efficient general-purpose C++ opensource library for exact linear algebra over the integers, the rationals, and finite fields. Matrices can be either dense, sparse or black box (i.e. viewed as a linear operator, acting on vectors only). The library proposes a set of high level linear algebra solutions, such as the rank, the determinant, the solution of a linear system, the Smith normal form, the echelon form, the characteristic polynomial, etc.
For the entire collection see [Zbl 1196.68008].

MSC:
68W30 Symbolic computation and algebraic computation
15-04 Software, source code, etc. for problems pertaining to linear algebra
Software:
KAAPI; LinBox
PDF BibTeX XML Cite
Full Text: DOI