{"id":"arxiv/2609.29554","url":"https://arxiv.org/abs/2609.29554","tags":["math.NA"],"score":0,"title":"Accelerating Multiple-Precision LU Decomposition with Ozaki Scheme II","domain":"math.NA","source":"arxiv","authors":["Tomonori Kouya"],"reviews":0,"subject":"math.NA","summary":"Solving ill-conditioned linear systems needs LU decomposition in precisions beyond binary64. The standard approaches -- GMP/MPFR, or multi-component arithmetic such as double-double -- leave every scalar multiply-add inside the O(n^3) update in multiple precision, and so cannot exploit the low-precision matrix engines that dominate current hardware. We build a blocked, partially pivoted LU decomposition on Ozaki scheme II, which replaces the multiple-precision GEMM by exact integer modular products followed by an explicit CRT reconstruction, and implement it for multi-component (DD/TD/QD)…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-28","reactions":{}}