If vector normson Kmand Knare given (Kis field of realor complex numbers), then one defines the corresponding induced normor operator normon the space of m-by-nmatrices as the following maxima:
These are different from the entrywise p-norms and the Schatten p-norms for matrices treated below, which are also usually denoted by
If m= nand one uses the same norm on the domain and the range, then the induced operator norm is a sub-multiplicative matrix norm.
In the case of p= 1and , the norms can be computed as:
which is simply the maximum absolute column sum of the matrix
which is simply the maximum absolute row sum of the matrix
For example, if the matrix Ais defined by
then we have ||A||1= 7+4+8 = 19. and ||A||∞= 3+5+7 = 15
In the special case of p= 2 (the Euclidean norm) and m= n(square matrices), the induced matrix norm is the spectral norm. The spectral norm of a matrix Ais the largest singular valueof Aor the square root of the largest eigenvalueof the positive-semidefinite matrixA*A:
Induced normIf vector norms on Km and Kn are given (K is field of real or complex numbers), then one defines the corresponding induced norm or operator norm on the space of m-by-n matrices a