Контрольная работа: Функционалы
Функционалом называется отображения : М1 М2 , определенное на множестве М1 произвольной природы и действующее в некоторое множество чисел М2 . Повседневная жизнь наполнена функционалами.
Дата добавления на сайт: 19 февраля 2025
Контрольная работа
Функционалы
Введение
Функционалом называется отображения ¦: М1 ® М2 , определенное на множестве М1 произвольной природы и действующее в некоторое множество чисел М2 . Повседневная жизнь наполнена функционалами. Приведем лишь несколько примеров, оставляя читателю возможность неограниченного продолжения предлагаемого списка:
1)длина или вес (М1 - некоторое множество предметов, подвергаемых измерению или взвешиванию, М2 =(0,+Ґ));
2)ассортимент магазина или склада с указанием количества единиц товара данного вида ( М1 - множество видов товара, М2=NИ{0} );
3) прирост населения (М1 -множество городов, регионов или стран, М2=Z);
Во всех областях математики, как и любой другой естественной науки, многочисленные функционалы присутствуют прежде всего в качестве структурных элементов аппарата исследования. Например,
) число решении (М1 -множество уравнений или систем уравнений, М2=NИ{0});
) ранг матрицы (М1 - множество матриц, М2=NИ{0});
) длина вектора (М1 -множество векторов, М2 =[0,+Ґ));
) определенный интеграл по фиксированному отрезку (М1-некоторое множество действительных функций, М2=R);
) расстояние между векторами в евклидовом пространстве E(R) (М1=E(R)ґE(R), М2=[0,+Ґ ) );
) скалярное произведение в евклидовом пространстве E(R) (М1=E(R)ґE(R), М2 =R);
В примерах 8) и 9) в отличие от примеров 4)-7) функционалы зависят не от одной, а от двух переменных. Название вида числового множества М1, в которое действует данный функционал часто заменяется соответствующим названием функционала: целочисленный, положительный, действительный, комплексный, булевский и т.д. Например, длина вектора это неотрицательный (действительный) функционал, определенный на множество векторов.
Обилие и разнообразие функционалов, встречающихся в различных разделах математики, давно поставило задачу самостоятельного изучения их важнейших классов. Предметом линейной алгебры являются, в первую очередь, функционалы от одной или нескольких переменных , являющихся векторами из линейного пространства L(P), действующие в числовое поле P. При этом от функционала требуется выполнение свойства линейности по каждой переменной, состоящее в том, что линейную комбинацию векторов функционал, отображает в линейную комбинацию образов этих векторов с теми же коэффициентами. Такие функционалы от одной переменной называются линейными, от двух переменных билинейными, в общей случае - полилинейными.
Целевая функция в симплекс-методе линейного программирования, неевклидовы метрики в специальной теории относительности, теория кривых и поверхностей второго порядка - вот первые примеры, скорее оправдывающие существование теории линейных и билинейных функционалов, чем иллюстрирующие ее. Эти примеры будут рассмотрены позже.
1. Линейные функционалы
линейный квадратичный билинейный функционал
Пусть L=L(P) линейное пространство над полем P. Линейным функционалом на пространстве L называется отображение



где


Множество всех линейных функционалов на пространстве L обозначим через L*=L*(P). Сумму f1+f2 линейных функционалов и произведение af линейного функционала на скаляр определим равенствами:


Предложение 1. Если




В дальнейшем будем считать, что пространство L конечномерно и dimL=n. Зафиксируем в пространстве L базис


где

Вводя обозначения


Последнее выражение будем называть координатной формой записи линейного функционала f в базисе




Отметив, что коэффициенты







Предложение 2. Пусть




В самом деле, так как для любого


где






Пусть


Если теперь сравнить полученные формулы с формулами (1.20) из [9], стр. 31, выражающими связь между векторами базисов


Предложение3. Отображение



wВначале покажем биективность отображения j. Пусть





для любых



В силу свойств координат вектора в базисе [9], стр.31,

для любых


Поэтому

Следовательно,



то есть

Осталось показать, что отображение j сохраняет операции сложения функционалов и умножения функционала на скаляр. Действительно, если

где




Следствие. dimL*(P)= dimL(P) и L*(P)

По критерию изоморфности двух линейных пространств [1], §1, dimL*(P)= dimPn=n. Так как n= dimL(P), то L*(P)

Пример 1. Рассмотрим основную задачу линейного программирования. Предприятие производит продукт n видов, цена единицы продукта k-ого вида равна



Требуется при некоторых ограничениях на


Пример 2. Пусть


является линейным функционалом на пространстве


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

Так как





