Сообщение Re[6]: Как быстрое умножение матриц ускоряет вычисление СЛАУ от 15.12.2017 11:55
Изменено 15.12.2017 11:55 Эйнсток Файр
Re[6]: Как быстрое умножение матриц ускоряет вычисление СЛАУ?
N> QR
Я не помимаю, как QR может быть быстрее. Во-первых, он не точный, а итеративный. Во-вторых,
Это 10/3*n^3 уже больше, чем n^3/4 у Гаусса...
Я не помимаю, как 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 у Гаусса...
Re[6]: Как быстрое умножение матриц ускоряет вычисление СЛАУ
N> QR
Я не понимаю, как QR может быть быстрее. Во-первых, он не точный, а итеративный. Во-вторых,
Это 10/3*n^3 уже больше, чем n^3/4 у Гаусса...
Я не понимаю, как 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 у Гаусса...