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


 

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

26763. Глубокие трансформационные процессы, переход России на путь демократического развития 34.5 KB
  Решение этих задач было невозможно без формирования гражданского общества призванного формировать социальнополитическую активность личности и уравновесить государственное влияние различными формами самоорганизации и самоуправления. Эта идея органично вписывалась в процессы становления глобального информационного общества поскольку в значительной степени базировалась на ключевых особенностях информационной цивилизации. Абсолютно недостаточным следует признать и информационное взаимодействие власти и общества. Они могли бы стать одним из...
26765. Гражданское общество 38 KB
  Вновь подтверждена онтологическая закономерность гражданского общества обозначенная еще древними греками. Воля каждого гражданина должна быть подчинена безоговорочно воле общей воле всего гражданского общества которую в свою очередь выражает государство и государь. Таким образом можно говорить о взаимодействии государства гражданского общества и граждан. Иначе о каком устойчивом развитии сообщества можно вести речь Автор первого специального исследования Опыт истории гражданского общества Адам Фергюсон в 1767 году писал: Внутренний...
26766. Философия права и гражданское общество 37 KB
  Они переводят теоретические дискуссии о сущности гражданского общества в разговор о существующей социальной реальности в которой нельзя не заметить что реальное содержание понятий государство и общество не совпадают. Некоторые исследователи считают что он не просто разграничил понятия а противопоставил государство и гражданское общество друг другу. В своей работе Философия права он рассматривал гражданское общество как особый этап всемирной истории. А под этой историей он понимал развитие абсолютного нравственного духа...
26767. Гражданское общество в начале ХХ века 29.5 KB
  Изменения в мире которые происходят под влиянием индустриальной модернизации оказывают влияния и на развитие идеи гражданского общества. Социологический анализ общества представлен концепцией формальной рациональности М.Тенниса и формальной теорией общества Г. Их следует рассматривать в литературе этой проблематики поскольку они дают весьма определенные характеристики современных им общественных устройств и позволяют делать выводы о новых проблемах формирования гражданского общества.
26768. Основатели российского государства 45.5 KB
  3 Нет сведений о сделках с землей на северовостоке России до первой половины XIV века и очень немного таких сведений во второй половине этого века. Государь был обладателем всей России и частная собственность вытекала из государственной писал историк далекого прошлого Александр Лакиер. Можно сказать что новгородская республика была единственной в истории России моделью гражданского общества почти со всеми его сущностными признаками которые мы наблюдали в западных странах и она также демонстрировала пример процветания и устойчивого...
26769. История прогрессивных идей в России 46 KB
  В это время в России впервые появляется первое печатное издание газета Ведомости издаваемая лично Петром I. Отсутствие в России достаточно влиятельной общественной силы и практики самостоятельного действия которая могла бы возглавить движение к гражданским реформам на столь огромной территории какой являлась Россия привело к своеобразному историческому парадоксу: эту роль взяло на себя государство.2 В России таким образом оказалась чрезвычайно сильна роль мыслящего меньшинства 1 от населения страны приобщенного к просвещению....
26770. Гражданское общество в 60-е годы 39.5 KB
  Именно с этого момента и принято говорить о зарождении в России какихто реальных элементов гражданского общества. И здесь особенно следует подчеркнуть что в отличие от западных стран в России формирование основ гражданского общества началось с реформ произведенных властью добровольно. Отныне управлял крестьянским миром выборный сельский сход которому предоставили довольно много полномочий: выборы сельского старосты и других должностных лиц увольнение из общества и принятие новых членов удаление из общества вредных и порочных членов что...
26771. История России и гражданского общества в конце ХІХ века 45 KB
  Журнал Вестник Европы в первом номере посвященном наступлению нового века писал что большинство цивилизованных стран живет в условиях торжества капитализма и буржуазной демократии а в России реформы не доведены до конца. Авторы от имени либеральной общественности в качестве задач которые России нужно решить в ХХ веке называют уничтожение сословного неравноправия введение независимого от администрации суда развитие самоуправления юридическое облегчение положения печати развитие частных обществ обеспечение реальной свободы совести...