Mathematical Software (TOMS)


Search Issue
enter search term and/or author name


ACM Transactions on Mathematical Software (TOMS), Volume 29 Issue 2, June 2003

Algorithm 823: Implementing scrambled digital sequences
Hee Sun Hong, Fred J. Hickernell
Pages: 95-109
DOI: 10.1145/779359.779360
Random scrambling of deterministic (t, m, s)-nets and (t, s)-sequences eliminates their inherent bias while retaining their low-discrepancy properties. This article describes an implementation of two types of random...

SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems
Xiaoye S. Li, James W. Demmel
Pages: 110-140
DOI: 10.1145/779359.779361
We present the main algorithmic features in the software package SuperLU_DIST, a distributed-memory sparse direct solver for large sets of linear equations. We give in detail our parallelization strategies, with a focus on scalability issues, and...

MATCONT: A MATLAB package for numerical bifurcation analysis of ODEs
A. Dhooge, W. Govaerts, Yu. A. Kuznetsov
Pages: 141-164
DOI: 10.1145/779359.779362
MATCONT is a graphical MATLAB software package for the interactive numerical study of dynamical systems. It allows one to compute curves of equilibria, limit points, Hopf points, limit cycles, period doubling bifurcation points of limit cycles, and...

GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi
Didier Henrion, Jean-Bernard Lasserre
Pages: 165-194
DOI: 10.1145/779359.779363
GloptiPoly is a Matlab/SeDuMi add-on to build and solve convex linear matrix inequality relaxations of the (generally nonconvex) global optimization problem of minimizing a multivariable polynomial function subject to polynomial inequality, equality,...

The spectral signal processing suite
Scott A. Sarra
Pages: 195-217
DOI: 10.1145/779359.779364
A software suite written in the Java programming language for the postprocessing of Chebyshev approximations to discontinuous functions is presented. It is demonstrated how to use the package to remove the effects of the Gibbs-Wilbraham phenomenon...

Formal derivation of algorithms: The triangular sylvester equation
Enrique S. Quintana-Ortí, Robert A. van de Geijn
Pages: 218-243
DOI: 10.1145/779359.779365
In this paper we apply a formal approach for the derivation of dense linear algebra algorithms to the triangular Sylvester equation. The result is a large family of provably correct algorithms. By using a coding style that reflects the algorithms as...