NA Digest Monday, August 14, 1995 Volume 95 : Issue 32

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: Paul McMahan <>
Date: Thu, 10 Aug 1995 16:28:30 -0400
Subject: Announcement of the Netlib Conferences Database

A major reconstruction of the Netlib Conferences Database has just
been completed. The database is now designed to cater exclusively to
the World Wide Web community. It allows anyone with a web browser to
perform keyword searches or simply browse through upcoming conferences
related to mathematics or computer science. In addition, those interested
in announcing conferences to a large audience can submit conferences
to the database with their web browsers.

The database includes conferences that are announced in the
NA-Digest, in Internet news groups, and in many other sources. The WWW
community is also encouraged to submit conferences to the database.
Submitting a conference is quick and easy and allows the submittor to
specify a conference url, if desired. Once a conference has been
submitted, it is easy to update if any of the information changes.

The url for the Netlib Conferences Database is :

Paul McMahan

Netlib Development Group


From: Jens Lorenz <>
Date: Mon, 7 Aug 1995 15:58:59 -0600
Subject: Address Change for Jens Lorenz

Address change for Jens Lorenz

My new address is:

Prof. Jens Lorenz
Dept. of Mathematics and Statistics
The University of New Mexico
Albuquerque, NM 87131

(505) 277-4923
(505) 277-5505 (FAX)


Date: Thu, 10 Aug 1995 10:03:55 GMT
Subject: Website for Test Problems

In testing new codes for solving initial value problems for ODEs and
DAEs, it is necessary to have relevant test problems. If every
researcher could refer to one widely used set of test problems and
implement the same Fortran codes, then a lot of time spent on
describing and programming test problems would be saved. Moreover,
if everyone would use the same source, i.e. the same formulation,
parameters, integration interval, initial values, way of programming,
etc., the comparison between the results of several authors would
become much more easy.

For these purposes a test set has been made available on the World Wide
Web at:

In order to let this test set become a success, we kindly request you
to contribute new test problems. However, to restrict the amount of
work for us to incorporate these problems in the test set, it is
important that the submissions are in the prescribed format: Every
problem should have a PostScript file with a description of the problem,
and a set of Fortran routines that are necessary for implementation.
A reference solution has to be included as well.
Detailed information on the format can be found at the WWW page
mentioned above.

Any suggestions, remarks and, most of all, new test problems in the
prescribed format, are welcome.


From: Richard Brualdi <>
Date: Thu, 10 Aug 1995 11:02:22 -0500 (CDT)
Subject: New Book, Matrices of Sign-solvable Linear Systems


We are pleased to announce the publication of the book:

Matrices of Sign-solvable Linear Systems
Richard A. Brualdi and Bryan L. Shader

Cambridge Tracts in Mathematics, No. 116
xii + 298, ISBN 0-521-48296-8
Cambridge University Press.

The list price of the book is $49.95 but it will be offered in Cambridge's
fall catalog at a 20% discount. A description of the book follows.

The sign-solvability of a linear system implies that the signs of the
entries of the solution (or at least some of the entries) are determined
solely on the basis of the signs of the coefficients of the system. That
it might be worthwhile and possible to investigate such linear systems was
recognized by Samuelson in his classic book Foundations of Economic
Analysis. Sign-solvability is part of a larger study which seeks to study
and understand the special circumstances under which an algebraic,
analytic or geometric property of a matrix can be determined from the
combinatorial arrangement of the positive, negative and zero elements of
the matrix. These are thus properties shared by all members of a
qualitative class of matrices. Several classes of matrices arise in this
way, notably sign-nonsingular matrices, L-matrices, S-matrices, and
sign-stable matrices. The essential idea of a sign-nonsingular matrix
arose in a different context in the key 1963 paper Dimer statistics and
place transitions by P.W. Kastelyn. The large and diffuse body of
literature connected with sign-solvability is presented as a coherent
whole for the first time in this book. Results in the literature are
presented in a new and organized way with many new connections established
and with many new results and proofs. One of the features of this book is
that algorithms that are implicit in many of the proofs have been
explicitly described and their complexity has been commented on.

The book is intended primarily for researchers in combinatorics and linear
algebra but it should be of interest to theoretical computer scientists,
economists, physicists, chemists, engineers and other scientists. It
should also be of interest to those who would like to see the beautiful
interplay that it affords between combinatorics (especially, graph theory)
and linear algebra.

