Градиентный спуск в Python

[itsoft]

Алгоритм должен быть эффективным и работать достаточно быстро

А бывают алгоритмы, которые не должны быть эффективными или достаточно быстрыми?

У эффективности должен быть критерий. У скорости тоже.

В статье не даётся оценка эффективный и достаточно ли быстрый алгоритм применён.

[Makocb]

Эту задачу можно решить еще и при помощи рекурсии, обходя одну проблему, которая связана с попаданием двух минимумов на один и тот же промежуток между точками. Вот такой алгоритм работает намного дольше ввиду большего количества итераций, хотя, дает более точный результат. Сложность приведенного же мною алгоритма = О(n), где n — количество точек, которые мы берем. У меня точка минимума рассчитывается за 1.4 секунды.

[AleksandrRd]

Картинка в статье от другого кода приведена?

С этим кодом получается как-то так

[Makocb]

Да, я там со значениями немного поработал. Ну там не велика разница, просто радиус другой задал.

[nerudo]

Армянское радио спрашивают:
— Чем отличается градиентный спуск на питоне от спуска на фортране?
— Скоростью спуска.

[unsignedchar]

Эстонское радио хотело сказать, что numpy это скорее C++.

[leonP4]

Еще интереснее, что при сборке из исходников numpy для Python, Вам понадобится FORTRAN 77. Судя официальной доке, там солянка для лучшей производительности.