В чем заключается метод интервального анализа для оценки функций?

Метод интервального анализа для оценки функций заключается в том, что вместо работы с отдельными числами он оперирует целыми интервалами или областями. vernadsky.tstu.ru

Некоторые задачи, для которых применяют этот метод:

• Определение границ области значений функции. vernadsky.tstu.ru К такой задаче сводятся многие задачи управления, проектирования, распознавания образов и так далее. vernadsky.tstu.ru
• Поиск глобальных минимума и максимума целевой функции на заданной области определения. vernadsky.tstu.ru

Один из примеров применения метода — сравнительный анализ функций трудоёмкости алгоритмов. asu.bru.by Исходными данными для интервального анализа в таком случае служат известные функции трудоёмкости алгоритмов, а результатами — предпочтительные интервалы значений множества исходных данных задачи для рационального применения того или иного алгоритма. asu.bru.by lib.sevsu.ru

Процесс интервального анализа функций трудоёмкости алгоритмов включает несколько этапов: lib.sevsu.ru

1. Определение для конкретной задачи допустимого интервала изменения размерности множества исходных данных. lib.sevsu.ru
2. Получение в явном виде функций трудоёмкости анализируемых алгоритмов. lib.sevsu.ru
3. Разбиение интервала на подинтервалы, в каждой целочисленной точке которых выполняется определённое соотношение. lib.sevsu.ru