Timothy A. Davis

Orcid: 0000-0001-7614-6899

Affiliations:
  • Texas A&M University, TX, USA
  • University of Florida, FL, USA (1990 - 2014)
  • University of Illinois at Urbana-Champaign, IL, USA (PhD 1989)


According to our database1, Timothy A. Davis authored at least 64 papers between 1987 and 2023.

Collaborative distances:

Awards

ACM Fellow

ACM Fellow 2014, "For contributions to sparse matrix algorithms and software.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Algorithm 1037: SuiteSparse:GraphBLAS: Parallel Graph Algorithms in the Language of Sparse Linear Algebra.
ACM Trans. Math. Softw., September, 2023

PAQR: Pivoting Avoiding QR factorization.
Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2023

2022
Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization.
ACM Trans. Math. Softw., 2022

2021
Sparse Exact Factorization Update.
Proceedings of the 11th IEEE/ACM Workshop on Irregular Applications: Architectures and Algorithms, 2021

QLB: Collision-Aware Quasi-Newton Solver with Cholesky and L-BFGS for Nonlinear Time Integration.
Proceedings of the MIG '21: Motion, 2021

LAGraph: Linear Algebra, Network Analysis Libraries, and the Study of Graph Algorithms.
Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops, 2021

The GraphBLAS in Julia and Python: the PageRank and Triangle Centralities.
Proceedings of the 2021 IEEE High Performance Extreme Computing Conference, 2021

2020
Algorithm 1003: Mongoose, a Graph Coarsening and Partitioning Library.
ACM Trans. Math. Softw., 2020

Design and Implementation of a Parallel Markowitz Threshold Algorithm.
SIAM J. Matrix Anal. Appl., 2020

Generalized Gains for Hybrid Vertex Separator Algorithms.
Proceedings of the SIAM Workshop on Combinatorial Scientific Computing, 2020

Parallel GraphBLAS with OpenMP.
Proceedings of the SIAM Workshop on Combinatorial Scientific Computing, 2020


A GraphBLAS solution to the SIGMOD 2014 Programming Contest using multi-source BFS.
Proceedings of the 2020 IEEE High Performance Extreme Computing Conference, 2020

2019
Algorithm 1000: SuiteSparse: GraphBLAS: Graph Algorithms in the Language of Sparse Linear Algebra.
ACM Trans. Math. Softw., 2019

Exact Solution of Sparse Linear Systems via Left-Looking Roundoff-Error-Free LU Factorization in Time Proportional to Arithmetic Work.
SIAM J. Matrix Anal. Appl., 2019

The SuiteSparse Matrix Collection Website Interface.
J. Open Source Softw., 2019

On the Tunable Sparse Graph Solver for Pose Graph Optimization in Visual SLAM Problems.
Proceedings of the 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2019

LAGraph: A Community Effort to Collect Graph Algorithms Built on Top of the GraphBLAS.
Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops, 2019

Write Quick, Run Fast: Sparse Deep Neural Network in 20 Minutes of Development Time via SuiteSparse: GraphBLAS.
Proceedings of the 2019 IEEE High Performance Extreme Computing Conference, 2019

2018
Optimized sparse Cholesky factorization on hybrid multicore architectures.
J. Comput. Sci., 2018

A Multilevel Subtree Method for Single and Batched Sparse Cholesky Factorization.
Proceedings of the 47th International Conference on Parallel Processing, 2018

Graph algorithms via SuiteSparse: GraphBLAS: triangle counting and K-truss.
Proceedings of the 2018 IEEE High Performance Extreme Computing Conference, 2018

2017
Algorithm 980: Sparse QR Factorization on the GPU.
ACM Trans. Math. Softw., 2017

Localized solutions of sparse linear systems for geometry processing.
ACM Trans. Graph., 2017

2016
An Efficient Hybrid Algorithm for the Separable Convex Quadratic Knapsack Problem.
ACM Trans. Math. Softw., 2016

Accelerating sparse Cholesky factorization on GPUs.
Parallel Comput., 2016

State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control.
Comput. Optim. Appl., 2016

A survey of direct methods for sparse linear systems.
Acta Numer., 2016

