Научная статья на тему 'Расчет и анализ поведения неполностью определенных функций методом детерминизации'

Расчет и анализ поведения неполностью определенных функций методом детерминизации Текст научной статьи по специальности «Математика»

CC BY
160
29
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
оптимизация / детерминированная функция / интервальная функция / анализ поведения функций / неопределенность / optimization / deterministic function / non-deterministic function / uncertainty / analysis of behavior of function / uncertainty / оптимізація / детермінована функція / інтервальна функція / аналіз поводження функцій / невизначеність

Аннотация научной статьи по математике, автор научной работы — Левин В. И.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

CALCULATION AND ANALYSIS OF INCOMPLETELY DEFINED FUNCTIONS BY DETERMINATION METHOD

This article reviews current approaches to the calculation, analysis, synthesis and optimization under uncertainty. Studying uncertain systems is formulated as problems of the calculation, analysis and synthesis of various non-deterministic functions with parameters that serve as the relevant characteristics of these systems. All these problems are much more difficult their deterministic counterparts which should be solved in the study of systems with deterministic (exactly known) parameters. Complexity is due to the fact that the non-deterministic algebra is more complicated then algebra of deterministic numbers. The article stated and described in detail the problem of calculating and analyzing the behavior of a function which is given up to a range of values. To solve this problem, the algorithm of determination is presented. This algorithm reduces the problem to the two same – for the lower and upper boundary functions of the original incompletely defined function. In this algorithm author uses interval mathematics and interval-differential calculus. The different types of possible behavior of interval functions are highlighted (consistency, increase, decrease, expansion, contraction) and various types of extreme points of such functions (for example, the maximum point, a minimum point, the point of maximum expansion, the point of minimum extension) are shown. Theorems that allow you to define areas of different behavior of interval functions and points with different types of extreme are proved. The work of the proposed algorithm of determination for analyzing the behavior of interval functions is considered in detail. Operation of algorithm is illustrated by concrete example.

Текст научной работы на тему «Расчет и анализ поведения неполностью определенных функций методом детерминизации»

УДК 62-50:519.7/8

Левин В. И.

Д-р техн. наук, профессор, ведущий научный сотрудник Пензенского государственного технологического университета,

Пенза, Россия

РАСЧЕТ И АНАЛИЗ ПОВЕДЕНИЯ НЕПОЛНОСТЬЮ ОПРЕДЕЛЕННЫХ _ФУНКЦИЙ МЕТОДОМ ДЕТЕРМИНИЗАЦИИ_

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

Ключевые слова: оптимизация, детерминированная функция, интервальная функция, анализ поведения функций, неопределенность.

НОМЕНКЛАТУРА

X}, Х2,... — вещественные независимые переменные;

У1, у 2 — вещественные зависимые переменные;

X — множество независимых переменных;

у — множество зависимых переменных;

аI, Ьг- — вещественные числа;

/1, /2,.. — вещественные детерминированные функции;

f = [ /1, /2] — интервальная функция;

~ = [а1,а2], Ь = [Ь1,Ь2] — интервальные числа;

V — символ дизъюнкции (взятия максимума);

а — символ конъюнкции (взятия минимума).

ВВЕДЕНИЕ

Современная наука и практика обработки информации успешно справляется с задачами исследования различных систем с полностью определенными (детерминированными) параметрами. Эти задачи обычно формулируются как задачи расчета, анализа и синтеза тех или иных функций с детерминированными параметрами, служащих соответствующими характеристиками изучаемых систем. Но на практике часто встречаются другие системы — системы с неточно известными, т.е. неполностью определенными (недетерминированными) параметрами. Причины появления таких систем заключаются в естественной неопределенности, свойственной многим реальным процессам, происходящим в системах; в неточном задании параметров большинства систем из-за неизбежных погрешностей при их вычислении или измерении; в изменении во времени параметров систем; в необходимости или целесообразности совместного исследования целых семейств однотипных сис-

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

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

В настоящей статье рассматриваются задачи расчета и анализа неточно заданных (недетерминированных) функций интервального типа. В качестве математического аппарата используется интервальная алгебра и ин-тервально-дифференциальное исчисление. 1 ПОСТАНОВКА ЗАДАЧИ

Рассмотрим обычную (детерминированную) функцию одной независимой переменной

У = / (х), (1)

однозначно отображающую заданное множество X = {х} независимых переменных х в заданное множество У = {у} зависимых переменных у в соответствии с некоторым законом / , который и называется функцией. Хорошо известно, что задача расчета (вычисления значений) функции (1) решается с помощью адекватного

© Левин В. И., 2016

БОТ 10.15588/1607-3274-2016-2-6

р-К8К 1607-3274. Радюелектронжа, шформатика, управлiння. 2016. № 2 е-ЕЗБЫ 2313-688Х. Каёю Е1еойоп^, Сошриег Баепое, Сопйо1. 2016. № 2

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

Далее, рассмотрим недетерминированную (конкретно, интервальную) функцию одной независимой переменной [2]

У = / (x), (2)

однозначно отображающую заданное множество X = {х} независимых вещественных (как и в (1)) переменных х в заданное множество У={у} зависимых переменных-интервалов у = [>1, >2], в соответствии с законом

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

/ = {/1,/2Ь (3)

которые имеют вид

>1 = /1(х), >2 = /2(х). (4)

Из соотношений (3), (4) видно, что интервальная функция / эквивалентна паре обычных функций /1, />, из которых первая однозначно отображает заданное множество X = {х} независимых переменных х функции / в множество У ={>1} нижних границ интервалов у=[>1,>2] -зависимых переменных этой функции, а вторая однозначно отображает то же множество X={х} в множество 12 ={>2} верхних границ интервалов у=[>1, >2] - зависимых переменных функции.

Задача настоящей работы заключается в построении двух систематических процедур (алгоритмов), связанных с изучением поведения интервальных функций (2). А именно: 1) процедура расчета (т.е. вычисления значений) интервальной функции; 2) процедура анализа поведения интервальной функции.

2 ОБЗОР ЛИТЕРАТУРЫ

