Algorithm for Matrix Bandwidth Reduction

A method for reducing the bandwidth of matrices is presented. The method was developed for symmetric matrices, but it is also applicable for asymmetric matrices. A detailed flowchart for the algorithm is included. Numerical results obtained by applying this method, as well as several other previously published methods, 10 examples, are tabulated. While no mathematical proof of convergence is attempted, the numerical results indicate that, in general, the method does converge.