NA Digest Sunday, October 9, 1994 Volume 94 : Issue 41

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to


From: Susan Ostrouchov <>
Date: Sat, 8 Oct 1994 16:31:08 -0400
Subject: LAPACK, version 2.0


LAPACK, Version 2.0 and LAPACK Users' Guide, Second Edition

DATE: September 30, 1994

LAPACK is a library of numerical linear algebra subroutines designed for
high performance on workstations, vector computers, and shared memory
multiprocessors. Release 2.0 of LAPACK introduces new routines, as well
as extending the functionality of existing routines. The most significant
new routines and functions are:

1) the generalized nonsymmetric eigenproblem Ax = lambda Bx
2) the generalized definite banded eigenproblem Ax = lambda Bx
3) two generalized linear least squares problems (least squares with
linear constraints, and the Gauss-Markov linear model problem)
4) the generalized (quotient) singular value decomposition
5) faster routines for symmetric eigenproblems, based on divide-and-conquer
6) a faster bidiagonal SVD (singular values only)
7) reduction of a band matrix to bidiagonal form
8) improved linear system drivers, to better reuse existing factorizations,
and return the pivot growth factor
9) the least squares drivers now return the residual root-sum-of-squares

Numerous bug fixes, code modifications, and/or commenting changes have
also occurred. For a detailed listing of these modifications please refer
to the file on netlib.

echo "send from lapack" | mail

Please note that the structure of the lapack directory on netlib has
changed. The major difference is that the SRC files are no longer
contained in the top-level lapack directory but in its subdirectories
single, double, complex, and complex16. The indexes in the lapack
directory and its subdirectories now list each of the different precisions
of a subroutine individually. The latter change has been made to ease
the development of html search capabilities.

A C translation of the library is nearly complete and will be released soon.

The second edition of the LAPACK Users' Guide coincides with the release
of version 2.0 of LAPACK and should be available from SIAM in the next
couple of months. The major changes to the guide involve the
discussion of new routines that have been added since the first public
release, version 1.0, in February, 1992. Chapter 3, on performance, has
been updated to include performance results for version 2.0, as well as
extended to include an "LAPACK Benchmark" for selected driver routines.
Chapter 4, on accuracy and stability, has been simplified and rewritten.
The Bibliography and Index have been moved to the end of the book.
The Index has been expanded into two indexes: Index by Keyword and
Index by Routine Name. Occurrences of LAPACK, LINPACK, and EISPACK
routine names have been cited in the latter index.



