NA Digest Sunday, January 13, 1991 Volume 91 : Issue 2

Today's Editor: Cleve Moler

Today's Topics:


From: David Ross <>
Date: Mon, 7 Jan 91 13:43:21 -0500
Subject: Navier-Stokes Code

I'm looking for a code that computes steady-state solutions of the
Navier-Stokes equations in 3 dimensions. The application is
chemical vapor deposition in impinging jet reactors. Any suggestions?

David S. Ross, Applied Math & Statistics, Kodak Research Labs,
Rochester N.Y., 14650-2205, Phone:716-722-0527, Fax:716-724-0663


From: Ken Jackson <>
Date: Tue, 8 Jan 1991 13:16:51 -0500
Subject: Address for Webb Miller

If you have an address (electronic or regular) for Webb Miller,
would you please send it to me.

Ken Jackson


From: G. W. Stewart <stewart@cs.UMD.EDU>
Date: Wed, 9 Jan 91 08:23:16 -0500
Subject: Errata for Book by Stewart and Sun

I am compiling errata for my book with J.-g. Sun "Matrix Perturbation
Theory." They are available by anonymous ftp from

Simply get the file errata.dvi from the directory pub. Be sure to
put ftp in binary mode first. I would appreciate knowing any
mistakes you have found. Please email them to
The file will be updated as I receive more errata.

Reminder: my current technical reports are available by ftp. The
directory is pub/reports.

Pete Stewart


From: Patti Lamm <>
Date: Thu, 10 Jan 91 10:52:12 EST
Subject: Roundoff Error in Nonlinear Iterative Processes

We have a group interested in studying the effect of round-off errors in
iterative processes (particularly nonlinear processes). We would
appreciate getting recent references and/or texts dealing with questions
similar to those treated in:

-- Wilkinson, Rounding Errors in Algebraic Processes, early '60's.
-- Wilkinson, The Algebraic Eigenvalue Problem, '65.

Any other texts dealing in detail with round-off errors in particular
systems would also be of interest.

Please respond to:


From: Morven Gentleman <>
Date: 11 Jan 91 12:14:22
Subject: Circular Splines

Circular Splines

I am interested in approximation of planar curves by curves
made up of segments of circular arcs. This form of curve is
of interest because many cutting devices, such as milling
machines or water jets, are (indeed are only) physically
capable of cutting a segment of a circular arc. The interpolation
problem for given data points, the fitting problem for given
data points, and the fitting problem for analytically given
curves (especially planar curves given by parametric splines)
are all of interest.
I am looking for theory, algorithms, and code. What I have
found so far is very limited. Even Mehlum, who at the time was
at the Central Institute for Industrial Research in Oslo, Norway,
had a paper "Nonlinear Splines" in "Computer Aided Geometric Design",
ed. R.E. Barnhill, 1974, but the problem he considered is more
general, and the approximation by circular arcs only comes up as
an approximation to the Cornu spirals. Reference is made to a 1969
technical report he wrote which I have not yet located. (I have other
Cornu spiral references, but I am not convinced they are relevant
to my interest.)
I have been looking at approaches similar to what is described in
the October 1990 SIGNUM report of a talk by Joseph Hoschek, Technical
University of Darmstadt, at Computer-Aided Geometrical Design-90.
Choosing two circular arcs that make C1 contact with two skew lines,
and each other, has attractions but leaves a free parameter, the
radius of one of the arcs. What criterion should dictate its choice?
I would appreciate input, by email to or
or normal post to
Dr. W. Morven Gentleman, Head,
Software Engineering Laboratory,
National Research Council,
Montreal Road, Bldg. M-50,
Ottawa, Ontario, Canada K1A 0R8


From: Steve Campbell <>
Date: Fri, 11 Jan 91 15:55:36 -0500
Subject: Lotus "Household marketplace" CD-ROM

Lotus Development Corp. is bringing out a series of CD-ROMs in March that
will include personal information on 120,000,000 individual Americans,
including an estimate of each person's income!

