Abstract
In this paper we discuss the implementation of selfverifying solvers for systems of linear equations Ax = b with dense and banded matrices A and the future adaptation these solvers to high performance environments. The algorithms were implemented using C-XSC (a C++ class library for extended scientific computing). We discuss, too, the integration between C-XSC and MPI libraries on cluster computers. The main topics of our research are the development of software tools for Validated Numerics in High Performance Environments using C-XSC and MPI, the optimization of C-XSC and its use on cluster computers and the application these software tools to real life problems [5].
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
Albrecht, R., Alefeld, G., Stetter, H.J. (eds.): Validation Numerics – Theory and Applications. Computing Supplementum, vol. 9. Springer, Heidelberg (1993)
American National Standards Institute / Institute of Electrical and Electronics Engineers: A Standard for Binary Floating-Point Arithmetic. ANSI/IEEE Std. 754- 1985, New York (1985)
Hammer, R., Hocks, M., Kulisch, U., Ratz, D.: C-XSC Toolbox for Verified Computing I: basic numerical problems. Springer, Berlin (1995)
Hofschuster, W., Krämer, W., Wedner, S., Wiethoff, A.: C-XSC 2.0: A C++ Class Library for Extended Scientific Computing. Universität Wuppertal, Preprint BUGHW - WRSWT 2001/1 (2001)
Hölbig, C.A., Diverio, T.A., Claudio, D.M., Krämer, W., Bohlender, G.: Automatic Result Verification in the Environment of High Performance Computing. In: IMACS/GAMM International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics, Paris. Extended abstracts, pp. 54–55.
Krämer, W., Kulisch, U., Lohner, R.: Numerical Toolbox for Verified Computing II – Advanced Numerical Problems. University of Karlsruhe (1994), see http://www.uni-karlsruhe.de/~Rudolf.Lohner/papers/tb2.ps.gz
Rump, S.M.: Validated Solution of Large Linear Systems. In [1], pp. 191–212 (1993)
Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis. Springer, New York (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hölbig, C.A., Júnior, P.S.M., Alcalde, B.F.K., Diverio, T.A. (2004). Selfverifying Solvers for Linear Systems of Equations in C-XSC. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2003. Lecture Notes in Computer Science, vol 3019. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24669-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-24669-5_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21946-0
Online ISBN: 978-3-540-24669-5
eBook Packages: Springer Book Archive