Mathematical Software (TOMS)


Search Issue
enter search term and/or author name


ACM Transactions on Mathematical Software (TOMS), Volume 29 Issue 4, December 2003

GALAHAD, a library of thread-safe Fortran 90 packages for large-scale nonlinear optimization
Nicholas I. M. Gould, Dominique Orban, Philippe L. Toint
Pages: 353-372
DOI: 10.1145/962437.962438
We describe the design of version 1.0 of GALAHAD, a library of Fortran 90 packages for large-scale nonlinear optimization. The library particularly addresses quadratic programming problems, containing both interior point and active set algorithms, as...

CUTEr and SifDec: A constrained and unconstrained testing environment, revisited
Nicholas I. M. Gould, Dominique Orban, Philippe L. Toint
Pages: 373-394
DOI: 10.1145/962437.962439
The initial release of CUTE, a widely used testing environment for optimization software, was described by Bongartz, et al. [1995]. A new version, now known as CUTEr, is presented. Features include reorganisation of the environment to allow...

Parallel frontal solvers for large sparse linear systems
Jennifer A. Scott
Pages: 395-417
DOI: 10.1145/962437.962440
Many applications in science and engineering give rise to large sparse linear systems of equations that need to be solved as efficiently as possible. As the size of the problems of interest increases, it can become necessary to consider exploiting...

Fast contouring of solutions to partial differential equations
Emma L. Bradbury, Wayne H. Enright
Pages: 418-439
DOI: 10.1145/962437.962441
The application of Differential Equation Interpolants (DEIs) to the visualization of the solutions to Partial Differential Equations (PDEs) is investigated. In particular, we describe how a DEI can be used to generate a fine mesh approximation from a...

Modeling the performance of interface contraction
H. Martin Bücker, Arno Rasch
Pages: 440-457
DOI: 10.1145/962437.962442
Automatic differentiation is a technique used to transform a computer code implementing some mathematical function into another program capable of evaluating the function and its derivatives. Compared to numerical differentiation, the derivatives...

Algorithm 828: DNSPLIN1: discrete nonlinear spline interpolation
Robert J. Renka
Pages: 458-468
DOI: 10.1145/962437.962443
We describe a new method and a Fortran-77 code for constructing discrete approximations to nonparametric interpolating nonlinear spline curves. Our approach consists of minimizing the discretized strain energy by a descent method with a Sobolev...

Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization
Marco Gaviano, Dmitri E. Kvasov, Daniela Lera, Yaroslav D. Sergeyev
Pages: 469-480
DOI: 10.1145/962437.962444
A procedure for generating non-differentiable, continuously differentiable, and twice continuously differentiable classes of test functions for multiextremal multidimensional box-constrained global optimization is presented. Each test class consists...