192
если бы вычисления можно было бы довести до конца, результат не имел бы
ничего общего с истинным решением из-за погрешностей округления [10].
Необходимо отметить, что задача на отыскание собственных значений ма-
триц явл яется самой трудной задачей вычислительной алгебры и на ее решение
были потрачены огромные усилия в течении почти пятидесяти лет, с тех пор,
как появились первые ЭВМ. Сегодня можно утверждать, что для матриц уме-
ренного размера (N ≤ 200) такую задачу можно считать практически решенной .
Разработаны чрезвычайно красивые с алгебраической точки зрения алгоритмы, и
на их основе созданы эффективные программы, позволяющие находить решения
алгебраической проблемы собственных значений, причем даже необязательно
для симметричных и действительных матриц. Подробное изложение этих мето-
дов можно найти в [10, 11], а сами программы можно бесплатно получить через
сеть Интернет в общедоступной библиотеке научного программного обеспечения
NETLIB, главный сайт которой находится по адресу http://www.netlib.org, а его
зеркала расположены по всему миру.
В случае матриц очень большого порядка проблему численного решения
задачи собственных значений нельзя считать закрытой и в настоящее время.
Обычно в задачах, где появляются подобные матрицы, они оказываются раз-
реженными, т. е. только очень малая часть их э лементов не равна нулю. Это
позволяет хранить только ненулевые элементы матриц и значительно сокраща-
ет объем необходимой памяти и время решения задачи на ЭВМ. Однако при
этом требуется разработка специальных алгоритмов, ориентированных на рабо-
ту с разреженными матрицами, которые обычно являются существенно более
сложными, чем алгоритмы для заполненных матриц.
§ 7. Цепочка идентичных осцилляторов
Система связанных осцилляторов, в которой они упорядочены так, что
каждый из осцилляторов связан только с двумя соседями (за исключени-
ем, может быть, двух крайних), называется цепочкой осцилляторов. Ис-
следование процессов в цепочке связанных осцилляторов имеет большое
значение как в чисто теоретическом плане, так и с точки зрения практиче-
ских приложений. Наиболее широкое распространение получили радио-
технические цепочки, которые используют как фильтры для выделения
или подавления сигналов с частотами, лежащими в определенной полосе
частот. Радиотехнические цепочки удобно также использовать как моде-
ли сред, в которых могут существовать колебания и волны с заданными
свойствами [12, 13]. Другим примером колебательных цепочек являются
многие электронные приборы СВЧ диапазона, в ко торых электродинами-