NA Digest Sunday, June 29, 1997 Volume 97 : Issue 26

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: Christopher Baker <>
Date: Fri, 27 Jun 1997 12:11:03 +0100
Subject: Announcement of Fox Prize Winners

It gives the Adjudicators (Christopher Baker [Chairman], Iain Duff, and
Nick Trefethen) for the 8th Leslie Fox Prize in Numerical Analysis
very great pleasure to announce the following winners.

ANNOUNCEMENT of Fox Prize Winners, 1997

*First Prize*

Wim Sweldens [Lucent Technologies, Bell, USA]
The Lifting Scheme: A construction of second generation wavelets

*Second Prizes* (in alphabetical order)

Tobin A. Driscoll [University of Colorado, USA]
Numerical conformal mapping using cross-ratios and Delaunay

Valeria Simoncini [CNR, Italy]
Non-linear spectral perturbation: a qualitative analysis

Eric de Sturler [Swiss Federal Institute of Technology, Zurich]
Truncation strategies for optimal krylov subspace methods

Reha H. Tutuncu [Carnegie Melon University, USA]
Infeasible-interior-point potential-reduction methods for linear

Antonella Zanna [University of Cambridge, UK]
Lie-group methods for isospectral flows

Tong Zhang [Stanford University, USA]
Subspace decomposition and convergence of the Schwarz methods

The adjudicators drew up the shortlist from twenty five candidates,
all of whom presented submissions of high quality. The seven
shortlisted candidates presented their talks at a meeting held in
Dundee on Monday June 23rd. The adjudicators wish to congratulate the
contestants on the excellent quality of their work. They also wish to
express their thanks to the University of Dundee, Scotland for
hosting the meeting, and also, in particular, to Dr David Griffiths
(Dundee), and to Francesca Moss (at Manchester), for help with the