Пример 4. В евклидовом пространстве Е зафиксируем вектор а и рассмотрим функционал

Ввиду аксиом скалярного произведения [10], стр. 3, ƒ является линейным функционалом на пространстве Е. Более того, любой линейный функционал на пространстве Е может быть представлен в виде (3) [2], стр. 190.
. Билинейные функционалы
Пусть L=L(P) линейное пространство над полем Р. Билинейным функционалом на пространстве L называется отображение b: L×L



)

)

где


Множество всех билинейных функционалов на пространстве L обозначим через B(L)=B(L(P)). Сумму b1+b2 билинейных функционалов и произведение ab билинейного функционала на скаляр определим равенствами:



Предложение 4. Если




Пусть







Предложение 5. Множество

Предложение 6. Пусть






В дальнейшем будем считать, что пространство L конечномерно и dimL=n. Зафиксируем в пространстве L базис






где




Выражение

будем называть координатной формой записи билинейного функционала b в базисе




Если





Предложение 7. Для того, чтобы функционал



В доказательстве нуждается лишь вторая ("достаточная") часть утверждения. Пусть








Предложение 8. 1. Отображение



. Отображение


Здесь


. В доказательстве прежде всего нуждается обратимость отображения j. Пусть




Покажем его линейность по переменной х:



Линейность по переменной y доказывается аналогично. Д
Таким образом,



т. е. матрица В совпадает с матрицей функционала b в базисе

Для справедливости первой части утверждения остается проверить, что отображение j сохраняет операции сложения и умножения на скаляр в пространстве В(L) Д.
. Справедливость этого утверждения является следствием равенства (5) и (6). В самом деле, если матрица В симметрическая, т. е.




т. е. отображение


Пусть





Предложение 9. Пусть




В самом деле, поскольку для любых


где



т. е.

для любых векторов

Верно и обратное утверждение.
Предложение 10. Пусть Р невырожденная матрица,









Следствием предложений 8 и 9 является следующее утверждение для симметрических билинейных функционалов.
Предложение 11. Пусть





Необходимость является следствием равенства (7). Достаточность является следствием предложения 9 и симметричности матрицы В при любой матрице Р,

Пример 5. Примером билинейного функционала на евклидовом пространстве Е является скалярное произведение ,

Пример 6. Примером билинейного функционала на пространстве С[a,b] является интеграл

где K(t,s) -фиксированная непрерывная функция двух переменных t и s, изменяющихся на отрезке [a,b],

3. Квадратичные функционалы
Пусть


Множество всех квадратичных функционалов на пространстве L обозначим через Q(L). На самом деле, любой квадратичный функционал на L совпадает с ограничением некоторого симметрического билинейного функционала на L на диагональ {x=y} декартова квадрата L×L. Более того, справедливо следующее предложение.
Предложение 12. Отображение


является биекцией.
Пусть q(x)=b(x,x),где


Так как


для любых



Таким образом, для любого квадратичного функционала q на пространстве L существует функционал







Зафиксируем в пространстве L базис



где _ - симметрическая матрица,









На множестве



Введенное бинарное отношение обладает свойствами:
) рефлексивность

) симметричность



) транзитивность




т. е. является отношением эквивалентности. Введенное отношение эквивалентности разбивает множество




Замечание. Введенное отношение эквивалентности на множестве

Нашей ближайшей задачей является классификация квадратичных функционалов на пространстве L с точностью до их эквивалентности.
. Приведение квадратичной формы к каноническому виду
Пусть q




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

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


)


)




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

Пусть






Заметим, что если к некоторой матрице применить конечное число элементарных преобразований третьего типа (трансвекций), то ввиду свойства 3 определителей ([13], стр.11) все ее миноры, в том числе и угловые, останутся неизменными.
Предложение 13. Пусть

Вначале рассмотрим частный случай, когда все угловые миноры матрицы А отличны от нуля.









В результате из матрицы А получается симметрическая матрица В,


эквивалентная ей и обладающая тем свойством, что


В частности,





В результате получаем симметрическую матрицу С,
А~В~С=

эквивалентную матрице А и обладающую свойством




эквивалентную матрице А. При этом






Перейдем к общему случаю. Если
















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



Замечание 1. Строго говоря, при доказательстве предложения 13 следует провести индукцию по n как в частном, так и в общем случаях. Предлагаем читателю в целях тренировки проделать этот формализм самостоятельно.
Замечание 2. Из доказательства предложения 13 следует, что для любой симметрической матрицы А существует конечное число согласованных элементарных преобразований, приводящих матрицу А к диагональному виду D, удовлетворяющему условию






Предложение 14. Пусть

Возьмем произвольный базис











