NA Digest Monday, August 11, 1997 Volume 97 : Issue 32

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: David Eisenbug <>
Date: Tue, 5 Aug 1997 18:45:54 -0700 (PDT)
Subject: Rebroadcast of Lectures from SIAM Annual Meeting

The overheads from some of the invited lectures at the SIAM 45th
Anniversary Meeting are available on the web at

The lectures (listed below) were multicast live over the internet. Due
to technical problems at Stanford, half of them were not widely
viewable. MSRI will rebroadcast these lectures during the next two
months. The notes will be linked to the lectures.

To find out when these rebroadcasts will occur, look at the "1997 MBone
Broadcast schedule," a link to which is located at

On this same page, there are links to other MBone information sources.
In particular, a subscription form for mailing lists of upcoming MBone
events can be found at

David Hoffman

SIAM 45th Anniversary and Annual Meeting
Stanford University
Main Lectures, July 15 - 17, 1997

The John von Neumann Lecture: The Baleful Effect of Computer Languages
and Benchmarks Upon Applied Mathematics,Physics and Chemistry
William Kahan, University of California, Berkeley

The I. E. Block Community Lecture
Mathematics of Games and Sports
Joseph B. Keller, Stanford University

Multiresolution Algorithms in Computer Graphics
Peter Schroder, California Institute of Technology

High Performance Computer Architecture
John L. Hennessy, Stanford University

35 Years of (Linear) Probing
Donald E. Knuth, Professor Emeritus, Stanford University

Clusters and Massively Parallel Computers: Are the Architectures Converging?
Paul C. Messina, California Institute of Technology

Impact of the Internet on Scientific Computing
Eric Grosse, Bell Laboratories, Lucent Technologies

Past-President's Address
The Pursuit of Optimality: The Big Picture to the Gory Details
Margaret H. Wright, Bell Laboratories


From: Maurice Clint <>
Date: Tue, 5 Aug 97 11:21:15 +0100
Subject: Computing Eigenvalues on a Cray T3D


We would be interested in hearing from anyone who
has had experience of computing complete
eigensolutions of real dense symmetric matrices (of
orders of a few thousand) on a Cray T3D machine. In
particular, we are interested in knowing:

(i) what method you used
(ii) whether you developed your own implementation
or relied on library routines
(iii) execution times
(iv) the speedups (if any) which you obtained
(v) the efficiency of processor use

M. Clint
K. Murphy

Department of Computer Science
The Queen's University of Belfast
Belfast BT7 1NN
N Ireland


From: Jorge More' <>
Date: Wed, 06 Aug 1997 16:38:33 -0500
Subject: PDS Now Available on the NEOS Server

We have added PDS as a solver to the NEOS Server.

PDS is a parallel direct search method written by Virginia Torczon
with improvements by David Serafini. PDS is a derivative-free
method for unconstrained optimization, suitable for modest size
problems where derivatives are unavailable or unreliable and/or
problems where the function evaluation cost is not large. PDS is
available on a variety of serial and parallel platforms. NEOS/PDS
runs in parallel on an IBM SP2. Installation in the NEOS Server
was done by David Serafini.

You can try out PDS by visiting the NEOS Server at

You can also use email; instructions are obtained by sending
to the message

type UCO
solver PDS

NEOS is a project of the Optimization Technology Center
(Argonne National Laboratory and Northwestern University).

Many have contributed to the development of the NEOS Server.
Collaborators are listed in the URL for the NEOS Server.

Jorge More'


From: Sithi Vinayakam Muniandy <>
Date: Thu, 7 Aug 1997 09:26:17 +0100 (BST)
Subject: Biorthogonal Spline Scaling Functions

Dear All,
I am trying to perform Petrov-Galerkin approximation of 1D & 2D
nonlinear partial differential equations using biorthogonal spline scaling
functions pairs (Cohen, Daubechies & Feauveau 1992). In this scheme, I
need to know the pointwise values of the {phi,phi*} pairs at grid points.
Does anybody has fortran (or matlab or mathematica) codes for
evaluating the biorthogonal scaling function pairs pointwise in physical
space (as always shown in figures) plus decomposition & reconstruction
scheme using these SCALING FUNCTIONS? I would be grateful for some
suggestions/references for the above mentioned problem.
Thanks very much, and have a nice day,

