Cтраница 4
Алгоритм Басса не требует непосредственного определения собственных векторов, но в нем появляется необходимость факторизации характеристического полинома. Основную трудность в этом случае представляет поиск корней характеристического полинома. [46]
Таким о бразом, решение задачи Коши операторным методом сводится к набору стандартных процедур. Следует однако иметь в виду, что поиск корней характеристического уравнения достаточно высокого порядка может оказаться непростой проблемой, требующей использования компьютера. [47]
В рамках послойной модели решение, по существу, сводится к нахождению в каждом узле ( s, р) корней алгебраической системы, особенностями которой являются, во-первых, ее существенная нелинейность и, во-вторых, большой диапазон изменения переменных. Кроме того, лри определении универсальных алгоритмов поиска корней, заключающихся в линеаризации системы в окрестности ее решения, неизбежно приходится сталкиваться с проблемами линейной алгебры применительно к матрицам с разновеликими элементами. Поэтому был разработан метод решения этой системы, основанный на ее преобразовании в систему двух алгебраических уравнений и применении метода вилки ( см. разд. [48]
Цикл по переменной J ( строки 60 - 70) предназначен для вычисления N собственных значений исходной матрицы. В теле цикла осуществляется обращение к подпрограмме метода секущих для поиска корней характеристического полинома, запоминается каждое найденное собственное значение в массиве L и выводится на дисплей. [49]