From: SCME Digest <>
Date: Mon, 3 Oct 1994 16:50:20 +0100 (MET)
Subject: Belgian `NA-net-like' digest

This is a pointer to inform you of the existence of the SCME mailing list and
the SCME digest. It may be of interest to people using or researching numerical
computing, who are not too far from Belgium, since it is basically of regional


SCME is a _regional_ electronic mailing list intended to quickly spread
information related to scientific computing and mathematical engineering.
Regional means: of interest to anybody within two to three hours drive from the
centre of Belgium, which practically includes the Benelux and nearby areas in
France and Germany.

You can find more information on SCME in the SCME WWW page:

or, if you have no WWW access, by sending an email to

We hope to hear from you!

The SCME Digest E-mail:


From: Lucia Maddalena <>
Date: Wed, 5 Oct 1994 10:19:02 -0600
Subject: Seeking Parallel Linear Systems Solver

I am looking for the Fortran 77 code of a parallel linear
systems solver for distributed memory architectures
(specifically Intel iPSC/860). The matrix is narrow banded,
diagonally dominant and easily computed in block-row/
row-wrapped/block-row-wrapped fashion.
I would be grateful if anyone could help me.

Lucia Maddalena

Dipartimento di Matematica ed Applicazioni
Universita' degli Studi di Napoli
Via Cintia - Complesso Monte S. Angelo - Edificio T
80126 Napoli, Italy

tel. +39-81-675624
fax +39-81-7662106


From: Diethelm Wuertz <>
Date: Mon, 03 Oct 1994 15:22:08 +0100
Subject: Parallel Applications in Statistics and Economics

PASE '95
5th Anniversary
First Announcement
International Workshop on
Parallel Applications in Statistics and Economics
>> Non-linear Data Analysis <<
Trier - Mainz, Germany
August 29 - September 2, 1995


The purpose of this workshop is to bring together researchers interested
in innovative information processing systems and their applications in the
areas of statistics, finance and economics. The focus will be on in-depth
presentations of state-of-the-art methods and applications as well as on
communicating current research topics. This workshop is intended for
industrial and academic persons seeking new ways of comprehending the
behavior of complex dynamic systems. The PASE'95 workshop is concerned
with but not restricted to the following topics:

o Applications in finance, economics, and natural science
o Statistical tests for finding deterministic and chaotic behavior
o Statistical tests for measuring stability and stationarity
o Sampling and retrieving techniques for high frequency data
o Modeling and analysis of non-linear multivariate time series
o Statistical use of neural networks, genetic algorithms and fuzzy systems


The workshop will be held on a comfortable ship running from Trier to
Mainz on the scenic rivers Mosel and Rhine in Germany.


For students and a limited number of participants from "post-communist"
European countries some support and scholarships will be available:
please contact the organizers.


Regular abstracts of one page (approximately 30 lines with 60 characters)
must be submitted before December 1st, 1994. If you plan a soft- or
hardware demonstration please contact the organizers. Please send the
abstracts and full papers to:

Hynek Beran, ICS Prag
Pod vodarenskou vezi 2 FAX: +42 2 858 57 89
182 07 PRAGUE 8, Czech Republic E-mail:


The Workshop will be organized by the Interdisciplinary Project Center
for Supercomputing (ETH Zurich), Olsen & Associates (Research Institute
for Applied Economics, Zurich) and the Institute of Computer Science
(Academy of Sciences, Prague)

W.M. van den Bergh, D.E. Baestaens, Erasmus University Rotterdam
Thilo von Czarnowski, Helaba Frankfurt
Michel M. Dacorogna, Olsen & Associates Zurich
Susanne Fromme, SMH Research Frankfurt
Heinz Muehlenbein, GMD Sankt Augustin
Gholamreza Nakkaeizadeh, Daimler Benz Forschung Ulm
Paul Ormerod, Henley Center for Forecasting London
Emil Pelikan, ICS Czech Academy of Sciences Prague
Heinz Rehkugler, University of Bamberg
Marco Tomassini, CSCS Manno
Dieter Wenger, Swiss Bank Corporation Basel
Diethelm Wuertz, IPS ETH Zurich
Hans Georg Zimmermann, Siemens AG, Munchen


Further information will be available from anonymous ftp ""
( or world wide webb ""


From: Mozafar Taghi Hajian <>
Date: Mon, 3 Oct 1994 19:13:37 +0100 (BST)
Subject: Applied Mathematical Programming and Modelling 1995

Date: April 3-5 1995
Venue: BRUNEL - The University of West London

Department of Mathematics and Statistics, Brunel University,
Uxbridge, Middlesex, UB8 3PH.
Telephone: +44 1895 203275. FAX +44 1895 203303.

Sponsored by Mathematical Programming Society, OR Society (GB),
Institute of Mathematics and its Applications, The British Computer Society
Association of European OR Societies EURO.

Conference Themes

Large Scale Linear Programming - Sparse Simplex, Interior Point Methods,
Algorithms, Computational testing, Algorithms for vector and parallel

Integer Programming - New developments in theory and algorithms,
Computational results, Efficient reform- ulation
of integer programs and logic forms, Special purpose algorithms
and applications.

Nonlinear Programming - Solution methods for large scale
nonlinear programming, Methods of specifying nonlinear
problems, Emerging input standards.

Modelling Systems - Systems and languages for modelling
optimisation problems, Structured modelling and model

PROGRAMME COMMITTEE: Aharon Ben-Tal (Technion, Israel),
Johannes Bisschop (University of Twente, Netherlands),
Nicos Christofides (Imperial College, UK),
Jens Clausen (University of Copenhagen, Denmark),
Michael Dempster (University of Essex, UK),
Elia El-Darzi (University of Westminster, UK),
Laureano Escudero (UITESA, Madrid, Spain),
Harvey Greenberg (University of Colorado, USA),
William Hager (University of Florida, USA),
Ellis Johnson (IBM, Yorktown Heights, USA),
Joaquim Judice (University of Coimbra, Portugal),
Istvan Maros (Hungarian Academy of Sciences, Hungary and Brunel University),
Gautam Mitra (Chairman, Brunel University, UK),
Anna Sciomachen (University of Milan, Italy),
Ramesh Sharda (Oklahoma State University, USA),
Tam s Terlaky (Delft University of Technology, Netherlands),
Paul Williams (Southampton University, UK),
Stavros Zenios (University of Pennsylvania, USA).


Financial Applications (S Zenios)
Large Scale Nonlinear Programming (A Ben-Tal)
Large Scale Non-convex Optimisation (J Judice)
Modelling and Model Management (J Bisschop)
Customised Algorithms for Large Scale LP (I Maros)
Integer Programming, Computational and Algorithmic Developments (L Escudero)
Interior Point Methods for Linear Programming (T Terlaky)
Scheduling Applications of Discrete and Combinatorial Programming (E El-Darzi)
Interaction of Discrete Programming and First Order Logic (G Mitra)
Stochastic Programming: Modelling and Solution of Industrial Problems
(M Dempster)

ADT95: Applied Decision Technologies 95 (ADT95).

Alongside this event there will be a parallel event:
ADT95 covers, Neural Nets, Genetic Algorithms, Bayesian Belief Models and
Fuzzy Logic. The respective programmes are chaired by:
J. Taylor, Kings College, London,
V. Rayward-Smith, University of East Anglia, Norwich,
A. Gammerman, Royal Holloway College, London,
A. Mamdani, Queen Mary & Westfield College, London.

For more information:

APMOD95, Department of Mathematics and Statistics,
Brunel University, Uxbridge, Middlesex, UB8 3PH.
Telephone: +44 1895 203275, +44 1895 256484.
FAX: +44 1895 203303, +44 1895 813095.


From: Elizabeth Carey <>
Date: 04 Oct 94 11:26:51 EDT
Subject: New Book, Polynomial and Matrix Computations

Volume 1: Fundamental Algorithms
D. Bini, Universita di Pisa & V.Y. Pan, Lehman College, CUNY

Matrix and polynomial computations are fundamental to the theory
and practice of computing. The authors present here a systematic
treatment of algorithms and complexity in these two related
areas. Their study of computations with Toeplitz matrices and
other dense structured matrices demonstrates the links between
matrix and polynomial computations, as well as between numerical
and algebraic approaches to computation, both of which are
extensively applied in the book.

The authors begin with classical fundamental problems and
gradually bring the reader to and beyond the frontiers of current
research. Most of the material has not yet appeared in book
form; many results from recent publications and several new
unpublished results are included. In particular, the book
provides improved parallel algorithms for computations with
structured matrices and their further applications to some
fundamental computations with matrices and polynomials. It
demonstrates some general techniques of the design of efficient
parallel algorithms for algebraic and numerical computations also
having applications to combinatorial and graph computations. In
addition, it presents new techniques for data compression.

The book is designed as a text for advanced graduate students in
mathematics and computer science. It is also intended as basic
reading for designers of algorithms and software and for research
workers in the areas of algebraic computing, numerical
computational mathematics and numerical analysis.

Preface * Fundamental Computations with Polynomials * Fundamental
Computations with General and Dense Structured Matrices * Bit-
Operation (Boolean) Cost of Arithmetic Computations * Parallel
Polynomial and Matrix Computations * Appendices A-C *
Bibliography * Index

For Orders and information in North America contact:
Birkhauser Boston
Marketing Department
675 Massachusetts Ave.
Cambridge, MA 02139
Ph. 800 777-4643
Fx. 617 876-1272

For Orders and information Outside N. America contact:
Birkhauser Verlag AG
P.O. Box 133
Klosterberg 23
CH-4010 Basel
Ph. (++41) 061 271 74 00
Fx. (++4)1 061 271 76 66


From: Venkat Sastry <>
Date: Wed, 5 Oct 94 10:56 BST
Subject: One day course on MATLAB

MATLAB: a tutorial introduction
=== One day Course ===

21 November 1994
Applied Mathematics and Operational Research Group, Royal Military
College of Science, Shrivenham, Wilts.

The course is specifically designed for scientists, engineers and
lecturers who either use routine numerical/matrix calculations in
their specific application area or teach the subject at various
levels. No specialist knowledge of programming or computer science is
required, but participants are expected to have basic knowledge of
computing and to be educated to HNC or degree level.

The course provides hands-on experience of the MATLAB package,
followed by an in-depth presentation of case studies dealing with
specialist topics from Signal Processing, Control System Design,
Numerical Computations, Splines and Optimisation. Most of the
afternoon is devoted to tutorials and the participants will have an
opportunity to work on a topic of their own choice.

The course lectures will be given by the teaching and research staff
of the Applied Mathematics and Operational Research Group under the
direction of Dr Venkat Sastry with the assistance of other RMCS

This one-day course forms part of a longer course entitled Re-usable
Software - Systems, Libraries and Packages, 21-25 November 1994 which
also covers Mathematica, PAFEC, NAGFE, SENAC and graphics packages.
Further information is available from Mrs E S Smith.

For more information, please contact:
Mrs. E. S. Smith
Applied Mathematics and Operational Research Group
RMCS, Shrivenham Swindon Wilts SN6 8LA
Telephone: 0793 785317
Fax: 0793 782179


From: Vasilios Alexiades <>
Date: Wed, 5 Oct 94 11:36:07 -0400
Subject: Lecture Series at University of Tennesee

Barrett Lectures 1995

Nonlinear Partial Differential
Equations in Geometry and Physics

University of Tennesee, Knoxville
March 22-24,1995

Main speakers and titles:

- Sergiu Klainerman, Princeton University:
`On the Regularity of Nonlinear Wave Equations'

