15Методы минимизации функций одной переменной. Метод дихотомии: суть метода, формулы, достоинства и недостатки, примеры. Стр.32

Наиболее распространенные прямые методы решения задачи минимизации функции одной переменной, заданной на отрезке являются методы: перебора, дихотомии, золотого сечения и Фибоначчи.

Дихо томэ. Рассечение пополам. Рассматриваются 2 "куска" всех интересующих объектов, причём в научном смысле дихотомия должна делить ВСЕ объекты, и делить строго.

Преимущества и недостатки

Дихотомическое деление привлекательно своей простотой. Действительно, при дихотомии мы всегда имеем дело лишь с двумя классами, которые исчерпывают объём делимого понятия. Таким образом, дихотомическое деление всегда соразмерно; члены деления исключают друг друга, так как каждый объект делимого множества попадает только в один из классов а или не а; деление проводится по одному основанию — наличие или отсутствие некоторого признака. Обозначив делимое понятие буквой а и выделив в его объёме некоторый вид, скажем, b, можно разделить объём а на две части — b и не b.

Дихотомическое деление имеет недостаток: при делении объёма понятия на два противоречащих понятия каждый раз остаётся крайне неопределённой та его часть, к которой относится частица «не». Если разделить учёных на историков и не историков, то вторая группа оказывается весьма неясной. Кроме того, если в начале дихотомического деления обычно довольно легко установить наличие противоречащего понятия, то по мере удаления от первой пары понятий найти его становится всё труднее.

16Методы минимизации функций одной переменной. Метод золотого сечения: суть метода, формулы, достоинства и недостатки, примеры.

Наиболее распространенные прямые методы решения задачи минимизации функции одной переменной, заданной на отрезке являются методы: перебора, дихотомии, золотого сечения и Фибоначчи

Метод золотого сечения — метод поиска значений действительно-значной функции на заданном отрезке. В основе метода лежит принцип деления в пропорциях золотого сечения. Наиболее широко известен как метод поиска экстремума в решении задач оптимизации

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

Золотое сечение и гармония в искусстве

Под «правилом золотого сечения» в архитектуре и искусстве обычно понимаются асимметричные композиции, не обязательно содержащие золотое сечение математически.

Есть основание считать, что значимость золотого сечения в искусстве преувеличена и основывается на ошибочных расчётах. Некоторые из таких утверждений:

Пропорции пирамиды Хеопса, храмов, барельефов, предметов быта и украшений из гробницы Тутанхамона свидетельствуют, что египетские мастера пользовались соотношениями золотого сечения при их создании.

Согласно Ле Корбюзье, в рельефе из храма фараона Сети I в Абидосе и в рельефе, изображающем фараона Рамзеса, пропорции фигур соответствуют золотому сечению. В фасаде древнегреческого храма Парфенона также присутствуют золотые пропорции. В циркуле из древнеримского города Помпеи (музей в Неаполе) также заложены пропорции золотого деления, и т. д. и т. п.

При обсуждении оптимальных соотношений сторон прямоугольников (размеры листов бумаги A0 и кратные, размеры фотопластинок (6:9, 9:12) или кадров фотоплёнки (часто 2:3), размеры кино- и телевизионных экранов — например, 4:3 или 16:9) были испытаны самые разные варианты. Оказалось, что большинство людей не воспринимает золотое сечение как оптимальное и считает его пропорции «слишком вытянутыми»[источник не указан 1379 дней].

Примеры сознательного использования

Начиная с Леонардо да Винчи, многие художники сознательно использовали пропорции «золотого сечения». Российский зодчий Жолтовский также использовал золотое сечение в своих проектах