50621

Дихотомия

Лабораторная работа

Математика и математический анализ

Задание Минимизировать унимодальную функцию fx методом дихотомии: Пpостейшим методом минимизации функции одной пеpеменной является дихотомия деление отpезка пополам. Для успешной pеализации этого метода не тpебуется вычислять или оценивать пpоизводную функции. Обозначим через X множество точек минимума функции fx. Для унимодальной функции X=[ α β].

Русский

2014-01-27

177.5 KB

8 чел.

Лабораторная работа

№1

Тема

Дихотомия

Ф.И.О.

Пастухова Светлана Владимировна

Группа

403

Вариант

15

Задание

Минимизировать унимодальную функцию f(x) методом дихотомии:

             

Пpостейшим методом минимизации функции одной пеpеменной является дихотомия (деление отpезка пополам). Для успешной pеализации этого метода не тpебуется вычислять или оценивать пpоизводную функции.

Определение. Функцию f(x) назовем унимодальной на отpезке X, где X={ x: a ≤ x ≤ b }, если она непpеpывна на X=[a,b], и существуют числа α, β такие что a ≤ α ≤ β ≤ b и

1) f(x) стpого монотонно убывает пpи a ≤ x ≤ α,

2) f(x) стpого монотонно возpастает пpи β ≤ x ≤ b,

3) f(x)=f*=inf{ f(x): x єX } пpи α ≤ x ≤ β.

Случай, когда один или два из отpезков [а, α], [ α, β], [ β,b] выpождаются в точку, здесь не исключается. Обозначим через X* - множество точек минимума функции f(x). Для унимодальной функции X*=[ α, β]. Если α=β, то f(x) называется стpого унимодальной на отpезке X=[a,b].

Опишем метод дихотомии, пpедполагая, что минимизиpуемая функция f(x) унимодальна на отрезке [a,b].

Поиск минимума функции f(x) начинается с выбоpа двух точек

x1=(a+b- δ)/2, x2=(a+b+ δ)/2,

где δ - параметр метода,0 < δ < b-a,выбирается вычислителем и может определяться целесообразным количеством верных десятичных знаков при задании аргумента. Ясно, что δ не может быть меньше машинного нуля ЭВМ,используемой при решении рассматриваемой задачи. Точки x1, x2 расположены симметрично на отрезке [a,b] относительно его середины и при малых δ делет его почти пополам.

После выбора точек x1, x2 вычисляются значения f(x1), f(x2) и сравниваются между собой. Если f(x1) ≤ f(x2), то полагают а1=а, b1=x2, если же f(x1) > f(x2),то a1=x1, b1=b. Так как f(x) унимодальна на [a,b], отрезок [a1,b1] имеет общую точку со множеством X* и его длина b1-a1=(b-a-δ)/2+δ

Пусть отрезок [a k-1 ,bk-1 ], имеющий непустое пересечение с X*, уже известен, и пусть bk-1 -ak-1=(b-a- δ)/2k-1+ δ> δ, k≥2. Тогда берем точки x=(a +b -)/2, x =(a+b+)/2, расположенные на отрезке [a,b] симметрично относительно его середины, и вычисляем значения f(x), f(x).

Если f(x) ≤ f(x), то полагаем a=a, b=x, если же f(x) > f(x), то a=x, b=b Длина получившегося отрезка [a,b] равна b-a=(b-a-)/2+ .

Описанный процесс деления отрезка пополам можно продолжать до тех пор пока не получится отрезок [a,b] длины b- a: где  - заранее заданная точность,ε>δ . Нетрудно получить, что для достижения точности ε требуется n > 2log2((b-a- )/( ε-δ)) вычислений функции f(x).

Выполнения лабораторной работы.

  1.  Графически определяем отрезок [a,b],на котором лежит точка минимума функции.

    

1

--0.3502

-0.2000

0.1502

2

-0.3502

-0.2749

0.0754

3

-0.3128

-0.2749

0.0379

10

-0.2894

-0.2886

0.0008

Локальный минимум функции t= -0.2627

PAGE  1


 

А также другие работы, которые могут Вас заинтересовать

45728. Рото- и гортаноглотка, строение, назначение и иннервация, возможные заболевания 16.18 KB
  Ротоглотка - это щелевидное пространство спереди которой располагается зев, который образован сверху мягким небом и передней и задней дужками по бокам, передняя небно-язычная мышца, между ними располагаются небные миндалины.
45729. Субъектное пространство и сферы паблик рилейшнз 49 KB
  Вопросы которые задают субъектное пространство PRдеятельности: Кому чему делается PR предметный Для кого функциональностратегический = базисный. Базисный субъект: Именно он выступает основанием для начала PRдеятельности у него образуется потребность в оптимизации коммуникационного пространства он задает исходные параметры PRдеятельности часто формирует заказ подписывает и финансирует контракт. Для кого функциональностратегический Исходный технологический субъект лицо осуществляющее PRдеятельность которое может...
45730. Общественное мнение: понятие, диагностика, технологии формирования. Диагностика общественного мнения: цели, подходы, методики измерения 40 KB
  Общественное мнение: понятие диагностика технологии формирования. ОМ при этом вступает как совокупное мнение соответствующего субъекта имеющее внутр. Программы деятсти субъектов ПР нацелены на: убедить людей изменить своё мнение; сформировать ОМ когда его нет; усилить существующее ОМ. Характерные признаки ОМ: Направленность преобладающее установившееся мнение за и против к опред.
45734. Ю. Хабермас. Моральное сознание и коммуникативное действие 38 KB
  Действия в этих мирах выражаются в языке. Теория коммуникативного действия: центром усилий Хабермаса различение противопоставление инструментального и коммуникативного действия. Воплощение инструментального действия сфера труда. При совершении инструментального действия реализуются определенные цели осуществляются предсказания касающиеся последствий данного действия.
45735. Хайдеггер. Бытие и время 47 KB
  Бытие и время. Бытиевмире вообще как основоустройство присутствия Гл. Бытиевмире как событие и бытие самости. Бытиев как таковое Гл.
45736. Диалектика просвещения. Философские фрагменты 23 KB
  В книге описывается саморазрушение просвещения и его возвращение к мифологии с которой оно боролось столетиями. Первый называется Понятие просвещения.