In addition to consulting Octave's source for the precise details, the
Octave manual contains a complete high-level description of the
algorithm that Octave uses to decide how to solve a particular linear
system, e.g. how the backslash operator A\x
will be interpreted.
Sections “Techniques Used for Linear Algebra” and “Linear Algebra on
Sparse Matrices” from the manual describe this procedure.