Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


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




Метод золотого сечения – предполагает деление начального отрезка, где локализован экстремум функции в отношение: А:В = В:С (рис.3.) В результате, когда мы отбрасываем отрезок на одной из границ, нам надо построить только одну точку (Х1 или Х2). Для вычисления координат этих точек обычно используется соотношение золотого сечения – . Алгоритм метода представлен на рис. 4. Рассмотрим его более подробно. После ввода данных выполняется проверка наличия экстремума внутри интервала, если он имеется, то вычисления продолжаются, иначе выводится сообщении об его наличии в заданном интервале. Так как значения Y1 и Y2 нам уже известны, то мы просто проверяем какое из этих двух значений больше и на основании этого отбрасываем один из интервалов слева или справа. Надо отметить, что в отличии от методов поиска корней нам надо было переопределить только одну точку, то здесь надо переопределять две точки, что требует обязательного сохранения порядка операций, которые указаны в алгоритме. Если мы например сначала переопределим Х1=Х2, а потом выполним приравнивание Хл=Х1, то в результате обе точку получат значения Х1, что является ошибкой.

После завершения поиска по достижению разности Хпрл меньше ошибки erf нам надо вывести результат решения, который должен соответствовать наибольшему значению из Х1 и Х2


Поделиться:

Дата добавления: 2015-04-18; просмотров: 98; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты