NA Digest Sunday, May 19, 2002 Volume 02 : Issue 20

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

Submissions for NA Digest:

Mail to

Information via e-mail about NA-NET: Mail to


From: Dirk Laurie <>
Date: Fri, 17 May 2002 10:53:26 +0200
Subject: Matrices with Orthonormal Columns

There is as yet no generally accepted term for a (rectangular) matrix
with orthonormal columns. Some authors use "orthonormal matrix" but
that should have been the term for an orthogonal matrix.

I propose that we call it a "left-orthogonal" matrix, and a matrix with
orthonormal rows a "right-orthogonal" matrix.


Q is orthogonal if and only if Q' is the inverse of Q: Q'Q = QQ' = I.
Q is left-orthogonal if and only if Q' is a left-inverse of Q: Q'Q = I.
Q is right-orthogonal if and only if Q' is a right-inverse of Q: QQ' = I.

Dirk Laurie


From: Rob Bisseling <>
Date: Fri, 10 May 2002 20:09:10 +0200 (CEST)
Subject: Mondriaan 1.0, Sparse Matrix Partitioning Package

Mondriaan 1.0: Sparse matrix partitioning package

We would like to announce the availability of version 1.0 of the
Mondriaan package. Mondriaan is a two-dimensional, multilevel,
hypergraph-based package for the partitioning of a rectangular
sparse matrix, as a sequential preprocessing step for parallel
sparse matrix-vector multiplication.

The package and an accompanying paper by Brendan Vastenhouw and
Rob Bisseling can be obtained from:

Mondriaan is written in C. It is distributed under the GNU license.


From: David Watkins <>
Date: Thu, 16 May 2002 15:01:51 -0700
Subject: New Book, Fundamentals of Matrix Computations

David S. Watkins

Dear NA Digest Readers,

Two months ago I gave you advance notice of the publication of the
second edition of my book "Fundamentals of Matrix Computations."
Now I am pleased to announce that the book is in print and available
for purchase from John Wiley and Sons at,,0471213942,00.html.

For more information, visit my website,

from which you can download the frontmatter, including the table of
contents, in pdf format.

I tried really hard to write a perfect book, but of course I fell
short of that goal. An errata sheet is posted at my website.

If you teach matrix computations at either the graduate or
undergraduate level, or if you are just looking for another
good reference, please take a close look at this book.

with best wishes,
David Watkins


From: Andy Wathen <>
Date: Fri, 17 May 2002 15:05:42 +0100 (BST)
Subject: Worshop in Oxford on Numerical Linear Algebra

There will be a one day Numerical Linear Algebra Workshop held at
the Oxford University Computing Laboratory on Wednesday 26th June, 2002.
the speakers will be Michael Overton, Alastair Spence, Zhaojun Bai,
Daniel Loghin, Gareth Shaw and Nick Trefethen.

All are welcome: there is no registration fee. The program can be found at


From: Raymond <>
Date: Fri, 17 May 2002 10:24:42 +0800
Subject: Conference in Singapore on Scientific and Engineering Computation

The Institute of High Performance Computing will be jointly organising
the International Conference on Scientific and Engineering Computation
(IC-SEC 2002) with the Faculty of Engineering, Faculty of Science and
Institute for Mathematical Sciences of the National University of
Singapore from 3 to 5 December 2002. The conference is also organised in
co-operation with the Society for Industrial and Applied Mathematics
(SIAM), Theoretical and Applied Mechanics Society - Singapore (SingTAM),
Australian and New Zealand Industrial and Applied Mathematics (ANZIAM),
and the Centre for Development of Advanced Computing (CDAC).

IC-SEC 2002 aims to create a forum for engineers and scientists who are
involved in the use of high performance computers, advanced numerical
strategies, computational methods and simulation in various scientific
and engineering disciplines. The conference also offers participants a
platform to present and discuss latest trends and findings or simply to
learn about the state-of-the-art in their particular field(s) of

Conference Topics and Application Areas

MEMS Modelling & Simulation
Computational Acoustics
Computational Fluid Dynamics
Computational Solid and Structural Mechanics
Computational Electromagnetics
Computational Electronics
Computational Chemistry
Computational Materials Science
Computational Nano-Science
Defence Modelling & Simulation
Grid Computing & Applications
Scientific Visualisation
Fast Algorithms
Parallel & Distributed Computing

Contact Details

Institute of High Performance Computing
c/o SparkPlanners Pte Ltd
122 Middle Road
#06-04 Midlink Plaza
Singapore 188973
Tel: (65) 6338 2321
Fax: (65) 6339 1372
Contact: Ms. Jean Goh
Contact email:


From: T. N. Phillips <>
Date: Fri, 17 May 2002 11:35:56 +0100
Subject: Masters Course in Complex Fluids at Aberystwyth

M.Sc. in Mathematics

Complex Fluids: Modelling, Simulation and Industrial Applications

The Department of Mathematics at the University of Wales Aberystwyth
has received funding from the EPSRC for a new Masters level course
in Complex Fluids. The Applied Mathematics Group has an international
reputation in the study of complex fluids and enjoys strong links with
industrial companies. There are several studentships available.

