NA Digest Sunday, May 3, 1992 Volume 92 : Issue 18

Today's Editor:

Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to


From: Ben Rosen's Friends and Colleagues <c/o:>
Date: Wed, 29 Apr 92 14:20 EDT
Subject: Ben Rosen's Birthday

Birthday Greetings to Ben Rosen

Professor J.B. Rosen will celebrate his 70th birthday on
May 5, 1992. Ben's distinguished career has included numerous
major contributions to mathematical programming and scientific
computing. The range of his work is impressive:
his seminal papers from the 1960s on gradient projection
methods continue to be influential today, and his recent active
interest in parallel computation has led to creative new strategies
for large-scale and global optimization. In honor of his birthday,
a book ``Advances in Optimization and Parallel Computing''
containing research papers by colleagues and friends, edited
by Panos M. Pardalos, has been published this year by North-Holland.
All who know Ben think fondly of his enthusiasm, energy, generosity,
liveliness and personal warmth.

Happy Birthday, Ben!


From: Amit Bhaya <COE10027%UFRJ.bitnet@VTVM2.CC.VT.EDU>
Date: Wed, 29 Apr 92 13:20:09 BRA
Subject: Hessenberg Solvers Wanted

I would be grateful for information on a sequential solver
(name of routine and where to access)
for a linear system Hx = b, where H is upper Hessenberg
as well as a column-oriented parallel linear solver for
Ax = b, both preferably optimised for execution on
an Intel iPSC 860.
Thanking you for your help in advance,
Amit Bhaya
EE, Federal Univ of Rio de Janeiro, Brazil


From: Jens Bjarnason <>
Date: Wed, 29 Apr 92 17:09:01 CDT
Subject: Lagendre Functions of Fractional Orders

I have been looking for a Fortran routine to compute associated and
non-associated Lagendre functions of fractional (including complex valued)
orders. Please advise if you have any knowledge of such an algorithm in

Jens Bjarnason


From: Francois Robert <>
Date: Thu, 30 Apr 92 09:58:37 MET DST
Subject: A Matrix Equation

A problem of reconstruction in computer vision leads to the following
matrix problem :

Given two rectangular (m,n) matrices (n>m) Y and Z, find a diagonal matrix
D(n,n) such that the matrix

H = Y'Y - D Z'Z D

