|
Текст подпрограммы и версий am08r_p.zip , am08e_p.zip , am08c_p.zip |
Тексты тестовых примеров tam08r_p.zip , tam08e_p.zip , tam08c_p.zip |
Левосторонние преобразования вектора последовательностью матриц вращения, упакованных над верхней двухдиагональной частью прямоугольной матрицы размера N * M (N ≥ M).
Вектор B длины М последовательно умножается слева на матрицы
вращения
ТМ - 1 М, ТМ-2 М,
..., Т2 3,
упакованные над верхней двух диагональной частью заданной
прямоугольной матрицы А размера N*М
(N ≥ М)
таким образом, что если t = А(i-1, j),
i < j, то матрица Тi j размера М*М
является матрицей плоского вращения в
плоскости (i, j), у которой элементы
Ti i = Tj j = С,
Ti j = -S,
Tj i = S, а остальные элементы главной
диагонали равны 1,
где
С = (1 - | t |2 ) / (1 + | t |2) ,
S = 2t / (1 + | t |2).
procedure AM08R(var A :Array of Real; N :Integer; M :Integer;
var B :Array of Real);
Параметры
| A - | двумерный массив размера N * М, содержащий прямоугольную матрицу, над верхней двухдиагональной частью которой хранится в упакованном виде последовательность матриц вращения (тип: вещественный); |
| N, M - | число строк и столбцов матрицы А, причем N ≥ М (тип: целый); |
| B - | одномерный массив длины М, в котором задается исходный вектор; в результате работы подпрограммы на месте B запоминается преобразованный вектор (тип: вещественный). |
Версии
| AM08E - | левосторонние преобразования вектора последовательностью матриц вращения с расширенной (Extended) точностью. |
| AM08C - | левосторонние преобразования комплексного вектора последовательностью комплексных матриц вращения. |
Вызываемые подпрограммы: нет.
Замечания по использованию
| 1. |
Заданная в необходимой форме последовательность матриц вращения, используемых данной подпрограммой, получается, например, в результате работы подпрограммы, реализующей приведение прямоугольной матрицы А размера N * М (N ≥ М) к верхнему треугольному виду (АFР8R) методом вращений. | |
| 2. |
В подпрограмме АМ08E параметры А и B имеют тип Extended. | |
| 3. | В подпрограмме AM08C параметры А и B имеют тип Complex. |
Unit tam08r_p;
interface
uses
SysUtils, Math, { Delphi }
LStruct, Lfunc, UtRes_p, AM08R_p;
function tam08r: String;
implementation
function tam08r: String;
var
I,J,_i :Integer;
A :Array [0..19] of Real;
const
B :Array [0..4] of Real = ( 1.0,1.0,1.0,1.0,1.0 );
label
_2;
begin
Result := '';
for I:=1 to 5 do
begin
for J:=1 to 4 do
begin
_2:
A[(I-1)+(J-1)*5] := 1.0;
end;
end;
A[16] := 0.5;
AM08R(A,5,4,B);
Result := Result + #$0D#$0A;
for _i:=0 to 4 do
begin
Result := Result + Format('%20.16f ',[B[_i]]);
if ( ((_i+1) mod 3)=0 )
then Result := Result + #$0D#$0A;
end;
Result := Result + #$0D#$0A;
Result := Result + #$0D#$0A;
for _i:=0 to 19 do
begin
Result := Result + Format('%20.16f ',[A[_i]]);
if ( ((_i+1) mod 1)=0 )
then Result := Result + #$0D#$0A;
end;
Result := Result + #$0D#$0A;
UtRes('tam08r',Result); { вывод результатов в файл tam08r.res }
exit;
end;
end.
Результат: В = ( 1.0, 0.2, - 1.4, 1.0, 1.0 )