NA Digest Sunday, April 16, 1995 Volume 95 : Issue 16

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: Gene Golub <golub@sccm.Stanford.EDU>
Date: Thu, 13 Apr 95 9:05:33 PDT
Subject: First Dahlquist Prize

JM Sanz-Serna is awarded first Dahlquist Prize

The Dahlquist Prize has been established in recognition of the
pioneering work of Germund Dahlquist in the field of numerical
analysis and, in particular, for his fundamental work in the numerical
solution of differential equations. The prize will be awarded to a
young scientist (normally less than 45) for original contributions to
fields associated with the work of Germund Dahlquist. It will be
administered by SIAM and awarded approximately every two years.

The following have generously supported the prize:

Computer Solutions Europe AB, Stockholm
NADA of KTH, Stockholm
The many friends of Germund Dahlquist

J.M. ("Chus") Sanz-Serna was awarded the first Dahlquist Prize for his
distinguished work on stability and long-time behavior of numerical
solutions of ordinary and partial differential equations, especially
for his leadership in establishing a numerical analysis of Hamiltonian
differential equations and for his contributions to a theory for
symplectic methods of general applicability. This body of work has
inspired and influenced many people working in the fields of numerical
analysis and its areas of application; it will undoubtedly continue to
do so for many years to come.

Chus studied for his Bachelor's degree and PhD at the University of
Valladolid, Spain; his PhD was in the field of functional analysis and
obtained in 1977. After this he decided to move in the direction of
applied mathematics and study at Dundee University, well-known for
excellence in numerical analysis, to obtain a Master's degree. This
proved a decisive move and most of his research since that time has
been in the field of numerical analysis. In 1981 he moved to the
University of the Basque Country, leaving in 1982 to take up a chair
at the University of Valladolid, where he has been since that time.
In early 1995 he was awarded the Iberdrola Science and Technology
Prize, given annually to a Spanish researcher for outstanding
contributions in physics, chemistry, mathematics or engineering.

Gene Golub Andrew Stuart


From: George Anastassiou <>
Date: Thu, 13 Apr 1995 14:26:34 CDT
Subject: Stamatis Cambanis

Dear Colleaques
Professor S. Cambanis, 51, of Univ. N. C., Statistics dept., former chairman
of Stat. Dept. died on April 12,95 at 6p.m,EST, after a long battle
with cancer. He was one of the main researchers of contemporary
probability theory, a Univ. of Princeton Ph.D. His main contributions
were in stable processes, moment theory, probability inequalities,
stochastic asymptotic expansions of probabilistic approximations,
wavelet expansions,sampling theory, signals etc,etc.
He had many students and collaborators around the world.
He was always smiling, helpful and encouraging, always very friendly
and never negative. He is survived by his wife and two grown up sons.
Stamatis was a genius student who came from Athens,Greece for
graduate studies in U.S in the 60's. As I know he will be buried in
Greece,in his favorite island of "Paros". Fullfiling his dream (of every
Greek immigrant) to go back home live or dead!
His family is getting ready in Chapel Hill so they fly all together
for the last time in our homeland Greece.
Sincerely Yours
George A Anastassiou
Memphis ,TN,U.S.A


From: Chuck Lawson <clawson@math.Jpl.Nasa.Gov>
Date: Thu, 13 Apr 1995 14:41:09 PDT
Subject: Updating Lawson and Hanson Least Squares Book

Request for comments and bibliography
on Least-Squares

Charles Lawson and Richard Hanson are currently working with
SIAM to republish the book "Solving Least Squares Problems".
This book was originally published in 1974 by Prentice-Hall
and went out of print about 3 years ago.

The republished book will have the same contents as the
original book with the exception of changes to Appendix C and
addition of a new Appendix D. Appendix D will contain remarks
on developments since 1974 directy related to the topics treated
in the main body of the book, a few topics not discussed in the
original book, and bibliographic references to relevant work
that was not cited in the original book, primarily covering
the 1974-1995 time period.

During the period of April 14-23, we invite all interested
persons to download the current text of Appendix D, peruse it,
and send comments to us that could be helpful in improving its
completeness and accuracy. In particular, additional citations to
relevant work of yours or of others will be appreciated.

