NA Digest Friday, July 18, 1996 Volume 96 : Issue 27

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to

URL for the World Wide Web: -------------------------------------------------------

From: Cleve Moler <>
Date: Thu, 11 Jul 1996 17:07:37 -0400 (EDT)
Subject: Bauer Remembers Householder and the Gatlinburg Meetings

[At the Householder Symposium in Switzerland a couple of weeks ago,
F. L. (Fritz) Bauer gave an after-banquet talk, remembering the
Symposium's namesake, and the early history of the meetings.
Here are his notes for the talk. -- Cleve]

Memories of Alston Householder (1904-1993)
F. L. Bauer
Householder Symposium XIII
June 17 - June 21, 1996
Pontresina, Switzerland

How the Gatlinburgs came about

The idea of a Symposium on Matrix Computations came up during the Ann
Arbor Summer Session in 1960, when a group of people including Alston
Householder, the Todds, Wallace Givens, George Forsythe, Dick Varga,
Jim Wilkinson and I happened to be assembled at the Old German's
Inn. In due course -- nine month later -- the first Gatlinburg
Symposium was held in 1961, April 24-29. I was visiting Oak Ridge
National Laboratory just at the time, and Alston asked me to help him
with the local organization. I had not been in Gatlinburg before;
on my first visit to Oak Ridge in 1957 I had only seen, from
Knoxville Airport, the Smokey Mountains in the usual haze. Coming into
the mountain, just at the time when blossoming started, made a deep
impression on me -- in Mainz, in the Rhine valley, I was used to this,
but the common picture a European has of America is so much
dominated by wide plains, prairies and buffalos, terribly hot in the
summer and freezingly cold in the winter, that Gatlinburg came as a
complete surprise. My fascination was also influenced by the event. A
group of Numerical Analysts -- or should I more properly say
Numerical Algebraists -- from places all over the world came together
in the Mountain View Hotel for a genuine Working Conference, very
favorably contrasting the mammoth congresses. This was Alston's big
idea, and he convinced SIAM, NSF, AEC, and the Oak Ridge National
Laboratory, which we usually called Mr. Carbide, that it was worth trying.

My first steps in the Golden West

