Next: 2 Iterative methods Up: 1 Direct methods Prev: 1.2 The modules Contents

1.3 The algorithms

It could be interesting to use the algorithms directly, in particular to write an efficient non-linear procedure. Two programs correspond to each module: one in single precision (library RESR) and one in double precision (library RESD). In principle, the names of the two programs differ only in the last letter: R in single precision, D in double.

1.3.1 List of programs

• Matrix assembly 
  • ASDIAD vectorial assembly of a diagonal matrix in double precision,
  • ASNSYD vectorial assembly of a non-symmetric matrix in double precision,
  • ASSYMD vectorial assembly of a symmetric matrix in double precision,
  • ASDIAR vectorial assembly of a diagonal matrix in single precision,
  • ASNSYR vectorial assembly of a non-symmetric matrix in single precision,
  • ASSYMR vectorial assembly of a symmetric matrix in single precision.
• Assembly of the right-hand-side  
  • ASSBPD assembly of the RHS in double precision (structure B in secondary memory),
  • ASSMBD vectorial assembly of the RHS in double precision,
  • ASSBPR assembly of the RHS in single precision (structure B in secondary memory),
  • ASSMBR vectorial assembly of the RHS in single precision.
• Impose the boundary conditions 
  • CLBD1D boundary conditions of type = V in double precision,
  • CLBRLD boundary conditions i.t.o. linear relation in double precision,
  • CLBD1R boundary conditions of type = V in single precision,
  • CLBRLR boundary conditions i.t.o. linear relation in single precision.
• Solution by direct method 
  • Factorization 
    • CHMC1D Cholesky factorization   in main memory and in double precision,
    • CRMC1D Crout factorization   in main memory and in double precision,
    • CRMC3D Gauss factorization   in main memory and in double precision,
    • CHMC1R Cholesky factorization  in main memory and in single precision,
    • CRMC1R Crout factorization   in main memory and in single precision,
    • CRMC3R Gauss factorization   in main memory and in single precision.
  • Solution by forward-and-backward substitution 
    • DRCH1D Cholesky forward-and-backward substitution  in main memory and in double precision,
    • DRCR1D Crout forward-and-backward substitution  in main memory and in double precision,
    • DRCR3D Gauss forward-and-backward substitution  in main memory and in double precision,
    • DRCH1R Cholesky forward-and-backward substitution in main memory and in single precision,
    • DRCR1R Crout forward-and-backward substitution in main memory and in single precision,
    • DRCR3R Gauss forward-and-backward substitution in main memory and in single precision.