We prepared Appendix D using the TEX language. We are providing
the material in PostScript (.ps), DVI (.dvi) and TeX (.tex) files.

They are available by World Wide Web from,
or by anonymous FTP from,
in files /pub/,
/pub/, and
/pub/, respectively.

Please send any comments by April 23 to Charles Lawson at

-- Charles Lawson and Richard Hanson


From: Touzani Rachid <>
Date: Fri, 14 Apr 1995 10:14:49 +0000
Subject: FTP Site for Blaise Pascal University

The 'Laboratoire de Mathematiques Appliquees' of
Blaise Pascal University (Clermont-Ferrand, France)
has now an anonymous ftp-site from which you can ftp
the preprints.

The domains of research of the 'Laboratoire de Mathematiques
Appliquees' mainly concern :
- Mathematical and Numerical Analysis of PDE
- Scientific Computing
- Probability Theory
- Optimization

To get the preprints type


then login as anonymous, give your e-mail address as
a password, then

cd pub/PUBLI/lma

The directory lma contains two README files (one in French and
one in English) and has subdirectories corresponding to the years of
An INDEX file contains the list of reports. The preprints
are presented as compressed (via gzip) PoscScript files.

If something doesn't work or if you have suggestions, contact

Rachid Touzani
E-mail :


From: Ulrich Ruede <>
Date: Mon, 10 Apr 1995 21:46:12 +0200 (MESZ)
Subject: Change of URL for Multigrid Algorithm Library

