Search ACM DL

Search Issue

enter search term and/or author name

**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...