NA Digest Sunday, August 31, 1997 Volume 97 : Issue 35

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: NA Digest <>
Date: Sun Aug 31 10:06:16 EDT 1997
Subject: NA Digest Calendar

The Netlib Conferences Database is on the Web at:

NA Digest Calendar
Date Topic Place NA Digest #

Sep. 1- 5 Numerical Solution of ODEs Halle, Germany 96:13
Sep. 2 Reduction in Chemical Kinetics Paris, France 22
Sep. 2- 5 Algoritmy'97, Scientific Computing West Tatra, Slovakia 22
Sep. 8-11 Continuum Mechanics Prague, Czech Republic 08
Sep. 8-12 Applied and Computational Mathematics Gramado, Brazil 20
Sep. 9-10 Sparse Matrices Toulouse, France 32
Sep. 8-12 Parallel Computing Technologies Yaroslavl, Russia 06
Sep. 9-10 Parallel Solvers Toulouse, France 29
Sep. 9-12 Boundary Element Method Rome, Italy 41
Sep. 10-12 Computer Arithmetic Lyon, France 41
Sep. 11-13 Algorithm Engineering Venice, Italy 42
Sep. 15-18 Boundary Integral Methods Manchester, England 27
Sep. 15-18 Parallel Computing in Fluid Mechanics Pisa. Italy 30
Sep. 15-19 Scientific Computing & Diff. Eqns. Grado, Italy 21
Sep. 16-19 Visualization and Mathematics Berlin-Dahlem, Germany 09
Sep. 22 Scottish Computational Mathematics Edinburgh, Scotland 25
Sep. 24-26 Dutch Numerical Mathematicians Zeist, Netherlands 18
Sep. 29... ENUMATH 97 Conference Heidelberg, Germany 47
Sep. 30... Optimal Design and Control Arlington, VA 31

Oct. 6- 9 Optimization and Linear Algebra Qingdao, China 19
Oct. 9-10 Glass Production Kaiserslautern, Germany 29
Oct. 11 Pacific Northwest Numerical Analysis Seattle, WA 34
Oct. 13-17 Computational Methods & Function Theory Nicosia, Cyprus 16
Oct. 15-17 Large-scale Analysis Symposium Williamsburg VA. 12
Oct. 17-18 London Math Society on PDEs London, England 47
Oct. 24-25 Kalamazoo Matrix Symposium Kalamozoo, MI 33
Oct. 29.... SIAM Applied Linear Algebra Snowbird, Utah 26

Nov. 3- 5 Fourth European PVM/MPI Users' Group Cracow, Poland 13
Nov. 3- 6 Geometric Design Nashville, TN 32
Nov. 5- 8 Hewlett-Packard Computing Cracow, Poland 08
Nov. 10-12 Workshop on Wavelets and Filter Banks Braunschweig, Germany 27

Dec. 15-17 Hyperbolic Conservation Laws Stockholm, Sweden 26


Jan. 3- 6 Approximation Theory Nashville, TN 10
Jan. 5- 9 Matrix Theory Haifa, Israel 19
Jan. 21-23 Computational Aerosciences Workshop Hampton, VA 25
Jan. 23-24 Honor Olof Widlund New York, NY 28
Jan. 23-25 Concepts of Numerical Software Kiel, Germany 35
Jan. 25-27 Discrete Algorithms San Francisco, CA 18

Feb. 9-13 Hyperbolic Problems Zuerich, Switz. 41

Mar. 24-27 Neurocomputing Munich, Germany 15
Mar. 31... Numerical Methods for Fluid Dynamics Oxford, England 24

Apr. 1- 4 Computational Engineering Nabeul-Hammamet, Tunisia 24
Apr. 20-23 Interval Methods in Global Optimization Nanjing, China 28
Apr. 27-29 Real Numbers and Computers Paris, France 25

May 7- 9 Control and Its Applications Jacksonville, FL 29

