NA Digest Sunday, November 23, 1997 Volume 97 : Issue 47

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: Almerico Murli <>
Date: Fri, 21 Nov 97 18:57:20 -0600
Subject: Honorary Degree for Paul Messina

Dear Na-Netters:

I'm glad to announce you that Paul Messina from Caltech
will receive, on November 24, 1997, his
"Laurea Honoris Causa" in "Ingegneria Informatica"
(Computer Engineering)
from the University of Lecce (ITALY)

Almerico Murli

Center for Research on Parallel Computing
and Supercomputers
Naples, ITALY


From: Alan Karp <>
Date: Fri, 21 Nov 1997 12:48:45 -0800 (PST)
Subject: Gordon Bell Prize Participants

This year marks the tenth set of Gordon Bell Prizes and is my last
year administering the Prize. I'd like to collect the thoughts of all
who've participated over the years, both judges and entrants. I'm
particularly interested in "war stories". I'd also like to hear how
your participation affected your work, either positively or

My goal is to produce a book on the subject, but should that not come
to pass, I promise to put lots of interesting stuff up on a Web site
for all to enjoy.

Alan Karp
Hewlett-Packard Labs
1501 Page Mill Road
Palo Alto, CA 94304
(650) 857-6766, (650) 813-3381 (fax)


From: Gerard Meurant <>
Date: Fri, 21 Nov 1997 17:38:26 --100
Subject: Change of Address for Gerard Meurant

Dear Na-neters,

As my lab has moved to a new location, here is my new address :

Dr. Gerard Meurant
CEA/Bruyeres-le-Chatel, BP 12
91680 Bruyeres-le-Chatel, France
Phone: 33 1 69 26 51 95
Fax: 33 1 69 26 70 90

Gerard Meurant


From: David Gay <>
Date: Thu, 20 Nov 1997 09:53:25 -0500
Subject: PORT 3 Subroutine Library

The PORT Mathematical Subroutine Library (third edition, released
in 1984) is a collection of Fortran 77 routines that address many
traditional areas of mathematical software, including approximation,
ordinary and partial differential equations, linear algebra and
eigensystems, optimization, quadrature, root finding, special
functions, and Fourier transforms, but excluding statistical
calculations. PORT stands for Portable, Outstanding, Reliable,
and Tested.

Parts of the PORT library, such as the framework (published in 1978
as TOMS Algorithm 528 by P. A. Fox, A. D. Hall, and N. L. Schryer),
are freely available from netlib, but getting the entire library has
hitherto required payment of a licensing fee. Recently, Bell Labs
has decided to make the whole PORT library available without fee
(or promise of support) for noncommercial use, under a non-exclusive
limited-use software agreement: see

See also

for other material that is similarly available.


From: Hans Mittelmann <>
Date: Thu, 20 Nov 1997 15:31:09 -0700
Subject: Updates of Benchmarks for Optimization Software

This is to summarize recent changes to the webpage (Benchmarks for Optimization Software)

Inclusion of the following software:

PCx-1.1, BPMPD-2.14 (LP), BPMPD-2.20 (QP), SOPLEX-1.0, COPILOT-1.0
and a number of other codes considered before.

Addition of the following new benchmarks:

AMPL Random-QP Benchmark - convex case
AMPL Random-QP Benchmark - indefinite case
AMPL-Random-QCQP Benchmark (quadratically-constrained quadratic programs)
COPILOT and LANCELOT on the CUTE/HS* problems
Separable-QP Benchmark