is rank one or two. (Y' = transpose(Y))

Thank you for your help.

Send solutions to

Maison du Lyceen
55, boulevard Gambetta


From: Jack Dongarra <>
Date: Fri, 1 May 92 21:25:57 -0400
Subject: Xnetlib 3.0 is Now Available from NETLIB

If you have tried xnetlib before and were disappointed with
its performance, try it again. We think you'll be pleased
with the changes we've made.

In addition, many small changes have been made since
version 2.0. The significant change is in the management of
index files.

To obtain a copy send email to
and in the mail message type:
send xnetlib.shar from xnetlib

It can also be had by anonymous ftp from as

Jack Dongarra
Tom Rowan
Reed Wade


From: Paul N. Swarztrauber <pauls@silver.scd.ucar.EDU>
Date: Mon, 27 Apr 92 11:52:46 MDT
Subject: Two Positions at the National Center for Atmospheric Research

National Center for Atmospheric Research
Scientific Computing Division

The division invites applications for the position of Scientist in the
Computational Support Section. The position is for an experienced
computational mathematician with expertise in the area of fluid
dynamics and model development on large scale scientific computers
including massively parallel computers. The applicant must have a
strong publication record that demonstrates a continuing potential for
original work. The position requires both independent and
collaborative research and the ability to communicate effectively in
presentations and publications. The position also includes consulting
with NCAR scientific staff and members of the university atmospheric
science community.

Requirements include a PhD in Mathematics, Physics, or related fields
or the equivalent combination of experience and education in the area
of computational fluid dynamics and large scale scientific computing.
A minimum of three years of experience is required with salary, rank,
and duration of appointment dependent on research record and
experience. The applicant must also be skilled in state-of-the-art
advanced supercomputing architectures including massively parallel
processors. Some project management experience is desirable.

The division also invites applications for the position of Software
Engineer in the Computational Support Section. This position requires
expert knowledge of advanced, high performance, supercomputer
architectures and software engineering techniques required for
efficient use of these architectures. Massively parallel
architectures will be studied and evaluated for their suitability in
the NCAR computing environment. Principle functions of the position
will be the implementation of existing major geoscience applications
on state-of-the-art parallel computer systems and the development of
software utilities which may be required to support efficient
utilization of these systems by the applications. The position also
includes responsibilities for providing the highest level consulting
on the use of these systems.

Requirements include a PhD in Mathematics, Computer Science, or
related fields or equivalent combination of experience and education
and skill in programming large, complex codes typically gained through
six to ten years of experience in developing large numerical models
for advanced computer systems. The applicant must have a high level of
expertise in current state-of-the-art computer architectures and
parallel programming techniques. The applicant must also be able to
write clear technical documents, manage large computer projects, and
work either independently or as a member of a software development

Applicants should send vita with publications and reference list
before June 20, 1992 to: Anna Reyna-Arcos, National Center for
Atmospheric Research, P.O. Box 3000, Boulder, Colorado, 80307. Please
reference Job number 1605 or 1604.

NCAR is an equal opportunity/affirmative action employer. Women and
minorities are encouraged to apply.


From: Hans Schneider <>
Date: Tue, 28 Apr 92 16:31:12 CDT
Subject: LAA Special Issue on Generalized Inverses


Workshop on Generalized Inverses
Indian Statistical Institute
New Delhi, India, December 11-16, 1992

There will be a special section in an issue of LAA devoted to the
above conference. All conference participants are invited to submit papers
to this section. Normal refereeing procedures will apply.

The deadline for submission is March 15,1993. Papers should
be submitted to one of the special editors listed below.

Indian Statistical Institute
7, SJS Sansanwal Marg
New Delhi, 110016, India
Email :

Robert E. Hartwig
Department of Mathematics
North Carolina State University
Raleigh, North Carolina, 27695-8205

Indian Statistical Institute
7, SJS Sansanwal Marg
New Delhi, 110016, India
Email :


From: Ralph B Kearfott <>
Date: Tue, 28 Apr 92 23:10:23 CDT
Subject: Special Issue of Interval Computations


International Journal

Special Issue

Parallel Algorithms
for Interval Computations

Guest editors:

Andrew Bernat and Vladik Kreinovich
Computer Science Department
University of Texas at El Paso
El Paso, TX 79968, USA

phone: (915) 747-5470
fax: (915) 747-5616


This special issue will focus on parallel algorithms of interval
computation and their implementation. Papers devoted to application of
such algorithms to scientific, engineering and data processing problems
are welcome.

Deadline: November 1, 1992


From: Frank Plab <>
Date: Mon, 27 Apr 92 0:37:08 WET DST
Subject: Parallel Numerical Analysis Workshop `92


Second Workshop

sponsored by
Edinburgh Parallel Computing Centre
and Science and Engineering Research Council
cosponsored by
The Institute of Mathematics and its Applications

25-26 June 1992
University of Edinburgh
Scotland, UK

The Edinburgh Parallel Computing Centre is organizing a two day
``Workshop on Parallel Numerical Analysis'' in Edinburgh on 25 and 26
June this year for mathematicians and others interested in the numerical
aspects of parallel computing.

Invited presentations:

Prof D.P. Bertsekas (Department of Electrical Engineering and Computer
Science, MIT, Cambridge, USA)
"Convergence of Asynchronous Parallel Algorithms"
"Parallel Algorithms for Network Problems"

Prof Z. Zlatev (National Environmental Research Institute, Roskilde,
"Large Scale Computations in Air Pollution Modeling"
"Package PARASPAR for the Solution of Large Linear Algebraic
Systems With General Sparse Coefficient Matrices"

Prof L.C.W.Dixon (School of Information Sciences, Hatfield Polytechnic, UK)
"The Use of Parallel Computing in Global Optimization"

Prof Morgan (Department of Civil Engineering, University of Swansea, UK)
"Adaptivity and Unstructured Mesh Methods"

If you interested in giving a talk (length 25 minutes) and/or attending
please contact:

c/o Frank Plab
Edinburgh Parallel Computing Centre
James Clerk Maxwell Building
University of Edinburgh
Mayfield Road
Edinburgh EH9 3JZ
Phone: 031-650 5818/5042 (UK), +44-31-650 5818/5042 (international)
Fax: 031-650 6555 (UK), +44-31-650 6555 (international)

Workshop fee (incl. lunches): \pounds 20

Deadline for receiving abstracts: 1 June 1992.

The Edinburgh Parallel Computing Centre (EPCC) is a multi-disciplinary
institution engaged in research into and commercial development of
parallel computing. It is home to a wide range of parallel computing
equipment, including: a 16K processor Connection Machine CM-200, a Meiko
Computing Surface with more than 400 T800 transputers; the UK Grand
Challenge machine, which contains 64 i860/T800 hybrid nodes; and 64x64
AMT DAP. EPCC has a full-time staff of over 35, and a large number of
associates in computer science, physical and mathematical sciences.


From: Michel Bercovier <berco@CS.HUJI.AC.IL>
Date: Wed, 29 Apr 92 16:11:19 +0300
Subject: Conference in Applied Computational Fluid Dynamics

Basel World User Days CFD 1992
First World Conference in Applied
Computational Fluid Dynamics

Sunday to Thursday, May 24 to 28, 1992
Convention Center Basel, Switzerland, Hall Montreal

World User Association in Applied Computational Fluid Dynamics (WUA-CFD)

Scientific Committee
Prof. Dr. Michel Bercovier, The Hebrew University of Jerusalem, Israel
Prof. Dr. Graham de Vahl Davis, University of New South Wales, Kensington,
Prof. Dr. Mutsuto Kawahara, Chuo University, Tokyo, Japan
Prof. Dr. Michael Niggemann, Fachhochschule Wuerzburg-Schweinfurt, Germany
Prof. Dr. Olivier Pironneau, University of Paris VI, France
Prof. Dr. Robert L. Sani, University of Colorado, Boulder, USA
Prof. Dr. Enrico Sciubba, University of Rome, Italy

Cray Research Europe Ltd, Berkshire, U.K.
NEC Deutschland GmbH, European Supercomputer Systems Division, Koeln, Germany
Silicon Graphics AG, Riehen, Switzerland

The topics of the first conference will be dedicated to industrial
applications in incompressible flows. The conference will
include a call for test proposals for quality assurance and
benchmarking. It will concentrate on applications in all branches of
the Automotive and Chemical Industry as well as on Environmental
Technologies. The conference will include the visualization of
applications by means of presented video-papers. An exhibition of
hardware and software products in the field of Applied Computational
Fluid Dynamics will complete the picture.

The Basel World User Days CFD 1992 is the first event to sample CFD
activities and capabilities by presenting the state of the art of
industrial applications in CFD. This first event will be restricted
to the domain of incompressible flows and focus on the automotive
industry and process phenomena such as occur in the chemical industry.

Since CFD applications in the automotive industry reveal a most
advanced level, special emphasis is placed on a more specific
aspect, namely the latent question of turbulence modelling, also to
be discussed in a panel session.

The chemical industry offers a massive potential for CFD today and
in the future. Thinking about flows through pipes and valves, mixing
and reacting flows, the impact of material processes and much more
besides, the range of applications of CFD covers a broad part of
what the chemical industry is doing. It is for this reason that a
line to chemistry is explicitly built into the conference stream.

It is no coincidence that the World User Association in Applied
Computational Fluid Dynamics (WUA-CFD) is acting as patron for the
Basel World User Days CFD 1992 where the Association will also hold
its General Assembly.

Contact address
International Hightech-Forum Basel
Ms Lilly Etter
CH-4021 Basel
Telephone+ 41 61 686 28 11
Telefax + 41 61 691 80 49
Telex 964 953 ewtc ch


From: Center For Nonlinear Analysis <>
Date: Thu, 30 Apr 1992 11:51:34 -0400 (EDT)
Subject: Computational Methods in Materials Science

The Center for Nonlinear Analysis, Carnegie Mellon University, will host a
workshop on

Computational Methods in
Materials Science

from September 16 through 18, 1992

Invited speakers include:

R. Almgren M. Gunzburger
I. Babuska M. Luskin
J. Chapman L. Ma
C. Collins L. Tartar
J. Dougherty P. Voorhees
D. Fredkin N. Walkington
R. Guenette


R. A. Nicolaides (Chairman), R. James, D. Kinderlehrer, J. Turner

The topics of the workshop will include, but not be limited to:
dielectrics, ferroelectricity, homogenization, liquid crystals,
micromagnetics, piezoelectricity, shape memory materials, solidification
and diffusional processes, superconductivity, and twinning. In addition
to the invited presentations, there will be opportunity for a limited
number of contributed talks.

For more information on registration or submitting a contributed talk, contact:

Center for Nonlinear Analysis
Department of Mathematics
Carnegie Mellon University
Pittsburgh, PA 15213-3890
Phone: (412) 268-2545
FAX: (412) 268-6380

The Center for Nonlinear Analysis is a Center for Excellence in the
Mathematical Sciences, sponsored by the Army Research Office at Carnegie
Mellon University and Hampton University.


From: Kirit Yajnik <>
Date: Fri, 1 May 92 18:03:56 EDT
Subject: Conference in Bangalore, India


I am happy to inform you that our Centre will be hosting an International
Conference on Math. Modelling & Scientific Computing this Dec 1992 at
Bangalore. I would appreciate if you could bring the announcement to
the attention of your colleagues who may be interested. Thank you.


Kirit Yajnik


An international symposium is planned to provide a forum for
discussion of current problems of mathematical modelling and
scientific computing. The context is requirements of solving
problems of increasing complexity in varied scientific and
technological disciplines as well as rapid developments in high-
performance computing. Major areas of interest include :

* Numerical methods of solution of partial
differential equations
* Specialised methods for highly stiff/nonlinear
* Algorithms for supercomputing and parallel
* Computer visualisation and animation
* Grid generation
* Data assimilative techniques
* Modelling problems/techniques in

a. atmospheric, ocean and earth sciences,
b. fluid flows of aerospace/industrial
c. large scale structures,
d. power systems , etc.

Symposium programme will include invited lectures, contributed
and poster session papers, and panel discussions. Visits to R &
D labs, one-day excursion to historic city of Mysore, reception,
banquet and a cultural programme are also planned.

Invited speakers (partial list):
* Babuska * G.Pratap
* B.Bernard * S.S.Rai
* S.Chakravarthy * E.Rodin
* D.Cox * Sarvajit Singh
* G.Golub * S.Shetye
* E.J.Kansa * G.Sod
* H.B.Keller * J.L.Steger
* D.Lee * N.P.Weatherill
* S.K.Mitra * M.Witten
* S.Patankar

Contributions are expected to be unpublished work on problems of
current interest. Extended abstracts of 1000 words should be
sent before 1st July 1992 to :

Prof.S.K.Dey Dr.K.S.Yajnik
Dept. of Mathematics Head, C-MMACS
Eastern Illinois University National Aeronautical Laboratory
Charleston, IL 61920-3099 Bangalore 560 017, India
USA Tel: (812) 574649, 579611 Extn. 411
Tel: (217) 581-3217 Fax: (812) 560392
Fax: (217) 581-5188 e-mail:
e-mail: Grams: NAEROLAB, Bangalore

Registration fees

US $ 300 for participants from outside India
Rs.3,000 for participants from within India.

Financial Support

Possibilities of partial support for a few participants are being


From: SIAM <>
Date: Fri, 01 May 92 15:50:06 EST
Subject: Contents: SIAM Computing

SICOMP 21-4 Table of Contents


Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions
Elefterios A. Melissaratos and Diane L. Souvaine

Dynamic Tree Embeddings in Butterflies and Hypercubes
F.T. Leighton, Mark J. Newman, Abhiram G. Ranade, and Eric J. Schwabe

Circuit Definitions of Nondeterministic Complexity Classes
H. Venkateswaran

An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra
Bernard Chazelle

The Power of the Queue
Ming Li, Luc Longpre, and Paul Vitanyi

Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion Revisited
David Aldous, Micha Hofri, and Wojciech Szpankowski

Complete Problems and Strong Polynomial Reducibilities
K. Ganesan and Steven Homer

On the Structure of Bounded Queries to Arbitrary NP Sets
Richard Chang

An Optimal Parallel Algorithm for Formula Evaluation
S. Buss, S. Cook, A. Gupta, and V. Ramachandran

On the Complexity of Polynomial Zeros
Dario Bini and Luca Gemignani


End of NA Digest