NA Digest Thursday, June 6, 1996 Volume 96 : Issue 22

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: Thu Jun 6 18:04:10 EDT 1996
Subject: NA Digest Calendar

The Netlib Conferences Database is on the Web at:

NA Digest Calendar
Date Topic Place NA Digest #

June 3- 8 Domain Decomposition Methods Bergen, Norway 10
June 5- 7 Short Course in Acoustics Montreal, Canada 12
June 10-13 CERFACS Workshop Toulouse, France 18
June 10-15 Honor Lax and Nirenberg Venice, Italy 95:29
June 11-14 Numerical Fluid Flow Breckenridge, CO 95:37
June 13-15 Algebraic Multilevel Iteration Nijmegen, Netherlands 17
June 15-19 Hyperbolic Problems Hong Kong 95:36
June 17-20 Integral Methods in Science and Engin. Oulu, Finland 95:24
June 17-20 Discrete Mathematics Baltimore, MD 15
June 17-21 Householder XIII Symposium Pontresina,Switz. 95:31
June 20-22 Memorial Conference D.S. Mitrinovic Nis, Serbia 13
June 23-26 Computational Physics Beijing, China 01
June 24-25 Stockholm Optimization Days Stockholm, Sweden 03
June 24-28 Short Course in CFD Ruston, LA 22
June 24-27 Numerical Analysis Rousse, Bulgaria 17
June 24-28 Networks and Systems Saint Louis, MO 52
June 26-28 Time-Frequency Methods for Finance Geneva, Switzerland 47
June 26-28 Images, Wavelets and PDE's Paris, France 41
June 29... Sparse Linear Systems Gran Canaria, Spain 06
June 29... Summer Program for Undergraduate Women Wasington, DC 09

July 1- 2 MPI Users Group Notre Dame, IN 52
July 1- 3 Celebration of Women in Math Berkeley, Ca 18
July 1- 4 Finite Element Methods Jyvaskyla, Finland 44
July 1- 5 Grid Adaptation Edinburgh, Scotland 13
July 2 Wavelets Tokyo, Japan 19
July 7-11 ASME Fluids Engineering Division San Diego, CA 95:35
July 8-12 Prague Mathematical Conference Prague, Czech Rep. 95:03
July 8-12 Quality of Numerical Software Oxford, England 19
July 8-19 Numerical Analysis Summer School Leicester, England 41
July 9-12 Monte Carlo Methods Salzburg, Austria 45
July 10-13 Computer-Aided Molecular Design Ithaca, NY 17
July 11-17 Numerical Linear Algebria Split, Croatia 51
July 15-19 Computational Mechanics Miskolc, Hungary 48
July 15-17 Finite Volumes Rouen, France 08
July 17-20 Applications of Computer Algebra Hagenberg, Austria 11
July 21-26 Computational and Applied Mathematics Leuven, Belgium 51
July 22-27 Summer Seminar on Plates and Shells Quebec, Canada 10
July 22-26 SIAM Annual Meeting Kansas City, MO 06
July 22-27 Canadian Mathematical Society Quebec, Canada 44
July 22-26 Summer Seminar Plates and Shells Quebec, Canada 20
July 24-26 Symbolic and Algebraic Computation Zurich, Switzerland 15
July 27-30 Conference Honoring Mike Powell Cambridge, England 45
July 29-.. Theoretical and Numerical Fluid Dynamics Vancouver, Canada 22

Aug. 1- 3 Structured Matrices Santa Barbara, CA 22
Aug. 5- 7 Computational Fluid Dynamics Hampton, VA 17
Aug. 5-13 Industrial Mathematics Modeling Raleigh, NC 13
Aug. 7- 8 Brazil Interval Workshop Recife, Brazil 18
Aug. 14-17 International Linear Algebra Society Chemnitz, Germany 15
Aug. 18-21 Applied Parallel Computing Lyngby, Denmark 20+22
Aug. 19-21 High Performance Computing Ithaca, NY 21
Aug. 19-21 Parallel Irregular Problems Santa Barbara, CA 44
Aug. 21-25 Total Least Squares Leuven, Belgium 13
Aug. 23 Computational Finance Conference Palo Alto, CA 02
Aug. 25-31 Congress Theor. & Appl. Mechanics Kyoto, Japan 94:46
Aug. 27-29 Parallel Numerical Algorithms Lyon, France 04
Aug. 27-29 Programming Environment and Tools Lyon, France 06

