NA Digest Saturday, June 12, 1999 Volume 99 : Issue 24

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: Joe Traub <>
Date: Wed, 9 Jun 1999 08:22:15 -0600 (MDT)
Subject: Information-Based Complexity Prize


The first winner of this Prize is Professor Erich Novak,
University of Erlangen-Nuremberg. He was cited for "numerous outstanding
contributions to information-based complexity." The award, consisting of
$3,000 and a plaque, will be presented at an Award ceremony during the
Foundations of Computational Mathematics Conference in Oxford, England in
July, 1999.


From: Joe Traub <>
Date: Wed, 9 Jun 1999 14:58:16 -0600 (MDT)
Subject: Journal of Complexity Best Paper Award


The Award Committee, Felipe Cucker and Greg Wasilkowski, felt that
two papers were of exceptional merit and selected co-winners. The papers

"Monte Carlo Complexity of Global Solution of Integral Equations"

by Stefan Heinrich
appearing in June, 1998


"Partial Fraction Decomposition in C(z) and Simultaneous Newton
Iteration for Factorization in C(z)"

by Peter Kirrinnis
appearing in September, 1998

Both authors will receive a certificate and their share of
the $3,000 prize, to be presented at the Foundations of Computational
Mathematics Conference in Oxford, England, in July, 1999.

The Editors
Michael Shub
Joseph F. Traub
Henryk Wozniakowski


From: Kengo NAKAJIMA <>
Date: Thu, 10 Jun 1999 15:15:58 +0900
Subject: Change of Address for Kengo Nakajima

Dear NA-colleagues,

Kengo NAKAJIMA's New Position from July 1st is as follows :

GeoFEM Team
Department of Research for Computational Earth Science
Research Organization for Information Science and Technology (RIST)

1-18-16 Hamamatsu-cho, Minato-ku
TOKYO 105-0013



From: Allison Bogardo <>
Date: Thu, 10 Jun 99 10:34:26 -0500
Subject: Call for Nominations for Dantzig Prize


Nominations are solicited for the George B. Dantzig Prize, administered
jointly by the Mathematical Programming Society (MPS) and the Society for
Industrial and Applied Mathematics (SIAM). This prize is awarded to one or
more individuals for original research which by its originality, breadth and
depth, is having a major impact on the field of mathematical programming. The
contributions(s) for which the award is made must be publicly available and
may belong to any aspect of mathematical programming in its broadest sense.
Strong preference will be given to candidates that have not reached their
50th birthday in the year of the award.

The prize will be presented at the Mathematical Programming Society's
triennial symposium, to be held 7-11 August 2000 in Atlanta, Georgia, USA.
Past prize recipients are listed on the MPS Web site ). The members of the prize committee
are William H. Cunningham, Claude Lemarechal, Stephen M. Robinson (Chair),
and Laurence A. Wolsey.

Nominations should consist of a letter describing the nominee's
qualifications for the prize, and a current curriculum vitae of the nominee
including a list of publications. They should be sent to

Stephen M. Robinson
Department of Industrial Engineering
University of Wisconsin-Madison
1513 University Avenue
Madison, WI 53706-1572, USA

Nominations must be received by 15 October 1999. Any nominations received
after that date will not be considered. Submission of nomination materials
in electronic form (e-mail with attachments as needed) is strongly


From: Hans Schneider <>
Date: Tue, 8 Jun 1999 09:30:16 -0500 (CDT)
Subject: Joint LAA and ELA Announcement

LAA Announcement

Starting with the July 1999 issue, Volker Mehrmann joins us as
editor-in-chief of "Linear Algebra and its Applications."

Volker Mehrmann's achievements in core, applied, and numerical linear
algebra are broad and large. He has handled many papers for LAA since he
became an associate editor of LAA in 1992. In addition, he has organized
and edited several special issues for this journal.

We are very pleased to welcome Volker Mehrmann as an editor-in-chief of
this journal.

Richard A. Brualdi
Hans Schneider

ELA Announcement