Maybe I should report on how I came to know Alston. I met him for the
first time in October 1955, in a national meeting on computer use
organized by Professor Alwin Walther in Darmstadt, Germany. Alston
gave a lecture with the title "Numerical Mathematics from the
viewpoint of electronic digital computers". A reprint of this paper
which was published in an obscure German Journal ("Nachrichtentechnische
Fachberichte") can be found in the appendix. It gives a short, remarkably
clear listing of the essentials of Numerical Mathematics. This was
Alston's admirable style.

When in 1957 I had a chance to visit the important places in the U.S.A.
I quite naturally included Oak Ridge in my wish list, next to UCLA-INA
(where I met George Forsythe), RAND Corporation, Wayne State University
Detroit (where Wallace Givens just held a famous Conference on Matrix
Computations), Ann Arbor (where I met John Carr), Argonne National
Laboratory (where I met Moll Flanders), University of Illinois Digital
Computer Laboratory (where I met Abe Taub), National Bureau of Standards,
Office of Naval Research, UNIVAC (where I met Grace Hopper and John
Mauchly), IBM, Bell Labs (where I met Richard Hamming), MIT (where I met
Howard Aiken). It was a tremendous seven weeks, from August 16, to
October 5, 1957. I met many more people than I had planned, among others
Richard Courant, Eugene Isaacson, John McPherson, H. F. Buckner, Ky Fan,
Gertrude Blanch, Evelyn Frank. I learned to appreciate American
hospitality. My transportation over the Atlantic had been arranged for
by Military Air Transport System and since the Office of Naval
Research was sponsoring it, I was even carried with the Generals
Machine. Quite fittingly, when I arrived on my flight back in Francfort,
I was greeted by the news that the Russians had started the Sputnik.

I made a few more trips to the U.S.A. In April 1958 I was
contacting an ACM group on behalf of our proposals that led to ALGOL
58. In September 1959 I stayed for a while with Alston
Householder, in 1960 I met him and a few others at the Ann Arbor
Summer Session. In turn, Alston and his wife Belle visited us
in Mainz in August 1962 on their way to the Munich IFIP Congress.

The next Gatlinburgs.

After the first Gatlinburg Symposium, I took part in several others.
The second one was held October 21-26, 1963, short after I had
accepted a professorship at Munich and had returned to my home town.
While the second meeting dealt with approximations, the third and
all the others coming dealt again with matrix calculations.
Gatlinburg III took place April 13-17, 1964. A photograph
showing Jim Wilkinson, Wallace Givens, George Forsythe, Alston
Householder, Peter Henrici, and myself has been reprinted in the
"Users Guide to MATLAB 4.2"; a copy can be found in the
appendix. In May 1964, Alston visited us in Munich, where he received a
Honorary Doctorate. He came again in the summer 1965, when Richard
Varga, invited on a Guest Professorship, also stayed for a quarter. This
was the time when my scientific collaboration with Alston came to a

There was a longer wait for Gatlinburg IV. In mid-August
1966, I was with Alston at the International Congress of
Mathematicians in Moscow, where -- by the way -- we met Sobolew
and Kantorovic. We went together with Jim Wilkinson to the home of
Tychonoff who treated us with Mulberry liquor in an unforgettable way.
Immediately following there was a matrix computations symposium
organized by Rigal in Besancon, a kind of alternative Gatlinburg
III. In the first quarter of 1967, I was a guest professor at
Stanford University and visited together with my wife Irene Alston and
Belle on my way home.

Gatlinburg IV then took place April 13-19, 1969. Mr. Carbide
supported us again in a grand way. The Cocktail parties were held at the
swimming pool which so that the liquor could easily be dumped into the
basin if the police raided the hotel (Tennessee was a dry state!). Then
Alston retired from the Oak Ridge National Laboratory, and although he
stayed on in the area, accepting a professorship at the University of
Tennesee, a new location for a Gatlinburg V had to be found. Richard
Varga succeeded in doing so. The meeting took place June 4-10, 1972
at Los Alamos with the local support of Nick Metropolis. It was again a
great success.

Gatlinburg goes Overseas.

Once the meetings had moved away from Gatlinburg, it was time to think
also of having a Gatlinburg somewhere in Europe. France, which was very
attractive, was not a candidate because of the recent Besancon
meeting, and England did not work out. But in Munich in 1973 the
President of the Bavarian Academy of Sciences was very open-minded
and had good contacts to the Stifterverband fur die Deutsche
Wissenschaft, a sort of German NSF. Thus, I was able to arrange for a
Gatlinburg VI at the Kurhotel Enzensberg in Hopfen am See, a small
resort place at the foothills of the Bavarian Alps, quite similar to
Gatlinburg in Tennessee, but now with snow instead of Dogwoods
and Mountain Laurels. The meeting was held December 15-22,
1974. I was remarried then, and my wife Hildegard, a mathematician,
took part. It was a very happy time for me, and I was in such a good mood
that I even played tricks on Olga Taussky-Todd, explaining to her that
the "Kurzentrum" meant a short piece (a "Trum" in Bavarian dialect) of wood.

In 1977, Gene Golub took the meeting back to the U.S.A. Gatlinburg VII
was held December 12-16, 1977 in Asilomar. It was a wonderful
place and thanks to Gene gave a lasting impression. In 1981 Jim
Wilkinson and Leslie Fox moved the meeting to Oxford, England. This was
for a while the last Gatlinburg meeting I visited. Around the middle of
the seventies I had reoriented the center of my activity towards
programming languages and programming methodology, as a
consequence of my building up a Computer Science department in Munich.
Gatlinburg IX took place in 1984 at Waterloo, Canada, organized by
J. A. George; Gatlinburg X in 1987 at Fairfield Glades, U.S.A., organized
by Pete Stewart (Alston attended it); Gatlinburg XI in
1990 at Tylosand, Sweden, organized by Ake Bjork.

All this time, Alston was no longer active, but he was the
soul of the Gatlinburgs, which had come to be established in a regular
3-year cycle. Whenever I came to the West Coast, and this was quite
regularly the case in the eighties due to a cooperation I had with IBM at
Santa Teresa Lab, I visited Alston Householder at Malibu, where he
lived, near to his son John and his daughter Jackie, after his wife Belle
deceased in 1975. His home became almost a second home place to me.
His son John wrote me once, that his family considered me to be Alston's
best friend. I was very pleased and very proud of this.

Alston gets remarried.

Alston came to visit my wife Hildegard and me from time to time in our
country house near Munich and in our apartment in town. At one of these
occasions Alston met Heidi Vogg, Hildegard's sister. Shortly after, Heidi
was run over by a car and severely injured; her recovery took more than
a year. During this time, a romance started between Alston and Heidi,
and they were married in spring 1984. Heidi was a great help to Alston,
whose health was getting weaker, and Alston was a man who could give
Heidi stability and warmth.

Alston dies.

In June 1993, Alston and Heidi came to the Gatlinburg XII meeting at
Lake Arrowhead, which was organized by Gene Golub and T.F.~Chan. They
enjoyed it tremendously. Three weeks later, on July 4, 1993, we received
the terrible message that Alston had died of a heart attack. Although it
was not completely unexpected, there was no special indication of an
acute danger. Alston was 90 years old. He had 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.

The Gatlinburgs go on

The Gatlinburg Symposia on Matrix Calculations have a prehistory that
should not be forgotten. The "Conference on Matrix Computations"
Wallace Givens organized in 1957, has sometimes been called
Gatlinburg 0. But already in 1951 Olga Taussky-Todd
(1906-1995) had organized on the UCLA campus a symposium on
"Simultaneous Linear Equations and the Determination of
Eigenvalues". In these days there were exactly two electronic
computers of the modern generation in operation in the U.S.A., but quite a
number were soon to follow. Matrix calculations have been a testbed
for the development of the computer.

A unique feature of the Gatlinburgs is that there is no formal
organization responsible for them; there is, as Alston once put it, not
even a copyright on the name. In 1974, Alston, in SIAM review, discussed
and defended the character of the Gatlinburgs as "closed"
~meetings, limited in attendance -- similar to the Oberwolfach
meetings in mathematics. Alston wrote "Admittedly, no committee,
however constituted, can hope that its selections will be the best
possible". But with a truly international organizing committee, it is
possible to come close to this aim. The Gatlinburgs have shown this so
far, and as long as they continue to bring the elite of Numerical Algebra
together, they will continue. Meanwhile, I may express the thanks of the
people assembled here to the International Committee, chaired by
Dianne O'Leary and to the local organizers of Gatlinburg XIII, Walter
Gander and Martin Gutknecht, for their excellent job.


From: Annie Cuyt <>
Date: Wed, 17 Jul 1996 12:30:35 +0200
Subject: Numerical Analysis in the CS Curriculum

There has been a lot of discussion in the past few years on the teaching
of Numerical Techniques in the CS curriculum. We refer for instance to the
notes of M. Overton, the afternotes of G. Stewart and several
NA-digest messages (among which volume 95 issue 46). Personally we
have the experience that aspects and notions like `rounding error',
`truncation error', `numerical instability' and `ill-conditioning' still
do astonish a lot of students when they first encounter them, and not in
the least CS students. Therefore we have developed a course on Computer
Arithmetic and Numerical Techniques, aiming especially at CS students and
training them in the proper {\bf use} of numerical routines and the correct
{\bf interpretation} of the numerical output, rather than in the
development of new numerical techniques (as is required from math students).
It is also being taught with success in a one-year postgraduate program on
computer science that is attended by students with mixed backgrounds
(economists, electronic engineers, ...).

The course starts with an extensive introduction on computer arithmetic,
covering the full IEEE standard on floating-point arithmetic as well as
lots of material from D. Knuth's volume 2 discussing alternatives.
The rest of the course is based on the paradigm described by T. Marchioro,
in which the journey from physical problem to computational
solution is stressed. Each topic or chapter in the course is structured around
5 basic components:

a motivating problem

the mathematical model describing the problem to be solved

a numerical technique developed for its solution

the actual implementation or use of a numerical routine, be it in C,
Fortran, Mathematica, Matlab or the like

the evaluation or quality control of the numerical output.

Let us for instance take the chapter on `approximation theory'. A motivating
start is the problem of implementing an elementary function on a
chip. Depending on the given function, apparently several
mathematical techniques are available: Taylor series expansion and the use
of Chebyshev polynomials, Pad\'e approximation and continued fraction
representation, Fourier series etc. After a brief theoretical discussion
several routines implementing the different techniques are looked up.
In this respect the Guide to Available Mathematical Software
( is very helpful. Fully developed scientific environments
like Matlab and Mathematica also offer a lot of ready-to-use software.
The choice of quality software among the many routines found on the net
is not an easy one for the students. Notions like stability of the
algorithm and well-conditioning of the problem play a role here.
Finally the correct use of the software, be it in exact rational
arithmetic or in traditional floating-point arithmetic, and the evaluation
of the quality of the returned numerical output top the chapter off.

We plan to write down final course notes during the next academic year.
The course will essentially consist of two main parts. One part on
computer arithmetic which is important because it is underlying all numeric
computations. A second part consisting for the moment of the following
chapters: linear systems, nonlinear equation solving, polynomial and spline
interpolation, least squares data smoothing, approximation of functions,
Fourier series, Monte Carlo methods. The notes will be accompanied by a
programming environment in which students can experiment with their numerical
implementations in different floating-point sets (base 2, different precisions,
different exponent ranges).

Annie CUYT
Dept Mathematics & Computer Science Tel (32)3/820.24.07
University of Antwerp (UIA) Fax (32)3/820.24.21
Universiteitsplein 1 Secr (32)3/820.24.01
B-2610 Wilrijk-Antwerp (Belgium) Email

Brigitte Verdonk
Dept. of Math. and Comp. Sc. Tel. +32 3 820.24.03
University of Antwerp (UIA) Fax. +32 3 820.24.21
Universiteitsplein 1 Telex 33646 UIA B
B2610 Wilrijk-Antwerp (Belgium) Email:


From: Bill Hager <>
Date: Sun, 14 Jul 1996 13:41:18 -0400
Subject: Applied Numerical Linear Algebra Book

NA Instructors:

Please remember that Applied Numerical Linear Algebra is no longer
available from the original publisher Prentice-Hall, while used book
dealers are charging quite a bit for the book. The author can provide
new copies of the book at a very reasonable price. For orders or for
examination copies:

By email:
By fax: 352-392-6254
By telephone: 352-392-0281 x 244
By ordinary mail: William W. Hager, Department of Mathematics,
University of Florida, Gainesville, FL 32611 USA


From: Eric Grosse <>
Date: Tue, 16 Jul 1996 18:58:15 +0400
Subject: Email for Bell Labs' Scientific Computing

In the recent split of AT&T, the scientific computing group stayed
with Bell Labs, now part of Lucent Technologies. Our offices and phone
numbers are unchanged, but email moved from to: Bill Coughran Lawrence Cowsar Roland Freund David Gay Eric Grosse Linda Kaufman Margaret Wright netlib
with web pages now at


From: Chris Luchini <>
Date: Thu, 18 Jul 1996 14:16:56 -0700
Subject: Least Squares Fits of Spherical Harmonics

I need to find a highly efficient method to fit N'th order spherical
harmonics to the sum of an initial spherical harmonic series, and a set of
3-vectors, probably about 500 or so.

Anyone have a source for libraries that might contain code that would be
useful for this problem?



From: Dan Katz and Tom Cwik <>
Date: Mon, 15 Jul 96 10:16:13 PDT
Subject: Web Site for the Electromagnetics Communmity

Members of the electromagnetics community,

We are pleased to announce a new web site for the electromagnetics
community. This site is a update of the original FTP library EMLIB,
and is now located at

This site has been created for the free distribution of electromagnetics
software and related information. This related information includes
relevant conference information, a list of other EM sites, and a
user-defined searchable directory of people working in the EM field.

Feel free to explore the information, and be sure to add yourself to
the database if you wish. The database currently has very few entries,
as this is the first public announcement of this web site.

Dan Katz and Tom Cwik (


From: Anshul Gupta <>
Date: Mon, 15 Jul 1996 18:45:34 -0400
Subject: Sparse Matrix Ordering and Graph Partitioning Software

We are glad to announce the availability of "WGPP: Watson Graph Partitioning
(and sparse matrix ordering) Package." WGPP is a suite of routines for fast
generation of graph partitions with low edge-cuts and for generating robust
fill-reducing orderings of sparse matrices arising in a various applications
ranging from finite-element analysis to linear programming. The manual, the
software, and the related papers are available via anonymous FTP from the site

Graph partitioning is an important problem with extensive application
in scientific computing, optimization, VLSI design, and task partitioning
for parallel processing. The graph partitioning problem, in its most
general form, requires dividing the set of nodes of a weighted graph into
disjoint subsets or partitions such that the sum of weights of nodes in
each subset is nearly the same (within a user supplied tolerance) and the
total weight of all the edges connecting nodes in different partitions
is minimized. WGPP contains heuristics that significantly improve
partitioning speed and, for small number of parts, also in partitioning
quality over state-of-the-art graph partitioning packages.

An important application of graph partitioning is in computing fill-reducing
orderings of sparse matrices for solving large sparse systems of linear
equations. WGPP ordering routines generate sparse matrix orderings that
produce much less fill (on an average) upon factorization than the
conventional minimum-degree based ordering algorithms. Although slower
that minimum degree for finite-element matrices, WGPP is significantly
faster and more consistent than minimum-degree based orderings for sparse
matrices arising in linear programming problems solved using interior-
point methods. The web site
briefly describes the use of WGPP in conjunction with IBM Optimization
Subroutine Library (OSL) and its run time advantage. WGPP can be seamlessly
linked with OSL, but with the aid of the user interface described in the
manual, it can be used with any interior-point code.

Anshul Gupta
Rm. 31-216, IBM Watson Research Center, PO Box 218, Yorktown Heights, NY 10598
Tel: 914-945-1450; Fax: 914-945-3434;


From: Andrew Ilin <>
Date: Thu, 11 Jul 1996 14:30:01 -0500 (CDT)
Subject: Proceedings of a Conference on Spectral Methods

The Proceedings of the Third International Conference on Spectral
And High Order Methods (Houston, Texas, 1995) are available for order.

The 620 page proceedings includes 55 articles on the following subjects:
spectral methods, high order finite differences and finite elements,
h-p version of finite elements, spectral elements, multigrid methods
and parallel computations.

All of the papers were subject to a rigorous refereeing process, which
was a principal responsibility of the Scientific Committee: I.Babuska,
C.Bernardi, C.Canuto, M.Deville, R.Glowinski, D.Gottlieb, H.O.Kreiss,
Y.Maday, J.T.Oden, A.T.Patera, A.Quarteroni, L.R.Scott.

Information about the meeting is available at

or from
Susan Owens, ICOSAHOM '95 Coordinator
Department of Mathematics, University of Houston,
Houston, Texas 77204-3476.
FAX: 713-743-3505, Phone: 713-743-8688,


From: David Brown <>
Date: Thu, 11 Jul 1996 15:27:04 -0600 (MDT)
Subject: Overset Grids Symposium


3rd Symposium on

Center for Nonlinear Studies
Los Alamos National Laboratory
Los Alamos, New Mexico
November 18-21, 1996

Symposium Web Page:

The method of Overset grids (or overlapping grids) was developed in
the early 1980s for the simulation of continuum mechanics problems
involving complex geometry using finite difference or finite volume
methods applied to classical partial differential equations. The
method has been used successfully for problems such as the simulation
of fluid flow around the U.S. space shuttle, in the simulation of flow
around ships, and for internal combustion applications.

For more information about this symposium, please see the Web site
listed above, or contact us by email at


From: Siamak Amini <>
Date: Thu, 11 Jul 1996 17:05:34 -0500 (CDT)
Subject: Boundary Integral Methods Conference

An IMA Conference on

Place: The University of SALFORD, Manchester, UK.
Time: 15th-18th September 1997.


The meeting will provide a forum for the exchange of ideas between academic
and industrial researchers in different disciplines whose common interest
is boundary integral equations.

As well as discussing recent developments in the theory and numerical
analysis of boundary integral methods the conference will highlight many
new applications, for example in direct and inverse scattering, moving
boundaries, time dependent and nonlinear problems. Fast solution methods
such as preconditioned iterative schemes, use of multipole and wavelet
expansions and panel clustering techniques will also be discussed.

D B Ingham (Leeds, UK), W Hackbusch (Kiel, Germany), G C Hsiao (Newark, USA),
R Kress (Gottingen, Germany), C Schawb (Zurich, Switzerland).

Organising Committee: Chair- Sia Amini (Salford), Simon Chandler-Wilde
(Brunel), Ke Chen (Liverpool), Ivan Graham (Bath), Paul Martin

Interested researchers are invited to contact:

Mrs Pamela Bye
Conference Officer
Catherine Richards House
16 Nelson Street
Essex SS1 1EF


or email Sia Amini at :


From: David Keyes <>
Date: Fri, 12 Jul 1996 08:39:48 -0400
Subject: ICASE/LaRC Industry Roundtable

Williamsburg Hospitality House, Williamsburg, Virginia
October 7-9, 1996

We are pleased to announce that the Institute for Computer Applications
in Science and Engineering (ICASE) and NASA Langley Research Center
(LaRC) will conduct a second Industry Roundtable at the Williamsburg
Hospitality House, Williamsburg, Virginia, October 7-9, 1996.

The objectives of the Roundtable are: to expose government and academic
research scientists to industrial research agendas, and to acquaint
industry with the capabilities and technology available at ICASE/LaRC
and academic partners of ICASE. Industry participants will be invited
to discuss their future research needs in semi-formal presentations and
informal around-the-table discussions. These will be collected into a
report by the session chairs, who may recommend workshops and specific
projects for ICASE/LaRC-industry collaboration.

Nineteen sessions in three parallel tracks are scheduled. Each session
will consist of four presentations of 30 minutes each and an open forum
of approximately one hour. The technical sessions and session chairs

Computational Materials Science - N. Chandra, Florida State University
Computational Structures - Jerry Housner, NASA Langley Research Center
Technology Transfer Issues - Dimitri Mavriplis, ICASE
Computational Electromagnetics - R. Nicolaides, Carnegie Mellon University
Materials Modeling - Ivatury Raju, NASA Langley Research Center
Structural Acoustics - Richard Silcox, NASA Langley Research Center

Visualization - Thomas Crockett, ICASE
Workstation Cluster Computing - David Keyes, ICASE & Old Dominion University
Parallel Solvers in Industrial Applications- Alex Pothen, ICASE & Old Dominion
Hardware/Software Interaction - Arun Somani, University of Washington, Seattle
Software Reliability and Testability - Kishor Trivedi, Duke University

Automotive Research Issues - Roger Arndt, National Science Foundation
Aerothermodynamics - Gregory Buck, NASA Langley Research Center
Laminar Flow Control - Ronald Joslin, NASA Langley Research Center
Acoustics - Michele Macaraeg, NASA Langley Research Center
General Aviation - Mujeeb Malik, High Technology Corporation
Aircraft Integration - Len Sakell, Air Force Office of Scientific Research
Turbulence and Combustion: Industrial Applications and Technology Transfer -
Munir Sindir, Rocketdyne
Active Flow Control - Richard Wlezien, NASA Langley Research Center

There will also be KEYNOTE TALKS on issues affecting science and engineering

"Aeronautics Research and Technology at the Crossroads" - Robert E. Whitehead,
Associate Administrator for Aeronautics, NASA Headquarters

"Change: Managing Your Way Through It!" - William Ballhaus, Vice President,
Science and Engineering, Lockheed Martin Corporation


"The Frontiers of the Responsibly Imaginable in Aeronautics"- Dennis Bushnell,
Senior Scientist, NASA LaRC

Attendance will be limited by space considerations. There is no
registration fee. A pre-registration social will be held from 7:00 -
9:00 p.m. on Sunday, October 6, 1996 at the hotel. The banquet dinner
will be held on Monday, Octover 7.

Further information, electronic registration, and the proceedings of the
first ICASE/LaRC Industry Roundtable are available under

The detailed agenda and hotel registration forms will be sent out in
early August. For questions, please contact: Emily Todd, Conference
Manager, ICASE, Mail Stop 132C, NASA Langley Research Center, Hampton,
VA 23681-0001. Telephone: (804) 864-2175; FAX: (804) 864-6134;


From: Trini Flores <>
Date: Tue, 16 Jul 96 09:18:59 EST
Subject: Conference on Applications of Dynamical Systems

4th SIAM Conference on Applications of Dynamical Systems
May 19-22, 1997
Snowbird Ski and Summer Resort
Snowbird, Utah

The Call for Papers for the conference is now available
on the World Wide Web at

Co-organizers: Mary Silber, Northwestern University
Steven H. Strogatz, Cornell University

For additional information, contact SIAM at

Tel. 215-382-9800
Fax: 215-386-7999


From: Chuck Gartland <>
Date: Tue, 16 Jul 1996 23:34:53 -0400 (EDT)
Subject: Materials Studies Workshop

Applied Mathematics Workshop
for Materials Studies and Industrial Applications

October 24-26, 1996

Penn State Scanticon Conference Center Hotel
Penn State University
University Park, Pennsylvania USA

An interdisciplinary conference designed to bring together research
and applications focusing on

- liquid crystals
- ferroelectric ceramics
- piezocomposites

The conference will deal with experimental, modeling, computational,
analytic, and industrial problems and with mathematical methods
arising in the study of such solid and liquid materials.

Partial List of Speakers

Marco Avellaneda Jack Kelly Bruce Pitman
Gerhard Barsch Armen Khachaturyan Karin Rabe
John Board David Kinderlehrer E. Salje
Pat Cladis Robert Kohn A. Saxena
Pierre Deymier H. Krakauer Mike Shelley
Weinan E Oleg Lavrentovich G. Stanley
Takeshi Egami Frank Leslie Luc Tartar
Greg Forest Fang-Hua Lin Salvatore Torquato
Chuck Gartland Mitchell Luskin Lev Truskinovsky
Sharon Glotzer Robert Meyer Epifanio Virga
Ken Golden David Muraki Qi Wang
Dorian Hatch Peter Palffy-Muhoray Claudio Zannoni
Diane Henderson George Papanicolaou
Richard James Jay Patel

Organizing Committee

Leonid Berlyand Greg Forest Eugene Wayne
M. Carme Calderer Chuck Gartland
Wenwu Cao Peter Palffy-Muhoray

Important Dates

August 20, 1996: Workshop pre-registration deadline for special fee
October 20, 1996: Deadline for cancellation refunds

More information



From: Karsten Urban <urban@igpm>
Date: Fri, 12 Jul 1996 08:27:41 +0100
Subject: Position at the RWTH Aachen

Position at the RWTH Aachen available

There is a position as 'Wissenschaftlicher Mitarbeiter' (BAT IIa/2)
available at the Institut fuer Geometrie und Praktische Mathematik
of the RWTH Aachen within the project 'Reduzierte Modellierung und
Simulation von Vielstoffprozessen mit Multiskalen-Verfahren' supported
by the Volkswagen-Stiftung. The possibility for preparing a Ph.D. thesis
is given.

The project is supervised by Professors Marquardt (Lehrstuhl fuer
Prozesstechnik, RWTH Aachen) and Dahmen (Institut fuer Geometrie und
Praktische Mathematik, RWTH Aachen). The reduction of the model plays a
crucial role for the efficient numerical simulation of complex mixtures
arising in many economically significant processes in chemical engineering
and petrochemistry.
The part of the project at the Institut fuer Geometrie und Praktische
Mathematik is concerned with the study of multiscale and wavelet
techniques for the reduction of the system as well as for the numerical
solution of the nonlinear differential-algebraic reaction equations.
Further information on the project (in german) can be found under

Requirements include a diploma (masters) in mathematics and good
knowledge of numerical analysis. Experience in programming (C++), basic
knowledge in natural science and/or of wavelets are appreciated.

The RWTH Aachen is interested in having a high quota of woman in
research and teaching. Qualified female scientists are particularly
encouraged to apply. Applications of handicapped candidate with equal
qualification will be given preference.

Applications should contain curriculum vitae, a copy of the master's
thesis and copies of the relevant certificates should be sent to

Dr. Karsten Urban
Institut fuer Geometrie und Praktische Mathematik
RWTH Aachen
Templergraben 55
D-52056 Aachen, Germany
Phone : +49 / 241 / 80 63 38
Fax : +49 / 241 / 8888 317


From: Jens Burmeister <>
Date: Tue, 16 Jul 1996 12:42:01 +0200 (MET DST)
Subject: Position at University of Kiel

Technische Fakult"at
der Christian-Albrechts-Universit"at zu Kiel

An der Technischen Fakult"at der Christian-Albrechts-Universit"at zu
Kiel, in Kooperation mit dem Mathematischen Seminar, ist ab sofort

C3-Professur f"ur Diskrete Optimierung

neu zu besetzen. Die Bewerberinnen und Bewerber sollten durch ihre
Forschungsleistungen in einem oder mehreren der folgenden Gebiete
ausgewiesen sein: Kombinatorische Optimierung, Graphentheorie,
Algorithmen und effiziente Datenstrukturen oder Codierungstheorie. Ein
spezifischer Anwendungsbezug wird erwartet. Neben der Vertretung der
Diskreten Optimierung in Forschung und Lehre wird eine angemessene
Lehrbeteiligung an der Grundausbildung f"ur Studierende der Mathematik
und anderer F"acher (insbesondere Informatik) und ein Engagement beim
Aufbau der Fachrichtung Technomathematik erwartet.

Die Bewerberinnen und Bewerber m"ussen habilitiert sein oder eine
vergleichbare Leistung aufweisen. Die Universit"at ist bestrebt, den
Anteil von Wissenschaftlerinnen zu erh"ohen. Sie fordert deshalb
geeignete Frauen auf, sich zu bewerben. Schwerbehinderte Bewerberinnen
und Bewerber werden bei entsprechender Eignung bevorzugt
ber"ucksichtigt. Frauen werden bei gleichwertiger Eignung, Bef"ahigung
und fachlicher Leistung vorrangig ber"ucksichtigt.

Bewerbungen mit den "ublichen Unterlagen (darunter eine kurzgefa"ste
Forschungsperspektive) sind bis zum 31. August 1996 zu richten an

Dekan der Technischen Fakult"at
der Christian-Albrechts-Universit"at zu Kiel
Kaiserstra"se 2
24143 Kiel


From: Wayne Joubert <>
Date: Tue, 16 Jul 1996 14:28:22 -0600 (MDT)
Subject: Graduate Student Positions at Los Alamos

Graduate Student Research Assistants
Los Alamos National Laboratory

The Scientific Computing Group at Los Alamos National Laboratory
is currently seeking highly motivated graduate students to participate
in the Graduate Research Assistant program. Students with experience
in any or all of the following categories are encouraged to apply:

Parallel Computer Programming
Numerical Linear Algebra
Parallel Applications Development
Oil Reservoir Simulation and Geostatistics

Experience with Fortran 90, HPF, PVM, MPI and assembly languages on
parallel machines such as the Cray T3D, Connection Machine CM-5,
IBM SP-2, SGI Power Challenge and workstation clusters is desirable.
Experience with iterative linear solver methods such as conjugate gradient
methods and incomplete Cholesky preconditioners is also desirable.

A minimum GPA of 2.5 is required. Appointments can range from 3 to 12 months
in duration. Interested individuals are encouraged to contact Wayne Joubert
for more information:

Wayne Joubert
Los Alamos National Laboratory
Group CIC-3, MS B-256
Los Alamos, NM 87545

FAX: (505) 667-1126

Los Alamos is an equal-opportunity employer.


From: Vladik Kreinovich <>
Date: Fri, 12 Jul 1996 11:22:40 +0200
Subject: Contents, Reliable Computing

Reliable Computing. - 1996. - N 2 (3). - 108 p.


Preface 211

Robust algorithms that locate local extrema of a function of one
variable from interval measurement results: A remark
Christoph Eick and Karen Villaverde 213

Fast error estimates for indirect measurements: applications to
pavement engineering
Carlos Ferregut, Soheil Nazarian, Krishnamohan Vennalaganti,
Ching-Chuan Chang, and Vladik Kreinovich 219

Newton's constant of gravitation and verified numerical
Oliver Holzmann, Bruno Lang, and Holger Sch\"utt 229

Two adaptive Gauss-Legendre type algorithms for the verified
computation of definite integrals
Walter Kr\"amer and Stefan Wedner 241

A quadratic-time algorithm for smoothing interval functions
Vladik Kreinovich and Karen Villaverde 255

Optimal interval enclosures for fractionally-linear functions,
and their application to intelligent control
Robert N. Lea, Vladik Kreinovich, Raul Trejo 265

If we measure a number, we get an interval. What if we measure a
function or an operator?
Joe Lorkowski and Vladik Kreinovich 287

New slope methods for sharper interval functions and a note on
Fischer's acceleration method
Jo\~ao B. Oliveira 299

Ordering events: Intervals are sufficient, more general sets are
usually not necessary
Alessandro Provetti 321


Applications of Reliable Scientific Computing 329

Addresses of the Editorial Board members 332

Information for authors 334

Contents 335


From: Petr Prikryl <>
Date: Fri, 12 Jul 1996 15:37:37 +0200 (MET DST)
Subject: Contents, Applications of Mathematics

Volume 41, Number 4

Ivan Hlavacek, Michal Krizek, and Vladislav Pistora
How to recover the gradient of linear elements on nonuniform triangulations

Hans-Goerg Roos and Martin Stynes
Necessary conditions for uniform convergence of finite difference
schemes for convection-diffusion problems with exponential and parabolic

Ivan Hlavacek, Jan Chleboun
A recovered gradient method applied to smooth optimal shape problems

Jan Lovisek
Singular perturbations in optimal control problem with application to
nonlinear structural analysis


End of NA Digest