Библиотека NL - Numerical Library

• Версия библиотеки
• Журнал изменений

Данный документ содержит справочник по функциям учебно-исследовательской библиотеки численных методов NL. Библиотека представляет собой пакет функций, написанных на языке C. В настоящее время реализовано:

• Решение систем с помощью , разложений и разложения Холецкого
• Сингулярное разложение. Задача наименьших квадратов.
• Прямые методы решения ленточных систем
• Операции с разреженными матрицами
• Прямые и итерационные методы решения разреженных систем
• Быстрое преобразование Фурье
• Оптимизация (симплекс-метод Нелдера-Мида)
• Алгоритмы построения выпуклой оболочки точек на плоскости

Основные разделы библиотеки см. в рубрике Файлы

Версия 1.0.0 библиотеки разработана в учебно-исследовательской лаборатории "Информационные технологии" Нижегородского государственного университета им. Н.И.Лобачевского при поддержке Фонда содействия развитию малых форм предприятий в научно-технической сфере.

(c) А.М.Тагунов, Н.Ю.Золотых, 2004, 2005, 2006

Инсталляция

Исходные файлы библиотеки находятся в папке src. Заголовочные файлы - в папке include. Примеры - в папке examples. Для создания библиотеки необходимо скомпилировать и собрать все файлы из папки src. Чтобы пользоваться библиотекой к исходному коду вашей программы достаточно подключить файл include\nl.h, содержащий заголовки всех функций. При сборке программы ваш объектный файл нужно слинковать вместе с файлами библиотеки.

Кроме того, для удобства пользователя написаны командные файлы makemsvc.bat, makebcc32.bat, makewatcom.bat и makegcc.bat. Эти командные файлы используют средства компиляторов MS Visual C++, Borland C++, Watcom C++ и gcc соответственно. В результате их выполнения создаются библиотечные файлы lib\nl.lib, lib\nl.bcc32.lib, lib\nl.watcom.lib и lib\nl.a и компилируются все примеры из папки examples. Тестирование этих командных файлов проводилось с использованием следующих компиляторов:

• Microsoft Visual C++ 6.0,
• Borland C++ 5.5,
• Open Watcom C/C++/FORTRAN Version 1.1,
• gcc 3.3.1 (cygwin special).

Литература

[BelovZolotykh] Белов С.А., Золотых Н.Ю. Численные методы линейной алгебры. Лабораторный практикум. Нижний Новгород: Изд-во Нижегород гос. ун-та, 2005.

[VoevodinKuznetsov] Воеводин В.В., Кузнецов Ю.А. Матрицы и вычисления. М.: Наука, 1984.

[GolubVanLoan] Голуб Дж., Лоун Ван Ч. Матричные вычисления. М.: Мир. 1999.

[Demmel] Деммель═Дж. Вычислительная линейная алгебра. Теория и приложения. М.: Мир. 2001.

[KMN] Каханер Д., Моулер К., Нэш С. Численные методы и программное обеспечение. М.: Мир. 1999.

[Pissanezki] Писсанецки С. Технология разреженных матриц. М.: Мир, 1988.

[FMM] Форсайт Дж., Малькольм М., Моулер К. Машинные методы математических вычислений. М.: Мир. 1980.

[Recipes] Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical Recipes in C. The Art of Scientific Computing. 1992.

---