Sep. 1- 5 Numerical Solution of ODEs Halle, Germany 13
Sep. 2- 5 Nonlinear Programming Beijing, China 04
Sep. 4- 6 Multidisciplinary Analysis Bellevue, WA 05
Sep. 4- 6 Operations Research Braunschweig, Germany 10
Sep. 8-11 Computing in Europe on IBM Platforms Krakow, Poland 14
Sep. 9-13 "Diskrete Optimierung" Hamburg, Germany 18
Sep. 9-13 Computational Methods Applied Sciences Paris, France 15
Sep. 9-14 Inverse and Ill-Posed Problems Moscow, Russia 01
Sep. 9-27 Numerical Simulation of PDEs Trieste, Italy 04
Sep. 15-17 Control System Design Dearborn, MI 43
Sep. 16-18 Modern Software Tools Oslo, Norway 20
Sep. 16-18 Multivalued Eikonal Solvers Rocquencourt, France 06
Sep. 16-21 Computational Modelling Dubna, Russia 07
Sep. 17-20 Italian Operational Research Society Perguia, Italy 05
Sep. 18-20 Virtual Systems and Multimedia Gifu, Japan 14
Sep. 19-29 High Performance Optimization Techniques Delft, Netherlands 22
Sep. 25-27 Vector and Parallel Processing Porto, Portugal 51
Sep. 25-27 Dutch Numerical Mathematics Zeist, Netherlands 19
Sep. 23 Computational Mathematics Glasgow, Scotland 18
Sep. 23-27 Inverse Problems in Wave Propagation Aix les Bains, France 03
Sep. 24-26 Boundary Element Method Braga, Portugal 03
Sep. 24-27 Modeling Issues for Environment Albuquerque, NM 07
Sep. 26-28 Computer Mathematics Athens, Greece 09
Sep. 30... Interval Methods Wuerzburg, Germany 13

Oct. 1- 4 European Multigrid Conference Stuttgart, Germany 20
Oct. 9-11 Paralleles und Verteiltes Rechnen Braunschweig, Germany 14
Oct. 9-11 SIAM Conference on Sparse Matrices Coeur d'Alene, ID 16
Oct. 10-11 International Meshing Roundtable Pittsburgh, PA 15
Oct. 20-23 High Performance Computing Tempe, AZ 01

Nov. 6- 8 Innovative Time Integrators Amsterdam, Netherlands 40

Dec. 17-19 Mathematics in Signal Processing Warwick, England 48


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. 24-26 Multi-Scale Problems Kiel, Germany 21
Jan. 27-31 Maths-in-Industy Study Group Melbourne, Australia 11
Mar. 16-21 Approximation and Optimization Caracas, Venezuela 21
Mar. 21-22 AMS Session on Approximation Theory Memphis, TN 11
Apr. 1- 3 Monte Carlo Methods Brussels, Belgium 16
Apr. 6-11 Multigrid Copper Mountain, CO 19
May 26-30 Computational Heat Transfer Cesme, Turkey 05
June 16-18 Mathematical Issues in Geosciences Albuquerque, NM 18
June 24-27 Dundee NA Conference Dundee, Scotland 13
July 14-18 Theoretical and Computational Acoustics New York, NY 14
Aug. 24-29 IMACS World Congress Berlin, Germany 07
Sep. 15-19 Scientific Computing & Diff. Eqns. Grado, Italy 49
Sep. 29-.. ENUMATH-97 Heidelberg, Germany 50


From: Gary Howell <>
Date: Sun, 2 Jun 96 14:12:31 -0400
Subject: The Effect Matrix Size on Condition

Dear Nanetters,
I am interested in the question of conditioning with respect to
problem size.
Hypothesis: for a given class of scalalble problems, conditioning
of the problem is a function of problem paramaters, in particular problem
size. This hypothesis is for example well-studied for randomly generated
matrices. Provided entries are
normally distributed or uniformly distributed with mean zero and
standard deviation one) then condition of n x n matrices is a bit worse
than n. This was the subject of Alan Edelman's dissertation. Conditioning
of the eigenvalues is a related and not quite as well resolved question.

On the other hand, if Gaussian multipliers are randomly generated
and multiplied together in the sequence of Gaussian elimination, conditioning
of the resulting lower triangular matrix increases exponentially (Trefethen
and Schreiber, SIMAX early 1990s) with matrix size. Though typically
the L of an LU decomposition with pivoting has a much more reasonable
increase with matrix size.

Another example for which a good deal is known is the linear
equations resulting from backward difference solution of the parabolic
partial differential equation u_t = u_xx . For the 1-D problem, conditioning
goes like n squared provided nodes are equally spaced. 2-D problems and
3-D problems can also be analyzed.

