𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Integer Matrix Diagonalization

✍ Scribed by GEORGE HAVAS; BOHDAN S. MAJEWSKI

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
353 KB
Volume
24
Category
Article
ISSN
0747-7171

No coin nor oath required. For personal study only.

✦ Synopsis

We consider algorithms for computing the Smith normal form of integer matrices. A variety of different strategies have been proposed, primarily aimed at avoiding the major obstacle that occurs in such computations-explosive growth in size of intermediate entries. We present a new algorithm with excellent performance.

We investigate the complexity of such computations, indicating relationships with NP-complete problems. We also describe new heuristics which perform well in practice. We present experimental evidence which shows our algorithm outperforming previous methods.

πŸ“œ SIMILAR VOLUMES

Computing the nearest diagonally dominan
Computing the nearest diagonally dominant matrix
✍ MarΓ­a Mendoza; Marcos Raydan; Pablo Tarazaga πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 78 KB

We solve the problem of minimizing the distance from a given matrix to the set of symmetric and diagonally dominant matrices. First, we characterize the projection onto the cone of diagonally dominant matrices with positive diagonal, and then we apply Dykstra's alternating projection algorithm on th

On the diagonalization of holomorphic ma
On the diagonalization of holomorphic matrix functions of several variables
✍ Dieter Heunemann πŸ“‚ Article πŸ“… 1980 πŸ› John Wiley and Sons 🌐 English βš– 203 KB

## On the diagonalization of holomorphic matrix functions of several variables By DIETER HETTNEMANN in Berlin (Eingegangen am 10.7. 1979) Let X c C n be a domain of holomorphy, L(Ck) be the space of complex k x kmatrices and GL(Ck) be the group of the invertible complex k x k-matrices. Two holom

Some new matrix-minus-diagonal V(11,t) v
Some new matrix-minus-diagonal V(11,t) vectors
✍ R. Julian R. Abel πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 60 KB

## Abstract In this paper we present the results of a long computer search, which reveal that no V(11, __t__) vector exists for __t__ ∈ {2, 6, 8, 18}, but exist in all other cases when __q__ = 11__t__ + 1 is a prime less than 5,000. Β© 2003 Wiley Periodicals, Inc. J Combin Designs 11: 304–306, 2003;

Influence matrix diagonal block elements
Influence matrix diagonal block elements for two-dimensional elastodynamic problems
✍ Ernest Heymsfield πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 147 KB

A method is described in this article to calculate the diagonal block elements of the influence matrices used in the boundary element method for two-dimensional elastodynamic problems. Currently, a method that is used in the calculation of diagonal block elements is a combination of rigid-body trans