- Today's Editor:
- Cleve Moler
- The MathWorks, Inc.
- moler@mathworks.com

- Announcement of Fox Prize Winners
- New Version of SDPpack
- Seeking Testing Examples for Newton's Method
- Global CO2 Model
- New Book on Wavelets, Multilevel Methods and Elliptic PDEs
- HERMIS Conference Proceedings Available
- SIAM Conference on Applied Linear Algebra
- Workshop on Hyperbolic Conservation Laws
- Numerical Methods Conference in Bulgaria
- Contents, Numerical Algorithms
- Contents, SIAM Journal on Discrete Mathematics
- Contents, Journal of Approximation Theory

**URL for the World Wide Web:**
http://www.netlib.org/na-net/na_home.html
-------------------------------------------------------

From: Christopher Baker <head@ma.man.ac.uk>

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

triangulation

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

programming

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

arrangements.

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 post@ima.org.uk) 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

http://www.mcs.dundee.ac.uk:8080/~naconf/FoxList.html

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 <overton@overton.cs.nyu.edu>

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:

http://cs.nyu.edu/cs/faculty/overton/sdppack/sdppack.html

Farid Alizadeh (Rutgers)

Jean-Pierre A. Haeberly (Fordham)

Madhu V. Nayakkankuppam (NYU)

Michael L. Overton (NYU)

Stefan Schmieta (Rutgers)

------------------------------

From: Xiangmin Jiao <jiao@cs.ucsb.edu>

Date: Thu, 26 Jun 1997 19:34:47 -0700

**Subject: Seeking Testing Examples for Newton's Method**

Hi,

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 <wes1@lehigh.edu>

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

reservoirs:

(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

compiler.

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:

http://www.lehigh.edu/~wes1/wes1.html

Inquiries about the model can be sent to wes1@lehigh.edu.

W. E. Schiesser wes1@lehigh.edu (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 http://www.lehigh.edu/~wes1/wes1.html .

------------------------------

From: Tom Peacock <peacockt@oup.co.uk>

Date: Fri, 27 Jun 1997 10:56:33 +0100

**Subject: New Book on Wavelets, Multilevel Methods and Elliptic PDEs **

NEW BOOK FROM OXFORDS SERIES ON NUMERICAL MATHEMATICS AND SCIENTIFIC

COMPUTATION

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

Leicester

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.

Contents:

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

Oxford

OX2 6DP

England

Phone: +44 (0) 1865 267692

Fax: +44 (0) 1865 267680

email: johnstoe@oup.co.uk

------------------------------

From: Elias Lipitakis <eal@aueb.gr>

Date: Wed, 25 Jun 1997 15:23:53 +0300 (EET DST)

**Subject: HERMIS Conference Proceedings Available**

HERMIS '96 CONFERENCE PROCEEDINGS NOW 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

HERMIS '96

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:

PAPASOTIRIOU S.A.

CENTRAL BOOKSTORE

35 STOURNARA STREET

ATHENS 106 82, GREECE

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

E-mail: bookstore@papasotiriou.gr

------------------------------

From: Trini Flores <flores@siam.org>

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

http://www.siam.org/meetings/la97/la97home.htm

If you have any further inquiry, please contact the SIAM Conference

Department, phone: 215-382-9800; fax: 215-386-7999; e-mail:

meetings@siam.org

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 <bjorns@nada.kth.se>

Date: Mon, 23 Jun 1997 10:25:33 +0200 (MET DST)

**Subject: Workshop on Hyperbolic Conservation Laws**

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:

http://www.nada.kth.se/~szepessy/hyp.work.html

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

------------------------------

From: Oleg Iliev <nma98@math.acad.bg>

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

Org.Commitee:

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:

http://banmatpc.math.acad.bg/~nma98/

------------------------------

From: Baltzer Science <mailer@ns.baltzer.nl>

Date: Mon, 23 Jun 1997 14:22:34 +0200

**Subject: Contents, Numerical Algorithms**

Contents

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 <tschoban@siam.org>

Date: Thu, 26 Jun 97 11:21:58 EST

**Subject: Contents, SIAM Journal on Discrete Mathematics**

Contents

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 <kurali@math.ohio-state.edu>

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

267--288

Chris J. Grandison

Behaviour of exponential splines as tensions increase without bound

289--307

Gilbert Helmberg and Peter Wagner

Manipulating Gibbs' phenomenon for Fourier interpolation

308--320

H. G. Meijer

Determination of all coherent pairs

321--343

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

Orthogonal rational functions and nested disks

344--371

V. S. Balaganskii

Some remarks on relative Chebyshev centers

372--379

Oleg Davydov and Allan Pinkus

Best approximation and cyclic variation diminishing kernels

380--423

Author index for volume 89

424

------------------------------

End of NA Digest

**************************

-------