Математическая морфология.

Электронный математический и медико-биологический журнал. - Т. 9. -

Вып. 2. - 2010. - URL:

http://www.smolensk.ru/user/sgma/MMORPH/TITL.HTM

http://www.smolensk.ru/user/sgma/MMORPH/N-26-html/TITL-26.htm

http://www.smolensk.ru/user/sgma/MMORPH/N-26-html/cont.htm

 

 

УДК  51

ОПЕРАТОРОЗНАЧНАЯ ЛОГИКА

    

Ó 2010 г. Мануилов Н. Ф.

 

(manuilov-1.doc)

 

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

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

                     

1. Некоторые сведения о гильбертовых пространствах

 

Определение 1.1. Комплексное векторное пространство H называется пространством с внутренним произведением, если существует комплекснозначная функция (• , •) на H´ H  удовлетворяющая следующим четырем условиям при всех х, у, z  H и a  C (C—поле комплексных чисел):

(a)   (х, х) ³ 0, причем (х, х) = 0 тогда и только тогда, когда х = 0;

(b)   (х, у + z) = (х, у) + (х, z);

(c)   (x, aу) =a (х, у);

(d)  

Функция (•, •) называется внутренним произведением.

Пространство с внутренним произведением становится нормированным, если норму  определить по формуле  (1)

||x|| = .

Определение 1.2 Полное (в топологии, задаваемой  нормой (1)) пространство с внутренним произведением называется гильбертовым пространством.

 Линейный оператор A в гильбертовом пространстве H  называется ограниченным, если существует константа  k  такая, что для всех x  H выполняется неравенство

||Ax|| £ k||x||.

Наименьшая из таких констант называется нормой оператора и обозначается ||A||.

Норму самосопряженного (см. далее) оператора можно определить по любой из формул:

||A|| = sup    ||Ax||,  при   ||x||=1; ||A|| = sup  |(Ax,x)|, при ||x||=1.

Если  A  ограниченный оператор, то существует единственный оператор A* , удовлетворяющий ( при любых x, y  H  ) равенству:

 

(Ax, y) = (x, A*y).

Оператор A*  называется сопряженным оператору A. Пусть L(H) –банахово пространство линейных ограниченных операторов в гильбертовом прстранстве H. Справедлива

Теорема 1.1

(а) A ® A*—сопряженно-линейный изометриче­ский изоморфизм L(H) на себя.

(b)(AB)* = B*A*.

(c) (A*)* = A.

(d)Если A обладает ограниченным обратным A-1, то A* обладает ограниченным обратным и (A*)-1 = (A-1)*.

(e) || A*A || = ||A ||2

 

Доказательство (см.2,стр.209).

Определение 1.3 Ограниченный оператор A называется самосопряженным, если A= A*.

Определение1.4 Пусть A  L(H) . Говорят, что комплексное число λ лежит в резольвентном множестве r(A) оператора A, если оператор λI-A есть биекция с ограниченным обратным. Резольвентой A в точке λ называют оператор Rλ (T)= (λ IA)-1. Если λ не принадлежит r(A) , то говорят, что λ лежит в спектре s(A) оператора A;

вектор х  H, удовлетворяющий условию Aх= λх при некотором λ  С, называется собственным вектором A; число λ называется соответствующим собственным значением. Если λ — собственное значение, то λIA не инъективен, так что λ лежит в спектре A. Множество всех собственных значений называется точечным спектром оператора A.

Теорема 1.2. Пусть A—самосопряженный оператор .Тогда

(a) спектр s(A) равен (в смысле теории множеств) точечному спектру оператора A;

(b)s(A) —подмножество в R (R – поле действительных чисел);

(c) собственные векторы, отвечающие различным собственным значениям A, ортогональны.

Доказательство (см.2,стр217).

Определение 1.5 Величина

 

r(A) = sup (|λ|)  при λ  s(A)

 

называется спектральным радиусом оператора A.

Теорема 1.3. Если A – самосопряженный оператор в гильбертовом пространстве, то r(A)=||A||.

Доказательство (см.2,стр.215).

Определение1.6 Пусть H — гильбертово пространство. Оператор A  L(H) называется положительным, если (Aх, х) ³ 0 для всех х  H. Мы пишем A ³ 0, если A положителен, и А ³ В, если А — В³ 0.

Теорема 1.4 (характеризация положительных операторов)

(a) положительность самосопряженного оператора равносильна представимости его в виде

A = B2,

 

