# overview
My research spans the spectrum of theory, algorithms, and software development in the area of sparse matrix and graph algorithms.  I'm not just interested in creating new methods and software prototypes to demonstrate those methods.  I pursue the code further to produce better-than-commercial-quality software that embodies these new methods.  Twelve of my codes appear as Collected Algorithms of the ACM, where they undergo rigorous peer-review testing for their research contributions and software quality.

# keywords[]
Networking And Information Technology R&d

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
Networking And Information Technology R&d

# keywords[]
Networking And Information Technology R&d

# keywords[]
Approximate Minimum Degree Ordering Algorithm

# educationAndTraining[].name
B.E.E. Bachelor of Electrical Engineering

# educationAndTraining[].organization.label
Purdue University - (West Lafayette, Indiana, United States)

# educationAndTraining[].organization.label
University of Illinois at Urbana Champaign - (Urbana, Illinois, United States)

# educationAndTraining[].organization.label
University of Illinois at Urbana Champaign - (Urbana, Illinois, United States)

# publications[].label
Write Quick, Run Fast: Sparse Deep Neural Network in 20 Minutes of Development Time via SuiteSparse:GraphBLAS

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Algorithm 849: A concise sparse Cholesky factorization package

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Algorithm 930: FACTORIZE: An Object-Oriented Linear System Solver for MATLAB

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Algorithm 980: Sparse QR Factorization on the GPU

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Algorithm 1037: SuiteSparse:GraphBLAS: Parallel Graph Algorithms in the Language of Sparse Linear Algebra

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
An Efficient Hybrid Algorithm for the Separable Convex Quadratic Knapsack Problem

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Modifying a sparse Cholesky factorization

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
Row modifications of a sparse Cholesky factorization

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
Design, Generation, and Validation of Extreme Scale Power-Law Graphs

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Reanalysis of the Extended Finite Element Method for Crack Initiation and Propagation

# publications[].publisher
American Institute of Aeronautics and Astronautics (AIAA)

# publications[].label
A NONDETERMINISTIC PARALLEL ALGORITHM FOR GENERAL UNSYMMETRIC SPARSE LU FACTORIZATION

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
Algorithm 907: KLU, A Direct Sparse Solver for Circuit Simulation Problems

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Sparse Matrix Methods for Circuit Simulation Problems

# publications[].label
Multiple-rank modifications of a sparse Cholesky factorization

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
A GraphBLAS solution to the SIGMOD 2014 Programming Contest using multi-source BFS

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Localized solutions of sparse linear systems for geometry processing

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
A column approximate minimum degree ordering algorithm

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
An exact reanalysis algorithm using incremental Cholesky factorization and its application to crack growth modeling

# publications[].label
Optimized sparse Cholesky factorization on hybrid multicore architectures

# publications[].label
A survey of direct methods for sparse linear systems

# publications[].label
LAGraph: Linear Algebra, Network Analysis Libraries, and the Study of  Graph Algorithms

# publications[].label
Blocking for parallel sparse linear system solvers

# publications[].label
Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular Solves

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Algorithm 1003: Mongoose, a Graph Coarsening and Partitioning Library

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Space efficient parallel buddy memory management

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Direct Methods for Sparse Linear Systems Preface

# publications[].label
A column pre-ordering strategy for the unsymmetric-pattern multifrontal method

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
On the Tunable Sparse Graph Solver for Pose Graph Optimization in Visual SLAM Problems

# publications[].label
Algorithm 832: UMFPACK V4.3 - An unsymmetric-pattern multifrontal method

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
PAIRWISE REDUCTION FOR THE DIRECT, PARALLEL SOLUTION OF SPARSE, UNSYMMETRIC SETS OF LINEAR-EQUATIONS

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Algorithm 915, SuiteSparseQR: Multifrontal Multithreaded Rank-Revealing Sparse QR Factorization

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
LAGraph: A Community Effort to Collect Graph Algorithms Built on Top of the GraphBLAS

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control

