test_lls


test_lls, an Octave code which implements linear least squares (LLS) test problems which seek a vector x which minimizes the error in the MxN linear system A*x=b.

Some linear least squares problems include constraints on the data, such as requiring that every entry of X be positive. This library only contains unconstrained problems. For such problems, the task is typically to find a vector X which minimizes the Euclidean norm of the residual r=Ax-b, or, in cases where multiple minimizers exist, to find the minimizer of minimal Euclidean norm.

TEST_LLS requires access to a compiled copy of the R8LIB library.

Licensing:

The computer code and data files described and made available on this web page are distributed under the MIT license

Languages:

test_lls is available in a C version and a C++ version and a Fortran90 version and a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

test_lls_test

r8lib, an Octave code which contains many utility routines using double precision real (r8) arithmetic.

Reference:

  1. Cleve Moler,
    Numerical Computing with MATLAB,
    SIAM, 2004,
    ISBN13: 978-0-898716-60-3,
    LC: QA297.M625,
    ebook: https://www.mathworks.com/moler/chapters.html

Source Code:


Last revised on 16 October 2022.