Certification of numerical computation of the sign of the determinant of a matrix (Q5940606)
From MaRDI portal
scientific article; zbMATH DE number 1632041
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Certification of numerical computation of the sign of the determinant of a matrix |
scientific article; zbMATH DE number 1632041 |
Statements
Certification of numerical computation of the sign of the determinant of a matrix (English)
0 references
9 August 2001
0 references
An algorithm with calculates the sign of the determinant of a matrix \(A\) is derived. Given a unit round-off \(\varepsilon\), it either gives a guarantee for the calculated sign, or an output failure. Applications for this algorithm are explained, extensive numerical experiments and comparisons with other approaches are reported.
0 references
sign of matrix determinant
0 references
arithmetic filters
0 references
certified geometric computations
0 references
convex hull
0 references
distance to a singular matrix
0 references
algorithm
0 references
numerical experiments
0 references
comparisons
0 references