June 1- 4 Artificial Intelligence & Expert Systems Benicassim, Spain 32
June 1- 5 Wave Propagation Golden, CO 29
June 7-10 Computational Geometry Minneapolic, MN 33
June 14-18 Applied Parallel Computing Umea, Sweden 07
June 15-19 PDEs and NA Beijing, China 28
June 16-17 Numerical Analysis and Computers Manchester, England 24
June 22-26 Spectral and High Order Methods Tel Aviv, Israel 19
June 29... Congress on Computational Mechanics Buenos Aires, Argentina 23
June 29... Bifurcation Theory Xi'an, China 30

July 1- 3 Optimization Perth, Australia 22
July 12-15 SIAM Discrete Mathematics Toronto, Canada 31
July 20-22 Optimization Coimbra, Portugal 20

Aug. 18-27 VideoMath Festival Berlin, Germany 12
Aug. 18-27 ICM98 Session on Mathematical Software Berlin, Germany 27
Aug. 19-23 Numerical Methods Sofia, Bulgaria 26
Aug. 24-26 Hydroinformatics Copenhagen, Denmark 25
Aug. 24-27 Computational Mechanics Miskolc, Hungary 25
Aug. 31... IFIP World Computer Congress Vienna and Budapest 46

Sep. 2- 4 Computational Methods in Engineering Ghent, Belgium 34
Sep. 24-26 Computer Mathematics Athens, Greece 29

July 12-16 System Modelling and Optimization Cambridge, England 31


From: Chaoqun Liu <>
Date: Tue, 26 Aug 1997 11:05:19 -0500 (CDT)
Subject: New Book, Advances in DNS/LES

NEW BOOK (676 pages)

Edited by Chaoqun Liu and Zhining Liu

To be Published by Greyden Press in September, 1997

ISBN 1-57074-365-7

This book is a collection of papers presented in the First AFOSR
International Conference on Direct Numerical Simulation and Large Eddy
Simulation (FAICDL), Louisiana Tech University, Ruston, Louisiana, USA,
August 4-8, 1997. The conference attracted 93 participants from 16 countries.
The book contains 17 invited papers and 53 regular contributions which cover
a wide range of topics related to DNS and LES. The topics include: DNS/LES
toward understanding fundamental flow physics, DNS/LES for complex flows,
flow transition, fully developed turbulent flow, aeroacoustics,
and combustion applications, DNS/LES for transition and turbulence modeling,
development on filter and subgrid model for LES, boundary condition treatment
for DNS/LES, numerical algorithm developments for DNS/LES, and parallel
computation implementations and applications for DNS/LES. An open forum
discussion on DNS/LES past, present, and future is also documented in this

For more details, please contact:

Prof. Chaoqun Liu
FAICDL Chairman
Mathematics and Statistics
Louisiana Tech University
P.O. Box 3189
Ruston, LA 71272-0001
Tel : (318) 257-2257
Fax : (318)257-2437
email :


From: Michelle Montgomery <>
Date: Tue, 26 Aug 97 12:08:05 -0500
Subject: New Book, Applied Numerical Linear Algebra

Just published and ready to ship from SIAM:

Applied Numerical Linear Algebra
James W. Demmel

Designed for use by first-year graduate students from a variety
of engineering and scientific disciplines, this comprehensive
textbook covers the solution of linear systems, least squares
problems, eigenvalue problems, and the singular value
decomposition. The author, who helped design the widely-used
LAPACK and ScaLAPACK linear algebra libraries, draws on this
experience to present state-of-the-art techniques for these
problems, including recommendations of which
algorithms to use in a variety of practical situations.If you are
looking for a textbook that
- teaches state-of-the-art techniques for solving linear algebra
- covers the most important methods for dense and sparse
- presents both the mathematical background and good software
- is self-contained, assuming only a good undergraduate
background in linear algebra,then this is the book for you.

Algorithms are derived in a mathematically illuminating way,
including condition numbers and error bounds. Direct and
iterative algorithms, suitable for dense and sparse matrices, are
discussed. Algorithm design for modern computer architectures,
where moving data is often more expensive than arithmetic
operations, is discussed in detail, using LAPACK as an
illustration. There are many numerical examples
throughout the text and in the problems at the ends of chapters,
most of which are written in Matlab and are freely available on
the Web.

