Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

algem

.docx
Скачиваний:
17
Добавлен:
03.03.2015
Размер:
92 Кб
Скачать

31)Собственные числа и собственные векторы симметричной матрицы. A= симметричная матрица, т.е. aij=aji ∀i,j↔. Теорема: Характеристический многочлен det(A-λE) симметричной матрицы A имеют ровно N вещественных корней: λ1,λ2,…,λm с учетом их кратности. Теорема: собственные векторы симметричной матрицы отвечающие различным собственным значениям, попарно ортогональны. Док-во: Пусть Ax=λx,x≠0, Ay=μy,y≠0, λ≠μ; X┴Y тогда (x,y)=0, (Bu,v)=(u,v) λ(x,y)=(λx,y)=(Ax,y)=(x,y)=(x,Ay)=(x,μy)=μ(x,y); λ(x,y)=μ(x,y) тогда (λ-μ)(x,y)=0, λ-μ≠0, (x,y)=0. Теорема: Пусть A-симметричная матрица и λ собственное значение кратности p и пусть H-собственное подпространство, отвечающее собственному значению λ следовательно dimH=p; Ax=λx; (A-λE)x=0; λ- собственное число. H={x;(A-λE)x=0} Теорема: Пусть A- симметричная матрица порядка n тогда в пространстве Rn существует ортонормированный базис, составленный из собственных векторов матрицы A. 1)Вычисляем корни характеристического многочлена. 2)Пусть λ=λk-корень. Рассмотрим линейную систему (A-λE)=0 с матрицей A-λE и нулевым детерминантом. Пусть f1,…fs-ФСР. 3)Подвергаем ФСР процессу ортогонализации и получаем g1,…,gs. 4)Объединяем все полученные базисы, отвечающие своим собственным значениям. Получаем ОНБ в Rn.

32) Определение квадратичной формы. Матрица квадратичной формы. Пусть A=-симметричная матрица порядка n, т.е. aij=aji ∀i,j Ф-ция вида Q(x)=(Ax,x); -Q- в квадратной форме. Q(x)=(Ax,x)==; Q(x)= Числа -коэффициенты квадратичной формы, а A матрица квадратичной формы. Пример: A= Ax= Q(x)=(Ax,x)=

33)Преобразование матрицы квадратичной формы при линейной замене переменных. Канонический вид квадратичной формы. Приведение матрицы квадр. Формы к каноническому виду. Q(x)=; x=By-ф-ла задает линейное преобразование, сопоставление y∈Rn; x=By∈Rn B-матрица линейного преобразования. A= x= y= Пусть detB≠0; , y=x(переход оси x к y); Q(x)=(Ax,x)=(ABy,By)=(ABy,y)=(Cy,y)=Q’(y) ∀y,x∈Rn; Q(x)=(Ax,x)= A-симметричная матрица. V1,v2,…,Vn-ОНБ собственных векторов отвечающих λ1,λ2,…,λn a) Avi=λivi ∀i=1,…,n b) (vi;vj)=0 ∀i≠j c)(vi,vi)=1 ∀i=1,…,n(условие нормировки). V(n,n)={v1,v2,…,vn}-ортогональная матрица Теорема: при линейной замене x=Vy квадратичная форма Q(x)=(Ax,x) принимает вид Q’(y)= где λ1-собственное число , которому отвечает i-й столбец Vi матрицы V(i=1,…,n) Вид Q’(у)=… называется каноническим видом квадратной формы Q(x). Говорят, что замена x=Vy приводит к сумме квадратов. тогда y=x, yi=-переход от x к y(i=1,…,n) Q(x)= Док-во: x=Vy; x=y1V1+…+ynVn. Q(x)=(A(y1V1+…+ynVn),( y1V1+…+ynVn))=== Алгоритм приведения квадратичной формы к каноническому виду: 1)Выписываем матрицу A(квадр.формы) 2)находим собственные числа (их ровно n штук) 3) Находим ортонормированный базис, составленный из собственных векторов матрицы A. 4)Составляем ортогональную матрицу V, столбцами которой служат собственные векторы. 5) Замена x=Vy приводит квадр. Матрицу к каноническому виду. 6) обратное преобразование дается формулой y=x