best regards,



From: Panos Pardalos <>
Date: Thu, 7 Aug 1997 10:01:31 -0400
Subject: New Book on Parallel Computing in Optimization

Parallel Computing in Optimization
edited by
Athanasios Migdalas
Linkoping Institute of Technology, Sweden
Panos M. Pardalos
Center for Applied Optimization, ISE Dept., University of Florida, USA
Sverre Storoy
University of Bergen, Norway

During the last three decades, breakthroughs in computer
technology have made a tremendous impact on optimization. In
particular, parallel computing has made it possible to solve larger
and computationally more difficult problems.
The book covers recent developments in novel programming and
algorithmic aspects of parallel computing as well as technical
advances in parallel optimization. Each contribution is essentially
expository in nature, but of scholarly treatment. In addition, each
chapter includes a collection of carefully selected problems.
The first two chapters discuss theoretical models for parallel
algorithm design and their complexity. The next chapter gives the
perspective of the programmer practicing parallel algorithm
development on real world platforms. Solving systems of linear
equations efficiently is of great importance not only because they
arise in many scientific and engineering applications but also because
algorithms for solving many optimization problems need to call system
solvers and subroutines (chapters four and five). Chapters six through
thirteen are dedicated to optimization problems and methods. They
include parallel algorithms for network problems, parallel branch and
bound techniques, parallel heuristics for discrete and continuous
problems, decomposition methods, parallel algorithms for variational
inequality problems, parallel algorithms for stochastic programming,
and neural networks.
Audience: Parallel Computing in Optimization is addressed not
only to researchers of mathematical programming, but to all scientists
in various disciplines who use optimization methods in parallel and
multiprocessing environments to model and solve problems.

