Категория
Информатика
Тип
реферат
Страницы
9 стр.
Дата
21.02.2014
Формат файла
.html — Html-документ
Архив
996810.zip — 6.22 kb
  • sozdanie-funkcionalnoj-modeli-vychislenija-minimuma-zadannoj-funkcii-metodom-parabol_996810_1.html — 19.2 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

/> СОДЕРЖАНИЕ

Введение

1 Постановка задачи

2 Математические иалгоритмические основы решения задачи

3 Функциональные модели и блок-схемы решения задачи

4 Программная реализация решениязадачи

5 Пример выполнения программы

Заключение

Список использованных источников и литературы


ВВЕДЕНИЕ

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

Методы, использующиеисключение отрезков, основаны на сравнении функций в двух точках пробногоотрезка, учитываются лишь значения функции в этих точках.

Учесть информацию означениях функции между точками позволяют методы полиномиальной аппроксимации.Их основная идея заключена в том, что функция аппроксимируется полиномом, аточка его минимума служит приближением к минимуму. Разумеется, в этом случаекроме свойства унимодальности (т.е. наличия единственного минимума нарассматриваемом отрезке), необходимо на функцию наложить и требованиядостаточной гладкости для ее полиномиальной аппроксимации.

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



Ваше мнение



CAPTCHA