Проблема изучения объектов, характеризуемых той или иной неопределенностью, возникла впервые в начале Второй мировой войны, в связи с необходимостью управления огнем зенитной артиллерии, в условиях случайного движения воздушных целей. Соответствующими задачами занимались выдающиеся математики-ве-роятностники Н. Винер [3] и А. Н. Колмогоров [4] и их многочисленные последователи. Однако широкое развитие исследований по изучению гражданских объектов, работающих в условиях неопределенности, началось только в конце 1950-х - начале 1960-х гг, в рамках математической статистики и ее новых направлений - обработка данных и планирование экспериментов [5, 6].

1970-е -1980-е годы привели к более широкому пониманию неопределенности, включившей в себя теперь не только случайность, но и незнание, неединственность возможных исходов, неопределенность целей, многокри-

териальность при решении задач оптимизации. В связи с этим появились новые подходы к описанию неопределенности: теория нечетких множеств, принцип недооп-ределенной модели, принятие решений в многокритериальных задачах [7, 8. 9].

Наконец, с 1980-х годов начал интенсивно применяться подход к описанию неопределенности, базирующийся на интервальной математике, позволяющей получать оценки характеристик неопределенных систем с гарантированной точностью [10-16]. При этом указанный подход применялся сначала в метрологии для определения интервального значения известной функции при интервальных значениях аргументов. Затем его развитие пошло по двум направлениям. За рубежом этот подход развивался как средство автоматического учета ошибок округления при численном решении задач на компьютерах, в то время как в СССР и России ученые развивали его с целью нахождения области возможных значений результата вычислений с учетом структуры данных и функций, заданных в символьном виде. Но во всех упомянутых выше подходах к изучению систем с неопределенностями не фигурирует элементарная по форме, но очень важная в практических приложениях базовая задача изучения поведения неполностью определенной функции, служащей характеристикой такой системы, которая аналогична базовой для математического анализа задаче анализа поведения полностью определенной функции. Настоящая статья направлена на решение именно этой задачи.

3 МАТЕРИАЛЫ И МЕТОДЫ

Начнем с решения задачи расчета (вычисления значений) интервальной функции. При этом возможны два случая.

Случай 1. Интервальная функция задана в разделенном виде, в котором верхняя и нижняя границы интервального значения функции выражены каждая по отдельности. Этот вид представления интервальной функции вытекает из соотношений (2)-(4). Именно, из (2), (3) следует явное представление интервальной функции в виде интервала

[>1, >2] = [Л(х), /2(х)], (5)

границы которого согласно (5) выражаются формулами

>1= /1(х), >2 = /2(х). (6)

Итак, вычисление интервального значения >=[>, >2] интервальной функции (2), соответствующего значению х независимой переменной этой функции, осуществляется по алгоритму:

Шаг 1. Записываем вычисляемую интервальную функцию (2) в разделенном виде (5), (6) с помощью нижней /1 и верхней / граничных функций функции (2).

Шаг 2. Вычисляем нижнюю граничную функцию /1, используя для этого какой-либо подходящий известный метод вычисления обычных (детерминированных, т.е. полностью определенных) функций [17].

Шаг 3. Вычисляем соответствующую верхнюю граничную функцию /2, используя ту же методику, что и на шаге 2.

Шаг 4. Соединяя вычисленные значения нижней /1 и верхней /2 граничных функций, получим явное представление (5) вычисленной интервальной функции (2) в виде интервала.

Случай 2. Интервальная функция задана в неразделенном виде, т. е. в виде суперпозиции элементарных интервальных функций: интервального сложения и вычитания, умножения интервала на вещественное число, умножения и деления интервалов [11]. В указанном случае перед собственно вычислением интервальная функция приводится к разделенному виду, после чего к функции применяется 4-шаговый алгоритм случая 1. Приведение любой интервальной функции к разделенному виду можно осуществить с помощью основных формул интервальной математики, выражающих результаты элементарных преобразований интервалов [11]

[а1, а2 ] + [¿1,Ь2 ] = [а1 + Ь1, а2 + Ь2 ]; [al,а2] -[Ь1,Ь2] = [а1 -Ь2,а2 -Ь1];

\[ка1,ка2], к > 0,

к ■ [а1, а2] =

[ка2, ка1], к < 0;

(7)

[а1, а2] ■ [¿1,Ь2] = [шт(аг- ■ Ьу ), шах(аг- ■ Ьу )]; [а1, а2] /[Ь1,Ь2] = [а1,а2] ■ [1 /Ь2,1 /¿1 ].

Пример 1. Привести к разделенному виду интервальную функцию

у = ([2,3]х + [1,2]х) ■ ([5,7]х + [4,6]х) в области х > 0.

Решение. Применяя к заданной интервальной функции последовательно третью, первую и четвертую формулы (7), получим нужный вид функции

У = [У1, У2 ] = ([2х, 3х] + [х, 2х]) х х([5х, 7 х] + [4 х, 6х]) = [3х, 5х] ■ [9 х, 13х] =

[шт(3 ■ 9х2, 3 ■ 13х2, 5 ■ 9х2, 5 ■ 13х2), шах(3 ■ 9х2, 3 ■ 13х2, 5 ■ 9х2, 5 ■ 13х2) = [27х2, 65х2 ].

2 2

Таким образом, у = 27х , У2 = 65х , и наконец, разделенная форма заданной интервальной функции

у = [ Уl, У2] = [27 х2,65 х2].

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

1) интервалов возрастания функции;

2) интервалов убывания функции;

3) интервалов постоянства значений функции;

4) точек максимума функции;

5) точек минимума функции.

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

Очевидно, что решение задач анализа поведения интервальной функции требует сравнения величин интервалов. В связи с этим ниже кратко изложены основные результаты теории сравнения интервалов [18, 19]. Эти результаты составляют теоретическую базу детермини-зационного подхода к принятию решений в условиях интервальной неопределенности. Теоретические основы других возможных подходов к принятию решений в условиях неопределенности можно найти в литературе [20—23]. Принятие решений в условиях неопределенности является важной составной частью онтологии проектирования [24].

