NA Digest Sunday, March 25, 2001 Volume 01 : Issue 12

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: Laurette Tuckerman <>
Date: Wed, 21 Mar 2001 11:21:14 +0100
Subject: Diagonizable Nonlinear Equations

I have a question concerning a class of coupled nonlinear algebraic
equations. Suppose that the nonlinearity can be factored out, in the
sense that the system can be written
A v = f(v1,v2, ...vN) v
where A is an N by N matrix, v a vector of length N,
and f a nonlinear function of N variables.
Then the system can be solved by
1) Diagonalizing A
This gives the allowed values of f as the eigenvalues of A
and also reduces the N unknowns (v1, v2, ...) to a single
multiplicative factor, so that f becomes a nonlinear
function of a single scalar variable, say v1.
2) Solving f(v1) = lambda

Thus solving this special kind of multidimensional nonlinear system
can be accomplished by diagonalizing a matrix and solving a
nonlinear equation of one variable.

My question is: Is there a name for this kind of system?
Is there a reference in the literature?

Thank you.
Laurette Tuckerman
Orsay, France


From: Michael Overton <>
Date: Thu, 22 Mar 2001 16:15:28 -0500 (EST)
Subject: New book, Numerical Computing with IEEE Arithmetic

Dear Colleagues,

I am very pleased to announce the publication of my new book,
Numerical Computing with IEEE Floating Point Arithmetic
published this month by SIAM.

It is my hope that this short book (104 pages, student price $20) will be
useful as a supplement to more traditional textbooks for courses in
scientific computing, numerical analysis and computer architecture.
As well as a detailed discussion of the IEEE binary floating point standard,
including correctly rounded arithmetic and the IEEE philosophy on exceptions,
topics include the floating point architecture of the Intel microprocessors,
a discussion of programming language support for the standard, and an
introduction to the key concepts of cancellation, conditioning and stability.

The book includes 1 Theorem, 1 Rule of Thumb, and 101 Exercises.
It should be accessible to any reader with an interest in computers and
mathematics. The style is not one of a traditional text book. There is enough
variety of content that all but the most expert readers should find something
of interest.

More details are available at

Complimentary copies for possible course adoption can be requested at

Please send me any comments or questions that you may have.
Thanks for your attention.

Michael Overton


From: Wolf-Juergen Beyn <beyn@Mathematik.Uni-Bielefeld.DE>
Date: Tue, 20 Mar 2001 18:45:56 +0100 (CET)
Subject: Workshop in Bielefeld on Discretization of Continuous Operators

Call for Contributions and Participation
Discretization of continuous operators:
regular and fractal lattices
June 27.-29, 2001
Bielefeld University
Bielefeld, Germany