Material either not available elsewhere, or presented quite
differently in other textbooks, includes
- a discussion of the impact of modern cache-based computer
memories on algorithm design;
- frequent recommendations and pointers in the text to the best
software currently available, including a detailed performance
comparison of state-of-the-art software for eigenvalue and least
squares problems, and a description of sparse direct solvers for
serial and parallel machines;
- a discussion of iterative methods ranging from Jacobi's method
to multigrid and domain decomposition, with performance
comparisons on a model problem;
- a great deal of Matlab-based software, available on the Web,
which either implements algorithms presented in the book,
produces the figures in the book, or is used in homework
- numerical examples drawn from fields ranging from mechanical
vibrations to computational geometry;
- high-accuracy algorithms for solving linear systems and
eigenvalue problems, along with tighter "relative" error bounds;
- dynamical systems interpretations of some eigenvalue

Demmel discusses several current research topics, making students
aware of both the lively research taking place and connections to
other parts of numerical analysis, mathematics, and computer
science. Some of this material is developed in questions at the
end of each chapter, which are marked Easy, Medium, or Hard
according to their difficulty. Some questions are
straightforward, supplying proofs of lemmas used in the text.
Others are more difficult theoretical or computing problems.
Questions involving significant amounts of
programming are marked Programming. The computing questions
mainly involve Matlab programming, and others involve retrieving,
using, and perhaps modifying LAPACK code from NETLIB.

About the Author
James Demmel is a Professor in the Computer Science Division and
Mathematics Department at the University of California, Berkeley.

To order or get more information on other SIAM publications, contact:
Society for Industrial and Applied Mathematics
3600 University City Science Center
Philadelphia, PA 19104-2688

fax 215-386-7999


From: Michelle Montgomery <>
Date: Tue, 26 Aug 97 12:55:24 -0500
Subject: New Book, Industrial Statistical Case Studies

Recently published from the ASA and SIAM:

Statistical Case Studies for Industrial Process Improvement
Edited by Veronica Czitrom and Patrick D. Spagon
ASA-SIAM Series on Statistics and Applied Probability

American industry is becoming more aware of the importance of applying
statistical methods to improve its competitive edge in the world
market. Examples of real industrial applications can serve as a major
motivator for industries that want to increase their use of
statistical methods.

This book contains a broad selection of case studies written by
professionals in the semiconductor industry that illustrate the use of
statistical methods to improve manufacturing processes. These case
studies offer engineers, scientists, technicians, and managers
numerous examples of best-in-class practices by their peers. Because
of the universal nature of statistical applications, the methods
described here can be applied to a wide range of industries, including
the chemical, biotechnology, automotive, steel, plastics, textile, and
food industries. Many industries already benefit from the use of
statistical methods, although the semiconductor industry is considered
both a leader in and a model for the wide application and effective
use of statistics.

The book contains case studies of the following statistical methods:
gauge studies, passive data collection (observational studies), design
of experiments, statistical process control, and equipment
reliability. Czitrom has written an introduction to each statistical
method which, along with a glossary, gives basic definitions of
frequently occurring statistical terms and suggestions for further
reading. The case studies, which can be used in industry as well as in
academia, are an extremely useful classroom supplement and will remain
a rich source of used and useful approaches to real industrial
problems for years to come. A floppy disk containing all of the data
sets for each case study is included.

About the Authors
Veronica Czitrom is a distinguished member of the technical staff at
Bell Laboratories, Lucent Technologies. She recently received the
National Outstanding Technical Achievement Award from the Hispanic
Engineer National Awards Conference, which is co-hosted by Rice
University and Hispanic Engineer Magazine. Patrick Spagon works in
statistical methods at Motorola University Southwest, where he
develops courses in statistical methods for the engineering community.
Prior to joining Motorola, Dr. Spagon was a Senior Member of the
Technical Staff in the Statistical Methods Group at SEMATECH where he
did training and consulting, primarily in experimental design and

A floppy disk is included with the book.

To order or get more information on other SIAM publications, contact:
Society for Industrial and Applied Mathematics
3600 University City Science Center
Philadelphia, PA 19104-2688

