enter search term and/or author name
A Sparse Symmetric Indefinite Direct Solver for GPU Architectures
Jonathan D. Hogg, Evgueni Ovtchinnikov, Jennifer A. Scott
Article No.: 1
In recent years, there has been considerable interest in the potential for graphics processing units (GPUs) to speed up the performance of sparse direct linear solvers. Efforts have focused on symmetric positive-definite systems for which no...
Replicated Computational Results (RCR) Report for A Sparse Symmetric Indefinite Direct Solver for GPU Architectures
Eric T. Bavier
Article No.: 2
A Sparse Symmetric Indefinite Direct Solver for GPU Architectures includes performance results and comparisons of the developed GPU direct solver against a CPU direct solver. New performance data were gathered using software provided by the...
An algorithm for sampling exactly from the normal distribution is given. The algorithm reads some number of uniformly distributed random digits in a given base and generates an initial portion of the representation of a normal deviate in the same...
Testing Matrix Function Algorithms Using Identities
Edvin Deadman, Nicholas J. Higham
Article No.: 4
Algorithms for computing matrix functions are typically tested by comparing the forward error with the product of the condition number and the unit roundoff. The forward error is computed with the aid of a reference solution, typically computed at...
ShearLab 3D: Faithful Digital Shearlet Transforms Based on Compactly Supported Shearlets
Gitta Kutyniok, Wang-Q Lim, Rafael Reisenhofer
Article No.: 5
Wavelets and their associated transforms are highly efficient when approximating and analyzing one-dimensional signals. However, multivariate signals such as images or videos typically exhibit curvilinear singularities, which wavelets are provably...
Optimal Morse matchings reveal essential structures of cell complexes that lead to powerful tools to study discrete geometrical objects, in particular, discrete 3-manifolds. However, such matchings are known to be NP-hard to compute on 3-manifolds...
Algorithm 955: Approximation of the Inverse Poisson Cumulative Distribution Function
Michael B. Giles
Article No.: 7
New approximations for the inverse of the incomplete gamma function are derived, which are used to develop efficient evaluations of the inverse Poisson cumulative distribution function. An asymptotic approximation based on the standard Normal...
Algorithm 956: PAMPAC, A Parallel Adaptive Method for Pseudo-Arclength Continuation
D. A. Aruliah, Lennaert Van Veen, Alex Dubitski
Article No.: 8
Pseudo-arclength continuation is a well-established method for generating a numerical curve approximating the solution of an underdetermined system of nonlinear equations. It is an inherently sequential predictor-corrector method in which new...
Algorithm 957: Evaluation of the Repeated Integral of the Coerror Function by Half-Range Gauss-Hermite Quadrature
Article No.: 9
Nonstandard Gaussian quadrature is applied to evaluate the repeated integral inerfc x of the coerror function for n ∈ N0, x ∈ R in an appropriate domain of the (n, x)-plane....
This remark presents a correction to Algorithm 673 (dynamic Huffman coding) [Vitter 1989] and its translation to MATLAB.