Marvin Stein (datavetare)

Marvin Stein (1924-2015) var en matematiker och datavetare och " datavetenskapens fader" vid University of Minnesota .

Tidigt liv

Marvin Stein föddes i Cleveland, Ohio 1924 av rysk-judiska invandrare. Familjen flyttade senare till Los Angeles, Kalifornien för att behandla Steins mammas tuberkulos . Han tog examen från Theodore Roosevelt High School 1941 och gick omedelbart in på University of California, Los Angeles . Hans studier avbröts och 1942 tjänstgjorde han i US Army Signal Corps som operatör för tabellmaskiner och hade en kort period på IBM . Han återvände till skolan efter kriget och tog examen från UCLA 1947.

Stein gjorde sin doktorsexamen. vid Institutet för numerisk analys vid UCLA (eller INA, en förfader till UCLA:s datavetenskapliga avdelning), där han sommaren 1949 deltog i ett seminarium om att lösa linjära ekvationer och hitta egenvärden och egenvektorer för matriser med flera andra framtida armaturer i domän, inklusive Magnus Hestenes , J. Barkley Rosser , George Forsythe , Cornelius Lanczos , Gertrude Blanch och William Karush . Magnus Hestenes arbete med konjugatgradientmetoden var en direkt följd av gruppens arbete tillsammans under sommaren. Höghastighetsdatorer var inte tillgängliga ännu, så numeriska experiment för att testa teoretiska resultat utfördes för hand av Stein och andra forskare. Stein studerade särskilt Rayleigh-Ritz metoder för variationsproblem .

Efter att ha tagit sin Ph.D. från INA i januari 1951 anställdes Stein som senior forskningsingenjör av flygplanstillverkaren Convair i södra Kalifornien. Han arbetade främst med missilsimuleringar för SM-65 Atlas, där han arbetade med en UNIVAC 1103 . Även om 1103 hade tillverkats för och använts av Armed Forces Security Agency under namnet "Atlas 2", var detta den första kommersiellt sålda 1103. Steins arbete med att installera UNIVAC 1103 med Minnesotan och University of Minnesota alumn Erwin Tomash introducerade honom för framväxande datavetenskapsscen i Minnesota på 1950-talet.

Stein förlorade sitt jobb hos Convair när hans säkerhetstillstånd återkallades av House Un-American Activities Committee på grund av Steins judiska arv. Det återinfördes senare, men Stein hade redan bestämt sig för att gå vidare.

University of Minnesota

År 1955 fick Remington Rand , tillverkare av UNIVAC-datorerna, höra att University of Minnesota övervägde att köpa en maskin från en av Rands rivaler: en IBM 650 . Rand erbjöd sig att helt enkelt ge universitetet 400 gratis timmar på en UNIVAC 1103 under förutsättning att de anlitar en dedikerad fakultetsmedlem för att övervaka dess verksamhet. Stein anställdes på IT Mathematics-avdelningen vid University of Minnesota för att uppfylla detta villkor, och han övertog förvaltningen av UNIVAC. UNIVAC 1103 var cirka 60 fot lång, 30 fot bred och vägde över 17 ton.

Stein undervisade vid University of Minnesotas första kurser i höghastighetsberäkningar och spelade en unik roll i att utveckla universitetets väg till datavetenskaplig utbildning. 1958 utnämndes Stein till chef för universitetets Numerical Analysis Center vid Institute of Technology (senare University Computer Center), för vilket universitetet köpte sin egen 1103 till ett rabatterat pris av 250 000 dollar. Centret var också hem för en REAC 100 . Stein upprätthöll ett datorarkivsystem i decennier, över tre väsentligt olika generationer av maskiner.

1967 skapade Stein - tillsammans med William Munro, Neal Amundson och Hans Weinberger - universitetets forskarutbildning i data- och informationsvetenskap. Tre år senare, 1970, etablerade universitetet en formell datavetenskapsavdelning. Stein avgick som chef för Datacenter och blev den första chefen för denna nya datavetenskapsavdelning. Han avgick året därpå och tjänstgjorde som professor vid institutionen fram till sin pensionering 1997.

