NA Digest Monday, November 13, 1995 Volume 95 : Issue 45

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: Jan Kok <>
Date: Mon, 13 Nov 1995 13:43:28 +0100
Subject: Albert Booten


This Monday morning we received the sad news that our colleague
Albert Booten (Dr. J.G.L. Booten) passed away last Sunday, November 12.
His death was completely unexpected, his heart failed during a
sports event.
Albert was only 33 years old. Since two years he held a
position as a postdoc at CWI in Amsterdam. Whereas his
background was in Physics, he got more and more interested
in Numerical Linear Algebra. He was involved in a project
for the computation of eigenvalues for very large matrices
arising in MHD. This work was presented at the HPCN Conference
in Munich (1994) and at the recent ICIAM Conference in Hamburg.
Last Friday he presented a poster with recent results at a
Symposium in Eindhoven and went for dinner with close colleagues
Albert was an able scientist and a very friendly person, and
we will miss him very much.

Jan Kok and Henk van der Vorst
CWI, Amsterdam, and Utrecht University, Utrecht.


From: Gene Golub <>
Date: Tue, 7 Nov 95 11:51:11 GMT
Subject: Forsythe/Golub Reprint Files


During my 1/3 of a century at Stanford, I have collected a vast number
of papers and reprints. Many of these papers are not easily available
and of great historical interest, eg David Young's thesis. I also
have at my disposal the files of George Forsythe with his comments on
many lectures. The CS department is about to move into a new building
--- The Gates Building, and there will not be any storage space
available. Does anyone have any suggestions as to how to dispose of
these papers?



From: Massimo Cristaldi <>
Date: Mon, 6 Nov 1995 15:40:04 +0100 (GMT+0100)
Subject: Mesh Generation for Volcano Model

I'm a reasearcher of volcanology in Catania, Italy.
I'd like to model a dike (a magma intrusion in a volcano) with a finite
elements approach. My idea is to create a mesh of brick elements that have
to represent Mt. Etna (Sicily) and to produce in an internal brick a force in
order to get the associated field of stress.
Until now, I'm using very simple mesh geometries: an external cube and a little
internal cube (my dike).
I'm using a public domain Finite Element program (FElt by J. Gobat and D.
Atkinson) and an house-made mesh generator program. I'm facing with several
1) Memory problems: FElt needs somethuing like 18 Mb for 300 elements: for my
problem 300 elements are really few;
2) Complex mesh generations: I'd like to describe the form of a volcano...
I'd like suggestions of ANY kind in how to resolve these problems and,
of course, your point of view on the application I'm actually studying.
Thanks in advance,

Massimo Cristaldi

Dr. Massimo Cristaldi Gruppo Nazionale per la Vulcanologia
email: Centro Operativo Piazza Roma, 2 - Catania - ITALY Tel. +39-95-448084


From: Simon van der Linde <>
Date: Tue, 7 Nov 1995 10:57:24 +0100
Subject: DASSL and High Index DAE's

Digest Request

I'm chemist (PhD student) and I'm trying to model the chemical reactions
which take place in the reactor. Although its a simple reaction, the system
can only be described with DAE's. I'm trying to solve the system but have
already encountered some problems since the index of the system is not equal
to one. I know their are several codes which solve DAE problems
(DASSL,LSODI), but they are only capable of solving DAE's with index one.
I'm just getting into the subject of modeling so I am not very familiar with
the DASSL code (I just now how to use it). I was wondering if their are
methods/codes which can solve higher index problems ?
I also have another problem also concerning DAE's and it has to do with
inconsistent initial conditions. I was wondering if you have come by a code
which can handle inconsistent initial conditions or a code which computes
initial conditions. I hope you are willing to help me with my problems.

If you have advice or suggestions for references, I would greatly
appreciate hearing from you.

Thank you

Simon van der Linde
Delft University of Technology
Julianalaan 136
2626 BL Delft
The Netherlands


From: Dacome Maria Carolina <>
Date: Tue, 07 Nov 1995 17:44:27 +0100
Subject: Interpolating Scattered Data

Dear Members,
We are working at modeling and simulation of transport of contaminants in
porous media.

We are looking for a public domain package that interpolates 2D or 3D
scatter data and provides as output a grid of values.

Each scatter point is defined by (x,y) or (x,y,z) location and one or more
scalar values.

We would be very grateful also to anyone able to provide us with some
information about interpolation in case faults are present.

Best regards.

Marcello Pasquazzo
Dacome M.Carolina
Via Medici del Vascello 26


From: Lang-sheng Yun <yun@enws237.EAS.ASU.EDU>
Date: Sun, 12 Nov 1995 23:42:54 -0700
Subject: Seeking Optimization Software

