Computing a matrix symmetrizer exactly using modified multiple modulus residue arithmetic

DOI10.1016/0377-0427(88)90385-8MaRDI QIDQ1097642zbMATH OpenOpenAlexFDO

Authors V. Ch. Venkaiah, Syamal K. Sen

Publication date 1988

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(88)90385-8

zbMATH Keywords

recursive algorithmGauss eliminationEuclid's algorithmsimilar matricesfloating-point modular arithmeticmultiple-modulus residue arithmeticerror-free matrix symmetrizernon-symmetric eigenvalue problem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Matrix equations and identities (15A24)

Recommendations

• On a modified Kovarik algorithm for symmetric matrices
• Approximating Matrices with Multiple Symmetries
• Computing matrix symmetrizers, finally possible via the Huang and Nong algorithm
• Computing the eigenvalues of modified symmetric matrices
• On computing an equivalent symmetric matrix for a nonsymmetric matrix
• Computing symmetric solutions of general Sylvester matrix equations via Lanczos version of biconjugate residual algorithm
• Error-free matrix symmetrizers and equivalent symmetric matrices
• scientific article; zbMATH DE number 2033416
• Exact computations of the inertia symmetric integer matrices
• scientific article; zbMATH DE number 1782563

Cites work

• scientific article; zbMATH DE number 3874496 (Why is no real title available?)
• scientific article; zbMATH DE number 3809382 (Why is no real title available?)
• scientific article; zbMATH DE number 3443466 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Exact Inversion of a Rational Polynomial Matrix Using Finite Field Transforms
• Exact reduction of a polynomial matrix to the Smith normal form
• On the similarity transformation between a matrix and its transpose
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Residue Arithmetic Algorithms for Exact Computation ofg-Inverses of Matrices
• The Exact Solution of Systems of Linear Equations with Polynomial Coefficients
• The role of symmetric matrices in the study of general matrices

Cited in

(10)

• Max-min problems on the ranks and inertias of the matrix expressions \(A - BXC \pm (BXC)^{\ast}\) with applications
• Computing matrix symmetrizers. II: New methods using eigendata and linear means; a comparison.
• A direct heuristic algorithm for linear programming
• Solving linear programming problems exactly
• Symmetrizing a Hessenberg matrix: Designs for VLSI parallel processor arrays
• \(O(n^ 3)\) noniterative heuristic algorithm for linear programs with error-free implementation.
• Error-free matrix symmetrizers and equivalent symmetric matrices
• \(2^n\) in scientific computation and beyond
• Computing matrix symmetrizers, finally possible via the Huang and Nong algorithm
• scientific article; zbMATH DE number 2033416 (Why is no real title available?)

This page was built for publication: Computing a matrix symmetrizer exactly using modified multiple modulus residue arithmetic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1097642)