News

ALGLIB News

This page contains only the latest 5 news. To see all news, please go to the news archive.

10.03.2010. ALGLIB 2.4.0.

1. New ALGLIB release contains improved versions of several linear algebra algorithms: QR decomposition, matrix inversion, condition number estimation.

2. New algorithms implemented: complex QR and LQ decompositions, condition number estimation for triangular matrices, exact and approximate nearest neighbor search using kd-trees, new multidimensional scattered data interpolation/fitting algorithm with O(N·logN) complexity (modified Shepard's method with fast k-NN queries).

3. Minor fixes in one of the units (see Change Log).

30.01.2010. ALGLIB 2.3.0.

1. New ALGLIB release features improved linear algebra subroutines (mostly in C++ version). Performance of C++ implementation of Level 1 BLAS was significantly improved. A number of cache oblivious Level 2 and Level 3 BLAS algorithms was implemented. Triangular factorization algorithms (LU decomposition and Cholesky decomposition) were rewritten in new cache-oblivious manner. Now they are relying on Level 3 ALGLIB BLAS and their performance was significantly improved. New condition number estimation algorithm is much more faster than the previous version (partly due to reduction of unnecessary matrix copying).

2. New algorithms were added: a set of linear solvers for real/complex/SPD/HPD matrices.

3. Minor fixes (see Change Log for more info).

Plans for the near future: improve performance of orthogonal factorization algorithms (QR/QL/LQ/RQ, bi/tridiagonal reduction) and rewrite them in cache-oblivious manner; further improve C++ version performance using SSE intrinsics.

18.01.2010. ALGLIB 2.2.1.

ALGLIB 2.2.1 is a small bugfix-only release. This release fixes incorrect assertion in minlm unit.

December, 2009. ALGLIB 2.2.0.

1. One of the most important changes is new script-based compilation/testing system. Now ALGLIB may be compiled using Bash-script build (or batch file with similar name - for Windows users). One more script - check - may be used to test ALGLIB (or individual units).

2. ALGLIB was tested under wide variety of platforms and compilers, package portability was significantly improved. As of December, 2009, ALGLIB was tested under x86 and x86_64, under Windows and Linux, with Microsoft compilers, GCC, Mono and FreePascal. More wide testing is expected - both with new compilers and new hardware/software platforms.

3. Now ALGLIB supports Pascal in two fashions - proprietary Delphi compiler and open-source FreePascal compiler. ALGLIB for FreePascal is a different set of source codes, which targets slightly different language standard (FPC default mode). Although there are minor issues with current FPC release, FreePascal looks like an interesting compiler to support because of its open sourceness and cross-platform capabilities.

4. A lot of sources introduced: new constrained/unconstrained linear least squares fitting codes, non-linear least squares fitting sources, rational/polynomial fitting in barycentric form, fitting by splines, high quality random number generator, random matrix generator. See http://bugs.alglib.net/changelog_page.php for complete list of changes.

October, 2009. ALGLIB 2.1.2.

ALGLIB 2.1.2 is another bugfix-only release. This release fixes compilation error under original (Linux) GCC and incorrect handling of near-underflow vectors by reflections unit.