Alston S. Householder

Oak Ridge National Laboratory

## ABOUT: Alston S. Householder

### Tuesday, August 12th, 2014

**Alston Scott Householder **(Rockford, Illinois, 5 May 1904 - Malibu, California, 4 July 1993) was an American mathematician who specialized in mathematical biology and numerical analysis, inventor of the Householder transformation and of Householder's method. Married to Belle Householder (died 1975), children: John, Jackie and remarried 1984 to Heidi Householder, née Vogg.

Householder spent his childhood in Alabama where his family had moved shortly after he was born. After attending school, he entered Northwestern University in Evanston, Illinois where he studied philosophy, receiving his BA in 1925. He then went to Cornell University in Ithaca, New York where he continued his study of philosophy, receiving his MA in 1927.

Householder then taught mathematics in a number of different places and began to work for his doctorate in mathematics. He was awarded a Ph.D. by the University of Chicago in 1937 for a thesis on the calculus of variations. However his interests were moving towards applications of mathematics, particularly applications of mathematics to biology.

From 1937 Householder spent eight years working on mathematical biology as a member of the Committee for Mathematical Biology at the University of Chicago. John Hearon, after retiring from the National Institutes of Health, wrote of Householder's work over this period:-

Hypothesis, conjecture and tentative theory flew in all directions and there was a period of great ferment. In the midst of this, to every area to which he addressed himself Householder brought organisation and systemisation. He was then, and for some years to come, the only one of the group formally trained as a mathematician. It showed. He brought to every problem he undertook unification, generality of method and, in the end, simplicity.

Although this work on mathematical biology occupied Householder for a relatively short period of his career, he wrote 33 papers on the topic and a monograph *Mathematical Biophysics of the Central Nervous System* written jointly with Herbert D Landahl and published in 1944. The book is:-

... an exposition and an enlargement of work which, to a great extent, was done by the authors themselves towards the establishment of a mathematical neuropsychology.

In 1944 Householder left the Committee for Mathematical Biology and became involved in the war effort. In 1946, after the end of the war, Householder joined the Mathematics Division of Oak Ridge National Laboratory. Here he changed topic, leaving behind his research interest of mathematical biology and moving into numerical analysis which was increasing in importance due to the advances in computers. Not surprisingly there is a gap in Householder's prolific publication record while he became a leading expert in this new area. He started publishing on this new topic with*Some numerical methods for solving systems of linear equations* which appeared in 1950.

Even before this first publication in numerical analysis, Householder had been appointed Head of the Mathematics Panel of the Oak Ridge National Laboratory in 1948. This role certainly did not prevent him from taking a leading role in research in numerical analysis in general and in numerical linear algebra in particular. Wilkinson wrote:-

In the 1950s our knowledge of this topic was in a rather chaotic state. A large number of algorithms had been developed but no systematic study of their inter-relationships had been undertaken. It is primarily due to the work of Householder that order has emerged from this chaos. In a remarkable series of papers he effectively classified the algorithms for solving linear equations and computing eigensystems, showing that in many cases essentially the same algorithm had been presented in a large variety of superficially quite different algorithms. The resulting classification made it possible to concentrate on the most profitable lines of research and in this way his work was directly responsible for the development of many of the most effective algorithms in use today. Of particular importance is his appreciation of the value of elementary hermitian in numerical analysis.

The lasting impact of Householder's work in this area is described in:

... Householder transformations are now routinely taught in courses in linear algebra, throughout the world, as is the systematic use of norms in linear algebra, which he pioneered.

In 1964 Householder published one of his most important books *The theory of matrices in numerical analysis.* This book was reviewed by Richard Varga who wrote:-

Without question, this book represents one of the real highs in scholarly attainment in numerical analysis, and as such, it belongs on the shelves of students and researchers alike in this field. The author has succeeded in bringing all the related contributions of various authors in the field of matrix theory under a single unified point of view. The scholarly depth of this book is indicated by forty-four pages of bibliography, with approximately nine hundred titles; the bibliography alone is one-fifth of the book.

Householder will certainly not only be remembered for his research contributions. Equally important as a contribution to mathematics was his organising the Gatlinburg Symposium on Numerical Linear Algebra. The idea for the first symposium was born in 1960 when Householder and several other colleagues discussed the idea at Ann Arbor. The first symposium took place in April 1961:

... numerical analysts from around the world gathered in the beautiful atmosphere of the Smoky Mountains in Tennessee to share their latest results.

