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

CREATORBehrooz Zarebavami, Ahmed H. Mahmoud, Ana Dodik, Changcheng Yuan, Serban D. Porumbescu, John D. Owens, Maryam Mehri Dehnavi, Justin Solomon
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44049
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602.00898

Browse the full library · About the Tower of Babel