где B = B*; если A положителен, то существует единственный положительный оператор B (его называют квадратным корнем из A) , для которого

  A = B2;

(b) самосопряженный оператор A положителен тогда и только тогда, когда ||I-A/||A|||| £ 1;

если A самосопряжен, ||A|| £ 1 и ||I-A|| £ 1, то Aположительный оператор;

(c) пусть A  L(H) . Тогда (Ax,x) ³ 0 для каждого  х  H в том и только в том случае когда A самосопряжен и s(A)Ì [0,∞).

Доказательство (см.1, стр43, 3, стр.352).

Введенное выше отношение « ³ » является частичным порядком на множестве самосопряженных операторов в гильбертовом пространстве. Ряд его дополнительных свойств представлен в следующем предложении.

Теорема 1.5 Пусть A,B,C – самосопряженные операторы. Справедливы следующие утверждения:

(a) Если A ³ B ³ 0, то ||A|| ³ ||B||;

(b) Если A ³ 0, то A||A|| ³ A2;

(c) Если A ³ B ³ 0, то C*AC ³ C*BC ³ 0;

(d) Если A ³ B ³ 0 и λ>0, то (B+ λI)-1 ³ (A+ λI)-1;

(e) Если A ³ B ³ 0 и операторы A,B обратимы, то B-1 ³ A-1.

Доказательство. (a-d см.1,стр.45).

Докажем (e). По теореме 1.4 и из (c)

 

B-1/2 A B-1/2³ I

 

Спектр оператора  правой части этого неравенства включается в промежуток [1,∞), а спектр обратного ему оператора включается в промежуток [0,1] (см. Теорему1.6).Поэтому

 

B1/2 A-1 B1/2 £  I.

 

Умножая обе части этого неравенства справа и слева на B-1/2, получаем: B-1 ³ A-1.

В следующем предложении используются обозначения:s (А) - спектр оператора А,

С (s (А)) – алгебра непрерывных на спектре А  функций, L (H) – банахово пространство линейных ограниченных операторов в гильбертовом пространстве H, ||f||-- sup – норма функции f, λкомплексное число, -- элемент комплексно сопряженный f .

Теорема1.6 ( функциональное исчисление непрерывных функций).

Пусть A — самосопряженный ограниченный оператор на гильбертовом пространстве H. Тогда существует единственное отображение (зависящее от A)

F: С (s (А)) ® L (H)

со следующими свойствами:

(а) отображение F есть алгебраический * -гомоморфизм, т. е.

 

F(fg) = F(f)F(g), F(λf) = λF(f), F(1) = I, F() = ;

(b)отображение F непрерывно, т. е. || F (f) ||L(H) £ k ||f||;

(c)если f(х) = х, то F (f) = А.

(d)если вектор ψ  ( ψ  H)  таков, что A ψ =λ ψ , то F (f) ψ = f (λ) ψ;

(e)s [F(f)] = {f(λ)| λ  s (А)};

(f) F(f) ³ 0 тогда и только тогда когда f³0 ;

(g)||F (f) || = ||f|| (усиление свойства (b)).

Доказательство  (см. 2, стр.247-249).

 

2. Определение операторозначной логической алгебры OP

и некоторые ее свойства

 

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

 -отрицания”-“ ,заданного формулой для " A  U , "c>0

               =c2A-1;

-конъюнкцииÙ”: " A, B  U

               AÙB =A+B;

-дизъюнкцииÚ”: " A, B  U

                AÚB = (A-1+B-1)-1.

 Переменные A, B, … с областью значений P будем называть операторозначными логическими переменными, а конкретные элементы множества P-  их значениями истинности.

  Определение 2.1. Алгебру OP, заданную формулой

                 OP  = (P , Ù, -, Ú),

где Р, указанное выше множество положительных операторов в гильбертовом пространстве H, является носителем алгебры, а (Ù, -, Ú) ее сигнатурой, будем называть операторозначной логической алгеброй .

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

Теорема 2.1. В алгебре OP выполняются равенства

( a)    = A;

 (b)  AÙB = BÙA ,    AÚB =   BÚA ;

(c)  AÙ(BÙC) = (AÙB)ÙC, AÚ(BÚC) =( AÚB)ÚC;

 (d)   =Ú, =  Ù .

Доказательство опускаем.

Как видно из этой теоремы, операция отрицания является инволюцией, операции конъюнкция и дизъюнкция коммутативны, ассоциативны и связаны законами де Моргана.

