Abstract
In order to provide generallyap plicable iterative linear solvers for the communityof scientific computing the LINSOL program package has been designed. The focus of this package is on portability, robustness and on an efficient implementation on massivelyp arallel sys- tems. LINSOL uses iterative solvers as basic methods that are state of the art. Different normalization methods can be used to improve the convergence rates of the iterative solvers. Now preconditioners like the (in)complete Gaussian algorithm are being implemented. The paper is focussed on this type of algorithm. LINSOL is tuned to massively parallel systems with distributed memory. Therefore, the message passing pro- gramming style is used. LINSOL supports many matrix formats for the convenience of the users. Moreover, adaptive method selection schemes called polyalgorithms are implemented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Vuik, R. R. P. van Nooyen, P. Wesseling: Parallelism in ILU-preconditioned GMRES, Parallel Computing 24, 1998, pp. 1927–1946, Elsevier Science B. V.
W. Schönauer, H. R. Weiss: LINSOL, a parallel iterative linear solver package of generalized CG-type for sparse matrices, in M. Heath et al. (Eds.), Proceedings of the Eigth SIAM Conf. on Paralel Processing for Scientific Computing, SIAM, Philadelphia 1997, CD-ROM (ISBN 0-89871-395-1), 8 pages.
H. Häfner, W. Schönauer, R. Weiss: The parallel and portable linear solver package LINSOL, in H. Lederer, F. Hertweck (Eds.), Proceedings of the Fourth European SGI/CrayMPP Workshop, IPP R/46, October 1998, Max-Planck-Institut für Plasmaphysik, Garching bei München, Germany, pp. 242–251.
R. Weiss: Parameter-Free Iterative Linear Solvers, Akademie Verlag, Berlin 1996, Book (ISBN 3-05-501763-3).
N. E. Gibbs, W. G. Poole, P. K. Stockmeyer: An algorithm for reducing the bandwidth and profile of a sparse matrix, SIAM J. of Numerical Analysis, Vol. 13, No. 2, 1976, pp. 236–250.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Häfner, H., Schönauer, W., Weiss, R. (1999). Parallelization and Integration of the LU and ILU Algorithm in the LINSOL Program Package. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1999. Lecture Notes in Computer Science, vol 1662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48387-X_43
Download citation
DOI: https://doi.org/10.1007/3-540-48387-X_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66363-8
Online ISBN: 978-3-540-48387-8
eBook Packages: Springer Book Archive