Matrices as a normed space #
In this file we provide the following non-instances for norms on matrices:
The elementwise norm:
The Frobenius norm:
The
operator norm:
These are not declared as instances because there are several natural choices for defining the norm of a matrix.
The norm induced by the identification of Matrix m n 𝕜
with
EuclideanSpace n 𝕜 →L[𝕜] EuclideanSpace m 𝕜
(i.e., the ℓ² operator norm) can be found in
Analysis.CStarAlgebra.Matrix
. It is separated to avoid extraneous imports in this file.
The elementwise supremum norm #
Seminormed group instance (using sup norm of sup norm) for matrices over a seminormed group. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
The norm of a matrix is the sup of the sup of the nnnorm of the entries
Note this is safe as an instance as it carries no data.
Normed group instance (using sup norm of sup norm) for matrices over a normed group. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
This applies to the sup norm of sup norm.
Normed space instance (using sup norm of sup norm) for matrices over a normed space. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
Equations
The operator norm #
This section defines the matrix norm
Note that this is equivalent to the operator norm, considering
Seminormed group instance (using sup norm of L1 norm) for matrices over a seminormed group. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
Normed group instance (using sup norm of L1 norm) for matrices over a normed ring. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
This applies to the sup norm of L1 norm.
Normed space instance (using sup norm of L1 norm) for matrices over a normed space. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
Equations
Seminormed non-unital ring instance (using sup norm of L1 norm) for matrices over a semi normed non-unital ring. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
The L₁-L∞
norm preserves one on non-empty matrices. Note this is safe as an instance, as it
carries no data.
Seminormed ring instance (using sup norm of L1 norm) for matrices over a semi normed ring. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
Equations
Normed non-unital ring instance (using sup norm of L1 norm) for matrices over a normed non-unital ring. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
Equations
Normed ring instance (using sup norm of L1 norm) for matrices over a normed ring. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
Equations
Normed algebra instance (using sup norm of L1 norm) for matrices over a normed algebra. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
Equations
For a matrix over a field, the norm defined in this section agrees with the operator norm on
ContinuousLinearMap
s between function types (which have the infinity norm).
The Frobenius norm #
This is defined as
Seminormed group instance (using frobenius norm) for matrices over a seminormed group. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
Equations
- Matrix.frobeniusSeminormedAddCommGroup = inferInstanceAs (SeminormedAddCommGroup (PiLp 2 fun (_i : m) => PiLp 2 fun (_j : n) => α))
Normed group instance (using frobenius norm) for matrices over a normed group. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
This applies to the frobenius norm.
Normed space instance (using frobenius norm) for matrices over a normed space. Not declared as an instance because there are several natural choices for defining the norm of a matrix.
Equations
Normed ring instance (using frobenius norm) for matrices over ℝ
or ℂ
. Not
declared as an instance because there are several natural choices for defining the norm of a
matrix.
Equations
Normed algebra instance (using frobenius norm) for matrices over ℝ
or ℂ
. Not
declared as an instance because there are several natural choices for defining the norm of a
matrix.