Mathematical Software (TOMS)


Search Issue
enter search term and/or author name


ACM Transactions on Mathematical Software (TOMS), Volume 26 Issue 4, Dec. 2000

A MATLAB differentiation matrix suite
J. A. Weideman, S. C. Reddy
Pages: 465-519
DOI: 10.1145/365723.365727
A software suite consisting of 17 MATLAB functions for solving differential equations by the spectral collocation (i.e., pseudospectral) method is presented. It includes functions for computing derivatives of arbitrary order corresponding to...

An observation on bisection software for the symmetric tridiagonal eigenvalue problem
Linda Kaufman
Pages: 520-526
DOI: 10.1145/365723.365728
In this article we discuss a small modification of the bisection routines in EISPACK and LAPACK for finding a few of the eigenvalues of a symmetric tridiagonal matrix A. When the principal minors of the matrix A yield good...

PSBLAS: a library for parallel linear algebra computation on sparse matrices
Salvatore Filippone, Michele Colajanni
Pages: 527-550
DOI: 10.1145/365723.365732
Many computationally intensive problems in engineering and science give rise to the solution of large, sparse, linear systems of equations. Fast and efficient methods for their soltion are very important because these systems usually occur in...

Band reduction algorithms revisited
Linda Kaufman
Pages: 551-567
DOI: 10.1145/365723.365733
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 larger-bandwidth...

Note on generalization in experimental algorithmics
Naren Ramakrishnan, Raúl E. Valdés-Pérez
Pages: 568-580
DOI: 10.1145/365723.365734
A recurring theme in mathematical software evaluation is the generalization of rankings of algorithms on test problems to build knowledge-based recommender systems for algorithm selection. A key issue is to profile algorithms in...

A framework for symmetric band reduction
Christian H. Bischof, Bruno Lang, Xiaobai Sun
Pages: 581-601
DOI: 10.1145/365723.365735
We develop an algorithmic framework for reducing the bandwidth of symmetric matrices via orthogonal similarity transformations. This framework includes the reduction of full matrices to banded or tridiagonal form and the reduction of banded...

Algorithm 807: The SBR Toolbox—software for successive band reduction
Christian H. Bischof, Bruno Lang, Xiaobai Sun
Pages: 602-616
DOI: 10.1145/365723.365736
We present a software toolbox for symmetric band reduction via orthogonal transformations, together with a testing and timing program. The toolbox contains drivers and computational routines for the reduction of full symmetric matrices to banded...

Remark on algorithm 723: Fresnel integrals
Stuart Anderson
Page: 617
DOI: 10.1145/365723.365737

Corrigendum: Algorithm 806: SPRNG: a scalable library for pseudorandom number generation
Michael Mascagni, Ashok Srinivasan
Pages: 618-619
DOI: 10.1145/365723.365738
In this article we present background, rationale, and a description of the Scalable Parallel Random Number Generators (SPRNG) library. We begin by presenting some methods for parallel pseudorandom number generation. We will focus on methods...