Определение 2.2. Импликацию A ® B в алгебре OP определяем по формуле

A ® B =Ú B.

 

Учитывая определение отрицания и дизъюнкции, можно написать

A ® B =(с-2A + B-1)-1.

 

Теорема 2.2.Для " a  (0; c) из неравенства

 

A Ù ( A ® B ) £ aI

 

следует неравенство   B  £ aI, где I единичный оператор.

Доказательство. Неравенство

 

A Ù ( A ® B ) £ aI

 

запишем в равносильном виде

 

A +( с-2A + B-1)-1 £  aI.

 

Из определения частичного порядка “£в  множестве P и его транзитивности следуют положительность оператора  aIA  и неравенство

 

( с-2A + B-1)-1 £  aI-A.

 

Оба оператора в последнем неравенстве (его правая и левая части) обратимы, поэтому

 

с-2A + B-1 ³ (aI-A)-1

 

Операторной функции     f(A) =    (aI-A)-1 -  с-2A  сопоставим числовую функцию    

f(t) =    (a-t)-1 -  с-2t ,            t  [0; a) .

Так как 

 = (a-t)-2 -  с-2 >0 ,

то функция f(t) возрастает в промежутке [0; a) и поэтому в нем f(t) > f(0)>0. Отсюда на основании теоремы 1.6 следует положительность операторной функции f(A). Обратимость оператора f(A) влечет из неравенства

 

B-1 ³ (aI-A)-1 -  с-2A

 

неравенство

B £   ((aI-A)-1 -  с-2A)-1.

 

Сопоставим операторной функции g(A) = ((aI-A)-1 -  с-2A)-1 числовую функцию

g(t) = ((a-t)-1 -  с-2t)-1.

 

Ее производная отрицательна в рассматриваемом промежутке, следовательно, при t  [0;a),   g(t) £ g(0)= a. Но тогда  g(A) £  aI.

Теорема 2.2 доказана.

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

Определение 2.2. Формула Ф называется логическим следствием формул Ф1, Ф2, … ,Фk на уровне a, если из системы неравенств

 

Фi  £ aI,  i=1,2, … , k ,

 

следует неравенство Ф   £   aI.

С учетом этого определения утверждение теоремы 2.2. можно сформулировать так.

Для " a  (0; c) формула B является логическим следствием на уровне a формулы

A Ù ( A ® B ) .

 

Отметим, что введенная импликация не позволяет применять правило modus ponens (на выбранном уровне a)  в классическом варианте: из A и A ® B следует B и требует его «усиленного» варианта: из A Ù ( A ® B ) следует B. Положение исправляется, если иначе определить импликацию.

Определение 2.3. Импликацию A Þ B определим по формуле

 

A Þ  B =Ú( A Ù B).

 

 Теорема 2.3Для " a  (0;c )  из неравенств

 

A £ aI,  A Þ B  £ aI

 

следует неравенство   B  £ aI, где I единичный оператор.

Доказательство опускаем.

В заключение отметим, что получены операторные неравенства, соответствующие некоторым тождественно истинным формулам классической логики высказываний, которые позволяют выбирать естественную границу для уровня логического вывода – числа a. Отметим также, что алгебра OP может быть модифицирована так, что ее носителем будет P1- множество самосопряженных положительных операторов, спектральный радиус которых не превосходит 1.

 

Литература

 

1. У. Браттели, Д. Робинсон. Операторные алгебры и квантовая статистическая механика.М.: «Мир», 1982,512с.

2.М. Рид, Б. Саймон. Методы современной математической физики. Функциональный анализ.М.: «Мир», 1977,358с.

3.У. Рудин. Функциональный анализ. М.: «Мир»,1975,445с.

4. Ю. Л. Ершов, Е. А. Палютин. Математическая логика. М.: «Лань», 2005,336с.

5. Мануилов Н.Ф. Операторозначная логика: определения и простейшие свойства. Материалы конференции «12 Кирилло-Мефодиевские чтения», Смоленск, СГУ,2006.

 

The operator - valued   logic

 

Manuilov N. F.

 

In this work the logic system in which set of the validity is the set of the self-interfaced positive operators in Hilbert space is considered. The received results can be useful to representation of the indistinct information, in particular information on quantum systems, and also in the theory of indistinct logic output and in the theory of indistinct neural networks.

Key words: a Hilbert space, a positive operator, logic with truth values in set of operators, logic operations, logic following.

 

                

Смоленский гуманитарный университет

Поступила в редакцию 15.04.2010.