The Multigrid Algorithm Library on the World Wide Web, formerly
maintained by Marcus Speh at DESY in Hamburg (URL:, has been updated and
moved to Technische Universitaet Muenchen. It is now accessible at URL
The page provides access to various multigrid related information,
including references, preprints, and conferences. Please update
existing links to the new location.

Ulrich Ruede


From: Marie-Christine Brunet <>
Date: Thu, 13 Apr 95 15:59:16 CDT
Subject: Testing Random Number Generators

Dear NAnet-readers:

We are looking for recent references (articles, books) for testing
random number generators, for random number generators
in parallel, and for tests on sublists of random sequences.

We are currently parallelizing a 3D MD code, and need a "good"
random number generator (RNG) in parallel. Any references in this
area (for this particular type of RNG) would be useful; but we are
also looking for RNG tests for more general uses (but in parallel).

We already looked in the Knuth book for RNG. But we would like
to have the most recent research on the subject, as well as on the
relevance/importance of all existing tests.

Any help will be greatly appreciated.

Brunet MC
University of Illinois
Coordinated Science Laboratory
1308 W. Main Street
Urbana, IL 61801



From: Peter Williams <>
Date: Tue, 11 Apr 1995 13:48:48 GMT=1200
Subject: Seeking Nonlinear Parameter Estimation Software

To whom it may concern,
my name is Peter Williams and I am currently working towards an
M.Sc in OR at Massey University, Palmerston North, New Zealand. A
project that I intend to complete in 1995 involves testing and
comparing nonlinear optimization methods which are used in nonlinear
parameter estimation. I wish to devote my time to testing and
evaluating codes rather than constructing them myself. If anyone has
availiable listings of methods such as...
in any shape or form, with modifications or without, please contact

Peter Williams

Or my supervisor

Thanking you in advance.


From: Jean-Michel Muller <>
Date: Tue, 11 Apr 1995 14:33:10 +0200
Subject: Special Issue on Computing with Real Numbers

Theoretical Computer Science
Special issue : Computing with Real Numbers
2nd Call For Papers

Guest Editors: Jean-Claude Bajard, Christiane Frougny, Jean-Michel
Muller and Gilles Villard

Important Dates:

- Deadline for submissions of manuscripts (full papers only: extended
abstracts will be rejected): May 15, 1995

- Notification of acceptance/rejection: October 15, 1995

- Deadline for reception of final papers: December 1st, 1995

Efficient manipulation of (some) real numbers in computers is a new
frontier! Many interesting theoretical and algorithmic problems are
linked with that topic, and belong to quite distant fields such as
computer science, number theory, numerical analysis, computer algebra
and logics. The aim of this special issue of TCS is to present the
state of art in this increasing new domain, gathering contributions
coming from these different aeras. Researchers working on questions
related to real computer arithmetic are encouraged to present the
theoretical or algorithmic aspects of their results.

send 4 copies of a full paper to:

Jean-Michel Muller
Laboratoire LIP,
Ecole Normale Superieure de Lyon,
46 Allee d'Italie,
69364 LYON Cedex 07, FRANCE
(Phone +33 72 72 82 29 Fax +33 72 72 80 80)

Or a PostScript or LaTeX version of your full paper to:
(subject: TCS)

Before May 15. Please clearly indicate that your submission is to the
special issue of TCS.

Electronic submissions are encouraged, but please make sure that your
postScript files can be printed.

Language: English


From: Ronald Schoenberg <>
Date: Tue, 11 Apr 1995 16:36:23 -0700 (PDT)
Subject: General Program for Bayesian Inference

I have written a GAUSS procedure that implements Newton and Raftery's
Weighted Likelihood Bootstrap method for generating a simulation of the
posterior distribution of the parameters of a general maximum likelihood
model ("Approximate Bayesian Inference with the Weighted Likelihood
Bootstrap", Michael A. Newton and Adrian E. Raftery, in J.R.Statist.Soc.B,
(56):3-48, 1994).

There are two versions, one that goes with the GAUSS Constrained Maximum
Likelihood (CML) application, and another that goes with the GAUSS
(unconstrained) Maximum Likelihood (MAXLIK 4.0) application. The CML
version of the procedure allows the placing of general nonlinear equality
and inequality constraints on the parameters. Both versions provide for a
user-specified procedure for computing a prior. Once the posterior has
been simulated, CML and MAXLIK 4.0 procedures may be used for generating
kernel density plots, univariate histograms and bivariate surface plots,
and confidence intervals.

Both procedures are in the public domain and may be retrieved by
anonymous ftp from : /public/rons.

Ronald Schoenberg * University of Washington *


From: John Mathews <>
Date: Sat, 15 Apr 1995 17:39:20 -0800 (PST)
Subject: MATLAB Software for Mathews Numerical Methods Text

New materials are available for teaching numerical analysis.

NUMERICAL METHODS: Matlab Programs, V4.2

Complimentary software to accompany

NUMERICAL METHODS: for Math., Sci. & Engr., by John H. Mathews
How to obtain the text:

Prentice-Hall USA, Canada, Mexico: ISBN: 0-13-624990-6
Prentice Hall Faculty Services: USA 1 - (800) 526-0485
Canada 1 - 416 - 293-3621 Mexico 52 - 5 - 358-8400

Prentice Hall International Editions: ISBN: 0-13-625047-5
England 441 - 442 - 881-9000 Singapore 65 - 278-9611
Australia 61 - 2 - 939-1333

Or send an E-mail request to:

The entire collection, NUMERICAL METHODS: Matlab Programs, V4.2
is available from the MathWorks' anonymous FTP server at: in pub/books/mathews in

Best Regards,
John Mathews
Dept. of Mathematics
Calif. State Univ. Fullerton
Fullerton, CA 92631 USA


From: Al Inselberg <>
Date: Sun, 16 Apr 95 11:57:47 EDT
Subject: Parallel Coordinates Software

New Offerings: Parallel Coordinates Software for Visual Data Mining

IBM recently introduced Parallel Visual Explorer (PVE), data analysis
software which enables the unambiguous visualization of datasets with
MANY (in principle unlimited) variables. With PVE, visual cues together
with an easy-to-use set of visual queries are used to rapidly discover
relations (if they exist) among the variables and how these relations
effect various objectives.

In beta testing of Parallel Visual Explorer, one medical researcher
used the software to gain insight into the impact of various
treatments on the immune system of people with AIDS, and other
diseases. IBM itself has used Parallel Visual Explorer to improve
the way it fabricates and manufactures circuit boards, resulting in
a 25 percent reduction in the need for testing and inspection. PVE
is applicable in a wide variety of multivariate problems.

PVE is based on Parallel Coordinates which was first proposed by
Al Inselberg in 1978 and has become well accepted in recent
years. With Parallel Coordinates a 1-1 subset to subset mapping from
R sup N to R sup 2 is constructed. The images in 2-D of several
N-Dimensional Hypersurfaces have "useful" properties providing
an analytical and synthetic method for doing N-Dimensional Euclidean
Geometry. Parallel Coordinates can also be used for infinite
dimensional spaces (Aleph sub o and Aleph sub 1). Based on Parallel
Coordinates, algorithms for Collision Avoidance were constructed
in conjuction with the new Air Traffic Control System. Al, who
consults for IBM, is writing a book on the subject and can
be reached, for further information, at

-- Al Inselberg


From: Des Higham <>
Date: Sat, 15 Apr 95 14:12:45 BST
Subject: Report on SciCADE95

Report on SciCADE95

In recent years, the numerical ODE community has been organising international
conferences at roughly two-year intervals. The previous conference in the
series took place in Auckland in January 1993, and celebrated the 60th
birthday of John Butcher. The latest one, held this spring at Stanford
University, concluded with a day devoted to another 60th birthday celebration;
this time for Bill Gear. The conference has developed the name SciCADE
(Scientific Computation and Differential Equations) and as this name suggests,
the scope has broadened considerably over the years.

SciCADE95 was held at Stanford University from March 28 to April 1st.
With over 20 plenary sessions and around 150 parallel talks I will not
start to list specific contributions! (See the NA digest from December 11th,
1994 for details of speakers and minisymposia; the URL is
See also the URL
for a complete listing of the abstracts of the conference).
Instead let me mention that the key-note talks covered a variety of `hot'
areas, including long-time computations, dynamical systems issues, shadowing,
error control, preservation of solution invariants, differential-algebraic
systems, molecular dynamics, stochastic differential equations and parallel
methods. Among the minisymposia themes were software development, functional
differential equations, boundary value problems, education issues, ODE methods
in PDEs, linear algebra and optimization aspects, and many examples from
application areas including atmospheric modelling, astronomy, control theory
and robotics.

The conference also included the announcement and presentation of
the first ever Dahlquist Prize. This award, administered by SIAM,
has been established in honour of Germund Dahlquist. It is to be awarded
to young scientists (normally less than 45 years old) for original contributions
to fields associated with Dahlquist's work. The prize was awarded to
J.M. (Chus) Sanz-Serna of the University of Valladolid for his distinguished
work on stability and long-time dynamics, particularly for his fundamental
results on symplectic methods. On accepting the award, Sanz-Serna relaxed the
constraint of a `one hour lecture' and instead gave a thoughtful and personal
account of his academic career. He especially thanked his collaborators,
many of whom were present, and referred to his training on a
Masters Course at the University of Dundee as a pivotal time in his
mathematical career. The content and style of his acceptance speech
helped to get the Dahlquist Prize off to a wonderful start, and
he clearly struck a chord with the audience when he expressed the hope
that the award might encourage others who choose to pursue research
in the face of high teaching loads.

The second special feature of the conference was a final-day `Gear Festival'
to celebrate the 60th birthday of Bill Gear. Fred Krogh gave a personal
remembrance of his early encounters with Gear, and Bob Skeel and Linda
Petzold outlined some of Gear's work in the `pre-DIFFSUB' and `post-DIFFSUB'
eras, respectively. The impact of Gear's work on the solution of stiff
ODEs is, of course, appreciated by all numerical analysts (and many others)
---in fact one expert suggested that one of the DIFFSUB codes in Gear's 1971
book is the most significant numerical analysis computer program ever written.
The speakers also emphasised many of Gear's other contributions to
numerical analysis, all of which carried his hallmark of farsightedness.
In addition, the audience was made aware of his work in
mainstream computer science, and his highly respected abilities as
an academic administrator. The festivities continued into the evening
with a banquet at the Stanford Faculty Club. After the meal, Gene Golub
solicited an informal mixture of anecdotes and accolades
from friends, colleagues and former students of Gear. The contributions
included a pre-recorded video tribute from Germund Dahlquist.
(Thanks are due to Gustaf Soderlind for setting up this item.)

The pleasant surroundings of the Stanford campus in springtime and the
seamless organisation combined to make the conference a great academic
and social success. The organising committee of Gene Golub, Linda Petzold,
Bob Skeel and Andrew Stuart deserve a hearty thanks. The participants were
left to look forward to SciCADE97, which is to be held in Trieste, Italy.

-- Des Higham


From: Bruce Simpson <>
Date: Fri, 14 Apr 1995 11:30:26 -0400
Subject: Southern Ontario Numerical Analysis Day

Southern Ontario Numerical Analysis Day '95

Friday May 12, at the W G Davis Centre of the University of Waterloo

This annual event provides an opportunity for researchers and practitioners
in the Southern Ontario area to hear and present recent work in scientific
computation. The meeting will start informally in the lounge of room DC 1301
and is free. Everyone is welcome.

Invited speakers are:
Alan George University of Waterloo
Some Recent Advances in Solving Sparse Positive Definite Systems
Phillip Sharp Auckland University, New Zealand
Numerical Solution of Volterra Integral Equations of the Second Kind
Ken Vetzall University of Waterloo
Remarks on Financial Modelling and Numerical Analysis
Christina Christara University of Toronto
Multigrid Methods for Quadratic Spline Collocation

The program and abstracts are available by anonymous ftp to in subdirectory NAday. For further information
contact Bruce Simpson ( or Iris Strickler


From: Kendall Atkinson <>
Date: Sat., 15 April 1995
Subject: Midwest NA Day

The Midwest Numerical Analysis Day will be held on Saturday, April 29,
at the University of Iowa in Iowa City, Iowa. The meeting will begin
at 8:30 AM and will conclude at approximately 5:00 PM. There will be
a small registration fee of $5 (with no fee being charged of students).

Details of the meeting can be found in our anonymous ftp site at
under the subdirectory
In particular, look at the files (abstracts of talks),
(hotel information for the Iowa City area), (the program for
the meeting), (some planned get-togethers associated
with the meeting), and (information on the Iowa City area).
All of the files are also available in dvi format.

There will be four featured talks, with two in the morning and two in
the afternoon. These are being given by Carl deBoor, George Byrne,
Doug Arnold, and Steve Wright. There will be concurrent sessions of
shorter contributed talks, in both the morning and afternoon.


From: Bruno Lang <>
Date: Mon, 10 Apr 95 11:58:37 +0200
Subject: SCAN-95, Final Call for Papers

Final Call for Papers
IMACS/GAMM International Symposium on
Scientific Computing, Computer Arithmetic, and Validated Numerics
September 26 - 29, 1995
Bergische Universitaet Wuppertal, Germany

Conference Themes:

Numerical and algorithmic aspects of Scientific Computing with
a strong emphasis on the algorithmic validation of results and
on algorithmic and arithmetic tools for this purpose.
"Validation" means qualitative and quantitative assertions
about computed results which are correct in a rigorous
mathematical sense.


Plenary sessions for highlighted talks (40 min). Most highlighted
talks are invited, but some are chosen from the submitted
Parallel sessions for contributed papers (25 min).
Poster sessions.
Software demonstrations.

Invited Speakers:

G. Corliss (Milwaukee), T. Csendes (Szeged), H. Hong (Linz),
V. Kreinovich (El Paso), U. Kulisch (Karlsruhe),
M. Plum (Clausthal), S. Rump (Hamburg-Harburg),
Y. Shokin (Novosibirsk)

Important Dates:

April 30, 1995 Deadline for submitting extended abstracts
for contributed papers. Please request the
LaTeX "frame" file from

July 15, 1995 Deadline for conference registration.


From: Andrew Lumsdaine <>
Date: Wed, 12 Apr 1995 19:36:53 -0500
Subject: Message Passing Interface Developers Conference

MPI Developers Conference
June 22-23, 1995
University of Notre Dame
Notre Dame, IN 46556

The MPI Developers Conference is a conference for developers of
applications which use the Message Passing Interface (MPI) standard
and is intended to support the continued development and use of MPI
and its extensions. The conference will provide a forum for
developers from national laboratories, industry, and academia who are
using MPI to present their ideas about, and experiences with, MPI.

In addition, a full-day pre-conference tutorial on MPI will be offered
on June 21, 1995.

Since this conference is intended to be cutting-edge (and, if
possible, controversial), we welcome abstracts for presented papers,
oral presentations (i.e., talks with no full paper), panel
discussions, and software demonstrations. Abstracts should be
approximately 500 words (+- 250) in length and sent by email (in
ASCII, LaTeX, PostScript, or HTML format), if possible. The deadline
for submitting abstracts is May 29, 1995. Abstracts will be reviewed
and authors notified of their acceptance by June 5, 1995. Final
versions of accepted presented papers will be due June 21, 1995 and
should be provided in a form suitable for reading by WWW browsers
(HTML preferred). In keeping with the cutting-edge nature of the
conference, the conference proceedings will be made available on the
World Wide Web.

For further information, see:


From: Gerardo Toraldo <>
Date: Thu, 13 Apr 1995 14:07:42 -0600
Subject: Nonlinear Optimization Conference on Capri

Because of some problems with e-mail the

Final Announcement and Call for Papers for the
Short Conference on
Capri, Italy 22-23 June 1995

was made available with some delay. Because of that, the
conference deadlines have been postponed as follows:

April 26 1995 - Submission of abstracts.
April 30 1995 - Submission of Conference Application.
April 30 1995 - Notification of acceptance.
April 25 1995 - Hotel reservation.

We are also pleased to add to the list of the INVITED SPEAKERS
Nicholas J. Radcliffe ( University of Edinburgh, SCOTLAND)
`Parallel Genetic Algorithms for Global Search and Optimisation'



From: Omar Hamed <>
Date: Sat, 15 Apr 95 11:17:29 SLT
Subject: Positions at King Saud University


Wishes to announce its need to fill some vacancies in the areas of
applicants with high calibre to research and teaching potential,
and ability to supervise graduate students.

These positions come with attractive tax exempt salaries,free
accomodation, an education allowance for children, and other benefits
Interested persons should send their CV's with a recent photo to:

College of Science
King Saud University
P.O.Box 2455,Riyadh 11451
Saudi Arabia

E-mail F40T013@SAKSU00 (bitnet)
FAX ++ 966 1 4676274
TEL ++ 966 1 4676273


From: Jorge Achcar <>
Date: Wed, 12 Apr 1995 17:52:24 -0300 (EST)
Subject: Position at University of Sao Paulo


Applications are invited for this position at University of Sao Paulo
at Sao Carlos,Brazil. We are particularly interested in people with a
good background in any area of applied or theoretical Statistics or
Probability (inference,Bayesian statistics,design of experiments,
computational statistics,times series,stochastic process,probability
theory,sampling,nonparametrics statistics,...) and are willing to
learn portuguese for teaching in about one year from starting.
More information is best obtained via e-mail to the adress:
or to the postal address:
Jorge A. Achcar
Caixa postal 668
13560-970,Sao Carlos,S.P.


From: Lieke v.d. Eersten-Schultze <>
Date: Thu, 13 Apr 1995 13:50:43 +0200
Subject: Contents, Mathematics of Control, Signals, and Systems

Contributed by Jan H. van Schuppen (

Mathematics of Control, Signals, and Systems (MCSS)
Volume 7, Issue 3

J.-M. Coron,
On the Stabilization of Controllable and Observable Systems by an Output
Feedback Law,
pp. 187-216.

R. Montgomery,
Singular Extremals on Lie Groups,
pp. 217-234.

P. Martin and R. Rouchon,
Feedback Linearization and Driftless Systems,
pp. 235-254.

Jyun-Horng Fu,
Liapunov Functions and Stability Criteria for Nonlinear Systems with
Multiple Critical Eigenvalues,
pp. 255-278.

The new address for submissions is:

J.H. van Schuppen
Co-Editor MCSS
P.O. Box 94079
1090 GB Amsterdam
The Netherlands

E-mail inquires regarding submission should be addressed


End of NA Digest