10.07.2015 Views

С.П. Шарый - Институт вычислительных технологий СО РАН

С.П. Шарый - Институт вычислительных технологий СО РАН

С.П. Шарый - Институт вычислительных технологий СО РАН

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

3.3. Нормы векторов и матриц 253конечные суммы называются рядами. <strong>П</strong>ри этом суммой ряда называетсяпредел (если он существует) сумм конечного числа слагаемых, когдаколичество слагаемых неограниченно возрастает. <strong>С</strong>овершенно аналогичнаяконструкция применима также к суммированию векторов иматриц, а не только чисел. Именно, суммой матричного ряда∞∑A (k) ,k=0где A (k) , k = 0,1,2,..., — матрицы одного размера, мы будем называтьпредел частичных сумм ∑ Nk=0 A(k) при N → ∞. В этом определенииA (k) могут быть и векторами.<strong>П</strong>редложение 3.3.11 <strong>П</strong>усть X — квадратная матрица и ‖X‖ < 1 внекоторой матричной норме. Тогда матрица (I −X) неособенна, дляобратной матрицы справедливо представлениеи имеет место оценка(I −X) −1 =∞∑X k , (3.33)k=0∥ (I −X)−1 ∥ ∥ ≤11−‖X‖ . (3.34)Фигурирующий в правой части равенства (3.33) аналог геометрическойпрогрессии для матриц называется матричным рядом Неймана.Доказательство. <strong>П</strong>окажем неособенность матрицы (I −X). Если этоне так, то (I − X)v = 0 для некоторого ненулевого вектора v. ТогдаXv = v, и, беря от обеих частей этого равенства векторную норму,согласованную с матричной нормой, в которой по условию ‖X‖ < 1,мы получим‖X‖‖v‖≥ ‖Xv‖ = ‖v‖.В случае, когда v ≠ 0, можем сократить обе части полученного неравенствана положительную величину ‖v‖, что даёт ‖X‖ ≥ 1. <strong>С</strong>ледовательно,при условии ‖X‖ < 1 и ненулевых v равенство (I − X)v = 0невозможно.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!