fax 215-386-7999


From: Shi Zhong-ci <>
Date: Wed, 27 Aug 1997 18:01:12 +0000
Subject: Feng Kang Prize


We had made a mistake in the announcement of the Second Feng Kang Prize of
Scientific Computing.

Indeed, the Prize is of 15,000 yuan RMB instead of 150,000 as appeared
in the announcement.

We are sorry for that mistake.

The Committee of Feng Kang Prize
Beijing, August 26, 1997


From: Jens Burmeister <>
Date: Fri, 29 Aug 1997 15:11:31 +0200 (MET DST)
Subject: GAMM-Seminar Kiel on Concepts of Numerical Software

Dear na-digest readers,

I would like to announce the

14th GAMM-Seminar Kiel on 'Concepts of Numerical Software'
January 23rd to 25th, 1998,
University of Kiel, Germany.


Wolfgang Hackbusch (Kiel), Gabriel Wittum (Stuttgart)

Seminar topics are

- Concepts of software development in general for
. partial differential equations,
. integral equations,
. grid generation,
. graphical postprocessing, etc.
- Design and Modelling of numerical software,
- Implementation aspects ; i.e.
. parallelization and vectorization,
. objectoriented realizations, etc.

For more information please visit our homepage

With best regards
Jens Burmeister


From: Teresa Head-Gordon <>
Date: Fri, 29 Aug 1997 15:27:37 -0700
Subject: Postdoctoral Postion at Lawrence Berkeley National Laboratory

I am seeking a postdoctoral candidate in chemistry, mathematics, or computer
science, to work on developing new reaction field models of solvent environment
in the context of ground state DFT and HF theories and excited state CI
methods. The ideal candidate will be knowledgeable in the area of finite
element methods and chemistry, be fluent in FORTRAN/C++ programming, and will
have obtained their Ph.D. in the last four years. The position is fully
funded for one year starting November 1, 1997; the appointment is renewable
for an additional year if progress is satisfactory. The candidate will work
jointly between UC Berkeley and Lawrence Berkeley National Laboratory. Please
send CV and three letters of recommendation to (FAX is preferred):
Dr. Teresa Head-Gordon, Life Sciences Division, Lawrence Berkeley National
Laboratory, Berkeley, California 94720. FAX: 510-486-6488.


From: Steven Ashby <>
Date: Mon, 25 Aug 1997 18:12:34 -0700
Subject: Positions Available at Lawrence Livermore National Laboratory

The Center for Applied Scientific Computing (CASC) at LLNL has openings at
all levels for outstanding computational scientists who have an interest in
applying their expertise to terascale scientific simulations. We are
especially looking for individuals with expertise in the following areas:
multilevel methods for the solution of partial differential equations;
adaptive mesh refinement techniques; object-oriented code frameworks;
reusable and interoperable mathematical software; scientific data
management and visualization. The successful candidate will be part of a
multidisciplinary team building scalable numerical simulation codes for a
variety of applications in the defense, energy, environmental, and
biomedical sciences.

