Статьи Королевства Дельфи

       

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


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


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

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

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

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




Содержание раздела