Man Linux: Main Page and Category List

NAME

        im_lu_decomp, im_lu_solve - Solve SLEs by LU decomposition

SYNOPSIS

       #include <vips/vips.h>

       DOUBLEMASK *im_lu_decomp( const DOUBLEMASK *mat, const char *name );

       int im_lu_solve( const DOUBLEMASK *lu, double *vec );

DESCRIPTION

       im_lu_decomp(3)    allocates   a   DOUBLEMASK   representing   the   LU
       decomposition of the matrix  in  DOUBLEMASK  *mat,  and  gives  it  the
       filename member name.

       im_lu_solve(3)  solves the system of linear equations (SLE) Ax=b, where
       matrix A has already been decomposed into LU form  in  DOUBLEMASK  *lu.
       Input vector b is in *vec and is overwritten with output vector x.

       DOUBLEMASK  *lu  is unaltered by im_matinv(3), and can be used again to
       solve a different SLE containing matrix A.

NOTES

       The scale and offset members of *mat are ignored.  If they are not  set
       to 1.0 and zero respectively, you must first call im_norm_dmask(3).

       To understand the decomposition A=LU, see Press et al. (1992).  For the
       exact format used to represent the matrices L and U  in  *lu,  see  the
       acompanying source code.

ERRORS

       If  matrix *mat is singular (non-invertible), or close to singular then
       im_lu_decomp(3) will fail, calling im_error(3).

RETURN VALUE

       im_lu_decomp(3) returns a pointer to the new  DOUBLEMASK,  or  NULL  on
       error.

       im_lu_solve(3)  always  returns  zero,  unless  lu  was not returned by
       im_lu_decomp(3), when it returns -1.

SEE ALSO

       im_create_dmask(3), im_free_dmask(3), im_norm_dmask(3), im_matinv(3)

REFERENCES

       PRESS, W. et al, 1992.  Numerical Recipies in C; The Art of  Scientific
       Computing, 2nd ed.  Cambridge: Cambridge University Press, pp. 43-50.

       [Available    online:   http://www.library.cornell.edu/nr/bookcpdf.html
       accessed 2006-09-19]

COPYRIGHT

       Copyright 2006, Tom Vajzovic.

AUTHOR

       Tom Vajzovic

                               18 September 2006               IM_LU_DECOMP(3)