Рассмотрим два интервала а = [а1, а2] и Ь = [¿1, Ь2]. Попытаемся сравнить величины этих интервалов, рассматривая их как интервальные числа. Прямое сравнение интервалов а и Ь на основе отношений отдельных пар вещественных чисел (аг, Ьу), где а^ е а, Ьу е Ь, не всегда возможно, так как в общем случае одни пары чисел будут находиться в отношении (ц >Ьу), а другие — в противоположном отношении (о <ьу). Поэтому остается только реализовать сравнение интервалов на теоретико-множественном уровне, рассматривая каждый из интервалов как единое целое, не делимое на части. При этом операции нахождения максимума V и минимума а двух интервалов а = [01,02] и Ь = [Ь\, ¿2] можно ввести в виде следующих теоретико-множественных конструкций

а V Ь = {а v Ь | а е а,Ь е Ь}, а а Ь = {а а Ь | а е а,Ь е Ь} . (8)

Таким образом, взятие максимума (минимума) двух интервалов а и Ь определяется, согласно (8), как нахождение множества максимумов (минимумов) двух точных величин а и Ь, при условии, что эти величины пробегают все возможные значения соответственно из интервалов а и Ь Теперь для того, чтобы интервалы а и Ь можно было сравнить по величине, при этом установив их отношение 5 > Ь или 5 < Ь, нужно, чтобы 1) введенные операции v, а над этими интервалами существовали; 2) эти операции давали в результате один из операндов: а или Ь; 3) указанные две операции были согласованы, т. е. если большим (меньшим) оказывается один из интервалов, то меньшим (большим) является другой из них. Сформулированное условие сравнимости величин интервалов является, очевидно необходимым и достаточным.

Нетрудно доказать, что условие согласованности операций V и а над интервалами всегда выполняется. Очевидно также, что эти операции существуют для любой

пары а, Ь, причем результатом операции в общем случае оказывается некоторый новый интервал, отличный как от 5, так и от Ь. Таким образом, необходимым и достаточным условием сравнимости интервалов а и Ь оказывается условие, по которому операции а v Ь и а а Ь должны иметь своим результатом один из интервалов — а или Ь. Из этой формулировки условия сравнимости интервалов выводятся различные его конструктивные формы, удобные для практического применения. Эти формы содержатся в следующих теоремах 1—4.

р-^Ы 1607-3274. Радюелектронжа, шформатика, управлшня. 2016. № 2 е-^Ы 2313-688Х. Каёю ЕЬ^гоп^, Coшputer Science, Contro1. 2016. № 2

