NA Digest Sunday, November 3, 1996 Volume 96 : Issue 41

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: NA Digest <>
Date: Sun Nov 3 14:49:38 EST 1996
Subject: NA Digest Calendar

The Netlib Conferences Database is on the Web at:

NA Digest Calendar
Date Topic Place NA Digest #

Nov. 7- 8 BLAS Technical Forum Eagan, MN 35
Nov. 11-12 Computational Mechanics Codes London, England 35
Nov. 18-20 Overset Composite Grid Symposium Los Alamos, NM 39

Dec. 2- 3 EuroBen Benchmarking Group Utrecht, Netheralnds 39
Dec. 11-13 Carleman Estimate and Inverse Problems Kyoto, Japan 30
Dec. 18-19 Domain Decomposition Leuven, Belgium 40
Dec. 17-19 Mathematics in Signal Processing Warwick, England 48


Jan. 3- 5 Course on Wavelets and Filter Banks San Diego, CA 39
Jan. 5- 7 Discrete Algorithms New Orleans, LA 15
Jan. 5-12 Computational Mathematics Rio de Janeiro, Brazil 08
Jan. 5-12 Numerical Linear Algebra Rio de Janeiro, Brazil 13
Jan. 8-10 Numerical and Mathematical Elasticity Kyoto, Japan 30
Jan. 15-18 Numerical Linear Algebra, Optimization Parana, Brazil 34
Jan. 24-26 Multi-Scale Problems Kiel, Germany 38
Jan. 27-31 Maths-in-Industy Study Group Melbourne, Australia 11

Feb. 2- 6 Australian Applied Mathematics Lorne, Australia 40
Feb. 9-13 Hyperbolic Problems Zuerich, Switz. 41
Feb. 24-28 Optimization and Optimal Control Lambrecht, Germany 37

Mar. 10-12 Scientific Computing Hong Kong 25
Mar. 12-14 Algorithms and Complexity Rome, Italy 24
Mar. 13-14 SPEEDUP Workshop Cadro-Lugano, Switz. 41
Mar. 14-17 SIAM Parallel Processing Minneapolis, MN 32
Mar. 16-21 Approximation and Optimization Caracas, Venezuela 21
Mar. 20-22 Multiwavelets Huntsville, TX 37
Mar. 21-22 AMS Session on Approximation Theory Memphis, TN 11

Apr. 1- 3 Monte Carlo Methods Brussels, Belgium 16
Apr. 4- 5 SouthEast-Atlantic Secion of SIAM Raleight, NC 39
Apr. 9-13 Copper Mt. Multigrid Copper Mountain, CO 33
Apr. 14-18 Computational Issues in Drug Design Minneapolis, MN 32
Apr. 17-18 Meeting Honoring Bill Morton Oxford, England 26

May 2- 4 Partial Differential Equations Detroit, MI 40
May 12-14 Materials Science Philadelphia, PA 32
May 19-21 Applications of Dynamical Systems Snowbird, UT 27
May 21-24 Macromolecular Modelling Berlin, Germany 31
May 26-30 Computational Heat Transfer Cesme, Turkey 05
May 27-28 Computational Science and Engineering Hefei, China 38

June 1- 5 Computer Science Education Uppsala, Sweden 38
June 16-18 Computer Methods in Water Resources Byblos, Lebanon 35
June 16-18 Mathematical Issues in Geosciences Albuquerque, NM 18
June 16-21 Iterative Methods Milovy, Czech Rep. 37
June 18-21 Principles + Practice of Parallel Prog. Las Vegas, NV 27
June 24-27 Dundee NA Conference Dundee, Scotland 13

July 3- 4 CFD in Minerals, Metal & Power Melbourne, Australia 33
July 4- 5 Honor Lothar Collatz Hamburg, Germany 32
July 9-11 Computational Fluid Dynamics Twente, Netherlands 38
July 9-12 Iterative Methods Laramie, WY 36
July 13-18 SIAM Annual Meeting Stanford, CA 36
July 14-18 Theoretical and Computational Acoustics New York, NY 14

Aug. 4- 8 Large Eddy Simulation Ruston, LA 40
Aug. 10-14 Domain Decomposition Boulder, CO 40
Aug. 18... Radial Basis Functions Asilomar, CA 32
Aug. 24-29 IMACS World Congress Berlin, Germany 07
Aug. 24-29 Fast Algorithms Berlin, Germany 37
Aug. 28-31 Stochastic Modelling of Biointeraction Sofia, Bulgaria 41

Sep. 1- 5 Numerical Solution of ODEs Halle, Germany 13
Sep. 8-12 Parallel Computing Technologies Yaroslavl, Russia 39
Sep. 9-12 Boundary Element Method Rome, Italy 41
Sep. 10-12 Computer Arithmetic Lyon, France 41
Sep. 15-18 Boundary Integral Methods Manchester, England 27
Sep. 24-26 Dutch Numerical Mathematicians Zeist, Netherlands 38
Sep. 15-19 Scientific Computing & Diff. Eqns. Grado, Italy 26
Sep. 29-.. ENUMATH-97 Heidelberg, Germany 50

Oct. 13-16 Computational Methods, Function Theory Nicosia, Cyprus 34


From: Susan Morrison <>
Date: Mon, 28 Oct 1996 11:25:31 GMT
Subject: Seeking Eigenvalue Routines