If you DON'T want to be in Lotus's "First Edition" I suggest you call this
number pronto

and ask Lotus to send you the necessary cards to remove names of each
person in your family. They told me yesterday the cards will take 2 weeks to
arrive and that I won't be on the CD-ROMs if I return them. How considerate
of them.

For general commenting, you can write them at

Lotus Development Corp.
Attn.: Market Name Referral Service
55 Cambridge Parkway
Cambridge, Mass. 02142
tel. 617-577-8500


From: Omer Egecioglu <>
Date: Mon, 7 Jan 91 13:10:24 PST
Subject: Ninth Parallel Circus

of the
Ninth Parallel Circus

Location: Santa Barbara, California
Dates: March 22-23, 1991

Continuing the tradition that began at Yale in 1986, the
Department of Computer Science and the College of Engineering at the
University of California, Santa Barbara will be hosting the Ninth
Parallel Circus in Santa Barbara on Friday and Saturday, March 22-23,

As you know, the Parallel Circus is an informal meeting of the
numerical analysis community with particular emphasis on parallel
algorithms for scientific computing.

This is the second time that the Circus will be held on the West
coast. As with the previous Circuses, we hope to have many atten-
dees from the USA, Canada, and other countries.

The circus is unique in that it is VERY informal, and thus allows
us to talk about the very latest results as well as interesting work
in progress. In our previous meetings there has been lots of informal
discussion and a very healthy mix of industrial and academic par-


We have arranged special conference air fares with United Air-
lines. To get the special rate, call them toll free at (800) 521-
4041 from either the USA or Canada. Mention the I.D. number 431-SE and
they will give you at least 5% off economy fares for regularly
scheduled domestic flights, and up to 45% off coach for flights from
Canada and overseas. Call United for further details.

We have made arrangements for a block of discount rooms at the
Holiday Inn, Goleta, a few minutes' ride from UCSB campus for March
21, 22, and 23. The price is $63 per night for a single or $73
for a double room. To get the discount rate mention "Parallel
Circus" when you call for reservations. Holiday Inn, 5650 Calle Real,
Goleta, CA 93117. Phone : (805) 964-6241.

To register, please send e-mail to Omer Egecioglu or Mary Olson
at the address below. As usual, there is no registration fee.

The circus will begin on Friday morning. Although there is no
prescribed program, we will probably end by early Saturday after-
noon. Participants who give a talk and leave are generally regarded as
anti-social so you should plan to attend all of the talks.

Organizers: Gene Golub, Omer Egecioglu, Mary Olson.

For further information please contact:

Omer Egecioglu
Department of Computer Science
University of California, Santa Barbara
Santa Barbara, California 93106, USA
Phone: (805) 893-3529
Fax: (805) 893-8553


Mary Olson
MSO, Department of Computer Science
University of California, Santa Barbara
Santa Barbara, California 93106, USA
Phone: (805) 893-4321


From: Ken Neves <>
Date: Mon, 7 Jan 91 15:53:52 PST
Subject: Special Issue of Journal of Supercomputing

Special Issue of The Journal of Supercomputing
Parallel Computing in Action

Papers are being solicited for a special issue of The Journal of Supercom-
puting to be published in early 1992. We solicit papers that demonstrate
that parallel computing is coming of age and parallel computers have gain-
ed a foothold in the world of serious practical applications in science
and engineering. In addition to the usual requirements related to the
general quality of papers published in The Journal of Supercomputing, the
following criteria will be used for evaluating and selecting the special
issue papers:

1. At least eight processors are utilized in the computation.

2. A commercially available general-purpose parallel computer is used to
perform the described computation.

3. The computation is performed on a parallel computer because it reduces
the turnaround time (i.e., allows for new results in a reasonable time
frame) and/or is preferred by the virtue of cost performance. In addi-
tion to a brief discussion of the economics of using the current par-
allel version, scalability potential of the used method is included as

