LANS Informal Seminar
"Linear Combinations of Sparse Vectors"
DATE: July 25, 2007
TIME: - Description:
SPEAKER: Duc Nguyen, MCS
LOCATION: Building 221, A-261, Argonne
Finding the derivative of a function is a common task in scientific applications. Inside that process, finding a combination of vectors is the core operation and needs to be implemented efficiently. In many cases, the vectors are sparse and can be computed much more efficiently than the dense vectors if we use specialized functions. My job this summer is to develop SparsLinC, a library written in C for computing combinations of sparse vectors in linear time, and integrate it with automatic differentiation tools such as ADIC Automatic Differentiation in C). In my presentation, I will give a short introduction about ADIC, my current implementation of sparsLinC, and its performance.
Please send questions or suggestions to Krishna: snarayan at mcs.anl.gov.