Skip to main content
GameDev.net gamedev.net

Sparse Matrices News

The latest Sparse Matrices coverage curated for game developers.

Fast Sparse Matrix Permutation for Mesh-Based Direct Solvers

A mesh-focused sparse-matrix permutation method cuts one of the nastier preprocessing costs in direct solvers, with reported solve speedups up to 6.27x. The key trick is relaxing classic nested-dissection goals …

Research arXiv cs.GR · 7 months, 4 weeks ago