Метод Лагранжа приведения квадратичной формы к каноническому виду

Материал из testwiki
Перейти к навигации Перейти к поиску

Шаблон:Значения Метод Лагранжа — метод приведения квадратичной формы к каноническому виду, указанный в 1759 году Лагранжем.

Описание

Данный метод состоит в последовательном выделении в квадратичной форме полных квадратов. Пусть задана квадратичная форма:

i=1nj=1naijxixj

В силу симметричности матрицы aij(aij=aji) квадратичную форму можно переписать следующим образом:

i=1nj=1naijxixj=i=1n(aiixi2+j=i+1n2aijxixj)

Возможны два случая:

  1. хотя бы один из коэффициентов aii при квадратах отличен от нуля. Не нарушая общности, будем считать a110 (этого всегда можно добиться соответствующей перенумерацией переменных);
  2. все коэффициенты aii=0,i=1,2,...,n, но есть коэффициент aij,ij, отличный от нуля (для определённости пусть будет a120).

В первом случае преобразуем квадратичную форму следующим образом:

f(x1,x2,...,xn)=(a11x12+2a12x1x2+...+2a1nx1xn)+f1(x2,x3,...,xn)=
=1a11(a11x1+a12x2+...+a1nxn)21a11(a12x2+...+a1nxn)2+f1(x2,x3,...,xn)=
=1a11y12+f2(x2,x3,...,xn), где

y1=a11x1+a12x2+...+a1nxn, а через f2(x2,x3,...,xn) обозначены все остальные слагаемые.

f2(x2,...,xn) представляет собой квадратичную форму от n-1 переменных x2,x3,...,xn.

С ней поступают аналогичным образом и так далее.

Заметим, что y1=12fx1

Второй случай заменой переменных x1=y1+y2,x2=y1y2,x3=y3,...,xn=yn сводится к первому.

Шаблон:Нет источников