Positive Semidefinite Calculator

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

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^TAx ≥ 0

This means that the quadratic form defined by the matrix A is non-negative for all real vectors x. The matrix is called positive definite if the inequality is strict (x^TAx > 0 for all x ≠ 0).

Positive semidefinite matrices have several important properties:

All eigenvalues are non-negative
They can be used to represent inner products in a vector space
They appear in optimization problems and quadratic forms
They are symmetric if the matrix is real

How to Check if a Matrix is Positive Semidefinite

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

Eigenvalue Test: Compute the eigenvalues of the matrix. If all eigenvalues are non-negative, the matrix is positive semidefinite.
Principal Minor Test: For a symmetric matrix, check that all principal minors (leading principal submatrix determinants) are non-negative.
Quadratic Form Test: For a given matrix, test if x^TAx ≥ 0 for all x.

Our calculator uses the eigenvalue method for simplicity. For larger matrices, computational methods are typically used.

Note: For non-symmetric matrices, the concept of positive semidefiniteness is more complex and typically requires generalized eigenvalues.

Applications of Positive Semidefinite Matrices

Positive semidefinite matrices have numerous applications in various fields:

Physics: Representing energy in quantum mechanics and statistical mechanics
Machine Learning: Kernel methods and support vector machines
Optimization: Solving quadratic programming problems
Control Theory: Stability analysis of dynamic systems
Finance: Portfolio optimization and risk management

In these applications, the positive semidefinite property ensures that certain quantities (like energy or risk) are always non-negative.

FAQ

What is the difference between positive definite and positive semidefinite?: The main difference is that a positive definite matrix requires the quadratic form to be strictly positive (x^TAx > 0 for all x ≠ 0), while a positive semidefinite matrix allows the quadratic form to be zero for some x ≠ 0.
Can a non-symmetric matrix be positive semidefinite?: Yes, but the definition becomes more complex. For non-symmetric matrices, we typically consider the concept of positive definiteness in the context of generalized eigenvalues.
How do I know if my matrix is positive semidefinite?: You can use our calculator to check, or you can manually verify the eigenvalues or principal minors as described in the guide.
What are some common examples of positive semidefinite matrices?: Common examples include covariance matrices, Gram matrices, and certain types of Hessian matrices in optimization problems.