2013
Algorithm 933: Reliable calculation of numerical rank, null space bases, pseudoinverse solutions, and basic solutions using suitesparseQR.
ACM Trans. Math. Softw., 2013

Algorithm 930: FACTORIZE: An object-oriented linear system solver for MATLAB.
ACM Trans. Math. Softw., 2013

2011
The university of Florida sparse matrix collection.
ACM Trans. Math. Softw., 2011

Algorithm 915, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization.
ACM Trans. Math. Softw., 2011

2010
Algorithm 907: KLU, A Direct Sparse Solver for Circuit Simulation Problems.
ACM Trans. Math. Softw., 2010

Hypergraph-Based Unsymmetric Nested Dissection Ordering for Sparse LU Factorization.
SIAM J. Sci. Comput., 2010

2009
Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular Solves.
ACM Trans. Math. Softw., 2009

Multifrontral multithreaded rank-revealing sparse QR factorization.
Proceedings of the Combinatorial Scientific Computing, 01.02. - 06.02.2009, 2009

2008
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate.
ACM Trans. Math. Softw., 2008

Dual multilevel optimization.
Math. Program., 2008

A sparse proximal implementation of the LP dual active set algorithm.
Math. Program., 2008

2006
Direct methods for sparse linear systems.
Fundamentals of algorithms 2, SIAM, ISBN: 978-0-89871-613-9, 2006

2005
Algorithm 849: A concise sparse cholesky factorization package.
ACM Trans. Math. Softw., 2005

Model representation with aesthetic computing: Method and empirical study.
ACM Trans. Model. Comput. Simul., 2005

Row Modifications of a Sparse Cholesky Factorization.
SIAM J. Matrix Anal. Appl., 2005

MATLAB primer, 7th Edition.
Chapman & Hall, ISBN: 978-1-58488-523-8, 2005

2004
Algorithm 836: COLAMD, a column approximate minimum degree ordering algorithm.
ACM Trans. Math. Softw., 2004

A column approximate minimum degree ordering algorithm.
ACM Trans. Math. Softw., 2004

Algorithm 832: UMFPACK V4.3 - an unsymmetric-pattern multifrontal method.
ACM Trans. Math. Softw., 2004

A column pre-ordering strategy for the unsymmetric-pattern multifrontal method.
ACM Trans. Math. Softw., 2004

Algorithm 837: AMD, an approximate minimum degree ordering algorithm.
ACM Trans. Math. Softw., 2004

2001
Multiple-Rank Modifications of a Sparse Cholesky Factorization.
SIAM J. Matrix Anal. Appl., 2001

2000
Irregular 2000 - Workshop on Solving Irregularly Structured Problems in Parallel.
Proceedings of the Parallel and Distributed Processing, 2000

1999
A combined unifrontal/multifrontal method for unsymmetric sparse matrices.
ACM Trans. Math. Softw., 1999

Modifying a Sparse Cholesky Factorization.
SIAM J. Matrix Anal. Appl., 1999

1997
An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization.
SIAM J. Matrix Anal. Appl., January, 1997

1996
An Approximate Minimum Degree Ordering Algorithm.
SIAM J. Matrix Anal. Appl., 1996

A Concurrent Dynamic Task Graph.
Parallel Comput., 1996

1995
An Approach for Parallelizing any General Unsymmetric Sparse Matrix Algorithm.
Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, 1995

A Distributed Memory, Multifrontal Method for Sequences of Unsymmetric Pattern Matrices.
Proceedings of the 1995 International Conference on Parallel Processing, 1995

1992
Parallel Buddy Memory Management.
Parallel Process. Lett., 1992

Space Efficient Parallel Buddy Memory Management.
Proceedings of the Computing and Information, 1992

1989
A parallel algorithm for sparse unsymmetric LU factorization
PhD thesis, 1989

1988
Pairwise Reduction for the Direct, Parallel Solution of Sparse, Unsymmetric Sets of Linear Equations.
IEEE Trans. Computers, 1988

Blocking for Parallel Sparse Linear System Solvers.
Proceedings of the International Conference on Parallel Processing, 1988

1987
PSOLVE : A Concurrent Algorithm for Solving Sparse Systems of Linear Equations.
Proceedings of the International Conference on Parallel Processing, 1987


  Loading...