A linear time implementation of the reverse Cuthill-McKee algorithm
From MaRDI portal
Publication:3876923
DOI10.1007/BF01933580zbMath0436.65021OpenAlexW2024029196MaRDI QIDQ3876923
No author found.
Publication date: 1980
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01933580
Analysis of algorithms and problem complexity (68Q25) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (14)
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 ⋮ EVALUATION OF AUTOMATIC DOMAIN PARTITIONING ALGORITHMS FOR PARALLEL FINITE ELEMENT ANALYSIS ⋮ A Task-Scheduling Approach for Efficient Sparse Symmetric Matrix-Vector Multiplication on a GPU ⋮ An efficient solution algorithm for space-time finite element method ⋮ Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs ⋮ Mesh partitioning algorithms for the parallel solution of partial differential equations ⋮ A survey of direct methods for sparse linear systems ⋮ A fast method for solving acoustic scattering problems in frequency bands ⋮ Unnamed Item ⋮ Parallel dynamic load balancing strategies for adaptive irregular applications ⋮ Limited-memory LDL\(^{\top}\) factorization of symmetric quasi-definite matrices with application to constrained optimization ⋮ The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems ⋮ The Augmented Block Cimmino Distributed Method
Uses Software
Cites Work
This page was built for publication: A linear time implementation of the reverse Cuthill-McKee algorithm
