Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Приведение к сумме квадратов методом Лагранжа.
Покажем как привести квадратичную форму к сумме квадратов, т.е. выбрать такой базис в котором квадратичная форма имеет наиболее простой(канонический) вид. А именно: . [Смысл заключается в поочередном выделении полных квадратов вида (a2+2ab+b2) и сворачивании их в (a+b)2, а потом замене на другую переменную. Теорема: Пусть в n-мерном вещественном пространстве L задана произвольная квадратичная форма А(х;х). Тогда в L базис e1,...,en, в котором эта квадратичная форма примет канонический вид. Доказательство: вытекает из самого метода Лагранжа. Приведение квадратичной формы к сумме квадратов методом Якоби. В отличие от метода Лагранжа мы получим формулы, выражающие искомый базис e через базис f сразу. Пусть мы имеем симметричную форму А(х;у) с матрицей А=||aij||=||A(fi;fj)||. Предположим, что все главные миноры А отличны от нуля (1).(Δ1≠0,...,Δn≠0) Необходимо найти базис e, в котором (2) А(ei;ek)=0 при i≠k. Процесс, с помощью которого это будет сделано напоминает процесс ортогонализации, где в качестве скалярного произведения (х,у) будет выбрано А(х;у). Будем искать векторы ei в виде: ei=αi1f1 + αi2f2+...+αinfn. Заметим, что если A(ek;fi)=0, i=1..k-1, то A(ei,ek)=0. Наша задача свелась к нахождению коэффициентов αki(i=1..k). Т.е. чтобы вектор ek удовлетворял условию (4) A(ek;fi)=0; Этим условиям удовлетворяет вектор ek с точностью до постоянного множителя, который мы зафиксируем условием (5) A(ek;ek)=1. Подставив соотношения 4,5 в выражения для ek получим СЛАУ относительно αki. Определитель этой системы равен Δk и по условию отличен от нуля. Поэтому решение системы существет и единственно. Таким образом задача нахождения вектора ek нами решена для k; Теперь найдем матрицу В=[bik], которые bik=A(ei;ek) в новом базисе e1,...,en. Во первых, по построению A(ei;ek)=0 при i≠k. Вычислим диагональные элементы bkk. bkk=αkk, где αkk – решения СЛАУ, которые находятся по формуле α = Δk-1/Δk. Теорема 1. базис e1,...,en в котором А(х;у) записывается в виде суммы квадратов следующим образом (7): , где α1,...,αn координаты вектора в базисе e1,...,en. Теорема 2. Число отрицательных коэффициентов при квадратах координат в каноническом виде 7 квадратичной формы равно числу перемен знака в последовательности определителей Δ0,...,Δn. Критерий Сильвестра положительной определенности квадратичной формы. Определители Грамма.
Критерий Сильвестра. Пусть А(х;у) – симметричная билинейная форма и f1,...,fn – базис n-мерного вещественного пространства L. Для того, чтобы квадратичная форма А(х;х) была положительно определена ó главные миноры были положительны. Доказательство: -> Пусть А(х;х) – положительно определенная квадратичная форма. Покажем, что главный минор Δk>0. Предположим, что Δk=0. Тогда одна из строк есть лиейная комбинация остальных. То есть их линейная комбинация может быть равна нулю при неравных нулю коэффициентах μi. Тогда (выписывая коэффициенты при μ) μ1A(f1;fi)+...+μkA(fk,fi)=0 для i=1..k. A(μ1f1+...μkfk;fi)=0 A(μ1f1+...μkfk; μ1f1+...μkfk)=0. Значит μ1f1+...μkfk=0. Противоречие, значит Δk ≠ 0 и А(x;x) можно привести к каноническому виду. Где . Отсюда, λ1>0(Δ1>0), λ2>0(Δ1>0,Δ2>0),... <- Если Δ1>0,... то базис e1,...,en в котором квадратичная форма имеет канонический вид. Причем все λi >0/ Следовательно А(х;х)>0 для всех х. Т.е. Ах;х) – положительно определенная квадратичная форма. Определители Грамма. Выберем в качестве квадратичной формы скалярное произведение А(х;х)=(х,х). Пусть e1,...,en – векторы в пространстве E. Тогда - определитель Грамма. Теорема. Определитель Грамма любой системы векторов всегда ≥0. Причем =0 ó e1,...,ek - линейно зависимы. Доказательство: Пусть e1,...,ek - линейно независимы. Рассмотрим А(х;у)=(х,у). Тогда определитель Грамма есть определитель матрицы B=[αij]=[A(ei;ej)]. ΔB = Δk. Т.к. А(х;х) – положительно определенная квадратичная форма, то из критерия Сильвестра: Δk>0. Если e1,...,ek – линейно зависимы, то одна из строк есть линейная комбинация всех остальных, значит определитель Грамма равен нулю.
|
|||||
Последнее изменение этой страницы: 2017-01-24; просмотров: 325; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.219.236.199 (0.025 с.) |