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 3×33×3. 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 AA (sometimes called an induced matrix norm) represents the maximum amount a unit vector xx is stretched when multiplied by AA. We can denote this definition, with matrix norm ∥A∥∥A∥, as:
In this definition, AA is an m×nm×n matrix, and xx is an n×1n×1 unit vector. As per the rules of matrix multiplication, we end up with A⋅xA⋅x as an m×1m×1 vector. Therefore, ∥A⋅x∥∥A⋅x∥ is a vector norm of A⋅xA⋅x.
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 A⋅xA⋅x.
So, in this definition, we choose ∥⋅∥∥⋅∥ to be one specific vector norm. For example, if we pick ∥⋅∥∥⋅∥ to be the 2-norm ∥⋅∥2∥⋅∥2, then we'll be computing the 2-norm of the matrix, ∥A∥2∥A∥2. This is why we call many matrix norms "induced matrix norms", as they are induced when using their accompanying vector norm on A⋅xA⋅x.
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, ∥A∥1∥A∥1;
- The infinity norm, ∥A∥∞∥A∥∞;
- The 2-norm, ∥A∥2∥A∥2;
- The Frobenius norm, ∥A∥F∥A∥F; and
- The max norm, ∥A∥max∥A∥max.
You can easily obtain the 1-norm of the matrix by summing each column of AA and selecting the maximum:
Similarly, you can obtain the infinity norm of the matrix by summing each row of AA and selecting the maximum:
We can evaluate the 2-norm of the matrix by taking the largest eigenvalue of AT⋅AAT⋅A (AA's transpose multiplied with AA) and calculating its square root:
The Frobenius norm of AA is also sometimes called the matrix Euclidean norm, as the two concepts are quite similar. It's obtained by summing the elements on AT⋅AAT⋅A's diagonal (its trace) and taking its square root.
Lastly, the max norm of AA can be obtained by simply taking the largest value in AA:
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 3×33×3.
- 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 3×33×3 matrix AA:
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 AT⋅AAT⋅A.
For calculating the 2-norm, we first obtain AT⋅AAT⋅A's eigenvalues to be
The largest eigenvalue is 136.19136.19, and its square root is 11.6711.67. Therefore, ∥A∥2=11.67∥A∥2=11.67.
For the Frobenius norm / matrix Euclidean norm, we sum the diagonal elements of AT⋅AAT⋅A to obtain
Lastly, the max norm is simply the largest value in AA. Therefore, ∥A∥max=9∥A∥max=9.
And there you have it! We've determined each norm for a 3×33×3 matrix.
FAQs
- 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.
Related calculators
Remainder
Use the remainder calculator to find the quotient and remainder of division.
Math
Slope
Calculate the slope of a line from two given points using the slope calculator. Discover the slope formula and learn how to find a slope with two points.
Math
Average
Calculate the average (mean) with our user-friendly tool. Discover how to find averages or perform quick calculations effortlessly.
Math
Circumference
Use this free circumference calculator to find the area, circumference and diameter of a circle.
Math