Теорема о линейной сходимости градиентного метода с постоянным шагом

L. В силу (9) градиентный метод (4) записывается в виде.Характеризующая скорость сходимости метода, зависит от шага.Из этого неравенства вытекает утверждение данной теоремы.Доклад по математическим методам в экономике.Интеграл, стоящий в этом неравенстве, определяет линейный (симметричный в силу симметричности.L) . При таком выборе шага оценка сходимости будет наилучшей и будет характеризоваться величиной.Существует и единственно в силу теорем 1) и 2).Оптимальный выбор шага.(здесь воспользовались 3).Далее, в силу утверждения 4).