matrix_nuclear_norm
def
The nuclear norm of a square real matrix $M$ is the sum of its singular values, where $M$ is viewed as a complex matrix.
Statement
noncomputable def matrix_nuclear_norm {n : Type*} [Fintype n] [DecidableEq n] (M : Matrix n n ℝ) : ℝ
- Defined in
- scout/2610-10618-the-hellinger-conjecture-for-antipodal-boolean-functions.md:315
- Verified
- 25 Oct 2026
- Axioms
- none listed
- Built on 1
- singularValuesThe singular values of a square complex matrix
A, defined as the square roots of the eigenvalues ofA†A. These are indexed byd…
- singularValuesThe singular values of a square complex matrix
- Used by 3
- matrix_nuclear_norm_nonnegFor any square real matrix $M$, its nuclear norm is non-negative.
- matrix_nuclear_norm_of_isHermitianFor a real symmetric matrix $M$, its nuclear norm equals the sum of the absolute values of its eigenvalues.
- matrix_nuclear_norm_eigenvalue_inequalityLet $n$ be a finite type with decidable equality. Let $A$ and $B$ be real symmetric matrices indexed by $n \times n$, with eigenvalues…
Read back from the Lean
Given a finite type n with decidable equality and a square matrix M of size n × n with real entries, matrix_nuclear_norm M is the sum over all i : n of the i-th singular value of M considered as a complex matrix (via entrywise embedding Complex.ofReal).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The nuclear norm of a square real matrix, defined as the sum of its singular values. -/ noncomputable def matrix_nuclear_norm {n : Type*} [Fintype n] [DecidableEq n] (M : Matrix n n ℝ) : ℝ := ∑ i : n, singularValues (M.map Complex.ofReal) i