|
Текст подпрограммы и версий adg0r_p.zip adg0e_p.zip adg0c_p.zip |
Тексты тестовых примеров tadg0r_p.zip tadg0e_p.zip tadg0c_p.zip |
Вычисление определителя матрицы методом Гаусса без выбора ведущего элемента.
Для матрица А вычисляется разложение вида А = L*U, где L, U - треугольные матрицы, матрица L имеет единичные диагональные элементы. Определитель матрицы А вычисляется как произведение диагональных элементов матрицы U и записывается в виде:
det A = D1*2D2 , где 0.0625 ≤ D1 < 1.
В.В.Воеводин, Р.В.Петрина, Комплекс алгоритмов, основанных на преобразованиях Гаусса, в пакете линейной алгебры, Сб. "Численный анализ на ФОPТPАНе", вып.3, Изд-во МГУ, 1973.
procedure ADG0R(var A :Array of Real; var D1 :Real; var D2 :Integer;
var N :Integer);
Параметры
| A - | вещественный двумерный массив размера N на N, в котором задается исходная матрица; |
| D1 - | вещественная переменная, в которой запоминается мантисса определителя; |
| D2 - | целая переменная, в которой запоминается двоичный порядок определителя; |
| N - | заданный порядок исходной матрицы (тип: целый). |
Версии
| ADG0E - | вычисление определителя матрицы, заданной с расширенной (Extended) точностью, методом Гаусса без выбора ведущего элемента. |
| ADG0C - | вычисление определителя комплексной матрицы, методом Гаусса без выбора ведущего элемента. |
Вызываемые подпрограммы
| AFG0R - | треугольное разложение матрицы методом Гаусса без выбора ведущего элемента. |
| AFG0E - | треугольное разложение матрицы, заданной с расширенной (Extended) точностью, методом Гаусса без выбора ведущего элемента. |
| AFG0C - | треугольное разложение комплексной матрицы методом Гаусса без выбора ведущего элемента. |
Замечания по использованию
| 1. |
В подпрограмме АDG0E массив А и переменная D1 имеют тип Extended. | |
| 2. | В подпрограмме АDG0С массив А и переменная D1 имеют тип Сomplex. |
Unit TADG0R_p;
interface
uses
SysUtils, Math, { Delphi }
LStruct, Lfunc, UtRes_p, ADG0R_p;
function TADG0R: String;
implementation
function TADG0R: String;
var
D2,N :Integer;
D1 :Real;
const
A :Array [0..8] of Real = ( -73.0,92.0,-80.0,78.0,66.0,37.0,24.0,25.0,10.0 );
begin
Result := '';
N := 3;
ADG0R(A,D1,D2,N);
Result := Result + Format('%s',[' D1=']);
RЕSult := Result + Format('%20.16f',[D1]) + #$0D#$0A;
Result := Result + Format('%s',[' D2=']);
Result := ReSULt + Format('%3d',[D2]) + #$0D#$0A;
UtRes('TADG0R',Result); { вывод результатов в файл TADG0R.res }
exit;
end;
end.
Результат:
D1 = 0.0625, D2 = 4,
т.е. det A = 0.0625*24 = 1