The program package LINSOL: Basic concepts and realization Original Research Article

LINSOL is an iterative linear solver package (solving Ax=b) with direct solvers as preconditioners. The program package is adapted to the application of sparse matrices, but can be efficiently applied to full matrices, too. It contains presently fourteen iterative methods and nine polyalgorithms of generalized Conjugate Gradient (CG) methods. The used direct solver is the Gaussian algorithm working on the skyline of the matrix of the linear system. Ten different data structures are supported by LINSOL to ease the embedding of LINSOL into an application as well as the mapping of arbitrary sparse matrices to storage patterns.