NA Digest Saturday, July 31, 1999 Volume 99 : Issue 31

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: Sven Hammarling <>
Date: Fri, 30 Jul 1999 11:37:00 +0100 (BST)
Subject: Wilkinson Prize for Numerical Software

We are pleased to announce that the 1999 Wilkinson Prize for Numerical
Software has been won by Matteo Frigo and Steven Johnson of MIT for
FFTW. The presentation was made by Richard Field, Vice Principal of the
University of Edinburgh and Chairman of NAG, at ICIAM'99 in Edinburgh on
July 8th.

FFTW (the "Fastest Fourier Transform in the West") is a library of C
routines for the computation of the discrete Fourier transform of real
and complex data, that tunes the computation automatically for any
particular hardware platform to produce highly efficient code. Further
information on FFTW can be found on

The Wilkinson Prize was established to honour the outstanding
contributions of James Hardy Wilkinson to the field of numerical
software, with the aims of encouraging young researchers to turn their
ideas and algorithms into quality software, and to help give the
researchers the recognition that their work in producing such software
deserves. The Prize is sponsored by Argonne National Laboratory, the
National Physical Laboratory and the Numerical Algorithms Group.

The previous winners of the Prize are Linda Petzold for DASSL, and Chris
Bischof and Alan Carle for ADIFOR 2.0.

We congratulate the winners and thank all those who submitted entries
for the 1999 Prize.

Wilkinson Prize Committee.


From: Rob Stevenson <>
Date: Mon, 26 Jul 1999 17:21:54 +0200 (MET DST)
Subject: New Address for Rob Stevenson

Dear colleages,

Recently I moved to the University of Utrecht.

My new address is:

Department of Mathematics
University of Utrecht
P.O. Box 80.010
NL-3508 TA Utrecht
The Netherlands

Phone: +31 30 2534790
Fax: +31 30 2518394

Rob Stevenson


From: Thomas Apel <thomas.apel@Mathematik.TU-Chemnitz.DE>
Date: Thu, 29 Jul 1999 14:55:56 +0200
Subject: New Book, Anisotropic Finite Elements

It is my pleasure to announce my book

Thomas Apel:
Anisotropic Finite Elements: Local Estimates and Applications
Book Series: Advances in Numerical Mathematics
Teubner, Stuttgart, 1999. 264 pp. ISBN 3-519-02744-5

Anisotropic finite element meshes have different mesh sizes in
different directions. Such meshes have a great potential for the
approximation of functions with anisotropic behaviour, as for
example near edges or in boundary layers. The aim of this monograph
is to present a mathematical theory of the approximation properties
of finite element spaces over anisotropic meshes. Local error
estimates are derived for the Lagrange interpolation and for modified
Scott-Zhang interpolation operators. Families of anisotropic finite
element meshes are constructed for the numerical solution of model
problems with boundary layers or edge and corner singularities, and
the global discretization error is estimated. Numerical tests show
that the asymptotic results are valid for a moderate number of
unknowns already.

The strengths of this investigation are the consideration of two- and
THREE-dimensional problems in GENERAL polygonal/polyhedral domains,
and the treatment of lower and HIGHER order finite elements.

The contents:
* Introduction to anisotropic finite elements,
* Lagrange interpolation on anisotropic elements,
* Scott-Zhang interpolation,
* Anisotropic finite element approximations near edges,
Diffusion problems in domains with corners and edges,
* Boundary layers in convection-diffusion-reaction problems.

Thomas Apel, TU Chemnitz, Germany


From: Claude Carasso <>
Date: Sun, 25 Jul 1999 16:06:39 +0200
Subject: Workshop on Structures and Heterogeneous Media

Call for Papers
International Workshop on
Asymptotic and Numerical Analysis of Structures
and of Heterogeneous Media (ANASTHEM)

satellite of the International Conference

Organized by the Saint-Petersburg State Technological University (Russia),
by Russian Academy of Sciences and
by Saint Etienne University Jean Monnet (France)
June 26-30, 2000
Saint-Petersburg, Russia

This minisymposium will provide an exchange of new results in asymptotic
analysis and mathematical simulation of heterogeneous media (composite
materials, porous media, etc.) and of structures (rods, plates, shells,
frames and frameworks of industrial installations, etc.).
New asymptotic and numerical methods for this class of
problems will be discussed. The book of abstracts will be published
and distributed in course of the conference.

Preliminary confirmation of participation is received from

