Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
ACM Transactions on Mathematical Software
ACM Press
  1-10 of 360 reviews Date Reviewed 
  Numerically aware orderings for sparse symmetric indefinite linear systems
Hogg J., Scott J., Thorne S.  ACM Transactions on Mathematical Software 44(2): 1-22, 2017. Type: Article

The LDLT decomposition of a real symmetric matrix where L is lower triangular with unit diagonal and D diagonal except for 2x2 blocks is a challenge when the matrix is sparse and ...

Nov 16 2017
  Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks
Lee M., Sugihara K., Kim D.  ACM Transactions on Mathematical Software 43(2): 1-23, 2016. Type: Article

Voronoi diagrams are important in many applications that range from theoretical computing to computational geometry, to computer graphics and computer vision. The relatively new problem of computing the Voronoi diagram for a set of geometry primit...

Jan 20 2017
  On BLAS level-3 implementations of common solvers for (quasi-) triangular generalized Lyapunov equations
Köhler M., Saak J.  ACM Transactions on Mathematical Software 43(1): 1-23, 2016. Type: Article

Each of the generalized Lyapunov matrix equations can be seen simply as a system of linear equations in the elements of the unknown matrix X. For numerical solutions, however, it is usually kept in its matrix form. The continuou...

Oct 20 2016
   A high performance QDWH-SVD solver using hardware accelerators
Sukkari D., Ltaief H., Keyes D.  ACM Transactions on Mathematical Software 43(1): 1-25, 2016. Type: Article

To make effective use of modern computer hardware, algorithms have to be carefully designed with concurrency in mind: in particular, they need to efficiently utilize the multiple cores provided by the computer’s general-purpose central proce...

Oct 20 2016
  Algorithm 958: Lattice Builder: a general software tool for constructing rank-1 lattice rules
L’ecuyer P., Munger D.  ACM Transactions on Mathematical Software 42(2): 1-30, 2016. Type: Article

The problem of numerically integrating multidimensional functions arises from function approximation, optimization, and solving partial differential equations, among others. The number of function evaluations, the major cost of numerical integrati...

Jul 22 2016
  Algorithm 957: evaluation of the repeated integral of the coerror function by half-range Gauss-Hermite quadrature
Gautschi W.  ACM Transactions on Mathematical Software 42(1): 1-10, 2016. Type: Article

The accurate evaluation of the repeated integrals of the coerror function defined as
is required in a number of...

Jun 24 2016
  Testing matrix function algorithms using identities
Deadman E., Higham N.  ACM Transactions on Mathematical Software 42(1): 1-15, 2016. Type: Article

Functional identity can be analyzed using reference solutions or with the Python library SciPy module that contains many probability distributions, one of which is a round-trip stability test of the algorithms. Linearized backward error can be com...

Jun 17 2016
  Algorithm 954: an accurate and efficient cubic and quartic equation solver for physical applications
Flocke N.  ACM Transactions on Mathematical Software 41(4): 1-24, 2015. Type: Article

Flocke developed an algorithm for obtaining all the zeros of cubic and quartic polynomials. The key to accuracy is scaling the polynomials so that all coefficients in absolute value are bounded by unity. A recent book by Boyd [1] contains a chapte...

Dec 1 2015
   Computing petaflops over terabytes of data: the case of genome-wide association studies
Fabregat-Traver D., Bientinesi P.  ACM Transactions on Mathematical Software 40(4): 1-22, 2014. Type: Article

With its catchy but somewhat misleading title, this paper proposes a method for efficiently solving multiple instances of the same problem when the instances are correlated....

Oct 16 2014
  Algorithm 933: reliable calculation of numerical rank, null space bases, pseudoinverse solutions, and basic solutions using SuiteSparseQR
Foster L., Davis T.  ACM Transactions on Mathematical Software 40(1): 1-23, 2013. Type: Article

The rank is one of the major characteristics of a matrix. In practice, the rank is not clear cut due to measurement errors and/or noise. Thus, determining the numerical rank of a matrix is an important problem. Many applications require numerical ...

Jan 6 2014
Display per column
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2017 ThinkLoud, Inc.
Terms of Use
| Privacy Policy