NA Digest Sunday, March 15, 1998 Volume 98 : Issue 10

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: Margaret Wright <>
Date: Mon, 2 Mar 1998 20:43:22 -0500
Subject: Email to People at Bell Labs

Email to people at Bell Labs (now a division of Lucent Technologies,
no longer part of AT&T) must be sent to

As of December 31, 1997, email sent to for
the people listed below is being summarily bounced.

Lawrence Cowsar (
Bill Coughran (
Peter Feldmann (
Roland Freund (
David Gay (
Eric Grosse (
Linda Kaufman (
Jaijeet Roychowdhurt (
Margaret Wright (

Please check your alias lists. We are still here!

== Margaret


From: Marcus Naraidoo <>
Date: Tue, 10 Mar 1998 17:16:28 +0000
Subject: 3D Interpolation Question

Consider an arbitrary-shaped cuboid with vertices given by
absolute position vectors V1 to V8, where

Vi = (xi, yi, zi)

Now consider a point, interior or on the boundary of a given
cuboid, denoted by the vector P, where

P = (p1, p2, p3)

Suppose that at each vertex there are a number of scalar values,
for example temperature denoted T1 to T8.

Is there a fast, accurate and robust interpolation method which,
given V1 to V8 and T1 to T8 and P can return the value of T at
P, namely TP?

I have to perform such an interpolation a great many times
(typically 10**6 times) and the cuboids can be quite highly
skewed and certainly far from Cartesian (regular). Is there a
good reference text or software subroutine (C, FORTRAN or C++)
which can perform this operation? Is there a measure of the
error associated with the method?

I do not want to refer to the 6 nearest neighbour cells or
to the next nearest neighbour cells at this time, unless I
subsequently discover that the circumscribed spanning vertices
V1 to V8 do not yield sufficiently accurate values. However,
I would like to be able to modify any particular scheme to
be tolerant to collapsed vertices, eg.

V1 = V4 = V5 = V8 and V2 = V6

so an arbitrary cuboid becomes an arbitrary tetrahedron. I
recognise that two different schemes may be necessary for these
two different configurations.

Any pointers will be gratefully received (and acknowledged).

Regards, Marcus Naraidoo


From: Patrick Rieme <>
Date: Tue, 10 Mar 1998 10:31:59 +0100
Subject: Correct URL for Introduction a l'Analyse Numerique


In last week's Digest, we announced our new publication,

Unfortunatly an error has been made with the URL. The correct adress is

We want to apologize for the inconvenience.

Best regards
Patrick Rieme
Head of Promotion


From: ETNA <>
Date: Fri, 13 Mar 1998 15:50:14 -0500
Subject: ETNA's Copper Mountain Proceedings

The Editors of Electronic Transactions on Numerical Analysis, ETNA,
are proud to announce the publication of the Proceedings of the
Eighth Copper Mountain Conference on Multigrid Methods held April 6-11,
1997, at the Copper Mountain Resort in Colorado, as a special issue of ETNA .
This issue, Volume 6, contains 290 pages of 19 high-quality articles dealing
with multigrid and other multilevel techniques. ETNA can be found on the web
at URL There is no charge to access ETNA, and all
ETNA articles are available in both PostScript and PDF formats.


From: Panos Pardalos <>
Date: Tue, 10 Mar 98 10:18:58 EST
Subject: New Book, Topics in Semidefinite and Interior-Point Methods

Topics in Semidefinite and Interior-Point Methods
Edited by:Panos M. Pardalos, University of Florida, Gainesville,
and Henry Wolkowicz, University of Waterloo, ON, Canada

This volume contains refereed papers presented at the workshop
on "Semidefinite Programming and Interior-Point Approaches for
Combinatorial Optimization Problems" held at The Fields
Institute in May 1996. Semidefinite programming (SDP) is a
generalization of linear programming (LP) in that the
nonnegativity constraints on the variables is replaced by a
positive semidefinite constraint on matrix variables. Many of
the elegant theoretical properties and powerful solution
techniques follow through from LP to SDP. In particular, the
primal-dual interior-point methods, which are currently so
successful for LP, can be used to efficiently solve SDP
In addition to the interesting theoretical and algorithmic
questions, SDP has found many important applications in
combinatorial optimization, control theory and other areas of
mathematical programming. SDP is currently a very hot area of
research. The papers in this volume cover a wide spectrum of
recent developments in SDP. The volume would be suitable as a
textbook for advanced courses in optimization.

Publisher: American Mathematical Society
Series: Fields Institute Communications, ISSN: 1069-5265
Volume: 18
Publication Year: 1998
ISBN: 0-8218-0825-7
Paging: 250 pp.
Binding: Hardcover
List Price: $69
Institutional Member Price: $55
Individual Member Price: $41


From: Panos Pardalos <>
Date: Tue, 10 Mar 98 15:46:50 EST
Subject: New Book, Network Design: Connectivity and Facilities Location

Network Design: Connectivity and Facilities Location
Edited by: Panos M. Pardalos, University of Florida, Gainesville, FL
and Dingzhu Du, University of Minnesota, Minneapolis, MN

Connectivity and facilities location are two important topics
in network design, with applications in data communication,
transportation, production planning, and VLSI designs. There are
two issues concerning these topics: design and optimization.
They involve combinatorial design and combinatorial
optimization. This volume features talks presented at an
interdisciplinary research workshop held at DIMACS in April
1997. The workshop was attended by leading theorists,
algorithmists, and practitioners working on network design
Finding the solution of design problems and the optimal or
approximate solution of the related optimization problem are
challenging tasks because no polynomial time algorithms are
known. Such problems include some variations of Steiner tree
problems (such as multiple-connected Steiner network,
independent flow problem, and subset-interconnection designs),
topology network design, nonlinear assignment problems (such as
quadratic assignment problems), problems in facilities location
and allocation, and network problems appearing in VLSI
The focus of this book is on combinatorial, algorithmic, and
applicational aspects of these problems. The volume would be
suitable as a textbook for advanced courses in computer science,
mathematics, engineering and operations research.

S. Arora -- Nearly linear time approximation schemes for Euclidean
TSP and other geometric problems
R. Battiti and A. Bertossi -- Differential greedy for the 0--1 equicut
M. Brazil, D. A. Thomas, and J. F. Weng -- Gradient-constrained
minimal Steiner trees
S.-W. Cheng -- The Steiner tree problem for terminals on the boundary
of a rectilinear polygon
D. Cieslik -- Using Hadwiger numbers in network design
C. Duin -- Reducing the graphical Steiner problem with a sensitivity
A. Eisenblatter -- A frequency assignment problem in cellular phone networks
T. Erlebach, K. Jansen, C. I. Kaklamanis, and P. Persiano -- An optimal
greedy algorithm for wavelength allocation in directed tree networks
K. Holmqvist, A. Migdalas, and P. M. Pardalos -- A GRASP algorithm for
the single source uncapacitated minimum concave-cost network flow problem
K. Jansen -- Approximation results for the optimum cost chromatic
partition problem
M. Karpinski and A. Zelikovsky -- Approximating dense cases of covering
S. Guha and S. Khuller -- Connected facility location problems
N. Deo and N. Kumar -- Constrained spanning tree problems: Approximate
methods and parallel computation
W.-J. Li and J. M. Smith -- Star, grid, ring topologies in facility
location & network design
S. O. Krumke, M. V. Marathe, H. Noltemeier, R. Ravi, and S. S. Ravi -- Network
improvement problems
M. V. Marathe, R. Ravi, and R. Sundaram -- Improved results on
service-constrained network design problems
R. A. Murphey, P. M. Pardalos, and L. S. Pitsoulis -- A greedy randomized
adaptive search procedure for the multitarget multisensor tracking problem
W. B. Powell and Z.-L. Chen -- A generalized threshold algorithm for
the shortest path problem with time windows
J. D. Rolim and L. Trevisan -- A case study of de-randomization methods
for combinatorial approximation algorithms
S. Vo&szlig; and Kai Gutenschwager -- A chunking based genetic algorithm
for the Steiner tree problem in graphs
D. M. Warme -- A new exact algorithm for rectilinear Steiner trees
P.-J. Wan and A. Pavan -- A scalable TWDM lightwave network based on
generalized de Bruijn digraph
J. F. Weng -- A new model of generalized Steiner trees and 3-coordinate systems
R. Wessaely -- A model for network design
C. S. Adjiman, C. A. Schweiger, and C. A. Floudas -- Nonlinear and
mixed-integer optimization in chemical process network systems
M. Brazil, J. H. Rubinstein, D. A. Thomas, J. F. Weng, and C. N. -- Shortest
networks on spheres

Publisher: American Mathematical Society
Series: DIMACS: Series in Discrete Mathematics and Theoretical Computer
Science, Volume:40
Publication Year: 1998
ISBN: 0-8218-0834-6
Paging: 461 pp.
Binding: Hardcover
List Price: $79
Institutional Member Price: $63
Individual Member Price: $47


From: Robert van de Geijn <>
Date: Fri, 13 Mar 1998 11:00:06 -0600
Subject: PLAPACK Positive Definite System Solver Available

PLAPACK Positive Definite System Solver Available

During the last two years the PLAPACK project at UT-Austin has
developed an MPI based Parallel Linear Algebra Package (PLAPACK)
designed to provide a user friendly infrastructure for building
parallel dense linear algebra libraries.

Last week, we released the general linear solver. This week, we
follow this with PLA_Pos_def_solve, which solves symmetric positive
definite linear systems.

Performance of dense positive definite linear solve
(in MFLOPS/sec/processor on 16 node T3E-600 (300 Mhz))

(PLA_Pos_def_solve) (PSPOSV) (Soon)
2000 90 138 104
5000 195 208 219
7500 245 224 268
10000 280 239 302
12000 300

The ScaLAPACK performance numbers were derived from those reported in
the ScaLAPACK Users' Guide. We report two sets of PLAPACK numbers.
One is for the current version of the Cholesky factorization, the
other for the next version. We include only the slightly slower
version because the code is cleaner, and we currently emphasize
elegance over performance.

The algorithm used by PLAPACK for the Cholesky factorization is quite
sophisticated: it divorces algorithmic block size from distribution
block size. It also uses a novel approach that remaps part of the
matrix from a two-dimensional data distribution to a one-dimensional
data distribution. Nonetheless, it is expressed at an extremely high
level of abstraction. The effects of various optimizations are
documented in a tutorial on optimizing the Cholesky factorization
using PLAPACK, a working draft of which can be found at

More information on PLAPACK:

The PLAPACK Users' Guide is available from The MIT Press:
Robert van de Geijn, "Using PLAPACK: Parallel Linear Algebra Package",
The MIT Press, 1997,

Greg Morrow and Robert van de Geijn
for the PLAPACK team


From: Ashok Srinivasan <>
Date: Mon, 9 Mar 1998 15:49:58 -0600 (CST)
Subject: Workshop on High Performance Monte Carlo Tools

Workshop on High Performance Monte Carlo Tools
at the Stennis Space Center, MS, USA
23-24 April 1998

Conference Organizers:

Michael Mascagni, University of Southern Mississippi
Ashok Srinivasan, NCSA, University of Illinois, Urbana-Champaign
David Ceperley, NCSA, University of Illinois, Urbana-Champaign
Faisal Saied, NCSA, University of Illinois, Urbana-Champaign

Discussion topics:

We shall discuss Monte Carlo algorithms, parallel computing
tools, and their relation to parallel computing trends. The group
organizing the conference has developed the SPRNG library for
parallel random number generation, and so we also hope to arrive
at an understanding of what future Monte Carlo demands will place
on random number generation.

Invited Speakers:

Greg Astfalk, Hewlett Packard
David Ceperley, NCSA, University of Illinois at Urbana-Champaign
Mark Durst, NERSC, Lawrence Berkeley National Laboratory
Karl Entacher, Mathematics, University of Salzburg
James Given, Biotechnology Center, NIST
John Halton, Computer Science, University of North Carolina, Chapel Hill
Malvin Kalos, Physics, Cornell University
Miron Livny, Computer Science, University of Wisconsin, Madison
Michael Mascagni, Mathematics and Scientific Computing, USM
Simonetta Pagnuti, ENEA (Italian DOE), Bologna
Ashok Srinivasan, NCSA, University of Illinois at Urbana-Champaign
Todd Urbatsch, Los Alamos National Laboratory
Tony Warnok, Los Alamos National Laboratory
Pavlos Vranas, Physics, Columbia University

If you are interested in attending, please take a look at:

for details and for the registration form.

Please contact Ashok Srinivasan at for additional


From: Heinrich Voss <>
Date: Tue, 10 Mar 1998 10:50:40 +0100
Subject: Workshop on on Scientific Computing in Chemical Engineering

SCCE II - International Workshop on
on Scientific Computing in Chemical Engineering
May 26-28, 1999, Technical University Hamburg-Harburg (TUHH)
D-21071 Hamburg, Germany


Call for Papers
Call for Participation and Registration

The Sonderforschungsbereich 238 ("In-situ measuring techniques
and dynamic modelling of multiphase flow systems") of the German
Science Foundation

in cooperation with

DECHEMA (German Society for Chemical Apparatus, Chemical
Engineering and Biotechnology e.V.),
DMV Special Interest Group "Scientific Computing",
DMV Special Interest Group "Industrial Mathematic",
DMV-GAMM-GI Joint Special Interest Group "Numerical Software"
GAMM Special Interest Group "Scientific Computing"

is organizing a second workshop on Scientific Computing in
Chemical Engineering (SCCE II) in May 26-28, 1999
at TUHH, Hamburg.

Invited and (refereed) contributed papers (of about 8 pages)
will be published by Springer Verlag.

The themes of the workshop include, but are not limited to:

Simulation of reactive flows, reaction diffusion
problems, computer aided process design, control,
intelligent systems, combustion and flame,
molecular properties, polymer modelling,
as well as
chemical engineering applications of visualization
of complex data, expert systems, data bases,
pattern recognition, image processing and neural

So far the following invited speakers have accepted our invitation
(there are pending invitations):

- H. Georg Bock, Universitaet Heidelberg, Germany
- Hans Burkhardt, Universitaet Freiburg, Germany
- Peter Deuflhard, Konrad Zuse Zentrum fuer Informationstechnik,
Berlin, Germany
- Ignacio E. Grossmann, Carnegie-Mellon University, Pittsburg, USA
- Keith E. Gubbins, North Carolina State University, Raleigh, USA
- Dan Luss, University of Houston, Houston, USA
- Ulrich Maas, Universitaet Stuttgart, Germany
- Costas C. Pantelides, Imperial College, London, UK
- George Stephanopoulos, Massachusetts Institute of Technology, Cambridge, USA
- Gabriel Wittum, Universitaet Stuttgart, Germany

Persons wishing to contribute to the workshop are asked
to send a one page abstract to the organizers before
May 31th, 1998.

Registration is best done by using the web-page given
at the start of this announcement. If you don't have internet
access send an e-mail
"Send registration information"

The SCCE II Organization Committee:
- Frerich Keil, Chemical Engineering, TUHH
- Wolfgang Mackens, Mathematics, TUHH
- Heinrich Voss, Mathematics, TUHH
- Joachim Werther, Chemical Engineering, TUHH

Questions regarding SCCE II should be addressed to


From: Ninoslav Truhar <>
Date: Tue, 10 Mar 1998 13:01:11 +0100
Subject: Conference in Croatia on Operational Research

Croatian Operational Research Society

Second Announcement and Call for Participants
7th International Conference
on Operational Research
Rovinj, Croatia, September 30 - October 2, 1998

Organized by
Croatian Operational Research Society, Zagreb
Cooperating Institutions
Faculty of Economics, Zagreb
Faculty of Organization and Informatics, Varazdin
Faculty of Electrical Engineering - Institute for Applied Mathematics,
Faculty of Traffic Sciences, Zagreb
Croatian Society for Simulation Modelling, Zagreb

Under the auspices of
University of Zagreb
Scientific Advisory Board - Ministry of Defence, Republic of Croatia
Croatian Chamber of Commerce, Zagreb

Program Committee
T.Hunjak, Univ. of Zagreb-chairman; M.Alic, University of Zagreb;
Z.Babic, University of Split; V.Bahovec, University of Zagreb;
R.Burkard, University of Graz; V.Ceric, University of Zagreb;
S.Indihar, University of Maribor; H.Th.Jongen, University of Aachen
D.Kalpic, University of Zagreb; S.Komlosi, University of Pecs;
R.Manger, University of Zagreb; M.Marinovic, University of Rijeka;
Lj.Martic, University of Zagreb; L.Neralic, University of Zagreb;
H.Pasagic, University of Zagreb; B.Relic, University of Zagreb;
V.Rupnik, University of Ljubljana; R.Scitovski, University of Osijek;
P.Serafini, University of Udine; D.Skorin - Kapov, SUNY, Stony Brook;
J.Skorin - Kapov, SUNY, Stony Brook; S.Simundic, University of Split;
V.Vojvodic-Rosenzweig, Univ. of Zagreb; L.Zadnik-Stirin, Univ. of
Ljubljana; S.Zlobec, University of Montreal.

Organizing Committee
R.Scitovski, Univ. of Osijek-chairman; M.Crnjac, University of
Osijek; R.Galic, University of Osijek; B.Grcic, University of
Zagreb; T.Hunjak, University of Zagreb; D.Jukic, University of
Osijek; M.Marinovic, University of Rijeka; K.Soric, University
of Zagreb; Z.Tutek, University of Zagreb.

Invited Speakers
Elise A. del Rosario, San Miguel Corporation, Philippines
K.Veselic, Fernuniversitat Hagen,
"Catenary - a Visualisation of Non-Trivial Optimization Problem"
L.Zadnik-Stirin, University of Ljubljana,
"Interactive Multicriterion Analysis in Support of Ecosystem
S.Zlobec, McGill University, Montreal
Conference Structure. Invited papers, contributed papers, panel
discussions, software presentations, workshops.
Conference Languages: English and Croatian

Professional Aspects of OR. OR methodology, OR education, OR
implementation, OR profession.

Methods and Techniques of OR. Assignment, Combinatorial
optimization, Decision theory, Games, Integer programming,
Linear programming, Multiple criteria decision making,
Networks and graphs, Nonlinear programming, Numerical
methods, Simulation, Statistics, Stochastic processes,
Vector optimization.

Areas of Application. Agriculture, Banking, Ecology, Economic
systems and econometrics, Energy, Finance, Inventory,
Production planning, Transportation.
Information and Computing Aspects of OR. Artificial
intelligence, Decision support systems, OR software.

Special Section: Applied Mathematics and Computation
Scientific Committee: I.Aganovic, V.Hari, A.Mikelic, L.Sopta,
H.Sikic, K.Veselic, B.Vrdoljak, S.Zlobec
Topics: Differential equations, Numerical analysis, Optimization,
Probability and statistics

Abstracts. Authors who wish to present a work at the Conference should
until July 1, 1998 by using e-mail address:
submit the title of the work and extended abstract of not more than one
Up-to-date information about the Conference will be available at the
Papers. Authors who wish to have their paper published in the Conference
Proceedings, should submit three single-side copies of a paper (written
in English) related to any Topic of the Conference until October 2, 1998.

Operational Research:
Mailing Address.
Prof.Dr.Rudolf Scitovski
Department of Mathematics
Faculty of Electrical Engineering
Istarska 3, Hr-31000 Osijek,
Fax: ++385-31-127888


From: Russell Standish <R.Standish@unsw.EDU.AU>
Date: Tue, 10 Mar 1998 11:50:44 +1100 (EST)
Subject: Conference in Australia on Complex Systems

Conference Announcement and Call for Papers
Complexity Between the Ecos - From Ecology to Economics
provisionally November 30th-December 4th 1998
University of New South Wales
Sydney, Australia

"Complexity Between the Ecos - From Ecology to Economics" is the
fourth in a series of successful conferences on Complex Systems. The
inaugural conference "From Biology to Computation" was held at the
Australian National University, Canberra in 1992, subsequent
conferences were held at the University of Central Queensland,
Rockhampton in 1994 ("Mechanisms of Adapation") and at Charles Sturt
University, Albury in 1996 ("From Local Interactions to Global

Please refer to the Complex Systems '98 Web site for more details.


From: Mark Ainsworth <>
Date: Wed, 11 Mar 1998 08:50:02 GMT
Subject: Numerical Analysis Summer School at Leicester University

5th July 1998 - 17th July 1998


Prospective participants are encouraged to register for the meeting
on-line at

where further details will also be found.

The meeting will comprise of two one-week modules, each of which can stand
alone. From Monday to Friday each week there will be three five-lecture
courses given by the invited experts as follows:

Week 1, Sunday 5th July - Friday 10th July
N.J. Higham, "Stability of Numerical Algorithms"
A. Spence, "Numerical Analysis of Bifurcation Phenomena"
L.N. Trefethen, "Spectra and Pseudo-spectra:Theory, Computation, Applications"

Local Expert: Jennifer Scott

Week 2, Sunday 12th July - Friday 17th July
B. Cockburn, "Numerical Analysis of Systems of Conservation Laws"
S. Larsson, "Numerical Analysis of Parabolic PDEs"
R.D. Skeel, "Integration Schemes for Molecular Dynamics and Related

Local Expert: J.W. Barrett

It is intended that the lectures should be accessible to people (particularly
graduate research students) for whom the material is new, to enable them to
acquire reasonable competence in it, thus broadening their research horizons.

In addition, there will be an opportunity for participants to present
research seminars on their own work, including a small prize for the
best paper presented by a graduate student in each of the weeks.

Further details, including opportunities for funding by EPSRC, are available
electronically at

or, from: Dr M. Ainsworth, Mathematics and Computer Science, Leicester
University, Leicester LE1 7RH, United Kingdom. Email:


From: IMACS Administration <>
Date: Wed, 11 Mar 1998 11:30:31 -0500 (EST)
Subject: IMACS Conference on Nonlinear Evolution Equations

Computation and Theory

an IMACS Conference

April 12-15, 1999
Athens, Georgia, USA

Proposals to organize sessions and suggestions of keynote speakers are
sollicited at this time.

Proposed contributed papers may also be submitted: in all cases, include an
abstract no more than 2 pages in length.

The conference will focus on mostly computational, but also theoretical
aspects of nonlinear wave phenomena. It will be interdisciplinary in nature,
bringing together topics in computational mathematics, applied mathematics
and applications in physics.

It is currently planned to have proceedings of the conference produced in
camera - ready form, and selected papers will be refereed and published in
a special issue in one of the IMACS Journals (North Holland/Elsevier).

For further information, submission of papers (with an abstract not to exceed
2 pages in length) or to propose the organization of topical sessions contact
or write to:

Professor T. Taha
Dept. of Computer Science
University of Georgia
Athens, GA 30602, USA
Email: or contact the IMACS Secretariat


From: Zahari Zlatev <>
Date: Fri, 13 Mar 1998 17:15:28 +0100
Subject: NATO Workshop on Large Scale Computations in Air Pollution Modelling

Dear Colleagues,

I am organizing (together with G. Marchuk from Moscow) an ARW
(Advanced Research Workshop): "Large Scale Computations in Air
Pollution Modelling". The workshop is supported financially by
NATO through their scientific programme (grant No. ENVIR.ARW.971713).
The ARW will be held in Residence Bistritza near to Sofia (Bulgaria)
from July 6 to July 10 1998 (some information about this location
can be found in its WWW site

There will be proceedings (published by KLUWER). A WWW site
with information about the meeting has been created (and will be
updated periodically). The address of the WWW site is:

The Organizing Committee consists of P. Builtjes (TNO, The
Netherlands), I. Dimov (Bulgarian Academy of Sciences, Bulgaria),
H. van Dop (Univ. Utrecht, The Netherlands), G. Kallos (Univ. Athens,
Greece), A. Murli (CPS, Italy), P. Pardalos (Univ. Florida,
Gainesville, USA), R. San Jose (Univ. Madrid, Spain), B. Sendov
(Bulgarian Academy of Sciences + Vice-president of the Parliament,
Bulgaria), M. Vavalis (Univ. Crete, Greece + Univ. Purdue, USA) and
J. Wasniewski (Danish Computing Center for Research and Education,
Denmark). K. Georgiev (Bulgarian Academy of Sciences, Bulgaria)
is a chairman of the local organizing committee.

The main objective of this meeting is to improve the abilities
of the mathematical models to calculate (in real time if necessary)
reliable predictions of the pollution levels by using (i) adequate
descriptions of all physical and chemical processes, (ii) up-to-day
numerical mathematics and (iii) advanced computer architectures. The
major topics of the meeting are:

(i) Possibilities for running comprehensive environmental
models on long time-periods.

(ii) Possibilities for running big tracer models in real time
(important for preparing predictions in case of huge
environmental catastrophes, like the accident in Chernobyl).

(iii) Parallel and vector computations with methods for solving
big systems of partial differential equations, which can
be used in air pollution modelling.

(iv) Solving big optimization problems in connection with
data assimilation and/or the distribution of new
economical objects (especially for economical programs
in developing countries). Coupling existing comprehensive
models with economical models.

(v) Sensitivity analysis of large air pollution models.

The presentations in every topic will finish with a common
discussion. G. Carmichael (Univ. Iowa), J. Dongarra (Univ. Tennessee),
A. Ebel (Univ. Cologne) and some members of the Organizing
Committee have agreed to serve in the panels during the discussions.

If you are interested in participation in the meeting and/or
in giving a talk, then send to me (by e-mail) an application which
contains the following information: (a) a list of your journal
publications during the last three years, (b) a short explanation
of the reasons for your interest and (c) information about your
contribution to the meeting (either participation in the discussions
or a talk; in the latter case send a title and an abstract). The
applications will be judged by members of the Organizing Committee.
There are possibilities for giving some financial support for
successful applicants. The number of participants is limited to
about 50. Applications will be considered until all places are filled.

Best regards,

Zahari Zlatev
National Environmental Research Institute
Department for Atmospheric Environment
Frederiksborgvej 399, P. O. Box 358
DK-4000 Roskilde, Denmark
Phone: +45 4630 1149
Fax: +45 4630 1214
Web site:


From: Weiwei Sun <>
Date: Sat, 14 Mar 1998 09:21:34 +0800
Subject: Workshop in Hong Kong on Scientific Computing



Liu Bie Ju Centre for Mathematical Sciences
City University of Hong Kong
December 7 - 11, 1998


The aims of the workshop are to bring together mathematicians,
scientists and engineers working in the fields of scientific
computing and their applications to solve real practical problems
and to provide a forum for the participants to meet and exchange
ideas of common interests in an informal atmosphere.


Yau Shu Wong (University of Alberta, Canada,
Weiwei Sun (CityU, Hong Kong,


Open to mathematical scientists and engineers working on scientific
computing and their applications. Those wishing to attend and contribute
a talk should contact the organizers. Graduate students with interest in
numerical analysis and scientific computation are also encouraged to
participate. There is no registration fee for the workshop. Please contact
Dr. Sun for accommodation booking.

Speakers include:

Walter Allegretto (Alberta, Canada)
Kevin Burrage (Queensland, Australia)
Raymond Chan (CUHK, HK)
Qianshun Chang (Academia Sinica, China)
Qiang Du (HKUST, HK)
Richard E. Ewing (Texas A \& M, USA)
David Gottlieb (Brown, USA)
James Galdwell (CityU, HK)
Benny Hon (CityU, HK)
Quyen Huynn (Panama City, USA)
Nathan Intrator (Tel-Aviv, ISRAEL)
Seng Luan Lee (NUS, Singapore)
Lei Li (Yamaguchi, Japan)
Yanping Lin (Texas A \& M, USA)
Linzhang Lu (Xiamen, China)
Y. Y. Lu (CityU, HK)
Lee Seng Luan (NUS, Singapore)
Peter D. Minev (Toronto, Canada)
Kwok Po Ng (HKU, HK)
Peter Schiavone (Alberta, Canada)
James Sethian (Berkeley, USA)
Zuowei Shen (NUS, Singapore)
S. Sivaloganathan (Waterloo, Canada)
Zhongben Xu (Xian Jiaotong, China)
Weimin Xue (HKBU, HK)
Jeffrey Yokota (Alberta, Canada)
Ding-Xuan Zhou (CityU, HK)
Qiang. Zhang (CityU, HK)
Jun Zou (CUHK, HK)

For further information, please visit the homepages:


From: Dugald Duncan <>
Date: Sun, 15 Mar 1998 15:48:47 GMT
Subject: Lectureships at Heriot-Watt University, Edinburgh

The Department of Mathematics at Heriot-Watt University, Edinburgh
invites applications for two lectureships in mathematics, available
from September 1998. Candidates with research interests in any branch
of mathematics or related areas are encouraged to apply.

For further information, please consult the WWW page:

or contact the Head of Department, Prof J Howie (


From: P. K. Jimack <>
Date: Wed, 11 Mar 1998 14:54:28 GMT
Subject: Faculty Position at University of Leeds


The appointee will be required to undertake teaching of the highest standard
within our broadly based degree programme, and leading-edge research in one of
our principal areas: Artificial Intelligence (reasoning, vision, language),
Information Systems (information modelling and management), Internet Computing
(virtual working systems, virtual prototyping, networking, scalable high-
performance systems, visualization), Scheduling and Constraint Management
(transport scheduling, linear programming, metaheuristics, constraint prog-
ramming), Scientific Computation (computational PDEs, parallel algorithms),
Theoretical Computer Science (algorithms and complexity, formal methods,
safety-related systems). Applicants should have a PhD (or equivalent
experience) in a relevant discipline. Prior experience in teaching,
preferably in higher education, would be an advantage. Salary will be on the
scale for Lecturer A (ukp 16,045 - 21,016 p.a.) or Lecturer B (ukp 21,894 -
27,985 p.a.) according to qualifications and experience.

Informal enquiries may be made to Professor David Hogg (tel: +44 113-233-5765;
fax: +44 113-233-5468; e-mail: See for further information about the School and this
position. Application forms and further particulars may be obtained from
Human Resources, The University of Leeds, Leeds, LS2 9JT, tel: 0113 233 5771,
Email: Details may also be downloaded from
the World Wide Web address
In all enquiries please quote the reference 048-042-002-009. Closing date for
applications: 6th April 1998. The University of Leeds promotes an Equal
Opportunities Policy.


From: Nick Higham <>
Date: Fri, 13 Mar 1998 13:57:23 GMT
Subject: Research Positions at University of Manchester

The University of Manchester
Department of Computer Science

Research Assistant Posts in the Centre For Novel Computing (5 posts)

The Centre for Novel Computing (CNC) (see
is an inter-disciplinary research group with a focus on (parallel) High
Performance Computing (HPC). It has HPC research tracks in applications
and algorithms (both numeric and non-numeric), compilation, and
run-time/operating systems, and is about to undergo a significant
expansion. Up to five posts, associated with EPSRC and EC Framework IV
funded projects, are now available in the Centre, and we would welcome
applications from people with expertise in any of the following areas.

Operating Systems:

Two operating system posts are available in a European NUMA
architecture project. The aim of the project is to utilise the unique
features of new distributed shared memory hardware (based on Pentium
processors) by means of a lightweight operating system (Arena, see to give optimal application
The posts will suit applicants with operating systems internals
experience and an interest in novel high-performance operating systems
and architectures. The posts will involve collaboration with other
operating systems, compiler and applications groups in Britain and
continental Europe.

Parallelising Compilers:

This post might focus on various aspects of compiling code to exploit
parallelism. Recent compiler work within the CNC has concentrated on
transformations and strategies for directive-based, source-to-source
program restructuring, and the interaction between high-level and low-level

Performance Engineering:

This post is associated with research into the implementation and
performance evaluation of real-world applications on state-of-the-art
parallel computers, including an SGI O2000 and a prototype European
supercomputer. There is a strong emphasis in the CNC on transferring expert
programmer techniques for performance improvement into automated tools,
such as the compiler.
Parallel programming expertise in a high level language, such as FORTRAN or
C/C++, (using directives, message-passing or thread-based approaches) would
be an advantage.

Parallel Numerical Algorithms:

This post is associated with a project that involves the design and
analysis of new parallel algorithms for the computation of a number of
(dense) matrix functions, such as the square root, the sign function
etc., that occur in important applications in Science and Engineering.
It will be funded by an EPSRC grant held jointly with Professor
N.J. Higham in the Department of Mathematics. A background in
Numerical Linear Algebra and expertise in parallel programming in a
high level language, such as FORTRAN, would be an advantage.

The posts are tenable for varying periods, between one and three years in
the first instance, at a salary of between 15,159 pounds and 19,371 pounds,
depending upon experience and qualifications, on the RA 1A scale. Informal
enquiries may be made to Dr. Len Freeman, Department of Computer Science,
University of Manchester, Manchester, M13 9PL, UK (tel: (+44) 161 275 7190,
fax: (+44) 161 275 6204, email: For further
particulars and an application form please contact the Office of the
Director of Personnel, University of Manchester, Oxford Road, Manchester,
M13 9PL, UK (tel: (+44) 161 275 2028, fax: (+44) 161 275 5306, email:, web site: Closing date for
applications is 6 April 1998. Please quote reference number 200/98.
As an Equal Opportunities Employer, The University of Manchester welcomes
applications from suitably qualified people of all sections of the
community regardless of race, religion, gender or disability.


From: Lefton <>
Date: Fri, 13 Mar 1998 14:58:32 -0600
Subject: Fellowship at University of New Orleans

Ph.D. Fellowship for Nonlinear Viscous Flow Problems in Geodynamics

The University of New Orleans is seeking candidates for a four-year
Ph.D. fellowship on the numerical modeling of nonlinear viscous flow
problems with geodynamic applications. The fellowship is for a student
in the interdisciplinary Engineering and Applied Science Ph.D. program
at UNO.

The project is a collaboration between geoscientists and mathematicians
and will involve developing mathematical and computational models of
crustal dynamics using finite elements and other numerical
approximation techniques. The models will be used to study fundamental
geodynamic problems which have widespread applications.

It would be desirable for the applicants to be proficient in FORTRAN or
C and knowledgable about numerical methods for fluid dynamics. It
would also be desirable for them to have experience in geodynamic
modeling, but none of this background is absolutely required. Mostly,
we want someone who is serious about learning and interested in getting
involved with an exciting, new interdisciplinary research group. The
position is available for the fall 1998 semester.

To apply send resume, transcript and the names, addresses, phone numbers
and email addresses of three referees to either Terry Pavlis
( or Laura Serpa ( or phone 504-280-6325.
Deadline is April 18, 1998, or until the position is filled. For forms
and information about the application process, visit

UNO is an equal opportunity/affirmative action employer.


From: Weintraub Carol <>
Date: Sun, 15 Mar 1998 12:08:44 +0200
Subject: Postdoctoral Position at the Weizmann Institute

Postdoctoral position at the Weizmann Institute

The Gauss Center for Scientific Computation at the Weizmann Institute
of Science, Rehovot, Israel, is seeking a qualified candidate for a
Post-Doctoral position, to participate in the Center's development of
advanced multiscale computational methods. Possible directions include:

1. Multigrid methods, especially in fluid dynamics
2. Data assimilation in atmospheric simulations
3. Ab-initio quantum chemistry (many-eigenfunction problems)
4. Wave phenomena
5. Optimal feedback control
6. Computational physics: multiscale Monte-Carlo and Dirac solvers
7. Fast medical-imaging and radar reconstruction
8. Molecular dynamics
9. Multiscale image processing

Applicants should have completed their Ph.d. studies between
September, 1995 and the appointment start date. They should have a
strong background and programming experience in scientific computing,
preferably in one of the above areas and/or in multiscale computational

The post-doc appointment is for a period of one year and may be
renewed for a second year.

Applications and request for further information should be sent to
the Gauss Center Secretary:

Mrs. Carol Weintraub
Dept. of Applied Mathematics & Computer Science
The Weizmann Institute of Science
Rehovot 76100, Israel
Fax: +972-8-9342945
Phone: +972-8-9342545

The application should include a CV, a description of previous
experience in scientific computing and the particular areas of
interest, and names of two referees, who should separately send
their letters of recommendation to the above address.

More information on the research at the Gauss Center can be found
at our web site:


From: Ake Bjorck <>
Date: Tue, 10 Mar 1998 09:59:57 +0100 (MET)
Subject: Contents, BIT

CONTENTS BIT Volume 38, No. 2 (June 1998)
ISSN 0006-3835
For information to contributers and about subscriptions see
Available on the Internet as from 1998---contact
Swets & Zeitlinger at

Stability of Zakian $I_{MN}$ recursions for linear delay
differential equations
S. Arunsawatwong, pp. 219--233

Numerical experiments with two approximate inverse preconditioners
M. Benzi and M. Tuma, pp. 234--241

Application of Cauchy integrals and singular integral equations in
scattered data problems
Xing Cai and E. Mehlum, pp. 242--255

The numerical evaluation of Cauchy principal value integrals with
non-standard weight functions
G. Criscuolo and L. Scuderi, pp. 256--274

A stationary iterative pseudoinverse algorithm
T. Elfving, 275--282

Quasi-Monte Carlo methods for numerical integration of multivariate
Haar series II
K. Entacher, pp. 283--292

On the implementation of boundary conditions for the method of lines
B. Gustafsson, pp. 293--314

Runge-Kutta methods for quadratic ordinary differential equations
A. Iserles, G. Ramaswami, and M. Sofroniou, pp. 315--346

A generalized successive overrelaxation method for least squares
C. Li, B. Li, and D. J. Evans, 347--355

Properties of iteration of Toeplitz operators with Toeplitz
J. Malinen, pp. 356--371

High order explicit methods for parabolic equations
A. A. Medovikov, pp. 372--390

Equilibrium attractivity of Krylov-W-methods for nonlinear stiff ODEs
B. A. Schmitt and R. Weiner, pp. 391--414


From: Paul Nevai <>
Date: Tue, 10 Mar 1998 10:28:06 -0500 (EST)
Subject: Contents, J. Approximation Theory

Table of Contents: J. Approx. Theory, Volume 92, Number 1, January 1998

Thomas Bloom
Some applications of the Robin function to multivariable approximation

M. Kazim Khan, B. Della Vecchia, and A. Fassih
On the monotonicity of positive linear operators

Mihai Putinar
Extremal solutions of the two-dimensional $L$-Problem of moments, II

Ryszard Szwarc
Chain sequences, orthogonal polynomials, and Jacobi matrices

Ulrike Maier
On best approximation of the monomials on the unit ball of $\BR^r$

Bernd Mulansky and Marian Neamtu
Interpolation and approximation from convex sets

M. Bartelt and W. Li
Characterization of generalized Haar spaces

R. Sakai
Lagrange interpolation based at the zeros of orthonormal polynomials
with Freud weights

J. A. Oram and V. Davydov
Best approximation by periodic smooth functions

Table of Contents: J. Approx. Theory, Volume 92, Number 2, February 1998

George Kvernadze
Determination of the jumps of a bounded function by its Fourier series

G. G\'at
On the two-dimensional pointwise dyadic calculus

M. Bello Hern\'andez and G. L\'opez Lagomasino
Ratio and relative asymptotics of polynomials orthogonal on an arc of
the unit circle

Will Light and Henry Wayne
On power functions and error estimates for radial basis function

Riadh Ben Ghanem and Cl\'ement Frappier
Explicit quadrature formulae for entire functions of exponential type

Andrei Mart\'{\i}nez-Finkelshtein, Juan J. Moreno-Balc\'azar,
Teresa E. P\'erez, and Miguel A. Pi\~nar
Asymptotics of Sobolev orthogonal polynomials for coherent pairs of

Jos\'e J. Guadalupe and Mario P\'erez
Perturbation of orthogonal Fourier expansions

A. L. Levin, V. V. Maimeskul, and E. B. Saff
Rational approximation with locally geometric rates

E. A. Rakhmanov, E. B. Saff, and P. C. Simeonov
Rational approximation with varying weights, II


From: Kelly Thomas <>
Date: Wed, 11 Mar 98 11:23:36 -0500
Subject: Contents, SIAM Journal on Mathematical Analysis

SIAM Journal on Mathematical Analysis
Volume 29, Number 2, MARCH 1998

Behaviors of Solutions for the Burgers Equation with Boundary Corresponding to
Rarefaction Waves
Tai-Ping Liu, Akitaka Matsumura, and Kenji Nishihara

Some Overdetermined Boundary Value Problems with Elliptical Free Boundaries
Antoine Henrot and Gerard A. Philippin

On a Fourth-Order Degenerate Parabolic Equation: Global Entropy Estimates,
Existence, and Qualitative Behavior of Solutions
Roberta Dal Passo, Harald Garcke, and Gunther Grun

Boundary Layers in the Homogenization of a Spectral Problem in Fluid-Solid Structures
Gregoire Allaire and Carlos Conca

Smoothness Between Coefficients and Boundary Values for the Wave Equation
Gang Bao

Time-Harmonic Electromagnetic Fields in Thin Chiral Curved Layers
H. Ammari and J. C. Nedelec

Bifurcation Structure of Stationary Solutions of a Lotka-Volterra Competition
Model with Diffusion
Yukio Kan-on

On the Properties of Some Nonlinear Eigenvalues
Angelo Alvino, Vincenzo Ferone, and Guido Trombetti

Linear Parabolic Stochastic PDEs and Wiener Chaos
R. Mikulevicius and B. Rozovskii

Construction of Multiscaling Functions with Approximation and Symmetry
G. Plonka and V. Strela

The Lifting Scheme: A Construction of Second Generation Wavelets
Wim Sweldens


End of NA Digest