Dear numerical analysis experts,

Does anyone have any experience with algorithms for
finding all eigenvalues of a NON-HERMITIAN matrix with
COMPLEX entries? The matrices with which I am working are
very large and the current method which I employ involves
the Eispack routine COMLR. Storage of the matrix is
computationally expensive and scales roughly as n_s to the
power 6 where n_s is of the order of 10. The matrices
concerned are not sparse. I would be interested to hear
of any recent developments in Lancos algorithms for complex,
non-hermitian matrices which are known to be reliable for
large matrices. All suggestions will be carefully considered
and greatly appreciated.

Susan E. Morrison
Dept. of Physics and Astronomy
University of Glasgow, G12 8QQ
Scotland, UK


From: Walter Prahl <>
Date: Tue, 29 Oct 1996 18:38:36 -0500
Subject: Unique Parameterization of a PSD Matrix

Is there a way to uniquely parameterize all NxN positive semidefinite
matrices for a given N? I want to find the PSD matrix that optimizes
a certain function, so I need to parameterize the space of all NxN PSD
matrices. If I map my parameter vector directly to the N*(N+1)/2
elements of a lower triangular matrix G then GG' is PSD, but this
parameterization is not unique: G is a matrix square root, and is not
unique. Therefore, I suspect that fewer than N*(N+1)/2 parameters are
needed to span the space of all NxN PSD matrices. I seem to need a
sort of inverse Cholesky factorization.

Any comments or pointers would be greatly appreciated.

Walter Prahl Phone: 212-756-1912
Sanford C. Bernstein & Co. Fax: 212-756-4550
767 Fifth Avenue, 21st Floor Email:
New York, NY 10153-0185


From: Fwu-Shing Horng <>
Date: Wed, 30 Oct 1996 12:19:15 -0700 (MST)
Subject: Least Squares Problem

Dear all "na-neters",

Currently I'm working on least squares problems with
rank deficiency and constraints. Could anybody send
me your articles or tell me any articles or books
concerning that topic? Thanks in advance.


Fwu-Shing Horng
Department of Mathematics
Arizona State University
Phone : (602) 965-0452
Email :


From: Harvey Greenberg <>
Date: Sat, 2 Nov 1996 14:14:50 +0100 (MET)
Subject: Mathematical Programming Glossary

Mathematical Programming Glossary
November 2, 1996

The Mathematical Programming Glossary has been fairly stable since its
introduction last July. I would, however, like to encourage you to submit
a supplementary note. As stated in the "Added Information" section, you
can contribute to the glossary with a LaTeX note (about 2-3 pages).
Please look at the ones I have there now by clicking on the list of
"Supplements". Note that each note gives the author with a link to
his/her homepage.

The URL for the glossary is:

For further information please contact me.
Thank you,
Harvey J. Greenberg


From: Rupak Biswas <>
Date: Tue, 29 Oct 1996 13:42:19 -0800
Subject: Special Issue of Parallel and Distributed Computing

Dynamic Load Balancing
Edited by: Andrew Sohn, Rupak Biswas, and Horst Simon

Papers are solicited for a special issue of the Journal of Parallel and
Distributed Computing (JPDC) to be tentatively published in January 1998.
Dynamic load balancing is extremely important for efficient adaptive grid-based
computations on distributed-memory multiprocessors. Numerical solutions to
problems in computational fluid dynamics, computational chemistry, and
semiconductor simulation involve the use of structured and/or unstructured
grids. Parallel computation of such problems on distributed-memory machines
typically entails two steps. First, as a preprocessing step, the computational
mesh is partitioned into smaller submeshes. Second, the partitioned submeshes
are assigned to processors based on a mapping strategy. While this static
partitioning and mapping approach is appropriate for steady state calculations
that do not change in computational intensity over time and space, it is
grossly inefficient for unsteady, adaptive calculations.

As the computational behavior changes non-uniformly, some processors may have a
lot more work to perform than others. The imbalance in the computational load
implies that the initial partitioning of the mesh is no longer efficient. It
is therefore indispensable that the amount of work each processor performs be
balanced at runtime in order to increase processor utilization and improve
performance. Balancing the runtime computational load, however, is often very
difficult due to many practical issues. These include a reliable measurement
of the computational load, the amount of runtime data movement, and the
minimization of inter-processor communication. The main purpose of this
special issue is to report on state-of-the-art dynamic load balancing methods
for real-world computational science and engineering problems.

Topics of interest include, but not limited to, frameworks for global and/or
local load balancing, comparative studies of load balancing methods, fast and
high quality mesh partitioners, comparative studies of mesh partitioners,
metrics for accurate load measurement, models to predict communication
behaviors relevant to load balancing, discussions on the effects of load
balancing on real-world problems, runtime data/workload distribution and
migration methods to achieve load balancing, and parallel mesh adaption
procedures. Authors should follow the JPDC manuscript format as described in
the "Information for Authors" at the end of each issue of JPDC. The manuscript
review process will be done electronically. A PostScript version of the
manuscript should be sent to one of the co-guest editors by February 28, 1997.
Authors will be notified of the review decision by July 31, 1997. Only
original, unpublished work will be considered; manuscript resembling any
previously published work in a journal are unacceptable.

Paper submission deadline: February 28, 1997
Review decision by: July 31, 1997
Publication date: January 1998

