NA Digest Sunday, May 5, 1996 Volume 96 : Issue 18

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: K Vince Fernando <>
Date: Mon, 29 Apr 1996 12:54:21 +0000 (BST)
Subject: MPI in SIAM

NA Digest readers might be interested to learn that MPI is not only
a system for parallel computing, it is also a language in SIAM (the
country, not the professional society).


Srinuan Duanghom.
An Mpi dictionary / by Srinuan Duanghom ; edited by Woranoot Pantupong.
Bangkok : Indigenous Languages of Thailand Research Project, 1976.

K. V. Fernando
Numerical Algorithms Group Ltd
Jordan Hill
Oxford OX2 8DR


From: Robert McQuillan <>
Date: Fri, 3 May 1996 10:19:46 +1000 (EST)
Subject: Multimedia Presentation of NA

I am at present doing a search on MULTIMEDIA PRESENTATION
of NUMERICAL ANALYSIS and I was wondering if anyone knew
of a good source of references.

Thanks, Dr. Robert T. McQuillan


From: Helmut Gassner <>
Date: Mon, 29 Apr 1996 10:10:42 +0000
Subject: Solving Large Eigenvalue Problem


I'm looking for an efficient solver for the generalized eigenvalue
H*x = lambda*B*x

with very large matrices H and B (n > 10000). Since the problem is
that large, standard packages like LAPACK aren't able to solve it.

Here H (Hamiltonian matrix, nxn, symmetric but not sparse) and B
(overlap-matrix, nxn, symmetric and sparse) are calculated by some
quantum and quasi-quantum chemical calculations. The elements of H
are sums of the kinetic and potential integrals using gaussian product
functions as basisfunctions. the integrals of the potential matrix
were calculated using standard potential functions, like the harmonic
oscillator potential function. this matrix is therefore not sparse.
The kinetic integrals were calculated by using the quantum chemical
kinetic operator.

Helmut Gassner
Inst. f. Allgem., Anorgan. und Theoret. Chemie

Innrain 52a phone: <0043> 512/507/5154
A-6020 Innsbruck fax: <0043> 512/507/2934
Austria email:


From: Endre Suli <>
Date: Mon, 29 Apr 96 17:36:04 BST
Subject: Oxford University Press Monograph Series


Series Editors: G H Golub (Stanford University)
R Jeltsch (ETH Zurich)
W A Light (Leicester University)
K W Morton (University of Oxford)
E Suli (University of Oxford)

Stimulated by recent developments in the field of mathematical modelling
and its increasing impact on scientific computation, Oxford University
Press has re-launched its classic monograph series in numerical analysis
which included Wilkinson's celebrated treatise "The Algebraic Eigenvalue
Problem". As the new name, Numerical Mathematics and Scientific Computation,
already suggests, the series will now aim to cover the broad subject area
concerned with theoretical and computational aspects of modern numerical

What are the developments that have changed numerical analysis and which
will feature in the new series? Firstly, there is the increasing power
and availability of computer workstations and the widespread feasibility
of complex numerical computations; secondly, there are the expanding
demands of mathematical modelling; and thirdly, there is the growing
sophistication of the mathematical theory applied to the formulation and
the analysis of numerical methods, and the related fact that numerical
analysis now generates research into relatively abstract mathematics.

If you have an idea for a book in this new series, please write or e-mail
to any of the Editors or to the Publishers. Oxford University Press will
collaborate with authors to ensure that their proposals are evaluated very
quickly in constructive manner, produced to high standard, and promoted
and distributed worldwide.

G H Golub:
R Jeltsch:
W A Light:
K W Morton:
E Suli:

Elizabeth Johnston, Managing Editor, Mathematical and Physical Sciences,
SMJ Books Editorial, Oxford University Press, Walton Street,Oxford OX2 6PD
Telephone: 01865 56767; fax: 01865 267680; e-mail:


From: Iain Duff <>
Date: Thu, 2 May 96 12:52:31 BST
Subject: IMANA Newsletter

