Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.79/29: Рейтинг темы: голосов - 29, средняя оценка - 4.79
2 / 2 / 1
Регистрация: 27.09.2013
Сообщений: 111

Метод наискорейшего спуска зацикливает

03.06.2016, 09:41. Показов 6049. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Код:
C++
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
#include <iostream>
#include <cmath>
#include <cstdio>
#include <iostream>
 
#ifndef GRADIENTSP_H
#define GRADIENTSP_H
#define NMAX 1000
 
//Собственно здесь записывается наша функция
double f(double x,double y)
{
    return (x-y+1)*(x-y+1)-4*x+pow(y,3)/3;
}
 
//Это первая производная по dx
double f_dx(double x,double y)
{
    return 2*x + 2*y -2;
}
 
//Это первая производная по dy
double f_dy(double x,double y)
{
    return 2*x + 6*y -3;
}
 
//Это функция g d методе наискорейшего (градиентного) спуска
double g(double x, double y, double alpha)
{
    return f(x - alpha*f_dx(x,y), y - alpha*f_dy(x,y));
}
 
//двумерная норма
double norma(double x, double y)
{
    return sqrt(x*x+y*y);
}
 
//Метод половинного деления для нахождения минимума в градиентном спуске
double Dihotomia(double a0, double b0, double epsilon, double x, double y)
{
    //Номер шага
    int k;    
    //Отклонени от середины отрезка влево, вправо
    double lk, mk;
    //Величина на которую мы отклонимся от середины отрезка
    double delta=0.5*epsilon;
    //Точка минимума
    double x_;
    //Отрезок локализации минимума
    double ak=a0, bk=b0;    
    k=1;
    //Пока длина отрезка больше заданной точности
    double ff;
    do
    {
        //Берем середину (ну почти середину - +\- некоторое дельта в частности у нас delta=0.5*epsilon)
        lk=(ak+bk-delta)/2;
        mk=(ak+bk+delta)/2;
 
        k++;
        //Проверяем в какую часть попадает точка минимума слева от разбиения или справа и выбираем соответствующую точку
        if(g(x,y,lk)<=g(x,y,mk))
        {
            //Теперь правая граница отрезка локализации равна mk
            bk=mk;
        }
        else
        {
            //Теперь левая граница отрезка локализации равна mk
            ak=lk;
        }
        
    } while ((bk-ak) >= epsilon);
 
    x_=(ak+bk)/2; //minimum point
 
    return x_;
}
 
 
// метод наискорейшего спуска
double GreatDescent(int bx, int by,double epsilon)
{
    double x[NMAX];
    double y[NMAX];
    double alpha[NMAX];
    int k;
 
    //Начальное приближение u[0]
    x[0]=bx;
    y[0]=by;
 
    std::cout <<"Результаты:"
            <<std::endl<< "x("<<0<<"): ("<<x[0]<<", "<<y[0]<<")"<<std::endl;
 
    for (k=0; ; k++)
    {
        //Находим alpha_k как минимум функции g на отрезке -10000,100000
        alpha[k]=Dihotomia(-10000,100000,epsilon,x[k],y[k]);
        //Вычисляем u[k]
        x[k+1]=x[k]-alpha[k]*f_dx(x[k], y[k]);
        y[k+1]=y[k]-alpha[k]*f_dy(x[k], y[k]);
 
        std::cout<<"x("<<k+1<<"): "<<"("<<x[k+1]<<", "<<y[k+1]<<")"<<std::endl
                   <<"f("<<x[k+1]<<", "<<y[k+1]<<") = "<<f(x[k+1], y[k+1]) <<std::endl;
        if (k>1)
        {
            //Проверяем условие остановки
            if(norma(x[k+1]-x[k],y[k+1]-y[k])<epsilon)
            {
                break;
            }
        }
    }
 
    std::cout <<"\n"<<"Точка минимума (epsilon="<<epsilon<<")"<<std::endl
             <<"f("<<x[k+1]<<", "<<y[k+1]<<") = "<<f(x[k+1], y[k+1]) <<std::endl;
    return f(x[k+1],y[k+1]);
}
#endif // GRADIENTSP_H
 
 
int main()
{
    setlocale(LC_ALL,"russian_russia"); //фу-ия вывода кириллицы в консоли
 
    double x,y,epsilon;
    std::cout <<"x\n";
    std::cin>>x;
    std::cout <<"y\n";
    std::cin>>y;
    std::cout <<"epsilon\n";
    std::cin>>epsilon;
    GreatDescent(x,y,epsilon);
 
    system("pause");
    return 0;
}
Когда использую функции до 2-ой степени, например:x*x+y*y +1, то все отлично работает. Но если использую кубическую фу-ию, зацикливает.
epsilon беру 0.1
Помогите пожалуйста понять почему зацикливает?

Добавлено через 10 часов 47 минут
никто не знает в чем тут дело?
1
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.06.2016, 09:41
Ответы с готовыми решениями:

Метод наискорейшего спуска
Доброго времени суток! Возникла проблема с реализацией программы. Не понимаю ни алгоритма, ни к чему нужна матрица, ни, соответсвенно,...

Метод наискорейшего спуска
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;cmath&gt; #include &lt;math.h&gt; #include &lt;conio.h&gt; #include &lt;iomanip&gt; #include...

Метод наискорейшего спуска: переделать для поиска максимума
если код для метода скорейшего спуска на нахождение минимума, а нужно переделать под находжение максимума. подскажите как это сделать ? вот...

2
Модератор
 Аватар для vxg
3407 / 2178 / 354
Регистрация: 13.01.2012
Сообщений: 8,448
03.06.2016, 09:53
CyberGudvin, первое что приходит в голову - его реально зацикливает из за особенностей функции. вы пробовали построить функцию?
0
Модератор
 Аватар для vxg
3407 / 2178 / 354
Регистрация: 13.01.2012
Сообщений: 8,448
03.06.2016, 10:00
график выглядит наверное как то так. видимо градиент толкает решение к центральной площадке и начинает вокруг нее кружить так как она стабильнее чем склоны
Миниатюры
Метод наискорейшего спуска зацикливает  
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.06.2016, 10:00
Помогаю со студенческими работами здесь

Алгоритм наискорейшего спуска
Мне нужно найти локальные минимумы в массиве в пределах окрестности. Прочитала про метод наискорейшего спуска, но везде в алгоритмах...

Поиск минимума функции методом наискорейшего спуска
Добрый день. Передо мной встала задача: реализовать поиск минимума функции градиентным методом наискорейшего спуска. Я программу решила...

Метод рекурсивного спуска / таблично управляемый метод парсинга
Здравствуйте, хочу написать что-то на подобии forndend-а для компилятора, я прошелся по двум методам парсинга для компилятора (Метод...

Метод градиентного спуска
Доброго времени суток! прошу прощения за подъём старой темы, которую здесь многократно пытались оббъяснить, но помогите Задание: ...

Метод покоординатного спуска
Помогите пожалуйста Разработать программу(С++) для реализации Метода координатного спуска многомерного поиска и найти минимум заданной...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru