×

Error-free matrix symmetrizers and equivalent symmetric matrices. (English) Zbl 0723.65023

Given a matrix A, then the symmetric matrix X satisfying \(XA=A'X\) is called a symmetrizer of A. A procedure is given to determine X. Use is made of floating-point modular arithmetic. Computational results are given.

MSC:

65F15 Numerical computation of eigenvalues and eigenvectors of matrices
65Y05 Parallel numerical computation
65F30 Other matrix algorithms (MSC2010)
15A24 Matrix equations and identities
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Datta, B. N.: An algorithm for computing a symmetrizer of a Hessenberg matrix, unpublished. · Zbl 0339.65018
[2] Francis, J. G. F.: The QR transformation, Parts I and II, Computer J. 4 (1961-62), 265-271 and 332-345. · Zbl 0104.34304 · doi:10.1093/comjnl/4.3.265
[3] Gregory, R. T. and Krishnamurthy, E. V.: Methods and Applications of Error-free Computation, Springer-Verlag, New York, 1984. · Zbl 0548.65027
[4] Krishnamurthy, E. V. and Sen, S. K.: Numerical Algorithms: Computations in Science and Engineering, Affiliated East-West, New Delhi, 1988.
[5] Lakshmivarahan, S. and Dhall, S. K.: Analysis and Design of Parallel Algorithms: Arithmetic and Matrix Problems, McGraw-Hill, New York, 1990.
[6] Parlett, B. N.: The LU and QR algorithms. A., Ralston and H. S., Wilf (eds), Mathematical Methods for Digital Computers, Vol. 2, Chap 5, Wiley, New York, 1967. · Zbl 0171.36004
[7] Rao, T. M., Subramanian, K., and Krishnamurthy, E. V.: Residue arithmetic algorithms for exact computation of g-inverses of matrices, SIAM J. Numer. Anal. 13 (1976), 155-171. · Zbl 0328.65026 · doi:10.1137/0713017
[8] Taussky, O.: The role of symmetric matrices in the study of general matrices, Linear Algebra Appl. 5 (1972), 147-154. · Zbl 0238.15008 · doi:10.1016/0024-3795(72)90024-9
[9] Taussky, O. and Zassenhaus, H.: On the similarity transformation between a matrix and its transpose, Pacific J. Math. 9 (1959), 893-896. · Zbl 0087.01501
[10] Sen, S. K. and Venkaiah, V. Ch.: On computing an equivalent symmetric matrix for a nonsymmetric matrix, Internat. J. Comput. Math. 24 (1988), 169-180. · Zbl 0662.65036 · doi:10.1080/00207168808803641
[11] Venkaiah, V. Ch. and Sen, S. K.: Computing a matrix symmetrizer exactly using modified multiple modulus residue arithmetic, J. Comput. Appl. Math. 21 (1988), 27-40. · Zbl 0635.65046 · doi:10.1016/0377-0427(88)90385-8
[12] Venkaiah, V. Ch. and Sen, S. K.: Modular arithmetic for exact computation: a survey and generalizing Farey fractions, Communicated.
[13] Wilkinson, J. H.: The Algebraic Eigenvalue Problem, Oxford University Press, 1965. · Zbl 0258.65037
[14] Young, D. M. and Gregory, R. T.: A Survey of Numerical Mathematics, Vols. I and II, Addison-Wesley, Reading, Mass., 1972. · Zbl 0272.65001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.