Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Canonical Forms

15

Flashcards

0/15

Still learning
StarStarStarStar

Singular Value Decomposition

StarStarStarStar

Any real or complex matrix can be decomposed into a product of three matrices: a unitary matrix, a diagonal matrix of singular values, and the conjugate transpose of a unitary matrix. It reveals the intrinsic geometric structure of the data the matrix represents.

StarStarStarStar

Frobenius Normal Form

StarStarStarStar

This is another name for the rational canonical form. It is a type of normal form where a matrix is similar to a block diagonal matrix, with companion matrices formed from the coefficients of the invariant polynomials.

StarStarStarStar

Eigenvalue Decomposition

StarStarStarStar

A matrix decomposition where a matrix is written as the product of its eigenvectors and eigenvalues. If matrix AA is diagonalizable, then A=PDP1A = PDP^{-1} where PP contains the eigenvectors and DD is the diagonal matrix of eigenvalues.

StarStarStarStar

Schur Form

StarStarStarStar

A matrix is unitarily similar to an upper triangular matrix called the Schur form. The eigenvalues of the original matrix appear on the diagonal of the Schur form.

StarStarStarStar

Cholesky Decomposition

StarStarStarStar

A decomposition of a Hermitian, positive-definite matrix into the product of a lower triangular matrix and its conjugate transpose. Denoted by A=LLA = LL^*, where LL is the lower triangular matrix with real and positive diagonal entries.

StarStarStarStar

Real Canonical Form

StarStarStarStar

Similar to the rational canonical form, it is used for matrices over the real numbers and consists of blocks that are either 1x1 or 2x2, representing real eigenvalues or pairs of complex conjugate eigenvalues, respectively.

StarStarStarStar

Rational Canonical Form

StarStarStarStar

A square matrix is similar to a block diagonal matrix where each block is a companion matrix of the invariant factors of the matrix. The rational canonical form shows the minimal polynomial structure of a linear transformation.

StarStarStarStar

QR Decomposition

StarStarStarStar

Every matrix can be factored into the product of an orthogonal matrix Q and an upper triangular matrix R. This decomposition is useful for solving linear systems and for eigenvalue computations.

StarStarStarStar

Diagonalizable Matrix

StarStarStarStar

A matrix is diagonalizable if it is similar to a diagonal matrix, meaning that it has a full set of linearly independent eigenvectors. Diagonal matrices have eigenvalues on the diagonal and zeroes elsewhere.

StarStarStarStar

Positive Definite Matrix

StarStarStarStar

A symmetric matrix is positive definite if all its eigenvalues are positive, which is also equivalent to having all leading principal minors being positive and to the existence of a Cholesky decomposition.

StarStarStarStar

Jordan Canonical Form

StarStarStarStar

Every square matrix is similar to a Jordan matrix, which is a block diagonal matrix where each block is a Jordan block. A Jordan block is an upper triangular matrix with equal eigenvalues on the diagonal and ones on the superdiagonal.

StarStarStarStar

Gram Matrix

StarStarStarStar

A Gram matrix is the result of multiplying a matrix by its transpose. It is symmetric, and when the original matrix has linearly independent columns, the Gram matrix is positive definite.

StarStarStarStar

LU Decomposition

StarStarStarStar

A square matrix can be expressed as the product of a lower triangular matrix L and an upper triangular matrix U. It facilitates the solution of systems of linear equations and the computation of determinants.

StarStarStarStar

Hermitian Matrix

StarStarStarStar

A Hermitian matrix is a complex square matrix that is equal to its own conjugate transpose. These matrices are always diagonalizable, and their eigenvalues are real.

StarStarStarStar

Smith Normal Form

StarStarStarStar

Used for matrices over principal ideal domains, it is a diagonal matrix obtained from a given matrix through elementary row and column operations. It reveals the invariant factors of the matrix.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.