# publications[].label
Algorithm 836: COLAMD, a column approximate minimum degree ordering algorithm

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Rendering computer animations on a network of workstations

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A Multilevel Subtree Method for Single and Batched Sparse Cholesky Factorization

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
A sparse proximal implementation of the LP dual active set algorithm

# publications[].label
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
The SuiteSparse Matrix Collection Website Interface

# publications[].label
Direct Methods for Sparse Linear Systems Introduction

# publications[].label
The University of Florida Sparse Matrix Collection

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
PSSOLVE: A CONCURRENT ALGORITHM FOR SOLVING SPARSE SYSTEMS OF LINEAR EQUATIONS.

# publications[].label
Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Algorithm 1000: SuiteSparse:GraphBLAS: Graph Algorithms in the Language of Sparse Linear Algebra

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Direct Methods for Sparse Linear Systems

# publications[].label
Graph algorithms via SuiteSparse:GraphBLAS: triangle counting and K-truss

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
DESIGN AND IMPLEMENTATION OF A PARALLEL MARKOWITZ THRESHOLD ALGORITHM

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
EXACT SOLUTION OF SPARSE LINEAR SYSTEMS VIA LEFT-LOOKING ROUNDOFF-ERROR-FREE LU FACTORIZATION IN TIME PROPORTIONAL TO ARITHMETIC WORK

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
An unsymmetric-pattern multifrontal method for sparse LU factorization

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
Algorithm 837: AMD, an approximate minimum degree ordering algorithm

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Algorithm 933: Reliable Calculation of Numerical Rank, Null Space Bases, Pseudoinverse Solutions, and Basic Solutions using SuiteSparseQR

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
RedisGraph GraphBLAS Enabled Graph Database

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Accelerating sparse Cholesky factorization on GPUs

# publications[].label
Towards using direct methods in seismic tomography: computation of the full resolution matrix using high-performance computing and sparse QR factorization

# publications[].label
The GraphBLAS in Julia and Python: the PageRank and Triangle Centralities

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Model representation with aesthetic computing: Method and empirical study

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
A combined unifrontal multifrontal method for unsymmetric sparse matrices

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Multi-Temporal Analysis and Scaling Relations of 100,000,000,000 Network Packets

# publications[].label
Multifrontal vs frontal techniques for chemical process simulation on supercomputers

# publications[].label
HYPERGRAPH-BASED UNSYMMETRIC NESTED DISSECTION ORDERING FOR SPARSE LU FACTORIZATION

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
LAGraph: Linear Algebra, Network Analysis Libraries, and the Study of Graph Algorithms

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
An approximate minimum degree ordering algorithm

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
AN APPROACH FOR PARALLELIZING ANY GENERAL UNSYMMETRIC SPARSE MATRIX ALGORITHM

# publications[].label
Graph Coarsening Method for KKT Matrices Arising from Orthogonal Collocation Methods for Optimal Control Problems

# publications[].publisher
American Institute of Aeronautics and Astronautics (AIAA)

# researcherOn[].label
CSR:Medium:Collaborative Research: SparseKaffe: High-Performance, Auto-Tuned, Energy-Aware Algorithms for Sparse Direct Methods on Modern Heterogeneous Architectures

# researcherOn[].awardedBy.label
National Science Foundation - (Arlington, Virginia, United States)

# researcherOn[].label
Elements: Software: Roundoff-Error-Free Algorithms for Large-Scale, Sparse Systems of Linear Equations and Optimization

# researcherOn[].awardedBy.label
National Science Foundation - (Arlington, Virginia, United States)

# etdChairOf[].label
Davis, Ian Patrick (2018-08). THE TROPHIC DYNAMICS OF SEA OTTERS IN SIMPSON BAY, ALASKA. Doctoral Dissertation.

# etdChairOf[].label
Davis, Ian Patrick (2018-08). THE TROPHIC DYNAMICS OF SEA OTTERS IN SIMPSON BAY, ALASKA. Doctoral Dissertation.