- Fang-Hua Lin, Courant Institute:
`Static and Moving Vortices of Ginzburg-Landau Equations'

- Michael Struwe, ETH Zurich: `Wave Maps'

The speakers will give three lectures each, and have been encouraged
to give survey type lectures for audiences including nonspecialists.

A limited amount of funding is available to support participation
by graduate students and postdoctoral level persons. For information,
please contact one of the organizers:
Garth Baker (615)974-4271)
Alex Freire (615)974-4313).

This lecture series is supported by Science Aliance, N.S.F. and ORNL.


From: Wen Zhang <>
Date: Mon, 3 Oct 1994 17:12:35 -0400 (EDT)
Subject: Position in Louisiana Tech University

Dear NA readers:

The following opening position is still open. We are going to start
the Ph.D. program in Applied Computational Analysis and Modeling in
December, 1994. This is an interdeciplinary program involving
Math/Stat, Computer Sci., Physics, Engng. and Life Sci. departments.

Please contact Dr. R.J. Greechie, Head, for the position.

Wen Zhang

Applications are invited for an anticipated senior level position for
an applied mathematician with a national reputation and a proven grant
record whose research interests are centered squarely in the area of
Applied Computational Analysis and Modeling and who would be capable
of overseeing the entire computational program within the School of
Science. The position could open as early as March 1995. A resume
and three letters of recommendation should be sent to: R.J. Greechie,
Head, Department of Mathematics and Statistics, Louisiana Tech
University, Ruston, LA 71272.

