Текст подпрограммы и версий ( Фортран ) aej2r.zip , aej2d.zip |
Тексты тестовых примеров ( Фортран ) taej2r.zip , taej2d.zip |
Текст подпрограммы и версий ( Си ) aej2r_c.zip , aej2d_c.zip |
Тексты тестовых примеров ( Си ) taej2r_c.zip , taej2d_c.zip |
Текст подпрограммы и версий ( Паскаль ) aej2r_p.zip , aej2e_p.zip |
Тексты тестовых примеров ( Паскаль ) taej2r_p.zip , taej2e_p.zip |
Вычисление всех собственных значений вещественной матрицы Якоби при помощи неявного Q*L - алгоpитма.
Исходная вещественная трехдиагональная матрица обладает следующим свойством: произведения пар соответствующих элементов побочных диагоналей все неотрицательны. Вычисленные собственные значения располагаются в возрастающем порядке.
Дж.Х.Уилкинсон, Алгебраическая проблема собственных значений, "Наука", М., 1970.
SUBROUTINE AEJ2R ( N, A, EV, RAB, IERR)
Параметры
N - | порядок исходной матрицы (тип: целый); |
A - | вещественный двумерный массив размерности N на 3, содержащий в последних N - 1 компонентах первого столбца элементы нижней диагонали, во втором столбце - элементы главной диагонали, в первых N - 1 компонентах третьего столбца - элементы верхней диагонали; |
EV - | вещественный одномерный массив размерности N, содержащий вычисленные собственные значения в возрастающем порядке; |
RAB - | вещественный одномерный массив размерности 2*N, используемый как рабочий; |
IERR - | целая переменная, служащая для сообщения об ошибках, обнаруженных в ходе работы подпрограммы, при этом: |
а) значение IЕRR больше N, если не все попарные произведения соответствующих элементов побочных диагоналей неотрицательны, | |
б) значение IЕRR полагается равным номеру собственного значения, для вычисления которого потребовалось более 30 итераций, при этом собственные значения с индексами 1, 2, ..., IЕRR - 1 вычислены правильно и расположены в возрастающем порядке, но они не обязательно являются самыми меньшими из всех N собственных значений. |
Версии
AEJ2D - | вычисление всех собственных значений вещественной матрицы Якоби с повышенной точностью. Массивы А,ЕV, RАВ имеют тип DОUВLЕ РRЕСISIОN. |
Вызываемые подпрограммы
UTAE10 - | подпрограмма выдачи диагностических сообщений при работе подпрограмм АЕJ2R и АЕJ2D. |
Замечания по использованию
Подпрограмма АЕJ2R сохраняет исходную информацию. |
DIMENSION A(5, 3), EV(5), RAB(10) DATA A /0., 4*1., 5*0., 4*1., 0./ N = 5 CALL AEJ2R (N, A, EV, RAB, IERR) Результаты: EV(1) = -1.7320508 , EV(2) = -1.0 , EV(3) = 6.28*10-12 , EV(4) = 1.0 , EV(5) = 1.7320508 ; IERR = 0