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 Matrix Representation. 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.
Representing a field element by its multiplication matrix, and reading trace, norm and characteristic polynomial off that matrix.
The standard, matrix, conjugate-vector and minimal-polynomial representations of an algebraic number, their relative costs, and how to convert between them.