There followed more Gatlinburg Symposia. The second was in 1963, the third in 1964 and the fourth in 1969. Householder left Oak Ridge National Laboratory in 1969, after 25 years service, and became Professor of Mathematics at the University of Tennessee. The year 1969 was important for Householder in other ways too, for in that year he received the Harry M Goode Memorial Award, a medal and $2,000 awarded by the Computer Society:-

For his impact and influence on computer science in general and particularly for his contributions to the methods and techniques for obtaining numerical solutions to very large problems through the use of digital computers, and for his many publications, including books, which have provided guidance and help to workers in the field of numerical analysis, and for his contributions to professional activities and societies as committee member, paper referee, conference organiser, and society President.

After five years as Professor of Mathematics at the University of Tennessee, Householder retired. The Gatlinburg Symposia continued after he left Oak Ridge but they moved to different locations in Europe and North America. The authors of [1] write:-

... to honour him for his many contributions, these symposia are now called the Householder Symposia.

At the 13th in the series of Householder Symposia held in Pontresina, Switzerland in 1996, Friedrich L Bauer spoke on *Memories of Alston Householder.* He described him in the following way:-

[

Alston Householder]had a full life, with many friends and people who admired him. He was an American in the best sense of the word, liberal and socially conscious. Yet he was a cosmopolitan with a thorough knowledge of foreign languages and cultures. He was a mathematician of distinction. Above all he was a friendly human being. We miss him very much.

[Source]

### Awards and Recognition

**1958 The Earle Raymond Hedrick Lecturer**

The Earle Raymond Hedrick Lectures were established in 1952 to procure for the Mathematical Association of America a lecturer of excellent quality:

*... who will present a series of at most three lectures accessible to a large fraction of those who teach college mathematics. *

They were named after Earle Raymond Hedrick: the first President of the Mathematical Association of America. [Source]

**1969 Harry H. Goode Memorial Award Recipient**

"For his impact and influence on computer science in general and particularly for his contributions to the methods and techniques for obtaining numerical solutions to very large problems through the use of digital computers, and for his many publications, including books, which have provided guidance and help to workers in the field of numerical analysis, and for his contributions to professional activities and societies as committee member, paper referee, conference organizer, and society president." [Source]

### Publications

### Smithsonian Interview

Link:http://invention.smithsonian.org/downloads/fa_cohc_tr_hous700720.pdf

Alston Householder begins with a description of early experience of discovering mathematics by accident. He was well along his way toward finishing a Masters degree in philosophy at Cornell, when he got an instructorship in mathematics at Northwestern. During the Depression he took a job at Washburn College in Topeka, Kansas, eventually going to the University of Chicago during a fall semester to complete his thesis in 1937. Although his original interests were in algebra and number theory, his PhD work was in analysis. He returned to algebraic interests with his work in numerical analysis, although this did not happen until he came to Oak Ridge National Laboratory later in his career. While at Chicago, he worked with Nicola Rashevsky and Herbert Landahl on mathematical problems in the biophysics of the central nervous system and also with Gale Young on problems in factor analysis. From 1944 through the end of the war, he worked in Washington DC at the Naval Research Laboratory on problems in applied psychology. He met Herman Goldstine an acquaintance from Chicago who at the time was working with John von Neumann. In 1946, he met Alvin Weinberg in Washington and learned about opportunities at Oak Ridge National Laboratory. He joined Oak Ridge, in the Physics Division, and began work on differential equations and matrix problems. In 1947-48, he became convinced that Oak Ridge needed an electronic computer while attending a symposium at Harvard on the Mark I, run by Howard Aiken. He heard about the ENIAC and visited Aberdeen. He also visited General Electric, Raytheon, Reeves Instrument, Harvard, and the Institute for Advanced Study to discuss various machine designs, and wrote reports for Oak Ridge on the available machines. In 1950, Oak Ridge arranged with Argonne National Laboratory for an improved version of the von Neumann machine (the ORACLE). About this time, Householder met John von Neumann when von Neumann was a keynote speaker at a symposium arranged by Oak Ridge. By 1953, the ORACLE was completed and the first program used to test it was a (Wallace) Givens eigenvalue program. By early 1954, the ORACLE was in operation. Householder discusses the growth in the usage of the machine, the development of a subroutine library, and the composition and evolution of the group of programmers, who were for the most part mathematicians. Finally, he comments on the development of computing at Oak Ridge. Alston Householder retired from Oak Ridge in 1969.

[Source]