Question: for what other examples is analysis easy and/or
experimental results available?

I hope to compile a list of problems for which the relation of
conditioning and problem size is well-known and make a summary available
to Na-Net with a more complete document available by anonymous ftp. Please
reply by e-mail and give some indication of what literature
is available. For experimental results, please include a range of
problem sizes tried, by whom, on what machine, etc.

Also, I hope to make a related poster presentation at the summer
SIAM conference in Kansas City.

Sincerely, Gary Howell


From: Lieven Vandenberghe <>
Date: Sat, 25 May 1996 15:00:17 -0700 (PDT)
Subject: Maximizing a Determinant Subject to Constraints

Determinant maximization with linear matrix inequality constraints.
Software and paper available.

The problem of maximizing the determinant of a matrix subject to linear
matrix inequalities arises in many fields, including computational
geometry, statistics, system identification, experiment design, and
information and communication theory. It can also be considered as
a generalization of the semidefinite programming problem and of the
analytic centering problem.

A software package (MAXDET) and a survey paper are now available via
anonymous ftp. The software includes an implementation of an
interior-point method in C, with calls to LAPACK, as well as some
MATLAB routines that work with a mex-file interface.
To get the software, ftp as anonymous to, and cd to
pub/boyd/maxdet. Set binary mode and get the file maxdet.tar.Z (which
includes, the paper), and the appropriate mex-file. Quit
ftp, then uncompress and untar maxdet.tar.Z:

% zcat maxdet.tar.Z | tar xvf -

You will then have a directory maxdet which contains the survey paper,
source code, (postscript) software documentation, source for MATLAB
mex interfaces, and example MATLAB files.
You can get the paper alone in pub/boyd/reports, in the file
You can also get the package and the paper via WWW, by following the
links from

The MAXDET code has also been incorporated in SDPSOL, a parser/solver
that solves semidefinite programming problems that are described in
a simple Matlab-like language.

Comments, suggestions and bug reports are welcome.

Lieven Vandenberghe, Stephen Boyd and Shao-Po Wu,,


From: Alan Harvey <harvey@csli.Stanford.EDU>
Date: Fri, 31 May 1996 11:48:06 -0700
Subject: Web Resource and New Book on Level Set Methods

Announcing a Web Resource and New Book on Level Set Methods


A general introduction to level set methods and their application,
including interactive Java applets and MATLAB-generated MPEG movies.

A URL which describes level set methods in detail, both for the novice and
the expert, may be found at
This site describes both the level set method and the fast marching method,
and includes a large number of MATLAB-generated MPEG movies demonstrating
the algorithms in action, and interactive Java applets exhibiting phenomena
in geometry, medical imaging, robotic navigation, two phase fluid flow,
image processing, and manufacturing of computer chips. A complete description
of the book and ordering information may also be found at this site.


Level Set Methods:
Evolving Interfaces in Geometry, Fluid Mechanics,
Computer Vision and Materials Science
J.A. Sethian,
Published by Cambridge University Press 1996
Cambridge Monographs on Applied and Computational Mathematics, 3

This book is an introduction to level set methods, which are numerical
techniques for analyzing and computing interface motion in a host of
settings. The numerical techniques can be used to track three-dimensional
complex fronts that develop sharp corners and change topology as they
evolve. The text includes applications from geometry, physics, chemistry,
fluid mechanics, combustion, image processing, materials science, seismology,
fabrication of microelectronic components, computer vision, control
theory, and robotic navigation.

The text is an equal blend of theory, implementations, and applications
areas, and includes detailed descriptions of the appropriate numerical schemes.
The book is intended for mathematicians, applied scientists, practicing
engineers, computer graphic artists, and anyone interested in the evolution
of boundaries and interfaces; no previous expertise in level set methods
or front tracking schemes is assumed.

To be published in Hardback in June 1996
ISBN 0-521-57202-9
6 x 9 220 pp. 92 figures
Cambridge Monographs on Applied and Computational Mathematics 3


Part one: Equations of Motion for Moving Interfaces
Part two: Approximation Schemes for Level Set Methods
Part three: Viscosity Solutions, Hamilton--Jacobi Equations, and Fast
Marching Level Set Methods
Part four: Applications

Dr Alan Harvey tel: 415-723-0665
Editor, Mathematical Sciences fax: 415-723-0625
Cambridge University Press email:
Press Building
Stanford University
Stanford CA 94305-2235


