Elżbieta Cuthill

Elizabeth Hahnemann Cuthill (16 października 1923 - 11 stycznia 2011) była amerykańską matematyczką stosowaną i analitykiem numerycznym , znaną z pracy nad rzadkimi algorytmami macierzowymi , nad iteracyjnymi metodami blokowymi do numerycznego przybliżania równań różniczkowych oraz nad rozwojem symulacje komputerowe reaktorów jądrowych . Była badaczem dla Marynarki Wojennej Stanów Zjednoczonych w David Taylor Model Basin . Algorytm Cuthill-McKee i odwrotny algorytm Cuthill-McKee to heurystyki służące do permutacji macierzy w formy o małej przepustowości i związanych z nimi problemów z przepustowością grafu , nazwane na cześć prac Cuthilla z Jamesem McKee.

Edukacja i kariera

Cuthill urodziła się 16 października 1923 roku w Connecticut jako córka Paula Richarda Hahnemanna i Barbary Baumann Hahnemann.

Zdobyła tytuł magistra matematyki stosowanej na Uniwersytecie Browna w 1946 r., Pracą magisterską „O rozkładzie prędkości i stabilności przepływu przez dwuwymiarowy kanał” pod kierunkiem Chia-Chiao Lin . Następnie ukończyła doktorat. na Uniwersytecie Minnesoty w 1951 r.; jej rozprawa Całki o przestrzeniach funkcji, które są rzeczywiste i ciągłe w przedziałach skończonych i nieskończonych , była nadzorowana przez Roberta Hortona Camerona . Kończąc doktorat, została instruktorem na Purdue University . W 1953 roku została naukowcem Marynarki Wojennej Stanów Zjednoczonych , pracując w David Taylor Model Basin , gdzie została koordynatorem analizy numerycznej w Departamencie Obliczeń, Matematyki i Logistyki.

Zmarła 11 stycznia 2011 roku we Frederick w stanie Maryland .

Uznanie

Cuthill została mianowana członkiem American Association for the Advancement of Science w 1963 roku. W 1976 roku zdobyła nagrodę Davida W. Taylora Marynarki Wojennej Stanów Zjednoczonych „za jej cenny wkład w rozwój i wykorzystanie technik matematycznych i obliczeniowych dla znaczącej marynarki wojennej Aplikacje".

Wybrane publikacje

A.

   Cuthill, Elżbieta H.; Varga, Richard S. (1959), „Metoda znormalizowanej iteracji bloku”, Journal of the ACM , 6 (2): 236–244, doi : 10.1145/320964.320981 , MR 0117877 , S2CID 16041824

B.

  Cuthill, Elizabeth (1964), „Komputery cyfrowe w projektowaniu reaktorów jądrowych”, Advances in Computers , 5 : 289–348, doi : 10.1016 / s0065-2458 (08) 60356-3 , ISBN 9780120121052

C.

  Cuthill, E.; McKee, J. (1969), „Zmniejszenie przepustowości rzadkich macierzy symetrycznych”, 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), „Kilka strategii zmniejszania przepustowości macierzy”, w Rose, Donald J .; Willoughby, Ralph A. (red.), Sparse Matrices and their Applications: Proceedings of a Symposium on Sparse Matrices and Their Applications, które odbyło się 9–10 września 1971 r. W IBM Thomas J. Watson Research Center, Yorktown Heights, Nowy Jork , Seria sympozjów badawczych IBM, Plenum Press, s. 157–166, doi : 10.1007/978-1-4615-8675-3_14

MI.

Everstine, Kalifornia; Cuthill, EH (1983), „Optymalne uporządkowanie sieci drzew” (PDF) , Computers & Structures , 17 (4): 621–622, doi : 10.1016 / 0045-7949 (83) 90058-5