Because of his appointment as an Editor-in-Chief of Linear Algebra and
its Applications, Volker Mehrmann will resign from his position as an
Editor-in-Chief of The ELECTRONIC Journal of LINEAR ALGEBRA (ELA) as of
July 1, 1999.

We thank Volker for his valuable sevice to ELA and wish him success in
his new position.

Daniel Hershkowitz


From: Andreas Frommer <>
Date: Wed, 9 Jun 1999 16:46:27 +0200 (MET DST)
Subject: SPEC Benchmark Workshops

Announcement and Call for Participation

SPEC Benchmarking Workshops:

"Benchmarking Parallel and High-Performance Computing Systems"
at University of Wuppertal (Wuppertal, Germany), September 13 1999.

"Benchmarking Computer Systems: SPEC Meets Researchers and Benchmark Users"
at Siemens AG (Paderborn, Germany), September 14 1999.

organized by the Standard Performance Evaluation Corporation (SPEC),
Siemens AG (Paderborn, Germany) and the University of Wuppertal's
Department of Mathematics.
The workshops will be followed by the SPEC joint meeting, September 15-17
at Siemens AG, Paderborn.
The following SPEC focus groups will be present:

OSG: Open Systems Group
GPC: Graphics Performance Characterization Group
HPG: High Performance Computing Group


Both workshops intend to bring together researchers from industry and
academia. Participants are invited to present research results that
make use of SPEC benchmarks, describe studies with applications that
may be used as next-generation benchmarks, discuss issues and solutions
in developing new benchmarks, and present novel approaches for
evaluating research results. Of particular interest are presentations
that discuss these issues in the context of realistic applications that
have a broad user base.

Important Deadline: July 20, 1999: Intention to contribute a pape

Workshop Program Committee:
Maria Calzarossa, University of Pavia, Italy
Rudolf Eigenmann, Purdue University, USA
Andreas Frommer, University of Wupperatal, Germany
Greg Gaertner, Compaq Computer Corporation, USA
Bodo Parady, Sun Microsystems, USA
Reinhold Weicker, Siemens AG, Paderborn, Germany

Detailed Information:


From: S.I. Hariharan <>
Date: Wed, 9 Jun 1999 10:11:38 -0400 (EDT)
Subject: Visiting Position at University of Akron

Visiting Instructor of Mathematics Position

The University of Akron is seeking a visiting instructor in mathematics
for the fall 1999 semester. The minimum educational requirement is a
Master's degree in Mathematics or Applied Mathematics. The candidate
must have experience teaching mathematics at the collegiate level. The
instructor will teach 12 credits per semester of undergraduate
mathematics and will hold office hours to confer with their students.
The University offers competitive salaries and excellent fringe
benefits. Women and minorities are encouraged to apply. The University
of Akron is an equal education and employment institution. See our
webpage at

All materials (application letter, curriculum vitae, unofficial copy of
graduate transcripts, and three confidential letters of reference)
should be sent to: Dr. Phillip Schmidt, Chair, Department of
Mathematics and Computer Science, The University of Akron, Akron, OH
44325-4002. Initial review will begin on July 1, 1999 and continue
until the position is filled.


From: Christof Eck <>
Date: Thu, 10 Jun 1999 09:01:31 -0600
Subject: Graduate Position at University Erlangen-Nurember


The Institute for Applied Mathematics of the University Erlangen-Nuremberg,
Germany, is searching candidates for a research project in applied

The project is carried out in cooperation with an industrial partner.
Its subject is modeling and numerical simulation of the influence of
surfactants on remediation and spreading of contaminants in soils.
The models are nonlinear partial differential equations. The project is
supported by the German BMBF. The position is restricted to
two years, a prolongation is planned.

The ideal candidate has a master in mathematics or a similar subject. He / She
should be familiar with at least one of the subjects scientific computing /
mathematical modeling / partial differential equations. Knowledge of the
German language is not expected and only advantageous as far as everyday
life is concerned.

Salary is according to the German BAT IIa / 2 tariff.
It depends on age and family status (a 25 year old unmarried person
receives about DEM 32,000 gross payment per annum.)

