ACM DL

Mathematical Software (TOMS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Mathematical Software (TOMS), Volume 20 Issue 3, Sept. 1994

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