How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The Frobenius norm on real or complex matrices
Definition
Let be or , let and let . The Frobenius norm of is
where is the absolute value on (Absolute value in an ordered field) for and the modulus on (Real and imaginary parts, complex conjugation, and modulus) for , and the outer power is the nonnegative real square root.
The displayed quantity is a norm. Regard as the element of the coordinate space whose -th entry is . The standard coordinate inner product of The standard formulas on and on are inner products satisfies , which equals because (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive). Thus is exactly the inner-product norm of The norm induced by a real or complex inner product evaluated at , and the three norm axioms hold for because they hold for every inner-product norm. For real matrices the same sum is , since for real by the two cases of Absolute value in an ordered field.
The Frobenius norm is the Euclidean norm of the full entry list, not the largest factor by which the matrix stretches a single vector. It can coincide with an induced -norm in one-row or one-column cases, but in general it is a different matrix norm from the induced operator norms used on this page. Its relation to the spectral norm, its unitary invariance and its singular-value formula are Spectral and Frobenius norms are unitarily invariant, are given by singular values, and satisfy the sharp rank comparison.
Remarks
-
The name records the entry-sum definition. Different sources write , , or ; this library uses exclusively and does not fold it into the induced -norm notation.
-
Zero-sized shapes are included. At or the double sum is the empty sum , so the unique empty matrix has Frobenius norm ; this is the value of the inner-product norm of the zero space.
Depends on
- Absolute value in an ordered field
- Real and imaginary parts, complex conjugation, and modulus
- The standard formulas $\langle x,y\rangle=\sum_{k<n}x_k y_k$ on $\mathbb R^n$ and $\sum_{k<n}x_k\overline{y_k}$ on $\mathbb C^n$ are inner products
- The norm $\lVert v\rVert=\sqrt{\langle v,v\rangle}$ induced by a real or complex inner product
- Conjugation is an involutive real-field automorphism, $z\overline z=|z|^2$, and modulus is definite, multiplicative, and subadditive
Used by
Dependency tree · two levels
15 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- David Bindel, CS 6210: Matrix Nearness Problems (standard reference, not scraped)