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 scalar and matrix phi series converge absolutely
Statement
For every integer , the scalar series defining converges absolutely for every , and the matrix series defining converges absolutely in operator -norm for every , . At zero, and .
Facts & Assumptions
Given: , , with , and the series definitions of The phi-function family by everywhere-convergent series.
The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||: on ; for , for a linear endomorphism of .
The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2: for compatible finite-dimensional maps.
Every finite-dimensional normed space is Banach: every finite-dimensional normed space over or is complete.
Proof
Put . Since for every , ; the majorant sums to by [F4]. Thus the scalar series is absolutely convergent.
If , the series definition gives for every . Every term has norm by [F1], so the matrix series is absolutely convergent and every partial sum equals the unique empty matrix. For , put . The operator norm is defined by [F1]. Repeated submultiplicativity in [F2] gives , so for every . The norms therefore have a finite sum by [F4].
For , let be the partial sums of the matrix series. For , the triangle inequality bounds by the tail of the convergent scalar majorant in step 1.2, so is Cauchy. The matrix space is finite-dimensional and complete by [F3], hence converges in operator norm. For , convergence was established directly in step 1.2.
At only the term of the scalar series is nonzero, and at with only the matrix term is nonzero; these terms are respectively and . When , every matrix term and is the unique empty matrix by step 1.2. Hence both stated zero values follow for every allowed size.
Depends on
- Every finite-dimensional normed space is Banach
- The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2
- The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||
- The phi-function family by everywhere-convergent series
- The real exponential function and the number $e$ by a power series
- The exponential series converges absolutely for every real argument
Used by
- Exponential Euler and the two-stage ETD2 step maps Definition
- A nonnormal action grows transiently while its Arnoldi residual certificate remains valid Example
- Phi functions at zero require no matrix division Example
- Integral representations of the first two phi functions Lemma
- Arnoldi action error is the semigroup-weighted residual integral Theorem
- Phi recurrence and augmented-matrix action identities Theorem
- Scaled Taylor action has a finite normwise truncation and roundoff certificate Theorem
Cited to discharge well-definedness by The phi-function family by everywhere-convergent series.
Dependency tree · two levels
31 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
- Awad H. Al-Mohy and Nicholas J. Higham, Computing the action of the matrix exponential, with an application to exponential integrators (standard reference, not scraped)
- Nicholas J. Higham and Lijing Lin, Functions of Matrices: A Short Course (standard reference, not scraped)