Id: arxiv/2607.05874 Url: https://arxiv.org/abs/2607.05874 Tags: math.NA Score: 0 Title: A Unified Framework for Formalizing Matrix Decomposition Proofs Domain: math.NA Source: arxiv Authors: Wanli Ma, Zichen Wang, Zaiwen Wen Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-07 Page: https://delphi.science/r/arxiv/2607.05874 Existence proofs for many matrix decompositions share a recursive routine: a local transformation prepares the matrix, a slice is selected, a recursive solution is obtained, and the result is lifted and transported back. Formalizing this routine uniformly in dependent type theory is difficult because recursive subproblems may change index types, and reconstruction must preserve structural predicates across block embeddings and reindexings. We develop a Lean~4 framework that separates decomposition schemas, transformations, reduction strategies, measures, lifting, transport, and subtype…