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


 

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

83853. Хирургическая анатомия средостения. Доступы при флегмоне шеи и медиастините 51.42 KB
  Содержимое: дуга аорты: плечеголовной ствол; левая общая сонная артерия; левая подключичная артерия; ви лочковая железа; плечеголовные вены: верхняя полая вена: диафрагмальные нервы: блуждающие нервы: возвратные гортанные нервы: трахея: пищевод: грудной лимфатический проток: паратрахеальные. Среднее средостение Содержимое: перикард; сердце; восходящая часть аорты; легочный ствол; легочные артерии и легочные вены; правый и левый главные бронхи; верхний сегмент верхней полой вены: правый и левый диафрагмальные нервы: перикардиодиафрагмальные...
83854. Хирургическая анатомия молочной железы. Лечение гнойного мастита 50.44 KB
  Хирургическая анатомия молочной железы Скелетотопия: между III и VI ребрами сверху и снизу и между окологрудинной и передней подмышечной линиями с боков. Дольки железы располагаются радиально вокруг соска. Лимфатическая система женской молочной железы и расположение регионарных лимфатических узлов представляют большой практический интерес в связи с частым поражением органа злокачественным процессом.
83855. Хирургическое лечение рака молочной железы. Лимфодиссекция 50.03 KB
  Хирургическое лечение рака молочной железы В хирургии рака молочной железы в настоящее время применяются следующие оперативные вмешательства: А. Мэйеру удаление молочной железы с опухолью единым блоком с малой и большой грудными мышцами и клетчаткой подкрыльиовой. Экономные: Радикальная мастэктомия с сохранением большой грудной мышцы по Пейти удаление молочной железы с опухолью единым блоком с малой грудной мышцей и клетчаткой подмышечной подключичной и подлопаточной областей с лимфатическими узлами.
83856. Хирургическая анатомия сердца, магистральные сосуды и клапаны сердца. Коронарные артерии 119.51 KB
  Хирургическая анатомия сердца Голотопия. Пространственная ориентация сердца и его отделов выглядит следующим образом. По отношению к срединной линии тела при мерно 2 3 сердца располагается слева и 1 3 справа.
83857. Принципы операций при врождённых и приобретённых пороках сердца 50.28 KB
  К врожденным порокам сердца относятся: дефект межпредсердной перегородки: дефект межже.тудочковой перегородки который приводит к сбросу крови в правый желудочек через дефект в мышечной или мембранозной части перегородки: незаращенный артериальный проток ductus rteriosus Боталлов. Дефект межпредсердной перегородки ушивание дефекта у больных с наличием легочной гипертензии или пластика перегородки заплатой из аутоперикарда синтетической ткани при большом диаметре дефекта. Дефект межжелудочковой перегородки: радикальная операция ...
83858. Хирургическая анатомия лёгких. Корень лёгкого 45.58 KB
  Сегмент участок легкого вентилируемый бронхом третьего порядка. На медиальной поверхности каждого легкого располагаются его ворота. Здесь находятся составляющие корень легкого анатомические образования: бронх легочные артерии и вены бронхиальные сосуды и нервы лимфатические узлы. Скелетотопически корень легкого располагается на уровне VVII грудных позвонков.
83859. Хирургическая анатомия полости груди. Техника пункции и дренирование плевральной полости 50.76 KB
  Техника пункции и дренирование плевральной полости. В грудной полости располагаются три серозных мешка: два плевральных и один перикардиальный. Между плевральными мешками в грудной полости расположено средостение в котором помещается комплекс органов куда входят сердце с перикардом грудная часть трахеи главные бронхи пищевод сосуды и нервы окруженные большим количеством клетчатки.
83860. Хирургическая тактика при проникающем ранении груди. Торакотомия. Обработка лёгочных артерий, лёгочных вен и бронхов 54.15 KB
  Гемоторакс скопление крови в полости плевры в результате повреждения кровеносных сосудов или стенки сердца. Диагностику проводят рентгенологически и с помощью пункции плевральной полости. Гемопневмоторакс скопление крови и воздуха в плевральной полости. Пневмоторакс скопление воздуха в плевральной полости в результате повреждения плевры.
83861. Лечение пневмоторакса 50.16 KB
  при повреждении париетальной плевры: внутренний при ране лёгкого или повреждении бронха т. при повреждении висцеральной плевры. закрытый однократное попадание воздуха и разобщение полости плевры с атмосферой; открытый постоянное сообщение плевральной полости с атмосферным воздухом во время вдоха воздух через рану проникает в плевральную полость а при выдохе выходит наружу: клапанный поступление воздуха только в плевральную полость изза наличия клапана нарастающее накопление воздуха в плевральной полости. Этапы помощи при...