#### 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