Certification of numerical computation of the sign of the determinant of a matrix (Q5940606)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1632041
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.86816525
0 references
0.86518043
0 references
0.8588718
0 references
0.85679764
0 references
0.8529732
0 references
0.84896755
0 references
0.8450319
0 references
0.8438812
0 references
0.84300447
0 references
