Computation of determinants, adjoint matrices, and characteristic polynomials without division (Q1407060)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computation of determinants, adjoint matrices, and characteristic polynomials without division |
scientific article; zbMATH DE number 1978217
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computation of determinants, adjoint matrices, and characteristic polynomials without division |
scientific article; zbMATH DE number 1978217 |
Statements
Computation of determinants, adjoint matrices, and characteristic polynomials without division (English)
0 references
9 September 2003
0 references
Algorithms for computation of determinants, adjoint matrices, and characteristic polynomials, and for solving a system of \(n-1\) linear homogeneous equations in \(n\) variables are proposed. The algorithms use the Cramer's rule and \(O(n^4)\) ring operations without division over an arbitrary commutative ring.
0 references
computation of determinants
0 references
computation of adjoint matrices
0 references
computation of characteristic polynomials
0 references
computation without division
0 references
algorithms
0 references
Cramer's rule
0 references
