# Linear Algebra

This chapter describes functions for solving linear systems. The library provides simple linear algebra operations which operate directly on the `gsl_vector` and `gsl_matrix` objects. These are intended for use with "small" systems where simple algorithms are acceptable.

Anyone interested in large systems will want to use the sophisticated routines found in LAPACK. The Fortran version of LAPACK is recommended as the standard package for linear algebra. It supports blocked algorithms, specialized data representations and other optimizations.

The functions described in this chapter are declared in the header file ``gsl_linalg.h'`.

- LU Decomposition
- QR Decomposition
- QR Decomposition with Column Pivoting
- Singular Value Decomposition
- Cholesky Decomposition
- Tridiagonal Decomposition of Real Symmetric Matrices
- Tridiagonal Decomposition of Hermitian Matrices
- Bidiagonalization
- Householder solver for linear systems
- Tridiagonal Systems
- Linear Algebra Examples
- Linear Algebra References and Further Reading