From: Martin Diehl <>
Date: Fri, 31 May 1996 08:37:29 +0200 (MET DST)
Subject: Spin Glass Server Using a Branch and Cut Algorithm

At the Universitaet zu Koeln we have installed a Spin Glass Server (SGS).
This server solves instances of the problem of finding an exact ground
state of physical systems called spin glasses. This problem can be
transformed into an maximum cat problem which is solved using a
branch and cut algorithm. Our server has an E-Mail interface.

We think, it might be useful for some researchers to use our algorithm
which finds the optimal solutions quite quickly.

More information about SGS can be found at:

or by sending an empty mail with subject line: help to:

This service is provided by the group of Prof. Dr. Michael Juenger at
the Institut fuer Informatik of the Universitaet zu Koeln. General
information about spin glasses and what they have to do with
optimization can be found at:

Martin Diehl.


From: Jerzy Wasniewski <>
Date: Thu, 6 Jun 1996 22:00:52 +0200 (METDST)
Subject: PARA96, Call for Abstracts and Registration

We have employed the "International Conference Services A/S" company,
ICS, for the PARA96 registration and hotel reservation. The ICS requires
all the PARA96 participants (including invited speakers and local
attendants) must fill in the PARA96 "Registration and Hotel Reservation
Form". You can do this either on-line on the PARA96 Website

or sending the "Registration and Hotel Reservation Form" with your
signature either by

Fax: +45 39 46 05 15

or by the snail mail to ICS. Please fill in the "Registration and Hotel
Reservation Form" soon as possible otherwise we can have problems with
the accommodation.
There are still possibility to submit a short abstract either for a 20
minutes communication or for a poster. The dead line, June 15 is very soon.
Best regards,


From: Fluids Conference Account <>
Date: Mon, 27 May 1996 14:18:49 -0700
Subject: Workshop on Theoretical and Numerical Fluid Dynamics

International Workshop on Theoretical and Numerical Fluid Dynamics
Coast Plaza Hotel at Stanley Park, Vancouver, Canada
July 29 - August 2, 1996 (with short courses July 27-28)

The principal goal of this workshop/meeting is to explore the
extension of the mathematical theory of the Navier-Stokes equations,
and of numerical methods for these equations, to problems in nonlinear
fluids, turbulence and viscous compressible flow. To achieve this, the
program is organized around daily topics, with invited speakers who
have been requested to give lectures of a more expository nature than
usual. A number of these lectures will be followed by organized
discussions. Some of the lectures will be given by engineeers,
serveral of whom plan to include physical experiments in their
presentations. Another aim of the meeting is to bring Canadian and
American research in fluid dynamics into better contact with European
and Japanese research. This is reflected in the choice of invited
speakers and participants. In order to make the subject as widely
accessible as possible, particularly to students, the meeting will be
preceded by two short courses on July 27 and July 28. One, on the
mathematical theory of the Navier-Stokes equations, will be given by
Giovanni P. Galdi and the other, on numerical methods for the
Navier-Stokes equations, with be given by Rolf Rannacher.

Invited Speakers include:
K. Coughlin, G.P. Galdi, I.S. Gartshore, J. Glimm, R. Glowinski,
M.Y. Hussaini, C. Johnson, P.N. Kaloni, A. Kazhikhov, J. Necas,
T. Nishida, A. Novotny, M. Padula, A. Quateroni, K. Pileckas,
K.R. Rajagopal, R. Rannacher, M. Saalcudean, A. Sequeira, Y Shibata,
V.A. Solonnikov, C. Speziale, S. Turek, W. von Wahl, A. Wineman

Further information about this workshop can be obtained by e-mail
from or from the web site


John Heywood


From: Etienne de Klerk <>
Date: Thu, 30 May 1996 14:03:55 +0200
Subject: Stieltjes Workshop on High Performance Optimization Techniques

Call for papers
Stieltjes Workshop on
High Performance Optimization Techniques

Thursday, September 19 to Friday, September 20, 1996
to be held at
The Delft University of Technology, Delft, The Netherlands

Aim of the workshop:

Recent progress in computer technology on the one hand and algorithms for
optimization on the other hand has led to a dramatic increase of the
efficiency of solution methods for a wide class of optimization problems.
The aim of the workshop is to bring together some of the most active
researchers working on the design and implementation of optimization
We aim to cover the latest algorithmic developments, complexity
results and implementation aspects, including the required tools from
numerical algebra.
Much attention will be given to the recent developments in semidefinite
optimization and its relevance for a wide range of practical applications
in fields such as combinatorial optimization, engineering design,
matrix inequalities in systems and control theory, and matrix
completion problems.

