Jump to letter: [
ABCDEFGHIJKLMNOPQRSTUVWXYZ
]
LASPack - LASPack is a package for solving large sparse systems of linear equations like those which arise from the discretization of partial differential equations.
- Description:
LASPack is a package for solving large sparse systems of linear equations like those which arise from the discretization of partial differential equations.
Main features:
* The primary aim of LASPack is the implementation of efficient iterative methods for the solution of systems of linear equations. All routines and data structures are optimized for effective usage of resources especially with regard to large sparse matrices. The package can be accessed from an application through a straightforward interface defined in the form of procedure calls.
* Besides the obligatory Jacobi, successive over-relaxation, Chebyshev, and conjugate gradient solvers, LASPack contains selected state-of-the-art algorithms which are commonly used for large sparse systems:
o CG-like methods for non-symmetric systems: CGN, GMRES, BiCG, QMR, CGS, and BiCGStab,
o multilevel methods such as the multigrid and conjugate gradient methods preconditioned by multigrid and BPX preconditioners.
All the above solvers are applicable not only to the positive definite or non-symmetric matrices, but are also adopted for singular systems (e.g. arising from discretization of Neumann boundary value problems).
* The implementation is based on an object-oriented approach (although it is programmed in C). Vectors and matrices are defined as new data types in connection with the corresponding supporting routines. The basic operations are implemented in such a way that they allow the programming of linear algebra algorithms in a natural way.
* LASPack is extensible in a simple manner. An access to the internal representation of vectors and matrices is not necessary and is avoided, as required of the object-oriented programming. This allows an improvement of algorithms or a modification of data structures with no adjustment of application programs using the package.
* LASPack is written in ANSI C and is thus largely portable.
Packages
