Computing determinants by double-crossing

DOI10.4169/COLLEGE.MATH.J.42.1.043MaRDI QIDQ2999719zbMATH OpenOpenAlexWikidataFDO

Authors Deanna Leggett, John Perry, Eve Torrence

Publication date 16 May 2011

Published in The College Mathematics Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0906.3840

zbMATH Keywords

determinant computationDodgson's method

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Numerical computation of determinants (65F40) Linear algebra (educational aspects) (97H60) Numerical algebra (educational aspects) (97N30)

Abstract: Dodgson's method of computing determinants was recently revisited in a paper that appeared in the College Math Journal. The method is attractive, but fails if an interior entry of an intermediate matrix has the value zero. This paper reviews the structure of Dodgson's method and introduces a generalization, called a "double-crossing" method, that provides a workaround to the failure for many interesting cases.

Recommendations

• Dodgson condensation: The historical and mathematical development of an experimental method
• A conjecture about Dodgson condensation
• scientific article; zbMATH DE number 6119155
• A new method for computing determinants by reducing the orders by two
• A simple division-free algorithm for computing determinants

Cited in

(6)

• Computing crossing numbers in quadratic time
• A conjecture about Dodgson condensation
• scientific article; zbMATH DE number 5936641 (Why is no real title available?)
• scientific article; zbMATH DE number 773166 (Why is no real title available?)
• Chaos in determinant condensation calculations
• Dodgson condensation: The historical and mathematical development of an experimental method

This page was built for publication: Computing determinants by double-crossing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2999719)