The screening of applications will begin on October 14, 1994 and will
continue until the position is filled. Louisiana Tech University is
an Equal Opportunity/Affirmative Action Employer. We are interested
in receiving applications from qualified women and minorities.


From: Peter Hopper <>
Date: Mon, 3 Oct 94 17:56:36 PDT
Subject: Positions in Semiconductor Simulations at Silvaco

Silvaco is the leader in semiconducor simulation software development.
Silvaco is a commercial company of around 100 people, developing and
supporting CAD software including the "Virtual Wafer Fab" CAD framework.

The Virtual Wafer Fab software includes a number of areas of active
development including: device simulation development, process
simulation development, circuit simulation development, distributed
computing, parallel computing, numerics, gridding, databases,
statistics, graphics and GUI's.

Development engineering positions are available in all of the above
areas due to a growth phase of the company.

Candidates will have a strong coding ability, with expertise in modern
coding languages (C, C++, F77). Expertise in Semiconductor
Device/Process physics is an advantage, although a few positions are
available to outstanding generic software engineers.

Please send applications and details of expertise to:

Peter Hopper,
Engineering Division Manager, Silvaco.


From: Nick Higham <>
Date: Thu, 6 Oct 94 15:03:50 BST
Subject: NA Post-Doctoral Position at Manchester

Numerical Analysis Post-Doctoral Position at Manchester

The Engineering and Physical Sciences Research Council are funding a
Research Assistantship for a project titled

``Parallel Eigenvalue Computations''.