The first three compare the first 6 codes listed above on problems generated
with short AMPL-codes which are attached.
Below is a listing (without URL's) as of 11-20-97 with the last-change-date
given for each benchmark. Next benchmark planned: AMPL-NLP-benchmark.
Comments and suggestions are welcome.

Category I: Several codes, one computer


* Benchmark of IP-LP solvers on the DEC Alpha(11-19-97)
* Benchmark of some public domain interior point LP solvers (and Soplex)
* Benchmark of some public domain simplex-based LP solvers (11-11-97)


* Large-Scale Convex QP Benchmark (10-29-1997)
* AMPL Random-QP Benchmark - convex case (11-11-1997)
* AMPL Random-QP Benchmark - indefinite case (11-12-1997)
* Separable-QP Benchmark (11-12-1997)


* AMPL-Random-QCQP Benchmark (11-20-1997)


* Large-Scale Constrained NLP Benchmark (11-19-97)
* HQP, LANCELOT, MINOS, and SNOPT on the CUTE Testset (11-13-97)
* COBYLA on the small CUTE Testset (1-24-97)
* COPILOT and LANCELOT on the CUTE/HS* problems (10-1-97)

* Results for DONLP2 on testenvironment (11-26-96)
* Results for DONLP2_D on testenvironment (3-19-97)
o Results for DONLP2 on testenvironment problems solved by DONLP2_D
* Results for NPSOL on testenvironment (11-26-96)
* Results for FFSQP on testenvironment (1-16-97)
* Results for NLPQL on testenvironment (3-10-97)
* Summary of NLP benchmarks on testenvironment (3-19-97)
o Link to testenvironment&DONLP2(f77)
o Link to generic testenvironment(f77)


* Comparison of LANCELOT and MINOS
* Comparison of SNOPT and MINOS

Category II: One code, several platforms


* Results for PCx on a large number of platforms (netlib and other


* Runs of TESTENVIRON&DONLP2 on different architectures(5-15-97)
o output-files for these runs


From: Jack Dongarra <>
Date: Sat, 22 Nov 1997 17:57:34 -0500
Subject: Availability of ScaLAPACK Update and New Prototype Software

Availability of ScaLAPACK update (version 1.6) and new Prototype software

A update file (version 1.6) for ScaLAPACK is now available. Details of
the modifications can be found in

The following new and/or updated prototype software has been introduced:
* Alignment-restriction free PBLAS (version 2.0 ALPHA) using
logical algorithmic blocking techniques,
* Packed Storage routines for Cholesky factorization, symmetric eigenvalue
problem, and the generalized symmetric eigenvalue problem
* The matrix sign function for eigenproblems, and
* Sparse direct solver for general problems (SuperLU and SuperLU_MT)

Details of this prototype software can be found in the URL:

Our software has been written to be portable across a wide range of
distributed-memory environments such as the Cray T3, IBM SP, Intel series,
SGI Power Challenge and Origin 2000, clusters of workstations, and any
system for which MPI or PVM is available. A comprehensive Installation
Guide is provided, as well as test suites for the collection.

The ScaLAPACK software is or will be part of the following vendor's
provided numerical software libraries: IBM, SGI/Cray, NAG, Visual
Numerics(IMSL), Fujitsu, Hewlett-Packard/Convex, Hitachi, and NEC.
For more information on the availability of each of these packages and
their documentation, consult the scalapack index on netlib

Funding for this effort comes in part from DARPA, DOE, NSF, and CRPC.
Comments/suggestions may be sent to
Jack Dongarra


From: Chris Hecker <>
Date: Sun, 16 Nov 1997 13:47:01 -0800
Subject: N-D Rootfinding Book Recommendations

I need to find roots in sets of nonlinear equations, and I'm looking for
recommendations for books that do more than simply derive the n-D Newton
method and leave it at that. Basically, I've read Forman Acton's Real
Computing made Real and Numerical Methods that Work and I really like
his treatment of the subject. He says up front that there's no general
method for solving sets of nonlinear equations, and then he goes on to
describe how to approach the problem, giving lots of examples. I think
I'd like more of the same, except I'm solving 2-D through 8-D equations,
while he restricts himself to 2-D for the most part (there are a few 3-D
examples, but not many).

Are there other books like this? Or, are there other must-have books
for solving nonlinear equations numerically (like say the Golub and Van
Loan of root finding or something :)?



From: Yu. A. Kuznetsov <>
Date: Mon, 17 Nov 1997 15:02:43 +0100 (MET)
Subject: Interactive Environment to Study Dynamical Systems

This is to inform that CONTENT 1.3 is now available by ftp.
CONTENT is a multi-platform interactive environment to study
dynamical systems. It is designed to perform simulation,
continuation, and normal form analysis of ODEs, iterated maps,
and 1D-PDEs appearing in research and engineering.

CONTENT 1.3 is freely available by anonymous ftp from
( in the directory /pub/CONTENT.

You can get more information on CONTENT and download it also via

Yu.A. Kuznetsov & V.V. Levitin
Dynamical Systems Laboratory
Centrum voor Wiskunde en Informatica
Kruislaan 413
1098 SJ Amsterdam
The Netherlands


From: F.Iavernaro and F.Mazzia <>
Date: Wed, 19 Nov 1997 13:38:16 +0100 (MET)
Subject: New Code for Stiff Initial Value Problems

The code GAM for the solution of stiff Initial Value problems, based on
block-Boundary Value Methods, is available at the web site:

The underlying algorithm makes use of Generalized Adams Methods of order
3,5,7,9. Results on many difficult stiff test problems and comparison with
the codes MBDFDAE and RADAU5 are also available.
Postscript files related to the methods and their implementation may be also
downloaded from the site, while the general theory on Boundary Value Methods
is treated in the new book

L. Brugnano, D. Trigiante,
Solving Differential Problems by Multistep Initial
and Boundary Value Methods, Gordon & Breach.

Any comments or suggestions will be gratefully received by the authors at

Donato Trigiante, Felice Iavernaro, Francesca Mazzia


From: Michael Overton <>
Date: Sun, 16 Nov 97 09:29:22 EST
Subject: Conference in Honor of Olof Widlund

Final information on the conference in honor of Olof Widlund in New York
on Jan 23-24 is now available on the web at
If you plan to attend, please make your hotel reservations as soon as
possible and, if you have not yet done so, please register by sending
email to


From: Renato Alvarez Nodarse <>
Date: Mon, 17 Nov 1997 12:50:20 WET
Subject: Workshop on Orthogonal Polynomials

"Numerical and Symbolic algorithms"
Leganes (Madrid) June 29, 30, July 1,2 1998

First announcement

The main aim of the next 1998's edition of the Workshop is that
a reduced number of invited mathematicians discuss and review
recent progress of the Theory of Orthogonal Polynomials with
special emphasis in the numerical applications and simbolic
algorithms. The Workshop will take place in the main building
of the Escuela Polit\'ecnica Superior, Universidad Carlos III
de Madrid, Legan\'es (Madrid, Spain)

The topics to be considered will be: Quadrature formulas,
Spectral methods in boundary value problems, Numerical Linear
Algebra, Symbolic algorithms and software, Combinatorics.

There will be possible to participants who are interested to present
their own contributions in the above mentioned areas. Because the
reduced numbers of short communications we ask to such participants
who want to present their works to send us, as soon as possible
(April 30, 1998), the abstract (no more that one page). Priority
will be given to those talks close related to the main subject of
the Workshop. For online registration visit the WWW page site at

The invited speakers are:

# Walter Gautschi (Purdue University, USA) Orthogonal Polynomials and
Quadrature, Rational Gauss-type Quadrature Rules
# Gene Golub (Stanford University, USA ) Matrices, moments and quadrature,
Solution of regularized systems
# Wolfram Koepf (Hochschule f\"ur Technik, Wirtschaft und Kultur Leipzig,
Germany) Software for the Algoritmic Work with Orthogonal Polynomials and
Special Functions
# Yvon Maday (Universit\'e Pierre et Marie Curie, France) The Basic
spectral element and mortar elements methods for elliptic problems, The
spectral element methods for resolution of the Stokes and Navier-Stokes
# Marko Petkovs\v{e}k (University of Ljubljana, Slovenia) Linear Operators
and Compatible Polynomial Bases I and II
# Doron Zeilberger (Temple University, USA) The Unreasonable Power of
Orthogonal Polynomials in Combinatorics I and II

The organizing Committee is: M. Alfaro (Univ. de Zaragoza),
R. \'Alvarez-Nodarse (Secretary) (Univ. Carlos III),
J. Arves\'u (Univ. Carlos III), F. Marcell\'an (Chairman) (Univ. Carlos III).

For further information contact with:
R. \'{A}lvarez-Nodarse ( and
F. Marcell\'an ( de Matem\'aticas.
Escuela Polit\'ecnica Superior.
Universidad Carlos III de Madrid.
Butarque 15, 28911, Legan\'es, Madrid.
Fax: (34-1) 624-94-30,


From: SCAN98 <>
Date: Mon, 17 Nov 1997 13:09:13 +0100 (MET)
Subject: Scientific Computing and Validated Numerics

IMACS/GAMM International Symposium on
Scientific Computing, Computer Arithmetic, and Validated Numerics
September 22 - 25, 1998
Budapest, Hungary

Conference Themes:

Numerical and algorithmic aspects of Scientific Computing with
a strong emphasis on the algorithmic validation of results and
on algorithmic and arithmetic tools for this purpose.
"Validation" means qualitative and quantitative assertions
about computed results which are correct in a rigorous
mathematical sense, e.g.

- specification of a domain which contains a solution to a
given problem
- computation of close upper and lower bounds for the solutions
of a problem.

SCAN-98 will provide a forum for the

- presentation of the latest research and developments in
theory, algorithms, and arithmetic design for Validated
- demonstration of software for Validated Numerics
- reporting of interesting case studies in industrial and
scientific applications of Validated Numerics.


- plenary sessions for highlighted talks (40 min)
- parallel sessions for contributed papers (25 min) in two streams
- a poster section


- a volume of extended abstracts (about 2 large pages long each)
- 2 special issues of the Reliable Computing (fully refereed papers)
- an edited book of fully refereed papers published by Kluwer, containing
also the papers published in the special issues of the Reliable Computing

Scientific Committee:

G. Alefeld (Karlsruhe), G.F. Corliss (Milwaukee), T. Csendes (Szeged),
A. Frommer (Wuppertal), G. Heindl (Wuppertal), R.B. Kearfott (Lafayette),
V. Kreinovich (El Paso), U. Kulisch (Karlsruhe), S.M. Markov (Sofia),
G. Mayer (Rostock), J.-M. Muller (Lyon), V.M. Nesterov (St. Petersburg),
S.F. Oberman (Sunnyvale), H. Ratschek (Duesseldorf), S.M. Rump (Hamburg),
S.P. Shary (Krasnoyarsk), Ch. Ullrich (Basel), J. Wolff von Gudenberg

Organizing Committee:

A.E. Csallner, T. Csendes, M.C. Markot, and P.G. Szabo (Szeged).


email: (preferable)
fax: +36 62 312 292
phone: +36 62 454 305
snail mail: SCAN98 c/o Tibor Csendes, H-6701 Szeged, Pf. 652, Hungary

For further, detailed information consult the home page of the conference:

Please feel free to make copies of this announcement and pass them to
interested colleagues.


From: Jesse Barlow <>
Date: Mon, 17 Nov 1997 17:46:36 -0500 (EST)
Subject: Workshop on Accurate Solution of Eigenvalue Problems

International Workshop on Accurate Solution of Eigenvalue Problems

Penn Stater Conference Center
The Pennsylvania State University
University Park, PA
July 20-23, 1998

In cooperation with the SIAM Activity Group on Linear Algebra (SIAG/LA).
This workshop will be immediately following the SIAM Annual Meeting in
Toronto on July 13-17.


Jesse Barlow, The Pennsylvania State University (local manager)
Ivan Slapnicar, University of Split, Croatia
Kresimir Veselic, Fernuniversitaet Hagen, Germany

The purpose of this workshop is to bring together experts on accuracy issues in
the numerical solution of eigenvalue problems for four days of research
presentations and discussions. This is the second such workshop. The first,
titled ``International Workshop on Accurate Eigensolving and Applications,''
was held in Split, Croatia on July 11-17,1996. There will be no parallel
sessions, research presentations of 30 minutes to one hour each, with
sufficient time for discussions.

The organizers have invited a number of researchers in this field
to give invited presentations. Some who have tentatively accepted include:

Beresford Parlett, University of California at Berkeley
James Demmel, University of California at Berkeley
Nicholas J. Higham, University of Manchester
Axel Ruhe, Chalmers Institute of Technology, Sweden
Ming Gu, University of California at Los Angeles
Ilse Ipsen, North Carolina State University
Hongyuan Zha, The Pennsylvania State University

In addition, the organizers welcome a limited number of submitted presentations
that are consistent with the theme of the meeting. Those interested in
submitting presentations should submit an abstract in LaTeX to or by standard mail to the organizers at the
address below by June 1, 1998.

There will be a special issue of Linear Algebra and Its Applications
associated with this workshop. The editors will be Jesse Barlow,
Beresford Parlett, and Kresimir Veselic'. Its submission deadline
will be November 1, 1998. The participants in the workshop are encouraged
to send their papers to this special issue. Submissions from
non-participants are welcome as long as they are consistent with
the themes of the workshop.

WWW sites:

Workshop -
LAA Special Issue -
Penn State -
Conference Center -

There will also be links from the SIAM Conferences web page

For further information please contact

Jesse L. Barlow
Department of Computer Science
and Engineering
The Pennsylvania State University
University Park, PA 16802-6106

We expect that registration materials will be available soon through the
workshop web page.


From: Luis Nunes Vicente <>
Date: Mon, 17 Nov 1997 12:43:43 +0000 (WET)
Subject: Conference on Optimization

July 20-22, 1998
Coimbra, Portugal

Optimization 98 is the third international conference on optimization
to be held in Portugal since 1991. We are proud to announce that seven
world-renowned scientists have accepted invitations to give plenary
lectures. We hope to provide a friendly atmosphere and a lively social

The meeting will be held in the conference center of the University of
Coimbra, and it is supported by APDIO and SPM (the portuguese operations
research and mathematical societies).


We urge participants to make their flight reservations as early as possible
because during July 1998 Lisbon will be helding EXPO 98, the next World
Exposition. Attending Optimization 98 is a good opportunity to visit EXPO 98.


J. R. Birge, Univ. of Michigan, USA
Stochastic Optimization

K. De Jong, George Mason Univ., USA
Genetic Algorithms

B. Gavish, Vanderbilt Univ., USA
Optimization Models in Telecommunications Systems

C. Gonzaga, Federal Univ. of Rio de Janeiro, Brazil
Interior-Point Methods for Linear Programming

J. J. More, Argonne National Laboratory, USA
Numerical Optimization Software

W. Pulleyblank, IBM T. J. Watson R. Center, USA
Applied Discrete Optimization

Ph. L. Toint, Facultes Univ. ND de la Paix, Belgium
Derivative Free Optimization


L. N. Vicente (Chairman), L. Gouveia, J. J. Judice, P. C. Martins,
P. Oliveira e J. M. Patricio.


You are invited to submit a paper, which you may present in lecture or
poster format. The conference language is english. For more information
you can contact:

Optimization 98
Prof. L. N. Vicente Phone : + 351 39 7003199
Departamento de Matematica Fax : + 351 39 32568
Universidade de Coimbra E-mail:
3000 Coimbra WWW :


March 30, 1998: Deadline for submission of contributed abstracts.
May 1, 1998 : Notification of acceptance of submitted abstracts.
May 15, 1998 : Deadline for registration.


Support has been provided by: APDIO, CCLA, CGD, CMUC, FLAD, Gulbenkian, IBM,
IT, Praxis 2/2.1/MAT/346/94, SPM, University of Coimbra.


From: Mark AInsworth <>
Date: Tue, 18 Nov 1997 12:39:19 GMT
Subject: EPSRC Summer School in Numerical Analysis

5th July 1998 - 17th July 1998

The meeting will, subject to confirmation of funding from EPSRC, comprise of
two one-week modules, each of which can stand alone. From Monday to Friday
each week there will be three five-lecture courses given by the invited
experts as follows:

Week 1, Sunday 5th July - Friday 10th July

N.J. Higham, "Stability of Numerical Algorithms"
A. Spence, "Numerical Analysis of Bifurcation Phenomena"
L.N. Trefethen, "Spectra and Pseudo-spectra: Theory, Computation, Applications"

Week 2, Sunday 12th July - Friday 17th July

B. Cockburn, "Numerical Analysis of Systems of Conservation Laws"
R.D. Skeel, "Integration Schemes for Molecular Dynamics and Related

Final speaker and topic to be confirmed.

It is intended that the lectures should be accessible to people (particularly
graduate research students) for whom the material is new, to enable them to
acquire reasonable competence in it, thus broadening their research horizons.

In addition, there will be an opportunity for participants to present
research seminars on their own work, including a small prize for the
best paper presented by a graduate student in each of the weeks.

Further details, including opportunities for funding by EPSRC, are available
electronically at

or, by surface mail from: Dr M. Ainsworth, Mathematics and Computer Science,
Leicester University, Leicester LE1 7RH, United Kingdom.


From: Vyacheslav Spiridonov <>
Date: Wed, 19 Nov 1997 11:19:07 +0300
Subject: Workshop on Self-Similar Systems

International Workshop "SELF-SIMILAR SYSTEMS"
Dubna, Russia, July 30 - August 7, 1998

The Bogoliubov Laboratory of Theoretical Physics of the Joint
Institute for Nuclear Research organizes an International Workshop
`Self-similar systems'. The workshop will be held in Dubna, a
small quiet town surrounded by forest on the bank of the Volga
river, 120 km north of Moscow. It will start on Thursday morning
July 30 and end Friday August 7, 1998.

The Workshop will be devoted to diverse aspects of self-similar systems.
The main attention will be paid to mathematically justified theories (the
wavelet analysis, solvable models of self-organized criticality,
quasicrystals, etc). There will be a special session (around 5-6 August)
devoted to the commemoration of the centenary of Ya.L. Geronimus. This
will put a particular emphasis upon orthogonal polynomials (general theory
and classical, semi-classical, Laguerre-Hahn polynomials, etc).

An expected number of participants is 50-60, including a number of people
invited by organizers and students. There will be review lectures of 45 min
and shorter special seminars for experts. Selection of talks is by the
advisory and organizing committees. Due to the interdisciplinary character
of the workshop, there will be introductory mini-courses: ``Time-frequency
analysis and wavelets'' by B. Torresani, ``Wavelets and multifractals''
by S. Jaffard and ``Discretizations in Lie groups'' by A. Iserles.

- Wavelets and other self-similar functions
- Self-organized criticality
- Multifractals
- Orthogonal polynomials
- Eigenvalue problems with the singular continuous spectra
- Quasicrystals
- Self-structuring phenomena and turbulence
- Difference equations and numerical methods

R. Askey (Madison) D. Dhar (Bombay)
A. Iserles (Cambridge) S. Jaffard (Paris)
V.K. Mel'nikov (Dubna) J. Patera (Montreal)
M. Schroeder (Gottingen) A.N. Sharkovsky (Kiev)
K. Sneppen (Copenhagen)

V.B. Priezzhev (BLTP JINR)
V.P. Spiridonov (BLTP JINR)
A.L. Baranovski (LCTA JINR)
L.B. Golinskii (ILTP, Kharkov)
E.N. Rusakovich (JINR Internat. Dept.)
A.M. Povolotsky (BLTP JINR) - Scientific secretary

POST ADDRESS: Prof. V.B. Priezzhev or Dr. V.P. Spiridonov
Bogoliubov Laboratory of Theoretical Physics
Joint Institute for Nuclear Research
141980 Dubna, Moscow region, RUSSIA
FAX: (7-09621) 6-50-84


From: Trini Flores <>
Date: Wed, 19 Nov 97 09:35:55 -0500
Subject: SIAM Conference on Discrete Mathematics

9th SIAM Conference on Discrete Mathematics
July 12-15, 1998
University of Toronto
Toronto, Canada

held jointly with the 1998 SIAM Annual Meeting
July 13-17, 1998
University of Toronto
Toronto, Canada

DECEMBER 1, 1997 - Deadline for submission of minisymposium proposals
for the Discrete Mathematics conference.

DECEMBER 15, 1997 - Deadline for submission of minisymposium proposals
for the Annual Meeting.

For more information, visit or contact


From: Jerzy Wasniewski <>
Date: Wed, 19 Nov 1997 21:22:32 +0100 (MET)
Subject: Workshop on Basic Parallel Computing Algorithms

Organized by:
UNI-C (The Danish Computing Centre for Research and Education)
IMM (The Department of Mathematical Modelling of the Technical
University of Denmark)

Date: December 3, 1997
Place: The Technical University of Denmark, Building 305, Room 053,
DK-2800 Lyngby, Denmark

Susanne M. Balle, Digital Equipment Corporation, USA
A parallel algorithm for computing eigenvalues of very large real
symmetric matrices on message passing architectures
Claus Bendtsen, UNI-C, Denmark
Parallel solution of eigenvalue problems occuring in ab-initio
quantum-mechanical calculations
Petter E. Bjorstad, University of Bergen, Norway
The value of good parallel algorithms
John Brown, Silicon Graphics Inc., USA
OpenMP: An industry-wide standard for shared memory
Mishi Derakhshan, NAG, Oxford, England
Design and development of a portable parallel library
Fred Gustavson, IBM T.J. Watson Research Center, USA
SMP parallel algorithms for level 3 BLAS and factorization
Bo Kagstrom, University of Umea, Sweden
Algorithms, library software, and user environments for
high-performance computing applications
Ole Moeller Nielsen, IMM and UNI-C, Denmark
Parallel wavelet transforms
Carl Tengwall, IBM of Sweden, Sweden
The evolution of the IBM RS6000 SP architecture and performance
Jerzy Wasniewski, UNI-C, Denmark
LAPACK90, High performance linear algebra package for FORTRAN90

Workshop information is available at the website:

Registration should be made no later than November 30, 1997 by email
or telefax to:
Linette Pflug
UNI-C, DTU, Building 304
DK-2800 Lyngby, Denmark
fax: (+45) 35 87 89 90

Registration fee, coffee during the breaks, and local workshop
proceedings are free of charge. Lunch will be available at the price
of 111.50 DKK. Please indicate in your registration letter whether
you wish to have this lunch. Payments for lunch must be made in cash
on arrival at the workshop.

Inquiries concerning the Workshop should be addressed to:
Jerzy Wasniewski, UNI-C, DTU, Building 304
DK-2800 Lyngby, Denmark
tel: (+45) 35 87 89 67, fax: (+45) 35 87 89 90


From: Europar98 Account <>
Date: Thu, 20 Nov 1997 12:34:43 +0000 (GMT)
Subject: Conference on Parallel Computing

September 1st-4th
First Call for Papers

Euro-Par is an international conference dedicated to the promotion
and advancement of all aspects of parallel computing.
The major themes of the conference can be divided into the broad
categories of hardware, software, algorithms and applications for
parallel computing. The objective of Euro-Par is to provide a forum
within which to promote the development of parallel computing both
as an industrial technique and an academic discipline, extending
the frontier of both the state of the art and the state of practice.
This is particularly important at a time when parallel computing is
undergoing strong and sustained development and experiencing real
industrial take up.
The main audience for and participants in Euro-Par are researchers
in academic departments, government laboratories and industrial

Euro-Par is the premier European academic conference on parallel
computing and normally attracts about 350 participants.

Euro-Par is organised as a number of Workshops under the following
topics for which papers are solicited.

Support Tools and Environments
Performance Evaluation and Prediction
Scheduling and Load Balancing
Automatic Parallelisation
Parallel and Distributed Databases
Object-Oriented Programming
Symbolic Computation
Real-Time Control and Data Fusion
Data Warehousing and Data Mining
Theory and Algorithms for Parallel Computation
Grand Challenge and High Performance
Soft Computing
Routing and Communications Networks
Parallel Computer Architecture
Distributed Systems and Algorithms
Parallel Languages
Programming Models and Methods
Quantum Computing
Numerical Algorithms
Parallel I/O
Interactive Visualisation and Computational Steering
Esprit Projects

Further details of each Workshop can be found at

Authors are requested to use the electronic form on the web site
to submit to the workshop they judge most appropriate to their
research areas.

The key dates are:
November 1 1997 First Call for Papers
January 31st 1998 Final Date for Submissions
May 1st 1998 Acceptances Notified
June 10th 1998 Final Copy and Author Registration due
June 30th 1998 Early Registration Deadline
August 1st 1998 Late Registration Deadline

The Local Euro-Par'98 Committee
Concurrent Computation Group
Department of Electronics and Computer Science
University of Southampton
Southampton SO17 1BJ

Phone +44 1703 59.45.06
Fax +44 1703 59.39.03


From: Andrea Piacentini <>
Date: Mon, 17 Nov 1997 08:53:36 +0100 (MET)
Subject: Research Position at CERFACS

Climate Modelling and Global Change

Position description:
the Climate Modelling Global Change team at CERFACS has a research engineer
position available in the field of data assimilation in oceanic models.
This position is open in the framework of the MERCATOR project which goal
is to implement an operational oceanic monitoring system.
The team looks for a highly qualified and motivated candidate with strong
experience in scientific computing.
The recruited research engineer will join the MERCATOR/PALM group which is
developing a universal software coupling data and models through
various assimilation methods. He will also interact with the
MERCATOR/SYSTEM group which takes care of the operational system.

Required qualifications:
experience in operational computing systems or large scale computing
and knowledge of message passing, parallel computing or high performance
computing are required.

Additional qualifications:
experience with data assimilation methods and ocean or atmospheric general
circulation models will be taken into account.

Opening of the position:
the appointment is expected to be made by January 1, 1998,
or as mutually acceptable subject to position clearances.
Initial appointment is for one year, renewable for one year.
Salary will be commensurate with qualifications and experience.

Applications :
for full consideration, an application letter including a detailed
statement of research interest, along with a curriculum vitae and, if
possible, reference letters, should be submitted as soon as possible

Prof. O. Thual, Climate Modelling Global Change team
CERFACS, 42 Av. Coriolis, F-31057 Toulouse, France

Contacts can be taken at the following adresses:

Olivier Thual, E-mail:
Tel: (33) 5 61 19 30 70, Fax: (33) 5 61 19 30 00

Andrea Piacentini , E-mail:
Tel: (33) 5 61 19 30 49, Fax: (33) 5 61 19 30 00


From: Bart Motmans <>
Date: Mon, 17 Nov 1997 09:22:38 +0100
Subject: Marie Curie Fellows

Looking for Marie Curie Fellows

ISMC nv, Intelligent System Modeling and Control, a spin off company of
K.U. Leuven - Dept. of Electrical Engineering (ESAT)-SISTA, (see is looking for Marie Curie fellows (under the EC-TMR

If you know any researchers who might be interested, please forward this
email to them.

Some information about the grants in general (for details : :

The purpose of the grant is to enable researchers to acquire fresh
knowledge in a new field or a deeper knowledge and a wider competence in
their own scientific area. There are 4 categories of grants: two for
training (postgraduate and postdoctoral), grants for established
researchers and return grants. We're looking for grant holders in the
training categories.
The age limit is 35 years (with allowance for military service and child
care), and the duration is between 6 and max. 24 (postdoctoral) or 36
(postgraduate) months. Qualifications : university (or equivalent) degree,
allowing holder to embark directly on a PhD (or equivalent) for
postgraduate, a PhD (or equivalent) or 4 years' full-time research at
post-graduate level for the postdoctoral grant.

The proposal form has to be completed by the grantholder, with parts to be
filled out by the host institution.

The deadline is 15/12/97.

Enclosed you'll find some more information about the TMR programme.

If you're interested, don't hesitate (because to the deadline is quite
close !) to contact

Bart Motmans
Research and Project Coordinator
K.U.Leuven - Dept. of Electrical Engineering (ESAT)
Research Group SISTA
Kard. Mercierlaan 94
B-3001 Leuven, Belgium
Tel. +32-(0)16-32 18 04
Fax +32-(0)16-32 19 70


From: Richard Sincovec <>
Date: Mon, 17 Nov 1997 11:33:22 -0600 (CST)
Subject: Faculty Position at Univ. Texas at San Antonio

Faculty Position in Computer Science

Applications are invited for a tenure/tenure-track faculty position in
computer science at the associate professor level pending budget approval.

Preference will be given to candidates with a strong background in
high-performance computing, computer networks, distributed and parallel
systems, applications, or databases. However, candidates who have
demonstrated exceptional abilities in other areas of research and have a
personal commitment to excellence in teaching are also encouraged to
apply. Applicants must have a PhD prior to September 1, 1998 in computer
science or in a related area. Responsibilities include research and
teaching at the B.S., M.S. and Ph.D. levels.

The Division of Computer Science offers the B.S., M.S., and Ph.D degrees
in Computer Science, supporting a dynamic and growing program with about
480 undergraduate majors and 60 graduate students. The research
activities and experimental facilities in the division have been well
supported by various Federal research and infrastructure grants.
Currently, the Division has 13 faculty and is expected to grow
significantly in the next few years. (See for
additional information on the Division of Computer Science and its

Salary and startup supporting package for the position are competitive.
Applicants should submit a letter of application, a resume, a statement of
research interests, and the names, U.S. mail and e-mail addresses, and
phone numbers of at least three references to:

Chair of Faculty Search Committee
Division of Computer Science
University of Texas at San Antonio
San Antonio, TX 78249-0667

The closing date for this position is January 31, 1998. Questions and
inquiries can be made by e-mail:, however
applications and reference letters should be sent by post. UTSA is an
Equal Opportunity/Affirmative Action Employer. Women and minorities are
encouraged to apply.


From: Bruce Hendrickson <>
Date: Mon, 17 Nov 97 16:36:34 MST
Subject: von Neumann Fellowship at Sandia Labs

John von Neumann Research Fellowship in Computational Science
Sandia National Laboratories

The Computational Sciences, Computer Sciences and Mathematics
Center at Sandia National Laboratories invites outstanding
candidates to apply for the 1998 John von Neumann Research
Fellowship in Computational Science. The Fellowship is supported
by the Mathematical, Information, and Computational Sciences Division
at the U.S. Department of Energy. Von Neumann Fellowships at Sandia
provide an exceptional opportunity for innovative research in
scientific computing on advanced architectures. Candidates must
have recently earned a Ph.D. degree or the equivalent and have
a strong interest in advanced computing research.

Sandia maintains strong research programs in a variety of areas,
including analytical and computational mathematics, discrete
mathematics and algorithms, computational physics and engineering,
and advanced systems software and tools. Sandia has a unique parallel
computing environment which includes a 192 node SGI Origin 2000, a
1840 node Intel Paragon, and the 4500 node Intel Teraflops machine,
the fastest general purpose computer in the world.

Although applicants from a broad range of disciplines will be
considered, preference will be given to those in the fields of
numerical methods, computational science, optimization and parallel
algorithm development.

The Fellowship appointment is for a period of one year with a likely
renewal for a second year. It includes a highly competitive salary,
moving expenses and a generous professional travel allowance.
Applicants should send a resume, a statement of research goals, and
three letters of recommendation to: David Womble, Dept. 9222, Sandia
National Laboratories, Albuquerque, NM 87185-1110. The closing date
for applications is January 16, 1998. The position will commence
during 1998.

For further information contact David Womble at 505-845-7471 or by
e-mail at

Sandia National Labs is a U.S. Department of Energy multiprogram
laboratory, operated by Sandia Corporation, a wholly owned subsidiary
Lockheed Martin Corporation, with locations in Albuquerque, NM and
Livermore, CA.

Equal Opportunity Employer. Drug-free workplace. U.S. Citizenship is
normally required.


From: Stephen Boyd <boyd@kona.Stanford.EDU>
Date: Mon, 17 Nov 1997 20:23:50 -0800
Subject: Faculty Position at Stanford Uniersity

Systems and Control Faculty Position at Stanford

Stanford University, departments of Electrical Engineering and
Computer Science seek candidates for a tenure-track appointment
in the area of systems and control, broadly defined, with an emphasis
on topics at the boundary between continuous and discrete systems,
e.g., hybrid systems, discrete-event systems, and control of networks.
The appointment will be made at the level of Assistant Professor.
An earned Ph.D., evidence of the ability to pursue independent
research, and a strong commitment to graduate and undergraduate
teaching are required.
The appointee will be expected to develop an innovative program
of research that is coupled to emerging opportunities such as the
development of theory and tools for embedded control, hybrid
systems, network control, control of systems
in an asynchronous, distributed environment, etc.
She or he will be expected to teach both undergraduate and
graduate courses in systems and control and related areas.

Applications should be submitted to
Professor Stephen Boyd, Search Committee Chair, Department
of Electrical Engineering, Durand 111, Stanford University,
Stanford, CA 94305. The application should include
a brief research and teaching plan, a resume including
publication list, a copy of a graduate level transcript,
and the names of at least five references.
The deadine for receipt of applications is
March 31 1997. Stanford University is an Affirmative
Action employer seeking to increase representation of minorities
and women among its faculty.


From: Hans Schneider <>
Date: Wed, 19 Nov 1997 16:56:28 -0600 (CST)
Subject: Contents, Linear Algebra and Its Applications

Journal : Linear Algebra and Its Applications
Volume issue : 271/01-03
Year : 1997
Anticipated Publication Date: 05-DEC-97

pp. 1-40
Tangent spaces of rational matrix functions
Helmke, PA Fuhrmann

pp. 41-82
Bounds for the zeros of polynomials from eigenvalues and singular values of some
companion matrices

pp. 83-115
Computation of Coprime Factorizations of Rational Matrices

pp. 117-138
On Extended (J, J1) -Lossless Factorization

pp. 139-167
Eigenvalue bounds and innequalities using vector aggregation of matrices
LYU Kolotilina

pp. 169-177
An extension of generalized Pascal Matrix and its algebraic properties
Z Zhang

pp. 179-190
An iterative criterion for H-matrices
Li, M Tsatsomeros

pp. 191-219
The covering number of the elements of a matroid and generalized matrix
JA Dias Da Silva

pp. 221-234
An input-output representation for implicit linear time-varying systems

pp. 235-256
Isometries for the induced c-norm on square matrices and some related results

pp. 257-272
Total Positivity and the QR Algorithm
GML Gladwell

pp. 273-282
Notes on Completely Positive Matrices

pp. 283-308
Involutions for Matrices and Generalized Inverses

pp. 309-321
Generalized Eigenvalues of a Definite Hermitian Matrix Pair
CHI Kwong Li

pp. 323-343
Orthogonal bases that lead to symmetric nonnegative matrices
L Elsner


End of NA Digest