Definition
Linear algebra software is software that performs numerical calculations aimed at solving a system of linear equations or related problems such as eigenvalue, singular value, or condition number computations. Linear algebra software operates within the confines of finite precision floating-point arithmetic and is characterized by its computational complexity with respect to the sizes of matrix and vectors involved. Equally important metric is that of numerical robustness: The linear algebra methods aim to deliver a solution that is as close as possible (in a numerical sense by taking into account the accuracy of the input data) to the true solution (obtained in sufficiently extended floating-point precision) if such a solution exists.
Discussion
The increasing availability of high-performance computers has a significant effect on all spheres of scientific computation, including algorithm research and software development in numerical linear algebra. Linear algebra – in...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Edelman A (1993) Large dense numerical linear algebra in 1993: the parallel computing influence. Int J Supercomput Appl 7:113–128
Harrington R (1990) Origin and development of the method of moments for field computation. IEEE Antennas and Propagation Magazine, June 1990
Wang JJH (1991) Generalized moment methods in electromagnetics. Wiley, New York
Hess JL (1990) Panel methods in computational fluid dynamics. Annu Rev Fluid Mech 22:255–274
Hess L, Smith MO (1967) Calculation of potential flows about arbitrary bodies. In: Kuchemann D (ed) Progress in aeronautical sciences, vol 8. Pergamon Press
Lawson CL, Hanson RJ, Kincaid D, Krogh FT (1979) Basic linear algebra subprograms for fortran usage. ACM Trans Math Soft 5:308–323
Dongarra JJ, Du Croz J, Hammarling S, Hanson RJ (1988) An extended set of FORTRAN basic linear algebra subroutines. ACM Trans Math Soft 14(1):1–17
Dongarra JJ, Du Croz J, Duff IS, Hammarling S (1990) A set of level 3 basic linear algebra subprograms. ACM Trans Math Soft 16(1):1–17
Barrett R, Berry M, Chan TF, Demmel J, Donato J, Dongarra J, Eijkhout V, Pozo R, Romine C, Vorst H (1994) Templates for the solution of linear systems: building blocks for iterative methods. SIAM, Philadelphia PA, http://www.netlib.org/templates/templates.ps.
Hageman LA, Young DM (1981) Applied iterative methods. Academic, New York
Young DM, Jea KC (1980) Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods. Lin Alg Appl 34:159–194
Axelsson O, Barker AV (1984) Finite element solution of boundary value problems. Theory and computation. Academic, Orlando, FL
Birkho G, Lynch RE (1984) Numerical solution of elliptic problems. SIAM, Philadelphia
Chan T, van der Vorst H (1997) Linear system solvers: Sparse iterative methods. In Keyes D et al. (eds) Parallel numerical algorithms, Proc. of the ICASW/LaRC Workshop on Parallel Numerical Algorithms, May 23–25, 1994, pp 91–118. Kluwer, Dordrecht, The Netherlands, 1997
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Dongarra, J., Luszczek, P. (2011). Linear Algebra Software. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_150
Download citation
DOI: https://doi.org/10.1007/978-0-387-09766-4_150
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09765-7
Online ISBN: 978-0-387-09766-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering