enter search term and/or author name
Object-Oriented Techniques for Sparse Matrix Computations in Fortran 2003
Salvatore Filippone, Alfredo Buttari
Article No.: 23
The efficiency of a sparse linear algebra operation heavily relies on the ability of the sparse matrix storage format to exploit the computing power of the underlying hardware. Since no format is universally better than the others across all...
An Empirical Analysis of the Performance of Preconditioners for SPD Systems
Thomas George, Anshul Gupta, Vivek Sarin
Article No.: 24
Preconditioned iterative solvers have the potential to solve very large sparse linear systems with a fraction of the memory used by direct methods. However, the effectiveness and performance of most preconditioners is not only problem dependent,...
A Runtime System for Programming Out-of-Core Matrix Algorithms-by-Tiles on Multithreaded Architectures
Gregorio Quintana-Ortí, Francisco D. Igual, Mercedes Marqués, Enrique S. Quintana-Ortí, Robert A. van de Geijn
Article No.: 25
Out-of-core implementations of algorithms for dense matrix computations have traditionally focused on optimal use of memory so as to minimize I/O, often trading programmability for performance. In this article we show how the current state of...
Automatic Fréchet Differentiation for the Numerical Solution of Boundary-Value Problems
Asgeir Birkisson, Tobin A. Driscoll
Article No.: 26
A new solver for nonlinear boundary-value problems (BVPs) in
Algorithm 920: SFSDP: A Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problems
Sunyoung Kim, Masakazu Kojima, Hayato Waki, Makato Yamashita
Article No.: 27
SFSDP is a Matlab package for solving sensor network localization (SNL) problems. These types of problems arise in monitoring and controlling applications using wireless sensor networks. SFSDP implements the semidefinite programming (SDP)...
Algorithm 921: alphaCertified: Certifying Solutions to Polynomial Systems
Jonathan D. Hauenstein, Frank Sottile
Article No.: 28
Smale’s α-theory uses estimates related to the convergence of Newton’s method to certify that Newton iterations will converge quadratically to solutions to a square polynomial system. The program alphaCertified...
Algorithm 922: A Mixed Finite Element Method for Helmholtz Transmission Eigenvalues
Xia Ji, Jiguang Sun, Tiara Turner
Article No.: 29
Transmission eigenvalue problem has important applications in inverse scattering. Since the problem is non-self-adjoint, the computation of transmission eigenvalues needs special treatment. Based on a fourth-order reformulation of the transmission...
Algorithm 923: Efficient Numerical Computation of the Pfaffian for Dense and Banded Skew-Symmetric Matrices
Article No.: 30
Computing the Pfaffian of a skew-symmetric matrix is a problem that arises in various fields of physics. Both computing the Pfaffian and a related problem, computing the canonical form of a skew-symmetric matrix under unitary congruence, can be...