Engineering↗
Matrix Representation and Cost Model
Dense and sparse matrix representations, the cost model for exact linear algebra, and why coefficient growth rather than operation count usually decides performance.
Every page in the KEVOS library tagged sparse matrix. 3 pages.
Dense and sparse matrix representations, the cost model for exact linear algebra, and why coefficient growth rather than operation count usually decides performance.
Generating relations among ideal classes, assembling the sparse matrix, and knowing when enough relations have been collected.
Finding dependencies in the relation matrix over the field with two elements, and why this stage is the practical bottleneck.