The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

LAPACK and LINPACK -- Linear Algebra PACKages

LAPACK provides routines for solving systems of simultaneous linear equations, least-squares solutions of linear systems of equations, eigenvalue problems, and singular value problems. The associated matrix factorizations (LU, Cholesky, QR, SVD, Schur, generalized Schur) are also provided, as are related computations such as reordering of the Schur factorizations and estimating condition numbers. Dense and banded matrices are handled, but not general sparse matrices. In all areas, similar functionality is provided for real and complex matrices, in both single and double precision.

LINPACK, also provided in the distrib directory, is an older linear algebra package, of which LAPACK is its successor. We have included LINPACK because it more obviously solves determinants than LAPACK.

  • Download Files (local site)
  • Source LAPACK distribution
  • Source LINPACK distribution

    Problem Links

    Determinants and Permanents (10)
    Solving Linear Equations (10)
    Matrix Multiplication (7)

    This page last modified on 2008-07-10 .