Теорема 1. Для того чтобы два интервала а = [0^,02] и Ь = [й[, ^2] были сравнимы по величине и находились в отношении а > Ь, необходимо и достаточно выполнения условий

а1 > Ь1, а2 > Ь2, (9)

а для того чтобы эти интервалы были сравнимы по величине и находились в отношении а < Ь, необходимо и достаточно выполнения условий

а1 < Ь1, а2 < ¿2. (10)

Из этой теоремы вытекает, что любые интервалы а, Ь сравнимы по величине (по отношению > или <) и находятся в этом отношении только тогда, когда в таком же отношении находятся их одноименные границы а^,Ь и а2,Ь2.

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

Теорема 2. Для того чтобы два интервала а = [о1,С2] и Ь = [Ь{, 62] были несравнимы по величине (по отношению > или <), т. е. не находились в отношении а > Ь или а < Ь, необходимо и достаточно выполнения условий

(а <Ь^ а2 > Ъ2) или (Ь < а^ Ь2 > а2). (11)

Из приведенной выше теоремы 2 вытекает, что интервалы а и Ь не сравнимы по отношениям > и < только тогда, когда один из них полностью накрывает другой. Значение теоремы состоит в том, что она выявляет существование определенных случаев несравнимости интервалов по отношениям > и <, в отличие от обычных вещественных чисел, которые всегда сравнимы по этим отношениям. Несравнимость некоторых интервалов - естественный результат того, что интервальные числа, в отличие от обычных вещественных чисел, задаются не точно, а с неопределенностью (т. е. число принимает некоторое значение в заданном интервале, но при этом не уточняется, какое именно это значение).

Будем рассматривать теперь систему нескольких интервалов

а = [ап,а12], а2 = [а21,а22], а3 = С32],... (12)

Сравнение по отношениям >, < величин интервалов выписанной системы (12), рассматриваемых как интервальные числа, реализуется в результате попарного сравнения указанных интервалов, выполняемого в соответствии с теоремами 1, 2. Основные результаты, получаемые этим путем, содержатся в теоремах 3 и 4.

Теорема 3. Для того чтобы в системе нескольких интервалов (12) существовал максимальный интервал, который находится со всеми остальными интервалами в

отношении >, и этим интервалом являлся ¿1, необходимо и достаточно, чтобы границы этого интервала были расположены относительно одноименных границ всех остальных интервалов согласно условиям

ац > а21, ац > а^, ац > «41,...

> > > (13)

а12 > а22, а12 > а32, а12 > С42,...

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Теорема 4. Для того чтобы в системе нескольких интервалов (12) существовал минимальный интервал, который находится со всеми остальными интервалами в отношении <, и этим интервалом являлся а^ необходимо и достаточно, чтобы границы данного интервала были расположены относительно одноименных границ всех остальных интервалов согласно условиям

ац < а21, ац < а31, ац < С41,...

< < < . (14)

а12 < с22, а12 < а32, а12 < а42,...

Как показывают теоремы 3, 4, интервал является максимальным (минимальным) в системе интервалов только тогда, когда максимальны (минимальны) его нижняя граница - среди нижних границ всех интервалов и верхняя граница - среди верхних границ всех интервалов. Подобно случаю сравнения двух интервалов, сравнение произвольного числа интервалов не выявит экстремального интервала, если интервалы, входящие в систему, попарно не сравнимы.

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

Будем считать равными по определению совпадающие интервалы, т. е. для произвольных интервалов а=[а1,а2] и Ь=[Ь[,Ь2], условие их равенства вводится таким образом:

(а = Ь) » (а = Ь1,а2 = Ь2). (15)

Из выражения (15) следует, что неравными являются интервалы, удовлетворяющие следующему условию:

(а Ф Ь) » а Ф Ь или с^ Ф Ь^). (16)

Теперь определение того факта, что некоторый интервал а является строго максимальным из двух интервалов а, Ь, можно записать в виде

(а > Ь) » (а V Ь = а, а л Ь = Ь, а Ф Ь), (17)

аналогичным образом, определение того, что некоторый интервал а является строго минимальным из двух интервалов а, Ь, записывается в виде

(а < Ь) » (а V Ь = Ь, а л Ь = а, а Ф Ь). (18)

Здесь V' и л - теоретико-множественные операции (8) вычисления максимума и минимума двух интервалов.

Из формулировки условий (17), (18) сравнимости интервалов в виде строгих неравенств между ними можно вывести различные конструктивные формы этих условий, удобные для использования. Такие формы содержатся в теоремах 5-8, которые подобны теоремам 1-4, дающим удобные конструктивные формы сравнимости интервалов в виде нестрогих неравенств.

Теорема 5. Для того чтобы два интервала 0 = [а1,а2],Ь = [¿1,Ь^] были сравнимы по величине и находились в отношении 5 > Ь, необходимо и достаточно выполнения условий

(а1 > ¿1, 52 > Ь2) или (а1 > ¿1, 52 > ¿2), (19) а для того чтобы эти интервалы были сравнимы по величине и находились в отношении 0 < Ь, необходимо и достаточно выполнения условий

(а1 < ¿1, 52 < ¿2) или (а1 < ¿1, 52 < ¿2). (20) Из теоремы 5 ясно, что интервалы а и Ь сравнимы по величине (отношению > или <) и находятся в указанном отношении лишь тогда, когда в том же отношении находятся их нижние границы а^ ¿1 (при этом верхние границы а2,Ьг находятся в соответствующем нестрогом отношении — для > это >, а для < это <) или же, наоборот, их верхние границы (при этом нижние границы а1, ¿1 находятся в соответствующем нестрогом отношении).

Теорема 6. Для того чтобы два интервала 5 = [а1, а2] и Ь = [¿1, ¿2 ] были не сравнимы по величине (по отношению > или <), т.е. не находились в отношении 0 > Ь или а < Ь, необходимо и достаточно выполнения условий

(а1 < ¿1, 52 > ¿2 ) или (Ь < 51, ¿2 > 52 ) или (а1 = ¿1, 52 = ¿2 ) . (21)

Итак, произвольные интервалы а и Ь не сравнимы по отношениям > и < только в тех случаях, когда один из них полностью накрывает другой либо когда интервалы равны между собой.

Значение теоремы 6 в том, что она показывает существование случаев несравнимости интервалов по отношениям > и < даже тогда, когда сравниваемые интервалы не равны между собой, а только накрывают один другой. Эта ситуация отличается от ситуации со сравнением вещественных чисел, где неравные числа всегда сравнимы по отношениям > и <

Рассмотрим теперь систему нескольких интервалов (12). Сравнение по отношениям > и < величин интервалов системы (12), рассматриваемых как интервальные числа, реализуется путем попарного сравнения этих интервалов, в соответствии с теоремами 5 и 6. Основные результаты, получаемые этим путем, изложены в теоремах 7, 8.

Теорема 7. Для того чтобы в системе нескольких интервалов (12) существовал максимальный интервал, который находится со всеми остальными интервалами в отношении >, и этим интервалом был 0^ необходимо и достаточно, чтобы границы этого интервала были расположены относительно одноименных границ всех остальных интервалов согласно условиям

(а11 > а2Ъ а12 > а22) или (а11 > а2Ъ а12 > а22) (а11 > а3Ъ а12 > а32) или (а11 > а3Ъ а12 > а32) (ац > а41, а12 > а42) или (ац > а41, а12 > 542)

отношении <, и этим интервалом являлся ¿51, необходимо и достаточно, чтобы границы данного интервала были расположены относительно одноименных границ всех остальных интервалов согласно условиям

(22)

(ОЦ < 521, 512 < 522) или (Оц < 521, О^ < 522) (Оц < 531, 512 < 532) или (Оц < а31, 512,< 532) (Оц < ¿41, ¿12 < 042) или (Оц < ¿41, ¿12 < 042)

. (23)

Теорема 8. Для того чтобы в системе нескольких интервалов (12) существовал минимальный интервал, который находится со всеми остальными интервалами в

4 АНАЛИЗ ПОВЕДЕНИЯ ИНТЕРВАЛЬНЫХ ФУНКЦИЙ

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

Рассмотрим произвольную интервальную функцию (2). Будем считать, что эта функция задана в разделенном виде (5), (6). Это не ограничивает общности рассмотрения, так как функция, заданная в неразделенном виде, всегда может быть приведена к разделенному виду (п. 2). Будем также полагать, что нижняя и верхняя граничные функции интервальной функции непрерывны и дифференцируемы. Сформулируем условия, при которых функция возрастает, убывает, остается постоянной, достигает максимума (минимума), ведет себя иным способом.

По аналогии с обычными (детерминированными) функциями [1] мы введем понятия возрастания, убывания, постоянства, максимума и минимума интервальной функции.

Определение 1. Интервальная функция у = / (х) называется возрастающей на интервале (а, Ь), если для любых х1 и х2 из указанного интервала, для которых х1 < х2, выполняется неравенство / (х^ < / (х2).

Определение 2. Интервальная функция у = /(х) называется убывающей на интервале (а, Ь), если для любых х1 и х2 из данного интервала, для которых х1 < х2, выполняется неравенство /(х{) > /(х2).

Определение 3. Интервальная функция у = (х) называется постоянной на интервале (а, Ь), если для любых х1 и х2 из этого интервала, для которых х1 < х2, выполняется равенство / (х1) = / (х2).

Определение 4. Точка х = х0 называется точкой максимума заданной интервальной функции у = / (х), а само число /(хц) — максимумом этой функции, если для всех точек х из некоторой окрестности точки х0 , не совпадающих с х0, истинно строгое неравенство /(х0) > /(х).

Определение 5. Точка х = х0 называется точкой минимума интервальной функции у=/(х), а число /(хд) — минимумом этой функции, если для всех точек х из некоторой окрестности точки х0, не совпадающих с х0 , выполняется строгое неравенство /(х0 ) < /(х).

p-ISSN 1607-3274. Радюелектронжа, шформатика, управлiння. 2016. № 2 e-ISSN 2313-688X. Radio Electronics, Computer Science, Control. 2016. № 2

Определение 6. Интервальная функция y = f (x) называется расширяющейся на интервале (a, b), если для любых точек Х1 и Х2 из этого интервала, для которых Xi <2, интервал f(xq) полностью «накрывает» интервал f (Х1).

Определение 7. Интервальная функция y = f (x) называется сужающейся на интервале (a,b), если для любых точек Х1, Х2 из этого интервала, для которых Х1 <Х2, интервал /(хц) полностью накрывает интервал f (x^).

Определение 8. Точку Х=Х0 будем называть точкой максимального расширения интервальной функции

y=f(x), а число Ихо) = f>(X}) —fX) - максимальной шириной указанной функции, если для всех точек Х из некоторой окрестности точки Х0, не совпадающих с Х0 ,

