Bulletin géodésique

, Volume 50, Issue 4, pp 341–352

Reducing the profile of sparse symmetric matrices

  • Richard A. Snay

DOI: 10.1007/BF02521587

Cite this article as:
Snay, R.A. Bull. Geodesique (1976) 50: 341. doi:10.1007/BF02521587


An algorithm for improving the profile of a sparse symmetric matrix is introduced. Tests on normal equation matrices encountered in adjustments of geodetic networks by least squares demonstrate that the algorithm produces significantly lower profiles than the widely used reverse Cuthill-McKee algorithm.

Copyright information

© Bureau Central de L’Association Internationale de Géodésie 1976

Authors and Affiliations

  • Richard A. Snay
    • 1
  1. 1.National Geodetic Survey National Ocean SurveyNOAARockville

Personalised recommendations