Main Speakers:

M. X. Goemans} (M.I.T.)
F. Rendl (Technische Universitat Graz)
Ph. Toint (Universit\'e de Namur)
L. Vandenberghe (Stanford University)

Program Committee:

Jan Karel Lenstra, Kees Roos, Lex Schrijver, Tamas Terlaky,
Henk A. van der Vorst.

Local Organizing Committee:

Etienne de Klerk, Arie Quist,
Kees Roos, Tamas Terlaky, Netty Zuidervaart-Murray.

e-mail address: For submission of abstracts, preregistration and
further information please send e-mail to:

More detailed information, including a registration form, hotel
information and a list of tentative speakers
will be made available by mid June.


From: Chaoqun Liu <>
Date: Mon, 3 Jun 1996 18:16:13 -0500 (CDT)
Subject: Advances in Computational Fluid Dynamics



Louisiana Tech University, Ruston, Louisiana
June 24 - 28, 1996

Louisiana Tech University will host a five-day CFD short course
in the summer of 1996. A number of leading researchers will give lectures
and have one-on-one discussion with participants on recent advances in CFD.
Several advanced teaching and research codes for incompressible flow,
direct numerical simulation for flow transition, and numerical combustion
with detailed chemistry will be described and distributed to all attendants
free of charge.

Anyone who has interest in CFD and basic multigrid and CFD knowledge
is welcome to attend, including faculty, graduate students, scientific
researchers, government agents, and industrial scientists and engineers.
The registration fee, discounted for early registration, is $350 (group rate
is $250 each and student rate is $150), and it covers all lecture notes,
floppy disks with computational codes, a reception, and a formal dinner.

The lectures include:

Multigrid and multilevel adaptive methods
First-order system least squares (FOSLS)
Preconditioning for low speed flow
Central differences, the R-K scheme, and residual smoothing
Boundary conditions for time-dependent flows
Upwind differencing - principles and recent developments
Advanced turbulence models
Fast Navier-Stokes solvers
High-order grid generation
Direct numerical simulation for complex geometry
Non-reflecting outflow boundary conditions
Multilevel grid dissipation
Numerical simulation for turbulent combustion with detailed chemistry
Numerical pollutant prediction

The speakers include:

Dr. L. Sakell (US Air Force Office of Scientific Research)
Dr. A. Brandt (Weizmann Institute, Israel)
Dr. E. Turkel (Tel Aviv University, Israel)
Dr. P. Roe (University of Michigan)
Dr. S. McCormick (University of Colorado at Boulder)
Drs. T-H Shih and W. Liou (ICOMP, NASA Lewis Research Center)
Dr. C-H Sung (Navy David Taylor Research Center)
Dr. C. Liu ( Louisiana Tech University)
Drs. Z. Liu, X. Zheng, and C. Liao ( Louisiana Tech University)


Dr. Chaoqun Liu, Associate Professor
ACFD Short Course Chair
Department of Mathematics and Statistics
Louisiana Tech University
P.O. Box 3189, Ruston, LA 71272-0001
Tel : (318) 257-2257
Fax : (318)257-3935
email :


From: Ali Sayed <>
Date: Thu, 6 Jun 96 10:57:58 PDT
Subject: Structured Matrices in Filtering and Control


August 1 to August 3, 1996
Radisson Hotel, Santa Barbara, CA

The objective of this three-day workshop is to bring together
researchers from the fields of filtering, control, and numerical
analysis to discuss recent advances and future directions in the
design of fast and numerically reliable algorithms for structured
matrices, such as Toeplitz, Hankel, Vandermonde, and related
structures, with applications in the disciplines of filtering and

The meeting will be held at the Radisson Hotel overlooking
the Pacific Ocean in the beautiful surroundings of the city of
Santa Barbara. The hotel is located close to the lively
downtown area with its numerous shops, restaurants, and theaters.
Santa Barbara has a local airport with connections to Denver,
San Francisco, and Los Angeles.

Organizers: T. Kailath and V. Olshevsky
(Stanford University)
S. Chandrasekaran, A. J. Laub, and A. H. Sayed
(University of California, Santa Barbara)

More information about the meeting, including alternate hotels,
travel, and program, can be obtained by contacting

Current list of attendees:

D. Bini (Dip. Matematica, Pisa, Italy)
T. Boros (Stanford University, USA)
R. Brent (Australian National University, Australia)
J. Bunch (Univ. California, San Diego, USA)
R. Chan (The University of Hong Kong, Hong Kong)
S. Chandrasekaran (Univ. California, Santa Barbara, USA)
P. Dewilde (Delft University, The Netherlands)
O. Dias (Lehman College, NY, USA)
W. Eberly (Univ. of Calgary, Canada)
L. Elden (Linkoping University, Sweden)
F. Gaston (University of Birmingham, UK)
L. Gemignani (Dipartimento di Informatica, Pisa, Italy)
I. Gohberg (Tel-Aviv University, Israel)
G. Golub (Stanford University, USA)
W. Gragg (Naval Postgraduate School, CA, USA)
M. Gu (Univ. California, Berkeley, USA)
G. Heinig (Kuwait University, Kuwait)
M. Hochbruck (University of Tubingen, Germany)
X. Huang (Lehman College, NY, USA)
T. Kailath (Stanford University, USA)
I. Koltracht (USA)
A. Laub (Univ. California, Santa Barbara, USA)
S. Miller (Univ. California, Santa Barbara, USA)
B. Meini (Dip. Matematica, Pisa, Italy)
J. G. Nagy (Southern Methodist University, Texas, USA)
V. Nascimento (Univ. California, Santa Barbara, USA)
V. Olshevsky (Stanford University, USA)
V. Pan (Lehman College, NY, USA)
H. Park (Univ. Minnesota, USA)
R. J. Plemmons (Wake Forest University, USA)
A. H. Sayed (Univ. California, Santa Barbara, USA)
K. Schubert (Univ. California, Santa Barbara, USA)
S. Serra (Dipartimento di Informatica, Pisa, Italy)
G. Strang (MIT, USA)
P. Tilli (Scuola Normale Superiore, Pisa, Italy)
Y. Yu (Lehman College, NY, USA)
A. Zheng (Lehman College, NY, USA)


From: Colin Wright <>
Date: Fri, 31 May 1996 14:49:15 GMT+0200
Subject: Position at University of the Witwatersrand


Applications are invited from suitably qualified persons for appointment to a
tenure track position at Lecturer level in the area of Optimization. The
successful candidate will be expected to contribute towards the supervision of
Masters and Doctoral students in Computational and Applied Mathematics as well
as to the Department's undergraduate teaching programme.

Active research areas in the department are: optimization; theory and control
of dynamical systems; numerical analysis and computational mathematics; image
processing; chaos theory; classical mechanics; continuum mechanics;
differential equations; general relativity and cosmology; observational
astrophysics; mathematics of finance.

The successful applicant may supplement his or her salary through contract
research and limited consulting.

To apply submit a detailed CV with the names and addresses of three
professional referees plus certified copies of degrees/diplomas to: Personnel
Office (Academic), University of the Witwatersrand, Private Bag 3, Wits 2050 or
via e-mail to Professor C J Wright, The closing
date is 15 June 1996, late applications will however be considered until the
position is filled.


From: Iain Duff <>
Date: Sat, 25 May 96 19:52:40 BST
Subject: Postdoctoral Position at Rutherford Appleton Laboratory


A postdoctoral research position is available at the Rutherford
Appleton Laboratory (URL to work
in the Numerical Analysis Group (URL The post is supported
by a Long Term Research (LTR) Project funded by the European Union.
The Project is charged with developing new parallel algorithms for the
direct solution of sparse systems of equations and for their
preconditioning. These algorithms will be implemented as portable
prototypes and will be integrated into a public-domain Library. The
prototype codes will be extensively tested on a range of industrial

The work can commence immediately. The position is for one year with
the possibility of extensions to a second and even third year.
Applicants should be experienced in programming Fortran and preferably
be familiar with message passing concepts. MPI will be principally
used in the Project. A background in numerical analysis and knowledge
of numerical linear algebra are essential.

Further information about the duties of the post can be obtained from
Jennifer Scott on e-mail ( or by phone (01235 445131).

The Fixed Term Appointment will be made at Higher Scientific
Officer level; Salary will be within the range 13,491-19,669 pounds.

Application forms can be obtained from the Rutherford Appleton
Laboratory Recruitment Section by phone (01235 45510) or by writing to
the Section at: CCLRC; Building R71/2.16, Rutherford Appleton
Laboratory; Chilton; Didcot; Oxon. OX11 0QX. England.
Please quote reference 1379/96.

Completed forms should be returned to the Recruitment Section by
no later than 13 June 1996.

[Please note that nadigest readers who replied to the earlier preliminary
announcement about this post should not reapply]


From: Omar Ghattas <Omar_Ghattas@NAVIER.CML.CS.CMU.EDU>
Date: Sun, 02 Jun 1996 11:18:08 -0400
Subject: Postdoctoral Position at Carnegie Mellon University

A graduate research assistanship or a post-doc position is available
in the area of Numerical Modeling of Multiphase Fluid Flow. Typical
example applications include study of movement of organic chemicals,
such as fuels and solvents, in the subsurface environment. There are
several open questions regarding the mobility of these contaminants,
central to the successful characterization and remediation of
hazardous waste sites, which this research project aims to address.

The position requires prior experience with numerical modeling.
However, although the project involves a significant component of
numerical modeling, the candidate should have, as much as possible,
equal interest and respect for the physics of contaminant transport
and for numerical analysis. If interested and qualified, please
contact Prof. Marina Pantazidou, Civil and Environmental Engineering
Dept., Carnegie Mellon University, Pittsburgh, PA, at the following
e-mail address:


From: Scott Hutchinson <>
Date: Tue, 4 Jun 1996 09:10:46 -0600
Subject: Position at Sandia National Laboratories

Research Position at Sandia National Laboratories

The Computational Sciences, Computer Sciences and Mathematics Center
at Sandia National Laboratories invites outstanding applicants for a
research fellowship in its Parallel Computational Sciences Department.
This position offers an exceptional opportunity for innovative
research in scientific computing on advanced architectures. The
successful candidate will have significant experience in the area of
computational plasmas, including both PIC and fluid models, high
performance computing and numerical algorithms. The work will require
programming of massively parallel, high performance computers in a
small team environment.

The Center maintains strong research programs in a variety of areas,
including analytical and computational mathematics, discrete
mathematics and algorithms, computational physics and engineering, and
advanced systems software and tools. A unique parallel computing
environment is supported which includes a 1,872-processor Intel
Paragon and a 1024-processor nCUBE 2. A 9000-processor Intel computer
with 512 GBytes of memory will be online in 1996.

The position includes a competitive salary, moving expenses, and a
professional travel allowance.

Requirements: Ph.D. in physics or electrical engineering or closely
related field. U.S. citizenship is also a requirement for this

Interested persons should submit a complete resume with names and
addresses of three references to:

Scott A. Hutchinson
Sandia National Laboratories
Department 9221 / MS 1111
P.O. Box 5800
Albuquerque, NM 87185-1111

Applications will be accepted through 31 July 1996 or until the
position is awarded.

Equal Opportunity Employer M/F/V/H.


From: William McClurg <>
Date: Tue, 04 Jun 1996 11:45:00 -0400 (EDT)
Subject: Position at United Technologies Research Center

Open Position at United Technologies Research Center

The Controls Technology Group at the United Technologies Research Center
invites qualified individuals to apply for an open position in the Controls
Technology Group.

United Technologies Research Center (UTRC) is an internationally recognized
R&D organization which conducts research across a broad range of technology
areas in support of operating units of United Technologies Corporation
(UTC). The Controls Technology Group is responsible for research activities
at UTC on control algorithms, implementations, and control oriented modeling
which advance the state-of-the-art in one or more UTC divisions:
Pratt/Whitney, Sikorsky, Otis, Carrier and UT Automotive. Particular areas
of interest and expertise include applications of nonlinear dynamic analysis
and the development of nonlinear control strategies. Each individual
participates in a variety of different projects, all contributing to the
solution of practical engineering problems.
The minimum requirement is a strong background in mathematics and expertise
developing scientific software. A master s degree in applied mathematics or
in a relevant engineering discipline plus three years of professional
experience analyzing nonlinear dynamic systems, developing relevant
numerical analysis software, and constructing control algorithms is the
current qualification expectation. A Ph.D. is desirable and preference will
be given to candidates with expertise in: 1) numerical methods for
simulation and analysis of dynamical systems, 2) extraction of reduced order
models from CFD or partial differential equation models, 3) analysis and
synthesis of nonlinear control strategies, 4) demonstrated ability to work
independently and as a member of a team.
Inquiries should be directed to:
William "Chris" McClurg
ph: 860-727-7022
fx: 860-727-7494

