Timothy A. Davis

Publication Activity (10 Years)

Years Active: 1987-2023
Publications (10 Years): 28

Top Topics

Link Based Ranking

Sparse Linear Systems

Top Venues

ACM Trans. Math. Softw.

SIAM J. Matrix Anal. Appl.

Publications

Timothy A. Davis
Algorithm 1037: SuiteSparse:GraphBLAS: Parallel Graph Algorithms in the Language of Sparse Linear Algebra. ACM Trans. Math. Softw. 49 (3) (2023)
Wissam M. Sid-Lakhdar, Sébastien Cayrols, Daniel Bielich, Ahmad Abdelfattah, Piotr Luszczek, Mark Gates, Stanimire Tomov, Hans Johansen, David B. Williams-Young, Timothy A. Davis, Jack J. Dongarra, Hartwig Anzt
PAQR: Pivoting Avoiding QR factorization. IPDPS (2023)
Christopher J. Lourenco, Jinhao Chen, Erick Moreno-Centeno, Timothy A. Davis
Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization. ACM Trans. Math. Softw. 48 (2) (2022)
Gábor Szárnyas, David A. Bader, Timothy A. Davis, James Kitchen, Timothy G. Mattson, Scott McMillan, Erik Welch
LAGraph: Linear Algebra, Network Analysis Libraries, and the Study of Graph Algorithms. IPDPS Workshops (2021)
Jinhao Chen, Timothy A. Davis, Christopher Lourenco, Erick Moreno-Centeno
Sparse Exact Factorization Update. IA3@SC (2021)
Bethany Witemeyer, Nicholas J. Weidner, Timothy A. Davis, Theodore Kim, Shinjiro Sueda
QLB: Collision-Aware Quasi-Newton Solver with Cholesky and L-BFGS for Nonlinear Time Integration. MIG (2021)
Michel Pelletier, Will Kimmerer, Timothy A. Davis, Timothy G. Mattson
The GraphBLAS in Julia and Python: the PageRank and Triangle Centralities. HPEC (2021)
Gábor Szárnyas, David A. Bader, Timothy A. Davis, James Kitchen, Timothy G. Mattson, Scott McMillan, Erik Welch
LAGraph: Linear Algebra, Network Analysis Libraries, and the Study of Graph Algorithms. CoRR (2021)
Timothy A. Davis, William W. Hager, Scott P. Kolodziej, Sencer Nuri Yeralan
Algorithm 1003: Mongoose, a Graph Coarsening and Partitioning Library. ACM Trans. Math. Softw. 46 (1) (2020)
Scott P. Kolodziej, Timothy A. Davis
Generalized Gains for Hybrid Vertex Separator Algorithms. CSC (2020)
Márton Elekes, Attila Nagy, Dávid Sándor, János Benjamin Antal, Timothy A. Davis, Gábor Szárnyas
A GraphBLAS solution to the SIGMOD 2014 Programming Contest using multi-source BFS. HPEC (2020)
Mohsen Aznaveh, Jinhao Chen, Timothy A. Davis, Bálint Hegyi, Scott P. Kolodziej, Timothy G. Mattson, Gábor Szárnyas
Parallel GraphBLAS with OpenMP. CSC (2020)
Timothy A. Davis, Iain S. Duff, Stojce Nakov
Design and Implementation of a Parallel Markowitz Threshold Algorithm. SIAM J. Matrix Anal. Appl. 41 (2) (2020)
Christopher Lourenco, Adolfo R. Escobedo, Erick Moreno-Centeno, Timothy A. Davis
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. 40 (2) (2019)
Chieh Chou, Di Wang, Dezhen Song, Timothy A. Davis
On the Tunable Sparse Graph Solver for Pose Graph Optimization in Visual SLAM Problems. IROS (2019)
Scott P. Kolodziej, Mohsen Aznaveh, Matthew Bullock, Jarrett David, Timothy A. Davis, Matthew Henderson, Yifan Hu, Read Sandström
The SuiteSparse Matrix Collection Website Interface. J. Open Source Softw. 4 (35) (2019)
Timothy A. Davis
Algorithm 1000: SuiteSparse: GraphBLAS: Graph Algorithms in the Language of Sparse Linear Algebra. ACM Trans. Math. Softw. 45 (4) (2019)
Tim Mattson, Timothy A. Davis, Manoj Kumar, Aydin Buluç, Scott McMillan, José E. Moreira, Carl Yang
LAGraph: A Community Effort to Collect Graph Algorithms Built on Top of the GraphBLAS. IPDPS Workshops (2019)
Timothy A. Davis, Mohsen Aznaveh, Scott P. Kolodziej
Write Quick, Run Fast: Sparse Deep Neural Network in 20 Minutes of Development Time via SuiteSparse: GraphBLAS. HPEC (2019)
Timothy A. Davis
Graph algorithms via SuiteSparse: GraphBLAS: triangle counting and K-truss. HPEC (2018)
Meng Tang, Mohamed Gadou, Steven C. Rennich, Timothy A. Davis, Sanjay Ranka
Optimized sparse Cholesky factorization on hybrid multicore architectures. J. Comput. Sci. 26 (2018)
Meng Tang, Mohamed Gadou, Steven C. Rennich, Timothy A. Davis, Sanjay Ranka
A Multilevel Subtree Method for Single and Batched Sparse Cholesky Factorization. ICPP (2018)
Sencer Nuri Yeralan, Timothy A. Davis, Wissam M. Sid-Lakhdar, Sanjay Ranka
Algorithm 980: Sparse QR Factorization on the GPU. ACM Trans. Math. Softw. 44 (2) (2017)
Philipp Herholz, Timothy A. Davis, Marc Alexa
Localized solutions of sparse linear systems for geometry processing. ACM Trans. Graph. 36 (6) (2017)
Timothy A. Davis, Sivasankaran Rajamanickam, Wissam M. Sid-Lakhdar
A survey of direct methods for sparse linear systems. Acta Numer. 25 (2016)
Timothy A. Davis, William W. Hager, James T. Hungerford
An Efficient Hybrid Algorithm for the Separable Convex Quadratic Knapsack Problem. ACM Trans. Math. Softw. 42 (3) (2016)
Steven C. Rennich, Darko Stosic, Timothy A. Davis
Accelerating sparse Cholesky factorization on GPUs. Parallel Comput. 59 (2016)
Begüm Senses Cannataro, Anil V. Rao, Timothy A. Davis
State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control. Comput. Optim. Appl. 64 (3) (2016)
Steven C. Rennich, Darko Stosic, Timothy A. Davis
Accelerating sparse cholesky factorization on GPUs. IA3@SC (2014)
Leslie V. Foster, Timothy A. Davis
Algorithm 933: Reliable calculation of numerical rank, null space bases, pseudoinverse solutions, and basic solutions using suitesparseQR. ACM Trans. Math. Softw. 40 (1) (2013)
Timothy A. Davis
Algorithm 930: FACTORIZE: An object-oriented linear system solver for MATLAB. ACM Trans. Math. Softw. 39 (4) (2013)
Timothy A. Davis, Yifan Hu
The university of Florida sparse matrix collection. ACM Trans. Math. Softw. 38 (1) (2011)
Timothy A. Davis
Algorithm 915, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization. ACM Trans. Math. Softw. 38 (1) (2011)
Laura Grigori, Erik G. Boman, Simplice Donfack, Timothy A. Davis
Hypergraph-Based Unsymmetric Nested Dissection Ordering for Sparse LU Factorization. SIAM J. Sci. Comput. 32 (6) (2010)
Timothy A. Davis, Ekanathan Palamadai Natarajan
Algorithm 907: KLU, A Direct Sparse Solver for Circuit Simulation Problems. ACM Trans. Math. Softw. 37 (3) (2010)
Timothy A. Davis
Multifrontral multithreaded rank-revealing sparse QR factorization. Combinatorial Scientific Computing (2009)
Timothy A. Davis, William W. Hager
Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular Solves. ACM Trans. Math. Softw. 35 (4) (2009)
Timothy A. Davis, William W. Hager
A sparse proximal implementation of the LP dual active set algorithm. Math. Program. 112 (2) (2008)
Timothy A. Davis, William W. Hager
Dual multilevel optimization. Math. Program. 112 (2) (2008)
Yanqing Chen, Timothy A. Davis, William W. Hager, Sivasankaran Rajamanickam
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate. ACM Trans. Math. Softw. 35 (3) (2008)
Timothy A. Davis, William W. Hager
Row Modifications of a Sparse Cholesky Factorization. SIAM J. Matrix Anal. Appl. 26 (3) (2005)
Paul A. Fishwick, Timothy A. Davis, Jane Douglas
Model representation with aesthetic computing: Method and empirical study. ACM Trans. Model. Comput. Simul. 15 (3) (2005)
Timothy A. Davis
Algorithm 849: A concise sparse cholesky factorization package. ACM Trans. Math. Softw. 31 (4) (2005)
Patrick Amestoy, Enseeiht-Irit, Timothy A. Davis, Iain S. Duff
Algorithm 837: AMD, an approximate minimum degree ordering algorithm. ACM Trans. Math. Softw. 30 (3) (2004)
Timothy A. Davis, John R. Gilbert, Stefan I. Larimore, Esmond G. Ng
A column approximate minimum degree ordering algorithm. ACM Trans. Math. Softw. 30 (3) (2004)
Timothy A. Davis, John R. Gilbert, Stefan I. Larimore, Esmond G. Ng
Algorithm 836: COLAMD, a column approximate minimum degree ordering algorithm. ACM Trans. Math. Softw. 30 (3) (2004)
Timothy A. Davis
A column pre-ordering strategy for the unsymmetric-pattern multifrontal method. ACM Trans. Math. Softw. 30 (2) (2004)
Timothy A. Davis
Algorithm 832: UMFPACK V4.3 - an unsymmetric-pattern multifrontal method. ACM Trans. Math. Softw. 30 (2) (2004)
Timothy A. Davis, William W. Hager
Multiple-Rank Modifications of a Sparse Cholesky Factorization. SIAM J. Matrix Anal. Appl. 22 (4) (2001)
Sartaj Sahni, Timothy A. Davis, Sanguthevar Rajasekaran, Sanjay Ranka
Irregular 2000 - Workshop on Solving Irregularly Structured Problems in Parallel. IPDPS Workshops (2000)
Timothy A. Davis, William W. Hager
Modifying a Sparse Cholesky Factorization. SIAM J. Matrix Anal. Appl. 20 (3) (1999)
Timothy A. Davis, Iain S. Duff
A combined unifrontal/multifrontal method for unsymmetric sparse matrices. ACM Trans. Math. Softw. 25 (1) (1999)
Timothy A. Davis, Iain S. Duff
An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization. SIAM J. Matrix Anal. Appl. 18 (1) (1997)
Patrick R. Amestoy, Timothy A. Davis, Iain S. Duff
An Approximate Minimum Degree Ordering Algorithm. SIAM J. Matrix Anal. Appl. 17 (4) (1996)
Theodore Johnson, Timothy A. Davis, Steven M. Hadfield
A Concurrent Dynamic Task Graph. Parallel Comput. 22 (2) (1996)
Tariq Rashid, Timothy A. Davis
An Approach for Parallelizing any General Unsymmetric Sparse Matrix Algorithm. PPSC (1995)
Steven M. Hadfield, Timothy A. Davis
A Distributed Memory, Multifrontal Method for Sequences of Unsymmetric Pattern Matrices. ICPP (3) (1995)
Theodore Johnson, Timothy A. Davis
Parallel Buddy Memory Management. Parallel Process. Lett. 2 (1992)
Theodore Johnson, Timothy A. Davis
Space Efficient Parallel Buddy Memory Management. ICCI (1992)
Santosh G. Abraham, Timothy A. Davis
Blocking for Parallel Sparse Linear System Solvers. ICPP (1) (1988)
Timothy A. Davis, Edward S. Davidson
Pairwise Reduction for the Direct, Parallel Solution of Sparse, Unsymmetric Sets of Linear Equations. IEEE Trans. Computers 37 (12) (1988)
Timothy A. Davis, Edward S. Davidson
PSOLVE : A Concurrent Algorithm for Solving Sparse Systems of Linear Equations. ICPP (1987)