NA Digest Saturday, March 3, 2001 Volume 01 : Issue 09

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: Joseph Traub <>
Date: Mon, 26 Feb 2001 17:11:03 -0500 (EST)
Subject: Prize for Achievement in Information-based Complexity


Professor Sergei Pereverzev,from the Ukrainian Academy
of Science, is the second winner of the Prize. He was cited
for "numerous outstanding contributions to information-based

The Awards Committee consisted of Erich Novak, Joseph F. Traub
and Henryk Wozniakowski. The award was presented at the Workshop
on Algorithms and Complexity for Continuous Problems at Schloss
Dagstuhl in September 2000.

The Prize for Achievement in Information-Based Complexity carries
an award of $3000 and a plaque.


This annual prize is for outstanding achievement in information-based
complexity. It consists of $3000 and a plaque and will be awarded at a
suitable location. The prize committee will consist of Erich Novak,
Sergei Pereverzev, Joseph F. Traub, and Henryk Wozniakowski. Anyone
other than current members of the prize committee is eligible.
The members of the prize committee would appreciate nominations for
the prize. However, a person does not have to be nominated to win
the award.

The deadline for the award is March 31, 2001. The achievement can be based
on work done in a single year, in a number of years, or over a lifetime.
It can be published in any journal, number of journals, or monographs.


From: Tamara Kolda <>
Date: Wed, 28 Feb 2001 16:21:31 -0800
Subject: APPSPACK, Asynchronous Pattern Search Optimization

Announcing APPSPACK 2.0
Now available for download under the terms of the GNU L-GPL license:

APPSPACK is the implementation of an asynchronous and fault tolerant
parallel pattern search method for unconstrained or bound constrained
optimization. Pattern search uses only function values for
optimization, so it can be applied to a wide variety of problems, such
as engineering optimization design problems characterized by a small
number of variables and by expensive objective function evaluations
(typically complex simulations that take minutes or hours to
run). Parallelism is achieved by dividing the search directions and
corresponding function evaluations among the different processors. The
asynchronicity is due to the fact that the search along each direction
continues without waiting for searches along other directions to
finish, in contrast to the standard parallel pattern search
method. Further, APPS is also fault tolerant so it is not hindered by
node failures. APPSPACK uses either PVM or MPI for parallel
communications, and it can also be run serially.

