High-order determinants: easier way?

  • Thread starter Thread starter Mego05
  • Start date Start date
  • Tags Tags
    Determinants
Mego05
Messages
5
Reaction score
0
Ok, so I understand the method of finding a determinant of any order by expansion of minors. I was recently challenged by my teacher to find the determinant of a 10th order determinant she gave me. I succeeded, and felt quite proud of myself, after working for 3 months and filling up 300 pages with the math. Recently, I have grown fond of programming, and challenged myself to write a program in C++ that will find any determinant of an order of 10 or less. Coding the basic algorithm for expansion of minors has become quite tiresome. So, I am wondering, is there a simpler way to find any determinant? I'm only concerned with 4th-10th order determinants, as 2nd and 3rd orders are relatively painless. The solution has to be universal.

I'm not worried about implementing the method, as I can figure that out on my own. I just want to know if there is a simpler way (simpler here meaning needing less than 250,460 minors, and minors of minors, and so on) to go about finding a determinant?
 
Physics news on Phys.org
Have you tried searching for 'determinant algorithms'?
 
I have, but everything I've found talks about eigenvalues, pivoting, and vectors. I have absolutely no idea what any of those are. Please take into account that I am a sophomore in high school, currently enrolled in an Algebra II class that covered determinants only for use in Cramer's Rule.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Replies
2
Views
1K
Replies
1
Views
2K
Replies
4
Views
2K
Replies
1
Views
1K
Replies
0
Views
2K
Replies
4
Views
16K
Replies
3
Views
1K
Replies
11
Views
2K
Back
Top