last modified: 10-MAY-1989 | catalog | categories | new | search |

NESC9656 ITMETH.

ITMETH, Iterative Routines for Linear System

top ]
1. NAME OR DESIGNATION OF PROGRAM:  ITMETH.
top ]
2. COMPUTERS
To submit a request, click below on the link of the version you wish to order. Only liaison officers are authorised to submit online requests. Rules for requesters are available here.
Program name Package id Status Status date
ITMETH NESC9656/01 Tested 10-MAY-1989

Machines used:

Package ID Orig. computer Test computer
NESC9656/01 CRAY 1 CRAY X-MP
top ]
3. DESCRIPTION OF PROGRAM OR FUNCTION

ITMETH is a collection of iterative routines for solving large, sparse linear systems.
top ]
4. METHOD OF SOLUTION

ITMETH solves general linear systems of the form AX=B using a variety of methods: Jacobi iteration; Gauss-Seidel iteration; incomplete LU decomposition or matrix splitting with iterative refinement; diagonal scaling, matrix splitting, or incomplete LU decomposition with the conjugate gradient method for the problem AA'Y=B, X=A'Y; biconjugate gradient method wih diagonal  scaling, matrix splitting, or incomplete LU decomposition; and orthomin method with diagonal scaling, matrix splitting, or incomplete LU decomposition. ITMETH also solves symmetric positive definite linear systems AX=B using the conjugate gradient method with diagonal scaling or matrix splitting, or the incomplete Cholesky conjugate gradient method.
top ]
5. RESTRICTIONS ON THE COMPLEXITY OF THE PROBLEM:
top ]
6. TYPICAL RUNNING TIME:
top ]
7. UNUSUAL FEATURES OF THE PROGRAM:
top ]
8. RELATED AND AUXILIARY PROGRAMS

ITMETH contains the iterative routines from SLAP but without the dynamic memory allocation facility. The ITMETH source includes several of the BLAS (Basic Linear Algebra Subprograms) from LINPACK (NESC 800).
top ]
9. STATUS
Package ID Status date Status
NESC9656/01 10-MAY-1989 Screened
top ]
10. REFERENCES:
top ]
11. MACHINE REQUIREMENTS:
top ]
12. PROGRAMMING LANGUAGE(S) USED
Package ID Computer language
NESC9656/01 FORTRAN-77
top ]
13. OPERATING SYSTEM UNDER WHICH PROGRAM IS EXECUTED:
top ]
14. OTHER PROGRAMMING OR OPERATING INFORMATION OR RESTRICTIONS

ITMETH  calls two user-supplied routines, MSOLVE and MTSOLV. MSOLVE solves a linear system with the splitting matrix; MTSOLV solves a linear system with the transpose of the splitting matrix. These routines are not included.
top ]
15. NAME AND ESTABLISHMENT OF AUTHORS

          A. Greenbaum
          Lawrence Livermore National Laboratory
top ]
16. MATERIAL AVAILABLE
NESC9656/01
File name File description Records
NESC9656_01.001 Information file 31
NESC9656_01.002 ITMETH FORTRAN source 3057
NESC9656_01.003 BLAS (Basic Linear Algebra Subprogram) 307
top ]
17. CATEGORIES
  • P. General Mathematical and Computing System Routines

Keywords: algebra, algorithms, equations, iterative methods, linear, mathematical routines, matrices.