For more information, contact Tamara Kolda (


From: Craig Loehl <>
Date: Thu, 1 Mar 2001 11:57:31 EST
Subject: Global Optimization for Mathematica

Announcing Global Optimization v. 4.0

Global Optimization is a Mathematica application package, designed for
solving nonlinear optimization problems with equality, inequality, and
bounds-type constraints. Solutions are robust to local minima. Also
contains Tabu search and interchange method for 0-1 integer problems and
constrained nonlinear regression and constrained maximum likelihood estimation.

More information is available at
or from the developer at


From: T. Srivastava <>
Date: Wed, 28 Feb 2001 09:08:42 +0500
Subject: Seeking E-digest of Statistics or Economics

Dear NA-netters,
Does anyone know about any e-digest/e-bulletin of Statistics
or Economics ?

Please let me send the details if you know.
Thanks in advance,

e-mail :

Dr. T. Srivastava,
Asst. Professor in Statistics,
Department of Mathematics,
University of Roorkee,


From: Martin Hermann <>
Date: Mon, 26 Feb 2001 14:10:01 +0100
Subject: New Book, Numerische Mathematik

New Book
Numerische Mathematik
by Martin Hermann
Oldenbourg Verlag Muenchen and Wien 2001, 489 pages, DM 69,
ISBN 3-486-25558-4

This book gives an introduction to numerical analysis for students in
mathematics, natural sciences and computer sciences.
Written for the advanced undergraduate/beginning graduate student, it
combines the modern numerical analysis with an understanding of the
needs of the computer scientist working on practical applications. The
text may be used as a basis for a one- or two-semester course.

Contents of the book:

Chapter 1. Wichtige Phaenomene des numerischen Rechnens
Chapter 2. Lineare Gleichungssysteme
Chapter 3. Eigenwertprobleme
Chapter 4. Nichtlineare Gleichungen in einer Variablen
Chapter 5. Nichtlineare Gleichungen in mehreren Variablen
Chapter 6. Interpolation und Polynom-Approximation
Chapter 7. Ausgleichsprobleme, Methode der kleinsten Quadrate
Chapter 8. Numerische Differentiation und Integration


From: E. F. Toro <>
Date: Mon, 26 Feb 2001 16:16:49 +0000
Subject: New Book, Shock-Capturing Methods for Free-Surface Shallow Flows

New book:


E. F. Toro
Manchester Metropolitan University, UK
Wiley and Sons Ltd, 2001.

The first of its kind in the field, this title examines the use of
modern, shock-capturing finite volume numerical methods, in the
solution of partial differential equations associated with free-surface
flows, which satisfy the shallow-water type assumption (including
water flows, dense gases and mixtures of materials as special examples).

Features include:

1. Algorithmic and practical presentation of the methods
2. Practical applications such as dam-break modelling and the study of
bore reflection patterns in two space dimensions
3. Sample computer programs and accompanying numerical software (details

available at

The book is suitable for teaching postgraduate students of civil, mechanical,
hydraulic and environmental engineering, meteorology, oceanography, fluid
mechanics and applied mathematics. Selected portions of the material may
also be useful in teaching final year undergraduate students in the above
disciplines. The contents will also be of interest to research scientists
and engineers in academia and research and consultancy laboratories.


1. Introduction
2. The Shallow Water Equations
3. Properties of the Equations
4. Linearised Shallow Water
5. Exact Riemann Solver: Wet Bed
6. Exact Riemann Solver: Dry Bed
7. Tests with Exact Solution
8. Basics on Numerical Methods
9. First Order Methods
10. Approximate Riemann Solvers
11. TVD Methods
12. Sources and Multidimensions
13. Dam-Break Modelling
14. Mach Reflection of Bores
15. Concluding Remarks


From: Brigitte Toro <>
Date: Sun, 25 Feb 2001 19:04:32 +0000
Subject: Workshop in Barcelona on Hyperbolic Conservation Laws


With application to:


Last date for registrarion: 16th March 2001

Place: BARCELONA, Spain, Avenida Hotel Palace
Date: Monday 2nd to Friday 6th April 2001
Lecturer: Professor E. F. Toro OBE
Organisers: Numeritek Limited UK

Due to demand, special rates have been introduced
for students and group bookings on the following
short course:


We look forward to hearing from you.
Brigitte Toro
Course Organiser


From: SIAM <>
Date: Wed, 28 Feb 2001 09:28:16 -0500
Subject: SIAM Conference on Geometric Design & Computing

Conference Name: SIAM Conference on Geometric Design and Computing
Location: Sacramento, CA, USA
Dates: November 5-8, 2001

Call for Papers

To submit go to:

Submission Deadlines:
MiniSymposium Proposals - 04/16/01
Abstracts in Lecture or Poster format - 05/15/01

For additional information, contact SIAM Conference Department at


From: Mahesan Niranjan <>
Date: Thu, 1 Mar 2001 16:51:56 +0000 (GMT)
Subject: Workshop in Sheffield on Geometric Computations

5-6 July 2001,
Sheffield, England

Invited Speakers (will be expanded) :

Shun-ichi Amari (RIKEN, Japan),
Andrew Blake (Microsoft, UK),
Adrian Bowyer (Bath, UK),
Alan Edelman (MIT, USA),
Robin Forrest (East Anglia, UK),
Nicholas Higham (Manchester, UK),
Dinesh Manocha (North Carolina, USA),
Si Wu (Sheffield, UK)

Joab Winkler and Mahesan Niranjan
Department of Computer Science
The University of Sheffield, UK.

The representation and management of uncertainty is an important
issue in several different disciplines, such as numerical problems
in computer graphics that occur when calculating the intersection
curve of two surfaces, high performance pattern classification in a
feature space, and the study of families of probability distributions in
information geometry. The aim of this two-day workshop is to explore the
underlying geometric theme that is common to these diverse disciplines.

The workshop will consist of a number of invited contributions of
a tutorial nature covering the different topics, contributed papers
from participants and discussion sessions that explore the connections.
Contributions will be published by Kluwer in an edited volume.

The workshop is sponsored by the EPSRC and LMS, and financial support
is available to cover costs of UK based graduate students. The total
number of participants is limited to 70.

One page abstracts are invited from potential participants. Please
submit electronically (postscript, PDF or plain text) to
Dr Joab Winkler <>

Deadline for Abstracts: 15 April 2001

For further information see:


From: Michael Floater <>
Date: Fri, 02 Mar 2001 12:45:45 +0100
Subject: Summer School in Munich in Geometric Modelling

European Summer School
Principles of Multiresolution in Geometric Modelling
Munich, Germany, August 22-30, 2001

In recent years, the concept of multiresolution has been
found to be increasingly valuable in 3D geometric modelling.
A summer school is now being organized around this research
area and graduate students and researchers who are interested
are encouraged to take part. Funding will be available to
a limited number of young European researchers.
Topics include: wavelets, linear and nonlinear subdivision,
scattered data modelling, parameterization, data structures,
simplification, smoothing, and digital geometry processing.
More details may be found at
Contact email:

The course will emphasize the multidisciplinary character
of the research area which encompasses: approximation theory,
numerical analysis, computer graphics, computational geometry,
and computer-aided geometric design.


Georges-Pierre Bonneau
Albert Cohen
Leila De Floriani
Nira Dyn
Michael Floater
Craig Gotsman
Armin Iske
Leif Kobbelt
Jurgen Prestin
Ewald Quak
Malcolm Sabin
Peter Schroder
Hans-Peter Seidel
Frank Zeilfelder

Organizers: Michael Floater, Armin Iske, and Ewald Quak


From: Bette Byrne <>
Date: Fri, 02 Mar 2001 14:48:39
Subject: Conference in Oxford on CFD

ICFD 2001
26 - 29 MARCH


This is the seventh international conference on CFD organised by the ICFD
(Institute for Computational Fluid Dynamics), a joint research organisation
at the Universities of Oxford and Reading. The aim of the conference, as in
previous years, is to bring together mathematicians and engineers and other
scientists in the field of computational fluid dynamics to review recent
advances in mathematical and computational techniques for modelling fluid
flows. A feature of the meeting will be third award of "The Bill Morton Prize"
for a paper on CFD by a young research worker.


Mike Baines
Moving meshes, conservation and least squares equidistribution.

Timothy Barth
Discontinous Galerkin methods for first-order non-linear conservation law
systems: entropy stable formulations, simplified fluxes, and practical
implementa tion.

J-D Benamou
The Monge-Kantorovitch mass transfer problem (MKP) in Computational Fluid
Mechanics (CFM) and vice-versa.

F Brezzi
A general approach to two-level methods: Summary.

S M Deshpande
Theory and application of 3D LSKUM based on entropy variables.

C L Farmer
Upscaling: A Review.

Dietmar Kroener
Local adaptive methods for convection dominated problems.

Randall J LeVeque
High-resolution methods and software for wave propagation in heterogeneous

D Noble

Rolf Rannacher
An optimal control approach to adaptivity in CFD
(An example for the power of elementary calculus).

Philip Roe
Generating adaptive grids by minimizing element residuals.

Spencer Sherwin
High order algorithms for vascular flow modelling.

Endre S=81li
Discontinuous Galerkin finite element methods for hyperbolic problems:
error analysis and adaptivity.

N P Weatherill
Next generation large-scale aerospace simulations on unstructured grids.

For further information email or see the
Conference web site


From: Laurence Yang <>
Date: Fri, 02 Mar 2001 12:03:36 -0400
Subject: Workshoip in Valencia on High Performance Computing


The 3rd Workshop on High Performance Scientific and Engineering
Computing with Applications (HPSECA-01)

Valencia, Spain, September 03-07, 2001

in conjunction with

Scope and Interests:

Parallel and distributed scientific and engineering computing has become
a key technology which will play an important part in determining, or at
least shaping, future research and development activities in many
academic and industrial branches. This special workshop is to bring
together computer scientists, applied mathematicians and researchers to
present, discuss and exchange idea, results, work in progress and
experience of research in the area of parallel and distributed
computing for problems in science and engineering applications.

Among the main topics (but not limited to) are:

* development of advanced parallel and distributed methods,
* parallel and distributed computing techniques and codes,
* practical experiences using various supercomputers with software
such as MPI, PVM, and High Performance Fortran, OpenMP, etc.
* applications to numerical fluid mechanics and material sciences,
* applications to signal and image processing, dynamic systems,
semiconductor technology, and electronic circuits and system
design etc.

Further information about the conference proceedings and
registration fee can be found by web sites:

Important Deadlines:

Paper submission Due April 1, 2001
Notification of Acceptance May 1, 2001
Final camera-ready paper June 1, 2001

Workshop Organizers:

Prof. Laurence T. Yang (chair)
Department of Computer Science
PO Box 5000, St. Francis Xavier University
Antigonish, B2G 2W5, Nova Scotia, Canada

Prof. Yi Pan (Co-Chair)
Department of Computer Science,
Georgia State University, Atlanta, GA 30303, USA


From: Angela Kunoth <>
Date: Thu, 01 Mar 2001 14:45:08 +0100
Subject: Faculty Position at Friedrich-Wilhelms-Universitaet Bonn

Am Institut fuer Angewandte Mathematik der Rheinischen
Friedrich-Wilhelms-Universitaet Bonn ist eine

C3-Professur fuer Angewandte Mathematik


Wir suchen eine(n) angewandten Mathematiker(in) mit Schwerpunkt
in Numerik partieller Differentialgleichungen und/oder Analysis.
Die Arbeiten der Bewerber sollten die Naehe zu einem aktuellen
Anwendungsgebiet aufzeigen. Eine Beteiligung an den
Forschungsaktivitaeten des Institutes wird erwartet.

Die Einstellungsvoraussetzungen richten sich nach =A7 46 HG (NRW).
Die Universitaet Bonn strebt eine Erhoehung des Frauenanteils an,
Bewerbungen von Frauen sind daher besonders erwuenscht. Frauen
werden bei gleicher Eignung, Befaehigung und fachlicher Leistung
bevorzugt beruecksichtigt, sofern nicht in der Person eines
Mitbewerbers liegende Gruende ueberwiegen. Schwerbehinderte
Bewerber/innen werden bei gleicher Qualifikation bevorzugt eingestellt.

Bewerbungen sind zu richten an den Vorsitzenden der
Fachgruppe Mathematik-Informatik, Beringstra=DFe 4, 53115 Bonn
bis zum 17.04.2001.


From: Juan Meza <>
Date: Wed, 28 Feb 2001 16:34:21 -0500
Subject: Manager Position at Sandia National Labs

The Computational Sciences and Mathematics Research (CSMR) Department at
Sandia National Laboratories is seeking qualified applicants for the
position of department manager. CSMR's diverse staff supports the
large-scale modeling and simulation activities of Sandia and the U.S.
Department of Energy with research and development in computational science
and mathematics. The many strengths of the department include optimization,
linear algebra, partial differential equations, computational chemistry,
fault-tolerant algorithms, and software design. Much of CSMR's work is
aimed at applications running on massively parallel, tera-scale computers.
The selected manager will be expected to represent the department, defend
and expand its current programs, develop new programs, and recruit and
retain a highly qualified staff. Information technology, biotechnology
and microsystems are the cornerstone activities of the California site.
CSMR is part of Sandia's Distributed Informations Systems Center, the lead
center in the Information Technology business area.

The successful candidate will have the following credentials: 1) A Ph.D.,
or equivalent experience, in computational science, mathematics, or a
closely related field, 2) a proven research record, 3) exemplary
interpersonal and communication skills, and 4) R&D leadership
experience. Furthermore, we desire candidates with experience in the
following areas: 1) developing new research programs, 2) writing and
reviewing proposals, 3) writing and publishing papers, 4) applying research
results to practical problems, 5) high performance computing, 6)
professional service, 7) mentoring and outreach programs.

