Элизабет Катхилл

Элизабет Ганеманн Катхилл (16 октября 1923 г. - 11 января 2011 г.) — американский математик-прикладник и численный аналитик, известный своими работами над алгоритмами разреженной матрицы , блочными итерационными методами численной аппроксимации дифференциальных уравнений и разработкой компьютерного моделирования ядерных реакторов . Она была исследователем ВМС США в Модельном бассейне Дэвида Тейлора . Алгоритм Катхилла-Макки и обратный алгоритм Катхилла-Макки представляют собой эвристики для перестановки матриц в формы с небольшой пропускной способностью и для связанных проблем с пропускной способностью графа , названные в честь работы Катхилла с Джеймсом Макки. ^[С]

Образование и карьера

Катхилл родился 16 октября 1923 года в Коннектикуте, в семье Пола Рихарда Ганемана и Барбары Бауман Ганеман.

Она получила степень магистра прикладной математики в Университете Брауна в 1946 году, защитив магистерскую диссертацию «О распределении скорости и устойчивости потока через двумерный канал» под руководством Цзя-Цяо Линь . После этого она защитила докторскую диссертацию. в Университете Миннесоты в 1951 году; ее диссертация « Интегралы в пространствах функций, действительных и непрерывных на конечных и бесконечных интервалах» , была написана под руководством Роберта Хортона Кэмерона . Заполняя докторскую диссертацию, она стала преподавателем в Университете Пердью . В 1953 году она стала исследователем ВМС США , работая в Модельном бассейне Дэвида Тейлора , где стала координатором численного анализа в отделе вычислений, математики и логистики.

Она умерла 11 января 2011 года во Фредерике, штат Мэриленд .

Признание

Катхилл был назначен членом Американской ассоциации содействия развитию науки в 1963 году. В 1976 году она выиграла Премию Дэвида Тейлора ВМС США «за ценный вклад в разработку и использование математических и вычислительных методов для важных приложений ВМФ».

Избранные публикации

А.

Катхилл, Элизабет Х.; Варга, Ричард С. (1959), «Метод нормализованной блочной итерации», Журнал ACM , 6 (2): 236–244, doi : 10.1145/320964.320981 , MR   0117877 , S2CID   16041824

Б.

Катхилл, Элизабет (1964), «Цифровые компьютеры в проектировании ядерных реакторов», « Достижения в области компьютеров» , 5 : 289–348, doi : 10.1016/s0065-2458(08)60356-3 , ISBN  9780120121052

С.

Катхилл, Э.; Макки, Дж. (1969), «Уменьшение пропускной способности разреженных симметричных матриц», Труды 24-й Национальной конференции Ассоциации вычислительной техники (ACM '69), 1969 г. , ACM Press, стр. 157–172, doi : 10.1145/ 800195.805928 , S2CID   18143635

Д.

Катхилл, Элизабет (1972), «Несколько стратегий уменьшения пропускной способности матриц», Роуз, Дональд Дж.; Уиллоби, Ральф А. (ред.), Разреженные матрицы и их приложения: материалы симпозиума по разреженным матрицам и их приложениям, состоявшегося 9–10 сентября 1971 г. в Исследовательском центре IBM Томаса Дж. Уотсона, Йорктаун-Хайтс, Нью-Йорк. , Серия исследовательских симпозиумов IBM, Plenum Press, стр. 157–166, doi : 10.1007/978-1-4615-8675-3_14

И.

Эверстин, GC; Катхилл, Э.Х. (1983), «Оптимальный порядок древовидных сетей» (PDF) , Computers & Structures , 17 (4): 621–622, doi : 10.1016/0045-7949(83)90058-5