Zusammenfassung
Es wird eine neue Testmatrix beliebiger Ordnung mit einem frei wählbaren Parameter in den Elementen angegeben. Die Testmatrix gestattet es, bei vorgegebener Stellenzahl der Elemente die größtmögliche Konditionszahl zu erreichen. Der Parameter kann so gewählt werden, daß die Elemente der Testmatrix und ihrer Inversen in der Maschine exakt darstellbar sind (ganzzahlig oder in der maschineninternen Darstellung). Die Testmatrix kann symmetrisch indefinit oder nichtsymmetrisch, reell oder komplex sein. Sie ist, wie auch ihre Inverse, sehr einfach aufgebaut und läßt sich ohne Rechnung sofort angeben.
Abstract
A new test matrix of arbitrary order with an open parameter in its elements is given. The test matrix permits to achieve the maximal condition number with a preset number of digits in the elements. The parameter can be chosen in such a way that the elements of the test matrix and of its inverse have an exact machine representation (integer or machine internal). The test matrix may be symmetric indefinite or nonsymmetric, real or complex. As its inverse it just has a simple structure and can be written down directly without calculation.
Literatur
Boothroyd, J.: Generation of Hilbert derived test matrix. Comm. ACM9, 11–12 (1966); Algorithm 274.
Boothroyd, J.: Remark on algorithm 274. Comm. ACM7, 407–408 (1969).
Cline, R. E.: A class of matrices to test inversion procedures. Comm. ACM7, 724–725 (1964).
Dekker, T. J.: Evaluation of determinants, solution of systems of linear equations and matrix inversion. Rep. No. MR 63, Mathematisch Centrum Amsterdam, June 1963.
Gregory R. T., Karney, D. L.: A collection of matrices for testing computational algorithms. New York-London-Sydney-Toronto: Wiley. 1969.
Jahn, G.: Einige Methoden zur Gewinnung von Testmatrizen. Diplomarbeit, Sektion Mathematik der Universität Halle, 1972.
Newman, M., Todd, J.: The evaluation of matrix inversion programs. J. Soc. Indust. Appl. Math.6, 466–476 (1958).
Pei, M. L.: A test matrix for inversion procedures. Comm. ACM5, 508 (1962).
Rodman, R. D.: A note on a set of test matrices for inversion. Comm. ACM6, 515 (1963).
Rutishauser, H.: On test matrices. In: Programmation en mathématiques numériques, S. 349–365. Paris: C. N. R. S. 1968.
Todd, J.: UCLA extension course lecture. June 16, 1948.
Zielke, G.: Numerische Berechnu g von benachbarten inversen Matrizen und linearen Gleichungssystemen. Braunschweig: Vieweg & Sohn. 1970.
Zielke, G.: ALGOL-Katalog Matrizenrechnung. Leipzig: BSB B. G. Teubner Verlagsgesellschaft. 1972.
Westlake, J. R.: A handbook of numerical matrix inversion and solution of linear equations. New York-London-Sydney: Wiley. 1968.
Herbold, R. J.: A generalization of a class of test matrices. Math. Comp.22, 823–826 (1969).
Zielke, G.: A new test matrix for inverting matrices. SIGNUM Newsletter8, No. 2, 22–23 (April 1973).
Tee, G. J.: The eigenvalues of Zielke's matrices. Report RB 73-39, Department of Electrical Engineering, University of Southern California, Los Angeles, California, 1973.
Ziegler, B.: Inversion einer im allgemeinen nicht positiv definiten symmetrischen Matrix. (Zur Veröffentlichung in Numer. Math. vorgesehen.)
Author information
Authors and Affiliations
Additional information
Die Arbeit ist eine erweiterte Fassung eines Vortrages, der auf der Jahrestagung der WK Numerische Mathematik in Reinhardsbrunn (Thüringen), 27. November bis 1. Dezember 1972, gehalten wurde.
Rights and permissions
About this article
Cite this article
Zielke, G. Testmatrizen mit maximaler Konditionszahl. Computing 13, 33–54 (1974). https://doi.org/10.1007/BF02268390
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02268390