Текст подпрограммы и версий am15r_p.zip , am15e_p.zip , am15c_p.zip |
Тексты тестовых примеров tam15r_p.zip , tam15e_p.zip , tam15c_p.zip |
Преобразование вектора последовательностью матриц отражения, упакованных под главной диагональю прямоугольной матрицы размера N * M (N ≤ M).
Подпрограмма AM15R вычисляет произведение
QN-1 QN-2 ... Q1В ,
где Q1, Q2,...,QN - 1 - матрицы отражения размера N * N, B - заданный вектор длины N. Матрицы отражения Qi имеют вид
Qi = Е - Wi WiН ,
где Е - единичная матрица размера N * N,
Wi - вектор длины N, первые i
компонент которого равны нулю.
Ненулевые компоненты векторов
Wi, порождающих матрицы Qi,
задаются в столбцах под главной диагональю прямоугольной матрицы А
размера N * М (N ≤ М),
т.е.
Wi = ( 0, 0, ... , 0, ai+1 i, ai+2 i, ... , aN i )T .
Данная упаковка последовательности матриц отражения получается, например, в результате работы подпрограммы, реализующей приведение прямоугольной матрицы А размера N * М (N ≤ М) к нижнему двухдиагональному виду (AFP5R) методом отражений.
procedure AM15R(var A :Array of Real; N :Integer; M :Integer; var B :Array of Real);
Параметры
A - | вещественный двумерный массив размера N * М, в котором в упакованном виде хранится информация о матрицах отражения; |
N, M - | соответственно число строк и столбцов матрицы А, N ≤ М (тип: целый); |
B - | вещественный одномерный массив длины N, в котором задается исходный вектор B; в результате работы подпрограммы на месте B запоминается преобразованный вектор QN - 1 QN - 2 ... Q1 В. |
Версии
AM15E - | преобразование вектора последовательностью матриц отражения, упакованных под главной диагональю прямоугольной матрицы размера N * М (N ≤ М), с расширенной (Extended) точностью. |
AM15C - | преобразование комплексного вектора последовательностью комплексных матриц отражения, упакованных под главной диагональю прямоугольной матрицы размера N * М (N ≤ М). |
Вызываемые подпрограммы: нет.
Замечания по использованию
1. |
В подпрограмме АМ15E параметры А и B имеют тип Extended. | |
2. | В подпрограмме AM15C параметры А и B имеют тип Complex. |
Unit tam15r_p; interface uses SysUtils, Math, { Delphi } LStruct, Lfunc, UtRes_p, AFP5R_p, AM15R_p; function tam15r: String; implementation function tam15r: String; var _i :Integer; D1 :Array [0..4] of Real; D2 :Array [0..3] of Real; const A :Array [0..19] of Real = ( 1.0,3.0,0.0,-1.0,3.0,3.0,-2.0,0.0,1.0,-5.0,1.0, 1.0,1.0,1.0,5.0,-3.0,-2.0,1.0,0.0,4.0 ); B :Array [0..3] of Real = ( 1.0,-2.0,0.0,3.0 ); begin Result := ''; Result := Result + #$0D#$0A; for _i:=0 to 19 do begin Result := Result + Format('%20.16f ',[A[_i]]); if ( ((_i+1) mod 2)=0 ) then Result := Result + #$0D#$0A; end; Result := Result + #$0D#$0A; Result := Result + #$0D#$0A; for _i:=0 to 3 do begin Result := Result + Format('%20.16f ',[B[_i]]); if ( ((_i+1) mod 2)=0 ) then Result := Result + #$0D#$0A; end; Result := Result + #$0D#$0A; AFP5R(A,4,5,D1,D2); Result := Result + #$0D#$0A; for _i:=0 to 19 do begin Result := Result + Format('%20.16f ',[A[_i]]); if ( ((_i+1) mod 2)=0 ) then Result := Result + #$0D#$0A; end; Result := Result + #$0D#$0A; AM15R(A,4,5,B); Result := Result + #$0D#$0A; for _i:=0 to 3 do begin Result := Result + Format('%20.16f ',[B[_i]]); if ( ((_i+1) mod 2)=0 ) then Result := Result + #$0D#$0A; end; Result := Result + #$0D#$0A; UtRes('tam15r',Result); { вывод результатов в файл tam15r.res } exit; end; end. Результат: B = ( 1.00000, 3.59139, 0.24574, - 0.20377 )