Additional information at

Andrew Sohn Rupak Biswas Horst Simon
CIS Dept. MS T27A-1 MS 50B-4230
NJIT NASA Ames Res Ctr Lawrence Berkeley Natl Lab
Newark, NJ 07102 Moffett Field, CA 94035 Berkeley, CA 94720


From: Hans-Hermann Frese <>
Date: Wed, 30 Oct 1996 15:48:17 +0100
Subject: New Address for Konrad-Zuse-Zentrum

The Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
has moved to a new building on the campus of the Free University
in Berlin, Germany.

Our new address is:

Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
Takustrasse 7
D-14195 Berlin-Dahlem

Phone: + 49 - 30 - 8 41 85 - 0
or + 49 - 30 - 8 41 85 - ext.
Fax: + 49 - 30 - 8 41 85 - 125



Hans-Hermann Frese


From: Robert Gulliver <>
Date: Wed, 30 Oct 1996 14:04:17 -0600 (CST)
Subject: Correction: IMA Workshop on Rational Drug Design

IMA Workshop: Rational Drug Design
April 7-11, 1997

Organizers: Jeff Blaney (Chiron), Richard Dammkoehler (Washington
University), Tony Hopfinger (Univ. of Illinois-Chicago), Jeffrey Howe
(Upjohn Company) and Donald Truhlar (Minnesota Supercomputer Institute).

- Sponsored jointly with the Minnesota Supercomputer Institute -

Drug research and discovery are of critical importance in human
health care and are becoming increasingly expensive, while the need for new
drugs is also increasing. Computational approaches for drug discovery and
optimization have proven successful in many recent research programs.
These methods have grown in their effectiveness not only because of
improved understanding of the basic science --- the biological events and
molecular interactions that define a target for therapeutic intervention
--- but also because of advances in algorithms, representations, and
mathematical procedures for studying such processes.

This workshop will bring together top researchers in computer-aided
drug discovery, computational chemistry, mathematics, and computer science
to present state-of-the-art research in both the science and the underlying
mathematics, and to identify new problems for possible collaborations.
General subject areas of the workshop will include receptor-based
applications such as binding energy approximations, molecular docking, and
de novo design; non-receptor-based applications such as molecular
similarity, conformational analysis, and structural diversity; molecular
dynamics simulations and protein folding simulations; plus related issues
such as drug-delivery modelling and scientific visualization. The workshop
will also focus on the mathematical procedures and algorithms upon which
the scientific applications are based. These include graph theory and
topology, non-linear multidimensional optimization, the processing and
representation of information obtained from simulation studies, global
optimization and search strategies, plus performance enhancement through
parallel computing architectures. In addition to the oral presentations,
the workshop will also include two panel discussions, one examining the
most important current problems in drug design that may be computationally
tractable, and the second on emerging areas of study in which improvements
in scientific knowledge over the next few years may enable the fruitful
application of computational methods. The overall goal of this workshop is
to bring together scientists and mathematicians to examine the current
state of this very broad and interdisciplinary field of research, and to
identify the areas where cross-fertilization of ideas and collaborative
research might most effectively advance the field.

Institute for Mathematics and its Applications, University of Minnesota,
514 Vincent Hall, Minneapolis, Minnesota 55455. Phone (612) 624-6066; or e-mail:


From: Frederic Nataf <>
Date: Fri, 1 Nov 1996 09:07:27 +0100
Subject: Correction: Conference on Domain Decomposition Methods

I am oganizing a minisymposium for the 10th international domain
decomposition method at Boulder Colorado. I thank you for having published
the announcement in nanet. Unfortunately, the url of the conference is
wrong. The correct one is

