Certification of numerical computation of the sign of the determinant of a matrix
From MaRDI portal
Publication:5940606
DOI10.1007/s00453-001-0032-8zbMath1004.65058OpenAlexW2053658691MaRDI QIDQ5940606
Publication date: 9 August 2001
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-001-0032-8
algorithmnumerical experimentsconvex hullarithmetic filterscertified geometric computationscomparisonsdistance to a singular matrixsign of matrix determinant
Related Items
Schur aggregation for linear systems and determinants, An algorithm to compute the polar decomposition of a \(3 \times 3\) matrix, The Schur aggregation and solving ill conditioned linear systems: the convergence theorem, Randomized preprocessing versus pivoting, Additive preconditioning and aggregation in matrix computations, Computing the sign or the value of the determinant of an integer matrix, a complexity survey., Improved algorithms for computing determinants and resultants, A robust algorithm for geometric predicate by error-free determinant transformation, Recent progress in exact geometric computation, Backward error analysis of the extended iterative refinement or improvement algorithm for solving ill conditioned linear system
Uses Software
