NA Digest Tuesday, March 3, 1998 Volume 98 : Issue 08

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: Tue Mar 3 17:00:26 EST 1998
Subject: NA Digest Calendar

The Netlib Conferences Database is on the Web at:

NA Digest Calendar
Date Topic Place NA Digest #

Mar. 13 Optimal Design Montreal, Canada 05
Mar. 14 Partial Differential Equations Flint, MI 03
Mar. 16-17 High Performance Computing Munich, Germany 07
Mar. 18-20 Information Sciences and Systems Princeton, NJ 51
Mar. 19-20 Speedup Workshop on Process Engineering Zurich, Switzerland 04
Mar. 19-21 Southeastern-Atlantic Section Tallahassee, FL 02
Mar. 24-27 Neurocomputing Munich, Germany 15
Mar. 25-27 Algebraic Multigrid Methods Stuttgart, Germany 51
Mar. 26-28 Benelux Signal Processing Symposium Leuven, Belgium 03
Mar. 28 Finite Element Circus Denver, CO 03
Mar. 30... Randomized Parallel Computing Orlando, FL 43
Mar. 30... Iterative Methods Copper Mountain, CO 07
Mar. 30... Adaptive Methods for Diff. Eqns. Stockholm, Sweden 49
Mar. 31... Young Operational Research Guildford, UK 40
Mar. 31... Numerical Methods for Fluid Dynamics Oxford, UK 46
Mar. 31... Computational Fluid Dynamics Oxford, UK 07

Apr. 1- 4 Computational Engineering Nabeul-Hammamet, Tunisia 24
Apr. 4- 9 Computational Mechanics Sintra, Portugal 49
Apr. 14-16 Statistics, Informatics, ... Beirut, Lebanon 49
Apr. 15-17 Numerical Mathematics Cape Town, So. Africa 48
Apr. 15-20 Scattered Data Fitting Puerto Vallarta, Mexico 06
Apr. 20-23 Interval Methods in Global Optimization Nanjing, China 45
Apr. 22-24 Computational Aerosciences Workshop Hampton, VA 25
Apr. 25 Midwest NA day Macomb, IL 04
Apr. 27-29 Real Numbers and Computers Paris, France 41

May 3- 6 Fourier Analysis Kuwait Univ., Kuwait 03
May 7- 9 Control and Its Applications Jacksonville, FL 36
May 21-22 Mathematical Programming Washington, DC 01
May 25-29 Combinatorial and Global Optimization Chania, Crete, Greece 42

June 1- 4 Artificial Intelligence & Expert Systems Benicassim, Spain 32
June 1- 5 Wave Propagation Golden, CO 42
June 7-10 Computational Geometry Minneapolic, MN 33
June 11-16 Applied and Industrial Mathematics Venice, Italy 08
June 14-17 Applied Parallel Computing Umea, Sweden 06
June 15-17 Honor Alexandre Chorin Berkeley, CA 43
June 15-17 Wavelets for Reconstructing Functions Montecatini, Italy 06
June 15-19 PDE and Numerical Analysis Beijing, China 05
June 15-20 Computational Physics Dubna, Russia 48
June 16-17 Numerical Analysis and Computers Manchester, UK 08
June 21-23 Vector and Parallel Processing Porto, Portugal 37
June 21-25 Simulation St. Petersburg, Russia 50
June 22-26 Spectral and High Order Methods Tel Aviv, Israel 52
June 22-26 Monte Carlo Claremont, CA 05
June 22-27 Siberian Congress Novosibirsk, Russia 45
June 25-26 Optimization Days Stockholm, Sweden 51
June 25-27 Scientific Computing Alicante, Spain 43
June 29-30 Workshop on Orthogonal Polynomials Madrid, Spain 47
June 29... Parallel Computing, Economics, Finance Cambridge, UK 45
June 29... Congress on Computational Mechanics Buenos Aires,Argentina 23
June 29... Bifurcation Theory Xi'an, China 30
June 29... Parallel Algorithms in Finance Cambridge, UK 43
June 29... Numerical ODEs Auckland, New Zealand 46

July 1- 3 Optimization Perth, Australia 22
July 5-17 Summer School in Numerical Analysis Leicester, UK 47
July 6- 9 Numerical Grid Generation London, UK 40
July 9-10 Applied and Computational Mathematics Hervey Bay, Australia 40
July 12 Optimization Algorithms Orlando, FL 07
July 12-14 Women in Mathematics Workshop Toronto, Canada 05
July 13-15 Parallel Computation Oxford, UK 40
July 13-17 Discrete Mathematics Toronto, Canada 47
July 13-17 SIAM Annual Meeting Toronto, Canada 49
July 13-17 Supercomputing Melbourne, Australia 49
July 19-24 Telecommunication Systems Montreal, Canada 40
July 20-22 Optimization Coimbra, Portugal 47
July 20-23 Accurate Solution of Eigenvalue Problems University Park, PA 47
July 20-24 Domain Decomposition Methods Greenwich, UK 36
July 27... Computional and Applied Mathematics Leuven, Belgius 38
July 27... Mathematics Modeling Workshop Raleigh, NC 07
July 30... Self-Similar Systems Dubna, Russia 47

Aug. 2- 5 Large Scale Matrix Computations Dalian, China 49
Aug. 6- 7 Expert Systems for Numerical Computing Columbia, MO 07
Aug. 9-11 Applications of Computer Algebra Prague, Czech Republic 49
Aug. 9-11 Irregularly Structured Problems Berkeley, CA 03
Aug. 9-21 Error Control and Adaptivity Antalya, Turkey 08
Aug. 18-27 International Congress of Mathematicians Berlin, Germany 03
Aug. 18-27 ICM98 Session on Mathematical Software Berlin, Germany 27
Aug. 18-27 VideoMath Festival Berlin, Germany 52
Aug. 19-23 Numerical Methods and Applications Sofia, Bulgaria 08
Aug. 19-23 Incompressible Visous Flow Sofia, Bulgaria 07
Aug. 24-26 European Symposium on Algorithms Venice, Italy 06
Aug. 24-26 Hydroinformatics Copenhagen, Denmark 25
Aug. 24-27 Computational Mechanics Miskolc, Hungary 03
Aug. 31... IFIP World Computer Congress Vienna and Budapest 96:46