IMANA Newsletter Volume 20(3). April 1996.

The part of the April issue of the IMANA Newsletter that I have available
electronically can be accessed through anonymous ftp to RAL.


Change directory to pub/imana. Set mode to binary (bin). Copy is in file


Such machine readable information as I have for the conference section can be
found in file april96.conf.gz.

If readers wish to receive complete paper copies on a regular basis they
should write to:

Karen Jenkins
Catherine Richards House
Institute of Mathematics and its Applications
16 Nelson Street
Essex SS1 1EF

who will supply further information and subscription rates.


From: Max Boehm <boehm@informatik.Uni-Koeln.DE>
Date: Mon, 29 Apr 1996 18:14:35 +0200
Subject: Summer School "Diskrete Optimierung"

Announcement of the
Summer School "Diskrete Optimierung"
September 9 - 13, 1996
Hamburg-Harburg, Germany

In this Summer School four softwarepackages in the area of discrete
optimization will be presented by their designers and implementors:

LEDA - A Library of Efficient Data Types and Algorithms
Kurt Mehlhorn, Stefan Naeher

GRAPHLET - A Graph Layout and Editor Toolkit
Michael Himsolt

CPLEX - A Library of Linear and (Mixed) Integer Linear Optimization Algorithms
Robert E. Bixby, Alexander Martin

ABACUS - A Branch And Cut System
Stefan Thienel

For detailed information see the URL (in german)

Organisation Committee:
Michael Juenger, Gerhard Reinelt, Uwe Zimmermann


From: D. Sloan <>
Date: Tue, 30 Apr 1996 12:13:50 +0100
Subject: Scottish Computational Mathematics Symposium

Scottish Computational Mathematics Symposium (SCMS 96)
First Announcement
University of Strathclyde, Glasgow
Monday 23 September 1996


J A Mackenzie (University of Strathclyde)
A W Craig (University of Durham)
P K Jimack (University of Leeds)
I G Graham (University of Bath)
P J Davies (University of Dundee)


From: Assn. of Women in Mathematics <>
Date: Tue, 30 Apr 1996 11:01:55 -0400 (EDT)
Subject: Julia Robinson Celebration of Women in Mathematics

Julia Robinson Celebration of Women in Mathematics Conference
supported by the National Security Agency,
the Mathematical Sciences Research Institute and
the Association for Women in Mathematics
July 1-3, 1996

Preliminary Program

* Plenary Lectures. Speakers are:

Andrea Bertozzi (Duke University)
Lenore Blum (Mathematical Sciences Research Institute)
Joan Feigenbaum (AT&T)
Joyce McLaughlin (Rensselaer Polytechnic Institute)
Linda Rothschild (University of California, San Diego)
Vera Serganova (University of California, Berkeley)
Lesley Sibner (Polytechnic University of New York)
Abby Thompson (University of California, Davis)
Susan Tolman (Massachusetts Institute of Technology)
Tatiana Toro (University of Chicago/University of Washington, Seattle)
Carol Wood (Wesleyan University)

* Keynote speaker at the Tuesday (July 2nd) dinner Banquet: Constance Reid

(Banquet tickets can be purchased from Kim Garrett at MSRI by mail, email or phone 510 642 0555.)

* Two workshops:

Workshop 1: Looking for a job --- a series of sketches following a
candidate from application to acceptance. The audience will
have opportunities to give their thoughts and suggestions to
the candidate.

Workshop 2: Grant writing --- participants who receive funding for
the conference will be asked to write a sample proposal. Groups
will be formed to discuss the proposals and talk about what
makes a good proposal.

* Two panel discussions:

Panel 1: Non-academic careers --- a panel discussion including
women working in government, finance, industry, etc.

Panel 2: Academic careers --- a mathematician's life in various
types of colleges and universities. The discussion will feature
mathematicians from institutions both with and without graduate
programs, and from state, private, urban, and small-town colleges.

* A Poster Session:

Funded participants will be expected to present a poster on their
research at the poster session.

