The Computer Journal · 1965 · 51 citations · 0 references
ComputingComputer ScienceElectrical EngineeringAlgorithmsComputer NetworksOptimizationAlgorithm AnalysisCombinatorial OptimizationCommunication NetworksMatrix ComputationNetwork OptimizationNumerical Linear AlgebraBandwidthBandwidth OptimizationComputational Matrix TheoryMatrix Permutation OptimizationSparse Matrix AlgorithmsStructured Matrix Computation
An algorithm is described which will reduce the bandwidth of a square matrix with symmetrically disposed coefficients, by permuting the row and columns. A computer program for the algorithm has been used successfully to find the minimum bandwidth of matrices of order 30 or so arising in electrical and hydraulic networks, and for reducing substantially the bandwidth of matrices of order up to 250.