Mathematical Software (TOMS)


Search Issue
enter search term and/or author name


ACM Transactions on Mathematical Software (TOMS), Volume 36 Issue 1, March 2009

A numerical evaluation of preprocessing and ILU-type preconditioners for the solution of unsymmetric sparse linear systems using iterative methods
Jan Mayer
Article No.: 1
DOI: 10.1145/1486525.1486526

Recent advances in multilevel LU factorizations and novel preprocessing techniques have led to an extremely large number of possibilities for preconditioning sparse, unsymmetric linear systems for solving with iterative methods. However, not all...

SBA: A software package for generic sparse bundle adjustment
Manolis I. A. Lourakis, Antonis A. Argyros
Article No.: 2
DOI: 10.1145/1486525.1486527

Bundle adjustment constitutes a large, nonlinear least-squares problem that is often solved as the last step of feature-based structure and motion estimation computer vision algorithms to obtain optimal estimates. Due to the very large number of...

Adaptive Winograd's matrix multiplications
Paolo D'Alberto, Alexandru Nicolau
Article No.: 3
DOI: 10.1145/1486525.1486528

Modern architectures have complex memory hierarchies and increasing parallelism (e.g., multicores). These features make achieving and maintaining good performance across rapidly changing architectures increasingly difficult. Performance has become...

Data structures and requirements for hp finite element software
W. Bangerth, O. Kayser-Herold
Article No.: 4
DOI: 10.1145/1486525.1486529

Finite element methods approximate solutions of partial differential equations by restricting the problem to a finite dimensional function space. In hp adaptive finite element methods, one defines these discrete spaces by choosing different...

Algorithm 891: A Fortran virtual memory system
John K. Reid, Jennifer A. Scott
Article No.: 5
DOI: 10.1145/1486525.1486530

Fortran_Virtual_Memory is a Fortran 95 package that provides facilities for reading from and writing to direct-access files. A buffer is used to avoid actual input/output operations whenever possible. The data may be spread over many files and for...

Algorithm 892: DISPMODULE, a Fortran 95 module for pretty-printing matrices
Kristjan Jonasson
Article No.: 6
DOI: 10.1145/1486525.1486531

A standard Fortran 95 module for printing scalars, vectors, and matrices to external files is provided. The module can display variables of default kind of all intrinsic types (integer, real, complex, logical, and character), and add-on modules...

Algorithm 893: TSPACK: tension spline package for curve design and data fitting
Robert J. Renka
Article No.: 7
DOI: 10.1145/1486525.1486532

TSPACK is a curve-fitting package based on exponential tension splines with automatic selection of tension factors. It serves both as a method for data fitting with preservation of shape properties or more general constraints, and as a means of...