Sep. 1- 4 Parallel Computing Southampton, UK 47
Sep. 1- 4 Numerical Methods inParallel Computing Southampton, UK 48
Sep. 1- 5 Solid Mechanics Zakopane, Poland 37
Sep. 2- 4 Computational Methods in Engineering Ghent, Belgium 34
Sep. 2- 5 Computational Physics Granada, Spain 05
Sep. 7- 9 Control and Data Processing Prague, Czech Republic 39
Sep. 14-16 Software Tools for Scientific Computing Oslo, Norway 49
Sep. 14-18 Partial Differential Equations Marrakech, Morocco 42
Sep. 22-25 Validated Numerics Budapest, Hungary 47
Sep. 24-26 Computer Mathematics Athens, Greece 04
Sep. 28-30 Iterative Methods for Elasticity Nijmegen, Netherlands 48
Sep. 30... Computing in Electrical Engineering Berlin, Germany 07

Oct. 1- 3 Industrial Flow Problems Barcelona, Spain 08
Oct. 4- 9 Wavelets in the Geosciences Delft, Netherlands 06
Oct. 5- 8 Multigrid Methods Bonn, Germany 48
Oct. 7-11 Operator Theory Winnipeg, Canada 05
Oct. 14-17 Mathematical Physics Knoxville, TN 48
Oct. 18-20 Iterative Methods Austin, TX 48
Oct. 22-23 Mathematical Foundations for CAD Troy, MI 42
Oct. 26-29 Air Pollution Modelling Paris, France 48

Nov. 15-20 Mechanical Engineering Anaheim, CA 06

Dec. 15-18 Nonlinear Programming Hong Kong 43

May 10-14 Theoretical and Computational Acoustics Trieste, Italy 01
June 14-18 Householder Symposium Whistler B.C., Canada 49
June 29-July 2 Numerical Analysis Dundee, Scotland 49
July 12-16 System Modelling and Optimization Cambridge, UK 04


From: M. A. Falcon <>
Date: Wed, 18 Feb 1998 14:59:10 +0000 (GMT)
Subject: Capturing Output from AUTO 94

In my work I have been using the continuation and bifurcation software
AUTO 94 and have experienced great difficultly in getting the .ps files
from the AUTO 94 graphics program PLAUT to fit satisfactorily into a Latex
document. I believe that this is a common problem with other users.
However recently I received a mail from somebody who has managed to
overcome the difficulties with these .ps files. I have put the
information on my web page

if anyone is interested.

Andrew Falcon
Department of Mathematical Sciences
University of Bath, BA2 7AY, UK


From: Arnold Neumaier <>
Date: Wed, 25 Feb 1998 14:11:58 +0100
Subject: Nearest Multiple of a Vector

Are there fast -- O(n) -- algorithms for computing the
multiple of a vector b nearest to a vector a in the 1-norm
and the max norm,

$\min_\lambda ||a-\lambda b||_1$,
$\min_\lambda ||a-\lambda b||_\inf$,

and the related problem

$\min_\lambda max_i (a_i-\lambda b_i)$ ?

I'd appreciate any pointers to the literature or to software.

Arnold Neumaier


From: M. M. Magolu <>
Date: Wed, 25 Feb 1998 15:20:57 +0100
Subject: New Address for Magolu monga-Made

My new co-ordinates are following (please, do not skip anything) :

MAGOLU monga-Made
Universite Libre de Bruxelles
Faculte des Sciences Appliquees
Service des Milieux Continus, C.P.I. 194/5
50, av. F.D. Roosevelt

tel : +32 2 6502747
fax : +32 2 6502789
email :


From: N. S. Scott <NS.Scott@Queens-Belfast.AC.UK>
Date: Thu, 26 Feb 1998 14:22:30 GMT
Subject: Computer Physics Communications Program Library


Computer Physics Communciations serves as an international forum for the
exchange of information on new research in computational physics, physical
chemistry, and related areas in computational science.

A unique feature of the journal is its associated Program Library. The Library
currently holds over 1550 refereed computer programs which have been contributed
by scientists worldwide in most branches of physics and physical chemistry.
Each program is described in an accompanying CPC journal article.

