NA Digest Sunday, December 15, 1991 Volume 91 : Issue 50

Today's Editor: Cleve Moler

Today's Topics:

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to


From: Chris Fraley <statsci!fraley@uunet.UU.NET>
Date: Tue, 10 Dec 91 09:07:51 PST
Subject: Transportation LP for PC

Does anyone have any information on the availability of transportation LP
software for PCs? I am making this enquiry for a colleague who is a

Thanks for any leads,

Chris Fraley


From: Valeria Frontini <AFTO@ICINECA.CINECA.IT>
Date: Fri, 13 Dec 91 12:06:09 SET
Subject: Multi-dimensional Runge-Kutta code in C

A friend of mine is looking for a multi-dimensional Runge-Kutta
code written in C: till now we have found the pseudo-code
given in "Numerical Software Tools in C" by James Kempf.
Has anyone other suggestions?

Many thanks.
Valeria Frontini

E-mail address : frontini at (Internet)
: na.vfrontini at (NAnet)


From: Volker Mehrmann <>
Date: Mon, 9 Dec 91 10:27:03 MET
Subject: New Book on Linear Quadratic Control

I am happy to announce the publication of my book:

Volker L. Mehrmann

The Autonomous Linear Quadratic Control Problem: Theory and Numerical Solution

Lecture Notes in Control and Information Sciences, Vol. 163, Springer Verlag

In this book a survey is given on the state of the art in theory and
the numerical solution of general linear quadratic optimal control problems
with differential algebraic equation constraints. This field is very active
in the last ten years and in particular the step from standard ordinary
differential equation constraints to differential algebraic equation
constraints has received a lot of interest. Although the theory for the
standard case is known since the sixties the development of numerical methods
is not complete. For the descriptor case this is even more the case.
Here not even the development of the theory can be considered near to complete.
On the other hand these problems occur in many applications, in particular in
engineering and it is therefore important to have a solid mathematical theory
as well as reliable numerical algorithms.
For this reason we review and extend theory and numerical methods for these
problems together and we hope that this book helps increase
the cooperation between pure mathematicians, numerical analysts and practioners.

Table of Contents:

Part I
Notation and Definitions
Part II Theoretical results
Existence of solutions
Eigenstructure of underlying matrix pencils
Uniqueness and stability of feedback solutions
Algebraic Riccati equations and deflating subspaces
Schur--forms, Hessenberg--forms and triangular decompositions
Perturbation analysis
Part III
Numerical preprocessing of the problem
Part IV Numerical solution of algebraic Riccati equations
Defect correction
Newton's method
The sign function method
Elementary transformation matrices
Schur methods
Unitary symplectic algorithms for special Hamiltonian or symplectic
eigenvalue problems
Nonunitary algorithms for real Hamiltonian or symplectic eigenvalue problems
Closed loop algorithms
A combination algorithm for real Hamiltonian and symplectic matrices
Part V
Numerical solution of Riccati differential or difference equations
Part VI
A general algorithm


From: Jeffrey Shallit <>
Date: Mon, 9 Dec 91 15:24:03 -0500
Subject: University of Waterloo Technical Reports

The Department of Computer Science at the University of
Waterloo (Canada) would like to announce the formation
of its technical reports archive.

To access the archive, ftp to "".

Reports are indexed by report number (as subdirectories)
in the directory "cs-archive". The file "README" gives
you more information about how to download tech reports.
The file "Index" gives a list of the tech reports currently
available. Not all our tech reports are available via ftp
at this moment, but it is our intention to make all future
reports available.

Reports are generally stored as compressed version of
.dvi or .ps files, and should be downloaded using the
"binary" option of ftp. Once downloaded, you will
probably have to use "uncompress".

Send comments and/or complaints to:

Jeff Shallit
University of Waterloo


From: G. W. Stewart <stewart@cs.UMD.EDU>
Date: Mon, 2 Dec 91 08:40:37 -0500
Subject: IMA Workshop on Linear Algebra


January 13--17
Minneapolis, Minnesota

