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

- Email to People at Bell Labs
- 3D Interpolation Question
- Correct URL for Introduction a l'Analyse Numerique
- ETNA's Copper Mountain Proceedings
- New Book, Topics in Semidefinite and Interior-Point Methods
- New Book, Network Design: Connectivity and Facilities Location
- PLAPACK Positive Definite System Solver Available
- Workshop on High Performance Monte Carlo Tools
- Workshop on on Scientific Computing in Chemical Engineering
- Conference in Croatia on Operational Research
- Conference in Australia on Complex Systems
- Numerical Analysis Summer School at Leicester University
- IMACS Conference on Nonlinear Evolution Equations
- NATO Workshop on Large Scale Computations in Air Pollution Modelling
- Workshop in Hong Kong on Scientific Computing
- Lectureships at Heriot-Watt University, Edinburgh
- Faculty Position at University of Leeds
- Research Positions at University of Manchester
- Fellowship at University of New Orleans
- Postdoctoral Position at the Weizmann Institute
- Contents, BIT
- Contents, J. Approximation Theory
- Contents, SIAM Journal on Mathematical Analysis

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

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

From: Margaret Wright <mhw@research.bell-labs.com>

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

name@research.bell-labs.com.

As of December 31, 1997, email sent to name@research.att.com for

the people listed below is being summarily bounced.

Lawrence Cowsar (cowsar@research.bell-labs.com)

Bill Coughran (wmc@research.bell-labs.com)

Peter Feldmann (peterf@research.bell-labs.com)

Roland Freund (freund@research.bell-labs.com)

David Gay (dmg@research.bell-labs.com)

Eric Grosse (ehg@research.bell-labs.com)

Linda Kaufman (lck@research.bell-labs.com)

Jaijeet Roychowdhurt (jaijeet@research.bell-labs.com)

Margaret Wright (mhw@research.bell-labs.com)

Please check your alias lists. We are still here!

== Margaret

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

From: Marcus Naraidoo <Marcus.Naraidoo@src.bae.co.uk>

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 <patrick.rieme@ppur.epfl.ch>

Date: Tue, 10 Mar 1998 10:31:59 +0100

**Subject: Correct URL for Introduction a l'Analyse Numerique**

NEW BOOK / URL ERROR

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

INTRODUCTION A L'ANALYSE NUMERIQUE

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

http://ppur.epfl.ch/livres/2-88074-363-X.html

We want to apologize for the inconvenience.

Best regards

Patrick Rieme

Head of Promotion

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

From: ETNA <etna@etna.mcs.kent.edu>

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 http://etna.mcs.kent.edu. There is no charge to access ETNA, and all

ETNA articles are available in both PostScript and PDF formats.

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

From: Panos Pardalos <pardalos@ophelia.ise.ufl.edu>

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

problems.

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

http://www.ams.org

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

From: Panos Pardalos <pardalos@ophelia.ise.ufl.edu>

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

problems.

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

design.

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.

Contents

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

problem

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

test

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

problems

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ß 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

http://www.ams.org

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

From: Robert van de Geijn <rvdg@cs.utexas.edu>

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))

n PLAPACK ScaLAPACK PLAPACK

