Cuthill–McKee algorithm
id:
cuthill-mckee-algorithm-232-5750311
title:
Cuthill–McKee algorithm
text:
In numerical linear algebra, the Cuthill–McKee algorithm (CM), named after Elizabeth Cuthill and James McKee, is an algorithm to permute a sparse matrix that has a symmetric sparsity pattern into a band matrix form with a small bandwidth. The reverse Cuthill–McKee algorithm (RCM) due to Alan George and Joseph Liu is the same algorithm but with the resulting index numbers reversed. In practice this generally results in less fill-in than the CM ordering when Gaussian elimination is applied. The Cu
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Cuthill%E2%80%93McKee_algorithm
date created:
date modified:
2022-06-21T08:27:58Z
main entity:
{"identifier":"Q1146458","url":"https://www.wikidata.org/entity/Q1146458"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/0/03/Can_73_cm.svg","width":471,"height":493}
fields total:
13
integrity:
14