United Technologies Research Center
Mail Stop: 129-29
411 Silver Lane
East Hartford, CT 06108


From: Shirley Browne <>
Date: Wed, 5 Jun 1996 08:10:53 -0400
Subject: Position at University of Tennessee

University of Tennessee
Research Associate, High Performance Computing

Applications are invited for a full-time research position in the high
performance computing and parallel programming area. Candidates should
have a master's degree in computer science or a related discipline,
with experience in designing, implementing, and using parallel systems
software. Duties will include locating, categorizing, and evaluating
parallel systems software, as well as implementing and maintaining an
Internet-accessible repository of this software.
Start date is September 1, 1996, with anticipated funding for five years.
Send letter, resume, and names of three references electronically to
Jack Dongarra,, and Shirley Browne,


From: SIAM <>
Date: Tue, 04 Jun 96 11:21:44 EST
Subject: Contents, SIAM Applied Mathematics

Applied Mathematics

AUGUST 1996 Volume 56, Number 4

Large Time Asymptotics in Contaminant Transport in Porous Media
C. N. Dawson, C. J. van Duijn, and R. E. Grundy

On the Stability of Pressure and Velocity Computations for Heterogeneous
Are Magnus Bruaset and Bjorn Fredrik Nielsen

Density Fields in Burgers and KdV-Burgers Turbulence
A. I. Saichev and W. A. Woyczynski

