Math 2.0

Linear and multilinear algebra; matrix theory Definition

Matrix norm

Builds on NormMatrixMatrix multiplication

Definition

Let 𝕂\mathbb{K} be ℝ\R or ℂ\C, let m,n≥1m, n \ge 1, and let 𝕂m×n\mathbb{K}^{m \times n} be the vector space of m×nm \times n matrices over 𝕂\mathbb{K}. A matrix norm on 𝕂m×n\mathbb{K}^{m \times n} is a map ∥⋅∥ ⁣:𝕂m×n→ℝ\norm{\cdot} \colon \mathbb{K}^{m \times n} \to \R such that, for all A,B∈𝕂m×nA, B \in \mathbb{K}^{m \times n} and c∈𝕂c \in \mathbb{K}:

  1. ∥A∥≥0\norm{A} \ge 0, and ∥A∥=0\norm{A} = 0 only if A=0A = 0.
  2. ∥cA∥=∣c∣∥A∥\norm{cA} = \abs{c} \norm{A}.
  3. ∥A+B∥≤∥A∥+∥B∥\norm{A + B} \le \norm{A} + \norm{B}.

A matrix norm on 𝕂n×n\mathbb{K}^{n \times n} is submultiplicative if moreover ∥AB∥≤∥A∥∥B∥\norm{AB} \le \norm{A} \norm{B} for all A,B∈𝕂n×nA, B \in \mathbb{K}^{n \times n}.

Remarks

Clauses 1 to 3 say that ∥⋅∥\norm{\cdot} is a norm on 𝕂m×n\mathbb{K}^{m \times n}; many authors include submultiplicativity in the word "matrix norm". Example: for a vector norm ∣⋅∣\abs{\cdot} on 𝕂n\mathbb{K}^n, the operator norm ∥A∥=max⁡∣x∣=1∣Ax∣\norm{A} = \max_{\abs{x} = 1} \abs{Ax} is a submultiplicative matrix norm, since ∣ABx∣≤∥A∥∣Bx∣≤∥A∥∥B∥∣x∣\abs{ABx} \le \norm{A} \abs{Bx} \le \norm{A}\norm{B}\abs{x}. Non-example: ∥A∥max⁡=max⁡i,j∣aij∣\norm{A}_{\max} = \max_{i,j} \abs{a_{ij}} is a norm but not submultiplicative. For A=(1111)A = \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix} one has A2=2AA^2 = 2A, so ∥A2∥max⁡=2>1=∥A∥max⁡2\norm{A^2}_{\max} = 2 > 1 = \norm{A}_{\max}^2. All norms on 𝕂m×n\mathbb{K}^{m \times n} are equivalent, because the space has finite dimension.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Matrix concept
  2. Matrix multiplication concept
  3. Norm concept
  4. Matrix norm definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Matrix_norm
About this page
TagW3V0NW9P6J
URIm2://W3V0NW9P6J
Kinddefinition
WritingW0 stub
MSC15A60, 65F35
DefinesMatrix norm
UsesNorm, Matrix, Matrix multiplication
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.