34) Знакоопределенные квадрат.формы. Пусть A-симметричная матрица порядка n, Q(x)=(Ax,x)- квадратная форма, где x∈Rn. К.ф. Q(x) называется положительно определенной, если Q(x)>0 ∀x≠0. К.ф. Q(x) называется неотрицательно определенной, если Q(x)≥0 ∀x. К.ф. называется отрицательно опред., если Q(x)<0 ∀x≠0. К.ф. называется неположительно определенной, если Q(x)≤0 ∀x Q(x)-отрицательно определенная↔-Q(x)-положительно определенная; Q(x)-неположительно определенная↔-Q(x)-неотрицат. Определенная. Квадратичная форма называется знакоопределенной, если одно из 4-х условий имеет место: положительная, неотрицательная, отрицательная или неположительная неопределенность. Теорема1: a) квадратичная форма положительно определена↔все собственные числа матрицы A положительны. b)квадратичная форма неотрицательно определенная↔все собственные числа матрицы A неотрицательны. Док-во: пусть v1,…,vn-ортонормированный собственный базис матрицы A. V-отронормированная матрица, столбцами которой служат v1,…,vn; Замена x=Vy(↔y=) приводим к сумме квадратов (Ax,x)=λ1+…+λn A) пусть λ1>0,…,λn>0 Если x=0↔y=≠0 ↔(Ax,x)= λ1+…+λn >0 тогда (Ax,x) положительно опред. Квадр. Форма. Пусть λ1≤0↔y=e1, x=Vy=Ve1 получаем (Ax,x)= λ1≤0, что означает отсутствие положительной определенности, ибо x=Ve1≠0 B)Если λ1≥0,…,λn≥0↔(Ax,x)≥0 ∀x, если же λ1<0 то y=e1, x=Ve1 Критерий Сильвестра. A= ррассмотрим n ее миноров a11=∆1,∆2= ∆3= ∆n= (Ax,x) положительно определены↔∆1>0,…,∆n>0 Критерий неотрицательной определенности. Определим главный минор k: 1)выбираем произвольные k элементов на главной диагонали. 2)берем строки и столбцы, содержащие эти элементы 3)на их пересечении располагается матрица порядка k. Ее определитель-главный минор k порядка. 1)3 главных минора 1 порядка 2)3 главных минора 2-ого порядка.3) один главный минор это detA. Теорема: Квадратичная форма (Ax,x) неотрицательно определена↔все главные миноры матрицы A неотрицательны.