(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

http://www.cs.utexas.edu/users/plapack/tutorial

More information on PLAPACK:

http://www.cs.utexas.edu/users/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, http://mitpress.mit.edu/

Greg Morrow and Robert van de Geijn

for the PLAPACK team

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

From: Ashok Srinivasan <ashoks@ncsa.uiuc.edu>

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:

http://www.ncsa.uiuc.edu/Apps/SPRNG/hpmct/

for details and for the registration form.

Please contact Ashok Srinivasan at ashoks@ncsa.uiuc.edu for additional

information.

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

From: Heinrich Voss <voss@tu-harburg.de>

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

(see http://www.tu-harburg.de/mat/scce/scce.html)

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

networks.

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"

to scce@tu-harburg.de.

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

scce@tu-harburg.de

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

From: Ninoslav Truhar <truhar@gfos.hr>

Date: Tue, 10 Mar 1998 13:01:11 +0100

**Subject: Conference in Croatia on Operational Research**

CRORS

Croatian Operational Research Society

Second Announcement and Call for Participants

7th International Conference

on Operational Research

KOI'98

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,

Osijek

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

Management"

S.Zlobec, McGill University, Montreal

Conference Structure. Invited papers, contributed papers, panel

discussions, software presentations, workshops.

Conference Languages: English and Croatian

Topics:

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: koi98@etfos.hr

submit the title of the work and extended abstract of not more than one

page.

Up-to-date information about the Conference will be available at the

website http://www.etfos.hr/koi98.

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,

Croatia

e-mail: koi98@etfos.hr

http://www.etfos.hr/koi98

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**

COMPLEX SYSTEMS '98

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

Phenomena").

Please refer to the Complex Systems '98 Web site

http://parallel.acsu.unsw.edu.au/complex/c98 for more details.

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

From: Mark Ainsworth <ain@mcs.le.ac.uk>

Date: Wed, 11 Mar 1998 08:50:02 GMT

**Subject: Numerical Analysis Summer School at Leicester University**

8th EPSRC NUMERICAL ANALYSIS SUMMER SCHOOL, LEICESTER UNIVERSITY, UK

5th July 1998 - 17th July 1998

**FUNDING IS NOW CONFIRMED FROM EPSRC FOR THE SUMMER SCHOOL**

Prospective participants are encouraged to register for the meeting

on-line at

http://www.mcs.le.ac.uk/research/num-analysis.sumsch/index.html

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

Applications"

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

http://www.mcs.le.ac.uk/research/num-analysis.sumsch/index.html

or, from: Dr M. Ainsworth, Mathematics and Computer Science, Leicester

University, Leicester LE1 7RH, United Kingdom. Email: ain@mcs.le.ac.uk

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

From: IMACS Administration <imacs@cs.rutgers.edu>

Date: Wed, 11 Mar 1998 11:30:31 -0500 (EST)

**Subject: IMACS Conference on Nonlinear Evolution Equations**

NONLINEAR EVOLUTION EQUATIONS AND WAVE PHENOMENA:

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: thiab@pollux.cs.uga.edu or contact the IMACS Secretariat

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

From: Zahari Zlatev <luzz@sun2.dmu.dk>

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 http://www.union-fin.fr/SIMC).

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:

http://www.dmu.dk/atmosphericenvironment/NATOARW

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

E-mail: luzz@sun2.dmu.dk zlatev@unidhp1.uni-c.dk

Web site: http://www.dmu.dk/atmosphericenvironment/staff/zlatev.htm

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

From: Weiwei Sun <maweiw@math.cityu.edu.hk>

Date: Sat, 14 Mar 1998 09:21:34 +0800

**Subject: Workshop in Hong Kong on Scientific Computing**

FIRST ANNOUNCEMENT & CALL FOR PAPERS

WORKSHOP ON

SCIENTIFIC COMPUTING AND ITS APPLICATIONS

Liu Bie Ju Centre for Mathematical Sciences

City University of Hong Kong

December 7 - 11, 1998

Objectives:

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.

Organizers:

Yau Shu Wong (University of Alberta, Canada, yaushu.wong@ualberta.ca)

Weiwei Sun (CityU, Hong Kong, maweiw@math.cityu.edu.hk)

Participation:

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)

Mo Mu (HKUST, HK)

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:

http://www.cityu.edu.hk/ma/hypna.html

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

From: Dugald Duncan <D.B.Duncan@ma.hw.ac.uk>

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:

http://www.ma.hw.ac.uk/maths.html

or contact the Head of Department, Prof J Howie (jim@ma.hw.ac.uk).

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

From: P. K. Jimack <pkj@scs.leeds.ac.uk>

Date: Wed, 11 Mar 1998 14:54:28 GMT

**Subject: Faculty Position at University of Leeds**

THE UNIVERSITY OF LEEDS

SCHOOL OF COMPUTER STUDIES

LECTURER

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: dch@scs.leeds.ac.uk). See

http://www.scs.leeds.ac.uk 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: s.m.hartley@registry.leeds.ac.uk. Details may also be downloaded from

the World Wide Web address http://www.admin.leeds.ac.uk/jobadverts/index.html.

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 <higham@ma.man.ac.uk>

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 http://www.cs.man.ac.uk/cnc/)

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

http://www.cs.man.ac.uk/cnc/arena/) to give optimal application

performance.

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

transformations.

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: lfreeman@cs.man.ac.uk). 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:

personnel@man.ac.uk, web site: http://www.man.ac.uk. 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 <llefton@math.uno.edu>

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

(tlpgg@uno.edu) or Laura Serpa (lfses@uno.edu) 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

http://www.uno.edu/~gege/request.htm

UNO is an equal opportunity/affirmative action employer.

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

From: Weintraub Carol <carol@wisdom.weizmann.ac.il>

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

methods.

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

Email: carol@wisdom.weizmann.ac.il

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:

http://www.wisdom.weizmann.ac.il/research.html

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

From: Ake Bjorck <akbjo@mai.liu.se>

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

http://math.liu.se/BIT/

Available on the Internet as from 1998---contact

Swets & Zeitlinger at pub@swets.nl

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

problems

C. Li, B. Li, and D. J. Evans, 347--355

Properties of iteration of Toeplitz operators with Toeplitz

preconditioners

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

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

theory

1--21

M. Kazim Khan, B. Della Vecchia, and A. Fassih

On the monotonicity of positive linear operators

22--37

Mihai Putinar

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

38--58

Ryszard Szwarc

Chain sequences, orthogonal polynomials, and Jacobi matrices

59--73

Ulrike Maier

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

74--81

Bernd Mulansky and Marian Neamtu

Interpolation and approximation from convex sets

82--100

M. Bartelt and W. Li

Characterization of generalized Haar spaces

101--115

R. Sakai

Lagrange interpolation based at the zeros of orthonormal polynomials

with Freud weights

116--127

J. A. Oram and V. Davydov

Best approximation by periodic smooth functions

128--166

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

167--190

G. G\'at

On the two-dimensional pointwise dyadic calculus

191--215

M. Bello Hern\'andez and G. L\'opez Lagomasino

Ratio and relative asymptotics of polynomials orthogonal on an arc of

the unit circle

216--244

Will Light and Henry Wayne

On power functions and error estimates for radial basis function

interpolation

245--267

Riadh Ben Ghanem and Cl\'ement Frappier

Explicit quadrature formulae for entire functions of exponential type

267--279

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

measures

280--293

Jos\'e J. Guadalupe and Mario P\'erez

Perturbation of orthogonal Fourier expansions

294--307

A. L. Levin, V. V. Maimeskul, and E. B. Saff

Rational approximation with locally geometric rates

308--330

E. A. Rakhmanov, E. B. Saff, and P. C. Simeonov

Rational approximation with varying weights, II

331--338

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

From: Kelly Thomas <thomas@siam.org>

Date: Wed, 11 Mar 98 11:23:36 -0500

**Subject: Contents, SIAM Journal on Mathematical Analysis**

CONTENTS

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

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

-------