Библиотека, реализующая некоторые алгоритмы линейной алгебры

в Александр Васильевич,
дата публикации 30 октября 2003г.

Основным ядром, значительной части вычислительных алгоритмов (решение систем линейных и нелинейных уравнений, оптимизация), является алгоритмы линейной алгебры. Вашему вниманию предлагается библиотека, реализующая некоторые алгоритмы линейной алгебры. Выбор алгоритмов был довольно субъективным, и отбор был нацелен на решение систем линейных уравнений.

Возможности библиотеки:

Элементарные векторные и матричные операции с целыми, вещественными и комплексными числами, матрицы и вектора динамические. Оптимизация этих операций под FPU.
Решение СЛАУ с квадратными матрицами: LU, LDL^{T} разложение, вычисление детерминантов, обращение квадратных матриц. Поддерживаются вещественные и комплексные числа.
Решение СЛАУ с прямоугольными матрицами (задачи МНК): QR разложение преобразованием Хаусхолдера, SVD разложение, вычисление псевдообратных матриц.

Библиотека написана на Delphi 6.

Архивные файлы:

— исходные тексты (51K)
— исходные тексты демонстрационной программы, она же и являлась отладочной. (43K)
— описание библиотеки. (17K)

Как альтернативу данной библиотеку могу рекомендовать:

-- библиотека линейной алгебры + библиотека для работы с графами (Pascal). Пожалуй. самая богатая и хорошо отлаженная библиотека LAPACK, многие идеи из которой используется в коммерческих библиотеках NAG, IMSL.
(Fortran),
(С++).

Содержание Назад Вперед