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.
Compress exact block LU factors with local tolerances
Definition
Input: An exact factorization of a square matrix , where and , with block lower triangular and block upper triangular on a common ordered cluster partition; an integer rank cap ; and a nonnegative local Frobenius tolerance for each admissible off-diagonal block of and . The factorization is supplied as a hypothesis, not computed by this procedure.
Procedure: Copy every dense nearfield block and every diagonal block exactly. For each strictly lower admissible block of and each strictly upper admissible block of , form the one-pair factor list , representing , and pass it to Core-SVD recompression with rank and error tolerances with effective cap and its given local tolerance. Keep structural zero blocks zero. If any compression reports tolerance-not-met, return that status and the factor/block identity. Otherwise return and the local discarded-tail bounds reported by the recompressions. The exact diagonal blocks preserve block triangularity; no claim is made that the compressed factors are exact factors of .
Depends on
Used by
Dependency tree · two levels
6 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
- Steffen Börm, Lars Grasedyck, and Wolfgang Hackbusch, Hierarchical Matrices, MiS Lecture Note 21 (2003; revised June 2006), §§6.2, 7.2 (standard reference, not scraped)
- Ralf Hiptmair, AdvNumCSE Lecture Document, Chapter 2, “Local Low-Rank Compression of Non-Local Operators” (ETH Zürich, AT’23), §2.4.5 (standard reference, not scraped)