Текст подпрограммы и версий aeb3r_p.zip , aeb3e_p.zip |
Тексты тестовых примеров taeb3r_p.zip , taeb3e_p.zip |
Вычисление собственных значений вещественной симметрической ленточной матрицы, принадлежащих заданному интервалу, и их номеров.
Симметричная ленточная матрица приводится ортогональными преобразованиями Гивенса к трехдиагональной форме, которая используется для вычисления методом бисекций собственных значений, принадлежащих заданному интервалу, и их номеров.
Дж.Х.Уилкинсон, Агебраическая проблема собственных значений, "Наука", М., 1970.
procedure AEB3R(N :Integer; MB :Integer; MM :Integer; var M :Integer; var RLB :Real; var RUB :Real; var A :Array of Real; var EV :Array of Real; var IRAB1 :Array of Integer; var RAB :Array of Real; var IERR :Integer);
Параметры
N - | порядок исходной ленточной матрицы (тип: целый); |
NC - | заданное число кодиагоналей исходной матрицы, включая главную диагональ (тип: целый); |
MM - | оценка сверху числа собственных значений исходной матрицы, принадлежащих заданному интервалу (тип: целый); если фактическое число собственных значений М, принадлежащих заданному интервалу, больше, чем ММ, то собственные значения не вычисляются; |
M - | целая переменная, в которой запоминается вычисленное число собственных значений, принадлежащих заданному интервалу; |
RLB - RUB | заданные нижняя и верхняя границы интервала собственных значений (тип: вещественный); если RLВ > RUВ, то собственные значения не вычисляются; |
A - | вещественный двумерный массив размера N*NC, в котором задается исходная симметричная ленточная матрица в компактной форме; |
EV - | вещественный вектор длины ММ, содержащий вычисленные в возрастающем порядке собственные значения; |
IRAB - | целый вектор длины ММ, содержащий индексы расположенных в возрастающем порядке М вычисленных собственных значений; |
RAB - | вещественный вектор длины 5*N, используемый как рабочий; |
IERR - | целая переменная, служащая для сообщения об ошибках, обнаруженных в ходе работы подпрограммы; при этом значение IЕRR полагается равным 3*N+1, если значение ММ меньше истинного числа М собственных значений на интервале. |
Версии
AEB3E - | вычисление собственных значений вещественной симметрической ленточной матрицы, принадлежащих заданному интервалу, и их номеров с расширенной (Extended) точностью. |
Вызываемые подпрограммы
UTAE10 - | подпрограмма выдачи диагностических сообщений при работе подпрограмм АЕВ3R, AEB3E. |
Замечания по использованию
Подпрограммы АЕВ3R, AEB3E не сохраняют исходную ленточную матрицу, но в последних двух столбцах массива А запоминается ее трехдиагональная форма. | |
В подпрограмме AEB3E параметры A, EV, RAB, RLB, RUB имеют тип Extended . |
Unit TAEB3R_p; interface uses SysUtils, Math, { Delphi } Lstruct, Lfunc, UtRes_p, AEB3R_p; function TAEB3R: String; implementation function TAEB3R: String; var MB,I,N,MM,M,IERR,_i :Integer; RLB,RUB :Real; A :Array [0..20] of Real; EV :Array [0..6] of Real; IRAB1 :Array [0..6] of Integer; RАВ :Array [0..34] of Real; label _1; begin Result := ''; { результат функции } for I:=1 to 7 do begin A[(I-1)+14] := Power(10.0,7-I); A[(I-1)+7] := 10.0; _1: A[(I-1)+0] := 1.0; end; Result := Result + Format('%s', [' ВЫЧИСЛЕНИЕ НЕКОТОРЫХ СОБСТВЕННЫХ ЗНАЧЕНИЙ ' + #$0D#$0A + ' И СООТВЕТСТВУЮЩИХ СОБСТВЕННЫХ ВЕКТОРОВ' + #$0D#$0A + ' YРАВНЕНИЯ BИДA:AX=LAMBDA*X, ГДЕ A - ' + #$0D#$0A + ' ВЕЩЕСТВЕННАЯ СИММЕТРИЧЕСКАЯ ЛЕНТОЧНАЯ МАТРИЦА ']) + #$0D#$0A; N := 7; МВ := 3; ММ := 7; RLB := -6.0; RUB := IntPower(10.0,7); AEB3R(N,MB,MM,M,RLB,RUB,A,EV,IRAB1,RAB,IERR); Result := Result + Format('%s',[#$0D#$0A + ' PEЗУЛЬTAT']) + #$0D#$0A; Result := Result + Format('%s',[#$0D#$0A + ' EV' + #$0D#$0A]); Result := Result + #$0D#$0A; for _i:=0 to 6 do begin Result := Result + Format('%20.16f ',[EV[_i]]); if ( ((_i+1) mod 4)=0 ) then Result := Result + #$0D#$0A; end; Result := Result + #$0D#$0A; Result := Result + Format('%s',[#$0D#$0A + ' IERR' + #$0D#$0A]); Result := Result + Format('%8d ',[IERR]) + #$0D#$0A; UtRes('TAEB3R',Result); { вывод результатов в файл TAEB3R.res } exit; end; end. Результаты:
Собственные значения в интервале (-6.E0, 10.E0**7) :
| -5.67228961584E+00 | | 1.55306282219E+01 | | 1.01029236853E+02 | EV = | 1.00010120030E+03 | , IERR = 0 | 1.00000101020E+04 | | 1.00000001010E+05 | | 1.00000000011E+06 |