For more information about CSMR, visit

Direct inquiries and applications to
Juan Meza,
Sandia National Laboratories
PO Box 969, MS 9217
Livermore, CA 94551


From: Jun Zhang <>
Date: Fri, 2 Mar 2001 13:54:14 -0500 (EST)
Subject: Research Assistantships at University of Kentucky

PhD Research Assistantships Available

Funds are available to support up to two new research assistantships
for students who are interested in pursuing PhD study in the
Department of Computer Science at the University of Kentucky. The
positions are funded by a US National Science Foundation Faculty
Early Career Award for five years. The research assistants will be
associated with the Laboratory for High Performance Scientific
Computing and Computer Simulation (
and will conduct research in developing scalable linear system
solvers for large scale scientific, engineering and industrial

The Laboratory for High Performance Scientific Computing and
Computer Simulation is committed to the promotion of high performance
scientific computing techniques and practice in general science and
engineering, and industrial activities. Current research projects in
the HiPSCCS Lab include, but are not limited to, the following:

1.) develop scalable high performance scientific computing algorithms
and software library;
2.) large scale high performance computer simulations;
3.) knowledge discovery and data mining in scientific computing and

If you are interested in these positions, please e-mail your
curriculum vitae in postscript or ASCII format (no MSWORD) to
Jun Zhang at, fax to (859)257-3892, or postal
mail to:

Professor Jun Zhang
Department of Computer Science
University of Kentucky
Lexington, KY 40506-0046

Applicants must be admitted as PhD candidates in the Computer Science
Department. An earned MS degree in computer science, numerical
analysis, applied mathematics, or in other science and engineering
areas with sufficient background in computer science and mathematics
is usually required.


End of NA Digest