Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
In mathematics, the determinant is a scalar value that is a function of the entries of a square matrix. It characterizes some properties of the matrix and the linear map represented by the matrix. In particular, the determinant is nonzero if and only if the matrix is invertible and the linear map represented by the matrix is an isomorphism. The determinant of a product of matrices is the product of their determinants (the preceding property is a corollary of this one). The determinant of a matrix A is denoted det(A), det A, or . The determinant of a 2 × 2 matrix is and the determinant of a 3 × 3 matrix is The determinant of an n × n matrix can be defined in several equivalent ways. The Leibniz formula expresses the determinant as a sum of signed products of matrix entries such that each summand is the product of n different entries, and the number of these summands is the factorial of n (the product of the n first positive integers). The Laplace expansion expresses the determinant of an n × n matrix as a linear combination of determinants of submatrices. Gaussian elimination expresses the determinant as the product of the diagonal entries of a diagonal matrix that is obtained by a succession of elementary row operations. Determinants can also be defined by some of their properties: the determinant is the unique function defined on the n × n matrices that has the four following properties. The determinant of the identity matrix is 1; the exchange of two rows (or of two columns) multiplies the determinant by −1; multiplying a row (or a column) by a number multiplies the determinant by this number; and adding to a row (or a column) a multiple of another row (or column) does not change the determinant. Determinants occur throughout mathematics. For example, a matrix is often used to represent the coefficients in a system of linear equations, and determinants can be used to solve these equations (Cramer's rule), although other methods of solution are computationally much more efficient.
Alfio Quarteroni, Francesco Regazzoni
Rüdiger Fahlenbrach, Hyemin Kim