CPC Library services include:
(i) free WWW access to Library index and Program Summaries (see below for
(ii) free WWW and e-mail access to the entire Program Library for members
of institutes which subscribe to the CPC journal;
(iii) free CPC Alert service;
(iv) individual program request scheme for scientists who do not belong to a
subscribing institute;
(v) annual CD-ROM subscription scheme for institues that wish to receive
new Library programs without subscribing to the journal.

Full details of the CPC Program Library and its services may be found at

If you are interested in contributing an article and computer program to
Computer Physics Communciations please contact the Program Library Co-Director
( who will be pleased to assist and advise.

Recently published programs include:

POMULT: a program for computing periodic orbits in Hamiltonian systems
based on multiple shooting algorithms. S.C. Farantos.

Angle decomposition of matrices. W.S. Verwoerd, V. Nolting.

A code to evaluate prolate and oblate spheroidal harmonics. A. Gil, J.

Two-photon physics with GALUGA 2.0. G.A. Schuler.

Global fit of ab initio potential energy surfaces: I. Triatomic
systems. A. Aguado, C. Tablero, M. Paniagua.


From: Craig Loehl <>
Date: Fri, 27 Feb 1998 19:14:12 EST
Subject: Global Optimization Package for Mathematica

Dear Colleague,

I am a scientist, formerly at Argonne National Laboratory, who has developed a
robust global nonlinear optimization package. This package is designed for
practical use. It allows nonlinear and even disjunct constraint sets and is
able to find multiple true minima in a single run if they exist. It makes
minimal assumptions about the function to be solved and is very easy to use.
Perhaps most exciting is that it is built to work with Mathematica, and is
distributed by Wolfram Research, Inc. (see for ordering information), as well as
by myself.

Global Optimization performs constrained or unconstrained global nonlinear
optimization. It uses a sophisticated interface for defining the nonlinear
system to be solved and for computing function numeric values. Any computable
function can be used as input. The package uses a unique grid-refinement
algorithm. At each iteration, feasible points are identified that both
satisfy the user-defined constraints and meet the minimization cut. As the
algorithm proceeds, the grid is refined in the vicinity of points in the
solution set, and lower points are found which create the solution set for the
next iteration. Because a (possibly large) set of points defines the solution
at each iteration, the algorithm can narrow in on many potential solutions at
the same time. This also allows optimal regions to be found, rather than just
single optimal points. These optimal regions might represent the bounds on
feasible management strategies that achieve an equivalent result or might
depict confidence limits for a parameter estimation problem. Nonlinear
inequality constraints are allowed, which may even define disjunct parameter
search spaces. No other tool provides this combination of features. Advanced
mathematics are not required to use the package. Derivatives are not
required, and the function need not even be differentiable. Robust solutions
are provided with the goal of saving time for the user by finding all optimal
solutions in a single run.

The Global Optimization package has a number of advantages over other systems.
First, the user can often find all solutions in a single run rather than
making many runs as is necessary with local methods. In contrast to other
global methods, the user does not need to supply derivatives. The method is
much less restrictive than most methods, because it allows any computable
function to be used, and is not restricted to Lipschitz continuous functions
or other special cases. This is particularly true for the use of constraints,
which can be nonlinear and can even define disjunct parameter search spaces.
The algorithm is generally quite robust to local minima and discontinuities.

The package does use more computer time as problem size increases, which means
that it may need to run for an extended time for large problems (>20

The package is available for Mac and pc (Linux & Windows) ($495) and Unix
platforms (SGI, Sun, HP, & Solaris) ($895) from Wolfram Research (see web site for ordering) or with a 15% discount
direct from Loehle Enterprises (see below).

Craig Loehle, Ph.D., President
Loehle Enterprises
1258 Windemere Ave.
Naperville, IL 60564
630-579-1190 ph
630-579-1195 fax


From: Man-Chung Yeung <>
Date: Sun, 1 Mar 1998 16:30:48 -0800 (PST)
Subject: MLBiCGStab Code for MATLAB

We recently obtained a variant of the popular BiCGSTAB method for solving
nonsymmetric linear systems (CAM Report 97-15, UCLA). The method, which
we denote by ML(k)BiCGSTAB, is derived from a variant of the BiCG method
based on a Lanczos process using multiple (k > 1) starting left Lanczos
vectors. Compared with the original BiCGSTAB method, our new method
requires fewer matrix-vector products to produce approximate solutions
after the same number of steps, on average requiring only 1 + 1/k matvec's
per step. Empirically, it also seems to be more stable and faster
convergent. This new method can be implemented as a k-term recurrence and
can be viewed as a bridge connecting the Arnoldi-based FOM/GMRES methods
and the Lanczos-based BiCGSTAB methods. A MATLAB code of the method can
be found at


From: Nick Higham <>
Date: Wed, 25 Feb 1998 08:24:22 GMT
Subject: Numerical Analysis and Computers Conference at Manchester

Numerical Analysis and Computers---50 Years of Progress
University of Manchester, June 16-17, 1998
Second Announcement

This conference is organized by Nick Higham and David Silvester of the
Manchester Centre for Computational Mathematics (MCCM). It ties in
with the celebrations in Manchester to mark the 50th Anniversary of
the birth of ``the Baby'', the first stored-program electronic
digital computer, which was born at the University of Manchester on
June 21st, 1948.

The meeting runs from 9am on Tuesday 16th June until 2pm on Wednesday
17th June. The aim is to describe how numerical analysis has been
influenced by the development of computers over the last fifty years.
The meeting comprises invited talks covering key areas including
numerical linear algebra, optimisation, ODEs, PDEs and computational
fluid dynamics, and will contain historical remarks, perspectives and
anecdotes. The influence of high-performance computing on the future
of numerical analysis will also be assessed. A dinner will be held on
the Tuesday evening.

The speakers include:

Jack Dongarra (Knoxville) Brian Ford (NAG)
Ian Gladwell (SMU, Dallas) Gene Golub (Stanford)
Cleve Moler (The MathWorks) Bill Morton (Bath and Oxford)
Mike Powell (Cambridge) Mark Sofroniou (Wolfram Research)
Andrew Stuart (Stanford) Nick Trefethen (Oxford)
Joan Walsh (Manchester)

Further details and registration forms are available from
There is no registration fee for graduate students.
Note that accommodation can only be guaranteed for registration
forms received by April 13, 1998.

The meeting is sponsored by the London Mathematical Society, NAG Ltd.,
and Wolfram Research.

Nick Higham


From: Victor Ganzha <>
Date: Mon, 23 Feb 1998 13:49:42 +0100 (MET)
Subject: NATO Institute on Error Control and Adaptivity

International Advanced Study Institute, Antalya (Turkey)
Error Control and Adaptivity in Scientific Computing
from August 9 to August 21, 1998

An Advanced Study Institute of the NATO Science Committee
and the Research Center of Applied Mathematics, Selcuk University, Konya, Turkey
and the Institut fuer Informatik, Technische Universitaet Muenchen, Germany.

Directors: H. Bulgak, Chr. Zenger
Secretary: V. Ganzha

The ASI Antalya is a two week course for young mathematicians, engineers and
natural scientists working in the field of numerical simulation. The course
aims at the dissemination of advanced scientific knowledge and the promotion
of international contacts among scientists. The time and location of the ASI
have been chosen to provide a pleasant atmosphere in which scientists can meet
and interact successfully, hence maximizing the effective use of NATO funds.

The numerical simulation of complicated technical or natural processes has
become one of the main sources of qualitative and quantitative understanding
of these processes besides observation and experiments. Many situations (e.g.
in astronomy) cannot be investigated by experiments, and we often cannot
observe all details of interest in an experiment (e.g. the distribution of
velocities in space and time of a turbulent flow). In all these cases we
cannot judge by experiments or by observation, whether the numerical results
are correct, or how large the error may be. In other cases, it may be too
expensive to validate the numerical results by experiments. Therefore, it is
important to have techniques yielding exact bounds or at least estimates for
the error of the computations. The estimation of errors is studied in different
fields of numerical mathematics under various aspects. The investigation of the
influence of computer arithmetic on computations (propagation of rounding
errors, interval arithmetic, backward and forward analysis), error estimation
for stepsize control (ordinary differential equations), and adaptive grid
generation are important fields where methods and tools for the investigation
of errors were developed. These and other fields should be brought together to
develop a culture where numerical results are always accompanied by error
bounds or error estimates.


Partial Differential Equations
Linear Algebra and Nonlinear Algebra
Ordinary Differential Equations
Computer Arithmetic and Rounding Errors
Adaptive Grid Design

Deadline for Application: March 25, 1998.

Feel free to contact us via

C. Zenger
- ASI -
Institut fuer Informatik
Technische Universitaet Muenchen
80290 Muenchen



From: Tianruo Yang <>
Date: Wed, 25 Feb 1998 00:12:53 +0100
Subject: Conference in Bulgaria on Numerical Methods

Organized by the Bulgarian Academy of Sciences in cooperation with SIAM

Mini-symposium: Parallel and Distributed Numerical Computing with Applications


The above mini-symposium is organized during the 4th International
Conference on Numerical Methods and Applications (NMA-98)
which will be held in Sofia from 19 to 23 August, 1998.

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 symposium is to bring together computer scientists,
numerical analysts and researchers and to provide means for
presenting both results and experience of research and particularly
informal communication of research in progress, as well as to
encourage discussion and interchange of the ideas in the area of
parallel and distributed computing for numerical and optimization

Among the main topics (are not limited) are:
1. development of advanced parallel and distributed numerical methods,
2. parallel and distributed computing techniques and codes,
3. applications to numerical fluid mechanics and material sciences,
4. applications to signal and image processing, dynamic systems,
semiconductor technology, and electronic circuits and systems
design etc.

Authors should send three copies of an extended abstract to the
min-symposium organizers. Abstracts can also be sent as plain text
files via electronic mail. Contributions will be reviewed for
relevance and technical contents on basis of the extended abstract.

Further information about the conference proceedings and
registration fee can be found by responding to the e-mail address:, or check either of our WWW-pages:
or contact the conference organizer:
NMA'98, c/o Dr. Oleg Iliev
Institute of Mathematics and Informatics
Bulgarian Academy of Sciences
Acad. G. Bonchev Str., Bl.8, 1113 Sofia, BULGARIA
Fax-No. (++359 2) 971 36 49

Deadline Schedule:
Extended Abstract Due: 30th of March, 1998
Notification of Acceptance: 30th of April, 1998

Mini-symposium organizers:
Tianruo Yang
Department of Computer and Information Science
Linkoping University, 581 83 Linkoping,Sweden

Hai-xiang Lin
Department of Technical Mathematics and Computer Science
Delft University of Technology
P.O. Box 356, 2600 AJ Delft, The Netherlands


From: Simona Lilliu <>
Date: 25 Feb 1998 14:55:02 +0200
Subject: Conference on Industrial Flow Problems

Applied Mathematics For Industrial Flow Problems
An ESF International Conference
San Feliu de Guixols (Barcelona)
1-3 October 1998

on web site:

Scientific and Organizing Committee

P. Louis Lions, chairman
A. Quarteroni, co-chairman
M. Baines
F. Brezzi
H. Deconinck
B. Engquist
M. Espedal
E. Onate
T. A. Kowalewski
O. Pironneau
W. Wendland
P. Wesseling

Invited Speakers

Francois Coron (Aerospatiale)
Thomas Hou (Caltech)
Thomas Hughes (Stanford)
Anthony Jameson (Stanford)
Roland Keunings (Universit=E9 Catholique de Louvain, Louvain-la-Neuve)
Riccardo Nochetto (University of Maryland, College Park)
Leo Pyle (University of Reading)
Rolf Rannacher (Heidelberg University)
Jacques Rappaz (EPFL, Lausanne)


From: Renato Spigler <>
Date: Thu, 26 Feb 1998 12:27:48 +0100 (ITA)
Subject: Conference in Venice on Applied and Industrial Mathematics

Between June 11 and 16, 1998, there will be in Venice (Italy), downtown,
an international conference called ``Venice-2/Symposium on Applied and
Industrial Mathematics". This is the follow-up of the ``Venice-1"
conference. held in Venice in October 1989.

The main speakers are: M. Avellaneda, F. Brezzi, R. Caflisch, G. dal
Maso, G. Dell'Antonio, E. Di Benedetto, B. Engquist, A. Fasano, A.
Friedman, M. Herrero, M. Lavrentiev, A. Linan, H. P. McKean, L. pastur,,
D. Schaeffer.

Contributed papers are welcome.

Information can be obtained from
or in

In case some special information is needed, contact Renato Spigler at

Renato Spigler


From: Kelly Black <>
Date: Mon, 2 Mar 1998 13:12:23 -0500
Subject: Frank & Brennie Morgan Prize


The mathematics community continues to increase its recognition of the
importance of research and scholarly activities by our undergraduate
students. Not only do undergraduate students represent our future, but
they have consistently demonstrated that they can make significant
contributions to the profession. One way that we recognize these
important contributions is through the Frank and Brennie Morgan Prize.

The Frank and Brennie Morgan Prize is given each year to reward
outstanding research by an undergraduate student. The application
deadline is June 30 of each year. I am writing on behalf of the Morgan
Prize Committee, and we would be most appreciative if you would
consider notifying any of your students of the Morgan Prize.

If any of your students would like to submit their work for
consideration of the prize, please ask them to submit an application
to the following address:
Morgan Prize Committee
c/0 Robert M. Fossum, Secretary
American Mathematical Society
Department of Mathematics
University of Illinois
1409 West Green Street
Urbana, IL 61801-2975

The deadline for applications is June 30, 1998. Students who were
undergraduates in December 1997 are eligible for the award. One award
is given each year, although the committee has also given one or more
honorable mentions. The amount of the award is \$1,000.00.

A nomination for the award should include at least one research paper
and at least one letter of recommendation. The research paper (or
papers) that is submitted does not have to be a published paper, but
the work must have been performed while the nominee was an
undergraduate student.

Kelly Black


From: Daniel Okunbor <>
Date: Mon, 2 Mar 1998 14:32:34 -0600 (CST)
Subject: NSF Research Experiences for Undergraduates

NSF Undergraduate Summer Research Institute
Department of Computer Science
University of Missouri-Rolla
Rolla, Missouri

Topic: Parallel Numerical Linear Algebra
June 8 - July 31

Stipend: $2000
Room and board are paid and travel allowance
will be provided.

Program Coordinators: Dr. Daniel Okunbor & Dr. Fikret Ercal

The goal of this project is to take a group of undergraduate students each
year, who have had limited or no opportunities for research, and provide them
with a significant research experience that will stimulate their interest in
mathematical and computational sciences to the point that they will react
positively to the possibility of attending graduate school for further
education and research in mathematics related areas. The project is selected
to illustrate methods of research that will take the students progressively
from the definition of the problem, through the statement of objectives,
literature search, and the actual research, to the point of writing up their
results and conclusions.

In this project, students will be given an opportunity to do research in the
area of numerical algorithms for problems arising from different areas in
science and engineering. In particular, students will be involved in the
design, analysis, and implementation of parallel numerical algorithms for
the solution of large sparse linear systems, eigenvalue, least squares,
optimization problems. This research will necessarily involve investigating
the current literature in these areas as well as the parallel architectures
that can be utilized for this project. In the instructional phase of the
project, students will also learn mathematical concepts in numerical linear
algebra, message passing interface (MPI) and C programming language with
appropriate language extensions to provide a means of implementing the
parallel numerical algorithms on parallel processors.

For further information and application form visit
Department of Computer Science
University of Missouri-Rolla
Rolla, MO 65401
phone: 573-341-4726
fax: 573-341-4501


From: G. Italiano <>
Date: Mon, 2 Mar 1998 14:55:53 +0800 (HKT)
Subject: Special Issue of Algorithmica on Algorithm Engineering

Special Issue on
Algorithm Engineering

Guest Editor: Giuseppe F. Italiano,
Submission Deadline: March 31, 1998

The past few years have witnessed the rapid development of a new
discipline, algorithm engineering. It consists of the design,
experimental analysis, testing and tuning of algorithms, and addresses
issues of realistic algorithm performance by carefully combining
traditional theoretical methods together with thorough experimental

Algorithmica is planning a special issue on Algorithm Engineering devoted
to researchers and developers interested in practical aspects of
algorithms and their implementation issues. In particular, it will focus
on the design, experimental analysis, tuning and testing of sequential,
parallel and distributed algorithms. Submissions addressing general
methodological issues and significant case studies in this area are
especially welcome.

The deadline for submissions is March 31, 1998. To submit please send
4 (four) copies of a full paper to the Guest Editor:

Giuseppe F. Italiano
Dipartimento di Matematica Applicata ed Informatica
Universita` ``Ca' Foscari'' di Venezia
via Torino 155, I-30173 Venezia Mestre (Italy)
Tel. +39-41-2908427
Fax +39-41-2908419

Papers will be refereed according to the standards of Algorithmica.
To further expedite publication delays, electronic submission of a
(standard) PostScript file to is strongly


From: Leicester University <>
Date: Mon, 23 Feb 1998 09:04:57 GMT
Subject: Lectureship Positions at Leicester University

Leicester University UK



Applications are invited for 2 Lectureships in Computer Science in the
Department of Mathematics and Computer Science at the University of
Leicester. One lectureship will be in the general area of Software
Engineering and Formal Methods, and there are no restrictions on the
other lectureship. The posts are tenable from 1st September 1998 or
as soon as possible thereafter.

This is a superb opportunity for persons of energy, drive and ambition
to assume rewarding roles and to establish themselves in a young,
dynamic and rapidly developing department. Initial salary, dependent
upon qualifications and experience, will be on the Lecturer Grade A or
B scale 16,045 to 27,985 GBP p.a.

Candidates who are interested in either of the lectureships are
invited, if they so wish, to contact Professor Iain Stewart (telephone
0116 252 5237, e-mail or Professor Rick
Thomas (telephone 0116 252 3411, email, who will be
pleased to discuss the lectureships further. Information about the
Department is also available on the WWW [].

Further particulars (which are also available on the World Wide Web)
and application forms are available from the Personnel and Planning
Office (Academic Appointments), University of Leicester, University
Road, Leicester LE1 7RH, telephone +44 (0)116 252 2758.

The closing date for applications is 20th March 1998.
Please quote reference A5167.


From: Yousef Saad <>
Date: Tue, 24 Feb 1998 16:22:23 -0600 (CST)
Subject: Postdoctoral Position available at University of Minnesota


Position available: Postdoctoral Associate

A Postdoctoral Associate position is available to work on a project
related to parallel sparse matrix computations. Applicants must have
a strong background in numerical linear algebra. Good knowledge on
partial differential equations, domain decomposition techniques,
sparse matrices, iterative methods for linear systems and/or
eigenvalue problems, is desirable. A Ph.D. in Computer Science or
related field is required as well as some experience in parallel

The University of Minnesota provides a state-of-the-art environment
for supercomputing and parallel computing. The department of Computer
Science and Engineering has a cluster of SGI workstations, a cluster
of IBM workstations and an IBM SP2. In addition, a variety of
supercomputer hardware is also available to U of M researchers at the
Minnesota Supercomputer Center.

Interested applicants should send a resume and cover letter *as soon
as possible* to:

Professor Yousef Saad
Dept. of Computer Science & Engineering
University of Minnesota
4-192 EE/CSci Building
200 Union Street S.E.

Minneapolis, MN 55455

e-mail applications are encouraged. [e-mail application material to -- or e-mail letter of application indicating an URL
address for accessing other application material.]


From: Axel Ruhe <>
Date: Sun, 1 Mar 1998 01:42:15 +0100 (MET)
Subject: Faculty Position at Chalmers, Goteborg, Sweden

Professor of Mathematics

Chalmers University of Technology and G=F6teborg University
School of Mathematical and Computing Sciences

Applications are invited for a tenured position as

Professor of Mathematics

The new professor will be responsible for research and supervision of
doctoral students in her/his research speciality, and is expected to take
active part in teaching and professional development at all levels in the
field of mathematics.

There is an explicit need to strengthen areas already represented at the
school, so applicants active in any of these areas will be preferred. A
description of current research groups can be found at the department web
page or sent from the office of the School, contact Ann-Britt Karlsson, tel
int +46 31 772 3523,


The application should contain a short review of the teaching experience and
scientific work as well as other merits that are referred to. Teaching and
scientific records as well as other merits that are considered most
important (maximum 10 publications) should be indentified. Teaching merits
need to be verified. The application and selected documents shall be
delivered in four identical copies, each copy contained in a separate
parcel, wrapped together.

Your application should be addressed to the President of the University, and
it has to arrive at the Personnel Office, Chalmers University of Technology,
Kapellg=E5ngen 5, S-412 96 G=F6teborg, Sweden, by March 16, 1998.

For further information look at

or contact me. You may note that Numerical Analysis is one of the areas of
included in this search, the chair is currently held by Vidar Thomee.
Axel Ruhe
Department of Mathematics
S-41296 Goteborg
Tel office: int-46 31 7721096 home: int-46 31 483168 Fax: int-46 31 161973


From: Omar Ghattas <>
Date: Wed, 25 Feb 1998 19:27:35 -0500
Subject: Faculty Position at Carnegie Mellon

Carnegie Mellon University's Department of Civil and Environmental
Engineering invites applications for a tenure-track faculty position
with a specialization in Computing or Computer-Aided Engineering (CAE)
applied within a civil or environmental engineering problem domain.

We seek individuals with a vision of how computing will remain a
generator of technological change within the profession. Candidates
must have a Ph.D. in civil or environmental engineering and must be
prepared to teach both undergraduate and graduate courses in both
civil and environmental engineering and in computing. Candidates will
be expected to sustain a vigorous research program.

Carnegie Mellon has existing graduate programs in civil infrastructure
systems, computational mechanics, computer aided engineering,
environmental engineering and structural engineering, and maintains
strong inter-disciplinary ties with other programs

The appointment will be made at a level commensurate with the
candidate's experience and stature, but we prefer to make the
appointment at an assistant or associate professor level. Send e-mail
inquiries concerning this position to the chair of the search
committee (J. H. Garrett, Jr., An electronic version
of this announcement is also available

Applications will be accepted until the position is filled. For full
consideration, applicants should send a resume, transcripts, a
description of their teaching and research interests and experience,
and a list of potential references by June 1, 1998 to:

Professor James H. Garrett, Jr.
Chair, Faculty Search Committee
Department of Civil and Environmental Engineering
Carnegie Mellon University
Pittsburgh, PA 15213-3890
(412) 268-5674 (Phone) (412) 268-7813 (FAX)

Carnegie Mellon is an EEO/AA Employer. M/F/D/V.


From: Jerry Kautsky <>
Date: Fri, 27 Feb 98 14:42:05 +1030
Subject: Research Position at Flinders University


$31,722 - $42,621 pa
(Minimum starting salary for appointee with PhD will be $39,787 p.a.)

Ref 98045 Applications are invited for a 1 year appointment for an ARC
funded position concerned with research on "Design of Task-Adapted
Generalised Wavelets". The emphasis of the research is both on the theory,
particularly properties and representation of both orthogonal and
biorthogonal multi-band wavelets and multi wavelets, as well as development
of directly applicable algorithms.

The appointee will work with a research group including Professor W. Moran,
Dr. J. Kautsky, research students and visitors. Excellent computing and
library facilities are available.

Essential criteria includes a PhD or significant progress towards
completion of a PhD in mathematics or in an area with strong mathematical
content; demonstrated ability to conduct research; interpersonal skills;
and computing skills (preferably UNIX, MATLAB and C).

Appointment would be for 1 year in the first instance, with possible
re-appointment for up to nine months dependent on availability of funds.
Some assistance towards relocation expenses (if applicable) may be

Commencement date preferably before mid-1998. For further information and
copies of the selection criteria please contact Prof. W. Moran on
telephone (+61)8 8201 2712 or email or Dr. J.
Kautsky on telephone (+61)8 8201 2360 or email

Conditions of appointment will be specified in any offer of appointment
which may be made as a result of this advertisement.

Applicants must address the selection criteria in the documentation.
Applications, quoting the reference number, and giving qualifications,
experience and the names, addresses (including Email), and facsimile
numbers of three referees of whom confidential enquiries may be made,
should be lodged in duplicate with the Manager, Human Resources, Flinders
University, GPO Box 2100, Adelaide SA 5001, or fax (08) 201 3131 by 27
March, 1998.

The University reserves the right not to make an appointment or to invite
applications. Applications from suitably qualified women are welcome.

The University is an equal opportunity employer and promotes a smoke-free
work environment.


From: Margret Rothfuss <SciCom@IWR.Uni-Heidelberg.De>
Date: Mon, 2 Mar 1998 10:17:49 +0100
Subject: Research Position at University of Heidelberg

PhD Position in the Special Research Program (SFB 359)
"Reactive Flow, Diffusion and Transport"
at the Interdisciplinary Center for Scientific Computing (IWR)
University of Heidelberg, Germany

Aim of the interdisciplinary doctorate is the development of
numerical methods for optimization of partial differential equations and
their application to catalytic conversion of methane.
Excellent knowledge of the appropriate methods of numerical mathematics
(e.g. SQP and Interior Point Methods, FEM, Multigrid) are required.
It is necessary also to get used to chemical problems in order to carry out
interdisciplinary research in cooperation with specialists from

We look for highly motivated and excellently qualified candidates (from
mathematics or with comparable background) with initiative, ability to
work in a team and communicative skills. Competence in practical
software development is a must.

The salary is regulated by the German BAT contract: BAT IIa/2.

The letter of application should contain the usual material (curriculum
vitae, copies of degree certificates, scientific papers, references) and
a short description of the actual personal knowledge and the personal

The applications should be sent until March 31, 1998 to

Prof.Dr. H.G. Bock
IWR, University of Heidelberg
Im Neuenheimer Feld 368
D-69120 Heidelberg, Germany


From: Barb Taub <>
Date: Mon, 02 Mar 1998 06:55:17 -0600
Subject: Position at Wolfram Research

Wolfram Research is seeking an outstanding candidate to add to its
research and development team. Applicants should be dedicated and
motivated, have the ability to work collaboratively with other developers,
and either have or shortly expect to obtain a Ph.D. in numerical analysis
or a closely related area. We are seeking someone with a strong background
in numerical linear algebra, and experience with LAPACK and BLAS would be
advantageous, but other areas of numerical analysis involving large-scale
computation may also be acceptable. A strong programming background is
essential, and experience with C and/or Mathematica would be beneficial.

You can contact us:

by filling out a web employment application
by sending us email (plain text format only) to
by sending a fax to 217-398-0747
by sending regular mail to Human Resources Department, Wolfram
Research, 100 Trade Center Drive, Champaign, IL 61820-7237, USA

Please send a resume along with samples of programs and other work.


From: Stephen Chung <>
Date: Tue, 24 Feb 1998 17:44:33 -0500 (EST)
Subject: Positions at Morgan Stanley

Hi, We are looking for a new hiring for a junior position in the exotic option
pricing group. The job description is attached. Please email me your resume
if you are interested. Or fax to me at 212-761-0124.


Stephen Chung

The Quantitative Equity Department (QED) of Morgan Stanley is seeking an
individual with strong programming and quantitative skills to contribute to our
global analytical research and application development initiatives. We are
looking for an individual with outstanding skills in C/C++ to model and
implement proprietary trading models associated with valuing and hedging
structured products and exotic options written on stocks and stock indices.
This entry level opportunity is available immediately and is located in the
global headquarters of Morgan Stanley Dean Witter in midtown Manhattan.


Work as part of a quantitative research group in close collaboration with
traders, sales personnel, and risk managers to design and develop the
sophisticated trading and risk management systems required by our equity global
sales and trading operations.


Candidates should be near completion or already possess a Ph.D. in computer
science, applied mathematics, physics, engineering, or a similar computational
science. Applicants should have some familiarity with mathematical finance,
including the mathematics of asset pricing and derivatives modeling. All
candidates are required to have superior programming skills with experience in
C or C++. All candidates must have a strong desire to pursue a career in the
financial services industry and must be able to demonstrate the ability to work
as a team member in a fast-paced, project-oriented environment. Candidates
must be able to communicate their ideas to their colleagues, traders, product
managers, and clients.


Since its formation in 1935, Morgan Stanley has been a leading financial
services firm. Through a network of 38 principal offices in 22 countries,
Morgan Stanley offers a complete range of sophisticated financial services to
sovereign governments, corporations, institutions, and individuals throughout
the world. Morgan Stanley has a tradition of developing breadth of
experience and a commitment to matching our best people with our best
opportunities, relying on the transferability of skills among businesses.
Morgan Stanley as one of the largest investment banking franchises and we
engage in a fluid mix of capital and non-capital intensive businesses which
gives us the diversity and balance to provide the wide range of services the
sophisticated clients require. In 1997, Morgan Stanley merged with Dean
Witter, Discover & Co. in a merger of equals to form the preeminent global
financial services firm: Morgan Stanley, Dean Witter.

Morgan Stanley & Co. Incorporated is an Equal Opportunity Employer.


From: Scott Fulton <>
Date: Fri, 27 Feb 98 16:59:08 EST
Subject: Graduate School Opportunities at Clarkson University


Graduate assistantships are available for M.S. and Ph.D. level graduate
students in Mathematics at Clarkson University. We anticipate offering
at least two Teaching Assistantships and one Research Assistantship to
new students in Fall 1998. Faculty research interests include nonlinear
waves, statistics, and computational and applied mathematics. The
research assistantship will involve working with multigrid methods,
with applications to modeling hurricane dynamics and motion.

For more information, see our web page at
or send email to Prof. David Kaup, chair of the Graduate Committee

Clarkson is an independent technological university with 2400 undergraduate
and 320 graduate students. Located in Potsdam, New York on the banks of
the Raquette river in the rolling foothills of the Adirondack Mountains,
the campus is a short drive from Lake Placid, Ottawa, and Montreal,
offering a wide variety of recreational and cultural opportunities.


From: Lisa Dougherty <>
Date: Mon, 23 Feb 98 13:21:30 -0500
Subject: Contents, SIAM Journal on Computing

SIAM Journal on Computing
Volume 27, Number 2, APRIL 1998

Atomic Snapshots in O(n log n) Operations
Hagit Attiya and Ophir Rachman

Circuit Bottom Fan-In and Computational Power
Liming Cai, Jianer Chen, and Johan Hastad

On the Complexity of Computing Mixed Volumes
Martin Dyer, Peter Gritzmann, and Alexander Hufnagel

Interpolating Arithmetic Read-Once Formulas in Parallel
Nader H. Bshouty and Richard Cleve

An On-Line Algorithm for Some Uniform Processor Scheduling
Rongheng Li and Lijie Shi

The Load, Capacity, and Availability of Quorum Systems
Moni Naor and Avishai Wool

Space-Efficient Deterministic Simulation of Probabilistic Automata
Ioan I. Macarie

Efficient Matrix Chain Ordering in Polylog Time
Phillip G. Bradford, Gregory J. E. Rawlins, and Gregory E. Shannon

Computing Many Faces in Arrangements of Lines and Segments
Pankaj K. Agarwal, Jiri Matousek, and Otfried Schwarzkopf

Fault-Tolerant Computation in the Full Information Model
Oded Goldreich, Shafi Goldwasser, and Nathan Linial

A Spectral Approach to Lower Bounds with Applications to Geometric Searching
Bernard Chazelle

Incremental String Comparison
Gad M. Landau, Eugene W. Myers, and Jeanette P. Schmidt

Localizing a Robot with Minimum Travel
Gregory Dudek, Kathleen Romanik, and Sue Whitesides


From: Ira Smiley <>
Date: Mon, 23 Feb 98 15:12:56 -0500
Subject: Contents, SIAM Journal on Applied Mathematics

SIAM Journal on Applied Mathematics
Volume 58, Number 2, April 1998

A Blunt-Nosed Thin Body in Hypersonic Flow
Oleg S. Ryzhov, Julian D. Cole, and Norman D. Malmuth

An Analytic Solution for Low-Frequency Scattering by Two Soft Spheres
A. Charalambopoulos, G. Dassios, and M. Hadjinicolaou

Wetting Fronts in One-Dimensional Periodically Layered Soils
George Fennemore and Jack X. Xin

Crack Tip Interpolation, Revisited
L. J. Gray and Glaucio H. Paulino

The Dynamics of Thin Films I: General Theory
M. P. Ida and M. J. Miksis

The Dynamics of Thin Films II: Applications
M. P. Ida and M. J. Miksis

Network Approximation for Transport Properties of High Contrast Materials
Liliana Borcea and George C. Papanicolaou

Large-Scale Instability of Generalized Oscillating Kolmogorov Flows
Xiaojing Zhang and Alexander L. Frenkel

Computable Elastic Distances Between Shapes
Laurent Younes

Motion and Homogenization of Vortices in Anisotropic Type II Superconductors
S. J. Chapman and G. Richardson

Analysis of a Class of Models of Bursting Electrical Activity in Pancreatic
Gerda de Vries and Robert M. Miura

Riemann Problems for the Two-Dimensional Unsteady Transonic Small Disturbance
Suncica Canic and Barbara Lee Keyfitz

On a Concept of Uniqueness in Inverse Scattering for a Finite Number
of Incident Waves
Roland Potthast

Spectral Properties of Classical Waves in High-Contrast Periodic Media
A. Figotin and P. Kuchment

The Global Behavior of Elastoplastic and Viscoelastic Materials with
Hysteresis-Type State Equations
Robert S. Anderssen, Ivan G. G=F6tz, and Karl-Heinz Hoffmann


From: Beth Schad <>
Date: Thu, 26 Feb 98 12:40:15 -0500
Subject: Contents, SIAM Journal on Numerical Analysis

SIAM Journal on Numerical Analysis
Volume 35, Number 2, APRIL 1998

A Two-Grid Finite Difference Scheme for Nonlinear Parabolic Equations
Clint N. Dawson, Mary F. Wheeler, and Carol S. Woodward

Discrete-Time Orthogonal Spline Collocation Methods for Schrodinger Equations in
Two Space Variables
Bingkun Li, Graeme Fairweather, and Bernard Bialecki

Stable Difference Schemes for Parabolic Systems---A Numerical Radius Approach
Moshe Goldberg

A Covolume Method Based on Rotated Bilinears for the Generalized Stokes Problem
S. H. Chou and D. Y. Kwak

Convergence Analysis of Pseudo-transient Continuation
C. T. Kelley and David E. Keyes

Enclosing Solutions of Linear Equations
Jiri Rohn and Georg Rex

Wavelet-Based Numerical Homogenization
Mihai Dorobantu and Bjorn Engquist

A New Mixed Finite Element Formulation and the MAC Method for the Stokes
Houde Han and Xiaonan Wu

Convergence Analysis of the Solution of Retarded and
Neutral Delay Differential Equations by Continuous Numerical Methods
W. H. Enright and H. Hayashi

Numerical Integrators that Preserve Symmetries and Reversing Symmetries
Robert I. McLachlan, G. R. W. Quispel, and G. S. Turner

On Monotone and Geometric Convergence of Schwarz Methods for Two-Side Obstacle
Jinping Zeng and Shuzi Zhou

Convergence Analysis of Orthogonal Spline Collocation for Elliptic Boundary
Value Problems
Bernard Bialecki

An Additive Schwarz Method for the h-p Version of the Finite Element Method in
Three Dimensions
Benqi Guo and Weiming Cao

*From* Electrostatics to Almost Optimal Nodal Sets for Polynomial
Interpolation in a Simplex
J. S. Hesthaven

Relaxed Notions of Curvature and a Lumped Strain Method for Elastic Plates
Cesare Davini and Igino Pitacco

Finite Element Approximations to the System of Shallow Water Equations I:
Continuous-Time A Priori Error Estimates
S. Chippada, C. N. Dawson, M. L. Martinez, and M. F. Wheeler

An H1-Galerkin Mixed Finite Element Method for Parabolic Partial Differential
Amiya K. Pani

Analysis of Algorithms Generalizing B-Spline Subdivision
Jorg Peters and Ulrich Reif

Discrete Shocks for Finite Difference Approximations to Scalar Conservation Laws
Guang-Shan Jiang and Shih-Hsien Yu

Increasing the Order of the SMF Method for a Special Type of Problem
Pablo Martin and Jose M. Farto

A New Spectral Boundary Integral Collaction Method for Three-Dimensional
Potential Problems
M. Ganesh, I.G. Graham, and J. Sivaloganathan

Least-Squares Finite-Element Solution of the Neutron Transport Equation in
Diffusive Regimes
Thomas A. Manteuffel and Klaus J. Ressel

A Neumann--Neumann Domain Decomposition Algorithm for Solving Plate and Shell
Patrick Le Tallec, Jan Mandel, and Marina Vidrascu


End of NA Digest