Convergence of Rump's method for inverting arbitrarily ill-conditioned matrices

Journal of Computational and Applied Mathematics

Volumn 205, Issue 1, 2007, Pages 533-544

  Oishi, Shin'ichi ^a,b   Tanabe, Kunio ^a   Ogita, Takeshi ^a,b   Rump, Siegfried M ^a,c  

^a WASEDA UNIVERSITY   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c HAMBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Accurate dot product; Ill conditioned matrix; Matrix inversion; Precondition

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; INFORMATION THEORY; NUMBER THEORY; PROBLEM SOLVING;

ACCURATE DOT PRODUCT; MATRIX INVERSION; PRECONDITION;

MATRIX ALGEBRA;

EID: 34247358712     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2006.05.022     Document Type: Article

References (12)

1. ANSI/IEEE, IEEE Standard for Binary Floating Point Arithmetic, Std 754-1985 ed., IEEE, New York, 1985.
2. Demmel J.B. Condition numbers and the distance to the nearest ill-posed problem. Numer. Math. 51 (1987) 251-289
3. Eckhart C., and Young G. The approximation of one matrix by another of lower rank. Psychometrika 1 (1936) 211-218
4. Higham N.J. Accuracy and Stability of Numerical Algorithms. second ed. (2002), SIAM, Philadelphia, PA
5. Kulisch U.W., and Miranker W.L. The arithmetic of the digital computer: a new approach. SIAM Rev. 28 (1986) 1-40
6. Li X., Demmel J.B., Bailey D., Henry G., Hida Y., Iskandar J., Kahan W., Kang S., Kapur A., Martin M., Thompson B., Tung T., and Yoo D. Design, implementation and testing of extended and mixed precision BLAS. ACM Trans. Math. Software 28 (2002) 152-205
7. Ogita T., Rump S.M., and Oishi S. Accurate sum and dot product. SIAM J. Sci. Comput. 26 6 (2005) 1955-1988
8. Ohta T., Ogita T., Rump S.M., and Oishi S. Numerical verification method for arbitrarily ill-conditioned linear systems. Trans. JSIAM 15 3 (2005) 269-287 (in Japanese)
9. S.M. Rump, Approximate inverses of almost singular matrices still contain useful information, Technical Report 90.1, Faculty for Information and Communication Sciences, Hamburg University of Technology, 1990.
10. Rump S.M. A class of arbitrarily ill-conditioned floating-point matrices. SIAM J. Matrix Anal. Appl. 12 4 (1991) 645-653
11. S.M. Rump, T. Ogita, S. Oishi, Accurate floating-point summation, 41 pages, 2006, submitted for publication, preprint is available from 〈http://www.ti3.tu-harburg.de/publications/rump〉. Technical Report 05.12, Faculty for Information and Communication Sciences, Hamburg University of Technology, 2005.
12. K. Tanabe, private communication.