Integral Method Solution of Time-Dependent Strained Diffusion-Reaction Layers
with Multistep Kinetics
Werner J. A. Dahm, Gretar Tryggvason, and Mei Zhuang

High-Kappa Limits of the Time-Dependent Ginzburg-Landau Model
Qiang Du and Paul Gray

Pulse-Coupled Decentral Synchronization
Rudolf Mathar and Jurgen Mattfeldt

Reflected Waves in an Inhomogeneous Excitable Medium
G. Bard Ermentrout and John Rinzel

Electromagnetic Inverse Problems and Generalized Sommerfeld Potentials
Petri Ola and Erkki Somersalo

Reconstruction of Source and Medium Parameters via Wave-Splitting and Green
Function Equations
Zhiming Sun

Stochastic Turning Point Problem in a One-Dimensional Refractive Random
Jeong-Hoon Kim

Recovery of Blocky Images from Noisy and Blurred Data
David C. Dobson and Fadil Santosa

What Is the Best Causal Scale Space for Three-Dimensional Images?
V. Caselles and C. Sbert


From: SIAM <>
Date: Thu, 06 Jun 96 09:56:28 EST
Subject: Contents, SIAM Matrix Analysis and Applications

SIAM Journal on Matrix Analysis and Applications
July 1996, Volume 17, Number 3

