What's the number of operations for the Gauss Jordan elimination method and the Cholesky method?

Question

I scoured through the internet looking for an answer on how many operations it would take to solve a system of linear equations using these two methods to no avail.

Is there a documentation of some kind where I can look up the number of operations it would take for these two methods i.e. number of additions/multiplications/divisions with proof?

The first link is proof of the Gauss elimination, not quite Gauss-Jordan. The second one is proof about some flops of some kind which I have no clue what it means. I'm more looking for number of additions/multiplications required. — GoldenDovah, May 17 '21 at 23:39
A FLOP is a floating-point operation, i.e. standard arithmetic. — ConMan, May 18 '21 at 00:54

score 0 · Answer 1 · answered May 17 '21 at 23:46

0

Partial answer (without Cholesky):

answered May 17 '21 at 23:46

Ripi2

973
5
11

What's the number of operations for the Gauss Jordan elimination method and the Cholesky method?

1 Answers1