enter search term and/or author name
We present the basic principles that underlie the high-performance implementation of the matrix-matrix multiplication that is part of the widely used GotoBLAS library. Design decisions are justified by successively refining a model of...
An event-driven method to simulate Filippov systems with accurate computing of sliding motions
Petri T. Piiroinen, Yuri A. Kuznetsov
Article No.: 13
This article describes how to use smooth solvers for simulation of a class of piecewise smooth systems of ordinary differential equations, called Filippov systems, with discontinuous vector fields. In these systems constrained motion along a...
On cache based computer architectures using current standard algorithms, Householder bidiagonalization requires a significant portion of the execution time for computing matrix singular values and vectors. In this paper we reorganize the sequence...
Algorithm 874: BACOLR—spatial and temporal error control software for PDEs based on high-order adaptive collocation
R. Wang, P. Keast, P. H. Muir
Article No.: 15
In this article we discuss a new software package, BACOLR, for the numerical solution of a general class of time-dependent 1-D PDEs. This package employs high-order adaptive methods in time and space within a method-of-lines approach and provides...
Algorithm 875: DSDP5—software for semidefinite programming
Steven J. Benson, Yinyu Ye
Article No.: 16
DSDP implements the dual-scaling algorithm for semidefinite programming. The source code for this interior-point algorithm, written entirely in ANSI C, is freely available under an open source license. The solver can be used as a subroutine...