Informal enquiries may be made to the Departmental Postgraduate
Admissions Officer, Dr. V. C. Mavron (, 01970 622766)
or the Course Director, Professor T. N. Phillips (,
01970 622769).

An understanding of the properties and behaviour of complex fluids
is a necessary prerequisite for many industrial processes such as
injection moulding, blow moulding, extrusion, coating and fibre spinning
in the polymer industry, and many similar processes in the food industry
that are used in producing a wide range of processed foods. There are
also applications of complex fluids in the oil industry where an
understanding of the rheological behaviour of fluids is important in
drilling, enhanced oil recovery and in lubrication processes.
Add to these the detergent industry, the pharmaceutical industry
and a growing interest in medicine (for example, the properties
of blood flow in the human body), and one can see that rheology
impinges very significantly on numerous aspects of modern life.
The study of complex fluids is an interdisciplinary research field
which calls upon engineering, physical chemistry, physics and mathematics.
The study of complex fluids is important in many applications in science
and engineering especially with the plethora of new materials and products
being designed, produced and processed today.

Professor T.N. Phillips
Department of Mathematics,
University of Wales,
SY23 3BZ,

Phone : +44 1970 622769
FAX : +44 1970 622777



From: Martin Stynes <>
Date: Tue, 14 May 2002 10:02:49 +0100
Subject: PhD Position at National University of Ireland

Funded PhD position in Differential Equations / Numerical Analysis

The Department of Mathematics at the National University of
Ireland, Cork, has vacant a PhD position, funded for three years
from September 2002. The project will investigate a priori bounds
for convection-diffusion problems and the numerical solution of
these problems. Full information is at


From: Arieh Iserles <>
Date: Sat, 18 May 2002 12:18:37 +0100 (BST)
Subject: Contents, Acta Numerica 11

Contents of Acta Numerica 11 (2002):

Moody T. Chu & Gene H. Golub, "Structured inverse eigenvalue
problems" .................................................... 1--71

Nira Dyn & David Levin, "Subdivision schemes in geometric
modelling" .................................................. 73-144

Michael B. Giles & Endre Suli, "Adjoint methods for PDEs: a
posteriori error analysis and postprocessing by duality" ... 145-236

Ralf Hiptmair, "Finite elements in computational
electromagnetism" .......................................... 237-339

Robert I. McLachlan & G.R.W. Quispel, "Splitting methods" ..... 341-434

Konstantin Mischaikow, "Topological techniques for efficient
rigourous computations in dynamics" ........................ 435-477

Charles S. Peskin, "The immersed boundary method" ............. 479-517

Danny C. Sorensen, "Numerical methods for large eigenvalue
problems" .................................................. 519-584


From: Hans Schneider <>
Date: Sat, 11 May 2002 11:34:11 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

Journal: Linear Algebra and its Applications
ISSN : 0024-3795
Volume : 350
Issue : 1-3
Date : 15-Jul-2002

The numerical range of a nonnegative matrix
C.-K. Li, B.-S. Tam, P. Yuan Wu
pp 1-23

A weighted Drazin inverse and applications
V. Rakocevic, Y. Wei
pp 25-39

Commutativity preserving linear maps and Lie automorphisms of strictly
triangular matrix space
Y. Cao, Z. Chen, C. Huang
pp 41-66

State space calculations for discrete probability densities
B. Hanzon, R.J. Ober
pp 67-87

A priori error bounds on invariant subspace approximations by block Krylov
M. Robbe, M. Sadkane
pp 89-103

Covering numbers under small perturbations
R. Fernandes
pp 105-124

Containment regions for zeros of polynomials from numerical ranges of
companion matrices
H. Linden
pp 125-145

The polytope of degree sequences of hypergraphs
N.L. Bhanu Murthy, M.K. Srinivasan
pp 147-170

Some explicit formulas for the polynomial decomposition of the matrix
exponential and applications
R. Ben Taher, M. Rachidi
pp 171-184

Intersections of nest algebras in finite dimensions
P.A. Fillmore, W.E. Longstaff, G.W.M. H. Radjavi, Y. Zhong
pp 185-197

On the reconstruction of Toeplitz matrix inverses from columns
G. Heinig
pp 199-212

The Lie algebra structure and controllability of spin systems
F. Albertini, D. D'Alessandro
pp 213-235

Condition numbers of algebraic Riccati equations in the Frobenius norm
J.-g. Sun
pp 237-261

Linear operators that preserve pairs of matrices which satisfy extreme rank
L.B. Beasley, S.-G. Lee, S.-Z. Song
pp 263-272

A new proof of Mayer's theorem
C.-T. Pang, Y.-Y. Lur, S.-M. Guu
pp 273-278

Total positivity and Toda flow
G.M.L. Gladwell
pp 279-284

A note on Krylov subspace methods for singular systems
Z.-H. Cao, M. Wang
pp 285-288

Convexoid and generalized derivations
M. Barraa
pp 289-292

Author index
pp 293


End of NA Digest