Abstract
The numbers of bit operations ( bt) required for matrix multiplication (MM), matrix inversion (MI), the evaluation of the determinant of a matrix (Det), and the solution of a system of linear equations (SLE) are estimated from above and below. (For SLE the estimates are nearly sharp.) The bit-complexity classes turn out to be different from the arithmetical complexity classes for those problems, for instance, bt(MM) = o( bt(Det)) while MM and Det require the same number of arithmetical operations within a constant factor. The bit complexity gives a more refined measure of stability of algorithms than their condition. In particular the study shows that the large condition of the so called APA algorithms of small degrees for MM causes only reasonable growth of their bit time which suggests that fast APA algorithms are practically efficient. A new extension of the class of APA algorithms is introduced.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.