Приведение к сумме квадратов методом Лагранжа. 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Приведение к сумме квадратов методом Лагранжа.



Покажем как привести квадратичную форму к сумме квадратов, т.е. выбрать такой базис в котором квадратичная форма имеет наиболее простой(канонический) вид. А именно: . [Смысл заключается в поочередном выделении полных квадратов вида (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 в виде: eii1f1 + α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. bkkkk, где αkk – решения СЛАУ, которые находятся по формуле α = Δk-1k.

Теорема 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(f­k,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 с.)