A combined unifrontal/multifrontal method for unsymmetric sparse matrices
ACM Transactions on Mathematical Software (TOMS)
Tradeoffs between parallelism and fill in nested dissection
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures
Analysis and comparison of two general sparse solvers for distributed memory computers
ACM Transactions on Mathematical Software (TOMS)
Recent advances in direct methods for solving unsymmetric sparse systems of linear equations
ACM Transactions on Mathematical Software (TOMS)
A software package for sparse orthogonal factorization and updating
ACM Transactions on Mathematical Software (TOMS)
Parallel computation of pseudospectra of large sparse matrices
Parallel Computing - Parallel matrix algorithms and applications
PASTIX: a high-performance parallel direct solver for sparse symmetric positive definite systems
Parallel Computing - Parallel matrix algorithms and applications
Preconditioning techniques for large linear systems: a survey
Journal of Computational Physics
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
MUMPS: A General Purpose Distributed Memory Sparse Solver
PARA '00 Proceedings of the 5th International Workshop on Applied Parallel Computing, New Paradigms for HPC in Industry and Academia
A Mapping and Scheduling Algorithm for Parallel Sparse Fan-In Numerical Factorization
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
An Object-Oriented Collection of Minimum Degree Algorithms
ISCOPE '98 Proceedings of the Second International Symposium on Computing in Object-Oriented Parallel Environments
SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems
ACM Transactions on Mathematical Software (TOMS)
Impact of reordering on the memory of a multifrontal solver
Parallel Computing - Parallel matrix algorithms and applications (PMAA '02)
Adapting a parallel sparse direct solver to architectures with clusters of SMPs
Parallel Computing - Special issue: Parallel and distributed scientific and engineering computing
The design and implementation of a new out-of-core sparse cholesky factorization method
ACM Transactions on Mathematical Software (TOMS)
MA57---a code for the solution of sparse symmetric definite and indefinite systems
ACM Transactions on Mathematical Software (TOMS)
A column pre-ordering strategy for the unsymmetric-pattern multifrontal method
ACM Transactions on Mathematical Software (TOMS)
Solving unsymmetric sparse systems of linear equations with PARDISO
Future Generation Computer Systems - Special issue: Selected numerical algorithms
ACM Transactions on Mathematical Software (TOMS)
A column approximate minimum degree ordering algorithm
ACM Transactions on Mathematical Software (TOMS)
Algorithm 836: COLAMD, a column approximate minimum degree ordering algorithm
ACM Transactions on Mathematical Software (TOMS)
Algorithm 837: AMD, an approximate minimum degree ordering algorithm
ACM Transactions on Mathematical Software (TOMS)
An overview of SuperLU: Algorithms, implementation, and user interface
ACM Transactions on Mathematical Software (TOMS) - Special issue on the Advanced CompuTational Software (ACTS) Collection
Algorithm 849: A concise sparse Cholesky factorization package
ACM Transactions on Mathematical Software (TOMS)
A hybrid linear equation solver and its application in quadratic placement
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Constructing memory-minimizing schedules for multifrontal methods
ACM Transactions on Mathematical Software (TOMS)
ACM Transactions on Mathematical Software (TOMS)
Detecting "dense" columns in interior point methods for linear programs
Computational Optimization and Applications
Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing
International Journal of Robotics Research
PT-Scotch: A tool for efficient parallel graph ordering
Parallel Computing
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate
ACM Transactions on Mathematical Software (TOMS)
Block preconditioning for saddle point systems with indefinite (1, 1) block
International Journal of Computer Mathematics - Fast Iterative and Preconditioning Methods for Linear and Non-Linear Systems
Covariance selection for nonchordal graphs via chordal embedding
Optimization Methods & Software - Mathematical programming in data mining and machine learning
Theoretical Computer Science
An out-of-core sparse Cholesky solver
ACM Transactions on Mathematical Software (TOMS)
A parallel preconditioning strategy for efficient transistor-level circuit simulation
Proceedings of the 2009 International Conference on Computer-Aided Design
Airborne smoothing and mapping using vision and inertial sensors
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
A fast and robust mixed-precision solver for the solution of sparse symmetric linear systems
ACM Transactions on Mathematical Software (TOMS)
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Management of services based on a semantic description within the GRID-TLSE project
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
International Journal of High Performance Computing Applications
Fill-ins number reducing direct solver designed for FIT-type matrix
Mathematics and Computers in Simulation
Efficient methods for large resistor networks
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Algorithm 907: KLU, A Direct Sparse Solver for Circuit Simulation Problems
ACM Transactions on Mathematical Software (TOMS)
A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations
Applied Numerical Mathematics
A robust ILU preconditioner using constraints diagonal Markowitz
Proceedings of the 48th Annual Southeast Regional Conference
A Supernodal Approach to Incomplete LU Factorization with Partial Pivoting
ACM Transactions on Mathematical Software (TOMS)
Approximate Marginals in Latent Gaussian Models
The Journal of Machine Learning Research
A Relaxed Dimensional Factorization preconditioner for the incompressible Navier-Stokes equations
Journal of Computational Physics
A domain-decomposing parallel sparse linear system solver
Journal of Computational and Applied Mathematics
The university of Florida sparse matrix collection
ACM Transactions on Mathematical Software (TOMS)
Algorithm 915, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization
ACM Transactions on Mathematical Software (TOMS)
Hypergraph-Based Unsymmetric Nested Dissection Ordering for Sparse LU Factorization
SIAM Journal on Scientific Computing
Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices
SIAM Journal on Scientific Computing
A fast direct solver for elliptic problems on general meshes in 2D
Journal of Computational Physics
Fast Poisson solvers for thermal analysis
Proceedings of the International Conference on Computer-Aided Design
A shared- and distributed-memory parallel sparse direct solver
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Optimization of sparse matrix-vector multiplication using reordering techniques on GPUs
Microprocessors & Microsystems
Efficient parallelization of the Method of Moments for queueing networks using multi-modular algebra
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Efficient simulation of power/ground networks with package and vias
PATMOS'05 Proceedings of the 15th international conference on Integrated Circuit and System Design: power and Timing Modeling, Optimization and Simulation
Fast poisson solvers for thermal analysis
ACM Transactions on Design Automation of Electronic Systems (TODAES) - Special section on verification challenges in the concurrent world
Substructure preconditioners for a class of structured linear systems of equations
Mathematical and Computer Modelling: An International Journal
Fast Recommendation on Bibliographic Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Algorithm 930: FACTORIZE: An object-oriented linear system solver for MATLAB
ACM Transactions on Mathematical Software (TOMS)
Towards a personalized, scalable, and exploratory academic recommendation service
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Accelerating sparse matrix-vector multiplication on GPUs using bit-representation-optimized schemes
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Pivoting strategies for tough sparse indefinite systems
ACM Transactions on Mathematical Software (TOMS)
IA^3 '13 Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms
Sparse matrix-vector multiplication on the Single-Chip Cloud Computer many-core processor
Journal of Parallel and Distributed Computing
A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
Journal of Computational Physics
| Hi-index | 0.02 |
An approximate minimum degree (AMD) ordering algorithm for preordering a symmetric sparse matrix prior to numerical factorization is presented. We use techniques based on the quotient graph for matrix factorization that allow us to obtain computationally cheap bounds for the minimum degree. We show that these bounds are often equal to the actual degree. The resulting algorithm is typically much faster than previous minimum degree ordering algorithms and produces results that are comparable in quality with the best orderings from other minimum degree algorithms.