Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicablePipeline-generatedjudge pass (gpt-6-luna)
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.

Matrix-step contractivity and the logarithmic norm in a specified inner product

Definition

Let d≥1 be an integer and let G∈Rd×d be symmetric positive definite. Define the inner product and its vector norm on Rd by

⟨x,y⟩G=xTGy,∥x∥G=xTGx.

For M∈Rd×d, its induced operator norm is ∥M∥G=sup⁡x≠0∥Mx∥G/∥x∥G. A matrix step M is contractive in this specified inner product when ∥M∥G≤1.

For A∈Rd×d, its logarithmic norm in the same inner product is

μG(A)=sup⁡x≠0xTGAxxTGx.

In the Euclidean inner product G=I, write ∥⋅∥2 and μ2. A real matrix is normal when AAT=ATA and nonnormal otherwise.

For a rational stability function R=P/Q, the matrix step R(hA) is defined only when Q(hA) is invertible; its contractivity is the separate condition ∥R(hA)∥G≤1.

Used by

Dependency tree · 0 levels

Nothing. This result depends on no other item in the library.

Sources