Tag
sparse matrix
3 resources tagged “sparse matrix” across the knowledge library.
3 items
Article7 Aug 2026Matrix Representation and Cost ModelDense and sparse matrix representations, the cost model for exact linear algebra, and why coefficient growth rather than operation count usually decides performance.2 min readRead MoreArticle7 Aug 2026Relation Matrix ConstructionGenerating relations among ideal classes, assembling the sparse matrix, and knowing when enough relations have been collected.2 min readRead MoreArticle7 Aug 2026The Quadratic Sieve: Linear Algebra StageFinding dependencies in the relation matrix over the field with two elements, and why this stage is the practical bottleneck.2 min readRead More