Stein fick ett Guggenheim-stipendium 1963-1964 för sitt arbete med Magnus Hestenes på konjugatgradientmetoden och för att vara den främsta uppfinnaren av Pope-Stein divisionsalgoritmen och Stein-Rose sorteringsalgoritmen . Han tjänstgjorde som gästprofessor i datavetenskap vid Weizmann Institute of Science i Rehovot , Israel från 1963 till 1964 och vid Tel Aviv University och Hebrew University of Jerusalem från 1971 till 1972.

Död

Stein dog 2015. Hans papper förvaras i University of Minnesota Archives.

Publikationer

1964 skrev Stein Computer Programming: A Mixed Language Approach med bidragsgivaren William Munro för Academic Press . Den recenserades väl på sin tid, och 2017, mer än fem decennier efter publiceringen, fanns den fortfarande i tryck i sin tredje upplaga. Den skrevs med avsikten att ge undervisning i assemblerspråk till både professionella programmerare och högtekniska lekmän. Mycket av boken designades ursprungligen kring CDC 1604 och Fortran -språket.

Bibliografi

Böcker

• Stein, Marvin; Munro, William. Datorprogrammering: ett blandat språk . (1964) Academic Press.
• Stein, Marvin; Munro, William. En Fortran-introduktion till programmering och datorer: inklusive Fortran IV . (1966) Academic Press.

Papper

• Stein, Marvin (1952). "Gradientmetoder i lösningen av system av linjära ekvationer" (PDF) . Journal of Research av National Bureau of Standards . National Institute of Standards and Technology . 8 (6): 407–413. doi : 10.6028/jres.048.052 .
•   Stein, ML; Rose, J.; Parker, DB (1959). "En kompilator med ett analogt inmatningsspråk" . IRE-AIEE-ACM '59 (Western) Papers Presenterade vid den 3–5 mars 1959, Western Joint Computer Conference . Föreningen för datormaskiner : 92–102. doi : 10.1145/1457838.1457855 . S2CID 5628233 .
•   Stein, Marvin L.; Rose, Jack (1960). "Ändra från analog till digital programmering med digitala tekniker". Journal of the ACM . Föreningen för Datormaskiner . 7 (1): 10–23. doi : 10.1145/321008.321010 . S2CID 17694132 .
•   Stein, Marvin L.; Pope, David A. (1960). "Aritmetik med flera precisioner". Kommunikation från ACM . Föreningen för Datormaskiner . 3 (12): 652–654. doi : 10.1145/367487.367499 . S2CID 392139 .
•   Stein, Marvin L. (1964). "Dela-och-korrigera metoder för multipel precisionsdelning". Kommunikation från ACM . Föreningen för Datormaskiner . 7 (8): 472–474. doi : 10.1145/355586.364796 . S2CID 16077441 .
•   Stein, Marvin (1963). "Automatisk digital programmering av analoga datorer". IEEE-transaktioner på datorer . IEEE Computer Society . 12 (2): 100–111. doi : 10.1109/PGEC.1963.263419 . ISSN 0367-7508 .
•   Stein, ML; Mundstock, EJ (1970). "Sortera implicita utdata i digital simulering". IEEE-transaktioner på datorer . IEEE Computer Society . 19 (9): 844–847. doi : 10.1109/TC.1970.223052 . S2CID 26156075 .
•   Stein, ML; Munro, WD (1971). "Skalningsmaskinaritmetik". IEEE-transaktioner på datorer . IEEE Computer Society . 20 (6): 675–678. doi : 10.1109/TC.1971.223324 . S2CID 206618712 .
•   Stein, Marvin L. (1971). "Om komplementdelning" . Kommunikation från ACM . Föreningen för Datormaskiner . 14 (4): 260–264. doi : 10.1145/362575.362582 . S2CID 10383466 .
•   Hestenes, MR ; Stein, ML (1973). "Lösningen av linjära ekvationer genom minimering". Journal of Optimization Theory and Applications . Springer Science+Business Media . 11 (4): 335–359. doi : 10.1007/BF00932485 . S2CID 122370705 .