русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Линейные множества.


Дата добавления: 2013-12-23; просмотров: 1537; Нарушение авторских прав


Непустое подмножество M(Ē) пространства En называется (вещественным) линейным пространством, если оно удовлетворяет следующим двум условиям:

1) Если вектора xи y принадлежат M, тоx+y также принадлежит M.

2) Если произвольный вектор x принадлежит M, то lx при любом вещественном значении числа l также принадлежит M.

Из 2) видно, что если xÎM, то -xÎM. Тогда из 1) следует, что 0=x+(-x) также принадлежит M. Если мы осуществим смещение, определяемое фиксированным вектором x0 всех векторов непустого подпространства M пространства En, то получим подмножество называемое линейным многообразием (афинным подпространством) пространства En. Оно не является линейным пространством, так как оно не содержит 0. Прямая в En, проходящая через начало является одномерным пространством пространства En. Если сместить эту прямую, то мы получим линейное многообразие. Одно и тоже линейное многообразие может быть получено в результате смещений пространства M различными векторами.

Если максимальное число линейно независимых векторов, которые можно найти в M, равно r, то говорят, что M- r-мерное подпространство. Само пространство En можно рассмотреть как n- мерное пространство.

Гиперплоскостью в En называется множество точек x, удовлетворяющих уравнению


Нab={xÎEn|<a,x>=b}, (2.1)

где aÎEn, a¹0n, bÎE.

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

Гиперплоскость задает два замкнутых полупространства (рис. 2.5)

Рис.2.4. Пространство и линейное разнообразие.

Н+ab={ab={xÎEn|<a,x>³ b}, Н-ab={ab={xÎEn|<a,x>£ b},

а также два открытых пространства
Н+ab={ab={xÎEn|<a,x>> b}, Н+ab={ab={xÎEn|<a,x> <b}

Рис.2.5. К понятию полупространств




Вектор a, называемый нормалью к гиперплоскости Нab, к ней ортогонален и направлен в сторону полупространства Н+ab (рис. 2.5). Гиперплоскость Нab и соответствующие полупространства могут быть записаны с помощью некоторой фиксированной точки ÎНab. При любом вещественном числе b уравнение <a,x>=b определяет линейное многообразие. Если задан некоторый вектор x0ÎEn такой, что <a,x0>= b, то линейное многообразие, определяемое уравнением <a,x>= b, можно рассматривать как смещение Нab на x0.

В качестве примера рассмотрим гиперплоскость Н={(x1, x2, x3, x4) | x1+x2-x3+2x4=4}. Нормалью к ней является вектор a=(1,1,-1,2)Т. Эта же гиперплоскость может быть записана с помощью любой другой точки из Нab, например с помощью =(0,6,0,-1)Т. В этом случае Нab={(x1, x2, x3, x4)| x1+(x2-6)-x3+2(x4+1)=0}.

Любую гиперплоскость в En можно задать в виде множества решений уравнения (2.1), подобрав соответствующим образом вектора a и число b.

Любую прямую в En можно задать в виде

{xÎEn| x=a+lc, lÎE} (2.2)

соответствующим образом, подобрав вектора a и c из En. Если в (2.2) число l ограничено сверху или снизу, то получаем луч. Если l ограничено сверху и снизу, то множество (2.2) задает отрезок.

Отрезком,соединяющим две данные точки x1,x2 в En называется множество таких точек, координаты xj которых связаны с координатами x1 и x2 соотношениями вида

{xjÎEn| xj=lxj1+(1-l)xj2, 0 £l £1, j=1:n}.

Конкретный выбор l определяет положение x на отрезке (при l=1 точка x совпадает с x1, при l=0 - с x2, при 0<l<1 располагается между ними). Отношение, в котором находятся рассматриваемые x1, x2, x можно определить равенством

x=lx1+(1-l)x2 (0 £l £ 1).

Понятие «отрезок» тождественно понятию «замкнутый интервал» (рис 2.6)



<== предыдущая лекция | следующая лекция ==>
Основные понятия | Открытые, замкнутые, компактные множества.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.