In Memoriam: Robert C. Thompson: 1931-1995
Charles R. Johnson

Any Nonincreasing Convergence Curve Is Possible for GMRES
Anne Greenbaum, Vlastimil Ptak, and Zdenek Strakos

A Block-GTH Algorithm for Finding the Stationary Vector of a Markov Chain
Dianne P. O'Leary and Yuan-Jye Jason Wu

On the Spectral Radius of (0, 1)-Matrices with 1's in Prescribed Positions
Richard A. Brualdi and Suk-Geun Hwang

On the Condition Behaviour in the Jacobi Method
Zlatko Drmac

An Operator Relation of the USSOR and the Jacobi Iteration Matrices of a
p-Cyclic Matrix
Dimitrios Noutsos

On the Facial Structure of the Set of Correlation Matrices
Monique Laurent and Svatopluk Poljak

Interlacing Properties of Tridiagonal Symmetric Matrices with Applications to
Parallel Computing
Ilan Bar-On

On Eigenvalues of Quadratic Matrix Polynomials and Their Perturbations
M. Radjabalipour and A. Salemi

Computational Techniques for Real Logarithms of Matrices
Luca Dieci, Benedetta Morini, and Alessandra Papini

An Analysis of Zero Set and Global Error Bound Properties of a Piecewise Affine
Function Via Its Recession Function
M. Seetharama Gowda

A Chain Rule for Matrix Functions and Applications
Roy Mathias

Further Study and Generalization of Kahan's Matrix Extension Theorem
Dao-Sheng Zheng

On the Jacobi Matrix Inverse Eigenvalue Problem with Mixed Given Data
Shu-fang Xu

On the Derivatives of Matrix Powers
Paola Sebastiani

Second-Order Systems with Singular Mass Matrix and an Extension of Guyan
Sanjay P. Bhat and Dennis S. Bernstein

Multifrontal Computation with the Orthogonal Factors of Sparse Matrices
Szu-Min Lu and Jesse L. Barlow

On Doubly Symmetric Tridiagonal Forms for Complex Matrices and Tridiagonal
Inverse Eigenvalue Problems
A. George, Kh. Ikramov, W.-P. Tang, and V. N. Tchugunov

Uniqueness of Sum Decompostions of Symmetric Matrices
Daniel Hershkowitz


End of NA Digest