Определение матрицы А
Векторная форма системы линейных дифференциальных уравнений, описывающих продольные колебания одномерной цепочки из N частиц, содержит квадратную трёхдиагональную симметричную матрицу А порядка N, отличные от нуля элементы которой имеют вид:
а0, 0 = 1, а0, 1 = – 1;
ап, п – 1 = – 1, ап, п = 2, ап, п +1 = – 1 (п = 1, …, N – 2);
аN– 1, N – 2 = – 1, аN– 1, N– 1 = 1.
Матрица А представляется в виде произведения
А = В* В, (1)
где В – матрица, у которой отличны от нуля только следующие элементы:
b п, п = 1, b п, п + 1 = – 1 (п = 0, 1, …, N – 2),
а В* – матрица, транспонированная по отношению к В.
Из представления (1) следует, что матрица А неотрицательно определённая.
Формулировка спектральной задачи
Нашей задачей является определение всех N собственных значений λ и собственных векторов х матрицы А. Иначе говоря, нужно найти числа λ и вектора х = {x0, …, xn, …, xN– 1} в евклидовом N-мерном пространстве ЕN с отличной от нуля нормой
N– 1
|x| = (Σ xn2) ½,
n = 0
для которых выполняется однородное векторное уравнение
Ах = λ х. (2)
В проекциях на координатные оси уравнение (2) для рассматриваемой матрицы А имеет вид системы из N линейных однородных уравнений:
(1 – λ) x0 – x1 = 0, (3)
– хп – 1 + (2 – λ) xп – хп +1 = 0 (п = 1, …, N – 1), (4)
– хN – 2 + (1 – λ) xN– 1 = 0. (5)
Согласно известной теореме линейной алгебры ввиду симметричности матрицы А все её собственные значения λ – вещественные числа, а из N нормированных собственных векторов е(k ) (k = 0, 1, …, N– 1) можно образовать ортонормированный базис в пространстве ЕN .
Ограничения на возможную величину собственных значений матрицы А
Из неотрицательной определённости матрицы А следует, что все её собственные значения удовлетворяют условию:
λ ≥ 0. (6)
Норма ║А║матрицы А оценивается сверху максимумом по строкам суммы модулей элементов каждой строки. У матрицы А для строк от п = 1 до п = N – 2 сумма модулей элементов строки равна 4. Поэтому собственные числа этой матрицы удовлетворяют условию:
λ ≤ ║А║ ≤ 4
и, следовательно, с учётом (6),
0 ≤ λ ≤ 4. (7)
Определение спектра разностного оператора
Рассмотрим функцию х(п) целочисленного аргумента п, определённую для значений п = 0, 1, …, N – 1 с помощью равенств
х(п) = xп.
Заменяя неизвестные величины в системе линейных алгебраических уравнений (3)-(5) значениями этой функции, мы превращаем подсистему (4) в одно разностное уравнение второго порядка с постоянными коэффициентами
– х(п – 1) + (2 – λ) x(п) – х(п +1) = 0, (8)
а уравнения (3) и (5) – в краевые условия для этого уравнения
(1 – λ) x(0) – x(1) = 0, (9)
– х(N – 2) + (1 – λ) x(N– 1) = 0. (10)
Как показано в [1], общее решение разностного уравнения (8) выражается через корни у1 и у2 характеристического уравнения
у2 – (2 – λ) у + 1 = 0. (11)
Очевидно,
у1 = р + (р2 – 1)½, у2 = р – (р2 – 1)½,
где
р = 1 – λ/2.
Из неравенств (7) следует, что
– 1 ≤ р ≤ 1.
Таким образом, для дискриминанта D = р2 – 1 характеристического уравнения имеются две возможности:
- D< 0,
т.е.
– 1 < р < 1,
что соответствует
0 < λ < 4. (12)
Уравнение (8) имеет в этом случае взаимно сопряжённые комплексные корни с модулем, равным единице, представляющиеся в виде:
у1 = еiφ, у2 = е–iφ,
где
φ = arccos р,
а параметр λ выражается через φ соотношением
λ = 4 sin2 φ/2. (13)
Общее решение разностного уравнения (8) выражается при этом формулой:
xп = С1 cos nφ + С2 sin пφ, (14)
где С1 и С2 – произвольные постоянные, определяемые из краевых условий (9) и (10).
Подстановка выражения (14) в краевые условия с учётом (13) даёт после ряда преобразований следующие уравнения относительно С1 и С2:
sin φ/2 С1 + cos φ/2 С2 = 0, (15)
sin (N – ½) φ С1 – cos (N – ½)φ С2 = 0. (16)
Условием существования нетривиального решения системы уравнений (15), (16) является равенство нулю её определителя:
– sin φ/2 cos (N – ½)φ – cos φ/2 sin (N – ½)φ = – sin Nφ = 0. (17)
Соотношение (17) выполняется, когда параметр φ принимает значения
φk = kπ/N k = 0, 1, …, N –1,
что с учётом (10) соответствует значениям параметра λ
λk = 4 sin2 kπ/2N k = 0, 1, …, N –1. (18)
Мы можем утверждать, что формула (18) определяет собственные значения λk только для k > 0, так как λ0 = 0 не удовлетворяет условию (12).
Для определения собственных векторов хk , соответствующих собственным числам λk при k ≥ 1, положим в (15) φ = φk . Значения С1 и С2 определяются при этом с точностью до произвольного постоянного множителя С и имеют вид:
С1 = С cos φk /2, С2 = – С sin φk /2.
Таким образом, соответствующая вектору хk функция целочисленного аргумента xk (п) представляется формулой
xk (п) = С (cos φk /2 cos nφk – sin φk /2 sin пφk ) = С cos (п + ½)φk = С cos (п + ½) kπ /N.
Для получения нормированного собственного вектора еk нужно положить
С = (2/N) ½
и, следовательно, представление вектора еk (k = 1, 2, …, N –1) в виде функции целочисленного аргумента еk (п) определяется выражением:
еk (п) = (2/N) ½ соs (n + ½) kπ /N (п = 0, 1, …, N –1). (19)
- D= 0,
р2 = 1,
что имеет место при λ = 0 и λ = 4.
В обоих случаях уравнение (11) имеет один кратный корень
у = р,
а общее решение разностного уравнения (8) имеет вид:
x(п) = С1 рп + С2 п рп.
Рассмотрим сначала случай λ = 0. При этом р = 1 и, следовательно,
x(п) = С1 + С2 п. (20)
Подстановка выражения (20) в краевые условия (9) и (10) приводит к двум одинаковым уравнениям
С2 = 0.
Из этого факта следуют два вывода:
- определитель полученной системы уравнений относительно неизвестных С1 и С2 равен нулю и, следовательно, λ0 = 0 является собственным значением;
- представляющая собственный вектор х0 функция х0(п) принимает одно и то же значение С1 для всех п из области определения.
Выбирая константу С1 из условия нормировки, мы получаем выражение для функции е0(п), представляющей нормированный собственный вектор е0:
е0(п) = N – ½ (п = 0, 1, …, N –1). (21)
Таким образом, равенство (18) определяет все N собственных значений матрицы А, а формулы (19) и (21) – функции целочисленного аргумента п, представляющие соответствующие N нормированных собственных векторов.
Оставшийся случай λ = 4 можно не рассматривать, т.к. он заведомо не даст нового собственного значения.
Литература
- Самарский А.А.Теория разностных схем.- М.: Наука, 1989.- 616 с.
Дата последнего обновления: 2010-04-13