A linear time implementation of the reverse Cuthill-McKee algorithm

DOI10.1007/BF01933580MaRDI QIDQ3876923zbMATH OpenOpenAlexFDO

Authors

Publication date 1980

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01933580

zbMATH Keywords

numerical experimentsreverse Cuthill-McKee algorithmreordering a sparse matrixsmall envelope

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical computation of matrix norms, conditioning, scaling (65F35)

Cites work

• scientific article; zbMATH DE number 3159208 (Why is no real title available?)
• scientific article; zbMATH DE number 3816913 (Why is no real title available?)
• Algorithms for Matrix Partitioning and the Numerical Solution of Finite Element Systems
• An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
• An Implementation of a Pseudoperipheral Node Finder

Cited in

(16)

• A survey of direct methods for sparse linear systems
• Patchwork kriging for large-scale Gaussian process regression
• Matrix bandwidth reduction for interpolation by splines in tension
• Orthogonal block Kaczmarz inner-iteration preconditioned flexible GMRES method for large-scale linear systems
• The augmented block Cimmino distributed method
• Mesh partitioning algorithms for the parallel solution of partial differential equations
• State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control
• Asynchronous task based Eulerian-Lagrangian parallel solver for combustion applications
• The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems
• Limited-memory LDL\(^{\top}\) factorization of symmetric quasi-definite matrices with application to constrained optimization
• EVALUATION OF AUTOMATIC DOMAIN PARTITIONING ALGORITHMS FOR PARALLEL FINITE ELEMENT ANALYSIS
• Parallel dynamic load balancing strategies for adaptive irregular applications
• A fast method for solving acoustic scattering problems in frequency bands
• Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs
• A task-scheduling approach for efficient sparse symmetric matrix-vector multiplication on a GPU
• An efficient solution algorithm for space-time finite element method

Describes a project that uses

Uses Software

• symrcm

This page was built for publication: A linear time implementation of the reverse Cuthill-McKee algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3876923)