Register to reply

Finding the inverse of matrices

by SomeRandomGuy
Tags: inverse, matrices
Share this thread:
cronxeh
#19
Mar16-05, 09:35 AM
PF Gold
cronxeh's Avatar
P: 1,236
I tried coming up with general number of operations you'd perform with either method to determine which is faster, and I just dont have time right now..

matt, which one is faster - augmented matrix or adjoint/determinant method? Ive counted about 47 operations on adj/det method, and I'm guessing there is more in augmented method
ComputerGeek
#20
Mar17-05, 09:03 PM
P: 534
Quote Quote by Hurkyl
One thing that's sure to work (though it might not be the easiest) is to compute the adjoint (I think that's the word used) -- the matrix whose (i,j)-th entry is the (i,j)-th subdeterminant. The identity A * adj A = (det A) I will yield the inverse.

Another approach is to use the chinese remainder theorem. Work out the inverse mod 13 and mod 2, then combine them to get the mod 26 answer.

All that said, you probably made an arithmetic error -- I don't think that last row is correct. (Because if that 22 is right, all of the terms on the RHS should be even)
the second option might be best because then every element on mod 2 and mod 13 will be a unit and you can find an inverse for every number. mod 26 is harder because not every element will have an inverse and you may need to do some careful row switches.
ComputerGeek
#21
Mar17-05, 09:06 PM
P: 534
Quote Quote by Hurkyl
Yep, but then again, the matrix is invertible if and only if the determinant is invertible.
don't you mean not equal to zero?
Data
#22
Mar17-05, 11:59 PM
P: 998
Not equal to zero and invertible mean the same thing for elements of a field~
matt grime
#23
Mar18-05, 04:23 AM
Sci Advisor
HW Helper
P: 9,397
But we aren't dealing with a field. Invertible is indeed the correct term.
Hurkyl
#24
Mar18-05, 05:49 AM
Emeritus
Sci Advisor
PF Gold
Hurkyl's Avatar
P: 16,098
For example, an integer matrix has an integer inverse if and only if its determinant is 1 or -1 --- because those are the only invertible integers!
ComputerGeek
#25
Mar18-05, 12:11 PM
P: 534
ah... that makes sense.


Register to reply

Related Discussions
Matrices Inverse properties Precalculus Mathematics Homework 3
Inverse matrices help please Precalculus Mathematics Homework 9
Finding an inverse in F7, matrices...-1 mod 7? Calculus & Beyond Homework 0
Having troubles showing A has no inverse or finding the inverse, matrices. Introductory Physics Homework 0
Inverse of Matrices Linear & Abstract Algebra 3