Comparative Analysis of the Cuthill–McKee and the Reverse Cuthill–McKee Ordering Algorithms for Sparse Matrices

DOI10.1137/0713020zbMath0331.65022OpenAlexW2046140068MaRDI QIDQ4096331

Wai-Hung Liu, Andrew H. Sherman

Publication date: 1976

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0713020

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) General topics in the theory of software (68N01) Algorithms in computer science (68W99)

Related Items

The optimization algorithms of network node relabeling for large finite elements program system, EVALUATION OF AUTOMATIC DOMAIN PARTITIONING ALGORITHMS FOR PARALLEL FINITE ELEMENT ANALYSIS, Bandwidth Minimization: An approximation algorithm for caterpillars, Parallel adaptive simulation of gravity currents on the lock-exchange problem, Truncated envelope peconditioning technique, Method of fundamental solutions for 3D elasticity with body forces by coupling compactly supported radial basis functions, Basis of an improved hybrid node renumbering algorithm for matrix bandwidth reduction, Two improved algorithms for envelope and wavefront reduction, Solution of sparse positive definite systems on a hypercube, Parallel preconditioned conjugate-gradient type algorithms for general sparsity structures, An algebraic multilevel parallelizable preconditioner for large-scale CFD problems, Bandwidth and profile minimization, Numerical and physical instabilities in massively parallel LES of reacting flows, Solving systems of elastic bar structures by preconditioned conjugate gradient method, State-of-the-Art Sparse Direct Solvers, Factorization of saddle-point matrices in dynamical systems optimization -- reusing pivots, Reordering and incomplete preconditioning in serial and parallel adaptive mesh refinement and coarsening flow solutions, Sparsity preserving optimal control of discretized PDE systems, Unnamed Item, The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete, Dynamics of pivoting electrical waves in a cardiac tissue model, A survey of direct methods for sparse linear systems, Sparse matrix factor modification in structural reanalysis, A tearing-based hybrid parallel sparse linear system solver, A general finite element preconditioning for the conjugate gradient method, Combinatorial Aspects in Sparse Elimination Methods, Sparse grids for the Schrödinger equation, A tearing-based hybrid parallel banded linear system solver, A Jacobian-free Newton-Krylov algorithm for compressible turbulent fluid flows, Preconditioner updates for solving sequences of linear systems in matrix-free environment, On some properties of the Laplacian matrix revealed by the RCM algorithm, Optimal block-tridiagonalization of matrices for coherent charge transport, Advances in trust region algorithms for constrained optimization, Numerical linear algebra algorithms and software, Algorithms for the reduction of matrix bandwidth and profile, Addressing the envelope reduction of sparse matrices using a genetic programming system, Topological Bandwidth