Guest
Новичок
|
Во всех стандартных книгах по численным методам количество шагов алгоритма оценивается исходя из наихудшего случая. На практике оно может быть во много раз меньше. Интересно, существуют ли оценки числа шагов в среднем, (то есть, их математического ожидания)? Например, известны ли оценки среднего числа шагов метода простой итерации или метода Ньютона решения уравнений, градиентных методов минимизации функций и т. д.? Если да, то где об этом можно прочитать?
|