Nikolay BAKHVALOV Moscow State University, Russia
Alain BOURGEAT Saint Etienne University, France
Doina CIORANESCU University Paris-6, France
Claude CARASSO Saint Etienne University, France
Andrey CHERKAEV University of Utah, USA
Robert GILBERT University of Delaware, USA
Sergey NAZAROV Saint Petersburg University, Russia
Gregory PANASENKO Saint Etienne University, France
Andrey PIATNITSKY Lebedev Physical Institut of Russian Academy
of Sciences, Russia
Jacqueline SANCHEZ-HUBERT University of Caen, France
Evariste SANCHEZ-PALENCIA University Paris-6, France
Vasily ZHIKOV Vladimir State University, Russia


Vladislav KHOLODNOV Saint-Petersburg State Technological
University, Russia
Andrey GORBACHEVSKY Moscow State University


Contributed presentations in lecture or poster format are invited.
Deadline for submission of contributed presentations: December 20, 1999


From: Sizwe Mabizela <>
Date: Wed, 28 Jul 1999 09:35:48 SAST-2
Subject: Pan African Congress of Mathematicians

Dear NA- editor

I would like to use na-digest to announce the Fifth Pan African
Congress of Mathematicians (PACOM'2000) and Pan African Mathematics
Olypiad (PAMO'2000). These will be held between 24th and 31st January
2000 at the University of Western Cape in South Africa. This congress
is organised by the African Mathematical Union (AMU), the South
African Mathematical Society (SAMS), and the Association for
Mathematics Education of South Africa (AMESA).

I am coordinating a Special Session on Functional Analysis, Operator
Theory, and Approximation Theory.

Those interested in participating in this special session are
requested to submit abstracts of their talks to

-- Sizwe Mabizela


From: Axel Facius <>
Date: Fri, 30 Jul 1999 14:54:21 +0200
Subject: Symposium on Computing, Arithmetic, and Validated Numerics

scan 2000

International Symposium on
Scientific Computing, Computer Arithmetic,
and Validated Numerics

September 19 - 22, 2000

This conference continues the series of scan-symposia
which have previously been held at Karlsruhe, Basel,
Albena, Oldenburg, Wien, Wuppertal, Lyon, and Budapest
under the joint sponsorship of GAMM and IMACS. These
conferences have traditionally covered the numerical
and algorithmic aspects of scientific computing, with
a strong emphasis on validation and verification of
computed results as well as on arithmetic, programming,
and algorithmic tools for this purpose. The objectives
are to propagate current applications and research as
well as to promote a greater understanding and increased
awareness of the subject matters.

March, 31, 2000 Submission of Abstracts
June, 30, 2000 Notification of Acceptance
July, 31, 2000 Return of Registration Form

o Prof. Ulrich Kulisch
Institute for Applied Mathematics,
University of Karlsruhe
o Prof. Wilfried Juling
Computing Center,
University of Karlsruhe

Axel Facius
Institute for Applied Mathematics,
University of Karlsruhe
D-76128 Karlsruhe

For more information and subscription to a mailing list

mail to :
or visit:


From: Gene Golub <>
Date: Mon, 26 Jul 1999 11:31:16 +0100
Subject: Faculty Position at Stanford University

Department of Computer Science
Faculty Opening

The Computer Science Department of Stanford University invites
applications for a tenure-track faculty position from candidates with
expertise in the areas of continuous and discrete modeling, numerical
analysis, or high-performance scientific computing. Candidates are
expected to have an excellent background in Applied Mathematics and
Computer Science, and to be actively involved in the development of
computational tools in relation to application areas such as (but not
restricted to) biocomputation, imaging, physical simulation, data
mining, and statistical learning. Higher priority will be given to the
overall innovation and promise of the candidate's work than to
contributions to any of these specific topics.

Applicants should have a Ph.D. in a relevant field. The successful
candidate will be expected to teach courses, both in scientific
computing and in related subjects, at the graduate and undergraduate
levels, and to build and lead a team of graduate students in
Ph.D. research.

The appointment will be made at the level of an Assistant
Professor. The position is available immediately. Further information
about the Computer Science Department

Applications should include a curriculum vita, statements of research
and teaching interests and the names of at least four references. The
application should be sent to:

Professor Rajeev Motwani. Search Committee Chair
c/o Laura Kenny
Computer Science Department
Stanford University
Gates 2B
Stanford, CA 94305-9025

Applications will be accepted until March 15, 2000 or until the
position is filled. Stanford University is an equal opportunity
employer and welcomes applications from women and minority candidates.


From: Glenn Luecke <>
Date: Mon, 26 Jul 1999 14:55:22 -0500
Subject: Research Position at Iowa State University

Job Opening: Research Scientist at Iowa State University

A permanent, full-time position is available in the High Performance Computing
(HPC) Group in the academic computing center at Iowa State University. Iowa
State University is known for its leading-edge research faculty who utilize the
local Silicon Graphics Origin 2000 as well as off-campus HPC facilities for
their research. Iowa State University=92s academic computing center is
centrally funded and growing, has many partnerships with other campus
groups/units, and has an active HPC Partnership with research faculty.

The person filling this position will be responsible for: conducting research
for externally funded projects relating to HPC, assisting faculty and students
to efficiently utilize both on-campus and off-campus HPC facilities, providing
training and short courses in topics related to HPC, and participating in
research seminars and conferences.

Applicants must be creative, self-motivated, a team player, and have a strong
professional interest in high performance computing. Applicants must also be
able to carry out independent research and communicate with researchers in a
variety of fields. A PhD in a technical area (or equivalent work experience)
and experience in the area of high performance computing is required. A
working knowledge of either Fortran or C is also required. Salary is dependent
on qualifications and experience.

For more information, see and or contact
Professor Glenn Luecke at or by phone at 515-294-6659.

Applications will be accepted until September 1, 1999 or until the position has
been filled. The successful candidate may begin working immediately.

Please send your resume to Professor Glenn Luecke,, 291 Durham
Center, Iowa State University, Ames, IA 50011-2251, USA, or via Fax at
515-294-1717. Your resume should include the names, phone numbers and email
addresses of at least four references.


From: Yuesheng Xu <>
Date: Mon, 26 Jul 1999 15:40:24 -0500 (CDT)
Subject: Visiting Position at North Dakota State University

Department of Mathematics at North Dakota State University
has a visiting assistant professor position open right now.
For detailed information, see


From: J. Barrett <>
Date: Tue, 27 Jul 1999 16:51:36 +0100 (BST)
Subject: Lectureships at Imperial College

Imperial College, London is currently advertising Lectureship(s) in
Mathematics [closing date 30th September 1999]

For further details, click on Governors' Lecturers at


From: Hans Schneider <>
Date: Mon, 26 Jul 1999 10:53:27 -0500 (CDT)
Subject: Contents, Linear Algebra and Its Applications

Journal: Linear Algebra and Its Applications
ISSN : 0024-3795
Volume : 294
Issue : 1-3
Date : 28-Jul-1999

pp 1-8
Grongruence of polynomial matrices
S Pierce

pp 9-33
Finiteness of a set of non-collinear vectors generated by a family of
linear operators
R Mubarakzjanov

pp 35-48
Convexity of the lyapunov exponent
H Volkmer

pp 49-66
On the ranks of toeplitz matrices over finite fields
GL Price

pp 67-84
Boundary generating curves of the c-numerical range
MT Chien

pp 85-92
Irreducible sign k-potent sign pattern matrices
J Stuart

pp 93-135
The rational complementarity problem
WPMH Heemels

pp 137-154
Matrix recursive interpolation algorithm for block linear systems.
Direct methods
K Jbilou

pp 155-168
Permanents and Lorentzian time-semidefinite matrices
SW Drury

pp 169-179
Simplicity of core arrays in three-way principal components analysis
and the typical rank of PxQx2 arrays
JMF Ten Berge

pp 181-192
Asymptotic distribution of the spectra of a class of generalized
WF Trench

pp 193-195
A short proof of the result on actions that characteriza in oo
MI Ostrovski

pp 197-211
Reducible sign k-potent sign pattern matrices
J Stuart

pp 213-215
A simple proof of the product theorem for EP matrices
JJ Koliha

pp 217-238
Two-stage iterative methods for consistent Hermitian positive
semidefinite systems

pp 239-258
Subspace iterative methods for eigenvalue problems
T Zhang, KH Law

pp 259-268
Perron-frobenius type results and discrete versions of nodal domain
AM Duval, V Reiner

pp 269-269
Author index

Journal: Linear Algebra and Its Applications
ISSN : 0024-3795
Volume : 295
Issue : 1-3
Date : 25-Aug-1999

pp 3-6
On a product of positive semidefinite matrices
AR Meenakshi, C Rajian

pp 7-30
Thiele-type and lagrange-type generalized inverse rational
interpolation for rectangular complex matrices

pp 31-59
Tensor inequalities, xi-functions and inequalities involving
TH Pate

pp 61-72
Embedding a regular subpencil into a general linear pencil
FC Silva

pp 73-80
On the distribution of eigenvalues of a simple undirected graph

pp 81-89
The linear algebra of the generalized Pascal functional matrix
M Bayat

pp 91-95
Classification of path-recursive graphs
MK Panttaja

pp 97-112
Methods for constructing distance matrices and the inverse eigenvalue
TL Hayden, RB Reams

pp 113-116
On the operator equation ax=xax
J Holbrook, E Nordgren

pp 117-132
Nearly-defective complex eigen values in bessel matrices
R Pavani

pp 133-144
Semigroup ideals and linear diophantine equations
A Vigneron-Tenorio

pp 145-148
Similarity and matrics of constant rank
JC Flick-D'Ornano

pp 149-158
On analytic factorization of positive Hermitian matrix functions over
the bidisc
G Blower

pp 159-189
Quaternionic modular groups
NW Johnson

pp 191-200
A basic exact sequence for the lee and euclidean weights of linear
codes over z_1
KEISUKE Shiromoto

pp 201-221
A variant of the Hausdorff theorem for multiindex matrices I
S Keska

pp 223-229
Polynomial spaces over finite fields
A Winterhof

pp 231-240
An efficient algorithm for critical circuits and finite eigenvectors
in the max-plus algebra
GJ Oslder, C Roos

pp 241-247
On rosenfeld's problem
M Kuroda

pp 249-260
On the matrix equation A^k=J-I
Y Wu, Q Li

pp 263-263
Author index


From: Thanh-Ha LeThi <>
Date: Tue, 27 Jul 1999 17:01:58 +0200
Subject: Contents, Computing and Visualization in Science

Journal "Computing and Visualization in Science"

Table of Contents of 5th issue (Vol. 2/Nr. 1):

1. G. Barone, P.D. Ambra, D. di Serafino, G. Giunta, A. Riccio: A Comparison
of Numerical Methods for Solving Diffusion - Reaction Equations in Air
Quality Models.
2. M. St=E4mpfle: Dynamical Flow Computation with Triangulation Methods.
3. G. Haase, M. Kuhn: Preprocessing for 2D FE-BE Domain Decomposition Methods.
4. K. Wu, H. Simon: A Parallel Lanczos Method for Symmetric Generalized
Eigenvalue Problems.
5. C. Teitzel, M. Hopf, R. Grosso, Th. Ertl: Volume Visualization on
Sparse Grids.

Table of Contents of 6th and 7th issues (Vol. 2/Nr. 2 and Nr. 3):

Special volume dedicated to Applied Mathematics For Industrial Flow Problems

Communicating Editors : Prof. Alfio QUARTERONI, Lausanne (Switzerland)
Prof. Magne ESPEDAL, Bergen (Norway)

1. D.R. VAN DER HEUL, C. VUIK: A Staggered Scheme for Hyperbolic
Conservation Laws Applied to Unsteady Sheet

2. C. MOULINEC, P. WESSELING : Discretization of the Navier-Stokes equations
on non-smooth grids using auxiliary points.

modelling of the circulatory system: a preliminary analysis

4. L. FONTANA, E.MIGLIO, A. QUARTERONI, F. SALERI : A Finite Element Method
for 3D Hydrostatic Water Flows

5. C.COCLICI, G. MOROSANU, W.L. WENDLAND : On the viscous-viscous and the
viscous-inviscid interactions in Computational Fluid Dynamics.

6. R. BECKER, M. BRAACK, R. RANNACHER, C. WAGUET : Fast and Reliable
Solution of the Navier-Stokes Equations Including Chemistry.

7. M. GIANGI, F. STELLA, T.A. KOWALEWSKI : Phase change problems with free
convection: fixed grid numerical simulation

8. J.-L. GUERMOND: Subgrid stabilization of Galerkin approximations of
linear contraction semi-groups of class C0.

9. S. MICHELETTI, R. SACCO : Stabilized Mixed Finite Elements for Fluid
Models in Semiconductors.

ESPEDAL, X.-C. TAI : Accuracy of a domain decomposition method for the
recovering of discontinuous heat sources in metal sheet cutting.

11. H. REME, G.A. OYE: Use of local grid refinement and a Galerkin technique
to study secondary migration in fractured and faulted regions.


End of NA Digest