The book is self-contained but it does assume that the reader is familiar
with elementary linear algebra and has been introduced to some aspects of
graph theory and combinatorial matrix theory.


From: Achi Brandt <>
Date: Mon, 14 Aug 95 11:31:56 +0300
Subject: Multigrid and Molecular Dynamics

Multigrid and Molecular Dynamics

A multigrid tutorial, emphaiszing its aspects relevant to
molecular mechanics (dynamics, statics and equilibrium statistics),
supplemented by several presentations of recnet topics in molecular
mechanics, will be held October 10-12, 1995, at the Weizmann
Institute of Science, Rehovot, Israel.

Organizers: Achi Brandt of the Weizmann Institute and
Tamar Schlick of New York University.

For details: Carol Weintraub, Conference Secretary,


Anonymous FTP: a) ftp
b) userid [type anonymous]
c) pw [type "-" minus sign with your userid@your-node-site,
d) cd /pub/carol [optional: e) ls to see list of files]
f) binary
g) get
h) quit


From: Jim Weston <>
Date: Mon, 14 Aug 1995 11:06:34 GMT
Subject: Eigenvalue Problems and Applications

During the past few years a few of my colleagues and I have been
exploring algorithms for the solution of the partial eigenvalue problem.
We have solved large problems (matrices of order up to 64,000) using
various methods and would like to identify the current major application
areas which require the solution (partial or otherwise) of large
eigenproblems. For each application identified we are also interested in
the maximum order of problem encountered and the number of eigenvalues
required. In those cases where only a few eigenvalues are required it
would also be helpful to know which ones are needed (the largest, the
second largest, etc.).

Any information on the above would be greatly appreciated.

Jim Weston
University of Ulster
N. Ireland.
BT52 1SA
Telephone: 01265 324582


From: Richard B. Lehoucq <>
Date: Thu, 10 Aug 1995 12:29:22 -0500 (CDT)
Subject: Report on the Dendee Conference

Report on the 16th Biennial Conference on Numerical Analysis

The 16th Biennial Conference on Numerical Analysis was held at the
University of Dundee, Scotland, Tuesday 27 June - Friday 30 June, 1995.
Except for the first meeting hosted by St. Andrews University in 1965,
the meeting has been held on the campus of the University of Dundee.
This is the numerical analysis conference "not to miss"
in Britain and thus attracts a sizeable international crowd. This report
is a brief summary of the conference. Further information, including
abstracts of all talks, both contributed and invited, is available
on the conference Web page, with

Beside the conference itself, the lasting impression of the conference
was the stunning weather. Sun soaked and warm days were followed by cool
nights. Add the scenic River Tay and the Scottish countryside and the
picture perfect setting was made to order. The conference was preceded by a
one day meeting on Monday June 26 at which talks were given by those
short-listed for the Leslie Fox Prize. In honor of the late Professor Leslie
Fox, the award is given to a young researcher based upon a paper submitted
early in the year to the judging committee as well as a forty minute talk.
The judges for this event were:
Professor Charlie Elliot (University of Sussex), Professor Christopher Baker
(University of Manchester) and Professor Iain Duff (Rutherford Appleton
Laboratory). Adrian Hill of the University of Bath was awarded the prize for
his research on global dissipativity for A-stable methods.

The conference was opened by remarks from Professor Roger Fletcher and then
the three and half days comprising fourteen invited lectures and well over
one hundred contributed talks, in two or three parallel sessions, were underway.
The first talk was the A.R. Mitchell Lecture given by Professor K.W. (Bill)
Morton (University of Oxford) on Finite volume methods. The lecture is in honor
and recognition of Professor (Emeritus) Ron Mitchell's contribution to numerical
analysis at Dundee and throughout the world. Professor Gene H. Golub (Stanford
University) followed with the second invited lecture on Inner/Outer iterations
for solving linear systems of equations. The third invited talk was given by
Dr. Margaret H. Wright (ATT Bell Labs) entitled "Direct search methods: once
scorned, now respectable". Professor Robert D. Russell (Simon Fraser University)
followed lunch with the fourth invited lecture of the day on "Moving mesh
methods, with applications to blow-up problems for PDEs." The final invited
lecture of the day was given by Dr David Silvester (UMIST) on the subject of
fast & robust solvers for time-discretised incompressible Navier-Stokes equations.

