ACM DL

Mathematical Software (TOMS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Mathematical Software (TOMS), Volume 25 Issue 3, Sept. 1999

An implementation of a Fourier series method for the numerical inversion of the Laplace transform
Luisa D'Amore, Guiliano Laccetti, Almerico Murli
Pages: 279-305
DOI: 10.1145/326147.326148
Our method is based on the numerical evaluation of the integral which occurs in the Riemann Inversion formula. The trapezoidal rule approximation to this integral reduces to a Fourier series. We analyze the corresponding discretization error and...

Algorithm 796: a Fortran software package for the numerical inversion of the Laplace transform based on a Fourier series method
Luisa D'Amore, Guiliano Laccetti, Almerico Murli
Pages: 306-315
DOI: 10.1145/326147.326149
A software package for the numerical inversion of a Laplace Transform function is described. Besides function values of F (z) for complex and real z, the user has only to provide the numerical...

The RISC BLAS: a blocked implementation of level 3 BLAS for RISC processors
Michel J. Daydé, Iain S. Duff
Pages: 316-340
DOI: 10.1145/326147.326150
We describe a version of the Level 3 BLAS which is designed to be efficient on RISC processors. This is an extension of previous studies by the authors and colleagues on a similar approach for efficient serial and parallel implementations on...

Algorithm 797: Fortran subroutines for approximate solution of graph planarization problems using GRASP
Celso C. Ribeiro, Mauricio G. C. Resende
Pages: 341-352
DOI: 10.1145/326147.326153
We describe Fortran subroutines for finding approximate solutions of the maximum planar subgraph problem (graph planarization) using a Greedy Randomized Adaptive Search Procedure (GRASP). The design and implementation of the code are described...

Algorithm 798: high-dimensional interpolation using the modified Shepard method
Michael W. Berry, Karen S. Minser
Pages: 353-366
DOI: 10.1145/326147.326154
A new implementation of the Modified Quadratic Shepard Method for the interpolation of scattered data is presented. QSHEP5D is a C++ translation of the original Fortran 77 program QSHEP3D developed by Renka (for 2D and 3D interpolation) which...

Beware of linear congruential generators with multipliers of the form a = ±2q ±2r
Pierre L'Ecuyer, Richard Simard
Pages: 367-374
DOI: 10.1145/326147.326156
Linear congruential random-number generators with Mersenne prime modulus and multipliers of the form a = ±2q ±r have been proposed...