Введем матрицу


Следовательно,



построенный по матрице





Замечание 3. Если квадратичная форма q в базисе


а в базисе



тогда в силу предложения 11 связь между векторами




Часто говорят, что формулы (14) определяют линейное невырожденное преобразование координат, которое приводит квадратичную форму (12) к каноническому виду (13).
Замечание 4. Если все угловые миноры матрицы




Эта формула называется формулой Якоби.
Пример 6. Квадратичную форму

линейным невырожденным преобразованием координат

Необходимо найти невырожденную матрицу

такую, что преобразование координат


приводит форму (16) к виду

Считая




и найдем матрицу Р, приводящую матрицу



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



и провести в ней согласованные элементарные преобразования, приводящие блок












Откуда следует, что

канонический вид формы q

а искомое линейное невырожденное преобразование координат, приводящее форму (13) к виду (14), имеет вид

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





Рангом квадратичного функционала на пространстве L называется ранг его матрицы в произвольном базисе


Теперь мы можем доказать следующий критерий эквивалентности двух квадратичных функционалов на пространстве L(C).
Предложение 15. Пусть


)

)

) для каждого из функционалов



По определению







В самом деле, в силу предложения 13 каждая симметрическая матрица








Где






Если


где








Замечание 6. Из предложения 15 следует, что множество





Для любого функционала




Этот вид комплексной квадратичной формы называется нормальным и в силу предложения 15 является единственным для любого комплексного функционала на пространстве L(C).
Теперь рассмотрим случай P=R. Прежде чем провести классификацию вещественных квадратичных функционалов, заметим, что для вещественного квадратичного функционала, вообще говоря, не существует базис

Будем говорить, что функционал






Предложение 16. Пусть

В силу предложения 14 существует базис









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

Где


где






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

Предположим, что квадратичная форма ранга r в базисе


где



где

Число


Критерий эквивалентности двух квадратичных функционалов на пространстве L(R) имеет следующий вид.
Предложение 18. Пусть

)

)

)для каждого из функционалов


Замечание 7. Сигнатурой вещественного квадратичного функционала q называется число




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

(x)>0,

Этот интерес связан с тем, что связанные с такими функционалами q симметрические билинейные функционалы вида

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



Следующая теорема дает описание класса всех положительно определенных квадратичных функционалов на пространстве L(R).
Предложение 19. Пусть

) q- положительно определенный функционал;
)

) матрица

) матрица

Выберем произвольный базис


где



Пусть q(x)>0,










т. е. q- положительно определен.
)Ю3) Заметим, что определители матриц функционала q в любом базисе {e} отличны от нуля и имеют одинаковый знак, так как

Пусть










) Ю 4) Очевидно.
) Ю 2) Пусть матрица

Так как Mk>0,

Функционал

(x)і0,

Предложение 20. Пусть

) q- положительно полуопределенный,
) r-(q)=0,
) матрица

) матрица

Функционал

q(x)<0,




Предлагается читателю сформулировать и доказать аналоги предложений 10 и 20 для отрицательно определенных квадратичных функционалов.
Указание. q(x)≥0,


Функционал



Предложение 21. Пусть



7. Алгоритмы и примеры
Рассмотрим основные практические задачи, возникающие в теории квадратичных форм:
) построение линейного невырожденного преобразовании координат, приводящего квадратичную форму к каноническому (или нормальному) виду;
) вычисление инвариантов квадратичной формы (это задача опирается на предыдущую ,так как требует знания канонического или нормального вида квадратичной формы);
) выяснение эквивалентности (или неэквивалентности) двух квадратичных форм и построение линейного невырожденного преобразования координат, переводящего одну квадратичную форму в другую;
) исследование вещественной квадратичной формы на положительную определенность.
Выше в разделе 4 изложен универсальный алгоритм решения задачи!) (см. пример:), основанный на приведении симметрической матрицы согласованными элементарными преобразованиями к диагональному виду.
В добавление к этому рассмотрим метод Лагранжа решение задачи1), который ввиду своей простоты в стандартных ситуациях обладает преимуществом перед описанным выше методом.
Метод Лагранжа использует процедуру выделения полного квадрата линейной формы, которая встречается в школьном курсе математики при изучении квадратичных трехчленов, и опирается на следующее тождество

Если нам дана квадратичная форма

то при


где



где



Пример 7. Следующую квадратичную форму

привести методом Лагранжа к каноническому виду.
На первом шаге выделим полный квадрат, содержащий все слагаемые с


После этого выделяя полный квадрат, содержащий все слагаемые с


Проводя замену

и выражая из полученных формул



с матрицей