Wednesday was started by Professor Will Light (University of Leicester) who gave
an invited lecture on "Variational error bounds for radial basis functions."
Professor Beresford Parlett (University of California at Berkeley) gave the
second invited lecture on the subject of computing orthogonal eigenvectors
without the Gram-Schmidt algorithm. Following a break for lunch, Professor
Andreas Griewank (Technical University of Dresden), gave an invited lecture on
solving ordinary differential equations with automatic differentiation and
rational prediction. Professor Jochem Zowe (University of Bayreuth) gave the final
invited lecture of the day on non-smooth methods and their role in the
optimization of mechanical structures. The night was capped off by a brilliant
football (soccer) match between Scotland and the rest of the world. Home advantage
proved crucial as Scotland prevailed with four goals to the other team's one.

Professor Linda Petzold (University of Minnesota) gave the first invited
lecture of the Thursday. She discussed the computational challenges involved
in the solution of nonlinear multi-body dynamics systems. Professor J. M.
(Chus) Sanz-Serna (University of Valladolid) gave the second invited talk of
the day on "Efficient pre- and post-processing of symplectic integrations."
Professor Rolf Jeltsch of the (Federal Institute of Technology, Switzerland)
then gave the invited talk after lunch on "Multidimensional schemes for
nonlinear systems of hyperbolic conservation laws." The final invited talk of
the day, given by Dr Andre S{\"u}li (University of Oxford), considered the role
of a-posteriori error analysis and global error control for use in adaptive finite
volume approximations for hyperbolic problems. On the Thursday night, attendees
met at Bonar Hall where Professor John Butcher (University of Auckland) gave a
memorable speech on Runge-Kutta methods after an excellent dinner.

The final day saw Dr. David Griffiths (University of Dundee) give the last
invited talk on discretised eigenvalue problems, LBB constants and

Thanks are due to the organizing committee of David Griffiths, Des Higham and
Alistair Watson of the University of Dundee for a most enjoyable conference.
The informality of the meeting allowed the attendees to spend much time in
conversation with new and old colleagues. Rarely does a major meeting provide
the opportunity to learn about so many areas of numerical analysis.

The author is gratefully acknowledges Des Higham for his constructive remarks
that improved the quality of the initial version of this report.

-- Richard B. Lehoucq


From: Andrew Stuart <stuart@sccm.Stanford.EDU>
Date: Tue, 8 Aug 1995 11:40:45 -0700
Subject: Position at Stanford University

Scientific Computing and Computational Mathematics Program
2 Year Assistant Professorship

Dynamical Systems and Numerical Analysis
Start Date: 1st January 1996

The School of Engineering at Stanford University has
established Forsythe Fellows in the Scientific
Computing and Computational Mathematics (SCCM) Program.
These positions have a duration of two years and are
jointly funded through the School of Engineering and the
research support of faculty members in the SCCM Program.
An optional third year of funding may be available, contingent
upon financial resources.


This particular fellowship will be associated with
Professor Andrew Stuart of the Departments of Computer
Science and Mechanical Engineering. The broad area
of research is in dynamical systems and numerical
analysis. Commonly used software for the solution of
initial-value problems may be formulated as a discontinuous
dynamical system for the evolution of the approximate solution
and the time-step. The objective of the research is to
study the relationship between this dynamical system and
that generated by the underlying differential equation.

Applicants are sought who have demonstrated expertise
and interest in application of the theory of dynamical systems
to the analysis of numerical methods for initial value problems;
in particular, candidates with knowledge of the theory of
discontinuous dynamical systems are encouraged to apply.


The Forsythe Fellow will be expected to be involved in
the SCCM program which is an interdisciplinary graduate program
awarding MS and PhD degrees. He/she will teach two courses
within the SCCM program each academic year and will also
help in the administration of the weekly SCCM seminar.
Typically one of these courses may be at an advanced level and
in the field of interest of the Forsythe Fellow whilst
the other will be an undergraduate, or beginning graduate, level
course in computational mathematics or numerical analysis.

For further information about the SCCM Program see the URL:

For further information about this position please contact

Andrew Stuart

Applicants should mail vitae, including the names of three referees,

Forsythe Fellow Committee
c/o Arden King, SCCM Program
Department of Computer Science
Stanford University
Stanford CA94305-2140

Stanford University is an equal opportunity employer.

Closing Date: September 15th


From: Wei Cai <>
Date: Thu, 10 Aug 1995 16:37:05 -0700
Subject: Position at UC Santa Barbara


The Department of Mathematics at the University of California,
Santa Barbara seeks a numerical analyst/applied mathematician for
a tenure track assistant professorship beginning July 1, 1996.
Applicants should have substantial expertise relevant for the
numerical resolution of nonlinear problems arising in an applied
science such as electromagnetics, fluid dynamics, material science,
and semiconductor theory. The successful candidate will have
demonstrated excellence in research and have a promising record in
teaching. Potential for interaction with research efforts in the
department and across the university will be taken into account
and candidates must possess a Ph.D. by September 1, 1996.
Applications which are complete by December 22, 1995, will receive
full consideration.

Applicants should send a vita, a pubilcation list, one-page statement
of research interests and arrange to have four letters of recommendation
and a completed AMS Application Cover Sheet sent to the Numerical/Applied
Committee, Department of Mathematics, University of California,
Santa Barbara, CA 93106.

UCSB is an affirmative action/equal opportunity employer.


From: Julia Addy <>
Date: Thu, 10 Aug 1995 19:41:54 -0400
Subject: Position at Cornell University

Cornell University
Research Associate
Application of Nonlinear Optimization to Groundwater Remediation

A research associate position is available to work on applications of
large-scale nonlinear optimal control algorithms to identify cost-effective
solutions to groundwater remediation problems. Applicants should
have some background in applications of optimization or optimal
control methods, knowledge of groundwater transport numerical
simulation modeling and an understanding of the physical and chemical
processes being represented. A Ph.D. and extensive computer experience
are required.

The successful candidate will participate in a team that involves
faculty from the School of Civil and Environmental Engineering,
the Computer Science Department, and the Cornell Theory Center.

Interested applicants should send a resume and cover letter to:

Professor Christine A. Shoemaker
School of Civil and Environmental Engineering
Hollister Hall
Cornell University
Ithaca, NY 14853
(607-255-9233 Tel; -9004 fax;

Applications will be considered beginning August 20, 1995 and the
search will continue until a suitable candidate is identified.

Cornell University is an Affirmative Action/Equal Opportunity Employer


From: Marilyn Radcliff <>
Date: Wed, 9 Aug 1995 12:15:42 -0400 (EDT)
Subject: Contents, J. Approximation Theory

Table of Contents: J. Approx. Theory, Volume 82, Number 3, August 1995

Khalfa Douak and Pascal Maroni
Une caract\'erisation des polyn\^omes $d$-orthogonaux "classiques"

Yuan Xu
Christoffel functions and Fourier series for multivariate orthogonal

Hermann G. Burchard and Junjiang Lei
Coordinate order of approximation by functional--based approximation

Amiran Ambroladze
On exceptional sets of asymptotic relations for general orthogonal

K. Bal\'azs and T. Kilgore
Some identities and inequalities for derivatives

Sven Ehrich
Asymptotic properties of Stieltjes polynomials and Gauss-Kronrod
quadrature formulae

Klaus Wilderotter
Optimal sampling of periodic analytic functions

Z. Ditzian
A note on simultaneous polynomial approximation in $L_p[-1,1]$,


From: Baltzer Science Publishers <>
Date: Fri, 11 Aug 1995 15:46:01 +0200
Subject: Contents, Numerical Algorithms

Numerical Algorithms
Volume 9, No. 3 - 4, 1995, ISSN 1017 1398
Editor-in-Chief: Claude Brezinski


181-198, Z.-C. Li, Splitting--integrating method for inverse
transformation of n-dimensional digital images and patterns

199-222, W. Gautschi, The work of Philip Rabinowitz on numerical integration

223-244, J.-C. Yakoubsohn, A universal constant for the convergence of
Newton's method and an application to the classical homotopy method

245-262, G. Steidl, On multivariate attenuation factors

263-276, K. Willemans and P. Dierckx, Nonnegative surface fitting with
Powell-Sabin splines

277-292, C.K. Chui and T.X. He, Bivariate interpolatory rational splines

293-318, J. Prestin and E. Quak, Trigonometric interpolation and
wavelet decompositions

319-342, D. Lee and H. Wozniakowski, Testing nonlinear operators

343-354, R.G. Campos, A quadrature formula for the Hankel transform

355-378, W. Krajewski, A. Lepschy, M. Redivo-Zaglia and U. Viaro, A
program for solving the L2 reduced-order model problem with fixed
denominator degree

379-396, C. Gonzalez Concepcion, V. Cano Fernandez and C. Gil Fariqa,
The e-algorithm for the identification of a transfer-function model: some

p. 397, T.F. Chan and J. Zou, Erratum to ``Additive Schwarz domain
decomposition methods for elliptic problems on unstructured meshes''

399-406, Book reviews

p. 407, Author Index

Submissions of articles and proposals for special issues are to be
addressed to the Editor-in-Chief:

Claude Brezinski
Laboratoire d'Analyse Numerique et d'Optimisation
Universite des Sciences et Technologies de Lille
59655 Villeneuve d'Ascq Cedex

postal address:
Paris Drouot BP 18
75433 Paris Cedex 09

Requests for FREE SPECIMEN copies and orders for Numerical Algorithms are
to be sent to: E-mail:


From: SIAM <>
Date: Mon, 14 Aug 95 09:06:11 EST
Subject: Contents, SIAM Review

SEPTEMBER 1995, Volume 37, Number 3


Displacement Structure: Theory and Applications
Thomas Kailath and Ali H. Sayed

Convergence Rates for Markov Chains
Jeffrey S. Rosenthal


Geometry of the Shoulder of a Packaging Machine
J. Boersma and J. Molenaar


A Motivational Example for the Numerical Solution of
Two-Point Boundary-Value Problems
Stephen M. Alessandrini

Series, the Convergence of which should be Interpreted in
the Sense of L. Schwartz's Distributions
Norbert Ortner and Peter Wagner

Spherical Harmonics Representation of an Inhomogeneous Plane
Pratap N. Sahay



Nonstandard Finite Difference Models of Differential
Equations (Ronald E. Mickens), Ravi P. Agarwal

Computer Intensive Statistical Methods (J.S. Urban Hjorth),
R.J. Beran

Computer Aided Geometric Design (Josef Hoschek and Dieter
Lasser), Len Bos

One-dimensional Dynamics (W. de Melo and S. van Strien), K.
M. Brucks

Modelling Covariances and Latent Variables Using EQS (G.
Dunn, B. Everitt, and A. Pickles), Wai Chan

Understanding the Infinite (Shaughan Lavine), Frederick Gass

Iterative Solution Methods (Owe Axelsson), Martin Hanke

Mathematical Modelling of Inelastic Deformation (J.F.
Besseling and E. van der Giessen), K.S. Havner

Characteristic of Distributed Parameter Systems (A.G.
Butkovskiy and L.M. Pustyl'nikov), Alan Jeffrey

An Introduction to Partial Difference Equations (M. Renardy
and R.C. Rogers), Philip Korman

Aspects and Applications of the Random Walk (G.H. Weiss),
Gregory F. Lawler

Asymptotic Behaviour of Solutions of Evolutionary Equations
(M.I. Vishik), Alexander Mielke

Normally Hyperbolic Invariant Manifolds in Dynamical Systems
(Stephen Wiggins), Kenneth J. Palmer

The Mathematical Theory of Finite Element Methods (Susanne
C. Brenner and L. Ridgway Scott), Joseph E. Pasciak

Geometric Concepts for Geometric Design (W. Boehm and H.
Prautzsch), Jorg Peters

Monotone Structure in Discrete-Event Systems (P. Glasserman
and D.D. Yao), Alexander Shapiro

Nonstandard Methods in the Calculus of Variations (Curtis
Tuckey), Peter A. Loeb

Statistical Models Based on Counting Processes
(P.K.Andersen, O.Borgan, R.D.Gill, and N.Keiding), Ian

Representation and Control of Infinite Dimensional Systems,
Vols. 1 and 2 (A. Bensoussan, G. Da Prato, M. Delfour, and
S. Mitter), D.L. Russell

Stochastic Orders and their Applications (Moshe Shaked and
J.George Shanthikumar), Y.L. Tong

Algorithmic Algebra (B. Mishra), Franz Winkler

Linear Matrix Inequalities in System and Control Theory (S.
Boyd, L.E.Ghaoui, E. Feron, and V. Balakrishnan), V.A.


End of NA Digest