(and not /


Frederic Nataf


From: Cranfield <>
Date: Mon, 28 Oct 1996 9:55:52 GMT
Subject: Conference on the Boundary Element Method

19th World Conference on the Boundary Element Method

9 - 12 September 1997, University of Rome, Italy

Incorporating the Fifth International Conference on
Computer Aided Optimimum Design of Structures
8 - 10 September 1997

Prof C A Brebbia, Dr M H Aliabadi
Wessex Institute of Technology, UK
Prof P Santini, Prof P Orlandi
Facolta de Ingegneria, Universita "La Sapienza", Italy

Prof M Marchetti, Dr S Corradi, Dr G Ikonoumoupulos, Dr D Vahedi
Facolta de Ingegneria, Universita "La Sapienza", Italy

Liz Kerr, BEM 19, Wessex Institute of Technology
Ashurst Lodge, Ashurst, Southampton, SO40 7AA, UK
Tel: 44 (0) 1703 293223, Fax: 44 (0) 1703 292853

Three copies of an abstract of no more than 300 words, clearly stating
the purpose, results and conclusion of the work to be described in the final
paper should be submitted to the Conference Secretariat as soon as
possible and no later than 10 January 97. The camera-ready manuscript
of the final full length paper will need to be received by 30 May 1997
and final acceptance will depend on the full length paper.
The Proceedings of the Conference will be
published in hardback book form by Computational Mechanics
Publications and will be available to delegates at the time of
registration. The language of the Conference will be English.

The practical applications of structural
optimisation techniques which are well recognised by industry offer
important advantages in the design of aircraft and are used in the
analysis of automotive, civil and mechanical engineering components.
Computer-aided structural design is enhanced by adding optimisation
software and its influence cannot be over emphasised. By linking
both techniques, integrated packages for structural optimisation are
obtained. The objective of this Conference is to bring together
researchers and engineers in order to communicate recent advances in
structural optimisation, and also to demonstrate how optimisation can
be applied in engineering practice.

Elastodynamics, Fracture Mechanics & Fatigue, Inelastic Problems
Composite Materials, Plates and Shells, Contact Mechanics
Geomechanics, Material Processing and Metal Forming, Soil Dynamics
Electromagnetics, Biomechanics, Fundamental Principles
Computational Techniques, Refinement Methods & Adaptive Techniques
Sensitivity Analysis, Inverse Problems, Applications in Optimisation
Industrial Applications, Heat Transfer, Fluid Dynamics & Aerodynamics
Compressible & Incompressible Flow, Viscous Flow, Non-Newtonian Flow
Groundwater Flow, Interfacial & Free Surface Flow, Transport Problems
Wave Propagation Problems, Acoustics, High Performance Computing
Algorithms for Parallelization & Vectorization of BEM
Massively Parallel Processing, Expert Systems in BEM


From: Karsten Decker <>
Date: Mon, 28 Oct 1996 15:26:17 +0100
Subject: SPEEDUP Workshop

Preliminary Announcement
21st SPEEDUP Workshop
Distributed Computing:
HPC Capabilities at the Desk-Top for Everybody

Hotel Cadro Panoramica
March 13-14, 1997

The widespread availability of fast networks, technologies to
transparently integrate heterogenous computing resources, and languages
to develop applications which are portable over a variety of different
hardware platforms and operating systems have put coherent/seamless
distributed computing environments and applications well within our
reach. These environments will not only make specialized and
geographically distributed resources easily accessible at the desk-top
for everybody, but will also ameliorate their utilization, thus
contributing to improved economics of high-performance computing
resources in particular. In the long run, they will also change the way
we work in research and business.

The 21st SPEEDUP workshop aims at providing a forum for members of
academic institutions and business enterprises to meet and to discuss
and learn about the latest developments related to all aspects of
distributed computing and distributed applications. Topics to be covered
include but will not be limited to

-- Programming models, tools, and environments
-- Development and management of distributed applications
-- Performance evaluation, tuning, and benchmarking
-- Task distribution and load balancing
-- Application responsiveness and scalability
-- Enabling technologies
-- Distributed information systems
-- Very large databases
-- Resource management and configuration
-- Authentication and security
-- Reliability
-- Cooperative design and development methods
-- Tele-working and collaborative environments

The proceedings of the workshop will be published in the first 1997
issue of the SPEEDUP, to appear in April/May 1997.

In 1997, the SPEEDUP will become ten years old. Therefore, in
conjunction with the 21st SPEEDUP workshop, we will also celebrate the
10th anniversary of the SPEEDUP Initiative. Several key note speakers
will address the history, the status, and the future perspectives of
high-performance computing in Switzerland.

For the latest information on the program the interested reader is
referred to

Further information on the SPEEFUP Society can be obtained from


From: Jeanne C. Butler <>
Date: Mon, 28 Oct 1996 09:40:04 -0500
Subject: Cornell Theory Center Virtual Workshop

Cornell Theory Center Virtual Workshop
Parallel Programming with MPI and HPF

January 8 to March 7, 1997
Registration deadline November 27, 1996

The Virtual Workshop is an entirely over-the-network program for
studying high performance computing. You work at your own pace from
your home machine, with access to Web-based course materials, the CTC's
world-class IBM RS/6000 SP, and dedicated e-mail consulting.

This workshop covers two different approaches to developing parallel
programs for a distributed memory environment: the MPI message-passing
library (January 8 - February 7) and the HPF extensions to the Fortran
90 language (February 10 - March 7). You may choose to study one or

Additional registration and course information is available at:


From: Tanya Kostova <>
Date: Wed, 30 Oct 1996 10:23:12 +0200 (EET)
Subject: Deterministic and Stochastic Modelling of Biointeraction

August 28th - August 31st 1997

We announce the International Conference on
"Deterministic and stochastic modelling of biointeraction"
organised by the Institute of Mathematics and Informatics
and the Central Laboratory for Parallel Processes
at the Bulgarian Academy of Sciences from August 28th to August 31st 1997.
The meeting will be held in Sofia, Bulgaria's capital.

Topics of the conference.
1. Deterministic and stochastic approaches to mathematical modelling in :
* population dynamics;
* epidemiology;
* immunology;
* genetics;
* neurophysiology;
* molecular biology;
* cell biology;
* pattern formation;
* bioecology;
2. Computational biomathematics.

PROGRAMME COMMITTEE, in alphabetical order (the list is still incomplete).
Jim Cushing (USA), Odo Diekmann (The Netherlands),
Mats Gyllenberg (Finland), Mimmo Iannelli (Italy), Peter Jagers (Sweden),
Marek Kimmel (USA), Jia Li (USA), Fabio Milner (USA),
Hal Smith (USA), Anton Wakolbinger (Germany), Nikolay Yanev (Bulgaria)

LOCAL ORGANIZING COMMITTEE (in alphabetical order):
M. Bojkova, N.Chipev, V.Covachev, L.Dragnev, M.Kandev, T.Kostova (chair),
I.Lirkov, D.Vassileva, P. Vassilevski

(list not yet complete):
J.Cushing, "Nonlinear Dynamics and Chaos in Insect Populations: Deterministic/
Stochastic Models and Laboratory Experiments";
O.Diekmann, "Epidemic Models" or "Physiologically Structured
Population Models";
M.Iannelli, TBA;
P.Jagers,"Population Size Dependence in Branching Populations";
M.Kimmel, "Branching -within -branching and Intracellular
Genetics of Mitochondria";
J.Li, TBA;
F.Milner, "Host-Parasite Systems".

Special sessions are planned. Please, if you would like to organise a special
session, point this out in the Registration form and send it back not later
than December 30 1996. If you would like to participate in a session,
please, contact the organisers of the Conference and/or the session organiser.
The following topics for special sessions
have been proposed up to now (by alphabetical order of last names).
"Dynamics of Metapopulations", proposed by M. Gyllenberg (Finland);
"Non-linear Dynamics in Biochemical Pathways ",
proposed by J.-F. Hervagault (France);
"Numerical Methods for Age-structured population models",
proposed by M.Iannelli (Italy);
"Stochastic Models in Cell and Mollecular Biology",
proposed by M.Kimmel(USA);
"Deterministic Mathematical Epidemiology",
proposed by Jia Li;
"Aquatic Population Dynamics",
proposed by A.Medvinsky(Russia) and H. Malchow(Germany);
"Stochastic Modelling of Contact Structures in AIDS/HIV and Other
Infectious Diseases",
proposed by C. Mode(USA).

To obtain detailed information on the conference, on Bulgaria and on the
Institute of Mathematics please look at our Web page
or send:
- ordinary mail to
Dr. Tanya Kostova,
Institute of Mathematics,
Bulgarian Academy of Sciences,
Acad. G. Bonchev str., block 8,
1113 Sofia, Bulgaria;
- fax to (+3592) 971 36 49 (specify Dr.T.Kostova).


From: Guido Giese <>
Date: Wed, 30 Oct 1996 15:45:22 +0100 (MET)
Subject: Conference on Hyperbolic Problems

We'd like to announce the Seventh International Conference on Hyperbolic
Problems at the ETH Zuerich / Switzerland from February 9-13, 1998.

The aim of the conference is to bring together scientifists with interests
in theoretical, applied and computational aspects of hyperbolic partial
differential equations. There will be an amphasis on nonlinear problems
and applications in different fields. As it has been done in past, a
special effort will be made to make it possible for young scientists to
attend to promote their interaction with the more senior researchers.

More information about the Conference can be found in the WWW:
or can be requested pre Email:


From: Rudolf Lohner <>
Date: Thu, 31 Oct 1996 17:27:00 +0100 (MET)
Subject: Scientific Computing, Computer Arithmetic and Validated Numerics

S C A N - 9 7
GAMM/IMACS International Symposium on Scientific Computing,
Computer Arithmetic and Validated Numerics,
September 10 - 12, 1997,
Ecole Normale Superieure de Lyon, France
Local Organization: Jean-Michel Muller

The conference continues the series of SCAN-Symposia which have
previously been held at Karlsruhe, Basel, Albena, Oldenburg,
Vienna and Wuppertal under the joint sponsorship of GAMM and
IMACS. These conferences have traditionally covered the numerical
and algorithmic aspects of Scientific Computing, with a strong
emphasis on the algorithmic validation of results and on
algorithmic and arithmetic tools for this purpose.

Validation or verification characterizes those efforts in
Scientific Computing which strive to generate - concurrently with
numerical results - qualitative and quantitative assertions about
the results which are correct in a rigorous mathematical sense.
Typical examples of such efforts are the specification of a
domain in which a solution of a given problem exists and the
computation of close upper and lower bounds for the result of a
given problem.

Assertions from algorithmic validation have the same correctness
quality as assertions obtained by classical mathematical methods
of derivation and proof.

Because of this quality, Validated Numerics has developed into an
important subject within the fast growing area of Scientific
Computing. SCAN-97 will provide a forum for the presentation of
the latest research and developments in theory, algorithmic and
arithmetic design for Validated Numerics, demonstration of new
software available for Validated Numerics, reporting of
interesting case studies in industrial and scientific
applications of Validated Numerics, and for the discussion of new
directions in research and development suggested by other
advances in Scientific Computing. Potential new directions are
the use of parallel architectures for the implementation of
validation algorithms and the use of validation ideas in Computer

Furthermore, the conference should help in the dissemination of
the ideas and potentials of Validated Numerics to interested
scientists from other areas of Scientific Computing.

Within the scope of SCAN-97, there is no restriction regarding
the mathematical or applicational background of the problems to
be reported: Algebra, analysis, optimization, probability, etc.,
are equally welcome.

Scientific committee:

G. Alefeld (Karlsruhe), J.C. Bajard (Marseille), J.M. Chesneaux
(Paris), G.F. Corliss (Milwaukee), M. Daumas (Lyon), A. Frommer
(Wuppertal), A. Guyot (Grenoble), G. Heindl (Wuppertal),
J. Herzberger (Oldenburg), R.B. Kearfott (Lafayette), S. Knowles
(Bristol), V. Kreinovich (El Paso), U. Kulisch (Karlsruhe),
G. Mayer (Rostock), D.M. Matula (Dallas), A. Mignotte (Lyon),
J.M. Muller (Lyon), M. Pichat (Lyon), S.M. Rump (Hamburg),
H. J. Stetter (Vienna), Ch. Ullrich (Basel), T. Yamamoto

Info: To be included in the mailing list send (as soon as
possible) your electronic and postal addresses to e-mail:

Deadline for conference registration: July 15, 1997.


From: Robert Schneiders <>
Date: Wed, 30 Oct 96 14:05:37 +0100
Subject: Position at RWTH Aachen

Opportunity at RWTH Aachen - Unstructured grid generation

A new research group on CFD will be established at the Technical
University of Aachen in January 1997. For a project on grid
generation we have an open position for a canditate with background
in mathematics or computer science (Master/Diplom).

The successfull candidate will design and implement an
algorithm for the generation of unstructured hexahedral element
meshes that will be used in other projects for the calculation
of the flowfield around an airfoil. She / he is expected to
have good programming skills, interest in geometric algorithms,
background in numerical algorithms and willingness to cooperate
with other members of the research group. Knowledge in multiscale
concepts (wavelets) and cfd would be a plus.

The salary is according to Bat II/2 or BAT II. The project starts
on January 1, 1997, for three years. Please forward resumes to:

Prof. Dr. Wolfgang Dahmen
Institut fuer Geometrie und Praktische Mathematik
RWTH Aachen
Templergraben 55
52056 Aachen
Phone: +49-241-803951

Dr. Robert Schneiders
RWTH Aachen
Lehrstuhl fuer Angewandte Mathematik, insbesondere Informatik
Ahornstr. 55
52056 Aachen
Phone: +49-241-804558

For more information check


From: Roberta Boucher <>
Date: Wed, 30 Oct 96 15:23:16 PST
Subject: Positions at Berkeley National Laboratory

BERKELEY NATIONAL LABORATORY - Postdoc Positions Available

The Berkeley National Laboratory has instituted a major program in
the computing sciences. This program includes the National Energy
Research Scientific Computing Center (NERSC); the Energy Sciences
Network; computational science, numerical mathematics, and computer
science research departments; and joint R&D projects with the
scientific, academic, and industrial communities. The center has
the following opportunities currently available:

Scientific Computing Group
Job NERS178

NOTE: This is a full-time, one-year-term appointment with the
possibility of renewal. Applicants should send c.v., publication list,
and names of three references.

DUTIES: Essential -- The appointee will participate in a research
effort implementing large scale sparse matrix problems on the 512
processor Cray T3E at NERSC, with the short term goal of developing
eigenanalysis codes based on the Lanczos algorithm. The position
requires significant programming and technical interaction with other
members of NERSC and the scientific computing community in Berkeley.
The successful applicant must be able to work with and extend existing
software and develop reliable and readable code. Throughout the
project, the appointee should be able to investigate issues of
algorithmic design as well as use the resulting software to
investigate physical phenomena. She or he will also be expected to
prepare results for publication in scientific journals and for
presentations at national meetings.

QUALIFICATIONS: Essential -- Ph.D. within the last four years in
applied mathematics, computer science, engineering, or related field.
Experience with FORTRAN or C, and scalable parallel architectures is
essential. Familiarity with Krylov subspace methods and their
applications in science and engineering is highly desirable. Ability
to summarize research results for publication and presentations.
Ability to interact and collaborate with other research groups.
Marginal --Experience with C++, development of linear algebra library

NERSC Future Technologies Group
Job NERS179

NOTE: This is a full-time, one-year-term appointment with the
possibility of renewal. Applicants should send c.v.,
publication list, and names of three references.

DUTIES: Essential -- The appointee will participate in a research
effort implementing scientific applications on the COMPS cluster at
Berkeley Labs. The COMPS ("clusters of multi-processor systems)
project is working on the definition, evaluation, and integration of
"next generation" computing architectures into the scientific
environment. The COMPS architecture is that of many mid-sized SMP
("symmetric multiprocessor") computers connected together, and
to the outside world, via several high speed networks. The applicant
is expected to implement a variety of numerical algorithms of interest
to collaborators in the Material Sciences Division on the COMPS
cluster, and carry out studies of memory hierarchy and network
interconnect performance in the context of scientific computations.
The position requires significant programming and technical
interaction with other members of NERSC and the scientific computing
community in Berkeley. The successful applicant must be able to work
with and extend existing software and develop reliable and readable
code. Throughout the project, the appointee should be able to
investigate issues of algorithmic design, as well as computer and
networking performance. She or he will also be expected to prepare
results for publication in scientific journals and for presentations
at national meetings.

QUALIFICATIONS: Essential -- Ph.D. within the last four years in
applied mathematics, computer science, engineering, or related field.
Experience with FORTRAN or C, and scalable parallel architectures is
essential. Familiarity with HPF, MPI, and background in numerical
algorithms is highly desirable. Ability to summarize research
results for publication and presentations. Ability to interact and
collaborate with other research groups.

Qualified individuals are invited to submit application materials to
One Cyclotron Road, MS 938A, Berkeley, CA 94720. Or via e:mail to

Please reference the job number indicated. Additional opportunities
at NERSC and Berkeley Lab can be viewed at:


From: Hamid Bellout <>
Date: Thu, 31 Oct 96 09:53:04 CST
Subject: Position at Northern Illinois University

Department of Mathematical Sciences

Anticipated assistant professorship with a specialization in numerical
partial differential equations. The successful candidate should have
a strong numerical component as well as theoretical background in
partial differential equations. Ph.D. or equivalent and strong potential
in research and teaching required. Application (vita), transcripts,
three letters of reference, and a description of research program should
be sent to: Numerical PDE Position, c/o Professor William D. Blair, Chair,
Department of Mathematical Sciences, Northern Illinois University,
DeKalb, IL 60115 by January 31, 1997. NIU is an Equal Employment
Opportunity/Affirmative Action Employer and recognizes dual career issues.


From: Shangyou Zhang <>
Date: Sun, 27 Oct 1996 15:13:05 -0500 (EST)
Subject: Positions at University of Delaware

University of Delaware

The Department of Mathematical Sciences invites applications for two
tenure/tenure-track positions to begin September 1, 1997.

The first position is in applied mathematics at any level but strong
preference will be given those individuals at the associate or entry
full professor level with an established record both in publication
and funded research. Expertise in areas of wave propagation, fluid
dynamics, material science and/or inverse problems as well as
experience and interest in establishing links with industry and
other academic disciplines will weigh heavily in the candidate's
favor. Evidence of effective teaching is essential.

The second, junior level position, is in scientific computation, with
prospects of complementing the first position.

Applicants should send a curriculum vitae (including funding history),
reprints and/or preprints and arrange to have three letters of
recommendation sent to

Applied Mathematics Search Committee
Department of Mathematical Sciences
University of Delaware
Newark, DE 19716

Applications must be received by January 1, 1997 to receive full

The University of Delaware is an equal opportunity employer which
encourages applications from qualified minority group members and women.


From: Simon Fraser University <>
Date: Mon, 28 Oct 1996 14:24:09 -0800
Subject: Position at Simon Fraser University




The Department of Mathematics and Statistics of Simon Fraser University
invites applications for a tenure-track position in Applied and
Computational Mathematics at the Assistant Professor level starting
September 1st, 1997. At this time our emphasis is on complementing current
strengths in mechanics (fluids and solids) and scientific computing, and
developing new expertise in industrial and environmental modelling.
Applicants are expected to have completed a PhD degree at the time of
appointment, have post-doctoral experience or a proven research record, and
be able to demonstrate strong potential in both research and teaching.

Applications, including curriculum vitae, descriptive statements on
research plans and teaching activities should be sent, by 15 January 1997,

Dr. J. L. Berggren, Chair
Department of Mathematics and Statistics
Simon Fraser University
Burnaby, BC V5A 1S6

Please arrange for three letters of reference to be sent directly from the

Further information on the department and the university can be found on
the WWW site

The position is subject to final budgetary approval.

Simon Fraser University is committed to the principle of equity in
employment and offers equal employment opportunities to all qualified
applicants. In accordance with Canadian immigration requirements, this
advertisement is directed to Canadian citizens and permanent residents of


From: Angela Kunoth <>
Date: Mon, 28 Oct 96 19:03:06 +0000
Subject: Doctorate Position at the WIAS Berlin

The research group "Pseudodifferential and Integral
equations" at the Weierstrass-Institut WIAS in Berlin
is seeking for a Ph.D. candidate working on

"Approximation methods for differential and
integral equations (96/9)"

starting December 1, 1996. The project will be
supervised by Dr. Gunther Schmidt, Prof. Dr. Proessdorf
(WIAS Berlin) and Prof. Maz'ya (Linkoeping, Sweden).
The salary is BAT-OIIa/2 for 20 hrs/week. Applications
for this position (96/9) with the usual enclosures
(curriculum vitae, certificates, diploma) should be
send until November 15, 1996, to:

Prof. Dr. J. Sprekels
Direktor des Weierstrass-Instituts
fuer Angewandte Analysis und Stochastik
im Forschungsverbund Berlin e.V.
Mohrenstr. 39
10117 Berlin

For further information, please contact Dr. Gunther Schmidt
at, phone +49-30-20377-554,
or Prof. Dr. Proessdorf at,
phone +49-30-20377-553.


From: Anshul Gupta <>
Date: Mon, 28 Oct 1996 15:52:52 -0500 (EST)
Subject: Postdoctoral Fellowship at IBM T. J. Watson Research Center


The Mathematical Sciences Department of the IBM Thomas J. Watson
Research Center invites applications for its 1997-1998 Postdoctoral
Fellowship for research in mathematical and computer sciences. This
fellowship provides scientists of outstanding ability an opportunity
to advance their scholarship as resident department members at the
Research Center. The department provides an atmosphere in which basic
research is combined with experience on technical problems arising in
industry. The program of the Mathematical Sciences Department is
organized for research in pure and applied mathematics, and in
theoretical and exploratory computer science. On-going research in
the department includes work on sequential and parallel algorithms,
computational complexity, coding theory, cryptography, numerical
analysis, differential equations, mathematical optimization,
high-performance computation, logic design, computer algebra,
statistics, dynamical systems, continuous complexity, computational
linguistics, computer music, user interface technology, and
knowledge-based systems. Close interaction with permanent department
members is expected, but fellows will be free to pursue their own
research interests.

Each candidate must have a doctorate and not more than five years of
postdoctoral professional experience when the fellowship commences.
The fellowship has a period of one year, and may be extended by
another year on mutual agreement. The stipend will be generally in the
range of $67,000 to $70,000 per year, depending on experience. In
addition, there will be an allowance for moving expenses. The
Research Center is located in Westchester County, approximately forty
miles north of New York City.

To apply, please submit the following by January 10, 1997: resume,
including thesis summary; reprints of publications based on thesis and
other research; a research proposal; and visa status. Citizens of
countries defined as restricted by the U.S. Department of Commerce are
required to have a green card or an equivalent visa status. Please
indicate where you first learned about the fellowship. Applicants are
responsible for requesting that three or more letters of reference,
including one from the thesis advisor, arrive before January 10.
Direct all material to:

Committee on Postdoctoral Fellowships
Department of Mathematical Sciences
IBM Research Division
T. J. Watson Research Center
P. O. Box 218
Yorktown Heights, NY 10598

One fellowship will be awarded. Each applicant will be notified
individually as soon as the committee has reached a decision on the
application, no later than March 14, 1997.


From: SIAM <>
Date: Fri, 01 Nov 96 12:13:00 EST
Subject: Contents, SIAM Review

SIAM Review
December 1996, Volume 38, Number 4

Changes Planned for SIAM Review


The Decay of Axisymmetric Magnetic Fields: A Review of Cowling's
Manuel Nunez

Computer-Assisted Proofs in Analysis and Programming in Logic: A Case
Hans Koch, Alain Schenkel, and Peter Wittwer

Lagrangian Aspects of the Kirchhoff Elastic Rod
Joel Langer and David A. Singer

Algorithmic Derivation of Centre Conditions
J. M. Pearson, N. G. Lloyd, and C. J. Christopher

Vertex Latitudes on Ellipsoid Geodesics
T. E. Wood

Some Boundary Problems with Even or Odd Solutions
William C. Waterhouse

Optimal Intercept Course of Vessels to a Nonzero Range
B. U. Nguyen and D. Nguyen

The Potential Value of Saaty's Eigenvector Scaling Method for
Short-Term Forecasting of Currency Exchange Rates
Marvin D. Troutt and Hussein H. Elsaid

Rectangular Parallelepipeds in Ellipsoids
J. Duncan, D. Khavinson, and H. Shapiro

Accelerated Convergence in Newton's Method
William F. Ford and James A. Pennline

Geometric Properties of Factorable Planar Systems of Differential
Hassan Sedaghat

Analytic Functions, Ideal Fluid Flow, and Bernoulli's Equation
J. G. Simmonds


Oscillation Theory for Functional Differential Equations (L. H. Erbe,
Q. K. Kong, and B. G. Zhang), Ovide Arino

Stochastic Programming (Peter Kall and Stein W. Wallace), John R.

Conjugate Gradient Type Methods for Ill-Posed Problems (Martin Hanke),
Helmut Brakhage

Ocean Acoustic Tomography (W. Munk, P. Worcester, and C. Wunsch),
Michael D. Collins

Time-Varying Discrete Linear Systems (Aristide Halanay and Vlad
Ionescu), T. Constantinescu

Intermediate Classical Dynamics With Applications to Beam Physics (Leo
Michelotti), H. Scott Dumas

Navier-Stokes Equations and Nonlinear Functional Analysis (Roger
Temam), R. Farwig

Markov Decision Processes: Discrete Stochastic Dynamic Programming
(Martin L. Puterman), Eugene A. Feinberg

Davenport-Schinzel Sequences and Their Geometric Applications (Micha
Sharir and Pankaj K. Agarwal), Peter Hajnal

Lyapunov Matrix Equation in System Stability and Control (Zoran Gajic
and Muhammad Tahir Javed Qureshi), Lucas Jodar

CRC Standard Mathematical Tables and Formulae (Daniel Zwillinger),
Bruce Kellogg

Blow-up in Quasilinear Parabolic Equations (A. A. Samarskii, V. A.
Galaktionov, S. P. Kurdyumov, and A. P. Mikhailov), Howard Levine

Algebraic Riccati Equations (Peter Lancaster and Leiba Rodman),Volker

Chaotic Behavior of Deterministic Dissipative Systems (Milos Marek and
Igor Schreiber), Edward Ott

Saddlepoint Approximations (Jens Ledet Jensen), N. Reid

Mathematical Methods for Geo-Electromagnetic Induction (J. T. Weaver),
Robert C. Rogers

Game Theory and Strategy (Philip D. Straffin), Donald G. Saari

Mathematics and Politics (Alan D. Taylor), Donald G. Saari

Fluid Dynamics for Physicists (T. E. Faber), P. G. Saffman

Geometric Scattering Theory (Richard B. Melrose), John Sylvester

Infinite Element Methods (Lung-an Ying), R. W. Thatcher

Polynomials and Polynomial Inequalities (P. Borwein and T. Erdelyi),
Walter Van Assche

Asymptotic Analysis: A Distributional Approach (R. Estrada and R. P.
Kanwal), Jet Wimp

The Transmission-Line Modeling Method TLM (Christos Christopolous), A.
H. Zemanian

Linear Programming: A Modern Integrated Analysis (Romesh Saigal), Yin





End of NA Digest