Interested candidates should contact me as soon as possible and provide
their CV, testimonies of their academic education (if possible in English
or German translations) and a description of their scientific background
and interests. One or two references of university teachers would be also

Please send requests and applications to

Prof. Dr. Peter Knabner
Institute for Applied Mathematics Tel. +49(0)9131-85-27015 or 85-27016
Martensstr. 3 Fax. +49(0)9131-85-27670
D 91058 Erlangen e-mail:


From: George Miel <>
Date: Fri, 11 Jun 1999 12:10:37 -0700 (PDT)
Subject: Graduate Assistanships at University of Nevada at Las Vegas

The Department of Mathematical Sciences at the University of Nevada at
Las Vegas has a few assistanships available for the coming academic year
for studies toward a Masters degree. Stipend is $8500 for nine months,
with 83% tuition waiver (the student pays $16.41 per credit), in exchange
for the equivalent of 20 hrs/week work for the department, which typically
consists of teaching two 3-credits courses per semester. Remuneration for
optional summer teaching is available. For more information and application
forms, please contact one of the following individuals:

Rohan Dalpatadu George Miel
Chairman Professor
702-895-3914 702-895-0360

Department of Mathematical Sciences, University of Nevada at Las Vegas,
Las Vegas, NV 89154-4020


From: Andrew Medlin <>
Date: Wed, 09 Jun 1999 11:06:03 +0200
Subject: Position at Swiss Center for Scientific Computing

The Swiss Center for Scientific Computing (CSCS), located near Lugano in
southern Switzerland, has an immediate opening for an experienced


The position is within the Interdisciplinary and Industrial Applications
Section (I2A) of CSCS which engages in collaborative projects and consulting
in the core areas of applied mechanical engineering, software and
information technology and scientific visualization.

I2A is currently seeking to strengthen its focus on applied research and
consulting in the modelling of industrial engineering problems. We are
seeking a practioner with broad modelling experience in the fields of
computational fluid dynamics, heat transfer, multiphase flow, chemical
reaction kinetics, and other areas of multiphysics modelling with industrial

The successful candidate will be expected to support ongoing projects in
applied mechanical engineering and to contribute to original applied
research in the section. Project management support will also be expected.
He/she must be able to quickly understand the essential physical processes
of unfamiliar problems, and will apply and broaden his/her existing
knowledge and repertoire of modelling skills on a project-by-project basis.

Essential technical skills are a good background in engineering science,
applied physics or mathematics, experience with commercial CFD packages,
advanced programming skills in FORTRAN and/or C and/or C++ and a good
knowledge of applied numerical methods for solving systems of partial
differential equations. Familiarity with some commercial pre- and
post-processing packages for engineering simulations, such as ICEM, AVS,
Ensight, is desirable.

All applicants should have an advanced degree in engineering, mathematics,
applied physics or computer science. Proven project management skills are
highly desirable.

Applicants should have excellent written and oral communication skills, an
aptitude for learning new skills, the proven ability for working alone or as
part of a team, a genuine commitment to the organization, and motivation to
make constructive contributions beyond the scope of specific technical

This appointment at CSCS, part of the Swiss Federal Institute of Technology
Zurich (ETH Zurich), will initially be for three years with the possibility
of a 3 year extension based on performance. The position does not involve
regular teaching duties. CSCS offers competitive salaries and excellent
working conditions. Applications from women are particularly encouraged.

The canton of Ticino, located south of the Alps, offers an Italian
life-style, mild winters, pleasant spring and a long, warm summer with
plenty of sunshine throughout the year.

Applicants should send, in English, a CV and covering letter including
contact information for two or three references to:

PD Dr. Karsten M. Decker
Swiss Center for Scientific Computing (CSCS)
Via Cantonale
CH-6928 Manno
Fax: +41 (91) 610 8383

Application via e-mail (plain ASCII or Postscript) is recommended.
Applications through recruitment agencies will not be considered.

Further information about I2A can be found at


From: John Mason <>
Date: Wed, 9 Jun 1999 13:28:02 +0100
Subject: Research Studentship at University of Huddersfield