TRAVEL FUNDS available for WOMEN Graduate Students and Recent Ph.D.s
in the Mathematical Sciences to participate.


For more information: can be found in the MSRI homepage: or by contacting AWM at


From: Trini Flores <>
Date: Wed, 01 May 96 12:54:50 EST
Subject: Mathematical and Computational Issues in the Geosciences

Fourth SIAM Conference on Mathematical and Computational Issues in the

June 16-18, 1997
Sheraton Old Town Hotel
Albuquerque, New Mexico

Sponsored by SIAM Activity Group on Geosciences

Conference Chair: Clint Dawson, University of Texas, Austin

Deadline for submission of minisymposium proposals: October 15, 1996
Deadline for submission of contributed abstracts: November 29, 1996

For further information about the conference contact:

3600 University City Science Center
Philadelphia, PA 19104
Telephone: 215-382-9800
Fax: 215-386-7999


From: Vladik Kreinovich <>
Date: Wed, 1 May 96 17:53:06 MDT
Subject: Update on Brazil Interval Conference

The latest information on the WAI'96 - II Workshop on
Computer Arithmetic, Interval and Symbolic Computation
(Brazil, August 7-8, 1996) is placed on the Web,
including the list of invited speakers, the list of accepted abstracts,
and the detailed information about the city and about the conference.

According to this information,
the authors of the accepted abstracts must inform the organizers
by June 3 whether they are planning to attend the conference.

The URL is

You can also get to this website
by clicking on Forthcoming Conferences in the interval computations
web site URL

Those who do not have easy access to the Web, please contact the organizers
by email at


From: Iain Duff <>
Date: Fri, 3 May 96 14:44:29 BST
Subject: Iterative Methods Workshop in Toulouse

CERFACS International Linear Algebra Year .... Iterative Methods Workshop


As announced in an earlier message to the NA-digest [NA Digest Volume 95,
Issues 15 and 47], CERFACS in Toulouse (France) is organizing an International
Linear Algebra Year (ILAY) from September 1995 to September 1996.

The last ILAY workshop will be held at the UNESCO Centre in Toulouse
from June 10 to 13 and will be on Iterative Methods.

To allow the US participants who will be supported by the US NSF grant
[NA Digest, Volume 96, Issue 17] to register in time, the deadline
for pre-registration has been postponed until

MAY 20th.

Because of support, we are able to keep the cost to 1500 FFR (for registration,
documentation, lunches, tea and coffee) for the four-day workshop, with a
reduction to 1000 FFR for full-time students, and a fee of 3000 FFR for
non-academics. Reduced price accommodation is available at UNESCO and a
limited amount of very cheap accommodation is available at the meteo
residences near the CERFACS building.

Please find below a revised programme for the workshop.


DATE: June 10-13, 1996.


Confirmed speakers by days in alphabetical order.

Monday June 10 : Industrial Day
* P. W. Hemker (CWI, the Netherlands),
* M. Heroux (Cray Research, USA),
* F. Lafon (Thomson-CSF, France),
* P. Markowitz (University of Berlin, Germany)
* G. Meurant (CEA, France)
* F.X. Roux (ONERA, France)
* R. Tuminaro (Sandia National Laboratories, USA)

Tuesday June 11 : Krylov Methods
* M. Arioli (CNR Pavia, Italy)
* T. Chan (UCLA, USA)
* G. Golub (Stanford University, USA)
* A. Greenbaum (New York University, USA)
* D. Silvester (UMIST, UK)
* H. A. van der Vorst (Utrecht University, the Netherlands)
* A. Wathen (Oxford University, UK)

Wednesday June 12 : Domain Decomposition Methods
* J. Douglas (Purdue University, USA),
* D. E. Keyes (Old Dominion University and NASA Langley Research Center, USA)
* Y. Kuznetsov (Russian Academy of Sciences, Russia)
* Y. Maday (Paris VI, France)
* A. Quarteroni (Politecnico di Milano and CRS4, Italy)
* P. Le Tallec (INRIA, France)

