Оптимальный градиентный метод (метод наискорейшего спуска)

@Mnemonik39 · Регистрация: 06.12.2015

Студворк — интернет-сервис помощи студентам

Просьба помочь разобраться с простым алгоритмом.
Не понимаю, почему ищет неверное значение переменной x, оно должно быть равно 1 или близко к 1.
Прикрепляю снимки из методички, по которой нам надо сделать

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import cmath
 
print ('\n2. Оптимальный градиентный метод (метод наискорейшего спуска)\n')
print('Исходная функция f(x) = (x - 1) * (x - 1)\n')
print('Градиент функции f(x) =  2 * i\n')
print('Шаг h = 0.2, epsilon = 0.001\n')
 
x = 3.0
alpha = 0.2
xNext = 0.0
epsilon = 0.0001
i = 0
 
def calc_mod_gradient(x):
    return (cmath.sqrt(2 * x)).real
 
def calc_next_step(x):
    return 2 * x
 
def initial_function(x):
    return (x - 1) * (x - 1)
 
 
while calc_mod_gradient(x) > epsilon:
    print('Значения x' + str(i) + ' = ' + str(x) + ', x' + str(i + 1) + ' = ' + str(xNext) )
    print('Значения alpha' + str(i) + ' = ' + str(alpha))
    alpha = initial_function(x - alpha * calc_next_step(x))
    xNext = x - alpha * calc_next_step(x)
    x = xNext
    i += 1
print('Искомое x = ' + str(x))

@passant · 27.06.2018, 10:06

Не разбирался в алгоритме, но первое, что бросилось в глаза - у вас в программе условие сформулировано так

Python
1
calc_mod_gradient(x) > epsilon

а в приведенном алгоритме - в обратную сторону.

@pipinambur · 06.05.2019, 19:13

Проблема не в алгоритме, а в матанализе. Градиент найден с ошибкой. Если функция (х-1)^2, то ее производная по х будет равна 2*(х-1).

Новые блоги и статьи Все статьи Все блоги /
JWT аутентификация в ASP.NET Core UnmanagedCoder 18.06.2025 Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .	Краткий курс по С# aaLeXAA 18.06.2025 Здесь вы найдете все необходимые функции чтоб написать програму на C# Задание 1: КЛАСС FORM 1 public partial class Form1 : Form { Spisok listin = new Spisok(); . . .	50 самых полезных примеров кода Python для частых задач py-thonny 17.06.2025 Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .	C# и продвинутые приемы работы с БД stackOverflow 17.06.2025 Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .	Angular: Вопросы и ответы на собеседовании Reangularity 15.06.2025 Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .
Архитектура Onion в ASP.NET Core MVC stackOverflow 15.06.2025 Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .	Unity 4D GameUnited 13.06.2025 Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .	SSE (Server-Sent Events) в ASP.NET Core и .NET 10 UnmanagedCoder 13.06.2025 Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .	С днём независимости России! Hrethgir 13.06.2025 Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .	Лето вокруг. kumehtar 13.06.2025 Лето вокруг. Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя. Странные серые краски проникают и. . .

@pipinambur 0 / 0 / 0 Регистрация: 02.05.2019 Сообщений: 3
	06.05.2019, 19:13
	Проблема не в алгоритме, а в матанализе. Градиент найден с ошибкой. Если функция (х-1)^2, то ее производная по х будет равна 2*(х-1). 0

Опции темы