NA Digest Sunday, May 23, 1993 Volume 93 : Issue 21

Today's Editor:

Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to


From: Nick Trefethen <>
Date: Thu, 20 May 93 18:33:39 -0400
Subject: "Classic Papers of NA" - Update

In response to my mailing two weeks ago about my graduate seminar "Classic
Papers in Numerical Analysis," several people have asked for more complete
bibliographic information about the 13 papers we studied. This information,
as well as other details about the course, can now be obtained by anonymous
(1) ftp
(2) Name: anonymous
(3) Password: your Internet address
(4) cd /pub/trefethen
(5) get classic_papers_of_NA
(6) quit


From: G. W. Stewart <>
Date: Tue, 18 May 93 09:09:38 -0400
Subject: Course Notes Available via FTP

This semester I taught our introductory, upper-division numerical
analysis course. It covers nonlinear equations, computer arithmetic,
linear equations, polynomial interpolation, numerical integration, and
numerical differentiation. Since I have taught this and similar
courses many times before, I decided to vary it by writing down my
lectures, pretty much as they occured, *after* I presented them.
Somehow I survived, and the results are available by anonymous ftp at in pub/afternotes. Comments, corrections, and
suggestions will be welcome.

Pete Stewart


From: D. F. Griffiths <>
Date: Fri, 21 May 93 13:05:08 BST
Subject: Dundee Conference Information


29th June - 2nd July 1993

Those interested may obtain information on
- titles of invited talks
- list of other speakers
- list of those registered
on Unix systems by

We shall continue to accept registrations (but not abstracts) up to
the time of the conference.

David F Griffiths Tel: (0382) 23181 EXT 4467
Dept of Maths & Computer Science FAX: (0382) 201 604
The University
Dundee DD1 4HN email:
Scotland, UK


From: Art Werschulz <>
Date: Tue, 18 May 1993 15:53:06 -0400
Subject: Network for Continuous Algorithms and Complexity

CAC-NET is to researchers in Continuous Algorithms and Complexity as
NA-NET is to Numerical Analysts. We have a digest that appears
periodically, as well as some of the other features of NA-NET (e.g.,
easy mailing to people who move around a lot). CAC-NET is now in its
second year of operation.

