N> QR

Я не понимаю, как QR может быть быстрее. Во-первых, он не точный, а итеративный. Во-вторых,

In this crude form the iterations are relatively expensive. This can be mitigated by first bringing the matrix A to upper Hessenberg form (which costs 10/3*n^3 + O ( n^2 ) arithmetic operations using a technique based on Householder reduction)

Это 10/3*n^3 уже больше, чем n^3/4 у Гаусса...