I am looking for software (preferably written in C) for solving optimization
problems with linear constraints. The derivative information is not
available for the cost function. The number of parameters is in the
range of hundreds. Any help is greately appreciated.

Lang Sheng Yun

Computer Science Dept.
Arizona State University


From: John Hench <>
Date: Tue, 7 Nov 1995 13:43:33 +0000 (GMT)
Subject: Change of Address for John Hench

John Hench has recently moved from the Institute of Information
Theory and Automation in Prague to the Mathematics Department
at the University of Reading. His new address is:

Dr. John Hench
Department of Mathematics
Whiteknights, PO Box 220
Reading RG6 6AF
United Kingdom

Tel: (44) (1734) 875 123 x4001
Fax: (44) (1734) 313 423


From: Shao-Po Wu <clive@ISL.Stanford.EDU>
Date: Thu, 9 Nov 1995 13:47:39 -0800
Subject: New Parser/Solver for Semidefinite Programming Problems

SDPSOL, version alpha available via anonymous ftp

SDPSOL is a parser/solver for semidefinite programming (SDP) problems
with matrix structure.

Semidefinite programs arise in several applications, e.g., control
theory, statistics, and combinatorial optimization. SDPSOL allows the
user to specify SDPs in a convenient form that is close to the natural
mathematical problem description. After parsing the problem
description, SDPSOL solves the SDP using a primal-dual interior-point
method, and reports the results in a convenient form. SDPSOL works
as a stand-alone program, with ascii input/output, and can also
read/write Matlab binary data (.mat) files.

The current implementation DOES NOT exploit the matrix structure in
the SDP solver (which is SP, also available via anonymous ftp), and hence
is not particularly efficient. But it is (we hope) easy to use, and
does work quite nicely on small and medium size problems (say, a hundred
or fewer variables, and matrices of size 30x30 or so). We hope to
develop a more efficient version, with upward compatible syntax.

SDPSOL is available via anonymous ftp to in
/pub/boyd/semidef_prog/sdpsol. It can also be accessed via WWW from

Comments, suggestions and bug reports are welcome.

Shao-po Wu & Stephen Boyd,
November 1995, Stanford CA


From: Thomas Turnbull <>
Date: Fri, 10 Nov 1995 06:20:13 -0500
Subject: SYISDA Parallel Eigensolver Package

We are pleased to announce a new release of the parallel SYmmetric
Invariant Subspace Decomposition Approach (SYISDA) eigensolver
package. These routines find all the eigenvalues and eigenvectors of
real symmetric diagonalizable matrices and can easily be adapted to only
resolve a certain part of the spectrum. (We are considering this
option for a future release of the code. If interested in this
option, please contact us.) All routines use MPI for
their message passing. As a result, they should run on any machine
which supports MPI. The code has been tested extensively on a wide
variety of parallel architectures and test cases. There is also a
User's Guide which provides directions on installing the package and
explains the user interface.

This package is part of the PRISM (Parallel Research on Invariant
Subspace Methods) project. There are a large number of technical
reports, conference papers, and working notes available via anonymous
ftp from in pub/prism or via a WWW browser from There is a README file which lists all
of the reports/code contained in that directory. The code and User's
Guide are located in file prism_syisda.tar.Z.

Please feel free to contact us at if you have any
problems or questions.


From: Iain Duff <>
Date: Thu, 9 Nov 95 22:35:31 GMT
Subject: IMANA Newsletter

IMANA Newsletter Volume 20(1). October 1995.

The part of the October issue of the IMANA Newsletter that I have available
electronically can be accessed through anonymous ftp to RAL. The details
of how to access it are given below.

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.

To get a copy


When prompted for a userid, reply with "anonymous"
and give your email address as a password.
Then directory to pub/imana (cd pub/imana)
Set mode to binary (bin)
Copy is in file oct95.gz (get oct95.gz)

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

Both files should be gunzipped whence they should be found to be in plain ASCII


Date: Mon, 13 Nov 1995 14:02:55 +0100
Subject: One Hundred Years of Runge-Kutta Methods

As announced earlier in NA Digest, the Centre for Mathematics and
Computer Science (CWI) will organize a one-day symposium to
celebrate the birthday of the Runge-Kutta methods:

December 8, 1995
CWI, Room Z 011, Kruislaan 413, Amsterdam


Prof. G. Wanner (Univ. of Geneva)
Runge-Kutta methods in the period 1895-1962

Prof. J.C. Butcher (Univ. of Auckland)
Runge-Kutta methods in the period 1963-1995

Prof. S.P. Norsett (NTH, Trondheim)
SIRK- and DIRK methods of Runge-Kutta type