Thursday June 13 : Multigrid Methods
* S. Ashby (LLNL, USA)
* S. Brenner (University of South Carolina, USA)
* P. Deuflhard (ZIB, Germany)
* C. Douglas (IBM T.J. Watson Research Center and Yale University, USA)
* H. Elman (University of Maryland, USA)
* W. Hackbusch (University of Kiel, Germany)
* T. Manteuffel (University of Colorado, USA)
* U. Ruede (Technische Universitaet Muenchen, Germany)

Up-to-date information on this workshop (including the abstracts of the talks,
registration forms, etc.) can be found through the WWW page:

Up-to-date information on the ILAY visitor programme can be obtained through
the ILAY home page:

Please contact if you wish to receive additional information
on the workshop or the visitor programme.


From: Herman te Riele <>
Date: Mon, 29 Apr 1996 10:31:31 +0200
Subject: Position at CWI/Utrecht University

Position at CWI Amsterdam/Utrecht University

Since 1993, the Department of Numerical Mathematics of the
Centre for Mathematics and Computer Science (CWI) Amsterdam,
and the Mathematical Institute of Utrecht University are
cooperating in research of parallel numerical algorithms
for finding eigenvalues and -vectors of large sparse matrices
coming from plasma- and astrophysics.

In this project a position is vacant for a


His/her task will be to develop and analyze parallel preconditioning
techniques for iterative methods for solving large systems of equations
and eigenproblems which arise (a.o.) in plasma- and astrophysics.
These techniques will be based on suitable chosen domain decomposition
methods for linear systems of equations. For practical implementation
work the researcher will get access to a parallel computer.
The project is intended to be concluded after four years with a
Doctoral Thesis and an Academic Promotion. It will be carried out
partly at CWI Amsterdam and partly at Utrecht University.

Candidates, not older than 26 years, have finished their Master's Degree
with specialization in numerical mathematics. Experience with parallel
numerical algorithms and implementation is an advantage.

Appointment will be in temporary service with NWO, the Netherlands
Organization of Scientific Research, for at most four years.
Salary will be Dfl. 2.078 in the first year, rising to Dfl. 3.710
in the fourth year. Women and candidates coming from one of the member
states of the European Union are particularly asked to apply.

