MATH319 Slides

24 Norm of a matrix

(ii) By (i) we have

∥z+w∥2=⟨z+w,z+w⟩
=⟨z,z⟩+⟨z,w⟩+⟨w,z⟩+⟨w,w⟩
=∥z∥2+2⁢ℜ⁡⟨z,w⟩+∥w∥2
≤∥z∥2+2⁢∥z∥⁢∥w∥+∥w∥2.

Suppose that A and B are (n×n) complex matrices, and that V=𝐂n×1. Then A operates on V=𝐂(n×1) column vector and A:V→V: v↦A⁢v by multiplication on the left. The norm of a (n×n) matrix is

∥A∥=sup{∥Av∥:v∈V;∥v∥≤1}.