ACM Transactions on Mathematical Software articles from December 2000

ACM Transactions on Mathematical Software archives from December 2000

A MATLAB Differentiation Matrix Suite.(Statistical Data Included)
December 1, 2000... 1. INTRODUCTION This paper is about the confluence of two powerful ideas, both developed in the last two or three decades. The first is the concept of a differentiation matrix that has proven to be a very useful tool in the numerical...

An Observation on Bisection Software for the Symmetric Tridiagonal Eigenvalue Problem.(Statistical Data Included)
December 1, 2000... 1. INTRODUCTION The subroutines BISECT in EISPACK [Smith et al. 1976] and DSTEBZ in LAPACK [Anderson et al. 1999] are designed to find all the eigenvalues of a symmetric tridiagonal matrix in a specified interval. They are normally used...

PSBLAS: A Library for Parallel Linear Algebra Computation on Sparse Matrices.
December 1, 2000... 1. INTRODUCTION Many scientific applications that motivate the use of a parallel computer require the solution of large and sparse systems of equations. In this paper we present the software architecture and some implementation features...

Band Reduction Algorithms Revisited.(Statistical Data Included)
December 1, 2000... In this paper we explain some of the changes that have been incorporated in the latest version of the LAPACK subroutine for reducing a symmetric banded matrix to tridiagonal form. These modifications improve the performance for...

Note on Generalization in Experimental Algorithmics.
December 1, 2000... 1. INTRODUCTION The testing and comparative analysis of numerical algorithms is a significant aspect of mathematical software evaluation. Experimental algorithmics deals with the design of methodologies for the consistent evaluation of...

A Framework for Symmetric Band Reduction.
December 1, 2000... 1. INTRODUCTION Reduction to tridiagonal form is a major step in eigenvalue computations for symmetric matrices. If the matrix is full, the conventional Householder tridiagonalization approach (see, for example, Golub and Van Loan...

Algorithm 807: The SBR Toolbox--Software for Successive Band Reduction.(Statistical Data Included)
December 1, 2000... 1. INTRODUCTION Reduction to tridiagonal form is a major step in eigenvalue computations for symmetric matrices. The LAPACK library [Anderson et al. 1999] includes the blocked Householder tridiagonalization routine _SYTRD for full...

Remark on Algorithm 723: Fresnel Integrals.
December 1, 2000... The subprogram DOUBLE PRECISION FUNCTION DFREN1(MODE, X) contains the lines WANTG = NEEDG(MODE+4) .AND. .NOT. HAVEG IF (WANTG) THEN IF (X .LE. 1. 9D0) THEN The third line should be testing on the variable AX....

Corrigendum: Algorithm 806: SPRNG: A Scalable Library for Pseudorandom Number Generation.(Statistical Data Included)
December 1, 2000... [This algorithm is printed in full in the September 2000 issue of TOMS, pp. 436-461, but was not assigned an algorithm number.] ACM Algorithms (June 1993- September 2000) Vol. Issue (Number) Title 19,2 (718) A FORTRAN...