Householder History

History

The Householder Symposia originated in a series of meetings organized by Alston Householder, Director of the Mathematics Division of Oak Ridge National Laboratory and Ford Professor at the University of Tennessee. These international meetings were devoted to matrix computations and linear algebra and were held in Gatlinburg, Tennessee. They had a profound influence on the subject.

The last "Gatlinburg" conference held at Gatlinburg was in 1969 on the occasion of Householder's retirement. At the time, it was decided to continue the meetings but vary the place. Since then meetings have been held at three-year intervals in a variety of venues and the series has been renamed in honor of Alston Householder.

The meetings, which last for five days, are by invitation only. They are intensive, with plenary talks in the day and special sessions in the evenings. To encourage people to talk about work in progress, no proceedings are published, although extended abstracts are circulated. The response of the participants to the meetings has generally been very enthusiastic.

The conferences are run in tandem by a permanent organizing committee and a local arrangements committee. Although attendance is restricted, anyone - including students - can apply. Selection is made by the organizing committee, generally by ballot.

The meeting is also the occasion for the award of the Householder prize for the best thesis in numerical linear algebra. This prize is entirely (and well) supported by contributions solicited at the Symposium banquet.

Number Year Place Organized by
I 1961 Gatlinburg, U.S.A. A.S. Householder
II 1963 Gatlinburg, U.S.A. A.S. Householder, F.W.J. Olver
III 1964 Gatlinburg, U.S.A. A.S. Householder
IV 1969 Gatlinburg, U.S.A. A.S. Householder
V 1972 Los Alamos, U.S.A. R.S. Varga
VI 1974 Hopfen am See, Bavaria, GERMANY F.L. Bauer
VII 1977 Asilomar, U.S.A. G.H. Golub
VIII 1981 Oxford, ENGLAND L. Fox, J.H. Wilkinson
IX 1984 Waterloo, CANADA J.A. George
X 1987 Fairfield Glade, U.S.A. R.C. Ward, G.W. Stewart
XI 1990 Tylosand, SWEDEN A. Björck
XII 1993 Lake Arrowhead, U.S.A. T.F. Chan, G.H. Golub
XIII 1996 Pontresina, SWITZERLAND W. Gander, M.H. Gutknecht, D.P. O'Leary
XIV 1999 Whistler, B.C., CANADA J.M. Varah, G. W. Stewart
XV 2002 Peebles, SCOTLAND P. Knight, A. Ramage, A. Wathen, N.J. Higham
XVI 2005 Seven Springs, U.S.A. J. Barlow, D. Szyld, H. Zha, C. Van Loan
XVII 2008 Zeuthen, GERMANY J. Liesen, V. Mehrmann, R. Nabben, A. Bunse-Gerstner
XVIII 2011 Tahoe City, U.S.A Esmond G. Ng, M. Overton
XIX 2014 Spa, Belgium I. Ipsen, P. Van Dooren

Householder Symposium Archive

Prof. Nicholas J. Higham maintains an extensive archive of programs and photos from past Householder Symposia.

Alston Scott Householder

The following article was written by G.W. Stewart, University of Maryland, and is reprinted with permission from SIAM News, Vol. 26, October 1993.

Alston Scott Householder (1904-1993)

On July 4, 1993, Alston Scott Householder, former president of SIAM, died of a massive stroke. He is survived by his wife, Heidi, his daughter, Jackie, and his son, John. Two weeks before his death he had attended the Householder Symposium at Lake Arrowhead, California, the 12th in a series of research of gatherings he had started in 1961 in Gatlinburg Tennessee. Alston was feeble but alert, and he enjoyed the opportunity to see old friends once again. He will be greatly missed.

Householder was born on May 5, 1904 in Rockford, Illinois, and shortly thereafter moved to Alabama, where he spent his childhood. He received two degrees in philosophy, a BA from Northwestern University in 1925 and an MA from Cornell University in 1927. Until 1937 he held various teaching positions in mathematics.