4. The parallel program is in production use; that is, it has passed the
development or experimental stage and is now (or was for a period of
time) receiving regular use in an industrial, government, or research
setting. Information related to developing a production code and
techniques to achieve an efficient version is included.

5. The parallel method implemented is comparable in quality to the corres-
ponding sequential state-of-the-art methods.

We are working with the journal's editors to ensure a timely publication.
It is our hope that this theme issue will not only be rewarding for authors
and readers, but that it might be repeated in coming years to gauge progress
in the field.

Authors should follow The Journal of Supercomputing manuscript format and
submit three copies of a complete manuscript to the guest editors at the
address below. Submissions must be received no later than June 28, 1991.
Authors will be notified of our publication decision by September 30, 1991.
The deadline for final manuscripts is October 31, 1991. We are hoping
to have the special issue published by Jan. or Feb. 1992.

Guest Editors:

Dr. Kenneth Neves
Dr. Janusz Kowalik
Dr. David Mizell
Boeing Computer Services
P.O. Box 24346, MS 7L-22
Seattle, WA 98124-0346
Telephone: (206) 865-3504
(206) 865-3570
Fax: (206) 865-2966



From: Gregory Nielson <>
Date: Tue, 8 Jan 91 14:00:56 -0700
Subject: Some Comments on Visualization '90

Gregory M. Nielson

A conference devoted to exploring how visualization is
being used to extract knowledge from data was held October
23-25, 1990 in San Francisco. VISUALIZATION '90 was the
first full conference to concentrate on the topic of
visualization. The conference consisted of tutorials, case studies,
panels, demonstrations and refereed papers.
Scientific Visualization (SV) is a relatively new and
emerging area of science and engineering. The field of
scientific computations is advancing tremendously.
Supercomputers, new hardware architectures, and advanced
techniques in software are allowing for increased complexity
of mathematical models and simulations. This results in a
closer approximation to reality, which enhances the possibility
of acquiring new knowledge and understanding. In addition,
large collections of numerical values are being produced and
collected. Satellites, radio telescopes, geophysical sensors and
medical scanners are all examples of sources of huge amounts
of scientific data. This data contains a great deal of
information. The problem is to convey all of this information
to the scientist so that effective use can be made of the human
creative and analytic capabilities. This requires a method of
communication with a high bandwidth and an effective
interface. The human vision system and computer-generated
images are used in SV. Images with color, intensity,
transparency, texture and a myriad of other techniques can, if
properly prepared and properly interpreted, convey a
tremendous amount of information in a short period of time.
SV holds great promise for the future. The goals are to aid
scientists and engineers in their efforts to better understand
the physical world, which ultimately leads to an improved
world for all.
After a day of tutorials, the conference began with a
keynote speech "What is This Thing Visualization" by Gordon
Bell of Stardent Computer. This was followed by a panel
session, "Towards Visualization 2000 - The Next Ten Years."
This keynote panel brought together four corporate leaders to
discuss the future of visualization. Panelists J. Clark, Silicon
Graphics; Stephen Colley, NCUBE; D. Nagel, Apple Computer and
J. Poduska, Stardent Computer addressed research, hardware,
and applications issues whose solutions are critical to future
progress. They analyzed key problem areas and made
predications about future hardware. Six additional panels
were scheduled in the following two days. Their titles give
some indication of the diversity of the the topics covered: 1)
Multispectral Visualization; 2) Tools for Visual Data Analysis:
User Experiences; 3) Human Perception and Visualization; 4)
Interaction issues in Visualization: Requirements, Techniques
and Tools; 5) Graphics and Imaging: Trends Toward
Unification; 6) Making a Picture Fit thee Eye: Human
Engineering for Computer Graphics.
Rather than have a continuing vendor display area, a single
block of time was set aside solely for demonstrations.
Research organizations and commercial companies presented
state-of-the-art software and hardware for visualization.
A case study is intended to deal with the interdisciplinary
issues of visualization and how to progress from the research
to the application. Nine sessions were scheduled. This unique
part of the conference covered a variety of application areas
which are indicated by the titles of these sessions: 1)
Visualization for Non-Linear Engineering FEM Analysis in
Manufacturing; 2) Volume Microscopy of Biological Specimens
Based on Nonconfocal Imaging Techniques; 3) Visualization for
the Information Age; 4) Factors Inducing Periodic Breathing in
Humans with Blunted Hypoxic Sensitivity; 5) Interactive
Investigation of Fluid Mechanics Data Sets; 6) Real-World
Applications of Visualization Solutions; 7) Personal
Visualization Systems: Applications in Research and
Engineering; 8) A Graphical Interface for Robotic Remediation
of Underground Storage Tanks; 9) Interdisciplinary
Visualization: Lessons Learned at NCSA.
The proceeding of the conference includes the 45 refereed
papers presented at the conference. These papers represent
the state of the art in visualization research and applications.
The authors are from leading research centers, laboratories
and universities. These proceedings ( ISBN 0-8186-2083-8)
can be obtained from IEEE Computer Society Press, P. O. Box
3014, Los Alamitos, CA, 90720-1264, USA. In addition to
these proceedings, a special issue of the journal Computer
Graphics and Applications will be devoted to this conference.
The May, 1991 issue of CG&A will include updated and revised
versions of some of the best and most representative papers
presented at the conference. The titles of the papers selected
for this issue indicate the breadth and scope of the topics
covered: 1) A Methodology for Choosing Scientific Data
Visualization; 2) Scattered Multi-dimensional Data: Modelling
and Visualization; 3) An Interpersonal Multimedia
Visualization System; 4) Fluid Flow Topology; 5) Visualizing a
Scalar Field on an N-dimensional Lattice; 6) Interacting with
Mixed-Media and Virtual Environments.
Due to the success of VISUALIZATION '90, a sequel
conference has been scheduled for October, 1991 to be held in
San Diego. Look for future announcements.