Wolf-Juergen Beyn (
Volker Metz (
Vera Thuemmler (



The central topics of this workshop are continuous and time dependent
diffusion operators and their discrete counterparts on smooth as well as
on highly irregular domains. The idea of the meeting is to bring together
researchers who work on corresponding discretization problems from two
complementing perspectives.

One aspect is the theory of Numerical Dynamics that has emerged over the
last 20 years. Its principal goal is to analyze the effects of time
discretizations on trajectories, invariant manifolds and more general
dynamic invariants such as Lyapunov exponents. While the theory for
ODE's is fairly well developed there are only partial results for parabolic
systems on smooth domains which cover discretization in time as well as in
space. The main theme here is to understand in detail the transition from
infinite dimensional to finite dimensional dynamical systems.
For example, it can happen that replacing smooth domains by regular lattices
creates new phenomena that are of truly discrete nature.

The other perspective occurs in potential theory for highly irregular
domains such as fractals. On their finite approximations
(pre-fractals) one knows how to define diffusion. The main problem
then is to construct limiting diffusion operators exhibiting the
self-similarities of the underlying fractal. Classical and fractal
operators can be treated in a joint framework but the latter show
non-classical effects in terms of scaling and fluctuations.
Moreover, one would like to look for corresponding effects in
time-dependent nonlinear reaction diffusion systems.
The existence and uniqueness of several equations has been
established on finitely ramified fractals as for example the
Sierpinski gasket.


S. Benzoni-Gavage (Lyon) B.M. Garay (Budapest)
M. Denker (Goettingen) K.P. Hadeler (Tuebingen)
B.M. Hambly (Oxford) B. Khoromskij (Leipzig)
K. Matthies (Berlin) R. Peirone (Rome)
S. Pilyugin (St. Petersburg) C. Sabot (Paris)
J. Schropp (Konstanz) A. Telcs (Budapest)
E. S. VanVleck (Golden) M. Zaehle (Jena)


Contributed talks are welcome and interested participants should contact
one of the organizers via e-mail.
Some limited funds are available to support contributors on request.


From: Winfried Neun <>
Date: Thu, 22 Mar 2001 14:24:32 +0100
Subject: Workshop on Internet Accessible Mathematical Computation

IAMC 2001 Workshop at ISSAC'2001

The Internet Accessible Mathematical Computation Workshop 2001 workshop
is being co-organized by Angel Diaz of IBM (USA), Norbert Kajler of
Ecole des Mines de Paris (France), and Paul Wang of Kent State (USA).
The workshop is part of ISSAC'2001 and will involve invited talks,
contributed papers, panel discussions, and system demonstrations.
This is the second IAMC workshop. The first IAMC workshop was held on
28 July 1999 as part of ISSAC'99, Vancouver, B.C. Canada.

Everyone with an interest in the many aspects of making mathematical
computation or information accessible on the Web/Internet is welcome
to attend. Topics of the workshop include, but are not limited to:
- Remote access to mathematical software over the Internet.
- Encoding of mathematical expressions (including text-based encodings, for
E-mail and HTML embedding, and binary-based encodings for efficient
communication between scientific applications).
- Interoperability between software that create/transform/display
expressions (e.g. symbolic, numeric, graphics, text-processing packages)
via ad hoc communication protocols and software architectures.
- Application of the above technologies for practical purposes such as
distant learning and distributed problem solving.
- Protocols, APIs, URL schemes, and other mechanisms for system
interoperability and standardization.

Authors are invited to send at least a one-page abstract in postscript or PDF
to the organizers by May 1st 2001. Submissions will be reviewed by the
workshop organizers based on relevance to the workshop, originality,
and scientific interest. Authors will be notified by E-mail around
June 1 2001 so please include a contact E-mail address in the paper.
The full-length paper (in postscript or PDF) is due June 23, 2001.

May 1, 2001 ..... Deadline for submitting papers/abstracts
June 1, 2001 ..... Notification of acceptance and call for participation
June 23, 2001 ..... Full-length paper due
July 22, 2001 ..... IAMC workshop

Angel Diaz (IBM USA) --
Norbert Kajler (Ecole des Mines de Paris, France) --
Paul S. Wang (ICM/Kent USA) --


From: Xiaobing Feng <>
Date: Thu, 22 Mar 2001 18:47:14 -0500
Subject: Barrett Lectures at University of Tennessee

May 10-12, 2001

The University of Tennessee
Knoxville, TN 37996, USA

We are pleased to announce that the 2001 John H. Barrett Memorial Lectures,
"New Directions and Developments in Computational Mathematics", has been
scheduled to take place on the campus of the University of Tennessee at
Knoxville from May 10-12, 2001. The focus of the Lectures will be parallel
numerical algorithms for partial differential equations and their
implementations and applications.

The Barrett Lectures at the University of Tennessee, Knoxville were established
in honor of John H. Barrett, a distinguished researcher in ordinary differential
equations and department head at the time of his death in 1969. The Lectures
have been held annually since 1972. Each year a different topic is chosen,
representing the research interests of the mathematics faculty of the
University of Tennessee. Since 1993 the Lectures have consisted of three
one-hour survey talks by each of three leading researchers representing
different themes/directions in a single field, and up to ten additional
invited one-hour talks. They attract wide interest, with an audience of
between 30 and 40 participants from the whole country, in addition to faculty
and students from Knoxville and the Oak Ridge National Laboratory. They
represent one of the few long standing lecture series in mathematics in
the southeastern United States.

Main Speakers

David Keyes (ICASE, Old Dominion University)
Mary Wheeler (University of Texas at Austin )
Jinchao Xu (Penn State University )

Invited Speakers

Todd Arbogast, The University of Texas at Austin
Craig Douglas (University of Kentucky)
Weinan E, Princeton University)
Jeff McFadden (National Institute of Standards and Technology)
Peter Monk (University of Delaware)
Qing Nie (University of California at Irvine)

The Barrett Lectures are partially funded by a grant from Tennessee
Science Alliance, and have often received additional support from the National
Science Foundation in the past. We anticipate receiving some financial assistance
from the NSF for supporting graduate students and junior researchers
who do not have research grants. For more information, please contact
Professor Xiaobing Feng ( or visit the Lectures' website

The Organizing Committee

Charles Collins
Xiaobing Feng
Ohannes Karakashian
Tim Schulze


From: Gyorgy Szeidl <>
Date: Fri, 23 Mar 2001 07:55:57 +0100
Subject: Conference in Hungary on Numerical Methods and Computational Mechanics

15-19th July 2002
Miskolc, Hungary
Organized by
the University of Miskolc and the Miskolc Committee of
the Hungarian Academy of Scienses
in cooperation with

the Central European Association for Computational Mechanics, the Hungarian
Academy of Sciences, the Slovak Academy of Sciences, the University of
Zilina (Slovakia), and the Budapest University of Technology and Economics

as a satellite conference to the
5th World Congress on Computational Mechanics
held in Vienna, July 7-12, 2002

The aim of the conference is to bring together numerical analysts,
specialists of computational mechanics and software developers.

-- Numerical algebra (sparse and dense linear systems, eigenvalue problems,
nonlinear systems, parallel algorithms, etc.)
-- Numerical solution of differential equations (FEM, BEM, multigrid,
difference methods, spectral methods, parallel algorithms, etc.)
-- Computational mechanics (finite element method, boundary element
method, dynamics, fluid mechanics, parallel algorithms etc.)
Fifty-minute plenary lectures and twenty-minute contributed presentations are

B. SZABO chairman; Washington University, St. Louis, USA
C. BROYDEN, University of Bologna, Italy
K. BURRAGE, University of Queensland, Australia
U. GABBERT, Otto-von-Guericke Universitat Magdeburg, Germany
R. HABER, University of Illinois at Urbana-Champaign, USA
M. KLEIBER, Polish Academy of Sciences, Poland
V. KOMPIS, University of Zilina, Zilina, Slovakia
H. MANG, Vienna Technical University, Austria
R. MARZ, Humboldt-Universitat Berlin, Berlin, Germany
A.M. SANDIG, Universitat Stuttgart, Stuttgart, Germany
J. SLADEK, Slovak Academy of Sciences, Bratislava, Slovakia
E. SULI, University of Oxford, Oxford, UK
E.Y. RODIN, Washington University in St. Louis, USA
W. WENDLAND, Universitat Stuttgart, Germany
T. CZIBERE, University of Miskolc, Hungary
I. KOZAK, University of Miskolc, Hungary
Z. GASPAR, Budapest University of Technology and Economics, Hungary
I. PACZELT, University of Miskolc, Hungary
G. STOYAN, Eotvos Loarand University of Budapest, Hungary

Computational dynamics, numerical optimization, large eddy simulation.
Other minisymposia are being organized also.

A special issue of the journal:
Computer and Mathematics with Applications,
Computer Assisted Mechanics and Engineering Sciences
Further journals under consideration are:
Journal of Computational and Applied Mechanics,
Mathematical Notes, Miskolc.

If you are interested in attending the conference and wish to be on the
mailing list, please SEND NOW, a message to the address

More detailed information is available at the URL address


From: Christopher Freitas <>
Date: Fri, 23 Mar 2001 19:09:32 CST
Subject: Forum on Parallel Computing at ASME Congress

LAST CALL FOR PAPERS - Forum on Parallel Computing Methods VI

The American Society of Mechanical Engineers (ASME) is holding its 2001
International Mechanical Engineering Congress & Exposition (IMECE) on
November 11-16, 2001 at New York Hilton Hotel & Towers, New York, New York.
As part of this Congress, the Fluids Engineering Division is organizing the
Forum on Parallel Computing Methods VI. This is the sixth annual forum on
Parallel Computing held at IMECE and has been a very successful series of
paper sessions. Again, papers are solicited on all aspects of parallel
computing methodology, including new and innovative methods. Papers on
parallel strategies for shared and distributed memory architectures,
heterogeneous clusters of workstations (NOW) and PCs, as well as Grid
Computing studies are sought. Of particular interest are papers discussing
applications of parallel algorithms and the effective use of parallel
computing methods in industrial applications.

Information on this Forum and the IMECE may be found at
Paper abstracts are due to the organizers by March 30, 2001 and may be
submitted digitally or by hardcopy format.
Notification of abstract acceptance is by April 6, 2001, and the final paper
is due to the organizers by June 29, 2001.
Please submit your abstract to or for further information contact:

Dr. Christopher J. Freitas
Principal Engineer - Computational Mechanics
Southwest Research Institute
6220 Culebra Road
San Antonio, Tx 78238-5166
Voice: 210-522-2137, Fax: 210-522-6290


From: Jesse Barlow <>
Date: Fri, 23 Mar 2001 10:15:59 -0500 (EST)
Subject: Special Issue of Computational Statistics and Data Analysis

Special Issue of Computational Statistics and Data Analysis

The interaction between matrix computations and statistics has had a
major impact on both fields. Historically, there is the relationship between
the Gauss-Markov linear model and least squares, and that between singular
values and principal components. In the last two decades, this interaction has been enhanced by the development of total least squares and
errors-in-variables problems, and the recent surge in interest in
latent semantic indexing.

For these reasons, the journal Computational Statistics and Data Analysis
will have a special issue on Matrix Computations and Statistics.
Submissions are welcome in the following areas: classical linear least squares,
total least squares, matrix computations for principal components and factor
analysis, matrix computations in genetics, regularization techniques,
clustering and classification, text and data mining applications, probabilistic
IR models, and hypertext models. We also welcome submissions that
do not fit into these areas if they use matrix computations for a statistical

The editors for this special issue will be

Jesse L. Barlow
Department of Computer Science
and Engineering
The Pennsylvania State University
University Park, PA 16802--6106

Michael W. Berry
Department of Computer Science
University of Tennessee
Suite 203
1122 Volunteer Blvd.
Knoxville, TN 37996-3450

Axel Ruhe
Dept of Mathematics
Chalmers University of Technology
S-41296 Goteborg

Hongyuan Zha
Department of Computer Science
and Engineering
The Pennsylvania State University
University Park, PA 16802--6106

Please submit three (3) copies of your manuscript to the editor of your
choice. Manuscripts submitted to this special issue will be refereed
according to standard procedures for Computational Science and Data Analysis.

All papers for this special issue should be postmarked by July 1, 2001.
We expect the special issue to appear within one year of this date.

Important URLs:
This announcement: (text) (html)

For the journal:


From: Marco Luebbecke <>
Date: Fri, 23 Mar 2001 09:54:54 +0100 (MET)
Subject: Faculty Position at Technische Universitet Braunschweig

Technische Universitet Braunschweig
Fachbereich fur Mathematik und Informatik
March, 2000

Applications are invited for the position

Professur (C4) fur Numerische Mathematik

at the Institut fur Angewandte Mathematik, Abteilung Numerische
Mathematik, starting on the first of April, 2003.

A candidate is sought with an outstanding record of research in the
field of Numerical Linear Algebra and its applications, particularly
in engineering. In addition to teaching Numerical Mathematics, a
strong interest in the planned Bachelor/Master course of studies on
"Mathematical Engineering" is required. In addition, cooperation is
desired with the interdisciplinary, international course of studies,
"Computational Sciences in Engineering", with the Institute of
Scientific Computation, and with other activities at the Technische
Universitet Braunschweig, such as the graduate research group on
"Wechselwirkung von Struktur und Fluid". The successful applicant is
also expected to participate in service courses for other
mathematically related degree courses, and is also expected to be
sufficiently fluent in the German language to hold these courses in

Applications must satisfy the regulations of =A751 NHG, including a
university degree, pedagogical aptitude, a doctoral degree, and
additional achievements such as those usually demonstrated by a
Habilitation in Mathematics. The Fachbereich fur Mathematik und
Informatik is actively interested promoting women, whence, as a rule,
where there are applicatants with equivalent qualifications, women
candidates will be given precedence.

A successful applicant who after his/her 46th birthday and who is not
already permanently appointed as a German civil servant (beamtet) will
be employed as salaried personnel (angestellt). In principle, as set
down in the NGG =A77(3), it is permissible to be employed part time.

Applications from the severely disabled with equivalent qualifications
are also given priority status.

Applications including the usual documents (curriculum vitae, list of
publications and teaching experience) should be sent before May 25,
2001 to

Dekan des Fachbereichs Mathematik und Informatik,
TU Braunschweig,
Prof. Dr. D. Fellner,
Pockelsstra=DFe 14,
D-38106 Braunschweig.


From: Ivan Dimov <>
Date: Mon, 19 Mar 2001 12:55:02 +0200
Subject: Postdoctoral Position at CLPP-BAS, Bulgaria

A postdoctoral position is available in the Parallel Algorithms
Group at the Central Laboratory for Parallel Processing -
Bulgarian Academy of Sciences, Sofia, Bulgaria.
The position is a part of the interdisciplinary project "Bulgarian
Information Society Center of Excellence for Education, Science and
Technology in 21 Century", which is funded by European Commission.
The project offers exciting opportunities for research on a broad range
of Monte Carlo methods including both theoretical developments
(Monte Carlo and quasi-Monte Carlo methods, variance reduction)
and application fields (particle transport, quantum mechanics,
financial applications, etc).

The position is available for a period of six months, renewable to
one year. Appointment is expected to begin in summer 2001, but other
starting dates can be arranged. Applicants must have or soon expect
to receive a PhD in applied mathematics, computer science or other
relevant background in computational methods. There are citizenship
restrictions on the position: applicants should be citizens of the
European Community countries. The salary is according to EC scales.

Interested applicants can contact Prof. Ivan Dimov (
or Dr. Aneta Karaivanova ( for further inquiry,
or can directly send a curriculum vitae, a statement of research
interests, a brief research plan (1 page) and contact information
for three references to: Prof. I. Dimov, CLPP-BAS, Acad. G. Bonchev St.,
Bl. 25A, Sofia 1113, Bulgaria. Applications may also be faxed
to (+359 2) 70 72 73 or e-mailed to



From: Wei Cai <>
Date: Wed, 21 Mar 2001 00:23:24 -0500 (EST)
Subject: Postdoctoral and Visiting Positions at UNC Charlotte

University of North Carolina at Charlotte
Department of Mathematics

Application is sought for a post doctoral associate
position and a visiting faculty position associate with
experience in scientific computation, especially in computational
electromagnetics. Appointment is renewable for the second year.
Please e-mail application to

Or send the application to Prof. Wei Cai, Department of Mathematics,
University of North Carolina at Charlotte, Charlotte, NC 28223.


From: Stephane Lanteri <>
Date: Wed, 21 Mar 2001 10:02:18 +0100
Subject: Postdoctoral Position at INRIA

Postdoctoral position
(French National Institute for Research
in Computer Science and Control)
at both Rocquencourt and Sophia-Antipolis Research Units

The INRIA research centers in Rocquencourt (
and Sophia Antipolis ( have recently launched
a multi-disciplinary research activity in the fields of geometrical
modelling based on medical image processing and numerical simulation
for computer-aided medecine.

For this investigation, INRIA is offering a postdoctoral opportunity
for a candidate with experiences in the following domains:

* finite-element based numerical methods,
* computational structural mechanics and fluid dynamics.

Basic computer science skills (Unix system, shell scripts, Fortran 77
and C programming languages)are mandatory.
In addition, experiences with the C++ programming language and
parallel computing (PVM, MPI) will be appreciated.

The candidate will interact with the members of several teams that are
involved in this activity:

1. INRIA teams,
o GAMMA (,
o M3N (,
o MACS (,

2. GRBM from LAN, at Paris VI University

3. CFD team at CERFACS in Toulouse

4. and medical and surgical department in Nice, Paris and Toulouse.

Note that some of these teams are already collaborating in the context
of several research activities related to numerical biomechanics,
three of them belonging to BMNF group
( See also
for informations on related studies.

The position will be for 18 months.

The proposed work will take place in two locations:

* INRIA Sophia-Antipolis, on the French Riviera.
* INRIA Rocquencourt, South-West from Paris near Versailles,

Interested candidates are asked to send a detailed resume (including
publications), with the names of three references, to


From: Christine Beveridge <>
Date: Thu, 22 Mar 2001 09:42:22 +1000
Subject: Ph. D. Scholarship at University of Queensland

A PhD scholarship is available at


With the enormous advances in the genomic sequencing of
complete organisms, and the detailed knowledge obtained
through the reductionist approach to studying gene function, the
stage is set to adopt a systems-level viewpoint to study plant
development as it occurs in reality =96 as an integrated,
coordinated, dynamic regulatory network.

A Centre for Plant Architecture Informatics (CPAI) PhD
Scholarship is available in the Department of Botany for a
suitable, motivated student interested in working on a project
that brings together expertise in the fields of plant development,
functional genomics, and plant modelling. The aim of the project
is to develop an integrated systems-level model of coordinated
plant growth and development using sophisticated mathematical
and visual models.

The project will initially involve collaborations with experts on
various aspects of plant development at the Department of
Botany at UQ and School of Plant Science at The University of
Tasmania and on mathematical modelling, numerical simulation
and visualisation at the CPAI, the Virtual Reality Centre, the
Department of Mathematics and the Advanced Computational
Modelling Centre at UQ.

Applicants must possess an Honours degree in at least one
relevant field. For further information contact Dr Christine
Beveridge, phone (07) 3365 8582, email
.au or Dr Jim Hanan, phone (07)
3365 6132, email For information on plant
architecture informatics and plant modelling see and on the Advanced Computational
Modelling Centre see

Applications will be accepted until the position is filled.


From: Hans Schneider <>
Date: Mon, 19 Mar 2001 17:28:06 -0600 (CST)
Subject: Contents, Linear Algebra and its Applications

Journal: Linear Algebra and its Applications
ISSN : 0024-3795
Volume : 327
Issue : 1-3
Date : 15-Apr-2001

Visit the journal at

pp 1-15
Analysis on eigenvalues for preconditioning cubic spline collocation
method of elliptic equations
S. Dong Kim, Y. HunLee

pp 17-26
A variant of the Hausdorff theorem for multi-index matrices II
S. Keska

pp 27-40
Matrix groups with independent spectra
G. Cigler

pp 41-51
Square nearly nonpositive sign pattern matrices
Y. Hou, J. Li

pp 53-60
Possible line sums for a qualitative matrix
C.R. Johnson, S.A. Lewis, D.Y. Yau

pp 61-68
On the potential stability of star sign pattern matrices
Y. Gao, J. Li

pp 69-83
Corrigendum/addendum to: Sets of matrices all infinite products of
which converge
I. Daubechies, J.C. Lagarias

pp 85-94
On Perron complements of totally nonnegative matrices
S.M. Fallat, M. Neumann

pp 95-104
On invertibility and positive invertibility of matrices
M.I. Gil'

pp 105-114
Pattern correlation matrices and their properties
A. Rukhin

pp 115-119
A generalization of Saad's theorem on Rayleigh-Ritz approximations
G.W. Stewart

pp 121-130
Complete positivity of matrices of special form
J. Drew, C. Johnson, F. Lam

pp 131-149
Approximating commuting operators
J. Holbrook, M. Omladic

pp 151-180
Products of transvections in one conjugacy class of the symplectic
group over the p-adic numbers
E.W. Ellers, H. Lausch

pp 181-196
Chebyshev-Hankel matrices and the splitting approach for
centrosymmetric Toeplitz-plus-Hankel matrices
G. Heinig

pp 197-206
Additive mappings on operator algebras preserving absolute values
M. Radjabalipour, K. Seddighi, Y. Taghavi

pp 207-223
Generalized controlled and conditioned invariances for linear
@w-periodic discrete-time systems
N. Otsuka

pp 225
Author Index

Contents of several volumes of LAA have not been circulated recently.


End of NA Digest