**Algorithm 732: solvers for self-adjoint elliptic problems in irregular two-dimensional domains**

Patrick F. Cummins, Geoffrey K. Vallis

Pages: 247-261

DOI: 10.1145/192115.192118

Software is provided for the rapid solution of certain types of elliptic equations in rectangular and irregular domains. Specifically, solutions are found in two dimensions for the nonseparable self-adjoint elliptic problem ...

**Algorithm 733: TOMP–Fortran modules for optimal control calculations**

Dieter Kraft

Pages: 262-281

DOI: 10.1145/192115.192124

A great number of analysis and synthesis problems of modern processes can be written as state and control constrained optimal control problems governed by ordinary differential equations with multipoint boundary values. As the software tools for...

**Remark on Algorithm 566**

Victoria Z. Averbukh, Samuel Figueroa, Tamar Schlick

Pages: 282-285

DOI: 10.1145/192115.192128

We report the development of second-derivative FORTRAN routines to supplement Algorithm 566 developed by J. More´ et al. (ACM Trans. Math. Softw. 7, 14-41, 136–140, 1981). Algorithm 566 provides function and gradient...

**Line search algorithms with guaranteed sufficient decrease**

Jorge J. Moré, David J. Thuente

Pages: 286-307

DOI: 10.1145/192115.192132

The development of software for minimization problems is often based on a line search method. We consider line search methods that satisfy sufficient decrease and curvature conditions, and formulate the problem of determining a point that...

**Conversion to Fortran 90**: a case study

A. G. Buckley

Pages: 308-353

DOI: 10.1145/192115.192139

The features of the new standard language Fortran 90 are introduced and discussed. In order to focus the discussion, the particular context is the conversiton of an existing published ACM Transactions on Mathematical Software...

**Algorithm 734: A Fortran 90 code for unconstrained nonlinear minimization**

A. G. Buckley

Pages: 354-372

DOI: 10.1145/192115.192146

This paper describes a Fortran 90 implementation of ACM Transactions on Mathematical Software Algorithm 630, a minimization algorithm designed for use in a limited-memory environment. It includes implementation of the Buckley-LeNir method,...

**A primal null-space affine-scaling method**

K. Kim, J. L. Nazareth

Pages: 373-392

DOI: 10.1145/192115.192153

This article develops an affine-scaling method for linear programming in standard primal form. Its descent search directions are formulated in terms of the null-space of the linear programming matrix, which, in turn, is defined by a suitable...

**Certification of Algorithm 708**: significant-digit computation of the incomplete beta

Barry W. Brown, Lawrence B. Levy

Pages: 393-397

DOI: 10.1145/192115.192155

Algorithm 708 (BRATIO) was run on 2730 test cases. Comparison of these results with the results from an algorithm using a continued fraction of Tretter and Walster were performed using a high-precision version of the latter algorithm implemented...

**Algorithm 735: Wavelet transform algorithms for finite-duration discrete-time signals**

Carl Taswell, Kevin C. McGill

Pages: 398-412

DOI: 10.1145/192115.192156