Prof. M.N. Spijker (Univ. of Leiden)
The theory of error propagation in Runge-Kutta methods

Prof. E. Hairer (Univ. of Geneva)
On the error growth function of Runge-Kutta methods

Dr. J.G. Verwer (CWI, Amsterdam)
Explicit Runge-Kutta methods for parabolic PDEs

For further information, you can contact the organizers:
Peter van der Houwen (, tel +31 20 592 4083, or
Ben Sommeijer (, tel +31 20 592 4192;
Address (for both): CWI, Dept. Numer. Anal.
P.O. Box 94079, 1090 GB Amsterdam
The Netherlands
Fax: +31 20 592 4199


From: Martin Buhmann <>
Date: Mon, 6 Nov 95 08:45:27 +0100
Subject: Conference Honoring Mike Powell

Conference on Numerical Mathematics
Celebrating the 60th Birthday of M.J.D. Powell
University of Cambridge, England
27--30 July 1996

Second announcement

The opportunity for this conference is provided by the sixtieth
birthday of one of world's leading numerical mathematicians, whose
contributions to optimization and approximation have been decisive. The real
purpose, however, is to celebrate numerical mathematics and scientific

The University of Cambridge, where Mike Powell has been for the last
nineteen years the John Harvey Plummer Professor of Applied Numerical
Analysis, is a suitable setting for this event. The participants will
be accomodated at the historic Magdalene College, at the city centre
of Cambridge. Bed and breakfast is available there for 30 pounds per
night. Lunches and dinners are taken at the University Centre near the
lecture theatres. There will also be a conference dinner and a wine
and cheese reception at the first night of the conference.

An information brochure about the conference and a registration form
are presently available from the conference secretary,
Karen Stringer
DAMTP, University of Cambridge
Silver Street
Cambridge CB3 9EW
United Kingdom
or from the WWW site

There will be ten invited, longer lectures that focus on optimization
and approximation theory, but submitted papers, addressing themselves
to original and timely research, are welcome in all fields of
numerical mathematics. We would now like to call for papers to be
presented at this conference. They can be sent to
the above address, by e-mail or otherwise. Every
submission should contain the title of the talk and an abstract. The
deadline for registration is 1 June 1996, the deadline for submitting an
abstract 1 May 1996.

The invited speakers are

Ian Barrodale (Victoria, B.C.)
Carl de Boor (University of Wisconsin)
Roger Fletcher (University of Dundee)
Gene Golub (Stanford University)
Charles Micchelli (IBM Yorktown Heights)
Jorge More (Argonne National Laboratory)
Beresford Parlett (University of California)
Mike Powell (University of Cambridge)
Mike Todd (Cornell University)
Philippe Toint (University of Namur)

The organizing committee consists of Ian Barrodale (Victoria, B.C.),
Martin Buhmann (ETH Zuerich), Wolfgang Dahmen (RWTH Aachen),
Roger Fletcher (University of Dundee), Arieh Iserles (University
of Cambridge), Will Light (University of Leicester), Bill Morton
(University of Oxford), Mike Todd (Cornell University) and Phillipe
Toint (University of Namur).

Support for the conference is provided by the London Mathematical Society and
the Department of Applied Mathematics and Theoretical Physics, University of

For more information contact:
M.D. Buhmann, Mathematik Departement, ETH Zentrum, 8092 Zuerich,
Switzerland, E-Mail:
A. Iserles, Department of Applied Mathematics and Theoretical Physics,
Silver Street, Cambridge CB3 9EW, England, E-Mail:


From: Bruce Kellogg <>
Date: Wed, 8 Nov 1995 06:39:51 -0500 (EST)
Subject: Conference Honoring Ivo Babuska

On March 21 - March 24, 1996, at the University of Maryland at College Park,
there will be a conference on the mathematical modelling, mathematical analysis,
and computational treatment of engineering problems. The conference will also
mark the 70th birthday and the retirement of Ivo Babuska from the University
of Maryland. Professor Babuska has devoted his entire professional life to the
themes mentioned above, and has made numerous fundamental contributions.
There will be approximately 20 invited speakers, as well as the opportunity
for a limited number of contributed talks. Abstracts for contributed talks
must be received by Jan. 1, 1996. Registration for the conference and
abstracts of contributed talks should be sent to:

Alice Ashton
University of Maryland
College Park, Md. 20742-2431
301-405-4889 - voice
301-314-9363 - fax

The following have accepted invitations to speak:
D. Arnold, R. Bank, J. Bramble, B. Cockburn, J. Douglas, M. Fortin,
T. Hughes, C. Johnson, J. Maddocks, R. Nochetto, T. Oden, J. Pitkaranta,
W. Rheinboldt, B. Szabo, W. Szymczak, M. Vogelius, M. Wheeler, L. Xantis.

Fur further information, see the Web page


From: Harald Niederreiter <>
Date: Mon, 6 Nov 95 14:39:27 +0100
Subject: Conference on Monte Carlo and Quasi-Monte Carlo Methods


9 - 12 July, 1996


The conference will be held in the Faculty of Sciences of the University of
Salzburg, 9 - 12 July, 1996, and is hosted by the Department of Mathematics andthe University of Salzburg. It is the successor to the First International
Conference held at the University of Nevada, Las Vegas, USA, in June 1994.


The conference will address similar issues as the First Conference on Monte
Carlo and Quasi-Monte Carlo Methods in Scientific Computing held at the
University of Nevada, Las Vegas, from 23-25 June, 1994, for which the
Proceedings edited by H. Niederreiter and P.J.-S. Shiue have already appeared
(Lecture Notes in Statistics, Vol. 106, Springer, New York, 1995).
One of the aims of the conference is to provide a joint forum for
specialists in Monte Carlo methods and in quasi-Monte Carlo methods, two
groups that have had relatively little contact until recently.
The conference should also generate fruitful exchanges of ideas between
theoreticians and practitioners of these and related methods.
Theoretical and practical aspects of the following themes will be
- Monte Carlo methods
- quasi-Monte Carlo methods
- simulation methods
- random number generation
- applications of the topics above, case studies


K. Binder Universit\"at Mainz, Germany
L. Devroye McGill University, Canada
J. Eichenauer-Herrmann TH Darmstadt, Germany
P. Glasserman Columbia University, USA
P. Heidelberger IBM T.J. Watson Research Center, USA
G. Larcher Universit\"at Salzburg, Austria
P. L'Ecuyer Universit\'e de Montr\'eal, Canada
H. Niederreiter \"Osterreichische Akademie der
Wissenschaften, Austria


Those wishing to contribute a 20 minute talk are asked to submit, by
1 March, 1996, three copies of an abstract containing at most 300 words to:

Harald Niederreiter
Austrian Academy of Sciences
Institute of Information Processing
Sonnenfelsgasse 19
A-1010 Wien, Austria

Authors of accepted abstracts will be notified by 15 April, 1996.
A refereed conference proceedings edited by H. Niederreiter and P. Zinterhof
will be published, and authors of accepted abstracts will be invited to
submit a full paper for the proceedings.


A second announcement containing a registration form will be sent in
December, 1995. To ensure you receive one, or to register interest or likely
attendance, as well as for further information, please e-mail:

or contact:

Gerhard Larcher
Department of Mathematics
University of Salzburg
Hellbrunnerstrasse 34
A-5020 Salzburg, Austria

For additional information, please see our Web-page under


P. Hellekalek (Salzburg) L. Devroye (Montreal)
G. Larcher (Salzburg) H. Faure (Marseille)
H. Niederreiter (Vienna) B.L. Fox (Denver)
P. Zinterhof (Salzburg) P. Hellekalek (Salzburg)
G. Larcher (Salzburg)
P. L'Ecuyer (Montreal)
G.L. Mullen (University Park)
H. Niederreiter (Vienna), Chair
J. Spanier (Claremont)
P. Zinterhof (Salzburg)


From: C. Walshaw <>
Date: Wed, 8 Nov 1995 10:59:26 +0000 (GMT)
Subject: Basic Parallel Strategies for Scientific Computing

Basic Parallel Strategies for Scientific Computing
One Day Course
29th November 1995

Typical Scientific Computing problems such as Computational Mechanics
(CM) and Computational Fluid Dynamics (CFD) applications, with their
large CPU requirements but reasonably sparse connectivity patterns,
are potentially in an excellent position to exploit the emerging High
Performance Computing (HPC) technologies to obtain a far greater throughput
of results.

This one-day course provides an introduction to the principles
behind parallel scientific computing such as message passing
data/problem decomposition and programming paradigms.

The course will be run by the University of Greenwich, under the auspices
of the London & South-East centre for High Performance Computing (SEL-HPC).
SEL-HPC is a JISC funded consortium comprised of the London Parallel
Applications Centre, the University of Greenwich & the University of
London Computer Centre, formed in response to the new technologies initiative
in HPC. Further information about its activities can be found at


From: Chaoqun Liu <>
Date: Wed, 8 Nov 1995 14:42:23 -0700
Subject: CFD Short Course

A 5-Day Short Course Announcement
Louisiana Tech University, Ruston, Louisiana
June 24 - 28, 1996

The Louisiana Tech University will host a 5-day CFD short course
in the summer of 1996. A number of leading researchers will give lectures
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 for free.

Anyone who is interested in CFD and has basic multigrid and CFD
knowledge, including faculty, graduate students, scientific researchers,
government agents, and industrial scientists and engineers,
are welcome to attend. The registration fee is at a
discounted level of $350 (group rate is $250 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 square (FOSLS)
Preconditioning for low speed flow
Central difference, R-K scheme, and residual smoothing
Boundary conditions for time dependent flows
Upwind differencing - principles and recent development
Advanced turbulence models
Fast Navier-Stokes solver
High-order grid generation
Direct numerical simulation for complex geometry
Non-reflecting outflow boundary condition
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 J. Zhu (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)

For more information please go to:
or call Chaoqun Liu at (318) 257-2924.

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


From: Plamen Yalamov <>
Date: Fri, 10 Nov 1995 12:31:47 +0200 (EET)
Subject: Workshop in Bulgaria


Organizers: University of Russe, Association of Bulgarian
Mathematicians - Russe

Co-organizers: Institute of Mathematics and Center for Informatics
and Information Technologies of the Bulgarian Academy
of Sciences, Technical University of Gabrovo, Technical
University of Sofia, University of Texas of the
Permian Basin

In cooperation with:

ACM Special Interest Group on Numerical Mathematics
Society for Industial and Applied Mathematics

Traditionally every 4 years a Conference on Numerical Analysis and
Applications is organized in Bulgaria. The present workshop is meant
to support this tradition and to serve as an intermediate meeting
between these conferences. We would like to give an opportunity for
mathematicians and applied scientists to discuss topics of common

The workshop will have four tracks:

1. Numerical Linear Algebra.
2. Numerical Methods for Differential Equations.
3. Numerical Modeling.
4. High Performance Scientific Computing

Preliminary list of Invited Speakers:

R. Bisseling (Netherlands), L. Brugnano (Italy), E. Dyakonov (Russia),
I. Gladwell (USA), S. K. Godunov (Russia), A. Griewank (Germany),
S. Hammarling (UK), W. Hofmann (Germany), B. Jovanovich (Yugoslavia),
A. Karageorghis (Cyprus), Yu. A. Kuznetsov (Russia), R. Maerz (Germany),
W. T. Pickering (UK), R. Plemmons (USA), G. I. Shishkin (Russia),
I. Siciliu (Romania), T. Szulc (Poland), E. E. Tyrtyshnikov (Russia),
P. Vabishchevich (Russia), W. Varnhorn (Germany), V. V. Voevodin (Russia),
Z. Zlatev (Denmark).

Organizing committee:

L. Vulkov (Chair), P. Yalamov (co-Chair), A. Andreev, P. Ivanova,
I. Lirkov, M. Paprzycki, V. Pavlov, S. Romanova, T. Todorov,
K. Zlateva, J. Wasniewski.

We would like to invite all interested individuals to ORGANIZE
MINISYMPOSIA and CONTRIBUTE PAPERS related to one or more of the
conference tracks. Please send a minisyposium abstract (approximately
one page) and a list of 4-8 speakers by December 1, 1995. To contribute
a paper send an extended abstract (approximately one page) by
February 28, 1996.

Direct all correspondence to:
Plamen Yalamov Marcin Paprzycki
Dept. of Mathematics Dept. of Mathematics and CS
University of Russe UT Permian Basin
7017 Russe, BULGARIA Odessa, TX 79762, USA


From: Hans Mittelmann <>
Date: Tue, 7 Nov 1995 20:31:53 -0700
Subject: Positions at Arizona State University

Department of Mathematics

The Department of Mathematics at Arizona State University invites
applications for tenure track positions at the Assistant Professor
level, pending budgetary approval, beginning in the fall semester of
1996. Applicants are required to have a Ph.D. in mathematics or closely
related area. Applicants must also have excellent teaching and
communication skills and be capable of versatile teaching at both the
undergraduate and graduate levels. Applicants must have research
strength in one or more of the following interdisciplinary areas:

1. Partial differential equations, computational and geometric aspects
of partial differential equations, dynamical systems.

2. Computationally oriented applied mathematics which interfaces with
life sciences.

3. Applied and theoretical statistics, with strong interests in
interdisciplinary applications.

Within these three priority areas, preference will be given to
candidates who reinforce existing departmental strengths.

The main campus of Arizona State University has approximately 43,000
students and is located in the rapidly growing metropolitan Phoenix
area, which provides a wide variety of recreational and cultural
opportunities. The Department of Mathematics currently has 55 full time
faculty members. Departmental computing facilities include a networked
cluster of high end workstations as well as several graphics computers.
In addition, access is provided to the university's central computing
facilities which include a massively parallel super computer.

Applicants must send their resume and arrange for at least three letters
of recommendation be sent to

William T. Trotter, Chair
Department of Mathematics
Box 871804
Arizona State University
Tempe, Arizona 85287-1804

Review of applications will begin February 1, 1996, and will continue
weekly until the position is filled. AA/EOE.


From: Richard Brankin <>
Date: Fri, 10 Nov 1995 09:29:11 +0000 (GMT)
Subject: Position at Numerical Algorithms Group

The Numerical Algorithms Group (NAG) Ltd, UK
Position Announcement

An opportunity has arisen within the Numerical Libraries Division at NAG
Ltd. for a Parallel Programmer/Analyst to work on a major new project
funded by the European Commission. The work will involve the design,
development, documentation and support of numerical software aimed at
distributed-memory parallel computers. NAG is the Coordinating Partner
of the project and work will involve extensive collaboration with the
other members of the consortium (in the U.K., Denmark, France and

The ideal candidate will have a good honours degree in a mathematical,
scientific or engineering subject, and substantial experience of
numerical computing, particularly in developing software for parallel
computers, preferably in Fortran.

The post will be based in Oxford and will be a fixed term 3 year
appointment. Salary will be in the range (pounds sterling) 16,527 to
26,095, with generous pension arrangements and six weeks holiday per

For further details please contact:

The Administrator,
The Numerical Algorithms Group Ltd,
Wilkinson House,
Jordan Hill Road,
Oxford OX2 8DR,
Tel: +44 (0)1865 511245 Fax: +44 (0)1865 310139

Closing date for applications - 27 November 1995.

Visit our homepages at

| Dr. R.W.Brankin | NAG Ltd, Jordan Hill Rd | Tel: +44 (0)1865 511 245 |
| | OXFORD, UK, OX2 8DR | Fax: +44 (0)1865 310 139 |


From: Richard Brualdi <>
Date: Mon, 6 Nov 1995 10:42:06 -0600 (CST)
Subject: Contents, Linear Algebra and its Applications

Contents Volume 232, January 1, 1996

Evgenij E. Tyrtyshnikov (Moscow, Russia)
A Unifying Approach to Some Old and New Theorems on
Distribution and Clustering 1

V. Kreinovich (El Paso, Texas), A. V. Lakeyev, and
S. I. Noskov (Irkutsk, Russia)
Approximate Linear Algebra Is Intractable 45

J. A. Dias da Silva (Lisboa, Portugal)
Flags and Equality of Tensors 55

P. Tarazaga (Mayaguez, Puerto Rico), T. L. Hayden, and
Jim Wells (Lexington, Kentucky)
Circum-Euclidean Distance Matrices and Faces 77

David A. Schmidt and Chjan C. Lim (Troy, New York)
Full Sign-Invertibility and Symplectic Matrices 97

Vlad Ionescu and Cristian Oara (Bucharest, Romania)
Generalized Continuous-Time Riccati Theory 111

M. Madalena Martins, M. Estela Trigo, and M. Madalena Santos
(Coimbra, Portugal)
An Error Bound for the SSOR and USSOR Methods 131

Miroslav Fiedler (Praha, Czech Republic)
A Note on the Row-Rhomboidal Form of a Matrix 149

Ma Asuncion Beitia and Juan-Miguel Gracia (Victoria-Gasteiz, Spain)
Sylvester Matrix Equation for Matrix Pencils 155

Miroslav Fiedler (Praha, Czech Republic) and Thomas L. Markham
(Columbia, South Carolina)
Some Results on the Bergstrom and Minkowski Inequalities 199

A. Hadjidimos (West Lafayette, Indiana), D. Noutsos, and
M. Tzoumas (Ioannina, Greece)
On the Exact p-Cyclic SSOR Convergence Domains 213

Raymond H. Chan, Michael K. Ng, and C. K. Wong (Hong Kong)
Sine Transform Based Preconditioners for Symmetric
Toeplitz Systems 237

William Y. C. Chen and James D. Louck (Los Alamos, New Mexico)
The Combinatorial Power of the Companion Matrix 261

Author Index 279


From: Ron Boisvert <>
Date: Mon, 6 Nov 95 11:56:04 EST
Subject: Contents, Transactions on Mathematical Software

(Note: For complete TOMS information see

Table of Contents
ACM Transactions on Mathematical Software (TOMS)
Volume 21, Number 4 (December 1995)

Mariarosaria Rizzardi
A Modification of Talbert's Method for the Simultaneous
Approximation of Several Values of the Inverse Laplace Transform

Barry G. Sherlock and Donald M. Monro
Algorithm 749: Fast Discrete Cosine Transform

David H. Bailey
A Fortran-90 Based Multiprecision System

D. E. Amos
A Remark on Algorithm 644: A Portable Package for Bessel
Functions of a Complex Argument and Nonnegative Order

G. Carpaneto, M. Dell'Amico and P. Toth
Exact Solution of Large Scale Asymmetric Travelling Salesman

G. Carpaneto, M. Dell'Amico and P. Toth
Algorithm 750: CDT: A Subroutine for the Exact Solution of
Large-Scale Asymmetric Travelling Salesman Problems

B. G. S. Doman and C. J. Pursglove and W. M. Coen
A Set of Ada Packages for High Precision Calculations

J. A. Scott
An Arnoldi Code for Computing Selected Eigenvalues of Sparse
Real Unsymmetric Matrices

Linda Kaufman
Computing the ${MDM}^{T}$ decomposition

Iain S. Duff and Jennifer A. Scott
Corrigendum: Computing Selected Eigenvalued of Sparse
Unsymmetric Matrices Using Subspace Iteration


From: Lieke v.d. Eersten-Schultze <>
Date: Tue, 07 Nov 1995 14:24:49 +0100
Subject: Contents, Mathematics of Control, Signals, and Systems

Contributed by Jan H. van Schuppen (

Mathematics of Control, Signals, and Systems (MCSS)
Volume 8, Issue 1

B.F. La Scala, R.R. Bitmead, and M.R. James,
Conditions for Stability of the Extended Kalman Filter
and Their Application to the Frequency Tracking Problem,

U. Helmke and R.C. Williamson,
Neural Networks, Rational Functions, and Realization

J.W. van der Woude,
The Generic Dimension of a Minimal Realization of an AR

J. Kogan and A. Leizarowitz,
Exponential Stability of Linear Systems with Commensurate

H. Gluesing-Lueerssen,
Continuous State Representations for AR Systems,

The new address for submissions is:

J.H. van Schuppen
Co-Editor MCSS
P.O. Box 94079
1090 GB Amsterdam
The Netherlands

E-mail inquires regarding submission should be addressed


From: SIAM <>
Date: Tue, 07 Nov 95 09:17:16 EST
Subject: Contents, SIAM Review

SIAM Review
DECEMBER 1995 Volume 37, Number 4


Korn's Inequalities and Their Applications in Continuum Mechanics
C. O. Horgan

A Rank-One Reduction Formula and Its Applications to Matrix
Moody T. Chu, Robert E. Funderlic, and Gene H. Golub

Historical Development of the Newton-Raphson Method
Tjalling J. Ypma

The Approximation Problem for Drift-Diffusion Systems
Joseph W. Jerome

Using Linear Algebra for Intelligent Information Retrieval
Michael W. Berry and Susan T. Dumais

Classroom Notes in Applied Mathematics

A Unified Proof of Two Theorems in Statistics
A. N. Al-Hussaini

Applying Elementary Probability Theory to the NBA Draft Lottery
Stephen G. Penrice

On Floating-Point Summation
T. O. Espelid

Problems and Solutions

Book Reviews

First-order Representations of Linear Systems (Margreet Kuijper),
J. D. Aplevich

The Mathematical Theory of Dilute Gases (C. Cercignani, R. Illner,
and M. Pulvierenti), Claude Bardos

A Friendly Guide to Wavelets (Gerald Kaiser), Michael Frazier
Periodic Motions (Miklos Farkas), H. I. Freedman

Parallel Computing Using the Prefix Problem (S. Lakshmivarahan and
Sudarshan K. Dhall), E. Gallopoulos

Statistical Methods for Groundwater Monitoring (Robert D. Gibbons),
Edward J. Gilroy

An Introduction to the Modeling of Neural Networks (P. Peretto),
Christopher W. Myers and Frank H. Guenther

Analysis and Control of Nonlinear Infinite Dimensional Systems
(Viorel Barbu), Philip Korman

Multivariate Statistical Modelling Based on Generalized Linear
Models (Ludwig Fahrmeir and Gerhard Tutz), Brian D. Marx

Laws of Small Numbers: Extremes and Rare Events (Michael Falk, Jurg
Husler, and Rolf-Dieter Reiss), George L. O'Brien

Measurement, Regression, and Calibration (Philip J. Brown), S.

Mathematical Aspects of Geometric Modeling (Charles A. Micchelli),
Ewald Quak

Nonlinear Problems of Elasticity (Stuart S. Antman), Michael

The Riemann-Hilbert Problem (D. V. Anosov and A. A. Bolibruch),
Yasutaka Sibuya

Dynamical Systems: Stability, Dynamics, and Chaos (Clark Robinson),
Russell Walker

Control Under Lack of Information (A. N. Krasovskii and N. N.
Krasovskii), Jiongmin Yong

Selected Collections

Later Editions


Author Index


From: SIAM <>
Date: Fri, 10 Nov 95 13:29:14 EST
Subject: Contents, SIAM Numerical Analytsis

SIAM Journal on Numerical Analysis
AUGUST 1995, Volume 32, Number 4

A Fast Solver for Navier-Stokes Equations in the Laminar Regime
Using Mortar Finite Element and Boundary Element Methods
Y. Achdou and O. Pironneau

Projection Method I: Convergence and Numerical Boundary Layers
Weinan E and Jian-Guo Liu

Numerics and Hydrodynamic Stability: Toward Error Control in
Computational Fluid Dynamics
Claes Johnson, Rolf Rannacher, and Mats Boman

Convergence of Particle Methods with Random Rezoning for the Two-
Dimensional Euler and Navier-Stokes Equations
Y. Brenier and G.-H. Cottet

Particle Approximation of a Linear Convection-Diffusion Problem
with Neumann Boundary Conditions
S. Mas-Gallic

Multigrid Smoothing Factors for Red-Black Gauss-Seidel Relaxation
Applied to a Class of Elliptic Operators
Irad Yavneh

Numerical Solutions of One-Pressure Models in Multifluid Flows
Fabienne Berger and Jean-Francois Colombeau

Finite Element Approximation of Time Harmonic Waves in Periodic
Gang Bao

Error Estimates on a New Nonlinear Galerkin Method Based on Two-
Grid Finite Elements
Martine Marion and Jinchao Xu

Convergence of a Second-Order Scheme for the Nonlinear Dynamical
Equations of Elastic Rods
Richard S. Falk and Jian-Ming Xu

Optimal Selection of the Bubble Function in the Stabilization of
the P1-P1 Element for the Stokes Problem
Roger Pierre

Thermal Simulation of Pipeline Flow
Philip T. Keenan

Spectral Approximation of a Boundary Condition for an Eigenvalue
Anne-Sophie Bonnet-Bendhia and Nabil Gmati

Finite Element Vibration Analysis of Fluid-Solid Systems Without
Spurious Modes
A. Bermudez, R. Duran, M. A. Muschietti, R. Rodriguez, and J.

Runge-Kutta Solutions of Stiff Differential Equations Near
Stationary Points
Ch. Lubich, K. Nipp, and D. Stoffer

A Product-Decomposition Bound for Bezout Numbers
Alexander P. Morgan, Andrew J. Sommese, and Charles W. Wampler


From: Ake Bjorck <>
Date: Thu, 9 Nov 1995 17:29:29 +0100
Subject: Contents. BIT Numerical Mathematics

CONTENTS BIT Numerical Mathematics ISSN 0006-3835
Volume 35, No. 4 (1995)

On the modified Gram-Schmidt algorithm for weighted and constrained
linear least squares
M. Gulliksson, pp. 453--468

Exact SOR convergence regions for a general class of $p$-cyclic matrices
A. Hadjidimos, D. Noutsos, and M. Tzoumas, pp. 469--487

Stable approximation of fractional derivatives of rough functions
D. N. H\`ao, H. -J. Reinhardt and A. Schneider, pp. 488--503

Stability analysis of numerical methods for systems of neutral
delay-differential equations
G. -D. Hu and T. Mitsui, pp. 504--515

A block incomplete orthogonalization method for large unsymmetric eigenproblems
Z. Jia, pp 516--539

On a new kind of Birkhoff type trigonometric interpolation
T. Jiang, pp 540--547

Time-marching algorithms for initial-boundary value problems based upon
``approximate approximations''
V. Karlin and V. Maz'ya, pp. 548--560

An interval iteration for multiple roots of transcendental equations
Q. Lin and J. G. Rokne, pp. 561--571

Lie-Butcher theory for Runge-Kutta methods.
H. Munthe-Kaas, pp. 572--587

Solution of sparse rectangular systems using LSQR and CRAIG
M. A. Saunders, pp. 588--604


On the bounds of approximations of holomorphic semigroups
N. Yu. Bakaev, pp. 605--608

Heuristic investigation of chaotic mapping producing fractal objects


INDEX, pp. 617--619

Contributions in LaTeX are preferred. Information for subscription and authors
files are available from the Editor or from the WWW server for BIT at:
{\AA}ke Bj\"orck
Department of Mathematics
Link\"oping University
S-581 83 Link\"oping, Sweden


End of NA Digest