35)Перпендикуляр из точки на подпространство. Метод наименьших квадратов. Пусть L-подпространство в Rn. Вектор h ортогонален подпространству, если он ортогонален любому вектору x из L, т.е. (h,x)=0; (h,; (h, . Рассмотрим в Rn подпространство L размерности m и вектор f;f не принадлежит L. Опустим перпендикуляр из точки f на L, т.е. найти вектор g∈L, что h=f-g, h┴L. Вектор g-называется ортогональной проекцией вектора f на подпространство L. Покажем, что если g1 есть отличный g вектор из L, то |f-g1|>|f-g|; |f-g1|^2=(f-g1,f-g1)=((f-g)+(g-g1),(f-g)+(g-g1))=(f-g,f-g)+2(f-g,g-g1)+(g-g1,g-g1)=|f-g|^2+2(f-g,g-g1)+|g-g1|^2 Поскольку вектор g-g1∈L а вектор f-g┴L, то скалярное произведение (f-g,g-g1)=0 |f-g1|^2=|f-g|^2+|g-g1|^2>|f-g|^2 Пусть базис L состоит из векторов e1,e2,…,em. Вектор g=c1e1+c2e2+…+CmEm; где коэффициенты ck найдем из условия h┴L. Для этого потребуем, чтобы (h,ek)=(f-g,ek)=0; k=1,2,…,m↔(g,ek)=(f,ek) Подставляя вместо g выражение, получаем систему m уравнений относительно чисел c1,c2,…,cm: c1(e1;ek)+c2(e2;ek)+…+Cm(em;ek)=(f,ek) k=1,2,…,m. У каждого вектора f существует, и притом только одна, ортогональная проекция g на подпространство L. Y=c1x1+…+CmXm. система несовместна и удовлетворяет уравнениям лишь приближенно. В качестве меры близости берется так называемое квадратичное уклонение левых частей уравнения от свободных членов Надо найти такие c1,c2,…cm при которых квадратичное уклонение имеет наименьшее значение.

36)Комплексные числа в разных формах и действия над ними. Комплексным числом Z называется выражение вида z=a+bi где a и b действительные числа, i-мнимая единица. i*i=-1, a-действит.часть, b-мнимая. Z=a+ib(алгебраическая форма числа) Два комплексных числа называются равными если равны их действительные и мнимые части. Z=r(cosφ+isinφ)-тригонометрическая форма записи числа. A=rcosφ; b=rsinφ; r=|z| r= sinφ=; cosφ=; Суммой 2-х комплексных чисел называется z1+z2=(a1+a2)+(b1+b2)i; Разностью 2-х комплексных чисел: z1-z2=(a1-a2)+(b1-b2)i; Произведение комплексных чисел i*i=-1; z1*z2=(a1*a2-b1*b2)+(b1a2+b2a1i) ; z1z2=r1r2(cos(φ1+φ2)+isin(φ1+φ2)); Деление обратно умножению:z1/z2=r1/r2(cos(φ1-φ2)+isin(φ1-φ2)) Ф-ла Эйлера. Z=x+yi –показательная ф-ция комплексного числа. ; =; =; =; = заменим y на –y =; cosy=; siny= из ф-лы Эйлера следует, что комплексное число можно представить в показательной форме z=r

37) Ф-ла Муавра. Извлечение корня n-степени из комплексного числа. = при r=1 (cos𝛗+isin𝛗=cosn𝛗+isinn𝛗 Определение. Корнем n –ой степени из комплексного числа называется такое комплексное число, n-ая степень которого = подкоренному выражению(числу) =p(cosω+isinω); =; ; nω=φ+2πk; p=; ω=; =(cos()+isin()) Придавая k значения 0,1,…,n-1 получаем ровно n различных комплексных значений корня. Для других k аргументы отличаются от полученных корней на число, кратное 2π, т.е. значения корней совпадают с полученными. Вывод: корень n-ой степени из положительного числа имеет n-различных значений.

1) Определитель 2-ого и 3-ого порядков. Вычисление определителей по правилу треугольников и разложением по строчке или столбцу. –определитель квадратной матрицы 2-ого порядка. Эл-ты a11 и a22 образуют главную диагональ, а эл-ты a12 и a21 побочную диагональ. Определитель равен произведению элементов главной диагонали минус произведение элементов побочной диагонали. ∆==detA A= квадратная матрица 3-ого порядка; ∆=a11-a12+a13 Коэффициент a11 а этой формуле называется минором этого элемента. Минор эл-та aij-это определитель матрицы, получаемой из A вычеркиванием i-строки j-столбца. ∆=a11M11-a12M12+a13M13-разложение определителя по 1-ой строке. Mij-миноры элементов aij; Aij-алгебраические дополнения к элементу aij; Aij= Определитель равен сумме произведений элементов 1-ой строки на их алгебраические дополнения. Можно сказать, что это верно и для произвольной строки или столбца. Также определители можно раскладывать по правилу треугольников.

3) Определители порядка n. Св-ва определителей. Разлагая определитель 3-го порядка мы сводим его вычисление к вычислению определителя 2-ого порядка. Аналогично оп-ль 4-го порядка вычисляется через определители 3-ого, и т.д. по индукции мы можем дойти до n-порядка, а разлагать будем его по определителю n-1 порядка. Св-ва определителей: 1)Оп-ль не меняется, если все его строки заменить соответствующими столбцами(с такими же номерами) Это называется транспонированием. Все что верно для строк, верно и для его столбцов. 2)Перестановка двух строк (столбцов) влечет изменение знака определителя. 3)При умножении всех эл-тов строки (столбца) на число определитель умножается на это число. 4) Оп-ль не изменяется при добавлении к элементам строки соответствующих элементов другой строки, умноженных на число(верно и для столбцов). 4) Определитель, две строки(столбца) которого совпадают, равен нулю.