Mathematical Software (TOMS)


Search Issue
enter search term and/or author name


ACM Transactions on Mathematical Software (TOMS), Volume 13 Issue 4, Dec. 1987

A practical parallel algorithm for solving band symmetric positive definite systems of linear equations
Ilan Bar-on
Pages: 323-332
DOI: 10.1145/35078.35079
We give a practical parallel algorithm for solving band symmetric positive definite systems of linear equations in O(m* log n) time using nm/log n processors....

Software considerations for the “black box” solver FIDISOL for partial differential equations
Willi Schönauer, Eric Schnepf
Pages: 333-349
DOI: 10.1145/35078.35080
FIDISOL is a program package for the solution of nonlinear systems of two-dimensional and three-dimensional elliptic and parabolic partial differential equations (PDEs) with nonlinear boundary conditions (BCs) on the boundaries of a rectangular...

Nonlinear programming on generalized networks
David P. Ahlfeld, John M. Mulvey, Ron S. Dembo, Stavros A. Zenios
Pages: 350-367
DOI: 10.1145/35078.42181
We describe a specialization of the primal truncated Newton algorithm for solving nonlinear optimization problems on networks with gains. The algorithm and its implementation are able to capitalize on the special structure of the constraints....

The multiple prime random number generator
Alexander Haas
Pages: 368-381
DOI: 10.1145/35078.214349
A new pseudorandom number generator, the Multiple Prime Random Number Generator, has been developed; it is efficient, conceptually simple, flexible, and easy to program. The generator utilizes cycles around prime numbers to guarantee the length...

The expanding equilibrium algorithm
Michael H. Schneider
Pages: 382-398
DOI: 10.1145/35078.42322
Spatial-equilibrium models are the primary framework for applied equilibrium modeling and policy analysis. An effective procedure for solving single commodity problems is described based on a variable dimension, complementary pivoting algorithm...

Algorithm 655: IQPACK: FORTRAN subroutines for the weights of interpolatory quadratures
Sylvan Elhay, Jaroslav Kautsky
Pages: 399-415
DOI: 10.1145/35078.214351
We present FORTRAN subroutines that implement the method described in [3] for the stable evaluation of the weights of interpolatory quadratures with prescribed simple or multiple knots. Given a set of knots and their multiplicities, the package...

Corrigendum: “Box-Bisection for Solving Second-Degree Systems and the Problem of Clustering”
Alexander Morgan, Vadim Shapiro
Page: 416
DOI: 10.1145/35078.356217