Студопедия Главная Случайная страница Обратная связь

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

Сходимость





Для метода равномерного поиска характеристика относительного уменьшения начального интервала неопределенности находится по формуле , где N – количество вычислений функции.

Замечание.

Если задана величина R(N), то требуемое для достижения желаемой точности количество вычислений функции определяется как наименьшее целое число, удовлетворяющее условию

Примеры вычисления минимума функции методом равномерного поиска средствами Mathcad

Результат на экране:

 

 

ПРАКТИЧЕСКАЯ ЧАСТЬ

 

Найти минимум функции f(x) методом равномерного поиска средствами Mathcad. Определить характеристику относительного уменьшения начального интервала неопределенности.

 

Варианты индивидуальных заданий

№ варианта Функция f(x) № варианта Функция f(x)
  0.5x - х2 - 1   3 - 8х2 - 17
  3 - 9x2 - 60x + 1   x3 + 2x2 - x – 1
  x2×2x - 1   5x + 3x2 - 1
  x2 – 2 + 0.5x   5x + 5x2 - 5
  (x - 2)2×2х - 1   3 - 12x2 + 1

 

КОНТРОЛЬНЫЕ ВОПРОСЫ

 

1. Какие функции называются унимодальными?

2. Как осуществляется выбор интервала неопределенности?

3. К какой стратегии поиска безусловного минимума функции относится метод равномерного поиска?

4. Назовите основные этапы алгоритма поиска минимума функции методом равномерного поиска.

5. Какой критерий используется для оценки эффективности алгоритмов уменьшения начального интервала неопределенности при заданном числе N вычислений функции?

6. Какая формула нахождения характеристики R(N) относительного уменьшения начального интервала неопределенности применима для метода равномерного поиска?







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




Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...


Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Типология суицида. Феномен суицида (самоубийство или попытка самоубийства) чаще всего связывается с представлением о психологическом кризисе личности...

ОСНОВНЫЕ ТИПЫ МОЗГА ПОЗВОНОЧНЫХ Ихтиопсидный тип мозга характерен для низших позвоночных - рыб и амфибий...

Принципы, критерии и методы оценки и аттестации персонала   Аттестация персонала является одной их важнейших функций управления персоналом...

Условия приобретения статуса индивидуального предпринимателя. В соответствии с п. 1 ст. 23 ГК РФ гражданин вправе заниматься предпринимательской деятельностью без образования юридического лица с момента государственной регистрации в качестве индивидуального предпринимателя. Каковы же условия такой регистрации и...

Седалищно-прямокишечная ямка Седалищно-прямокишечная (анальная) ямка, fossa ischiorectalis (ischioanalis) – это парное углубление в области промежности, находящееся по бокам от конечного отдела прямой кишки и седалищных бугров, заполненное жировой клетчаткой, сосудами, нервами и...

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

Studopedia.info - Студопедия - 2014-2025 год . (0.014 сек.) русская версия | украинская версия