Быстро сходящийся алгоритм линейного поиска в недифференцируемой оптимизации
Рассматривается быстро сходящийся алгоритм линейного поиска, предназначенный для решения задач выпуклой недифференцируемой оптимизации кусочно-гладких функций одной переменной. Так же, как и оригинальный алгоритм, модифицированный алгоритм демонстрирует близкую к квадратичной скорость сходимости.
Ключевые слова: недифференцируемая оптимизация, выпуклое программирование, одномерный поиск.