Applicants should have a Ph.D. (or equivalent experience) in numerical
mathematics, applied computer science, or computational physics. A strong
background in large-scale scientific computing is desirable. Salary and
benefits are competitive, and there is a generous budget for travel and
equipment. Applicants should send a resume and statement of research
interests to: Ms. Molly Dougan, Lawrence Livermore National Laboratory,
P.O. Box 808, L-155, Livermore, CA 94551 (email: For
further information, contact Steven Ashby, CASC Director (

The Center for Applied Scientific Computing (CASC) was established in March
1996 to conduct collaborative scientific investigations which require the
power of high performance computers and the efficiency of modern
computational methods. LLNL is home to the ASCI Blue Pacific massively
parallel IBM SP-2, as well as a cluster of DEC Alpha 8400s and an SGI
Infinite Reality visualization platform. Please visit our Web site at

LLNL is an M/F/D/V employer located in the Livermore Valley of Northern
California. Minorities and women are especially encouraged to applied.
U.S. citizenship is preferred.

Steven Ashby, Director
Center for Applied Scientific Computing
Lawrence Livermore National Laboratory
P.O. Box 808, L-561
Livermore, CA 94551 USA

phone: 510-423-2462
fax: 510-422-6675


From: Ake Bjorck <>
Date: Mon, 25 Aug 1997 16:23:40 +0200 (MET DST)
Subject: Contents, BIT

CONTENTS BIT Volume 37, No. 3 (September 1997)
ISSN 0006-3835

This issue of BIT contains papers based on talks presented at three
of the four workshops held during the International Linear Algebra Year
1995--1996. This year was organized by CERFACS and supported by an
international committee of specialists in linear algebra, co-chaired
by Gene H. Golub (Stanford University) and Iain S. Duff (CERFACS and
Rutherford Appleton Laboratory).

The Guest Editors for the three workshops were:

Direct Methods (22--25 April, 1996)
Iain Duff (CERFACS and Rutherford Appleton Laboratory)

Linear Algebra in Optimization (22--25 April, 1996)
Nick Gould (Rutherford Appleton Laboratory)

Iterative Methods (10--13 June, 1996)
Craig Douglas (University of Kentucky) and Luc Giraud (CERFACS)

Matrix enlarging methods and their application
F. L. Alvarado, pp. 473--505

Using domain decomposition to find graph bisectors
C. Ashcraft and J. W. H. Liu, pp. 506--534

Solving sparse linear least-squares problems on some
supercomputers by using large dense blocks
P. C. Hansen, Tz. Ostromsky, A. Sameh, and Z. Zlatev, pp. 535--558

Two improved algorithms for envelope and wavefront reduction
G. Kumfert and A. Pothen, pp. 559--590

A greedy algorithm for the optimal basis problem
O. Burdakov, pp. 591--599

A proximal point algorithm for minimax problems
A. Dax, pp. 600--622

Multigrid methods for the computation of singular solutions
and stress intensity factors II: Crack singularities
S.~C. Brenner and L.-Y. Sung, pp. 623--643

Wavelet sparse approximate inverse preconditioners
T. F. Chan, W. P. Tang, and W. L. Wan, pp. 644--660

A characterization of mapping unstructured grids onto structured
grids and using multigrid as a preconditioner
C. C. Douglas, S. Malhotra, and M. H. Schultz, pp. 661--677

An accelerated domain decomposition procedure based on Robin
transmission conditions
J. Douglas, Jr. and C.-S. Huang, pp. 678--686

Matrices, moments and quadrature II; how to compute the norm
of the error in iterative methods
G. H. Golub and G. Meurant, pp. 687--705

Numerical behaviour of the modified Gram-Schmidt GMRES implementation
A. Greenbaum, M. Rozlo\v{z}n\'{i}k, and Z. Strako\v{s}, pp. 706--719

Two different approaches for matching nonconforming grids: the
mortar element method and the FETI method
C. Lacour and Y. Maday, pp. 720--738

Patch-adaptive multilevel iteration
H. L\"otzbeyer and U. R\"ude, pp. 739--758

Nonlinear structural finite element analysis using the preconditioned
Lanczos method on serial and parallel computers
Th. Rottner, I. Lenhardt, G. Alefeld, and K. Schweizerhof, pp 759--769


From: Lisa Dougherty <>
Date: Tue, 26 Aug 97 09:12:39 -0500
Subject: Contents, SIAM Journal on Computing

Volume 26, Number 5, OCTOBER 1997
Table of Contents

Introduction to Special Section on Quantum Computation
Umesh Vazirani

Quantum Complexity Theory
Ethan Bernstein and Umesh Vazirani

On the Power of Quantum Computation
Daniel R. Simon

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a
Quantum Computer
Peter W. Shor

Strengths and Weaknesses of Quantum Computing
Charles H. Bennett, Ethan Bernstein, Gilles Brassard, and Umesh Vazirani

Quantum Computability
Leonard M. Adleman, Jonathan Demarrais, and Ming-Deh A. Huang

Stabilization of Quantum Computations by Symmetrization
Adriano Barenco, Andre Berthiaume, David Deutsch, Artur Ekert, Richard Jozsa,
and Chiara Macchiavello

Algorithms for the Certified Write-All Problem
Richard J. Anderson and Heather Woll

Computational Modeling for Genetic Splicing Systems
Sam Myo Kim

Fast Management of Permutation Groups I
Laszlo Babai, Eugene M. Luks, and Akos Seress

Parameterized Duplication in Strings: Algorithms and an Application to Software
Brenda S. Baker

The Maximum Latency and Identification of Positive Boolean Functions
Kazuhisa Makino and Toshihide Ibaraki

An Expander-Based Approach to Geometric Optimization
Matthew J. Katz and Micha Sharir


From: Edward Sisson <>
Date: Tue, 26 Aug 97 09:04:25 -0500
Subject: Contents, SIAM Journal on Matrix Analysis and Applications

SIAM Journal on Matrix Analysis and Applications
Volume 18, Number 4, OCTOBER 1997

On the Lidskii-Vishik-Lyusternik Perturbation Theory for Eigenvalues of Matrices
with Arbitrary Jordan Structure
Julio Moro, James V. Burke, and Michael L. Overton

The Matrix Dynamic Programming Property and its Implications
J. P. Le Cadre and O. Tremois

Distances in Weighted Trees and Group Inverse of Laplacian Matrices
Stephen J. Kirkland, Michael Neumann, and Bryan L. Shader

On the Behavior of a Sequence Defined by a Periodic Recursive Relation
Tin-Yau Tam

A Bound for the Matrix Square Root with Application to Eigenvector Perturbation
Roy Mathias

Small-Sample Statistical Estimates for the Sensitivity of Eigenvalue Problems
Thorkell Gudmundsson, Charles Kenney, and Alan J. Laub

A Note on a Partial Ordering in the Set of Hermitian Matrices
Jurgen Gross

A Unified Representation and Theory of Algebraic Additive Schwarz and
Multisplitting Methods
Andreas Frommer and Hartmut Schwandt

Estimating an Eigenvector by the Power Method with a Random Start
Gianna M. Del Corso

On the Stability of Null-Space Methods for KKT Systems
Roger Fletcher and Tom Johnson

Spectral Perturbation Bounds for Positive Definite Matrices
Roy Mathias

Numerical Condition of Discrete Wavelet Transforms
Radka Turcajova

On Scaled Almost-Diagonal Hermitian Matrix Pairs
Vjeran Hari and Zlatko Drmac

On Computing an Eigenvector of a Tridiagonal Matrix. Part I: Basic Results
K. V. Fernando

Robust Solutions to Least-Squares Problems with Uncertain Data
Laurent El Ghaoui and Herve Lebret

Locality of Reference in LU Decomposition with Partial Pivoting
Sivan Toledo

On a Variational Formulation of the Generalized Singular Value Decomposition
Moody T. Chu, Robert E. Funderlic, and Gene H. Golub

Inequalities for the Singular Values of Hadamard Products
Xingzhi Zhan

Author Index


From: Edit Kurali <>
Date: Wed, 27 Aug 1997 16:25:17 -0400 (EDT)
Subject: Contents, Journal of Approximation Theory

Table of Contents
J. Approx. Theory
Volume 90, Number 2, August 1997

P. R. Graves-Morris and J. Van Iseghem
Row convergence theorems for vector-valued Pad\'e approximants

Ulrich Reif
A refineable space of spline surfaces of arbitrary topological genus

Jung-Chan Chang and Sen-Yen Shaw
Optimal and non-optimal rates of approximation for integrated
semigroups and cosine functions

Vladimir Andrievskii
Harmonic version of Jackson's theorem in the complex plane

J J. Voss
A sampling theorem with nonuniform complex nodes

A. Guessab and Q. I. Rahman
Quadrature formulae and polynomial inequalities

F. Wielonsky
Asymptotics of diagonal Hermite-Pad\'e approximants to $e^z$

Antonio J. Duran and Pedro Lopez-Rodriguez
The $L^p$ space of a positive definite matrix of measures and
density of matrix polynomials in $L^1$


End of NA Digest