Fast Sparse Matrix Permutation for Mesh-Based Direct Solvers DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 Volume: 37 4 111 8
Behrooz Zarebavami, Ahmed H. Mahmoud, Ana Dodik, Changcheng Yuan, Serban D. Porumbescu, John D. Owens, Maryam Mehri Dehnavi, Justin Solomon · 2026
Read Fast Sparse Matrix Permutation for Mesh-Based Direct Solvers DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 Volume: 37 4 111 8 by Behrooz Zarebavami, Ahmed H. Mahmoud, Ana Dodik, Changcheng Yuan, Serban D. Porumbescu, John D. Owens, Maryam Mehri Dehnavi, Justin Solomon (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-00898.txt.
Description
Behrooz Zarebavami and colleagues cut permutation time and improve solve speed by up to 6.27x across graphics applications with a fast sparse matrix order. Their order targets linear systems from triangle meshes, producing nested-dissection-style orders while cutting runtime overhead. They relax strict balance and separator quality for fast partitioning. The method splits order into patch-level local orders plus a compact quotient-graph order of separators, keeping Cholesky factorization while skipping its costliest parts. It runs in vendor sparse Cholesky solvers on CPUs and GPUs.
Catalog record
| CREATOR | Behrooz Zarebavami, Ahmed H. Mahmoud, Ana Dodik, Changcheng Yuan, Serban D. Porumbescu, John D. Owens, Maryam Mehri Dehnavi, Justin Solomon |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44049 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602.00898