For more information, contact
Herman te Riele at CWI Amsterdam
(tel. +31 20 5924106, email or
Gerard Sleijpen at Utrecht University
(tel. +31 30 2531732, email

Applicants are requested to send their application letter with curriculum
vitae, and two letters of recommendation (arranged to be sent)
to the Personnel Department of CWI, Kruislaan 413, 1098 SJ Amsterdam,
The Netherlands.


From: William Symes <>
Date: Wed, 1 May 1996 18:30:34 -0500 (CDT)
Subject: Postdoctoral Position at Rice University


The Ground Penetrating Radar Modeling and Inversion Project, under the
direction of Professor William W. Symes, seeks a postdoctoral research
associate for a two year appointment in the Department of Computational &
Applied Mathematics. This project is funded by the Air Force Office of
Scientific Research.

DUTIES: Conduct independent and joint research in computational
methods for modeling and inversion of ground penetrating radar signals,
including entire GPR system - equipment, electronics, and earth.
Extend automatic differentiation methods already developed in project
to GPR domain, to build components of inversion software. Calibrate
inversion using both synthetic and field GPR data. Explore use of
asymptotics to accelerate iterative inversion algorithms in presence
of signal attenuation and dispersion.

QUALIFICATIONS: Applicant must have demonstrated interest and expertise in
numerical methods for hyperbolic partial differential equations and
scientific programming in Fortran and/or C. Preference will be given
to candidates with demonstrated competence in computational electromagnetics,
parallel computation, and/or geophysical data processing. Ph.D. or equivalent.
Applicant's record of publication will be considered.

TERM: One year commencing June 15, 1996 with possible renewal.
SALARY: Competitive



From: Fredrik Manne <>
Date: Fri, 3 May 1996 11:17:44 +0200
Subject: Research Position at Parallab in Bergen, Norway

Research scientist position

A research scientist position for the period 01/06-96 to 31/12-98 is
available at Parallab.

Parallab is a leading European laboratory within parallel and scientific
computing located in Bergen, Norway.

The scientist will be responsible for work in our project Parasol, a
project to develop parallel software for sparse linear systems
of equations. Parallab's activity is focused on iterative solvers based
on domain decomposition algorithms. There are other partners in this project
from Germany, England and France and coordination and cooperation with
these partners are necessary.

The successful candidate should hold a Ph.D. in numerical analysis, applied
mathematics or a related field with proven competence in scientific computing.
An exceptionally well qualified applicant holding a MSc degree may also be
considered, in this case the applicant may initiate work towards a Ph.D. degree
directly related to the overall project objectives.

The salary for the position is approximately $41.000 (269.000 Nkr) depending on

For more information please contact professor Petter Bjorstad,
phn: +47 55 584171,

Applications, including a complete overview of the candidates education and
former employments, should be sent to:

Hoyteknologisenteret i Bergen,
N-5020 Bergen

no later than May 24 1996. The application should be marked "96/215 U".


From: SIAM <>
Date: Wed, 01 May 96 08:30:44 EST
Subject: Contents, SIAM Numerical Analysis

SIAM Journal on Numerical Analysis
JUNE 1996, Volume 33, Number 3

On the Convergence of Operator Splitting Applied to Conservation Laws with
Source Terms
J. O. Langseth, A. Tveito, and R. Winther

Numerical Analysis of a Model for the Spread of HIV/AIDS
Mimmo Iannelli, Roberto Loro, Fabio A. Milner, Andrea Pugliese, and Guglielmo

The Numerical Stability of Linear Multistep Methods for Delay Differential
Equations with Many Delays
Tian Hong-Jiong and Kuang Jiao-Xun

Stable Finite Elements for Problems with Wild Coefficients
Stephen A. Vavasis

A General Family of Explicit Runge-Kutta Pairs of Orders 6(5)
S. N. Papakostas, Ch. Tsitouras, and G. Papageorgiou

Adaptive Multiresolution Collocation Methods for Initial Boundary Value Problems
of Nonlinear PDEs
Wei Cai and Jianzhong Wang

Generalized Gaussian Quadrature Rules for Systems of Arbitrary Functions
J. Ma, V. Rokhlin, and S. Wandzura

Convergence of Implicit Finite Difference Methods Applied to Nonlinear Mixed
H. J. Schroll

Far-Field Filtering Operators for Suppression of Reflections from Artificial
Smadar Karni

Superconvergence of the Iterated Galerkin Methods for Hammerstein Equations
Hideaki Kaneko and Yuesheng Xu

Asymptotic Behavior of Semidiscrete Finite-Element Approximations of Biot's
Consolidation Problem
Marcio A. Murad, Vidar Thomee, and Abimael F. D. Loula

Finite Element Methods with Numerical Quadrature for Parabolic
Integrodifferential Equations
Amiya K. Pani and Todd E. Peterson

A Convergent Adaptive Algorithm for Poisson's Equation
Willy Dorfler

A Note on Unconditional Maximum Norm Contractivity of Diagonally Split
Runge-Kutta Methods
K. J. in 't Hout

A Uniformly Convergent Finite Difference Scheme for a Singularly Perturbed
Semilinear Equation
Paul A. Farrell, John J. H. Miller, Eugene O'Riordan, and Grigori I. Shishkin

Local Numerical Analysis of Hopf Bifurcation
Vladimir Janovsky and Petr Plechac

Fourier-Chebyshev Spectral Method for the Two-Dimensional Navier-Stokes
Guo Ben-Yu and Li Jian

A Posteriori Error Estimates for Elliptic Problems in Two and Three Space
Folkmar A. Bornemann, Bodo Erdmann, and Ralf Kornhuber

Multiresolution Representation of Data: A General Framework
Ami Harten


End of NA Digest