Elizabeth Cuthill

Elizabeth Hahnemann Cuthill (16 oktober 1923 – 11 januari 2011) var en amerikansk tillämpad matematiker och numerisk analytiker känd för sitt arbete med glesa matrisalgoritmer , om iterativa blockmetoder för numerisk approximation av differentialekvationer och om utvecklingen av datorsimuleringar. av kärnreaktorer . Hon var forskare för United States Navy vid David Taylor Model Basin . Cuthill –McKee-algoritmen och den omvända Cuthill–McKee-algoritmen är heuristik för att permutera matriser till former med liten bandbredd och för associerade problem med grafbandbredd, uppkallad efter Cuthills arbete med James McKee.

Utbildning och karriär

Cuthill föddes den 16 oktober 1923 i Connecticut, dotter till Paul Richard Hahnemann och Barbara Baumann Hahnemann.

Hon tog en magisterexamen i tillämpad matematik vid Brown University 1946, med en magisteruppsats "Om hastighetsfördelningen och stabiliteten av flöde genom en tvådimensionell kanal" övervakad av Chia-Chiao Lin . Efter detta avslutade hon en Ph.D. vid University of Minnesota 1951; hennes avhandling, Integrals on Spaces of Functions which are Real and Continuous on Finite and Infinite Intervals, handledes av Robert Horton Cameron . När hon avslutade sin doktorsexamen blev hon instruktör vid Purdue University . 1953 blev hon forskare för United States Navy och arbetade vid David Taylor Model Basin , där hon blev numerisk analyskoordinator för beräknings-, matematik- och logistikavdelningen.

Hon dog den 11 januari 2011 i Frederick, Maryland .

Erkännande

Cuthill utsågs till Fellow i American Association for the Advancement of Science 1963. 1976 vann hon David W. Taylor Award från US Navy "för sina värdefulla bidrag i utvecklingen och utnyttjandet av matematiska och beräkningstekniker för betydande flottor applikationer".

Utvalda publikationer

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 97801520121

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, s. 157–172, doi : 10.1145/ 800195.805928 , S2CID 18143635

D.

Cuthill, Elizabeth (1972), "Flera strategier för att minska bandbredden för matriser", i Rose, Donald J.; Willoughby, Ralph A. (red.), Sparse Matrices and their Applications: Proceedings of a Symposium on Sparse Matrices and Their Applications, hölls 9–10 september 1971, vid IBM Thomas J. Watson Research Center, Yorktown Heights, New York , The IBM Research Symposia Series, Plenum Press, s. 157–166, doi : 10.1007/978-1-4615-8675-3_14

E.

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