приводящее исходную квадратичную форму к каноническому виду,

Нетрудно заметить, что метод Лагранжа позволяет на очередном шаге исключить лишь ту переменную


Пример 8. Применим метод Лагранжа к квадратичной форме вида (16).
Так как она не содержит ни одного квадрата переменной, проведем следующее невырожденное преобразование координат ,

с матрицей

После замены переменных форма (16) принимает вид

Исключая последовательно переменные



Где

Выражая из этих формул



Наконец, подставляя найденные выражения для


с матрицей

приводящее квадратичную форму вида (16) к каноническому виду (30).
Замечание. В целях вычислительного контроля рекомендуется подставить найденные выражения для

Пример 9. Показать, что вещественные квадратичные формы q в виде (16) и f вида (26) эквивалентны и построить линейное невырожденное преобразование, переводящее форму q в форму

Из решения примера 6 следует, что



Из формул (17) и (18) следует, что преобразование

приводит форму (16) к каноническому виду

(проведена замена

Но тогда преобразование

приводит форму (16) к каноническому виду

(проведена замена

Далее, из формул (27) и (28) следует, что преобразование

приводит форму (26) к виду (35) (проведена замена (

Легко проверить, что обратное преобразование имеет вид

и переводит форму вида (35) в форму вида (26). Но тогда линейное невырожденное преобразование

переводит форму вида (35) в форму вида (31). Подставляя найденные выражения для


переводящее форму q вида (16) в форму f вида (31).
Пример 10. Выяснить, при каких значениях параметра l является положительно определенной следующая квадратичная форма,

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

положительны, т. е. (



Раскрывая определители как многочлены относительно l, получаем следующую систему неравенств.


Так как корни квадратного трехчлена


Историческая справка.
Фундаментальные понятия теории квадратичных форм фактически появились уже вместе с евклидовой геометрией. Однако, ее формирование и развитие в современном виде восходит ко второй половине XVIII в. в связи с потребностями арифметики, анализа и механики. Приведение к каноническому виду (Лагранж, 1759), закон инерции (Якоби, Гаусс, 1846-1850).
Литература
1.Гельфанд И.М. Лекции по линейной алгебре. - М. : Наука,1971.
2.Головина Л.И. Линейная алгебра и некоторые ее приложения. - М.: Наука, 1975.
.Беклемишев Д.В. Курс аналитической геометрии и линейной алгебры.- М.: Наука, 1971.
.Воеводин В.В. Линейная алгебра. - М.: Наука, 1974.
.Ильин В.А., Поздняк Э.Г. Линейная алгебра. - М.: Наука, 1984.
.Ланкастер К. Математическая экономика. - М.: Советское радио, 1972.
.Дыбин В.Б. Лекции по линейной алгебре, Ч I, Вып. I, Алгебра матриц. Ростов-на-Дону: Изд. РГУ, 1995.
.Дыбин В.Б. Лекции по линейной алгебре, Ч I, Вып.2, Матрицы и системы уравнений.- Ростов-на-Дону: Изд. РГУ, 1995.
.Казак А.В., Пилидии В.С. Линейная алгебра. - М.: Вузовская книга, 2011.
.Дыбин В.Б. Евклидовы пространства, Методические указания Вып.VI.- Ростов-на-Дону: Изд. РГУ, 2005.
.Дыбин В.Б., Семигук В.М. Алгебра матриц. Методические указания. Вып.1.- Ростов-на-Дону: Изд. РГУ, 2004.
.Дыбин В.Б., Семигук В.М. Метод Гаусса решения систем линейных алгебраических уравнений. Методические указания. Вып. II.- Ростов-на-Дону: Изд. РГУ, 1996.
.Дыбин В.Б., Семигук В.М. Теория определителей. Методические указания. Вып.3.- Ростов-на-Дону: Изд. РГУ, 2006.
.Дыбин В.Б., Семигук В.М. Линейные пространства. Базисы и координаты. Методические указания. Вып. V.- Ростов-на-Дону: Изд. РГУ, 2005.
.Дыбин В.Б., Семигук В.М. Подпространства. Методические указания. Вып.VII.- Ростов-на-Дону: Изд. РГУ, 2007.
.Проскуряков И.В. Сборник задач по линейной алгебре.- М.: Наука, 1984.
.Дыбин В.Б. Лекции по линейной алгебре, Ч I, Вып. III, Определители. - Ростов-на-Дону: Изд. РГУ, 2007.
.Бурбаки Н. Очерки по истории математики.- М.: ИЛ, 1963.
.Кряквин В.Д. Линейная алгебра в задачах и упражнениях.- М.: Вузовская книга, 2006.