Timothy A. Davis

71 papers A 2B 2C 2Journal 44Unranked 18
YearRankTypeTitle / Venue / Authors
2025 — conf
A Parallel Push-Relabel Maximum Flow Algorithm in LAGraph and GraphBLAS.
HPEC
Darin A. Peries, Timothy A. Davis
2025 J jnl
Binsparse: A Specification for Cross-Platform Storage of Sparse Matrices and Tensors.
CoRR
Benjamin Brock, Willow Ahrens, Hameer Abbasi, Timothy A. Davis, Juni Kim, James Kitchen, Spencer Patty, Isaac Virshup, Erik Welch
2024 J jnl
Algorithm 1050: SPEX Cholesky, LDL, and Backslash for Exactly Solving Sparse Linear Systems.
ACM Trans. Math. Softw.
Lorena Mejia-Domenzain, Jinhao Chen, Christopher J. Lourenco, Erick Moreno-Centeno, Timothy A. Davis
2024 — conf
Indexed Binary Operations in the GraphBLAS.
HPEC
Timothy G. Mattson, Manaswinee Bezbaruah, Matthias Maier, Scott McMillan, Michel Pelletier, Erik Welch, Timothy A. Davis
2024 J jnl
Interface for Sparse Linear Algebra Operations.
CoRR
Ahmad Abdelfattah, Willow Ahrens, Hartwig Anzt, Chris Armstrong, Ben Brock, Aydin Buluç, Federico Busato, Terry Cojean, Timothy A. Davis, Jim Demmel, Grace Dinh, David Gardener, Jan Fiala, Mark Gates, Azzam Haider, Toshiyuki Imamura, Pedro Valero-Lara, José E. Moreira, Xiaoye Sherry Li, Piotr Luszczek, Max Melichenko, Jose Moeira, Yvan Mokwinski, Riley Murray, Spencer Patty, Slaven Peles, Tobias Ribizel, E. Jason Riedy, Siva Rajamanickam, Piyush Sao, Manu Shantharam, Keita Teranishi, Stan Tomov, Yu-Hsiang Tsai, Heiko K. Weichelt
2023 J jnl
Algorithm 1037: SuiteSparse:GraphBLAS: Parallel Graph Algorithms in the Language of Sparse Linear Algebra.
ACM Trans. Math. Softw.
Timothy A. Davis
2023 A conf
PAQR: Pivoting Avoiding QR factorization.
IPDPS
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
2022 J jnl
Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization.
ACM Trans. Math. Softw.
Christopher J. Lourenco, Jinhao Chen, Erick Moreno-Centeno, Timothy A. Davis
2021 — conf
LAGraph: Linear Algebra, Network Analysis Libraries, and the Study of Graph Algorithms.
IPDPS Workshops
Gábor Szárnyas, David A. Bader, Timothy A. Davis, James Kitchen, Timothy G. Mattson, Scott McMillan, Erik Welch
2021 J jnl
LAGraph: Linear Algebra, Network Analysis Libraries, and the Study of Graph Algorithms.
CoRR
Gábor Szárnyas, David A. Bader, Timothy A. Davis, James Kitchen, Timothy G. Mattson, Scott McMillan, Erik Welch
2021 C conf
QLB: Collision-Aware Quasi-Newton Solver with Cholesky and L-BFGS for Nonlinear Time Integration.
MIG
Bethany Witemeyer, Nicholas J. Weidner, Timothy A. Davis, Theodore Kim, Shinjiro Sueda
2021 — conf
Sparse Exact Factorization Update.
IA3@SC
Jinhao Chen, Timothy A. Davis, Christopher J. Lourenco, Erick Moreno-Centeno
2021 — conf
The GraphBLAS in Julia and Python: the PageRank and Triangle Centralities.
HPEC
Michel Pelletier, Will Kimmerer, Timothy A. Davis, Timothy G. Mattson
2020 — conf
A GraphBLAS solution to the SIGMOD 2014 Programming Contest using multi-source BFS.
HPEC
Márton Elekes, Attila Nagy, Dávid Sándor, János Benjamin Antal, Timothy A. Davis, Gábor Szárnyas
2020 J jnl
Algorithm 1003: Mongoose, a Graph Coarsening and Partitioning Library.
ACM Trans. Math. Softw.
Timothy A. Davis, William W. Hager, Scott P. Kolodziej, Sencer Nuri Yeralan
2020 J jnl
Design and Implementation of a Parallel Markowitz Threshold Algorithm.
SIAM J. Matrix Anal. Appl.
Timothy A. Davis, Iain S. Duff, Stojce Nakov
2020 — conf
Evaluation of Graph Analytics Frameworks Using the GAP Benchmark Suite.
IISWC
Ariful Azad, Mohsen Mahmoudi Aznaveh, Scott Beamer, Mark P. Blanco, Jinhao Chen, Luke D'Alessandro, Roshan Dathathri, Timothy A. Davis, Kevin Deweese, Jesun Firoz, Henry A. Gabb, Gurbinder Gill, Bálint Hegyi, Scott P. Kolodziej, Tze Meng Low, Andrew Lumsdaine, Tugsbayasgalan Manlaibaatar, Timothy G. Mattson, Scott McMillan, Ramesh Peri, Keshav Pingali, Upasana Sridhar, Gábor Szárnyas, Yunming Zhang, Yongzhe Zhang
2020 — conf
Generalized Gains for Hybrid Vertex Separator Algorithms.
CSC
Scott P. Kolodziej, Timothy A. Davis
2020 — conf
Parallel GraphBLAS with OpenMP.
CSC
Mohsen Aznaveh, Jinhao Chen, Timothy A. Davis, Bálint Hegyi, Scott P. Kolodziej, Timothy G. Mattson, Gábor Szárnyas
2019 J jnl
Algorithm 1000: SuiteSparse: GraphBLAS: Graph Algorithms in the Language of Sparse Linear Algebra.
ACM Trans. Math. Softw.
Timothy A. Davis
2019 J jnl
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.
Christopher J. Lourenco, Adolfo R. Escobedo, Erick Moreno-Centeno, Timothy A. Davis
2019 — conf
LAGraph: A Community Effort to Collect Graph Algorithms Built on Top of the GraphBLAS.
IPDPS Workshops
Tim Mattson, Timothy A. Davis, Manoj Kumar, Aydin Buluç, Scott McMillan, José E. Moreira, Carl Yang
2019 A conf
On the Tunable Sparse Graph Solver for Pose Graph Optimization in Visual SLAM Problems.
IROS
Chieh Chou, Di Wang, Dezhen Song, Timothy A. Davis
2019 J jnl
The SuiteSparse Matrix Collection Website Interface.
J. Open Source Softw.
Scott P. Kolodziej, Mohsen Aznaveh, Matthew Bullock, Jarrett David, Timothy A. Davis, Matthew Henderson, Yifan Hu, Read Sandström
2019 — conf
Write Quick, Run Fast: Sparse Deep Neural Network in 20 Minutes of Development Time via SuiteSparse: GraphBLAS.
HPEC
Timothy A. Davis, Mohsen Aznaveh, Scott P. Kolodziej
2018 B conf
A Multilevel Subtree Method for Single and Batched Sparse Cholesky Factorization.
ICPP
Meng Tang, Mohamed Gadou, Steven C. Rennich, Timothy A. Davis, Sanjay Ranka
2018 — conf
Graph algorithms via SuiteSparse: GraphBLAS: triangle counting and K-truss.
HPEC
Timothy A. Davis
2018 J jnl
Optimized sparse Cholesky factorization on hybrid multicore architectures.
J. Comput. Sci.
Meng Tang, Mohamed Gadou, Steven C. Rennich, Timothy A. Davis, Sanjay Ranka
2017 J jnl
Algorithm 980: Sparse QR Factorization on the GPU.
ACM Trans. Math. Softw.
Sencer Nuri Yeralan, Timothy A. Davis, Wissam M. Sid-Lakhdar, Sanjay Ranka
2017 J jnl
Localized solutions of sparse linear systems for geometry processing.
ACM Trans. Graph.
Philipp Herholz, Timothy A. Davis, Marc Alexa
2016 J jnl
A survey of direct methods for sparse linear systems.
Acta Numer.
Timothy A. Davis, Sivasankaran Rajamanickam, Wissam M. Sid-Lakhdar
2016 J jnl
Accelerating sparse Cholesky factorization on GPUs.
Parallel Comput.
Steven C. Rennich, Darko Stosic, Timothy A. Davis
2016 J jnl
An Efficient Hybrid Algorithm for the Separable Convex Quadratic Knapsack Problem.
ACM Trans. Math. Softw.
Timothy A. Davis, William W. Hager, James T. Hungerford
2016 J jnl
State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control.
Comput. Optim. Appl.
Begüm Senses Cannataro, Anil V. Rao, Timothy A. Davis
2014 — conf
Accelerating sparse cholesky factorization on GPUs.
IA3@SC
Steven C. Rennich, Darko Stosic, Timothy A. Davis
2013 J jnl
Algorithm 930: FACTORIZE: An object-oriented linear system solver for MATLAB.
ACM Trans. Math. Softw.
Timothy A. Davis
2013 J jnl
Algorithm 933: Reliable calculation of numerical rank, null space bases, pseudoinverse solutions, and basic solutions using suitesparseQR.
ACM Trans. Math. Softw.
Leslie V. Foster, Timothy A. Davis
2011 J jnl
Algorithm 915, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization.
ACM Trans. Math. Softw.
Timothy A. Davis
2011 J jnl
The university of Florida sparse matrix collection.
ACM Trans. Math. Softw.
Timothy A. Davis, Yifan Hu
2010 J jnl
Algorithm 907: KLU, A Direct Sparse Solver for Circuit Simulation Problems.
ACM Trans. Math. Softw.
Timothy A. Davis, Ekanathan Palamadai Natarajan
2010 J jnl
Hypergraph-Based Unsymmetric Nested Dissection Ordering for Sparse LU Factorization.
SIAM J. Sci. Comput.
Laura Grigori, Erik G. Boman, Simplice Donfack, Timothy A. Davis
2009 J jnl
Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular Solves.
ACM Trans. Math. Softw.
Timothy A. Davis, William W. Hager
2009 — conf
Multifrontral multithreaded rank-revealing sparse QR factorization.
Combinatorial Scientific Computing
Timothy A. Davis
2008 J jnl
A sparse proximal implementation of the LP dual active set algorithm.
Math. Program.
Timothy A. Davis, William W. Hager
2008 J jnl
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate.
ACM Trans. Math. Softw.
Yanqing Chen, Timothy A. Davis, William W. Hager, Sivasankaran Rajamanickam
2008 J jnl
Dual multilevel optimization.
Math. Program.
Timothy A. Davis, William W. Hager
2006 — book
Direct methods for sparse linear systems.
Timothy A. Davis
2005 J jnl
Algorithm 849: A concise sparse cholesky factorization package.
ACM Trans. Math. Softw.
Timothy A. Davis
2005 — book
MATLAB primer, 7th Edition.
Timothy A. Davis, Kermit Sigmon
2005 J jnl
Model representation with aesthetic computing: Method and empirical study.
ACM Trans. Model. Comput. Simul.
Paul A. Fishwick, Timothy A. Davis, Jane Douglas
2005 J jnl
Row Modifications of a Sparse Cholesky Factorization.
SIAM J. Matrix Anal. Appl.
Timothy A. Davis, William W. Hager
2004 J jnl
A column approximate minimum degree ordering algorithm.
ACM Trans. Math. Softw.
Timothy A. Davis, John R. Gilbert, Stefan I. Larimore, Esmond G. Ng
2004 J jnl
A column pre-ordering strategy for the unsymmetric-pattern multifrontal method.
ACM Trans. Math. Softw.
Timothy A. Davis
2004 J jnl
Algorithm 832: UMFPACK V4.3 - an unsymmetric-pattern multifrontal method.
ACM Trans. Math. Softw.
Timothy A. Davis
2004 J jnl
Algorithm 836: COLAMD, a column approximate minimum degree ordering algorithm.
ACM Trans. Math. Softw.
Timothy A. Davis, John R. Gilbert, Stefan I. Larimore, Esmond G. Ng
2004 J jnl
Algorithm 837: AMD, an approximate minimum degree ordering algorithm.
ACM Trans. Math. Softw.
Patrick Amestoy, Enseeiht-Irit, Timothy A. Davis, Iain S. Duff
2001 J jnl
Multiple-Rank Modifications of a Sparse Cholesky Factorization.
SIAM J. Matrix Anal. Appl.
Timothy A. Davis, William W. Hager
2000 — conf
Irregular 2000 - Workshop on Solving Irregularly Structured Problems in Parallel.
IPDPS Workshops
Sartaj Sahni, Timothy A. Davis, Sanguthevar Rajasekaran, Sanjay Ranka
1999 J jnl
A combined unifrontal/multifrontal method for unsymmetric sparse matrices.
ACM Trans. Math. Softw.
Timothy A. Davis, Iain S. Duff
1999 J jnl
Modifying a Sparse Cholesky Factorization.
SIAM J. Matrix Anal. Appl.
Timothy A. Davis, William W. Hager
1997 J jnl
An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization.
SIAM J. Matrix Anal. Appl.
Timothy A. Davis, Iain S. Duff
1996 J jnl
A Concurrent Dynamic Task Graph.
Parallel Comput.
Theodore Johnson, Timothy A. Davis, Steven M. Hadfield
1996 J jnl
An Approximate Minimum Degree Ordering Algorithm.
SIAM J. Matrix Anal. Appl.
Patrick R. Amestoy, Timothy A. Davis, Iain S. Duff
1995 — conf
A Distributed Memory, Multifrontal Method for Sequences of Unsymmetric Pattern Matrices.
ICPP (3)
Steven M. Hadfield, Timothy A. Davis
1995 — conf
An Approach for Parallelizing any General Unsymmetric Sparse Matrix Algorithm.
PP
Tariq Rashid, Timothy A. Davis
1992 J jnl
Parallel Buddy Memory Management.
Parallel Process. Lett.
Theodore Johnson, Timothy A. Davis
1992 C conf
Space Efficient Parallel Buddy Memory Management.
ICCI
Theodore Johnson, Timothy A. Davis
1989 — —
A parallel algorithm for sparse unsymmetric LU factorization
Timothy A. Davis
1988 — conf
Blocking for Parallel Sparse Linear System Solvers.
ICPP (1)
Santosh G. Abraham, Timothy A. Davis
1988 J jnl
Pairwise Reduction for the Direct, Parallel Solution of Sparse, Unsymmetric Sets of Linear Equations.
IEEE Trans. Computers
Timothy A. Davis, Edward S. Davidson
1987 B conf
PSOLVE : A Concurrent Algorithm for Solving Sparse Systems of Linear Equations.
ICPP
Timothy A. Davis, Edward S. Davidson