интервал полностью накрывает интервал f (x).

Определение 9. Точку x = Хо будем называть точкой максимального сужения интервальной функции

y = f(x), а число d(хо) = J2(хо) — f1(хо) - минимальной

шириной функции fX, если для всех точек x некоторой

окрестности точки Хэ, не совпадающих с Хэ, интервал

f(X полностью «накрывает» f(x).

Сформулируем и докажем условия, которые определяют то или иное поведение интервальной функции.

Теорема 9. Для того чтобы интервальная функция

y = f (x) являлась возрастающей на интервале (a, b), необходимо и достаточно, чтобы на указанном интервале ее нижняя граничная функция /1(х) была возрастающей, а верхняя граничная функция /2(х) - неубывающей либо, наоборот, функция /2(х) была возрастающей, а функция /1(х) - неубывающей.

Доказательство. Представим нашу интервальную функцию y=f(x) в интервальной форме (5): y = [f1 (x), f (x)]. Возрастание данной функции на интервале (a, b) по определению (1) означает, что для любых Х1, Х2 из этого интервала, таких, что Х1 < x2, выполняется неравенство [fl(xl),f2(x1)] < WO^Xf2(x2)], котоPое, по

теореме 5, приводит к двум возможным вариантам:

f1(Х1) < /1(x2), f2(x1) ^ f2(Х2) или f1(x{) ^ f1(x2\ f2(x1) < /2(х2).

Итак, либо на всем интервале (a,b) нижняя граничная функция f1(x) нашей интервальной функции

y=f(x) является возрастающей, а верхняя граничная функция f2( x) - неубывающей либо наоборот, /2(х) является возрастающей, f (x) - неубывающей, что и требовалось доказать.

Теорема 10. Для того чтобы интервальная функция y=f(x) была убывающей на интервале (a, b), необходимо и достаточно, чтобы на указанном интервале ее нижняя граничная функция /1(х) была убывающей, а верхняя граничная функция /2(х) - невозрастающей либо, наоборот, функция /2(х) была убывающей, а функция /1(х) - невозрастающей.

Доказательство аналогично доказательству теоремы 9, однако использует определение 2 вместо определения 1.

Теорема 11. Для того чтобы интервальная функция

> = /(х) была постоянной на интервале (а, Ь), необходимо и достаточно, чтобы на этом интервале ее нижняя /1(х) и верхняя /2(х) граничные функции были постоянными.

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

Теорема 12. Для того чтобы х = хэ была точкой максимума интервальной функции > = /(х), а число /(хц) - максимумом этой функции, необходимо и достаточно, чтобы в указанной точке достигала максимума ее нижняя граничная функция /1( х) и не достигала минимума ее верхняя граничная функция />( х) либо, наоборот, достигала максимума ее верхняя граничная функция /2(х) и не достигала минимума ее нижняя граничная функция /1( х).

Доказательство. Представим нашу интервальную функцию > = /(х) в интервальной форме (5): > = [/1(х), /2(х)]. Существование максимума этой функции в точке х = х0 по определению 4 означает, что для всех точек х из некоторой окрестности точки х0 , не совпадающих с х0, выполняется

неравенство /^(х0) > /(х) или, в интервальной форме

[/1(^ /2 (х0 )] >[Жx), /2(x)], причем последнее неравенство, согласно теореме 5, эквивалентно условию

^-/г(хь) > /1 (х), /2(хь) > /2 (х)) или (/ (хь) > /1(х), /2(дь) > /2 (х)).

Условия левой скобки показывают, что в точке х0 функция /1( х) обращается в максимум, функция /2( х) при этом не обращается в минимум. Условия правой

скобки говорят, что в точке х0 функция /2 (х) обращается в максимум, а функция /1 (х) не обращается в минимум, что и требовалось доказать.

Теорема 13. Для того чтобы х = х была точкой минимума интервальной функции >=/(х), а число /(х^) - минимумом этой функции, необходимо и достаточно, чтобы в указанной точке достигала минимума ее нижняя граничная функция /1( х) и не достигала максимума ее верхняя граничная функция /2 (х) либо, наоборот, достигала минимума ее верхняя граничная функция /2 (х) и не достигала максимума ее нижняя граничная функция /[(х).

Доказательство теоремы 13 аналогично доказательству теоремы 12, но использует определение 5.

Теорема 14. Для того чтобы интервальная функция

> = / (х) являлась расширяющейся на интервале (а, Ь), необходимо и достаточно, чтобы на этом интервале была убывающей ее нижняя граничная функция /1 (х) и была возрастающей ее верхняя граничная функция /2( х).

Доказательство. Для любых точек х^,х из интервала (а,Ь), таких, что х <х^, в силу расширения функции /

на этом интервале должно выполняться условие: интервал f (Х2) полностью накрывает интервал f(xi). Выражая интервалы f(x) и f (Х2) в явной интервальной форме /(х) = [ fi( X), f>(x)], f( Х2) = [fi(x2), f>(x2)] , имеем Условие накрытия интервалов:

fi(X2) <fi(xi), f2(X2) >f2(xi) ■

Первое из неравенств показывает, что функция fi (x) убывающая, а второе - что функция f2(x) возрастающая. Что и требовалось доказать.

Теорема 15. Для того чтобы интервальная функция

y = f(x) была сужающейся на интервале (a,b), необходимо и достаточно, чтобы на данном интервале была убывающей ее верхняя граничная функция f (x) и была возрастающей ее нижняя граничная функция fi( x).

Доказательство аналогично доказательству теоремы i4.

Теорема 16. Для того чтобы точка x = x0 являлась точкой максимального расширения интервальной функции y=f(x), а число D(x) = fj(xo) —fi(xo) - максимальной шириной этой функции, необходимо и достаточно, чтобы в некоторой окрестности точки xo слева функция y = f(x) была расширяющейся, а в некоторой окрестности точки xo справа она была сужающейся.

Теорема 17. Для того чтобы точка x = x0 была точкой

максимального сужения интервальной функции y =f(x),

а число d(xo) = f2(xo) —fi(xo) минимальной шириной данной функции, необходимо и достаточно, чтобы в некоторой окрестности точки x0 слева функция y=f(x) была сужающейся, а в некоторой окрестности точки xo справа она была расширяющейся.

Доказательства теорем i6, i7 вытекают прямо из определений 8, 9 точек максимального расширения и сужения интервальной функции.

Анализ поведения интервальной функции y=f(x), как

показывает изложенный в этом параграфе материал, всегда сводится к анализу поведения двух обычных детерминированных функций: нижней fi( x) и верхней f2(x) граничных функций функции f(x). Это позволяет нам использовать для анализа поведения интервальных функций хорошо известные и разработанные методы анализа поведения обычных (детерминированных) функций, основанные на применении классического дифференциального исчисления [i]. При этом алгоритм анализа поведения произвольной интервальной функции может быть описан следующим образом.

Шаг 1. Проверка формы, в которой представлена интервальная функция y=f(x), подлежащая анализу. Если она неразделенная, т. е. не имеющая вид интервала

y = ^Уьy2] = [Ж4f2(x)], где У = fi(x) и y2 = f2(x) - соответственно нижняя и верхняя граничные функции заданной интервальной функции, то выполняем переход к шагу 2. Если она разделенная, т. е. имеющая указанный вид, то переход к шагу 3.

Шаг 2. Приведение функции у=/(х) из неразделенного вида к разделенному с помощью основных формул интервальной математики (7) (см. пример 1).

Шаг 3. Анализ поведения нижней граничной функции л =/1(х) нашей интервальной функции у=/(х) с помощью известных методов анализа поведения обычных (детерминированных) функций, на основе классического дифференциального исчисления. В ходе анализа устанавливаем интервалы возрастания и убывания функции /1 и точки ее максимумов и минимумов.

Шаг 4. Анализ поведения верхней граничной функции у2=/2(х) той же самой интервальной функции. Он выполняется теми же методами и по той же программе, что и предыдущий шаг.

Шаг 5. Составление сводной таблицы поведения граничных функций у = /1(х), у2 = /2(х) путем заполнения в ней первых трех строк (табл. 1), в соответствии с результатом анализа поведения функций /1(х) и /2(х) (шаги 3, 4).

Шаг 6. Анализ сводной таблицы с помощью теорем 9—15, позволяющих идентифицировать последовательные интервалы (-а,х^,^,х2),...,(хп-1,хп),(хп,а) в ней как интервалы возрастания, убывания, расширения или сужения анализируемой интервальной функции у =/(х), а промежуточные точки х1, х2,..., хп между интервалами как точки максимума (минимума) или точки максимума (минимума) ее расширения или сужения. Например, если на некотором интервале (х1, х^+1) функция /2(х) возрастает, а на соседнем интервале (х+1, х+2) убывает, так что в точке х+1 она максимальна, и при этом функция /1 (х) на обоих интервалах постоянная, то согласно теоремам 9, 10, 12 интервальная функция у = /(х) на интервале (х{, х+1) возрастает, в точке х+1 достигает максимума, затем на интервале (х+1, хг+2) убывает.

После выполнения шага 6 заполняется четвертая строка сводной таблицы поведения и на этом анализ поведения заданной интервальной функции заканчивается.

5 РЕЗУЛЬТАТЫ

Характерный возможный вид четвертой строки сводной таблицы поведения интервальной функции проиллюстрирован в табл. 1.

По результатам анализа можно вычертить график функции у=/(х) (рис. 1).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

6 ОБСУЖДЕНИЕ

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

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

р-^Ы 1607-3274. Радюелектронжа, шформатика, управлшня. 2016. № 2 е-^Ы 2313-688Х. Каёю ЕЬ^гоп^, Coшputer Science, Contro1. 2016. № 2

Таблица 1 - Фрагмент сводной таблицы поведения интервальной функции

У (х х2) х2 х}) X, х х4) (х„_1, хщ) хп

