Elizabeth Cuthill

Elizabeth Hahnemann Cuthill (October 16, 1923 – January 11, 2011) was an American applied mathematician and numerical analyst known for her work on sparse matrix algorithms, on block iterative methods for the numerical approximation of differential equations, and on the development of computer simulations of nuclear reactors. She was a researcher for the United States Navy at the David Taylor Model Basin. The Cuthill–McKee algorithm and reverse Cuthill–McKee algorithm are heuristics for permuting matrices into forms with small bandwidth and for associated problems in graph bandwidth, named for the work of Cuthill with James McKee.^[C]

Education and career

Cuthill was born on October 16, 1923, in Connecticut, the daughter of Paul Richard Hahnemann and Barbara Baumann Hahnemann.

She earned a master's degree in applied mathematics at Brown University in 1946, with a master's thesis "On the velocity distribution and stability of flow through a two-dimensional channel" supervised by Chia-Chiao Lin. After this, she completed a Ph.D. at the University of Minnesota in 1951; her dissertation, Integrals on Spaces of Functions which are Real and Continuous on Finite and Infinite Intervals, was supervised by Robert Horton Cameron. While completing her doctorate, she became an instructor at Purdue University. In 1953, she became a researcher for the United States Navy, working at the David Taylor Model Basin, where she became Numerical Analysis Coordinator for the Computation, Mathematics, and Logistics Department.

She died on January 11, 2011, in Frederick, Maryland.

Recognition

Cuthill was named a Fellow of the American Association for the Advancement of Science in 1963. In 1976, she won the David W. Taylor Award of the US Navy "for her valuable contributions in the development and exploitation of mathematical and computational techniques for significant Navy applications".

Selected publications

A.

Cuthill, Elizabeth H.; Varga, Richard S. (1959), "A method of normalized block iteration", Journal of the ACM, 6 (2): 236–244, doi:10.1145/320964.320981, MR 0117877, S2CID 16041824

B.

Cuthill, Elizabeth (1964), "Digital computers in nuclear reactor design", Advances in Computers, 5: 289–348, doi:10.1016/s0065-2458(08)60356-3, ISBN 9780120121052

C.

Cuthill, E.; McKee, J. (1969), "Reducing the bandwidth of sparse symmetric matrices", Proceedings of the 1969 24th National Conference of the Association for Computing Machinery (ACM '69), ACM Press, pp. 157–172, doi:10.1145/800195.805928, S2CID 18143635

D.

Cuthill, Elizabeth (1972), "Several strategies for reducing the bandwidth of matrices", in Rose, Donald J.; Willoughby, Ralph A. (eds.), Sparse Matrices and their Applications: Proceedings of a Symposium on Sparse Matrices and Their Applications, held September 9–10, 1971, at the IBM Thomas J. Watson Research Center, Yorktown Heights, New York, The IBM Research Symposia Series, Plenum Press, pp. 157–166, doi:10.1007/978-1-4615-8675-3_14

E.

Everstine, G. C.; Cuthill, E. H. (1983), "The optimal ordering of tree networks" (PDF), Computers & Structures, 17 (4): 621–622, doi:10.1016/0045-7949(83)90058-5