The Leslie Fox Prize is funded by charitable donations. Payments can
be made to the Leslie Fox Prize Fund by contacting the IMA
(E-mail at:
Institute of Mathematics & its Applications, 16 Nelson Street,
Southend on Sea, Essex, SS1 1EF, England

Leslie Fox, after whom the prize is named, died in 1992. He was
formerly Professor of Numerical Analysis at Oxford. The photograph
of Leslie Fox apperaring on the WWW pages
advertising the Prize meeting was taken for a volume
(ISBN 0-12-074120-2) that was dedicated to him in 1982.

Prof Christopher T H Baker (retiring Chairman of the Fox Prize Adjudicators)
Head of Dept, Dept of Pure & Applied Mathematics
University of Manchester M13 9PL


From: Michael Overton <>
Date: Thu, 26 Jun 1997 11:38:27 -0400 (EDT)
Subject: New Version of SDPpack

Dear Colleagues,

We would like to announce a new version of our code
SDPpack (Version 0.9 Beta for Matlab 5.0). This version
extends the previous release for semidefinite programming (SDP)
to mixed semidefinite-quadratic-linear programs (SQLP), i.e.
linear optimization problems over a product of semidefinite cones,
quadratic cones and the nonnegative orthant.

The code and documentation is available at the URL:

Farid Alizadeh (Rutgers)
Jean-Pierre A. Haeberly (Fordham)
Madhu V. Nayakkankuppam (NYU)
Michael L. Overton (NYU)
Stefan Schmieta (Rutgers)


From: Xiangmin Jiao <>
Date: Thu, 26 Jun 1997 19:34:47 -0700
Subject: Seeking Testing Examples for Newton's Method


Our group are now working on parallel Newton's method on distributed
memory architectures, whose kernel is based on parallel sparse
Gaussian elimination with partial pivoting. We would like to release
the software package to public in the near future. Now we are looking
for some large testing examples from real applications. Your help
is appreciated. Any suggestions are welcome.

Best regards.

Xiangmin Jiao
Department of Computer Science
University of California, Santa Barbara


From: W. E. Schiesser <>
Date: Fri, 27 Jun 1997 11:14:34 EDT
Subject: Global CO2 Model

Introductory Global CO2 Model

The global CO2 model (GCM) is a low-order ODE model that is intended as
an introduction to the global CO2 problem (we have used it at the freshman
level). The Earth's environment is modeled as seven completely mixed

(1) Lower atmosphere
(2) Upper atmosphere
(3) Mixed ocean layer
(4) Deep sea
(5) Short-lived biota
(6) Long-lived biota
(7) Marine biosphere

Each reservoir is modeled by a single ODE in time that accounts for the
fluxes of carbon into and out of the reservoir, and the accumulation of
carbon within the reservoir. Thus, the model is a set of seven first-order,
initial value ODEs. Integration of the seven ODEs is performed by a
fixed-step, modified Euler integrator (we chose a simple, low-order
integrator to facilitate explanation of the numerical integration).

The numerical solution is the carbon concentration in each of the seven
reservoirs as a function of time, for the interval 1700 <= t <= 2000,
where "t" is the calendar year (the integration can easily be extended
beyond t = 2000).

The reservoir for the lower atmosphere has an input which defines the
rate of carbon addition to the system through human activity (e.g.,
burning of fossil fuels). This input is expressed as an exponential
function of time. The rate constant in the exponent is a very sensitive
parameter; e.g., a change of only 1 percent in this constant has a significant
effect on the carbon levels in the seven reservoirs over time. Thus, this
constant can be studied to determine the possible effect of increased rates
of CO2 addition to the lower atmosphere, and how this additional carbon
is eventually dispersed throughout the entire system (the seven reservoirs).

The model does not have a climate component. However, the output of the model,
e.g., the carbon concentrations in the lower and upper atmospheres, could be
the input to a climate model.

The Fortran programs are complete and self-contained, and should therefore
compile and execute on any computer with an ANSI Fortran 77 or Fortran 90

The model was orginally formulated by Prof. A. J. McHugh (presently at the
University of Illinois at Urbana-Champaign) and Prof. S. Perusich (presently
at Auburn University).

Additional information about the global CO2 model, including the Fortran 77
and Fortran 90 source code, is available from:

Inquiries about the model can be sent to

W. E. Schiesser (Internet) .
Iacocca Hall, Rm D307 (WES) (610) 758-4264 (office) .
Lehigh University (610) 758-4260 (secretary) .
111 Research Drive (610) 758-5057 (fax) .
Bethlehem, PA 18015 USA .


From: Tom Peacock <>
Date: Fri, 27 Jun 1997 10:56:33 +0100
Subject: New Book on Wavelets, Multilevel Methods and Elliptic PDEs


Wavelets, Multilevel Methods and Elliptic PDEs
Edited by Mark Ainsworth, Jeremy Levesley, Will Light, and Marco Marletta
all at the Department of Mathematics and Computer Science, University of

This book contains the Proceedings of the seventh EPSRC Numerical Analysis
Summer School, held in 1996. Five major topics in numerical analysis are
treated by world experts at a level which should be suitable for first year
graduate students and experienced researchers alike, assuming only the
knowledge acquired from a first degree in mathematics or in a scientific
discipline with significant mathematical content. Often researchers need to
obtain an up-to-date picture of work in an area with a substantial literature,
either to avoid reproducing work which is already done, or to apply to their
own research in a different subject. This book avoids the need to trawl through
the literature by presenting important recent results together with references
to all the main papers. Each contributor reviews the state of the art in their
area, presenting new and often hitherto unpublished material.

Rick Beatson and Leslie Greengard: A short course on fast multipole methods;
Michael Plum: Eigenvalue problems for differential equations;
Christoph Schwab: Hierarchic modelling in mechanics;
Gilbert Strang: Wavelets from filter banks;
Jinchao Xu: An introduction to multilevel methods.

0-19-850190-0, 304 pages, 5 line figures, July 1997 Hardback ?25.00

About this series:
This book is published as part of Oxfords series on "Numerical Mathematics and
Scientific Computation", whose series editors are G. H. Golub (Stanford), R.
Jeitsch (ETH, Z?rich), W. A. Light (Leicester), K. W. Morton (Oxford) and E
S?li (Oxford). As the name suggests, the series covers the broad subject
area concerned with theoretical and computational aspects of modern numerical
mathematics, for example the increasing power and availability of computer
workstations has permitted the widespread feasibility of complex numerical
computations, and the demands of mathematical modelling are expanding at a
corresponding rate. In addition to this, the mathematical theory of numerical
mathematics itself is growing in sophistication. We are interested in
publishing further titles in this series. If you have an idea for a book,
please contact the Series Editors directly or write to the Publishers at the
following address:

Elizabeth Johnston
Managing Editor, Mathematics and Physical Sciences
Oxford University Press
Great Clarendon Street

Phone: +44 (0) 1865 267692
Fax: +44 (0) 1865 267680


From: Elias Lipitakis <>
Date: Wed, 25 Jun 1997 15:23:53 +0300 (EET DST)
Subject: HERMIS Conference Proceedings Available


The third Hellenic European Conference on Mathematics and Informatics
(HERMIS '96) has been held on September 26th-28th, 1996, in Athens. The
HERMIS '96 Proceedings have now been published in a single volume edited by
Professor Elias A. Lipitakis (Athens). They contain the key-invited lectures
of Professors: J.-L. Lions (College de France), R. Glowinski (Univ.
Houston), J.B. Keller (Stanford Univ.), K.W. Morton (Oxford Univ.), R.J.
Plemmons (Wake-Forest Univ.), J.R. Rice (Purdue Univ.), O. Axelsson (Univ.
Nijmegen), Th. Slaman (Univ. California-Berkeley), J.R. Ockendon (Oxford Univ.).
The Proceedings include also 66 selected articles on the following topics of

Applied inverse problems and related topics
Direct and inverse problems in scattering theory
Numerical methods in Optimization
Galerkin finite element methods for time dependent PDE's
Iterative solution of linear systems of algebraic equations
Parallel, neural and systolic Computing
Computer intensive methods in Statistics
Industrial Mathematics
Mathematical applications in Industry and Enterprises
Multidisciplinary applications of information systems
Information retrieval and Infometrics
Temporal knowledge systems

The list price of the Proceedings Book (774 pages, soft cover) is USD ($)
60. Every registered HERMIS '96 participant will get (free of charge) a copy
of the Book.

The Proceedings can be ordered (including full mailing address) from:

Fax: +(3 01)- 3848 254 / Tel.: +(3 01)- 3809 821


From: Trini Flores <>
Date: Fri, 27 Jun 97 08:31:12 EST
Subject: SIAM Conference on Applied Linear Algebra

The advance program schedule, including information on hotel,
transportation, and registration for the Sixth SIAM Conference on
Applied Linear Algebra is now available on the World Wide Web. Visit

If you have any further inquiry, please contact the SIAM Conference
Department, phone: 215-382-9800; fax: 215-386-7999; e-mail:

See you in Snowbird!

Alan George, Conference Chair
Sixth SIAM Conference on Applied Linear Algebra
October 29-November 1, 1997
Snowbird Ski & Summer Resort, Snowbird, Utah


From: Bjorn Sjogreen <>
Date: Mon, 23 Jun 1997 10:25:33 +0200 (MET DST)
Subject: Workshop on Hyperbolic Conservation Laws

Stockholm, Sweden, 15-17 December 1997

Theory for, and numerical approximation of, hyperbolic conservation laws.
Previous workshops in the same series were held in Oslo 1993 and
Trondheim 1995.

Invited speakers:
M.Berger (Courant Institute)
H.Freistuhler (Aachen),
J.Goodman (Courant Institute)
M.Rascle (Universite de Nice),
J.Rauch (University of Michigan)
K.Zumbrun ( Indiana Univ.)

Submit abstracts for contributed talks before 1 September 1997.
Register before 1 November 1997.

For more information, see the workshop home page:

A.Szepessy,B.Sjogreen,G.Kreiss NADA,KTH,Stockholm,Sweden


From: Oleg Iliev <>
Date: Tue, 24 Jun 1997 19:29:24 +0300
Subject: Numerical Methods Conference in Bulgaria

Preliminary Announcement
4th International Conference on
Numerical Methods and Applications: NM&A - O(h4)'98
August 19 - 23, 1998, Sofia, BULGARIA.

The Bulgarian Academy of Sciences and Sofia University are organizing the
4th International Conference on Numerical Methods and Applications. The
first three conferences served as a forum where scientists from the
strongest research groups from the East and the West were provided an
opportunity to exchange ideas and establish research cooperation. We plan to
continue this tradition.

During the conference a wide range of problems concerning recent
achievements in numerical methods and their applications in mathematical
modeling will be discussed. We also plan to provide a forum for exchange of
ideas between scientists who develop and study numerical methods, and
researchers who use them for solving real world problems.

International Program Committee:
Chairman: Bl. Sendov
O. Axelsson, J.H. Bramble, P.G.Ciarlet, B.N. Chetverushkin, I. Dimov,
R.E. Ewing, R.P. Fedorenko, S. Godunov, W. Hackbusch, P. Hemker, U. Jaeckel,
Z. Kamont, M.S. Kaschiev, S.P Kurdyumov, R.D. Lazarov, H. Niederreiter,
B. Philippe, J. Popenda, Yu.P. Popov, I.V. Puzynin, S. Rjasanov, A.A. Samarskii,
M. Schaefer, V. Thomee, P.N. Vabishchevich, P.S. Vassilevski,
H.A. van der Vorst, L. Xanthis, Z. Zlatev

List of key and invited lecturers, who already accepted invitation of the

O. Axelsson, J.H. Bramble, B.N. Chetverushkin, R.E. Ewing, R.P. Fedorenko,
S. Godunov, P. Hemker, U. Jaeckel, Z. Kamont, S.P Kurdyumov, R.D. Lazarov,
H. Niederreiter, B. Philippe, Yu.P. Popov, I.V. Puzynin, S. Rjasanov,
A.A. Samarskii, M. Schaefer, V. Thomee, P.N. Vabishchevich, H.A. van der Vorst,
L. Xanthis, Z. Zlatev

Organizing Committee:
Chairman: M. Kaschiev,
Secretary: O. Iliev,
P. Binev, P. Entchev, A. Karaivanova, M. Koleva, N. Kol'kovska, T. Kostova,
I. Lirkov, S. Margenov, M. Neytcheva, M. Paprzycki, S. Petrova, D. Vassileva,
P. Yalamov, L. Zikatanov

Put this attractive Conference in your Calendar for 1998!

Please, contact us at the mailing address of the Organizing Committee:

NM&A - O(h4)'98, c/o Dr. Oleg Iliev
Institute of Mathematics and Informatics
Bulgarian Academy of Sciences
Acad. G. Bonchev Str., Bl.8, 1113 Sofia, BULGARIA

e-mail: NMA98@MATH.ACAD.BG

fax: (+359 2) 971 36 4

E-mail communication is preferred. Detailed information will be provided in the
next announcements. It will be also available after July 30, 1997 on World
Wide Web server of the Institute of Mathematics:


From: Baltzer Science <>
Date: Mon, 23 Jun 1997 14:22:34 +0200
Subject: Contents, Numerical Algorithms

Numerical Algorithms 15 (1997) 1

Ulrich Reif
Uniform B-spline approximation in Sobolev spaces 1-14

Robert Erra and Bernard Philippe
On some structured inverse eigenvalue problems 15-35

Ricardo D. Fierro and Per Christian Hansen
Low-rank revealing UTV decompositions 37-55

Dario Andrea Bini and Beatrice Meini
Improved cyclic reduction for solving queueing problems 57-74

M. Kzaz
Gaussian quadrature and acceleration of convergence 75-89

Luca Gemignani
Chebyshev rational interpolation 91-110

C. Arnold
Formal continued fractions solutions of the generalized second order
Riccati equations, applications 111-134

Claude Brezinski
Book reviews 135-137


From: Lisa Dougherty <>
Date: Thu, 26 Jun 97 11:21:58 EST
Subject: Contents, SIAM Journal on Discrete Mathematics

SIAM Journal on Discrete Mathematics
Volume 10, Number 3, August 1997

Bounding the Size of Planar Intertwines
Arvind Gupta and Russell Impagliazzo

The Length of a Leaf Coloration on a Random Binary Tree
A. M. Hamel and M. A. Steel

Classes of Graphs that Are Not Vertex Ramsey
H. A. Kierstead

New Ramsey Bounds from Cyclic Graphs of Prime Order
Neil J. Calkin, Paul Erdos, and Craig A. Tovey

Linear Steiner Trees for Infinite Spirals
J. F. Weng

Asteroidal Triple-free Graphs
Derek G. Corneil, Stephan Olariu, and Lorna Stewart

A Lower Bound for Adjacencies on the Traveling Salesman Polytope
A. Sarangarajan

Counting Problems Associated with Steiner Trees in Graphs
J. Scott Provan and Manoj K. Chari

Optimal Cycle Codes Constructed from Ramanujan Graphs
Jean-Pierre Tillich and Gilles Zemor

A Construction for (t, m, s)-Nets in Base q
Michael J. Adams and Bryan L. Shader

Computing All Small Cuts in an Undirected Network
Hiroshi Nagamochi, Kazuhiro Nishimura, and Toshihide Ibaraki

A Threshold Function for Harmonic Update
Shao C. Fang and Santosh S. Venkatesh

A Combinatorial Proof for Stockhausen's Problem
Lily Yen

Steiner 2-edge Connected Subgraph Polytopes on Series-Parallel Graphs
Mourad Baiou and Ali Ridha Mahjoub


From: Edit Kurali <>
Date: Thu, 26 Jun 1997 19:23:37 -0400 (EDT)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 89, Number 3, June 1997

Guo-Jing Wang, Thomas W. Sederberg, and Falai Chen
On the convergence of polynomial approximation of rational functions

Chris J. Grandison
Behaviour of exponential splines as tensions increase without bound

Gilbert Helmberg and Peter Wagner
Manipulating Gibbs' phenomenon for Fourier interpolation

H. G. Meijer
Determination of all coherent pairs

A. Bultheel, P. Gonz\'alez-Vera, E. Hendriksen, and O. Nj\aa{s}tad
Orthogonal rational functions and nested disks

V. S. Balaganskii
Some remarks on relative Chebyshev centers

Oleg Davydov and Allan Pinkus
Best approximation and cyclic variation diminishing kernels

Author index for volume 89


End of NA Digest