Kluwer Academic Publishers, Dordrecht (
(Applied optimization ; vol. 7) Hardbound
ISBN 0-7923-4583-5 May 1997, 608 pp.
NLG 440.00 / USD 260.00 / GBP 159.00
Available at a reduced price for course adoption when ordering six
copies or more. Please contact Customer Services for further details.


From: Xin Yu <>
Date: Sat, 9 Aug 97 12:35:03 EDT
Subject: Academic Conferences On Web

Academic Conferences On Web (COW)

Introducing a new kind of conferences, which need not registration fee,
use only a computer online. See:

Why join Conferences on Web?

Academic conferences play an important role in scientific researches.
However, it needs much time and money to take part in a conference.
Thus we can only join those conferences which are most important to us.
With development of internet World Wide Web, it is possible to take
part in a virtual conference online. Although thus a conference is not
as direct as a real conference, it has the advantages of saving time and
money, easily organize, more people around the world can freely take part
in, and help us to catch the most new and widely research projects.

How to join a Conference on Web?

Here I suggest It is free.
* first you need to register for a membership at
Click a link at upper right of the page to enter, click
"Click Here For Your FREE 5 Page Web Site Now!", then follow it you can get
a free web site and some other services.
* Enter: click "members only" at to enter,
then input your UserName and Password.Click "Sign On". Click
"Classified Board" at right middle of the page, click "Academic & Education"
at left upper of this page. Then try some tests(post/delete...) to familiar
the conference.And post your artical, paper ...



From: Allison Bogardo <>
Date: Fri, 08 Aug 97 09:50:46 EST
Subject: Nominations for SIAM Control and Systems Theory Prize

Call for Nominations

SIAM Activity Group on Control and Systems Theory Prize

The SIAM Activity Group on Control and Systems Theory Prize
(SIAG/CST) will be awarded at the Fourth SIAM Conference on Control
and Its Applications, Jacksonville, Florida, May 7-9, 1998.

The prize is awarded to a young researcher for outstanding work on
a topic in mathematical control theory. At least one of the papers
containing this work must be published in English in a
peer-reviewed journal bearing a publication date between January 1,
1994 and December 31, 1997. At the publication date, it is
required either that the author is not more than 35 years old, or
that not more than six years have elapsed since the author received
a Ph.D. or equivalent degree.

The award will consist of a plaque and a certificate containing the
citation. The awardee is expected to attend the award ceremony and
to present the award-winning work at the meeting.

The nomination package should consist of a nomination letter, up to
three letters of support, vita, and supporting material, but is
limited to no more than 40 total pages.

The nomination package should be sent by October 15, 1997 to:

Professor Clyde Martin
Chair, Control and Systems Theory Prize Selection Committee
c/o Allison Bogardo
3600 University City Science Center
Philadelphia, PA 19104-2688
Telephone: (215) 382-9800
Fax: (215) 386-7999


From: Trini Flores <>
Date: Tue, 05 Aug 97 08:12:32 EST
Subject: SIAM Conference on Geometric Design

Fifth SIAM Conference on Geometric Design
November 3-6, 1997
Loews Vanderbilt Plaza Hotel
Nashville, Tennessee

The Conference Organizing Committee is pleased to inform you that the
preliminary programs for the conference and Short Course on Wavelets
in CAGD and Graphics which will take place on November 2, 1997 are now
available on the World Wide Web.

For more information on the technical program and also on hotel,
transportation, and registration visit the SIAM Conference Web page


From: Moonis Ali <>
Date: Thu, 07 Aug 1997 10:40:46 -0500 (CDT)
Subject: Applications of Artificial Intelligence & Expert Systems

1-4 June 1998, Benicassim, Castellon, Spain
IEA/AIE-98, 11th International Conference on Industrial & Engineering
Applications of Artificial Intelligence & Expert Systems

This annual conference is sponsored in 1998 by International Society of
Applied Intelligence, Universidad Jaume-I de Castellon and Universidad
Nacional de Educacion a Distancia (UNED), Madrid; in cooperation with AAAI,
conference will focus on methodological aspects in the development of
KBS's, knowledge modeling and hybrid techniques that integrate the symbolic
and connectionist perspectives in industrial applications of AI. The
Proceedings will be published as a volume of the Springer Lecture Notes in
Artificial Intelligence. General Chair: M. Ali, Program Co-Chairs: Angel P.
del Pobil, Jose Mira-Mira.

Submit five copies of papers in English, double spaced, of up to 10 pages,
A4 paper,12 pt., to Prof. Angel P. del Pobil, IEA/AIE-98 Secretariat,
Department of Informatics, Jaume-I University, Campus de Penyeta Roja,
E-12071 Castellon, Spain. Submission deadline: November 7, 1997. The Program
Committee is also soliciting proposals for invited sessions. For further
information contact: A. P. del Pobil, E-mail:, Fax:


From: Iain Duff <>
Date: Sun, 10 Aug 1997 23:35:01 +0100
Subject: Workshop on Parallel Sparse Solvers

Here is an outline of a provisional programme for the workshop:

Sparse Matrix Solution on Distributed Architectures

will be held at CERFACS in Toulouse from lunchtime on September 9th until
17.00 on September 10th.

This workshop is held under the auspices of the EU LTR programme PARASOL.

Sparse Matrix Solution on Distributed Architectures.
September 9th - 10th, 1997

(For jointly authored papers, speaker is indicated by an *)

Tuesday 9th September

PARASOL Interface to New Parallel Solvers for Industrial Applications
John Reid (RAL), Alexander Supalov* (GMD), Clemens-August Thole (GMD)

Distributed memory multifrontal solver
Patrick Amestoy (ENSEEIHT), Iain Duff (RAL/CERFACS), and Jean Yves L'Excellent*

Antoine Petitet (Currently at University of Tennessee, moving to NEC Europe)
To be confirmed

Wednesday 10th September

Some new, additive domain decomposition algorithms for unstructured problems
with applications to oil and offshore industries.
Petter Bjoerstad*, Maksimillian Dryja, Eero Vainikko (Bergen)

Parallel iterative solution of shifted linear systems - applications
in QCD and medical imaging.
Andreas Frommer (Wuppertal)

Graph partitioning with emphasis on parallel aspects.
Francois Pellegrini (Bordeaux)

Parallel Implementation of Eigenproblem Solvers Using Numerical Libraries.
Hans-Peter Kersken (Stuttgart)

There will be no registration charge for the workshop but it would help
planning if attendees could register in advance. Participants
are responsible for their own lunch and accommodation.

You can get information on "How to reach Cerfacs" (including arrival
from the airport,...) at

Further information can be obtained from Jean-Yves L'Excellent at CERFACS


From: (Kelly J Black)
Date: Tue, 5 Aug 1997 13:28:23 -0400
Subject: Short Term Position at the University of New Hampshire


The Department of Mathematics at the University of New Hampshire
just had a temporary position open up. We have one full time
position for one year (the pay *MAY* be in the range of $38-40K).
The position includes teaching two classes each semester. If
there is interest, we would gladly consider two one year visiting

Interests of our applied mathematicians include signal processing,
numerical approximation of PDEs, chaos and nonlinear dynamics.
Application areas also include geostatistics, analysis of global
climate from data collected from polar ice cores, CFD, and other
areas. We will have three full time applied mathematicians and
four statisticians during the up-coming school year. We are in
the process of building an undergraduate program in applied
mathematics and maintain a strong emphasis on teaching.

The University of New Hampshire is located in Durham NH near the
New Hampshire sea coast. We are about an hour's drive north of
Boston and a ten minute drive from Portsmouth, NH. Anybody interested
should please contact me. Because the school year starts soon and
the late development of this position, we would prefer ascii
CV's via email if possible.

Kelly Black


From: David Coker <>
Date: Mon, 04 Aug 1997 11:37:38 -0400
Subject: Position at Integrated Sensors, Utica, NY

Integrated Sensors, Inc. is a small Utica, NY based company located in
the foothills of the Adirondack Mountains. We specialize in software
development for High Performance Computing Systems
and Image Processing platforms. We offer a family-oriented work
environment with excellent benefits (including education reimbursement)
and a strong commitment to our employees.

We are looking for individuals to develop software and algorithms
for parallel architectures, manage software engineering projects,
develop proposals for new projects, and interface with clients.
We are interested in applying our software expertise to new areas
and welcome individuals to apply their creative energies to
cutting-edge software and systems development.

Job Requirements

M.S. or Ph.D. in any of the following areas:
Mathematics, Physics, Engineering, Operations Research
Experience with MPI or PVM
Experience with Parallel Computers
Strong analytical background
Strong written and oral communication skills
Some travel (approximately 2 days/month)


David A. Coker, Ph.D.
Project Leader - Software Engineering
Software Engineering
Integrated Sensors, Inc.
502 Court Street
Suite 210
Utica, NY 13502
(315) 798-1377 Office
(315) 798-8950 Fax


From: Susanne Steinborn <>
Date: Tue, 5 Aug 1997 09:39:39 +0200 (MET DST)
Subject: Research Position at Technical University in Clausthal


The Institute of Welding Technology (ISAF) of the Technical University in
Clausthal invites applications for a research position
in modelling and numerical simulation of welding processes.

The research projects include:
* fusion welding and cladding with automated welding techniques
and control of processes
* Modelling in cooperation with researchers from the the applied
* Mathematical analysis of these models
* Development of numerical algorithms and software
* Numerical simulation of welding processes including following steps
and the control of whole process

Successful candidates have experience in one or more of the areas
welding technology, materials science, automation of processes, mathematics
and information sciences.

The position is available immediately and
the salary is regulated by the German BAT contract.

For further general information, please contact the WWW homepage

Women and handicapped persons are especially encouraged to apply.

Application, including curriculum vitae, relevant certificates and an
outline of scientific background should be sent to:

Dr.-Ing. B. Bouaifi
TU Clausthal
Im Schleeke 112
D-38640 Goslar

Tel: (05321) 3470-0
Fax: (05321) 3470-40


From: Hans Schneider <>
Date: Mon, 4 Aug 1997 10:33:21 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

Linear Algebra and Its Applications
Volume issue : 264/01-3

pp. 3-12
A. C. Aitken And The Consolidation Of Matrix Theory
RW Farebrother

pp. 13-53
Some comments on six innequalities associated with the inefficiency of ordinary
least squares with one regular regressor
GS Watson

pp. 55-62
The Arithmetic-Geometric-Harmonic Means And Related Matrix Inequalities
B Mond

pp. 63-99
Some Remarks On A Conjecture Of Boyle And Handelman
SW Drury

pp. 101-108
Bounds for Eigenvalues using the trace and determinant
JK Merikoski

pp. 109-115
Some inequalities for singular values of matrix products

pp. 117-126
Operator versions of some classical inequalities
B Mond

pp. 127-139
Bounds on Mahalanobis norms and their applications
DR Jensen

pp. 141-144
Narrower eigenbounds for Hadamard products

pp. 145-171
The Continuous and Discrete Browian Bridges: Representations and Applications

pp. 173-188
A familty of matrices, the discretized Brownian bridge and distance based
Fortiana, CM Cuadras

pp. 189-203
A joint estimator for the eigenvalues of the reproduction mean matrix of a
multitype Galton-Watson process

pp. 205-215
An Alternative Way To Establish The Necessity Part Of The Classical Result On
The Statistical Independence Of Quadratic Forms
DA Harville

pp. 217-223
A Determinantal Proof Of The Craig-Sakamoto Theorem
I Olkin

pp. 225-246
Nonlinear Eigenvector Algorithms For Local Optimization In Multivariate Data
R Meyer

pp. 247-253
A note on invariant quadratics
J Volaufova

pp. 255-263
Generic Global Identification In Factor Analysis
PA Bekker

pp. 265-290
Density estimation on the spaces of symmetric and rectangular matrices

pp. 291-311
The Matrix Handling Of Blue And Blup In The Mixed Linear Model
SR Searle

pp. 313-323
The Role Of The Covariance Matrix In The Least-Squares Estimation For A Common
YL Tong

pp. 325-327
Special Generalized Inverse Matrices Connected With The Theory Of Unified Least
J Gross

pp. 329-339
On a Partitioned Linear Model and Some Associated Reduced Models
Ghimasankaram, R Saharay

pp. 341-348
Matrix loss in comparison of linear experiments

pp. 349-353
Testing In The Restricted Linear Model Using Canonical Partitions
BB Van Der Genugten

pp. 355-388
Canonical Analysis Of Two Euclidean Subspaces And Its Applications
J Dauxois

pp. 389-419
Les Aspects Fondamentaux De L'Admissiblite En Approximation Quadratique
D'Applications Lineaires
JJ Techene

pp. 421-437
An invariance property of common statistical tests

pp. 439-455
Shorted Operators: An Application In Potential Theory
V Metz

pp. 457-461
Some Remarks On Partial Orderings Of Non-Negative Definte Matrices
J Gross

pp. 463-474
Generalized And Hypergeneralized Projectors
G Trenkler

pp. 475-488
Copositive Matrices And Simpson'S Paradox
P Hadjicostas

pp. 489-493
Derivative of an orthogonal matrix of eigenvectors of a symmetric matrix
Kollo, H Neudecker

pp. 495-503
On Semi-Star Related Matrices
J Gross


From: Baltzer Science <>
Date: Thu, 7 Aug 1997 13:47:56 +0200
Subject: Contents, Advances in Computational Mathematics

Advances in Computational Mathematics 7 (1997) 4

Tim N.T. Goodman, Charles A. Micchelli, Giuseppe Rodriguez and
Sebastiano Seatzu
Spectral factorization of Laurent polynomials 429-454

C.A. Micchelli and Thomas Sauer
Regularity of multiwavelets 455-545

Y. Jeon, I.H. Sloan, E.P. Stephan and J. Elschner
Discrete qualocation methods for logarithmic-kernel integral equations on a
piecewise smooth boundary 547-571

R. Hauber
Numerical treatment of retarded differential--algebraic
equations by collocation methods 573-592

Przemyslaw Bogacki, Stanley Weinstein and Yuesheng Xu
Distances between oriented curves in geometric modeling 593-621


End of NA Digest