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

Основные определения в задаче одномерной минимизации. Примеры

Читайте также:
  1. B. Основные принципы исследования истории этических учений
  2. I Определения
  3. I. Дайте определения следующих правовых категорий.
  4. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  5. I. ОСНОВНЫЕ ПОНЯТИЯ (ТЕРМИНЫ) ЭКОЛОГИИ. ЕЕ СИСТЕМНОСТЬ
  6. I. ОСНОВНЫЕ СПОСОБЫ ПЕРЕДВИЖЕНИЯ И ПРЕОДОЛЕНИЯ ПРЕПЯТСТВИЙ
  7. I. ОСНОВНЫЕ ТЕОРЕТИЧЕСКИЕ ПОЛОЖЕНИЯ
  8. I. Основные термины и предпосылки
  9. I. ОСНОВНЫЕ ТРЕБОВАНИЯ К СИСТЕМАМ ЭЛЕКТРОСНАБЖЕНИЯ
  10. I. Открытые способы определения поставщика.
  11. I.3. Основные этапы исторического развития римского права
  12. II Съезд Советов, его основные решения. Первые шаги новой государственной власти в России (октябрь 1917 - первая половина 1918 гг.)

Рассмотрим задачу:

Считаем, что принимает на X конечные значения. Произвольное решение этой задачи будем обозначать ч/з , мн-во решений ч/з .Таким обр, .

Опр. Посл-ть наз. минимизирующей для ф-ции на мн-ве X, если

Из опр-ния и существования точной нижней грани следует, что минимизирующая последовательность всегда сущ

Опр. Посл-ть сходится к мн-ву X, если , где ч/з обозначено расстояние от точки до мн-ва

Замеч. Если мн-во не явл. пустым, то всегда сущ. минимизирующая посл-ность, сходящаяся к .

Пример1: Пусть , мн-во X совпадает со всей числовой прямой . Здесь мн-во решений , и минимальное значение ф-ции тоже равно нулю. Посл-ть явл. минимизир. т.к. , но к нулю не стремится при .

Опр. Ф-ция наз. унимодальной на , если она непр. на этом отрезке и сущ. такие числа , такие что:

1) строго монотонно убывает при ,

2) строго монотонно возрастает ,

3) при так, что .

Если , функция наз. строго унимодальной.


 


32.Метод деления отрезка пополам решения задачи одномерной минимизации. Пусть -унимодальна. Решим задачу .

Выберем 2 точки: , , где , являющаяся параметром метода, . Чем меньше значение тем больше точность. Заметим чтоточки и располагаются симметрично относительно середины отрезка и при малых значениях делят его практически пополам.

Если , то полагаем

Если , то полагаем

В силу унимодальности отрезок имеет непустое пересечение с множеством решений задачи и длинна нового отрезка равна .

Пусть найден отрезок , длина кот. . который имеет непустое пересечение с множеством .

Вычисляем точки: ,

и значение ф-ции в них.

Если , то полагаем

Если , то полагаем

Получим отрезок , который имеет непустое пересечение с мн-вом и его длина равна

Процесс деления отрезка пополам продолж. до тех пор, пока не будет достигнута заданная точность , при этом будет проведено итераций.

Так как каждое деление отрезка пополам требует двух вычислений значений ф-ции, то для достижения заданой точности требуется вычислений ф-ции.

После определения отрезка в качестве точки минимума можно взять равное: если , если

И значение даст приближенное значение . При этом погрешность решения, то есть отклонение приближенного решения от мн-а решений не превосходит величины .


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)