Rambler's Top100
џ­¤ҐЄб жЁвЁа®ў ­Ёп

Метод золотого сечения


см. Пример (использование метода золотого сечения)
В методе дихотомии на каждом шаге уменьшения интервала нам дважды приходилось вычислять значение целевой функции (в точках х1 и х2).
В методе же золотого сечения мы будем выбирать расположение точек х1 и х2, рассекающих интервал, таким образом, чтобы на каждом шаге уменьшения интервала одна из этих точек совпадала с одной из аналогичных точек предыдущего шага, т.е. на каждом шагу уменьшения интервала фактически вводится только одна новая точка, для которой требуется произвести только одно вычисление значения целевой функции.

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

Точки х1 и х2 расположены симметрично относительно середины интервала (a,b).

Такое рассечение интервала и получило название золотого сечения.
Сначала метод золотого сечения проиллюстрируем рисунками.
Введем обозначения:
1=b-a - исходный интервал.
2 - интервал, полученный после уменьшения интервала 1 отбрасыванием его левого или правого подинтервала.
k+1 - интервал, полученный после уменьшения интервала k.
Отбрасываемый интервал на рисунке будет заштрихован.


Пояснения:
На шаге 1 интервал [a,b] делится точками х1 и х2 в пропорциях золотого сечения.
Отрезок [a,x1) исключается.
На втором шаге точка х1| = х2 (т.е. переходит с первого шага) и вводится новая точка x2| (x2| делит интервал [a|,b|]) в пропорции золотого сечения, причем x2| - a| = x1 - a = 3 и т.д.).
Рассмотрим теперь метод золотого сечения формально.
Золотым сечением отрезка называется деление отрезка на две неравные части так, чтобы отношение всего отрезка к большей части равнялось отношению большей части к меньшей.
Золотое сечение отрезка [a,b] производится двумя симметрично расположенными точками (х1 и х2).
Т.е. (b-a)/(b-x1)=(b-x1)/(x1-a)= и (b-a)/(x2-a)=(x2-a)/(b-x2)=
Можно показать, что:


Примечательно то, что точка х1 в свою очередь производит золотое сечение отрезка [a,x2], т.е. (x2-a)/(x1-a) = (x1-a)/(x2-x1) = .
Аналогично, точка х2 производит золотое сечение отрезка [x1,b].
Итак, метод золотого сечения состоит в том, что длины последовательных интервалов берутся в фиксированном отношении:

Из соотношений:

Получаем:

Корнем этого уравнения является золотое сечение.



Можно записать формулы для точек х1 и х2, производящих золотое сечение на интервале [a,b]:

см. Алгоритм метода золотого сечения
см. Пример (использование метода золотого сечения)
Hosted by uCoz
Hosted by uCoz