High-order determinants: easier way?

  • Thread starter Thread starter Mego05
  • Start date Start date
  • Tags Tags
    Determinants
Click For Summary
SUMMARY

The discussion centers on finding a simpler method for calculating high-order determinants, specifically for orders 4 to 10, using C++. The user successfully computed a 10th order determinant through expansion of minors but seeks a more efficient algorithm that requires fewer calculations than the traditional method, which can involve over 250,460 minors. The user expresses a lack of understanding regarding advanced concepts like eigenvalues and pivoting, indicating a need for accessible resources on determinant algorithms.

PREREQUISITES
  • Understanding of determinants and their properties
  • Basic programming skills in C++
  • Familiarity with the concept of expansion of minors
  • Knowledge of Algebra II concepts, particularly Cramer's Rule
NEXT STEPS
  • Research "LU decomposition" for efficient determinant calculation
  • Explore "C++ libraries for matrix operations" such as Eigen or Armadillo
  • Learn about "matrix factorization techniques" to simplify determinant computation
  • Investigate "determinant properties" that can reduce computational complexity
USEFUL FOR

High school students studying algebra, C++ programmers interested in mathematical algorithms, and anyone looking to optimize the calculation of high-order 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.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 208 ·
7
Replies
208
Views
17K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
16K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 32 ·
2
Replies
32
Views
4K