From: Arden Ruttan <ruttan@sunr>
Date: Tue, 8 Jan 91 17:01:26 -0500
Subject: Position at Kent State

Department of Mathematical Sciences
Senior Position in Applied Mathematics/Scientific Computation

Applications are invited for a faculty position at the associate or full
professor level beginning Fall Semester 1991 (or earlier). The ideal
candidate would have a strong training in classical/modern applied mathematics
and some experience with large-scale scientific computation. He or she would
be expected to have a solid record of research, publication, and external
funding, as well as a commitment to quality teaching. The appointed faculty
member would be expected to enhance the Department's outreach and
interdisciplinary research efforts, supervise graduate students, and
contribute to curricular planning and development. A competitive salary is

The Department of Mathematical Sciences at Kent State University comprises
pure and applied mathematics, statistics, computer science, and the Institute
for Computational Mathematics. This new position is intended to complement
existing strengths in applied analysis (especially numerical analysis and
approximation theory) and computer science (especially symbolic computation,
expert systems, and parallel computing).

The infrastructure of the Department is very good: the equipment inventory
includes a significant workstation network plus Wavetracer, Encore, Sequent,
and Warp parallel-processing computers and a variety of peripherals. The
University also maintains an IBM 3090 mainframe and a high-performance
(interactive) link to the Cray Y-MP/864 at the Ohio Supercomputer Center in
Columbus, on which computing time is readily available.

Application deadline is February 8, 1991. If the position is not filled
by February 8, 1991, the deadline will be extended until the position
is filled or until April 26, 1991, whichever occurs first. Applicants should
submit a resume and arrange to have three letters of recommendation sent to

Arden Ruttan
Chair, Applied Mathematics Search Committee
Department of Mathematical Sciences
Kent State University
Kent, OH 44242

Kent State University is an Affirmative Action/Equal Opportunity Employer.


