Positive Semidefinite Matrix Calculator

A positive semidefinite matrix is a special type of square matrix that appears in many areas of mathematics and engineering. This calculator helps you determine whether a given matrix is positive semidefinite by checking its eigenvalues.

What is a Positive Semidefinite Matrix?

A square matrix A is called positive semidefinite if for all non-zero vectors x, the following inequality holds:

xᵀAx ≥ 0

This means that the quadratic form defined by the matrix A is non-negative for all real vectors x. Geometrically, this implies that the matrix represents a transformation that preserves or increases distances, making it useful in optimization problems and quadratic forms.

Positive semidefinite matrices have several important properties:

All eigenvalues are non-negative
They are symmetric (Aᵀ = A)
They can be factored as A = BBᵀ for some matrix B
They appear in many optimization problems and statistical models

How to Check if a Matrix is Positive Semidefinite

There are several methods to determine if a matrix is positive semidefinite:

Eigenvalue test: All eigenvalues must be non-negative
Principal minor test: All leading principal minors must be non-negative
Quadratic form test: For all non-zero vectors x, xᵀAx ≥ 0

The most common method is the eigenvalue test, which is what our calculator uses. Here's how it works:

Compute the eigenvalues of the matrix
Check if all eigenvalues are non-negative
If yes, the matrix is positive semidefinite

Note: The matrix must be square (same number of rows and columns) to be positive semidefinite.

Examples of Positive Semidefinite Matrices

Here are some common examples of positive semidefinite matrices:

Matrix Type	Example	Properties
Diagonal matrix with non-negative entries	[[2, 0], [0, 3]]	Eigenvalues 2 and 3, positive definite
Projection matrix	[[1, 0], [0, 0]]	Eigenvalues 1 and 0, positive semidefinite
Covariance matrix	[[1, 0.5], [0.5, 1]]	Eigenvalues 1.5 and 0.5, positive definite

These examples demonstrate how different types of matrices can be positive semidefinite while serving different mathematical purposes.

Applications of Positive Semidefinite Matrices

Positive semidefinite matrices have numerous applications in various fields:

Optimization: Used in quadratic programming and convex optimization problems
Machine Learning: Appear in kernel methods and support vector machines
Statistics: Used in covariance matrices and principal component analysis
Control Theory: Used in Lyapunov stability analysis
Quantum Mechanics: Used in density matrices and quantum states

Understanding positive semidefinite matrices is essential for working with these advanced mathematical techniques.

FAQ

What is the difference between positive definite and positive semidefinite matrices?

A positive definite matrix has all positive eigenvalues, while a positive semidefinite matrix has all non-negative eigenvalues. The difference is that a positive definite matrix must be strictly positive for all non-zero vectors, while a positive semidefinite matrix allows for zero eigenvalues.

How can I tell if a matrix is positive semidefinite without computing eigenvalues?

You can use the principal minor test, which checks that all leading principal minors of the matrix are non-negative. This is an alternative method that doesn't require computing eigenvalues.

Are all symmetric matrices positive semidefinite?

No, not all symmetric matrices are positive semidefinite. A symmetric matrix is positive semidefinite only if all its eigenvalues are non-negative. Some symmetric matrices may have negative eigenvalues.