Research Studentship (EPSRC CASE Project) at University of Huddersfield
Project Title: Radial Basis Approximation with Data Clustering and
Shared Memory Parallelism
Sponsor: NAG Ltd (Oxford)

This PhD studentship is available for 3 years, starting in October 99
(or up to Jan 00). At least a 2(1) honours degree with significant maths
content is needed, and students with MSc degrees (and 2(2) honours) are also
eligible. Some background in numerical analysis and /or approximation and
computing is desirable. The award is on standard EPSRC grant terms, with an
additional sum of =A32500 payable per annum.( UK residency is normally
required for eligibility for a full grant).

The aim is to develop data fitting software and new radial basis
function (RBF)(e.g Gaussian) approximation algorithms to exploit a variety
of data structures, data clustering techniques and parallel methodologies.
Applications of RBFs will also be investigated, including RBF neural networks.
A number of visits to the Numerical Libraries Division at Nag Ltd will be

U. of Huddersfield has several projects and students in the data
approximation area, and the group is housed in an attractive
mill-conversion. To express interest please send as soon as possible a
brief CV ,including qualifications and contact phone number , to:
Prof John Mason (phone 01484-472680, email or
Dr Iain Anderson (phone 01484-472927, email at:
School of Computing and Maths, University of Huddersfield, Queensgate,
Huddersfield HD1 3DH, UK.


From: Kendall Atkinson <>
Date: Tue, 8 Jun 1999 11:03:23 -0500 (CDT)
Subject: Contents, Journal of Integral Equations and Applications

SUMMER 1999, Volume 11, Number 2
* A Collocation Method for the Solution of the First Boundary Value
Problem of Elasticity in a Polygonal Domain in R^2
By Johannes Elschner and Olaf Hansen
* Electromagnetic Scattering from an Orthotropic Medium
By Roland Potthast
* Boundary Integral Equations for the Biharmonic Dirichlet Problem
on Nonsmooth Domains
By Gunther Schmidt and Boris N. Khoromskij
* Two-Grid Methods for the Solution of Nonlinear Weakly Singular
Integral Equations by Piecewise Polynomial Collocation
By Enn Tamme

The contents of past issues from Volume 8 onwards can be found by
going to the web site


From: Hans Schneider <>
Date: Thu, 10 Jun 1999 17:23:04 -0500 (CDT)
Subject: Contents, Linear Algebra and Its Applications

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

pp 1-14
On the equality of families of decomposable symmetrized tensors
A Fonseca

pp 15-38
Multiresolution on compact groups
A Lim

pp 39-49
Some inequalities for sum and product of positive semidefinite
BY Wang, F Zhang

pp 51-72
On the characteristic polynomial of matrices with prescribed rows
S Furtado, FC Silva

pp 73-84
On the recognition and rigidity problems for sums of matrices
O Neto, FC Silva

pp 85-131
Spectral and structural analysis of high precision finite differences
matrices for elliptic operators
S Serra Capizzano

pp 133-144
The cycle time vector of D-A-D functions
E Katirtzoglou

pp 145-158
Spectra and elementary cycles of the digraphs with unique paths of
fixed lenghth
Yaokun Wu

pp 159-170
On the coxeter polynomials of wild stars
P Lakatos

pp 171-186
Positive matrix factorization via extremal polyhedral cones
JM Van Den Hof, JH Van Schuppen

pp 187-197
Nonlinear resonance set for nonlinear matrix equations
C Margulies, W Margulies

pp 199-232
Almost periodic factorization of block triangular matrix functions
YI Karlovich, IM Spitkovsky

pp 233-241
Some inequalities of Schur complements
J Liu

pp 243-256
Expanded systems and the ILU preconditioner for solving non-Hermitian
linear systems
EH Ayachour

pp 257-272
Graphical matroid for causality assignment in bond-graphs
H Haffaf, G Dauphin-Tanguy

pp 273-288
Reverse order laws for generalized inverses of multiple matrix
M Wei

pp 289-289
Author index


End of NA Digest