Matrix Norm Calculator
Welcome to the matrix norm calculator. We'll cover the theory behind matrix norms and what they are, as well as the simplified expressions for well-known norms such as the 1-norm, 2-norm, and Frobenius norm of a matrix. With our calculator, you can compute the norm for any matrix of up to size . So, grab a sandwich and let's get started!
What is the norm of a matrix?
Let's start with a disclaimer: The norm of a matrix does not represent magnitude like the norm of a vector does. Instead, the norm of a matrix (sometimes called an induced matrix norm) represents the maximum amount a unit vector is stretched when multiplied by . We can denote this definition, with matrix norm , as:
In this definition, is an matrix, and is an unit vector. As per the rules of matrix multiplication, we end up with as an vector. Therefore, is a vector norm of .
Just like with vector norms, there's more than one matrix norm. Which matrix norm we're calculating above depends on which vector norm we're using on .
So, in this definition, we choose to be one specific vector norm. For example, if we pick to be the 2-norm , then we'll be computing the 2-norm of the matrix, . This is why we call many matrix norms "induced matrix norms", as they are induced when using their accompanying vector norm on .
Matrix norms have many adjacent uses. Its most frequent use is in calculating a matrix's condition number, which builds on the fact that matrix norms represent the magnitude of stretching a vector.
How to calculate the norm of a matrix?
The mathematical definition is valuable in theory, but it would be difficult to compute it directly. Lucky for us, we can simplify the formula for various matrix norms. We'll cover the following norms:
- The 1-norm, ;
- The infinity norm, ;
- The 2-norm, ;
- The Frobenius norm, ; and
- The max norm, .
You can easily obtain the 1-norm of the matrix by summing each column of and selecting the maximum:
Similarly, you can obtain the infinity norm of the matrix by summing each row of and selecting the maximum:
We can evaluate the 2-norm of the matrix by taking the largest eigenvalue of ('s transpose multiplied with ) and calculating its square root:
The Frobenius norm of is also sometimes called the matrix Euclidean norm, as the two concepts are quite similar. It's obtained by summing the elements on 's diagonal (its trace) and taking its square root.
Lastly, the max norm of can be obtained by simply taking the largest value in :
How to use the matrix norm calculator?
The calculations for matrix norms can be tedious to perform over and over again — that's why we made this matrix norm calculator! Here's how to use it:
- Select your matrix's dimensionality. You can pick anything up to .
- Enter your matrix's elements, row by row.
- Find your matrix's norms at the very bottom! These are the 1-norm, infinity norm, 2-norm, Frobenius norm, and the max norm. You can take a peek above for their formulas.
How to compute the matrix norm? – An example
Let's use these formulas and see how to calculate all these norms of a matrix in practice. Consider our matrix :
We can calculate the 1-norm of the matrix by summing each column and picking the maximum column sum. So,
Similarly, we can calculate the infinity norm of the matrix by summing each row and picking the maximum row sum. Therefore,
To calculate the Frobenius norm and the 2-norm of the matrix, we need .
For calculating the 2-norm, we first obtain 's eigenvalues to be
The largest eigenvalue is , and its square root is . Therefore, .
For the Frobenius norm / matrix Euclidean norm, we sum the diagonal elements of to obtain
Lastly, the max norm is simply the largest value in . Therefore, .
And there you have it! We've determined each norm for a matrix.
FAQ
What is the Frobenius norm of the identity matrix?
The Frobenius norm of an n×n identity matrix Ɪn is √n, because ꞮT = Ɪ and then ꞮT · Ɪ = Ɪ. We can therefore conclude that
‖Ɪ‖F = √trace(ꞮT · Ɪ)
‖Ɪ‖F = √trace(Ɪ)
‖Ɪ‖F = √n
as Ɪ consists of only 1s on its diagonal.
Do rectangular matrices have norms?
All matrices have norms. The norms that use operations exclusive to square matrices, such as eigenvalues and traces, perform them on square matrices derived from the original matrix. Therefore, whether or not a matrix is square doesn't matter for matrix norms.
What does ‖A‖ mean in matrices?
‖A‖ is the notation for a matrix norm. The exact norm is usually specified as a subscript to the norm, such as ‖A‖2. This means that we used the vector 2-norm to find the maximum amount of stretching in. Don't confuse the notation for the matrix norm ‖A‖ with the notation for matrix determinant |A|.
Can a matrix norm be less than 1?
Yes. If a matrix shrinks a vector space instead of stretching it out, the matrix norm will be less than 1 to reflect that shrink. A matrix norm of 0.5 means that the vector space has been shrunk to half its original size. A matrix norm of 0 means that the matrix collapsed the vector space into a point, and that all vectors in that space are now zero vectors.
A | = |
|