Минимизация функции методом покоординатного спуска

@Kiberlady · Регистрация: 08.05.2015

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

Приветствую всех, кто зашел в эту тему.
Друзья, прошу помочь разобраться с реализацией метода покоординатного спуска в Matlab, указанной ниже:

Matlab M

 %Напишем программу минимизации функции методом покоординатного спуска: 
 aaa=13; bbb=-0.2; ccc=1.44; ddd=0.23; 
 x1=0;  x2=-6;  e=0.0001;  k=2;  
h=0.2;  e1=e/k;  l=0;  d=e+1;  
while(d>e)      
     d=abs(h); 
     h1=h;
     z=aaa*x1+bbb*x2+exp(ccc*x1^2+ddd*x2^2);
     z1=z+1; 
     d1=abs(h1); 
     while (d1>e)
          d1=abs(h1);
          x1=x1+h1; 
          z1=aaa*x1+bbb*x2+exp(ccc*x1^2+ddd*x2^2);
          if (z1>=z) h1=-h1/k; end
          z=z1;
      end
      h1=h;
      z=aaa*x1+bbb*x2+exp(ccc*x1^2+ddd*x2^2);
      d1=e1+1;
      z1=z+1;
      d1=abs(h1);
      while (d1>e)
          d1=abs(h1);
          x2=x2+h1;
          z1=aaa*x1+bbb*x2+exp(ccc*x1^2+ddd*x2^2);
          if (z1>=z)  h1=-h1/k; end
          z=z1;
      end
      h=h/k;
      l=l+1;
  end
  x1
  x2
  aaa*x1+bbb*x2+exp(ccc*x1^2+ddd*x2^2)
  e

Мне ясно, как реализовать данную задачу с использованием частных производных, но эта реализация вызвала ряд затруднений. В общем смысле я не совсем даже понимаю, как именно здесь происходит минимизация и что это за такая таинственная e1, равная погрешности, деленной на такое же таинственное k(наверное, это число переменных). Да и с z1=z+1 не совсем понятно, ну почему именно +1?
В общем подняла всю литературу, которую могла. Своими силами разобраться не получается. Одна надежда на вас.

@VSI · 31.05.2016, 16:46

Kiberlady, загляните в самый низ этой страницы в раздел "Похожие темы". Можете найти для себя много полезного...

@Kiberlady · 31.05.2016, 17:12 **[ТС]**

VSI, я, конечно, заглядывала в темы с таким описанием) Просто там везде реализован код с использованием производных. У меня интерес именно с этим разобраться. Дело в том, что я нашла немного о том, как искать минимум без использования частных производных, но там мало понятного)Вот здесь http://www.bestreferat.ru/referat-46611.html описан этот метод, блок-схема алгоритма, указанная там чем-то похожа на то, как реализован интересующий меня код. Но разобраться все же у меня не получается.

@Nick07 · 01.06.2016, 08:00

Сообщение от Kiberlady

У меня интерес именно с этим разобраться.

А чем классические учебники не нравятся? Вопрос, видимо, по алгоритму, чем по его реализации в матлаб.

@VSI Модератор $Эксперт по математике/физике$ 5240 / 4027 / 1385 Регистрация: 30.07.2012 Сообщений: 12,288
	31.05.2016, 16:46	2
	Kiberlady, загляните в самый низ этой страницы в раздел "Похожие темы". Можете найти для себя много полезного... 0

@Kiberlady 0 / 0 / 1 Регистрация: 08.05.2015 Сообщений: 6
	31.05.2016, 17:12 [ТС]	3
	VSI, я, конечно, заглядывала в темы с таким описанием) Просто там везде реализован код с использованием производных. У меня интерес именно с этим разобраться. Дело в том, что я нашла немного о том, как искать минимум без использования частных производных, но там мало понятного)Вот здесь http://www.bestreferat.ru/referat-46611.html описан этот метод, блок-схема алгоритма, указанная там чем-то похожа на то, как реализован интересующий меня код. Но разобраться все же у меня не получается. Миниатюры 0

@Nick07 533 / 438 / 47 Регистрация: 17.07.2013 Сообщений: 2,236
	01.06.2016, 08:00	4
	Сообщение от Kiberlady У меня интерес именно с этим разобраться. А чем классические учебники не нравятся? Вопрос, видимо, по алгоритму, чем по его реализации в матлаб. 0