If you are interested in getting more information about CAC-NET, send
a mail message to (the body of the message
doesn't matter).

We also make certain materials available via anonymous ftp. At
present we have the following:

cacVV.NN archived issues of the CAC Digest
jftfest.* abstracts from Dagstuhl meeting on continuous algorithms
and complexity (J. F. Traub 60th birthday Festschrift,
September 1992)
numint.* abstracts from Oberwohlfach numerical integration
meeting (November 1992)

The abstracts are available in .tex, .dvi, and .ps form. These may be
retrieved via anonymous ftp from, in the cacnet

Art Werschulz, CAC-NET administrator
ATTnet: Columbia University (212) 939-7061
Fordham University (212) 636-6325


From: John Lewis <>
Date: Mon, 17 May 93 10:55:33 PDT
Subject: SIAM Applied Linear Algebra Conference

The 1994 SIAM Applied Linear Algebra Conference

The Fifth SIAM Conference on Applied Linear Algebra, sponsored by
SIAG/LA, will be held in Park City, Utah, from June 15 to June 18,
1994. This conference will continue the major meeting series of
SIAM's Linear Algebra activity group. It will be held at the Snowbird
Resort, which offers inexpensive housing and mountain hiking at this
summer date. The venue we hope will contribute to intellectual
exchange among theoreticians, algorithm developers and users of
Linear Algebra.

The past SIAM Applied Linear Algebra Conferences have been quite
successful intellectually. With this success has come an increase in
attendance and in the number of presentations. Following the 1991
meeting in Minneapolis, many attendees complained that the large
number of parallel sessions kept them from seeing many of the talks
they wanted to attend. The recent 1993 SIAG/SC Supercomputing
Conference, which had a similar format and size, was roundly critiqued
for having parallelism excessive for even a parallel computing

The organizers of the 1994 Applied Linear Algebra Conference plan to
experiment with a new format that will improve the quality of the
permanent record of the conference and also reduce the number of talks
presented in parallel. The basic idea is to change the way that
contributed papers are presented. We will not hold six-way parallel
sessions of 12-minute talks. Instead every contributed paper will be
presented in any or all of three forms: in a proceedings volume
available at the conference; as a poster display; and as part of a
2-hour "common interest" or "birds of a feather" discussion session
with related papers.

An article describing the new format in detail appears in the current
SIAG/LA newsletter, and is also available by anonymous ftp from the
machine AE.SIAM.ORG (IP number as PUB/LA-NET/FORMAT.PS
(postscript) or FORMAT.TEXT (plain text). We encourage interested
parties to retrieve this article and comment on it (as described

Beresford Parlett, Conference Chair
John Lewis, SIAG/LA Chair
John Gilbert, SIAG/LA Program Director


From: H.J.J. te Riele <>
Date: Tue, 18 May 1993 16:06:31 +0200
Subject: Symposia on Massively Parallel Computing and Applications


In 1993-1994, the Centre for Mathematics and Computer Science Amsterdam (CWI)
and the University of Utrecht (RUU) are organising a series of symposia
on massively parallel computing and applications. The first meeting
coincides with the fourth meeting of CWI's symposia series:


Date: June 4, 1993
Location: CWI, Kruislaan 413, 1098 SJ Amsterdam
Room: Z011
Time: 10:30 - 13:30


Dik Winter (CWI)
Massively parallel computing architectures
Lex Wolters (RU Leiden)
Computing the weather of tomorrow in parallel?
Mike O'Neill (Cray Research UK)
Parallel processing on Cray computers for environmental modelling
Zahari Zlatev (NERI, Denmark)
Large-scale air pollution computations on massively parallel computers

The organisers:

H.J.J. te Riele (CWI, tel. 020-5924106)
J.G. Verwer (CWI)
H.A. van der Vorst (RUU en CWI)

Send your email address to if you wish to receive a LaTeX-file
of the abstracts of the lectures.


From: Maurizio Falcone <falcone%vaxrma.hepnet@Lbl.Gov>
Date: Wed, 19 May 93 10:25:36 PDT
Subject: COMETT Course in Rome

Mathematical Toolkit for Artificial Intelligence
and Regulation of Macro-systems

These advanced intensive one-week modules are organized by the following
institutions (corporations, research laboratories, universities):
Institute for Computer Science-FORTH, Istituto di Analisi Numerica (CNR),
Knossos Advanced Technologies, Marelli Autronica, Philips Research Labora-
tories, Siemens, Thomson, Universite' de Paris-Dauphine, University of

Programme of the Graduate Module
Rome, September 13-17, 1993

Organized by Maurizio Falcone & Patrick Saint-Pierre

1. Dynamic Programming and Hamilton-Jacobi-Bellman Equations
M.Bardi (Univ.Padova) & I.Capuzzo-Dolcetta (Univ.Roma "La Sapienza")

2. Numerical Methods for Hamilton-Jacobi-Bellman Equations
M.Falcone (Univ.Roma "La Sapienza")

3. Viability Theory and Control of Constrained System
J.P.Aubin & H.Frankowska(Univ. Paris-Dauphine)

4. Numerical Methods for Viable Solutions and Vaible Kernels
P. Saint-Pierre (Univ. Paris-Dauphine)

This graduate module will be held at Dipartimento di Matematica,
Universita` di Roma "La Sapienza", under the patronage of the
S.I.M.A.I. (Societa' Italiana di Matematica Apllicata e Industriale).

For further informations and applications, please contact:

Dipartimento di Matematica CEREMADE
Universita` di Roma "La Sapienza" Universite' Paris-Dauphine
P.Aldo Moro,2 Place de Lattre de Tassigny
I-00185 ROMA,Italy F-75775 Paris cedex 16, France


From: Paul Van Dooren <>
Date: Thu, 20 May 93 11:36:44 CDT
Subject: Symposium on Mathematical Theory of Networks and Systems

To MTNS attendees,

Below is an announcement for the International Symposium MTNS, to be held in
Regensburg, Germany this summer. If you have been planning to attend this
conference and you are currently a US resident (citizenship is not required),
then we want to draw your attention to the possibility of obtaining travel funds
from a NSF block travel grant we expect to receive (this is still subject to
confirmation by their budget division). If you want to apply for support,
please send the following information VIA ELECTRONIC MAIL or FAX.

Dates of degrees, Job history, Topic of interest, Title of talk if accepted,
Expected value of attendance, Possibility of other support, Your e-mail
address and/or FAX number.

Address this to
Paul Van Dooren
University of Illinois at Urbana-Champaign, Coordinated Science Lab,
1308 W Main Str., Urbana, IL 61801 (USA)
Tel: (217)333-0656, Fax: (217)244-1653

Your request should reach us before June 10. We will let you know about
possible support by June 15, again via e-mail or FAX


August 2 - 6, 1993, Regensburg, Germany

The International Symposium on the Mathematical Theory of Networks and Systems
is held biannually since 1973. The symposium offers theoretical engineers,
researchers and mathematicians in systems, control and circuit theory a
platform to discuss recent developments, to exchange new ideas and to analyse
trends for future research. It also provides them with an opportunity to
establish and maintain contacts with colleagues. Topics of interest include
mathematics for control, multivariable control, systems modelling, optimal
control, filtering, robotics, VLSI, neural networks and control theoretic
aspects of artificial intelligence.

The scientific program of the symposium consists of plenary lectures by invited
speakers, parallel lectures by invited speakers, mini courses, invited sessions
and contributed lectures.

Prospective authors should submit three copies of an unpublished paper in the
English language by October 1, 1992, The length of the paper should not exceed
10 pages. The cover page of the paper should contain: title, author^s name,
affiliation and address, fax-number, e-mail address, telephone number, an
abstract and keywords. In the case of joint authorship, the first name
mentioned will be used for all correspondence, unless otherwise requested.

Proposals for invited sessions should also be submitted by October 1, 1992.
An invited session normally comprises 3 - 5 lectures of 25 minutes duration,
but other arrangements are possible. The proposal should contain the title
of each lecture as well as the name, affiliation, address, fax-number,
e-mail address and telephone number of each proposed speaker and of the
organizer(s). In addition, a one page abstract of each lecture is required.

Papers and proposals for invited sessions should be sent to MTNS 93, U. Helmke,
Department of Mathematics, Regensburg University, 8400 Regensburg, Germany,
Fax-No.: +49 941 943-2305, e-mail:
Requests for information should be sent to one of the chairmen (U. Helmke or
R. Mennicken).


October 1, 1992 Deadline for submission of papers and proposals for special
February 1, 1993 Notification of acceptance of contributed papers and special
April 1, 1993 One page abstract is due.

August 2 - 6, 1993 Symposium


Uwe Helmke
Reinhard Mennicken
Department of Mathematics, Regensburg University, 8400 Regensburg, Germany.

Fax: +49 941 943-2305
Telex: 65658 unire d


From: John Grove <>
Date: Sat, 22 May 93 12:52:30 EDT
Subject: 1994 Hyperbolic Conference at Stony Brook



STONY BROOK, NY (USA) June 13-17, 1994
June 12th Workshop: Industrial Mathematics

Organizing Committee: A. Donato (Messina), B. Engquist (UCLA), J. Glimm, Chair
(Stony Brook), B. Keyfitz (U. Houston), P. Lax (NYU), T.-P. Liu (Stanford),
D. Serre (Lyons)

Previous international conferences on Hyperbolic Problems were held in
St. Etienne (1986), Aachen (1988), Uppsala (1990), and Taormina (1992).

The aim of the conference is to bring together scientists with interests in
theoretical, computational and applied aspects of hyperbolic differential

Conference address:
Ms. T. Mills
Department of Applied Mathematics & Statistics
State University of New York at Stony Brook
Stony Brook, NY 11794-3600, USA
phone: (516) 632-9125/fax: (516) 632-8490

For an electronic registration form, contact the conference address.


From: George Sell <>
Date: Tue, 18 May 93 14:41:38 CDT
Subject: Postdoctoral Fellowship at Minnesota


The University of Minnesota Army High Performance Computing Research
Center (AHPCRC) has an opening for a postdoctoral fellowship in
numerical analysis and parallel computation for the academic year 1993/94.
Preference will be given to candidates who have experience in numerical
optimization and parallel computing.

AHPCRC's interdisciplinary research program focuses on the high
performance computational aspects of large-scale applications in
science and engineering. State-of-the-art computing facilities such as
a 544 node CM-5 are available, and there are opportunities for
interaction with a variety of researchers in different disciplines.

The University of Minnesota is an equal opportunity educator and employer.

For more information, contact

AHPCRC Postdoctoral Selection Committee
University of Minnesota
1100 Washington Ave. South
Minneapolis, MN 55415

Fax: 612-626-1596


From: Art Werschulz <>
Date: Tue, 18 May 1993 15:24:17 -0400
Subject: Contents, Journal of Complexity

Two issues consist of invited papers from the Festschrift honoring
J. F. Traub's 60th birthday, held at Schloss Dagstuhl in September, 1992.

Journal of Complexity
Contents -- March, 1993

Complexity of Bezout's Theorem III: Condition Number and Packing
Michael Shub and Steve Smale

Some Complexity Results for Zero Finding for Univariate Functions
Erich Novak and Klaus Ritter

On approximate recovery of functions with bounded mixed derivative
V. N. Temlyakov

Improved Error Bounds for Lattice Rules
Harald Niederreiter

Discontinuity Detection and Thresholding - a Stochastic Approach
David Lee and G. W. Wasilkowski

Global bounds on numerical error for ordinary differential equations
Arieh Iserles and Gustaf S\"oderlind

The Minimal Cost of Approximating Linear Operators Using Perturbed
Information - The Asymptotic Setting}
Boleslaw Z. Kacewicz and Leszek Plaskota

On Numerical Solution of Poincare Problem for Oceanic Circulations
G. Marchuk

Complexity of integral equations and relations to $s$-numbers
Stefan Heinrich

The Complexity of two-point boundary-value problems with analytic data
Arthur G. Werschulz

On Optimal Random Nets
Peter Math\'e

An Ellipsoid Algorithm for the Computation of Fixed Points
K. Sikorski, C. W. Tsay and H. Wo\'zniakowski

Journal of Complexity
Contents -- June, 1993

Witnesses for Boolean Matrix Multiplication and for Transitive Closure
Zvi Galil and Oded Margalit

Average $n$-Widths of the Wiener Space in $L_{\infty}$-Norm
Vitaly Maiorov

On Randomized Semi-algebraic Test Complexity
Peter B\"ugisser, Marek Karpinski and Thomas Lickteig

Integration of Monotone Functions of Several Variables
Anargyros Papageorgiou

A Proof of the Polynomiality of the Iri-Imai Method
Masao Iri

Average Case Complexity of Multivariate Integration for Smooth Functions
Spassimir H. Paskov

On the Avearge Complexity of Finding an $\varepsilon$-Optimal
Solution for Linear Programming}
Jun Ji and Florian Potra

A Multi-step Algorithm for Hankel Matrices
Adam W. Bojanczyk and Georg Heinig

On Optimization of Direct Methods of Solving Weakly Singular
Integral Equations
Sergei Pereverzev and Sergei Solodky

There Exists a Linear Problem with Infinite Combinatory Complexity
Grzegorz W. Wasilkowski and Henryk Wo\'zniakowski


From: Richard Brualdi <>
Date: Thu, 20 May 93 14:57:09 CDT
Subject: Contents, Linear Algebra and its Applications

Contents Volume 187

D. den Hertog, C. Roos, and T. Terlaky
(Delft, the Netherlands)
The Linear Complementarity Problem, Sufficient Matrices,
and the Criss-Cross Method

Wu Li (Norfolk, Virginia)
The Sharp Lipschitz Constants for Feasible and Optimal
Solutions of a Perturbed Linear Program

K.-H. Forster (Berlin, Germany) and B. Nagy
(Budapest, Hungary)
Decomposable Matrix Polynomials

Gabrielle ten Have (Leiden, the Netherlands)
Structure of the *Inth Roots of a Matrix

A. Hadjidimos (West Lafayette, Indiana) and Michael Neumann
(Storrs, Connecticut)
On Domains of Superior Convergence of the SSOR Method
to that of the SOR Method

Amit Bhaya and Eugenius Kaszkurewicz (Rio de Janeiro, Brazil)
On Discrete-Time Diagonal and D-Stability

M. Benlarbi Delai and B. Charles (Montpellier, France)
Description de AlgLat A pour un Operateur A Algebrique

Eva Achilles (Houston, Texas)
Implications of Convergence Rates in Sinkhorn Balancing

A. A. Stoorvogel (Eindhoven, the Netherlands) and
H. L. Trentelman (Groningen, the Netherlands)
The Finite-Horizon Singular H*be Control Problem With
Dynamic Measurement Feedback

Tomaz Kosir (Calgary, Alberta, Canada)
On the Structure of Commutative Matrices

D. D. Olesky, Michael Tsatsomeros, and P. van den Driessche
(Victoria, British Columbia, Canada)
Qualitative Controllability and Uncontrollability by
a Single Entry

R. G. Bland (Ithaca, New York), C. W. Ko
(Amsterdam, the Netherlands), and B. Sturmfels (Ithaca, New York)
A Nonextremal Camion Basis

Jose A. Hermida-Alonso and Miriam Pisonero
(Valladolid, Spain)
Invariant Factors of an Endomorphism and Finite
Free Resolutions

L. Andrew Campbell (El Segundo, California)
Decomposing Samuelson Maps

Eugene Spiegel (Storrs, Connecticut)
Sums of Projections

Dasong Cao and Andrew Vince (Gainesville, Florida)
The Spectral Radius of a Planar Graph

Jorma Kaarlo Merikoski and Ari Virtanen
(Tampere, Finland)
Some Further Notes on the Marcus-de Oliveira
Determinantal Conjecture

Sonia P. Coelho and C. Polcino Milies (Sao Paulo, Brasil)
Derivations of Upper Triangular Matrix Rings

J. M. Varah (Vancouver, British Columbia, Canada)
The Prolate Matrix

Author Index


From: SIAM <>
Date: Fri, 21 May 93 11:57:33 EST
Subject: Contents, SIAM Control and Optimization

Table of Contents
SIAM Journal on Control and Optimization
Vol. 31, No. 5, September 1993

White Noise Representations in Stochastic Realization Theory
Vivek S. Borkar

The Minimal Time Function in Infinite Dimensions
Ovidiu Carja

A State-Space Algorithm for the Solution of the 2-Block Superoptimal Distance
I. M. Jaimoukha and D. J. N. Limebeer

Properties of Relaxed Trajectories of Evolution Equations and Optimal Control
X. Xiang and N. U. Ahmed

On the Global Dynamics of Adaptive Systems: A Study of an Elementary Example
Martin D. Espana and Laurent Praly

Optimal Control for Integrodiffferential Equations of Parabolic Type
Giuseppe Da Prato and Akira Ichikawa

Optimal Control of Switching Diffusions with Application to Flexible
Manufacturing Systems
Mrinal K. Ghosh, Aristotle Arapostathis, and Steven I. Marcus

On Differential Systems with Quadratic Impulses and Their Applications to
Lagrangian Mechanics
Alberto Bressan and Franco Rampazzo

Linear Systems with Sign-Observations
Renee Koplon and Eduardo D. Sontag

Representations of Symmetric Linear Dynamical Systems
Fabio Fagnani and Jan C. Willems

Language Stability and Stabilizability of Discrete Event Dynamical Systems
Ratnesh Kumar, Vijay Garg, and Steven I. Marcus

Asymptotic Stability of Infinite-Dimensional Discrete-TIme Balanced Realizations
Raimund Ober and Yuanyin Wu

Weak Sharp Minima in Mathematical Programming
J. V. Burke and M. C. Ferris

An Interior-Point Method for Minimizing the Maximum Eigenvalue of a Linear
Combination of Matrices
Florian Jarre


End of NA Digest