The Institute for Mathematics and its Applications will sponsor an
interdisciplinary workshop on linear algebra, Markov chains, and
queuing theory. The format is talks of about forty minutes followed
by fifteen minutes discussion. In addition facilities will be made
available for informal sessions in the late afternoons and evenings.
For details please contact Willard Miller, IMA, University of
Minnesota, Minneapolis, MN 55455 (

Jim McKenna
Bob Pleamons
Pete Stewart


Richard Muntz
Robert Plemmons
Guy Latouche
Krishor Trivedi

Erol Gelenbe
G. W. Stewart
George Shantikumar
Dianne O'Leary
Francoise Chatelin
Carl Meyer

Phillip Heidelberger
Nick Higham
Winfried Grassman

W. J. Stewart
Jesse Barlow
Donald Towsley
James Demmel
Harry Perros

Paul Scheitzer
V. Ramaswami
Ed Coffman


From: James R. Bunch <>
Date: Wed, 11 Dec 91 15:14:49 -0800
Subject: Conference Honoring Parlett and Kahan at Berkeley


A conference will be held at MSRI in Berkeley on October 17, 1992,
in honor of the 60th birthdays of Beresford Parlett (July 4, 1992) and
William Kahan (January, 1993). More information will be forthcoming as
plans are completed.
The Organizing Committee consists of:
James Bunch, UCSD,
James Demmel, UC Berkeley,
Horst Simon, NASA Ames,
There will be a special issue of the Journal of Numerical Linear
Algebra with Applications (JNLAA) dedicated to Parlett and Kahan. The
deadline for submission of manuscripts is October 17, 1992. James Bunch
is the editor of the special issue; anyone interested in submitting a
manuscript for the special issue should contact him for a copy of
"Guidelines for Contributors".


From: Tom Manteuffel <tmanteuf@teuf.Denver.Colorado.EDU>
Date: Mon, 9 Dec 91 15:36:13 MST
Subject: Copper Mountain Reminder

Copper Mountain Conference
Iterative Methods
April 9-14, 1992


Polynomial Iterative Methods
Denver, Colorado
April 7-8, 1992

Conference Deadlines:
Abstracts Jan 1, 1992
Student Papers Jan 1, 1992
Papers for Preliminary Proceedings Feb 15, 1992
Lodging Reservations March 1, 1992
Early Registration March 1, 1992
Tutorial Registration March 15,1992

Special Features:
Tutorial on Polynomial Iterative Methods
Student Paper Competition
Preliminary Proceedings
Special Journal Issues in SISSC and SIMAX
Workshop on Software Standards
Workshop on Scientific Programming in C++

Abstract Submission and Registration:
Copper Mountain Conference
Division of Extended Studies
University of Colorado at Denver
P.O. Box 173364, Campus Box 164
Denver, CO 80217 - 3364

Full Information:
(cmcim-info@... and info@... also work)


From: Taketomo Mitsui <>
Date: Wed, 11 Dec 91 10:20:28 JST
Subject: Conference in Japan on Materials and Molecular Science

Conference Announcement
The Second International Conference and Exhibition
Computer Application to Materials and Molecular Science and Engineering

September 22 -- 25, 1992
Pacifico Yokohama, Yokohama, Japan

The main purpose of the confernece is to promote interdisciplinary
understanding of recent achievements in various fields of computer-aided
materials and molecular science and engineering. An extensive and efficient
construction of data base, knowledge base and expert system developed a new
and wide fiel

computational science and engineering on the one hand, and to great success
of diagnosis, simulation and synthesis of materials processing on the other
hand. The scope of the conference encompass the entire fields of computer
applications to materials and molecular scienceand engineering.

The Conference will consist of the following symposia.
A. Information Transfer and Integration
B. Electronic Structure Theory for Materials Research
C. Molecular Dynamics and Monte Carlo Simulations
D. Lattice Defects and Disordered Materials:
Atomisitic Modeling and Atom Manipulation
E. Phase Diagrams
F. Quantum Chemistry
G. Molecular Mechanics
H. Chemometrics and Chemical Pattern Recognition
I. Organic Sysnthesis Design and Structure Elucidation
J. Catalytic Science and Engineering
K. Drug and Molecular Design
L. Biomolecular Analysis and Protein Engineering
M. Polymer Materials -- Science, Engineering and Design
N. Al

R. Mechanical Behaviors of Solids and Fluids
S. Process Simulation for Engineering Materials
T. Others

English is the official language throughtout the conference.

All the invited and contributed papers will be reviewed. The proceedings will
be published through Elsevier Publishing Co., Inc.

The Conference will include both oral and poster sessions. Those who wish
to give a presentation are invited to send one original and two copies of
abstracts, including author(s) name, affiliation, business address,
telephone number and facsimile number, if any, to CAMSE'92 office by Feb.29,

The Organizing Committee of CAMSE'92.
Chairman: Prof.M. Doyama (Tokyo)
Co-Chairmen: Prof. S. Sasaki (Toyohashi), Prof. T. Suzuki (Tokyo).

Detailed information will be provided as the Second Circular from:
Prof. M. Doyama, CAMSE'92
c/o The Nikkan Kogyo Shimbun,Ltd. Business Bureau
8-10 Kudan Kita, 1-chome, Chiyoda-ku, Tokyo 102, Japan
Tel: +81-3-3222-7162. FAX: +81-3-3221-7137.


From: Max Gunzburger <GUNZBURGER%VTCC1.bitnet@VTVM1.CC.VT.EDU>
Date: Fri, 13 Dec 91 15:28 EST
Subject: Appalachian Numerical Analysis Day

Appalachian Numerical Analysis Day
April 4, 1992

An informal get-together of numerical analysts and computational
scientists in the Appalachian region is planned for the above date at
Virginia Tech, Blacksburg, Virginia. The day will be organized as
follows. We will convene at 8:30 A.M., at which time all will
introduce themselves. Talks will take place from 9:00-12:00 and
from 1:30-5:00. Anyone wishing to give a talk will put their name
into a hat; then, names will be drawn to determine the order of the
talks. The length of the talks will be determined by the number of
persons volunteering to talk. The time from 12:00-1:30 will be
devoted to lunch.

A block of rooms has been reserved (for participants in this event)
at the Best Western Red Lion Inn of Blacksburg (703-552-7770) for
the night of Friday, April 3; the rate is $45.00 per night per room (up
to four people). These rooms will be held until March 21; please
refer to Virginia Tech Center for Applied Math. when making
reservations. This motel is within 5 minutes of the Virginia Tech
campus. Rooms are also reserved for the night of Saturday, April 4
for those who wish to drive back home on Sunday. Other
accommodations, both more and less luxurious (Comfort Inn, Econo
Lodge, Hampton Inn, Ho-Jo Inn, Holiday Inn, Marriott, Super-8), also
exist within a few minutes of the campus.

Anyone interested in participating in this day, please contact Max
Gunzburger so that we can send you further details when they
become available, and also so that we can ascertain the level of
interest and potential participation.

We would appreciate it if recipients of this message would publicize
this event to their colleagues, students, etc.

Max Gunzburger
Interdisciplinary Center for Applied Mathematics
Blacksburg, VA 24061-0531
Fax: 703-231-7079
e-mail: gunzburger@vtcc1.bitnet or


From: Valeria Frontini <AFTO@ICINECA.CINECA.IT>
Date: Fri, 13 Dec 91 12:06:09 SET
Subject: Fifth Annual IMSL User Group Europe

Fifth Annual IMSL User Group Europe
Munich, Germany
1-3 April 1992

Theme: Scientific Visualization & Numerical Computing

Now is the time to submit your one-page abstracts for contributed
talks or posters for the 1992 IMSL user group conferences in Munich.
Of most interest are your experiences with IMSL software.
Contributed papers should be 15 minutes in length. Please submit
two copies of a one-page abstract to the Organizing Committee or
the IMSL User Group Liaison. Papers must be written in English.
Contacts for submissions are:

1992 Munich conference:

Mr. Nikolaus GEERS
Universitct Karlsruhe
Zirkel 2 Postfach 6980
D-7500 Karlsruhe 1
phone: + 49 721 6083755
fax: + 49 721 32550

IMSL User Group Liaison
P.O. Box 4605
Houston, Texas 77210-4605
Telephone: (713) 242-6776
Facsimile: (713) 242-9799
Telex: 791923 IMSL INC HOU
E-mail: uunet!imsl!lpotratz

Meeting Headquarters

Marriott Muenchen
Berlinerstrasse 93
D-8000 Muenchen 40

Keynote Address:
"Visual Computing in the 90's"
Carl Machover
Machover Associates Corporation

Invited Speakers:
"Efficient Procedures for Solving Optimal Control Problems"
Professor Dr. Roland Bulirsch
Mathematisches Institut der Technischen Universitaet Muenchen

"A Look at the Evolution of Software for Numerical Linear Algebra"
Professor Jack Dongarra
Computer Science Department
University of Tennessee
Oak Ridge National Laboratory

"How IMSL and its Users will benefit from FORTRAN 90"
Dr. John Reid
Rutherford Appleton Laboratory

"H-P Workstations- Exceptional Performance in both Computation and Graphics"
Mr. Klaus J. Armbruster
Program Manager, Workstations
Hewlett-Packard Europe


From: Hans Kaper <>
Date: Thu, 12 Dec 91 08:46:53 CST
Subject: Positions at University of Lyon

University of Lyon 1
Laboratory of Applied Mathematics and Numerical Analysis

The Laboratory of Applied Mathematics and Numerical Analysis
invites applications for the following positions, which will be
available in September '92.

1. Two ``Maitre de Conference'' positions.
Candidates must have demonstrated potential for excellent
research and good ability for teaching. Teaching load is
192 hours per year. Fluency in French is required.

2. One senior faculty position.
Candidates must have a record of outstanding research
accomplishments in applied mathematics and demonstrated
ability and interest in teaching future engineers. Teaching
load is 128 hours per year. Fluency in French is required.

3. One junior faculty position.
This is a full-time research position. Candidates must have
demonstrated potential for excellent research.

4. Several postdoctoral fellowships.

The Laboratory of Applied Mathematics and Numerical Analysis has
strong interests in viscoelastic fluids, wave phenomena, statistical
theory of fluids, asymptotic analysis, development of new numerical
methods, domain decomposition methods,and parallel computing.
Access to high-performance workstations and parallel computers
will be provided.

Applicants should send their resume and arrange to have three letters of
recommendation sent to M. Garbey, Directeur du Laboratoire d'Analyse
Numerique, Universite Lyon 1, Bat. 101, 43 Bd du 11 Novembre 1918,
69622 Villeurbanne Cedex. For information, contact M. Garbey by
email ( The deadline for aplications is
February 15, 1992.


From: LBH <>
Date: Fri, 13 Dec 91 13:13:41 EST
Subject: Contents: SIAM Applied Mathematics

Table of Contents, SIAM J. Appl. Math., 52-2, April 1992

Ray Analysis of Wave Propagation in Nonhomogeneous Viscoelastic Fluids
Gaicomo Caviglia and Angelo Morro

Multiple Scales Expansions Near Critical Rays
R. H. Tew and J. R. Ockendon

A Note on the Derivation of Paraxial Equation in Nonhomogeneous Media
Pierre Hillion

Stability of Hyperbolic Partial Differential Equations with Random Loads
Ina Lindemann

Two-Dimensional Combustion Modes in Condensed FLow
Vit. A. Volpert, Vl. A. Volpert, S. P. Davtyan, I. N. Megrabova, and N.
F. Surkov

Quasi-Periodic Waves and the Transfer of Stability in Condensed-Phase
Surface Combustion
Marc Garbey, Hans G. Kaper, Gary K. Leaf, and Bernard J. Matkowsky

Nonlinear Dynamics of Cellular Flames
Alvin Bayliss and Bernard J. Matkowsky

An Analytical Approach to the Description of Nonadiabatic Cellular
Flames Near Extinction
L. Sinay and F. A. Williams

The Numerical Solution of an Inverse Problem for a Class of One-Dimensional
Diffusion Equations with Piecewise Constant Coefficients
Claudia Giordana, Marina Mochi, and Francesco Zirilli

Convergence of a Reconstruction Method for the Inverse Conductivity Problem
David C. Dobson

Local Tomography
Adel Faridani, Erik L. Ritman, and Kennan T. Smith

Adiabatic Invariance and Transient Resonance in Very Slow Varying
Oscillatory Hamiltonian Systems
D. L. Bosley and J. Kevorkian

Analysis of a Model of Two Competitors in a Chemostat with an External Inhibitor
S. B. Hsu and P. Waltman

Reproduction Numbers and the Stability of Equilibria of SI Models for
Heterogeneous Populations
Carl P. Simon and John A. Jacquez

Signal Recovery and the Large Sieve
D. L. Donoho and B. F. Logan


End of NA Digest