The current holder of the post is leaving in December to take up a faculty
position. The post is therefore available for a period of two years,
starting in January 1995, or as soon as possible thereafter.

The successful applicant will join the Numerical Analysis group at the
University of Manchester, and will work closely with grant holder
Dr. N. J. Higham.
The aim of the project is to develop parallel algorithms
for the nonsymmetric eigenvalue problem.

The appointment will be made at the RA 1A level, with a current
starting salary of 15,566 pounds sterling per annum.

Applicants should hold, or expect to complete before the start date,
a Ph.D., and should have a strong background in numerical analysis
and linear algebra.

Applications and requests for further information should be sent
as soon as possible to

Dr N. J. Higham
Department of Mathematics, University of Manchester
Manchester, M13 9PL, England

Phone: 061 275 5822
Fax: 061 275 5819

Applicants should send a CV and arrange to have two references sent,
all to the above address.


From: Lothar Reichel <>
Date: Fri, 7 Oct 94 15:11:27 EDT
Subject: Electronic Transactions on Numerical Analysis


Electronic Transactions on Numerical Analysis (ETNA) is an electronic journal
for the publication of significant new and important developments in numerical
analysis and scientific computing. In addition to the rapid publication of
scholarly work, ETNA permits the publication of manuscripts containing
COLOR figures, diagrams, or photographs.

An individual who wishes to obtain a copy of a current or back manuscript can
get a copy through World Wide Web (URL browsers such
as Mosaic or Lynx. ETNA's WWW server also provides a KEYWORD search facility
for all of ETNA's publications. To use this facility connect to ETNA's
WWW server and click on "Keyword Index" in the "ETNA Publications" section
of the home page. Using the "Keyword Index" an individual can find and display
any of ETNA's published manuscripts which contain a specified set of keywords.

ETNA is also available through Gopher (,
anonymous ftp (, or through e-mail (send e-mail to containing the phrase: send index).

To register to receive ETNA's quarterly list of titles and abstracts, please
send an e-mail message to The subject of the message
should be: ETNA registration. Titles and abstracts of papers published in
ETNA will be e-mailed quarterly to the return addresses of all such requests.
Inquiries for further information should be e-mailed to

The contents of the September issue of ETNA is

Electronic Transactions on Numerical Analysis
Volume 2, 1994

Look-ahead Levinson- and Schur-type Recurrences in the Pad\'e Table.
Martin H. Gutknecht and Marlis Hochbruck.

The generalizations of Newton's interpolation formula due to M\"uhlbach
and Andoyer. C. Brezinski

On the periodic quotient singular value decomposition. J.J. Hench


From: Marilyn Radcliff <>
Date: Wed, 5 Oct 1994 10:53:28 -0400 (EDT)
Subject: Contents, Approximation Theory

Table of Contents
Journal of Approximation Theory, Volume 79, Number 2, November 1994

A. B. Khodulev. On $\epsilon$-Entropy of Sobolev and Nikol$'$ski\u\i\
Classes in Uniform Metrics on Arbitrary Compacts, 169-179.

A. Bhatt and A. Ojha. Variation Diminishing Properties of Bernstein
Polynomials on Tetrahedron, 180-189.

Miros\l aw Baran. Bernstein Type Theorems for Compact Sets in ${\bf R}^n$
Revisited, 190-198.

Eitan Lapidot. On Singular Generalized Absolutely Monotone Functions, 199-221.

B. J. C. Baxter. Norm Estimates for Inverses of Toeplitz Distance Matrices,

M. S. Lambrou and W. E. Longstaff. Some Counterexamples Concerning Strong
$M$-Bases of Banach Spaces, 243-259.

Christopher J. Bose. On the Existence and Approximation of Invariant
Densities for Nonsingular Transformations on $\BBJ R^d$, 260-270.

Dang Vu Giang and Ferenc M\'oricz. Strong Approximation by Dirichlet
Integrals in $L^\lambda({\bf R})$-norm, $1 < \lambda < \infty$, 271-286.

Robert Schaback. Lower Bounds for Norms of Inverses of Interpolation
Matrices for Radial Basis Functions, 287-306.


Friedhelm Schwenker and Laura Martignon. Nondegeneracy, Relative
Differentiability, and Integral Representation of Weak Markov systems, 307-310.


End of NA Digest