Новости

Новости библиотеки алгоритмов

На этой странице находятся только последние 5 новостей. Чтобы познакомиться со всеми новостями библиотеки алгоритмов, зайдите в архив новостей.

10.03.2010. ALGLIB 2.4.0.

1. В новой версии ALGLIB улучшено быстродействие ряда алгоритмов линейной алгебры (главным образом, в C++ версии). Оптимизированы QR-разложение и обращение матриц, улучшен код алгоритма оценки числа обусловленности.

2. Добавлены новые алгоритмы: комплексные QR и LQ разложения, оценка числа обусловленности треугольных матриц, алгоритм поиска ближайших соседей на основе kd-деревьев и новый алгоритм многомерной интерполяции на нерегулярной сетке с трудоемкостью O(N·logN).

3. Мелкие исправления в одном из модулей (см. Change Log).

30.01.2010. ALGLIB 2.3.0.

1. В новой версии ALGLIB существенно увеличено быстродействие ряда алгоритмов линейной алгебры (главным образом, в версии ALGLIB на C++). Улучшена скорость работы BLAS первого уровня в C++ (за счет полного избавления от ООП). Реализован ряд cache oblivious алгоритмов BLAS второго и третьего уровня. Алгоритмы треугольной факторизации (LU-разложение и разложение Холецкого) переписаны в новом cache oblivious стиле. Алгоритм оценки числа обусловленности стал значительно более быстр, в том числе за счет избавления от излишних операций копирования матриц.

2. Добавлены новые алгоритмы: набор линейных солверов для систем с вещественными/комплексными/SPD/HPD матрицами.

3. Мелкие исправления (см. Change Log).

В планах на ближайшее будушее: повышение быстродействия и переписывание в cache oblivious стиле алгоритмов ортогональной факторизации (QR/QL/LQ/RQ, редукции к двух/трехдиагональным матрицам), дальнейшее повышение быстродействия C++ версии пакета за счет использования SSE.

18.01.2010. ALGLIB 2.2.1.

ALGLIB 2.2.1 содержит только исправления ошибок, а именно - неверного assertion в модуле minlm.

Декабрь, 2009. ALGLIB 2.2.0.

1. Одним из основных нововведений в ALGLIB 2.2.0 является система компиляции и тестирования. Теперь пакет может быть откомпилирован при помощи Bash-скрипта build (или одноименного пакетного файла - для пользователей Windows). Ещё один скрипт - check - служит для запуска тестов (для всего пакета в целом, или для модуля по выбору пользователя). К архиву с исходными кодами прилагается автоматически сгенерированный reference manual.

2. С использованием новой системы было проведено более широкое тестирование пакета на ряде систем и компиляторов и значительно улучшенная переносимость. По состоянию на момент выпуска ALGLIB протестирован на x86 и x86_64, в Windows и Linux, с компиляторами Microsoft, под GCC, Mono и FreePascal. В планах расширение списка поддерживаемых платформ (за счет добавления других архитектур и операционных систем) и компиляторов.

3. От Delphi-версии ALGLIB отделился новый язык программирования - FreePascal. Хотя с этим компилятором имеются мелкие проблемы, мне он более симпатичен, чем Delphi - в том числе благодаря своей бесплатности и кросс-платформенности.

4. Традиционно, новые исходные коды - список изменений можно посмотреть по адресу http://bugs.alglib.net/changelog_page.php

Октябрь, 2009. ALGLIB 2.1.2.

Релиз 2.1.2 - это очередной набор исправлений. В этой версии исправлены ошибка компиляции под GCC и ошибка в модуле reflections.