Date: Wed, 9 Jan 91 10:06 EDT
Subject: Contents for SIAM Review

SIAM Review

March 1991, Volume 33, Number 1



Inertia-Controlling Methods for General Quadratic Programming
P. E. Gill, W. Murray, M. A. Saunders, and M. H. Wright

Searching for New Mathematics
Ivars Peterson

A Survey of Consistency Properties in Cooperative Game Theory
Theo S. H. Driessen

A Branch-and-Cut Algorithm for the Resolution of Large-Scale
Symmetric Traveling Salesman Problems
Manfred Padberg and Giovanni Rinaldi

Book Reviews

The Reimann Problem and Interaction of Waves in Gas Dynamics
(Tung Chang and Ling Hsiao) W. F. Ames

Finite Element Methods for Viscous Incompressible Flows: A Guide
to Theory, Practice, and Algorithms (Max D. Gunzburger) A. J. Baker

Mathematical Analysis of Nonlinear Dynamic Processes: An Introduction
to Processes Governed by Partial Differential Equations (K.-U. Grusa)
M. S. Berger

An Introduction to Digital Signal Processing (John H. Karl)
L. L. Campbell

Combinatorial Search (Martin Aigner) E. Rodney Canfield

Numerical Solution of Optimal Control Problems with State Constraints
by Sequential Quadratic Programming in Function Spaces (K. C. P.
Machielsen) Guanrong Chen

Partial Differential Equations: Analytical Solution Techniques
(J. Kevorkian) Susan Cole

Mathematical Modelling: A Case Study Approach (R. R. Clements)
Ellis Cumberbatch

Elementary Stability and Bifurcation Theory (Gerard Iooss and
Daniel D. Joseph) E. N. Dancer

Applied Mathematics: A Contemporary Approach (J. David Logan) Paul Davis

Mathematical Methods and Models in the Biological Sciences (Martin Eisen)
Leah Edelstein-Keshet

Slope Analysis Using Boundary Elements (Y. S. Jiang) Derek Elsworth

Stochastic Optimal Control Theory with Application in Self-Tuning Control
(K. J. Hunt) G. C. Goodwin

Numerical Methods and Software (David Kahaner, Cleve Moler,
and Stephen Nash) Murli M. Gupta

Retarded Dynamical Systems: Stability and Characteristic Functions
(G. Stepan) Kenneth B. Hannsgen

Numerical Simulation and Optimal Control in Plasma Physics: With
Applications to Tokamaks (Jacques Blum) John L. Johnson

Mathematical Modeling in Ecology: A Workbook for Students (Clark Jeffries)
N. C. Kenkel

Singular Control Systems (L. Dai) F. L. Lewis

Stability Analysis of Nonlinear Systems (V. Lakshmikantham, S. Leela,
and A. A. Martynyuk) Jean Mawhin

Multi-Armed Bandit Allocation Indices (J. C. Gittins) Brian P. McCall

Depth Perception in Frogs and Toads: A Study in Neural Computing
(Donald House) John G. Milton

Infinite-Dimensional Dynamical Systems in Mechanics and Physics
(Roger Teman) Richard E. Mortensen

Structural Design Via Optimality Criteria: The Prager Approach to
Structural Optimization (George I. N. Rozvany) Zenon Mroz

Nonequilibrium Condensation in High-Speed Gas Flows (Yuri A. Ryzhov,
Ul'yan G. Pirumov, and Vladimir N. Gorbunov; V. A. Khokhryakov,
trans.) J. R. Ockendon

An Introduction to Hilbert Space and Quantum Logic (David W. Cohen)
Andrew Vogt

Continua with Microstructure (Gianfranco Capriz) William O. Williams

For information regarding SIAM Review, please contact Vickie
Kearn, Publisher, SIAM, 3600 University City Science Center,
Philadelphia, PA 19104-2688; telephone (215) 382-9800; FAX:
(215) 386-7999; e-mail:


End of NA Digest