Библиотека, реализующая некоторые алгоритмы линейной алгебры
в Александр Васильевич, дата публикации 30 октября 2003г.
Основным ядром, значительной части вычислительных алгоритмов (решение систем линейных и нелинейных уравнений, оптимизация), является алгоритмы линейной алгебры. Вашему вниманию предлагается библиотека, реализующая некоторые алгоритмы линейной алгебры. Выбор алгоритмов был довольно субъективным, и отбор был нацелен на решение систем линейных уравнений.
Возможности библиотеки:
Элементарные векторные и матричные операции с целыми, вещественными и комплексными числами, матрицы и вектора динамические. Оптимизация этих операций под FPU.
Решение СЛАУ с квадратными матрицами: LU, LDL^{T} разложение, вычисление детерминантов, обращение квадратных матриц. Поддерживаются вещественные и комплексные числа.
Решение СЛАУ с прямоугольными матрицами (задачи МНК): QR разложение преобразованием Хаусхолдера, SVD разложение, вычисление псевдообратных матриц.
Библиотека написана на Delphi 6.
Архивные файлы:
— исходные тексты (51K)
— исходные тексты демонстрационной программы, она же и являлась отладочной. (43K)
— описание библиотеки. (17K)
Как альтернативу данной библиотеку могу рекомендовать:
-- библиотека линейной алгебры + библиотека для работы с графами (Pascal). Пожалуй. самая богатая и хорошо отлаженная библиотека LAPACK, многие идеи из которой используется в коммерческих библиотеках NAG, IMSL.