In 1937 Householder received his PhD in mathematics from the University of Chicago. His subject was the calculus of variations, but Mathematical Biology was his first love. He joined the Committee for Mathematical Biology, a group of enthusiastic youngsters that collected around the charismatic figure of Nicolas Rashevsky, and for the next eight years devoted himself to the area.

Householder left the committee in 1944 to help with the war effort. He joined the Mathematics Division of Oak Ridge National Laboratory in 1946 and became its director in 1948. It was at ORNL that he turned from mathematical biology to numerical analysis. In 1969 he retired from ORNL and became a professor of mathematics at the University of Tennessee, serving for a while as acting chairman. In 1974 he retired and moved to Malibu, California.

People of my generation think of Alston chiefly as a numerical analyst who specialized in linear algebra. His interests and accomplishments, however, were much broader. They include his research in mathematical biology and numerical analysis as well as his professional and educational contributions.

Although Householder's published work in mathematical biology spans only eight years, he was quite influential in the field. John Hearon, retired from the National Institutes of Health, summarized his contributions as follows:

It is almost impossible to recall the difficulties (on a fiscal shoe string in a not entirely cordial scientific community) and the magnitude of the task faced by the original group of the Committee at the University of Chicago. 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 organization and systemization. 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. During the relatively brief period under discussion he published 33 papers and a monograph on topics which included the theory of neural nets, excitation, sensory discrimination, gestalt, binocular vision, diffusion reaction equations and enzyme kinetics, psychophysics and factor analysis.

Householder published little during his first years at Oak Ridge, and one might have reasonably concluded that his productive years were over and he had settled in as an administrator. What was really happening was that he was retraining himself as a numerical analyst. The first fruit of his efforts, his book Principles of Numerical Analysis, was, according to the late Jim Wilkinson, "the first really modern treatment of Numerical Analysis."

Householder is best known for his contributions to numerical linear algebra. Again in the words of Jim Wilkinson:

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 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 matrices in numerical analysis.

But Householder was more than just an organizer of other peoples' ideas. To cite only one example, the "elementary hermitian matrices" mentioned by Wilkinson are now universally known as Householder transformations and are one of the most widely used tools in matrix computations.

Householder was also responsible for promoting the use of norms in numerical linear algebra, where they have played an important role in error analysis. In addition, with F.L. Bauer and other collaborators, he showed that norms could be used to derive localization theorems for eigenvalues, an important contribution to pure linear algebra. The final result of his labors was his highly influential book The Theory of Matrices in Numerical Analysis.

Just before and after he retired, Householder was working on the solution of nonlinear equations in a single unknown. In a short book on the subject, he stressed its historical development, from König's theorem to Ruitishauser's qd-algorithm.

Householder's professional contributions are too numerous to list in their entirety. He was vice president of the American Mathematical Society and president of SIAM and the Association for Computing Machinery. He served on the editorial boards of Psychometrika, Numerische Mathematik, Linear Algebra and Its Applications, and several SIAM journals. He made his personal bibliography available in the form of a KWIK index on numerical algebra (he read French, German, and Russian with ease). And he organized the influential Gatlinburg conferences, which continue now under the name Householder Symposia.

While he was at ORNL, Householder was a Ford Professor at the University of Tennessee, where I took two courses from him. He taught Wednesday afternoons and Saturday mornings, which ensured that his classes were not overattended. Alston was not a polished lecturer, but his material, its clarity and organization, more than made up for the less than perfect presentation. Saturdays he would have us work problems from his texts---Alston never believed in armchair mathematics. I came away from his courses with an appreciation for the power of matrix methods and a sense of the history of the subject.

But his greatest bequest is a personal one. Over time, I have collected a number of recollections and testimonials concerning Alston, and they all mention his integrity, his ability to work with difficult people, his evenhandedness. It is said that intellectual disciplines take on the coloration of their founders. If that is so, the general good will that prevails in numerical linear algebra is in no small part due to Alston Householder's legacy of decency.

G. W. Stewart
University of Maryland


Additional biography on Alston Householder can be found in the MacTutor History of Mathematics Archive.

Copyright © 2017 Householder Symposium
hhxx@vt.edu