norm

Vector and matrix norms

Syntax

n = norm(v)

n = norm(v,p)

n = norm(X)

n = norm(X,p)

n = norm(X,'fro')

Description

n = norm(v) returns the Euclidean norm of vector v. This norm is also called the 2-norm, vector magnitude, or Euclidean length.

n = norm(v,p) returns the generalized vector p-norm.

n = norm(X) returns the 2-norm or maximum singular value of matrix X, which is approximately max(svd(X)).

n = norm(X,p) returns the p-norm of matrix X, where p is 1, 2, or Inf:

• If p = 1, then n is the maximum absolute column sum of the matrix.

• If p = 2, then n is approximately max(svd(X)). This is equivalent to norm(X).

• If p = Inf, then n is the maximum absolute row sum of the matrix.

n = norm(X,'fro') returns the Frobenius norm of matrix X.

Examples

Vector Magnitude

Create a vector and calculate the magnitude.

v = [1 -2 3];
n = norm(v)

n = 3.7417

1-Norm of Vector

Calculate the 1-norm of a vector, which is the sum of the element magnitudes.

X = [-2 3 -1];
n = norm(X,1)

n = 6

Euclidean Distance Between Two Points

Calculate the distance between two points as the norm of the difference between the vector elements.

Create two vectors representing the (x,y) coordinates for two points on the Euclidean plane.

a = [0 3];
b = [-2 1];

Use norm to calculate the distance between the points.

d = norm(b-a)

d = 2.8284

Geometrically, the distance between the points is equal to the magnitude of the vector that extends from one point to the other.

$$\begin{array}{l}a=0\underset{}{\overset{ˆ}{i}}+3\underset{}{\overset{ˆ}{j}}\\ b=-2\underset{}{\overset{ˆ}{i}}+1\underset{}{\overset{ˆ}{j}}\\ \\ \begin{array}{rl}{d}_{(a,b)}& =||b-a||\\ & =\sqrt{(-2-0{)}^2+(1-3{)}^2}\\ & =\sqrt{8}\end{array}\end{array}$$

2-Norm of Matrix

Calculate the 2-norm of a matrix, which is the largest singular value.

X = [2 0 1;-1 1 0;-3 3 0];
n = norm(X)

n = 4.7234

Frobenius Norm of Sparse Matrix

Use 'fro' to calculate the Frobenius norm of a sparse matrix, which calculates the 2-norm of the column vector, S(:).

S = sparse(1:25,1:25,1);
n = norm(S,'fro')

n = 5

Input Arguments

v — Input vector

vector

Input vector.

Data Types: single | double
Complex Number Support: Yes

X — Input matrix

matrix

Input matrix.

Data Types: single | double
Complex Number Support: Yes

p — Norm type

2 (default) | positive integer scalar | Inf | -Inf

Norm type, specified as 2 (default), a different positive integer scalar, Inf, or -Inf. The valid values of p and what they return depend on whether the first input to norm is a matrix or vector, as shown in the table.

Note

This table does not reflect the actual algorithms used in calculations.

p	Matrix	Vector
1	max(sum(abs(X)))	sum(abs(X))
2	max(svd(X))	sum(abs(X).^2)^(1/2)
Positive, real-valued numeric p	—	sum(abs(X).^p)^(1/p)
Inf	max(sum(abs(X')))	max(abs(X))
-Inf	—	min(abs(X))

Output Arguments

n — Matrix or vector norm

scalar

Matrix or vector norm, returned as a scalar. The norm gives a measure of the magnitude of the elements. By convention, norm returns NaN if the input contains NaN values.

More About

Euclidean Norm

The Euclidean norm (also called the vector magnitude, Euclidean length, or 2-norm) of a vector v with N elements is defined by

$$\Vert v\Vert =\sqrt{{\displaystyle \sum _{k=1}^N{\left|v_k\right|}^2}}.$$

General Vector Norm

The general definition for the p-norm of a vector v that has N elements is

$${\Vert v\Vert }_p={\left[{\displaystyle \sum _{k=1}^N{\left|v_k\right|}^p}\right]}^{1/p},$$

where p is any positive real value, Inf, or -Inf. Some interesting values of p are:

• If p = 1, then the resulting 1-norm is the sum of the absolute values of the vector elements.

• If p = 2, then the resulting 2-norm gives the vector magnitude or Euclidean length of the vector.

• If p = Inf, then $${\Vert v\Vert }_{\infty }={\max }_i\left(\left|v\left(i\right)\right|\right)$$.

• If p = -Inf, then $${\Vert v\Vert }_{-\infty }={\min }_i\left(\left|v\left(i\right)\right|\right)$$.

Maximum Absolute Column Sum

The maximum absolute column sum of an m-by-n matrix X (with m,n >= 2) is defined by

$${\Vert X\Vert }_1=\underset{1\le j\le n}{\max }\left({\displaystyle \sum _{i=1}^m\left|a_{ij}\right|}\right).$$

Maximum Absolute Row Sum

The maximum absolute row sum of an m-by-n matrix X (with m,n >= 2) is defined by

$${\Vert X\Vert }_{\infty }=\underset{1\le i\le m}{\max }\left({\displaystyle \sum _{j=1}^n\left|a_{ij}\right|}\right).$$

Frobenius Norm

The Frobenius norm of an m-by-n matrix X (with m,n >= 2) is defined by

$${\Vert X\Vert }_F=\sqrt{{\displaystyle \sum _{i=1}^m{\displaystyle \sum _{j=1}^n{\left|a_{ij}\right|}^2}}}=\sqrt{\text{trace}\left(X^{†}X\right)}.$$

Tips

• Use vecnorm to treat a matrix or array as a collection of vectors and calculate the norm along a specified dimension. For example, vecnorm can calculate the norm of each column in a matrix.

Extended Capabilities

Tall Arrays

Calculate with arrays that have more rows than fit in memory.

This function fully supports tall arrays. For more information, see Tall Arrays.

C/C++ Code Generation

Generate C and C++ code using MATLAB® Coder™.

Usage notes and limitations:

• Code generation does not support sparse matrix inputs for this function.

Thread-Based Environment

Run code in the background using MATLAB® backgroundPool or accelerate code with Parallel Computing Toolbox™ ThreadPool.

This function fully supports thread-based environments. For more information, see Run MATLAB Functions in Thread-Based Environment.

GPU Arrays

Accelerate code by running on a graphics processing unit (GPU) using Parallel Computing Toolbox™.

This function fully supports GPU arrays. For more information, see Run MATLAB Functions on a GPU (Parallel Computing Toolbox).

Distributed Arrays

Partition large arrays across the combined memory of your cluster using Parallel Computing Toolbox™.

This function fully supports distributed arrays. For more information, see Run MATLAB Functions with Distributed Arrays (Parallel Computing Toolbox).