The Pioneer Days of Scientific Computing in Switzerland
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Milestones in Analog and Digital Computing
Milestones in Analog and Digital Computing Contributions to the History of Mathematics and Information Technology by Herbert Bruderer Numerous recent discoveries of rare historical analog and digital calculators and previously unknown texts, drawings, and pictures from Germany, Austria, Switzerland, Liechtenstein, and France. Worldwide, multilingual bibliography regarding the history of computer science with over 3000 entries. 12 step-by-step set of instructions for the operation of historical analog and digital calculating devices. 75 comparative overviews in tabular form. 200 illustrations. 20 comprehensive lists. 7 timelines of computer history. Published by de Gruyter Oldenbourg. Berlin/Boston 2015, xxxii, 820 pages, 119.95 Euro. During the 1970's mechanical calculating instruments and machines suddenly disappeared from the scene. They were replaced by electronic versions. Most of these devices developed since the 17th century – often very clever constructions – have been forgotten. Who can imagine today how difficult calculation was only a few decades ago? This book introduces the reader to selected milestones from prehistory and early history of computing. The Antikythera Mechanism This puzzling device was made around 200 BC. It was discovered around 1900 by divers off the Greek island of Antikythera. It is believed to be the oldest known analog (or rather hybrid) computing device. Numerous replicas have been built to unravel the mysteries of this calendar calculator. It is suspected that the machine came from the school of Archimedes. 1 Androids, Music Boxes, Chess Automatons, Looms This treatise also explores topics related to computing technology: automated human and animal figures, mecha- nized musical instruments, music boxes, as well as punched tape controlled looms and typewriters. -
Methods of Conjugate Gradients for Solving Linear Systems
Methods of Conjugate Gradients for Solving Linear Systems The advent of electronic computers in the middle of systematic way in order to compute the solution. These the 20th century stimulated a flurry of activity in devel- methods were finite, but required a rather large amount oping numerical algorithms that could be applied to of computational effort with work growing as the cube computational problems much more difficult than those of the number of unknowns. The second type of al- solved in the past. The work described in this paper [1] gorithm used “relaxation techniques” to develop a se- was done at the Institute for Numerical Analysis, a quence of iterates converging to the solution. Although part of NBS on the campus of UCLA [2]. This institute convergence was often slow, these algorithms could be was an incredibly fertile environment for the develop- terminated, often with a reasonably accurate solution ment of algorithms that might exploit the potential estimate, whenever the human “computers” ran out of of these new automatic computing engines, especially time. algorithms for the solution of linear systems and matrix The ideal algorithm would be one that had finite eigenvalue problems. Some of these algorithms are termination but, if stopped early, would give a useful classified today under the term Krylov Subspace approximate solution. Hestenes and Stiefel succeeded in Iteration, and this paper describes the first of these developing an algorithm with exactly these characteris- methods to solve linear systems. tics, the method of conjugate gradients. Magnus Hestenes was a faculty member at UCLA The algorithm itself is beautiful, with deep connec- who became associated with this Institute, and Eduard tions to optimization theory, the Pad table, and quadratic Stiefel was a visitor from the Eidgeno¨ssischen Technis- forms. -
Die Gruncllehren Cler Mathematischen Wissenschaften
Die Gruncllehren cler mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Beriicksichtigung der Anwendungsgebiete Band 135 Herausgegeben von J. L. Doob . E. Heinz· F. Hirzebruch . E. Hopf . H. Hopf W. Maak . S. Mac Lane • W. Magnus. D. Mumford M. M. Postnikov . F. K. Schmidt· D. S. Scott· K. Stein Geschiiftsfiihrende Herausgeber B. Eckmann und B. L. van der Waerden Handbook for Automatic Computation Edited by F. L. Bauer· A. S. Householder· F. W. J. Olver H. Rutishauser . K. Samelson· E. Stiefel Volume I . Part a Heinz Rutishauser Description of ALGOL 60 Springer-Verlag New York Inc. 1967 Prof. Dr. H. Rutishauser Eidgenossische Technische Hochschule Zurich Geschaftsfuhrende Herausgeber: Prof. Dr. B. Eckmann Eidgenossische Tecbnische Hocbscbule Zurich Prof. Dr. B. L. van der Waerden Matbematisches Institut der Universitat ZUrich Aile Rechte, insbesondere das der Obersetzung in fremde Spracben, vorbebalten Ohne ausdriickliche Genehmigung des Verlages ist es auch nicht gestattet, dieses Buch oder Teile daraus auf photomechaniscbem Wege (Photokopie, Mikrokopie) oder auf andere Art zu vervielfaltigen ISBN-13: 978-3-642-86936-5 e-ISBN-13: 978-3-642-86934-1 DOl: 10.1007/978-3-642-86934-1 © by Springer-Verlag Berlin· Heidelberg 1967 Softcover reprint of the hardcover 1st edition 1%7 Library of Congress Catalog Card Number 67-13537 Titel-Nr. 5l1B Preface Automatic computing has undergone drastic changes since the pioneering days of the early Fifties, one of the most obvious being that today the majority of computer programs are no longer written in machine code but in some programming language like FORTRAN or ALGOL. However, as desirable as the time-saving achieved in this way may be, still a high proportion of the preparatory work must be attributed to activities such as error estimates, stability investigations and the like, and for these no programming aid whatsoever can be of help. -
Oral History Interview with David J. Wheeler
An Interview with DAVID J. WHEELER OH 132 Conducted by William Aspray on 14 May 1987 Princeton, NJ Charles Babbage Institute The Center for the History of Information Processing University of Minnesota, Minneapolis Copyright, Charles Babbage Institute 1 David J. Wheeler Interview 14 May 1987 Abstract Wheeler, who was a research student at the University Mathematical Laboratory at Cambridge from 1948-51, begins with a discussion of the EDSAC project during his tenure. He compares the research orientation and the programming methods at Cambridge with those at the Institute for Advanced Study. He points out that, while the Cambridge group was motivated to process many smaller projects from the larger university community, the Institute was involved with a smaller number of larger projects. Wheeler mentions some of the projects that were run on the EDSAC, the user-oriented programming methods that developed at the laboratory, and the influence of the EDSAC model on the ILLIAC, the ORDVAC, and the IBM 701. He also discusses the weekly meetings held in conjunction with the National Physical Laboratory, the University of Birmingham, and the Telecommunications Research Establishment. These were attended by visitors from other British institutions as well as from the continent and the United States. Wheeler notes visits by Douglas Hartree (of Cavendish Laboratory), Nelson Blackman (of ONR), Peter Naur, Aad van Wijngarden, Arthur van der Poel, Friedrich L. Bauer, and Louis Couffignal. In the final part of the interview Wheeler discusses his visit to Illinois where he worked on the ILLIAC and taught from September 1951 to September 1953. 2 DAVID J. -
The Education Column
The Education Column by Juraj Hromkovicˇ Department of Computer Science ETH Zürich Universitätstrasse 6, 8092 Zürich, Switzerland [email protected] Informatics –New Basic Subject Walter Gander Department of Computer Science ETH Zürich [email protected] Abstract Informatics, as Computer Science is called in Europe, has become a leading science. It is high time that it be adopted as a basic subject in schools like mathematics or physics. We discuss in this article some recent develop- ments in Europe concerning informatics in schools. 1 Computers have been invented for computing! The first computers were calculating machines designed to solve engineering problems faster and with fewer errors. Consider for instance two typical repre- sentatives of computer pioneers: 1. Howard Aiken (1900-1973), a physicist, who encountered a system of dif- ferential equations during his PhD studies in 1939 which could not be solved analytically. He therefore needed to compute a numerical approximation, a tedious work by hand calculations. He envisioned an electro-mechanical computing device that could do much of the tedious work for him. This computer was originally called the ASCC (Automatic Sequence Controlled Calculator) and later renamed Harvard Mark I. With engineering, construction, and funding from IBM, the machine was completed and installed at Harvard in February, 1944.1 2. Konrad Zuse (1910-1995), civil engineer, had to solve linear equations for static calculations. This tedious calculations motivated him to think about constructing a machine to do this work. Unlike Aiken he did not look for a sponsor but installed 1936 a workshop for constructing a computer in the living room of his parents! [8] 1http://en.wikipedia.org/wiki/Howard_H._Aiken His greatest achievement was the world’s first programmable computer; the functional program-controlled Turing-complete Z3 became operational in May 1941. -
A Conversation with Peter Huber 3
Statistical Science 2008, Vol. 23, No. 1, 120–135 DOI: 10.1214/07-STS251 c Institute of Mathematical Statistics, 2008 A Conversation with Peter Huber Andreas Buja and Hans R. K¨unsch Abstract. Peter J. Huber was born on March 25, 1934, in Wohlen, a small town in the Swiss countryside. He obtained a diploma in math- ematics in 1958 and a Ph.D. in mathematics in 1961, both from ETH Zurich. His thesis was in pure mathematics, but he then decided to go into statistics. He spent 1961–1963 as a postdoc at the statistics depart- ment in Berkeley where he wrote his first and most famous paper on robust statistics, “Robust Estimation of a Location Parameter.” After a position as a visiting professor at Cornell University, he became a full professor at ETH Zurich. He worked at ETH until 1978, interspersed by visiting positions at Cornell, Yale, Princeton and Harvard. After leav- ing ETH, he held professor positions at Harvard University 1978–1988, at MIT 1988–1992, and finally at the University of Bayreuth from 1992 until his retirement in 1999. He now lives in Klosters, a village in the Grisons in the Swiss Alps. Peter Huber has published four books and over 70 papers on statis- tics and data analysis. In addition, he has written more than a dozen papers and two books on Babylonian mathematics, astronomy and his- tory. In 1972, he delivered the Wald lectures. He is a fellow of the IMS, of the American Association for the Advancement of Science, and of the American Academy of Arts and Sciences. -
NBS-INA-The Institute for Numerical Analysis
t PUBUCATiONS fl^ United States Department of Commerce I I^^^V" I ^1 I National Institute of Standards and Tectinology NAT L INST. OF STAND 4 TECH R.I.C. A111D3 733115 NIST Special Publication 730 NBS-INA — The Institute for Numerical Analysis - UCLA 1947-1954 Magnus R, Hestenes and John Todd -QC- 100 .U57 #730 1991 C.2 i I NIST Special Publication 730 NBS-INA — The Institute for Numerical Analysis - UCLA 1947-1954 Magnus R. Hestenes John Todd Department of Mathematics Department of Mathematics University of California California Institute of Technology at Los Angeles Pasadena, CA 91109 Los Angeles, CA 90078 Sponsored in part by: The Mathematical Association of America 1529 Eighteenth Street, N.W. Washington, DC 20036 August 1991 U.S. Department of Commerce Robert A. Mosbacher, Secretary National Institute of Standards and Technology John W. Lyons, Director National Institute of Standards U.S. Government Printing Office For sale by the Superintendent and Technology Washington: 1991 of Documents Special Publication 730 U.S. Government Printing Office Natl. Inst. Stand. Technol. Washington, DC 20402 Spec. Publ. 730 182 pages (Aug. 1991) CODEN: NSPUE2 ABSTRACT This is a history of the Institute for Numerical Analysis (INA) with special emphasis on its research program during the period 1947 to 1956. The Institute for Numerical Analysis was located on the campus of the University of California, Los Angeles. It was a section of the National Applied Mathematics Laboratories, which formed the Applied Mathematics Division of the National Bureau of Standards (now the National Institute of Standards and Technology), under the U.S. -
Konrad Zuse Und Die Eth Zürich }
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by RERO DOC Digital Library HAUPTBEITRAG / KONRAD ZUSE UND DIE ETH ZÜRICH } Konrad Zuse und die ETH Zürich Zum 100. Geburtstag des Informatikpioniers Konrad Zuse (22. Juni 2010) Herbert Bruderer1 Die Geschichte der Informatik beginnt mit dem seit IAS-Rechner, IBM 701, Univac u. a. und in Grossbri- dem Altertum benutzten Zählrahmen Abakus und tannien: z. B. ACE, Colossus, EDSAC, Ferranti Mark, der Entstehung der Zahlensysteme. Die heutigen Leo und SSEM. Zuses Pionierleistungen in der Re- Computer haben zahlreiche Vorläufer. Die ersten chentechnik und in der Informatik wurden sowohl funktionsfähigen programmierbaren Rechengeräte in Europa als auch in den USA lange Zeit verkannt. wurden jedoch erst gegen Mitte des 20. Jahrhun- Das deutsche Patentamt verweigerte ein Patent für derts vorgestellt. Der deutsche Bauingenieur Konrad die Z3. Zuse (22.6.1910–18.12.1995) ist einer der Väter dieser Universalmaschinen. Er baute in Berlin seit 1936 ETH Zürich mietet den legendären Rechenanlagen. Nur ein einziges Gerät, die 1945 fer- Relaisrechner Z4 tiggestellte Z4, überlebte den zweiten Weltkrieg. Der Mathematiker Eduard Stiefel (1909–1978) Zuse versuchte anschliessend erfolglos, in- und gründete Anfang Januar 1948 an der ETH Zürich ausländische Universitäten sowie Hersteller von Bü- das Institut für angewandte Mathematik. Daraus romaschinen für seine Entwicklungen zu gewinnen. entwickelte sich 1968 die Fachgruppe für Computer- Damals konnte sich offenbar niemand vorstellen, wissenschaften, und schliesslich entstand daraus dass ein programmgesteuertes Rechengerät einer das heutige Departement Informatik. Damit be- handelsüblichen Rechenmaschine überlegen war. ginnt die Geschichte der Informatik in der Schweiz. -
Key Moments in the History of Numerical Analysis
Key Moments in the History of Numerical Analysis Michele Benzi Department of Mathematics and Computer Science Emory University Atlanta, GA http://www.mathcs.emory.edu/ benzi ∼ Outline Part I: Broad historical outline • 1. The prehistory of Numerical Analysis 2. Key moments of 20th Century Numerical Analysis Part II: The early history of matrix iterations • 1. Iterative methods prior to about 1930 2. Mauro Picone and Italian applied mathematics in the Thirties 3. Lamberto Cesari's work on iterative methods 4. Gianfranco Cimmino and his method 5. Cimmino's legacy PART I Broad historical outline The prehistory of Numerical Analysis In contrast to more classical fields of mathematics, like Analysis, Number Theory or Algebraic Geometry, Numerical Analysis (NA) became an independent mathematical disci- pline only in the course of the 20th Century. This is perhaps surprising, given that effective methods of computing approximate numerical solutions to mathematical problems are already found in antiquity (well before Euclid!), and were especially prevalent in ancient India and China. While algorithmic mathematics thrived in ancient Asia, classical Greek mathematicians showed relatively little interest in it and cultivated Ge- ometry instead. Nevertheless, Archimedes (3rd Century BCE) was a master calculator. The prehistory of Numerical Analysis (cont.) Many numerical methods studied in introductory NA courses bear the name of great mathematicians including Newton, Euler, Lagrange, Gauss, Jacobi, Fourier, Chebyshev, and so forth. However, it should be kept in mind that well into the 19th Century, the distinction between mathematics and natural philosophy (including physics, chemistry, astronomy etc.) was almost non-existent. Scientific specialization is a modern phenomenon, and nearly all major mathematicians were also physicists and astronomers. -
SAM History: Overview
SAM History: Overview The precurser of the Seminar for Applied Mathematics (SAM) (in German: Seminar f¨urAngewandte Mathematik) at ETH Zurich, the Institute for Applied Mathematics (IAM) was founded on January 1, 1948, at the request of Professor Eduard Stiefel (21.4.1909{25.11.1978), who had been a full profes- sor of mathematics since 1943, well known for his earlier contributions to pure mathematics. His vision was to introduce applied mathematics at ETH based on the usage of electronic computers as they were being developed in the United States, England, and the Netherlands. Among his early goals was the construction of a Swiss programmable electronic computer. As his first collaborators he hired two perma- nent assistants Heinz Rutishauser (30.1.1918{10.11.1970), a mathematician, and Ambros P. Speiser 13.11.1922{10.5.2003), an electrical engineer. For gathering information on the current status of computer technology, Stiefel went in October 1948 for five months on a fact finding mission to Amsterdam and sev- eral places of the United States. He also sent his two assistants for a year to the two top U.S. computer research centers: Harvard and Princeton. When Stiefel returned from the U.S., he learned that the Z4 computer, the fourth computer the ingenious German Konrad Zuse (22.6.1910{18.12.1995) had constructed during WWII had survived the war and was available for rent. He decided to rent it for a period of five years. It was installed at ETH in August 1950. Thanks to the Z4, Stiefel and his collaborators could quickly start working on numerical methods and their applications. -
Peter Landin Semantics Seminar 2020 Algol 60 @ 60
Peter Landin Semantics Seminar 2020 Algol 60 @ 60 Tim Denvir Troy Astarte 1 Introduction: Rationale ⚫ Algol 60 is 60 years old. ⚫ Algol 60 was defined with semantics in mind. ⚫ Peter Landin’s formal semantics of Algol 60. ⚫ An example of burgeoning new interest in formal semantics of programming languages in 60-70s ⚫ So: an apposite topic for PL Semantics Seminar. 2 Content of seminar ⚫ Short history of Algol 60. ⚫ The authors of the Revised Report. ⚫ Relationship of Algol with formal ideas, λ-calculus. ⚫ Peter Landin’s approach to formal description. ⚫ Overview of semantics zeitgeist. ⚫ Other formal descriptions. ⚫ Fascination with Algol: why? ⚫ Postscript; quote from Wittgenstein in Algol 60 Report. 3 Short History of Algol 60 ⚫ Conference in Zurich 1958 ⚫ Preliminary Report: Algol 58/IAL, Comm ACM ⚫ Informal meeting in Mainz Nov. 1958 prompted: ⚫ Algol implementation conference (40) Copenhagen Feb. 1959: “hardware group” (character sets, input eqp) ⚫ Algol Bulletin ed. Peter Naur Regnecentralen Copenhagen 1959-88, 52 issues: discussion forum ⚫ European Algol conference Paris Nov. 1959 (c50): 4 January 1960 Conference 7 European representatives ⚫ Association Française de Calcul ⚫ British Computer Society ⚫ Gesellschaft für Angewandte Mathematik und Mechanik (GAMM) ⚫ Nederlands Rekenmachine Genootschap ⚫ (Learned Societies for Computer Science in Europe) 5 USA Contributions ⚫ Algol working groups on ACM Committee on Programming Languages ⚫ 7 representatives to Jan. 1960 conference after preparatory meeting in Boston Dec.1959 ⚫ (William Turanski killed in road accident just before Jan. 60 conference) ⚫ New draft Report developed from Preliminary Report, formed basis of Revised Report at Jan. 60 conference ⚫ Finally conference in Rome April 1962 to correct, eliminate ambiguities, clarify; ed. -
NBS-INA-The Institute for Numerical Analysis
t PUBUCATiONS fl^ United States Department of Commerce I I^^^V" I ^1 I National Institute of Standards and Tectinology NAT L INST. OF STAND 4 TECH R.I.C. A111D3 733115 NIST Special Publication 730 NBS-INA — The Institute for Numerical Analysis - UCLA 1947-1954 Magnus R, Hestenes and John Todd -QC- 100 .U57 #730 1991 C.2 i I NIST Special Publication 730 NBS-INA — The Institute for Numerical Analysis - UCLA 1947-1954 Magnus R. Hestenes John Todd Department of Mathematics Department of Mathematics University of California California Institute of Technology at Los Angeles Pasadena, CA 91109 Los Angeles, CA 90078 Sponsored in part by: The Mathematical Association of America 1529 Eighteenth Street, N.W. Washington, DC 20036 August 1991 U.S. Department of Commerce Robert A. Mosbacher, Secretary National Institute of Standards and Technology John W. Lyons, Director National Institute of Standards U.S. Government Printing Office For sale by the Superintendent and Technology Washington: 1991 of Documents Special Publication 730 U.S. Government Printing Office Natl. Inst. Stand. Technol. Washington, DC 20402 Spec. Publ. 730 182 pages (Aug. 1991) CODEN: NSPUE2 ABSTRACT This is a history of the Institute for Numerical Analysis (INA) with special emphasis on its research program during the period 1947 to 1956. The Institute for Numerical Analysis was located on the campus of the University of California, Los Angeles. It was a section of the National Applied Mathematics Laboratories, which formed the Applied Mathematics Division of the National Bureau of Standards (now the National Institute of Standards and Technology), under the U.S.