Journal article

A simple division−free algorithm for computing determinants

Abstract:: We present an extremely simple method for computing determinants, one that uses no division operations, exact or otherwise. The method amounts to no more than iterating a certain matrix multiplication and requires O(nM(n)) additions and multiplications for an n×n matrix, where M(n) is the number of such operations needed for matrix multiplication. A direct combinatorial proof of correctness is given.

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Share
Cite

Cite this record

APA Style

Bird, R. (2011). A simple division−free algorithm for computing determinants. Information Processing Letters.

MLA Style

Bird, R. “A Simple Division−Free Algorithm for Computing Determinants.” Information Processing Letters, 2011.

Chicago Style

Bird, R. 2011. “A Simple Division−Free Algorithm for Computing Determinants.” Information Processing Letters.
Print

Access Document

Publisher copy:: 10.1016/j.ipl.2011.08.006

Authors

+ Bird, R More by this author

Role:: Author

Journal:: Information Processing Letters More from this journal
Publication date:: 2011-01-01
DOI:: 10.1016/j.ipl.2011.08.006

UUID:: uuid:104f8302-7b03-43c3-920e-fb7050748989
Local pid:: cs:5398
Deposit date:: 2015-03-31
ARK identifier:: ark:/29072/ora_104f83027b0343c3920efb7050748989

Terms of use

Copyright date:: 2011

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP