Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chen, L., Eberly, W., Kaltofen, E., Saunders, B.D., Turner, W.J., Villard, G.: Efficient matrix preconditioners for black box linear algebra. Linear Algebra and its Applications 343-344, 119–146 (2002)
Dumas, J.-G., Gautier, T., Giesbrecht, M., Giorgi, P., Hovinen, B., Kaltofen, E., Saunders, B.D., Turner, W.J., Villard, G.: Linbox: A generic library for exact linear algebra. In: ICMS 2002, pp. 40–50 (August 2002)
Dumas, J.-G., Gautier, T., Roch, J.-L.: Generic design of chinese remaindering schemes. In: PASCO 2010 (July 2010)
Dumas, J.-G., Giorgi, P., Pernet, C.: Dense linear algebra over word-size prime fields: the fflas and ffpack packages. ACM Trans. Math. Softw. 35(3), 1–42 (2008)
Erlingsson, U., Kaltofen, E., Musser, D.: Generic Gram-Schmidt orthogonalization by exact division. In: ISSAC 1996, pp. 275–282 (July 1996)
Gautier, T., Besseron, X., Pigeon, L.: KAAPI: a thread scheduling runtime system for data flow computations on cluster of multi-processors. In: PASCO 2007, pp. 15–23 (2007)
Kaltofen, E., Morozov, D., Yuhasz, G.: Generic matrix multiplication and memory management in LinBox. In: ISSAC 2005, pp. 216–223 (July 2005)
Traore, D., Roch, J.L., Maillard, N., Gautier, T., Bernard, J.: Deque-free work-optimal parallel STL algorithms. In: EUROPAR 2008, Las Palmas, Spain (August 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dumas, JG., Gautier, T., Pernet, C., Saunders, B.D. (2010). LinBox Founding Scope Allocation, Parallel Building Blocks, and Separate Compilation. In: Fukuda, K., Hoeven, J.v.d., Joswig, M., Takayama, N. (eds) Mathematical Software – ICMS 2010. ICMS 2010. Lecture Notes in Computer Science, vol 6327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15582-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-15582-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15581-9
Online ISBN: 978-3-642-15582-6
eBook Packages: Computer ScienceComputer Science (R0)