>1 = /1(х) монотонная возможный экстремум /1 или /2 монотонная возможный экстремум / или /2 монотонная возможный экстремум / или /2 монотонная монотонная возможный экстремум / или /2 монотонная

>2 =/2(х) монотонная возможный экстремум / или /2 монотонная возможный экстремум /1 или /2 монотонная возможный экстремум / или /2 монотонная монотонная возможный экстремум / или /2 монотонная

~=/(х) возрастание максимум убывание минимум расширение максимальное расширение сужение сужение максимальное сужение расширение

Рисунок 1 - Пример интервальной функции > = /(х)(>[ = /¡(х) - нижняя граничная функция, >2 = /2(х) - верхняя граничная

функция)

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

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

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

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

поведения интервальной функции возникают вследствие появления у функции подобластей, в которых различные значения этой функции несравнимы и потому стандартное поведение функции - возрастание или убывание - оказывается невозможным. Конечно, два указанных нестандартных способа поведения интервальной функции являются следствием недостатка информации об этой функции, проявляющемся в ее неточном, интервальном задании. ЗАКЛЮЧЕНИЕ

В статье сформулирована и рассмотрена задача вычисления и анализа поведения неполностью определенной функции, заданной с точностью до интервала значений.

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

Разработаны систематические методы решения задач расчета и анализа поведения недетерминированных фун-

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

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

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

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

СПИСОК ЛИТЕРАТУРЫ

1. Фихтенгольц Г. М. Курс дифференциального и интегрального исчисления. Т. 1 / Г. М. Фихтенгольц. - М. : Физматлит, 2001. -616 с.

2. Левин В. И. Интервальная производная и начала недетерминистского дифференциального исчисления / В. И. Левин // Онтология проектирования. - 2013. - № 4. - С. 72-84.

3. Wiener N. Extrapolation, Interpolation and Smoothing of Stationary Time Series / N. Wiener. - N.Y.: Technology Press and Wiley, 1949. - 180 p. (рассекреченный отчет 1942 года).

4. Колмогоров А. Н. Интерполирование и экстраполирование стационарных случайных последовательностей / А. Н. Колмогоров // Известия АН СССР. Математика. - 1941. - № 5. -С. 3-14.

5. Налимов В. В. Статистические методы планирования экстремальных экспериментов / В. В. Налимов, Н. А. Чернова. -М. : Наука, 1965. - 340 с.

6. Налимов В. В. Теория эксперимента / В. В. Налимов, Н. А. Чернова. - М. : Наука, 1971. - 320 с.

7. Заде Л. А. Понятие лингвистической переменной и его применение к принятию приближенных решений / Л. А. Заде. -М. : Мир, 1976. - 176 с.

8. Нариньяни А. С. Недоопределенность в системе представления и обработки знаний / А. С. Нариньяни // Известия АН СССР. Техническая кибернетика. - 1986. - № 5. - С. 17-25.

9. Hyvonen E. Constraint Reasoning Based on Interval Arithmetic: the Tolerance Propagation Approach / E. Hyvonen // Artificial Intelligence. - 1992. Vol. 58. - P. 19.

10. Moore R. E. Interval Analysis / R. E. Moore. - N. Y. : Prentice-Hall, 1966. - 230 p.

11. Алефельд Г. Введение в интервальные вычисления / Г. Але-фельд, Ю. Херцбергер. - М. : Мир, 1987. - 360 с.

12. Канторович Л. В. О некоторых новых подходах к вычислительным методам и обработке наблюдений / Л. В. Канторович // Сибирский математический журнал. - 1962. Т. 3, № 5.

13. Вощинин А. П. Оптимизация в условиях неопределенности / А. П. Вощинин, Г. Р. Сотиров. - М. : МЭИ-Техника, 1989. -226 с.

14. Вощинин А. П. Интервальный анализ данных / А. П. Вощинин, А. Ф. Бочков, Г. Р. Сотиров // Заводская лаборатория. -1990. - № 7. - С. 76-81.

15. Куржанский А. Б. Задача идентификации - теория гарантированных оценок / А. Б. Куржанский // Автоматика и телемеханика. - 1991. - № 4. - С. 75-89.

16. Вощинин А. П. Интервальный метод калибровки / А. П. Во-щинин // Датчики и системы. - 2000. - № 7. - С. 63-69.

17. Милн В. Э. Численный анализ / В. Э. Милн. - М. : Издательство иностранной литературы, 1980. - 350 с.

18. Левин В. И. Интервальные методы оптимизации систем в условиях неопределенности / В. И. Левин. - Пенза : Изд-во Пензенского технологического ин-та, 1999. - 101 с.

19. Левин В. И. Оптимизация в условиях интервальной неопределенности. Метод детерминизации / В. И. Левин // Автоматика и вычислительная техника. - 2012. - № 4. - С. 157-163.

20. Tsoukias A. A Characterization of PQI Interval Orders / A. Tsoukias, P. Vincke // Discrete Applied Mathematics. - 2003. - № 127 (2). -P. 387-397.

21. Ozturk M. Positive and Negative Reasons in the Interval Comparisons: Valued PQI Interval Orders / M. Ozturk, A. Tsoukias // Proceedings of the 10th Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU-2004), Perugia, Italy, July 4-9, 2004. - P. 983-989.

22. Давыдов Д. В. Идентификация параметров линейных интервальных управляемых систем с интервальным наблюдением / Д. В. Давыдов // Известия РАН. Теория и системы управления. - 2008. - № 6. - С. 25-29.

23. Пиявский С. А. Простой и универсальный метод принятия решений в пространстве критериев «стоимость-эффективность» / С. А. Пиявский // Онтология проектирования. - 2014. - № 3. -С. 89-102.

24. Боргест Н.М. Ключевые термины онтологии проектирования / Н.М. Боргест // Онтология проектирования. - 2013. -№ 3. - С. 9-31.

Статья поступила в редакцию 10.01.2016.

После доработки 25.01.2013.

Левш В. I.

Д-р техн. наук, професор, провщний науковий сшвробггник Пензенського державного технолопчного ушверситету, Пенза, Роая РОЗРАХУНОК I АНАЛ1З ПОВОДЖЕННЯ НЕЦ1ЛКОМ ВИЗНАЧЕНИХ ФУНКЦ1Й МЕТОДОМ ДЕТЕРМШ1ЗАЩ1

Розглянуто юнуюта шдходи до розрахунку, аналiзу синтезу й оптимiзацn систем в умовах невизначеностг Дослщження невизначе-них систем формулюеться у видi задач розрахунку, аналiзу i синтезу рiзних функцш з недетермшованими параметрами, що слугують вщповщними характеристиками даних систем. Ул щ задачi е значно складншими за iхнiх детермшованих аналопв, що приходиться виршувати при дослщженш систем з детермшованими (точно вщомими) параметрами. Таке ускладнення пов'язане з тим, що алгебра недетермшованих чисел е складншою алгебри детермшованих чисел. У статп сформульована i докладно описана задача обчислення й аналiзу поводження нецшком визначеноi функцп, заданоi з точшстю до штервалу значень. Для виршення зазначеноi задачi запропоно-ваний алгоритм детермтзацп, що дозволяе звести задачу до двох аналопчних - для верхньо1' i нижньо'' граничних функцш вихщно1' нецшком визначеноi функцп. У цьому алгорштш автором використаний апарат iнтервальноi математики та штервально-диференцшно-го числення. Далi видшеш рiзнi типи можливого поводження штервальних функцш (сталють, зростання, убування, розширення, звуження) i рiзнi типи екстремальних точок таких функцш (наприклад, точка максимуму, точка мжмуму, точка максимального розширення, точка мтмального розширення). Доведено теореми, що дозволяють визначати д^нки рiзного поводження штервальних функцш i точки з рiзними видами екстремума. Докладно розглянута робота запропонованого алгоритму детермтзацп, що дозволяе аналiзувати поводження штервальних функцш. Робота прошюстрована на конкретному прикладг

Ключовi слова: оптимiзацiя, детермшована функщя, штервальна функщя, аналiз поводження функцш, невизначешсть.

p-ISSN 1607-3274. PagioeneKTpomKa, rn^opMaTHKa, ynpaBmHHA. 2016. № 2 e-ISSN 2313-688X. Radio Electronics, Computer Science, Control. 2016. № 2

Levin V. I.

Dr Sc., Professor of Mathematical Department of Penza State Technological University, Penza, Russia CALCULATION AND ANALYSIS OF INCOMPLETELY DEFINED FUNCTIONS BY DETERMINATION METHOD This article reviews current approaches to the calculation, analysis, synthesis and optimization under uncertainty. Studying uncertain systems is formulated as problems of the calculation, analysis and synthesis of various non-deterministic functions with parameters that serve as the relevant characteristics of these systems. All these problems are much more difficult their deterministic counterparts which should be solved in the study of systems with deterministic (exactly known) parameters. Complexity is due to the fact that the non-deterministic algebra is more complicated then algebra of deterministic numbers. The article stated and described in detail the problem of calculating and analyzing the behavior of a function which is given up to a range of values. To solve this problem, the algorithm of determination is presented. This algorithm reduces the problem to the two same - for the lower and upper boundary functions of the original incompletely defined function. In this algorithm author uses interval mathematics and interval-differential calculus. The different types of possible behavior of interval functions are highlighted (consistency, increase, decrease, expansion, contraction) and various types of extreme points of such functions (for example, the maximum point, a minimum point, the point of maximum expansion, the point of minimum extension) are shown. Theorems that allow you to define areas of different behavior of interval functions and points with different types of extreme are proved. The work of the proposed algorithm of determination for analyzing the behavior of interval functions is considered in detail. Operation of algorithm is illustrated by concrete example.

Keywords: optimization, deterministic function, non-deterministic function, uncertainty, analysis of behavior of function, uncertainty.

REFERENCES

1. Fihtengolc G.M. Kurs differencialnogo i integralnogo ischisleniya. V. 1. Moscow, Fizmatlit, 2001, 616 p.

2. Levin V.I. Intervalnaya proizvodnaya i nachala nedeterministskogo differencialnogo ischisleniya, Ontologiyaproektirovaniya, 2013, No. 4, pp. 72-84.

3. Wiener N. Extrapolation, Interpolation and Smoothing of Stationary Time Series. N.Y., Technology Press and Wiley, 1949, 180 p. (expired report of 1942 year).

4. Kolmogorov A. N. Interpolirovanie i extrapolirovanie stacionarnyh sluchaynyh posledovatelnostey, Izvestiya AN SSSR: Seriya Mathematicheskaya, 1941, No. 5, pp. 3-14.

5. Nalimov V. V., Chernova N. A. Statisticheskie metody planirovaniya extremalnyh exsperimentov. Moscow, Nauka, 1965, 340 p.

6. Nalimov V. V., Chernova N. A. Teoriya experimenta. Moscow, Nauka, 1971, 320 p.

7. Zadeh L. A. The Concept of a Linguistic Variable and its Application to Approximate Reasoning, Information Sciences, 1975, No. 8; 9, pp. 199-249, 301-357; 43-80.

8. Narinyani A. S. Nedoopredelennost v sisteme predstavleniya i obrabotki znaniy, Journal of Computer and Systems Sciences International, 1986. Vol. 24, No. 5, pp. 17-25.

9. Hyvonen E. Constraint Reasoning Based on Interval Arithmetic: the Tolerance Propagation Approach, Artificial Intelligence, 1992, Vol. 58, pp. 19.

10. Moore R.E. Interval Analysis. N. Y., Prentice-Hall, 1966, 230 p.

11. Alefeld G., Herzberger J. Introduction to Interval Computation. N.Y., Academic Press, 1983, 352 p.

12. Kantorovich L.V. O nekotoryh novyh podhodah k vychislitelnym metodam i obrabotke nablyudeniy, Siberian Mathematical Journal, 1962, Vol. 3, No. 5.

13. Voschinin A.P. G.R. Sotirov. Optimizaciya v usloviyah neopredelennosti. Moscow, MEI-Tehnika, 1989, 226 p.

14. Voschinin A. P., Bochkov A. F., Sotirov G. R. Intervalniy analiz dannyh. Industrial Laboratory, 1990, Vol. 56, No. 7, pp. 76-81.

15. Kurzhanskii A.B. Identification Problem - Theory of Guaranteed Estimates, Automation and Remote Control, 1991, Vol. 52, No. 4, Part 1, pp. 447-465.

16. Voschinin A.P. Intervalniy metod kalibrovki, Datchiki i Sistemy, 2000, No. 7, pp. 63-69.

17. Milne W. E. Numerical Calculus. Princeton, University Press, 1949, 393 p.

18. Levin V. I. Intervalnye metody optimizacii system v usloviyah neopredelennosti. Penza, Penza Technological Institute Publishing, 1999, 95 p.

19. Levin V.I. Optimization in Terms of Interval Uncertainty: The Determinization Method, Automatic Control and Computer Sciences, 2012, Vol. 46, No. 4, pp. 157-163.

20. Tsoukias A., Vincke P. A Characterization of PQI Interval Orders, Discrete Applied Mathematics, 2003, No. 127 (2), pp. 387-397.

21. Ozturk M., Tsoukias A. Positive and Negative Reasons in the Interval Comparisons: Valued PQI Interval Orders, Proceedings of the 10th Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU-2004), Perugia, Italy, July 4-9, 2004, pp. 983-989.

22. Davydov D. V. Identification of Parameters of Linear Interval Controllable Systems with the Interval Observation, Journal of Computer and Systems Sciences International, 2008, Vol. 47, No. 6, pp. 861-865.

23. Piyavskiy S. A. Prostoy i universalniy metod prinyatiya resheniy v prostranstve kriteriev "stoimost-effektivnost", Ontologiya proektirovaniya, 2014, No. 3, pp. 89-102.

24. Borgest N. M. Klyuchevye terminy ontologii proektirovaniya, Ontologiya proektirovaniya, 2013, No. 3, pp. 9-31.

i Надоели баннеры? Вы всегда можете отключить рекламу.