Текст подпрограммы и версий aeg2r_p.zip , aeg2e_p.zip |
Тексты тестовых примеров taeg2r_p.zip , taeg2e_p.zip |
Вычисление всех собственных значений вещественной матрицы QR - алгоpитмом со сдвигом.
Заданная матрица устойчивыми элементарными преобразованиями приводится к верхней форме Хессенберга, используемой для вычисления собственных значений исходной матрицы.
Дж.Х.Уилкинсон, Алгебраическая проблема собственных значений, "Наука", М., 1970.
procedure AEG2R(N :Integer; var A :Array of Real; var EVR :Array of Real; var EVI :Array of Real; var IERR :Integer);
Параметры
N - | порядок исходной матрицы (тип: целый); |
A - | вещественный двумерный массив размерности N на N, содержащий исходную матрицу; |
EVR - EVI | вещественные одномерные массивы размерности N, содержащие соответственно действительную и мнимую части вычисленных собственных значений; |
IERR - | целая переменная, служащая для сообщения об ошибках, обнаруженных в ходе работы подпрограммы. Значение IЕRR полагается равным номеру собственного значения, для вычисления которого потребовалось более 30 итераций, при этом собственные значения с индексами IЕRR + 1, IЕRR + 2, ..., N вычислены правильно. |
Версии
AEG2E - | вычисление всех собственных значений вещественной матрицы с расширенной (Extended) точностью. Массивы А, ЕVR, ЕVI имеют тип Extended. |
Вызываемые подпрограммы
UTAE10 - | подпрограмма выдачи диагностических сообщений при работе подпрограмм АЕG2R и АЕG2E. |
Замечания по использованию
Подпрограмма АЕG2R исходную матрицу не сохраняет. |
Unit TAEG2R_p; interface uses SysUtils, Math, { Delphi } Lstruct, Lfunc, UtRes_p, AEG2R_p; function TAEG2R: String; implementation function TAEG2R: String; var J,I,IERR :Integer; EVR :Array [0..2] of Real; EVI :Array [0..2] of Real; const A :Array [0..8] of Real = ( 4.0,2.0,0.0,1.0,4.0,1.0,1.0,1.0,4.0 ); begin Result := ''; { результат функции } Result := Result + #$0D#$0A; Result := Result + Format('%s', [' ВСЕ СОБСТВЕННЫЕ ЗНАЧЕНИЯ ВЕЩЕСТВЕННОЙ MATPИЦЫ' + #$0D#$0A + ' A' + #$0D#$0A]); for I:=1 to 3 do begin for J:=1 to 3 do begin Result := Result + Format('%20.16f ',[A[(I-1)+(J-1)*3]]) + #$0D#$0A; end; end; Result := Result + #$0D#$0A; AEG2R(3,A,EVR,EVI,IERR); Result := Result + Format('%s',[' PEЗYЛЬTAT']) + #$0D#$0A; Result := Result + #$0D#$0A; Result := Result + Format('%s',[' A' + #$0D#$0A]); for I:=1 to 3 do begin for J:=1 to 3 do begin Result := Result + Format('%20.16f ',[A[(I-1)+(J-1)*3]]) + #$0D#$0A; end; end; Result := Result + #$0D#$0A; Result := Result + #$0D#$0A; Result := Result + Format('%s',[' EVR' + #$0D#$0A]); for I:=1 to 3 do begin Result := Result + Format('%20.16f ',[EVR[I-1]]) + #$0D#$0A; end; Result := Result + #$0D#$0A; Result := Result + #$0D#$0A; Result := Result + Format('%s',[' EVI' + #$0D#$0A]); for I:=1 to 3 do begin Result := Result + Format(' %20.16f ',[EVI[I-1]]) + #$0D#$0A; end; Result := Result + #$0D#$0A; Result := Result + Format('%s',[' IERR' + #$0D#$0A]); Result := Result + Format('%8d ',[IERR]) + #$0D#$0A; UtRes('TAEG2R',Result); { вывод результатов в файл TAEG2R.res } exit; end; end. Результаты: EVR(1) = 3.0 , EVR(2) = 6.0 , EVR(3) = 3.0 , EVI = (0., 0., 0.) , IERR = 0