Mathematical Software (TOMS)


Search Issue
enter search term and/or author name


ACM Transactions on Mathematical Software (TOMS), Volume 16 Issue 4, Dec. 1990

Computing the block triangular form of a sparse matrix
Alex Pothen, Chin-Ju Fan
Pages: 303-324
DOI: 10.1145/98267.98287
We consider the problem of permuting the rows and columns of a rectangular or square, unsymmetric sparse matrix to compute its block triangular form. This block triangular form is based on a canonical decomposition of bipartite graphs induced by...

Algorithm 685: a program for solving separable elliptic equations
Linda Kaufman, Daniel D. Warner
Pages: 325-351
DOI: 10.1145/98267.98289
This paper persents a program SERRG2 that solves separable elliptic equations on a rectangle. The program uses a matrix decomposition technique to directly solve the linear system arising from a Rayleigh-Ritz-Galerkin approach with tensor...

Exploiting fast matrix multiplication within the level 3 BLAS
Nicholas J. Higham
Pages: 352-368
DOI: 10.1145/98267.98290
The Level 3 BLAS (BLAS3) are a set of specifications of FORTRAN 77 subprograms for carrying out matrix multiplications and the solution of triangular systems with multiple right-hand sides. They are intended to provide efficient and portable...

Algorithm 686: FORTRAN subroutines for updating the QR decomposition
L. Reichel, W. B. Gragg
Pages: 369-377
DOI: 10.1145/98267.98291

Table-driven implementation of the logarithm function in IEEE floating-point arithmetic
Ping-Tak Peter Tang
Pages: 378-400
DOI: 10.1145/98267.98294
Algorithms and implementation details for the logarithm functions in both single and double precision of IEEE 754 arithmetic are presented here. With a table of moderate size, the implementation need only working- precision arithmetic and are...

Remark on algorithm 620
Tim Hopkins
Pages: 401-403
DOI: 10.1145/98267.98297

Remark on algorithm 644
D. E. Amos
Page: 404
DOI: 10.1145/98267.98299

Remark on algorithm 662
B. S. Garbow, J. N. Lyness
Pages: 405-406
DOI: 10.1145/98267.98302