NA Digest Sunday, June 9, 2002 Volume 02 : Issue 23

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

Submissions for NA Digest:

Mail to

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


From: Earlin Lutz <>
Date: Tue, 4 Jun 2002 08:43:54 -0400
Subject: Matrices with Orthonormal Columns

On the topic of naming matrices with orthonormal rows/and columns:

1) I strongly endorse the comments of Stewart and Swartztrauber that the
naming should use "row and column" rather than "left and right". The
left/right descriptions only become understandable in the context of
operations, whereas the row/column naming applies directly to the matrix in
question, in complete isolation from the usage.

2) The distinction between "orthonormal" and "orthogonal" bedevils the
graphics community. Whether we like it or not, the "common knowledge"
parsing of the "orthonormal" proceeds as follows:
a) The term "normal" is taken to imply correspondence to "surface normal",
which is (unfortunately) presumed to be a unit vector.
b) Since (by far) the most commonly occuring "matrix with unit vectors" in
graphics applications is a (3 by 3) pure rotation matrix, it is
(incorrectly) inferred that an "orthonormal" matrix
is a matrix representing pure rotation.

I'm not stating that line of "reasoning" as an endorsment; it's just
something that has to be expected when dealing with the (large and vibrant)
graphics community. Given the (unfortunate) multiple uses of "normal",
sometimes referiing to unit-ness of a single vector and sometimes to
perpendicular relationship of two vectors, ANY term which includes "normal"
will be widely misused. In this setting, it might be best to say "mutually
perpendicular rows (columns)" instead of "orthonormal".

Earlin Lutz
Bentley Systems Inc


From: Nils Wagner <>
Date: Fri, 07 Jun 2002 17:01:58 +0200
Subject: Eigenvalues/Eigenvectors of a Implicitly Defined Matrix

Dear NA Digest Readers,

I am interested in the efficient computation of the eigenvalues and
eigenvectors of an implicitely defined matrix F, which combines two
real rectangular data matrices (probably subjected to noise) X_1, X_0
of dimension m \times n, where n >> m, that is

X_1 = F X_0.

X_1 and X_0 can be partitioned into X_1 = [ A, a_n] X_0 = [ a_0, A ]

Hints and solutions are welcome.

Nils Wagner


From: Gene Golub <>
Date: Sun, 26 May 2002 14:53:33 -0700 (PDT)
Subject: SIAM at 50

As many of you will note, SIAM will be holding its 50th anniversary in
Philadelphia in July. It's would be great to celebrate this event; SIAM
has played such a great role in Applied Mathematics and Scientific

It seems to me that the costs of this meeting is very high and it may
not be possible for many members to attend.
Here are the rates for the meeting hotel.
Single $167.0 Double $182.00
And there is on top of this a tax which is about 14%.
There is also a minimum registration fee of $250.

I think SIAM needs to reassess the mode of operation for
meetings. Perhaps it is appropriate to return to the old model of
meeting at universities.

Gene Golub

PS I'm staying at the Loew's Philadelphia which has a more modest
rate of $110 (plus taxes) per night.


From: Alison Bogardo <>
Date: Tue, 04 Jun 2002 13:26:40 -0400
Subject: Call for Nominations, SIAM J.D. Crawford Prize

SIAM Activity Group on Dynamical Systems J. D. Crawford Prize

The SIAG/DS J. D. Crawford Prize

The SIAM Activity Group on Dynamical Systems will present the award at
the SIAM Conference on Applications of Dynamical Systems at Snowbird,
May 27-31, 2003. The prize is awarded for recent outstanding work on
a topic in dynamical systems and nonlinear science, as evidenced by a
publication in English in a peer-reviewed journal within the four
calendar years preceding the award date.

Description of Award

The award will consist of a plaque, a certificate containing the
citation, and $750 plus reasonable travel expenses to attend the


Nominations should be sent by e-mail, fax, or regular mail by
NOVEMBER 1, 2002 to:

SIAG/DS J.D. Crawford Prize
c/o A. G. Bogardo
3600 University City Science Center
Philadelphia, PA 19104-2688
Telephone: 215-382-9800
Fax: 215-386-7999


The research of the candidate must contain significant contributions
to the field of nonlinear science, as evidenced by papers published in
English in a peer-reviewed journal bearing a publication date within
the award period.

Selection Committee

Members of the selection committee are: M. Gregory Forest (Chair),
University of North Carolina; Mark Levi, The Pennsylvania State
University; Bjorn Sandstede, Ohio State University; Mary Silber,
Northwestern University; and Harry Swinney, University of Texas,


From: Alison Bogardo <>
Date: Tue, 04 Jun 2002 13:51:02 -0400
Subject: Call for Nominations, SIAM Jurgen Moser Lecture

Call for Nominations
SIAM Activity Group on Dynamical Systems Jurgen Moser Lecture

The SIAG/DS Moser Lecture

The SIAM Activity Group on Dynamical Systems will present the award at
the SIAM Conference on Applications of Dynamical Systems at Snowbird,
May 27-31, 2003. The prize is awarded to a person who has made
distinguished contributions to nonlinear science. The term "nonlinear
science" includes dynamical systems theory and its applications, as
well as experiments and computations/simulations.

Description of the Award

The award will consist of a plaque, a certificate containing the
citation, an invitation to give a plenary lecture at the conference,
and $1000 cash, plus reasonable travel expenses to attend the


Nominations should be sent by SEPTEMBER 6 to:

SIAG/DS Jurgen Moser Lecture
c/o A. G. Bogardo
3600 University City Science Center
Philadephia, PA 19104-2688
Telephone: 215-382-9800
Fax: 215-386-7999

Selection Committee

Members of the selection committee are: C. Eugene Wayne (Chair),
Boston University; Krystyna Kupersberg, Auburn University; Peter Lax,
Courant Institute of Mathematical Sciences, New York University; Yakov
Sinai, Princeton University; and James Yorke, University of Maryland,
College Park.


From: Deal <>
Date: Thu, 6 Jun 2002 10:11:41 +0200 (MEST)
Subject: Deal, Object-oriented Finite Element Library

Version 3.4 of the deal.II object-oriented finite element library has
been released. It is available from the deal.II home-page at

The most important changes compared to the previous version are:
- A new homepage address at
- Two more example programs, explaining modern error estimation
techniques and showing software design methods allowing for modular
and extensible programs
- Improved multi-threading supports using POSIX
- Improved ISO C++ Standard conformance
- Support for TECPLOT binary format and grid output in DX format
- Three functions have been deprecated, and will be removed in the
next version.

A complete list of changes with respect to the previous version can be
found at

All main features of the previous versions have been continued and improved:
- Support for dimension-independent programming
- Extensive documentation and working example programs
- Locally refined grids
- Continuous and discontinuous elements of higher order
- Fast linear algebra
- Built-in support for symmetric multi-processing (SMP)
- Output for a variety of visualization platforms.

deal.II can be downloaded for free and is distributed under an Open
Source license.

Wolfgang Bangerth, Ralf Hartmann, Guido Kanschat, the deal.II team


From: Alexander Lipatov <>
Date: Wed, 5 Jun 2002 09:22:06 -0400 (EDT)
Subject: New Book, Hybrid Multiscale Simulation Technology

Dear Colleagues,

I am pleased to inform you that my
book "The Hybrid Multiscale Simulation Technology (An introduction
with application to astrophysical and laboratory plasmas)"
was released on MAY 27, 2002 (Series: Scientific Computation, Springer-Verlag,
Berlin, Heidelberg, New York, 403 pp., 124 figs., 2 tabs.,
Hardcover, Retail Price EUR 74 ($70)). ISBN 3-540-41734-6.

This book addresses researches and graduate students knowledgeable
about computational science and numerical analysis,
and can be used in courses on astrophysical and space plasmas.
It is also meant for plasma installation designers.
The book contains 12 Chapters, Appendix, Exercises and Solutions to them,
and 598 references.

The Abstract and Table of Contents (PDF)) may be found
See also Physics Today, N8 (August), p. 46, 2001.

Yours sincerely
Alexander S. Lipatov
( and


From: Adrian Sandu <>
Date: Mon, 3 Jun 2002 16:40:46 -0400 (EDT)
Subject: ACM Symposium on Applied Computing

9-12 March, 2003
Melbourne, Florida, USA

Track Chair: Adrian Sandu

Over the past seventeen years, the ACM Symposium on Applied Computing
(SAC) has become a primary forum for applied computer scientists and
application developers from around the world to interact and present
their work. SAC'03 is sponsored by the ACM Special Interest Group
in Applied Computing (SIGAPP). The most recent previous ACM SAC
conferences were held in Villa Olmo, Como, Italy (SAC'00);
Las Vegas (SAC'01); and Madrid, Spain (SAC'02).

Computational Science lies at the core of applied computing and is
a traditional component of the SAC conference series.

Authors are invited to contribute original papers to the
Computational Sciences Track hosted by SAC '03.


The aims of this Track are to draw attention to new developments in
computational sciences; to promote the exchange of ideas accross
disciplinary boundaries; and to foster the education of young
computational scientists.

Major topics include, but are not limited to:

* Numerical and Non-Numerical Algorithms of interest in applications;
* Parallel and High-Performance Algorithms;
* Computational Applications in all Scientific and
Engineering fields (e.g. Biology, Chemistry,
Mechanics, Statistics, Geosciences, etc);
* New Computational Application Areas (e.g. Arts, Finance, etc.);
* Optimization and Data Assimilation;
* Problem-Solving Environments.



Sept. 6, 2002 -- Last day for paper submission
Oct. 18, 2002 -- Author notification of acceptance
Nov. 8, 2002 -- Camera-ready copy due
Mar. 9-12, 2003 -- Conference


Adrian Sandu
Department of Computer Science
Michigan Technological University
1400 Townsend Dr, Houghton, MI 49931
Phone: (906) 487-2187
Fax: (906) 487-2283


From: Leroy Drummond <>
Date: Wed, 05 Jun 2002 19:51:41 -0700
Subject: Workshop on the DOE Advanced CompuTational Software Collection

Robust and High Performance Tools for Scientific Computing
Lawrence Berkeley National Laboratory

September 4-7, 2002

The DOE Advanced CompuTational Software Collection (ACTS Collection, comprises a set of tools mainly developed at the
Department of Energy's (DOE) laboratories. These software tools aim to
simplify the solution of common and important computational problems and
have substantially benefited a wide range of scientific and industrial
applications. These benefits are accounted not only for running efficiently
in high performing computing environments but also realizing computation
that would not have been possible otherwise. Despite these successes,
there is still a need for a greater infrastructure to reach out academia
and industry through a dissemination and instruction on the state-of-the-art
tools for high performance computing environments and simultaneously provide
an umbrella for tool developers to receive the feedback from these
communities. This workshop is part of an approach to build such an

The three and half-day workshop will present an introduction to the ACTS
Collection for application scientists whose research demand includes
either large amounts of computation, a large volume of
data manipulation, the use of robust numerical algorithms, or
combinations of these. The workshop will include a range of tutorials
on the tools (currently available in the collection and some
deliverables from the DOE SciDAC ISICs), discussion sessions aimed to
solve specific computational needs by the participants, and hands-on
practices using the NERSC's state-of-the-art computers.
We are planning to organize parallel sessions and group the tutorials by
topics, as follows:

Direct and Iterative Methods for the solution of linear and
non-linear systems of equations
PDE's and Multi-level Methods
Numerical Optimization
Structured and Unstructured meshes (Generation, Manipulation and
Development of High Performance Computing applications
Performance monitoring and tuning
Grid computing

DOE will fully sponsor a limited number of graduate students and
postdoctoral fellows to participate in this event. This support includes
round-trip transportation to and from Berkeley, local
transportation, lodging, meals and workshop materials. Proposals from
other research scientists are also encouraged.

The deadline for applications is July 9, 2002, and they should be
submitted using the application on-line form. Students and postdoctoral
fellows should submit an abstract describing the nature of their
work, future plans and/or current needs for computation. A letter of
recommendation from the applicant's supervisor also needs to be provided
using the recommendation on-line form. The recommendation letter must also
arrive no later than July 9, 2002. Other applicants must submit a letter
outlining their current work and future plans and needs for computational
resources with a list of publications . For more information on the workshop,
please contact Tony Drummond at (510) 486-7624 or Osni Marques at
(510) 486-5290.

Important Dates:

Proposal submission deadline: July 9, 2002
Proposal review completed and invitations sent: July 22, 2002
Attendee confirmation of participation deadline: July 31, 2002


From: Harald Niederreiter <>
Date: Fri, 7 Jun 2002 11:34:27 +0800 (SGT)
Subject: Workshop in Sigapore on Computational Finance

Singapore, 26 November 2002

As part of the 5th International Conference on Monte Carlo and Quasi-Monte
Carlo Methods in Scientific Computing (Singapore, 25-28 November 2002),
a special day on Computational Finance in Banking will be held on Tuesday,
26 November 2002. The principal features of the program for this special
day are as follows.

Phelim Boyle (University of Waterloo): "An overview of recent Monte Carlo
applications in finance"

Organizer: Phelim Boyle (University of Waterloo)
Talks by K.S. Tan, S. Ninomiya, and others

Organizer: Paul Glasserman (Columbia University)
Talks by L. Caramellino, G. Pflug, Z.Y. Zheng, and P. Glasserman

There will also be sessions with contributed papers. Abstracts of
contributed papers can be submitted by 31 July 2002. Details about the
submission of abstracts and information about the full conference are
available at

Further information about the conference can be obtained from Professor
Harald Niederreiter ( Participants who are interested
only in the special day and not in the full conference can register for the
special day at a reduced fee.


From: Natteri Sudharsan <>
Date: Fri, 07 Jun 2002 12:23:03 +0800
Subject: Conference in Singapore on Scientific & Engineering Computation

Dear All:
Below is a brief of the conference. More information is available at We would be grateful for your
-- Natteri

International Conference on Scientific & Engineering Computation (IC-SEC) 2002


The inaugural International Conference on Scientific & Engineering
Computation (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 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 interest. The conference also hopes to provide a
forum for the interdisciplinary blending of computational efforts in
various diversified areas of sciences such as biology, chemistry,
physics and materials, and all branches of engineering. The organising
committee has therefore devised a broad range of topics and application
areas surrounding the theme of this conference, all of which involves
modelling and simulation work using high performance computers.

Conference Topics and Application Areas

Computational Acoustics
Computational Chemistry
Computational Electromagnetics
Computational Electronics
Computational Fluid Dynamics
Computational Materials Science
Computational Nano-Science
Computational Solid & Structural Mechanics
Defence Modelling & Simulation
Element Free Methods
Fast Algorithms
Grid Computing & Applications
Inverse Problems
Large-Scale Computation
MEMS Modelling & Simulation
Microfludics & BioMEMS
Numerical Methods
Parallel & Distributed Computing
Scientific Visualisation


The Conference is jointly organised by:

- Institute of High Performance Computing (IHPC) Singapore
- the Faculty of Engineering and Faculty of Science, and Institute for
Mathematical Sciences of the National University of Singapore (NUS)

The Conference is also organised in cooperation with:

- Australian and New Zealand Industrial and Applied Mathematics (ANZIAM)
- Centre for Development of Advanced Computing (CDAC)
- Society for Industrial and Applied Mathematics (SIAM)
- Theoretical and the Applied Mechanics Society - Singapore (SingTAM)


Updates on accommodation, programme and other matters related to IC-SEC
can be found on this website. The website will be a primary channel for
communication between the organiser and the participants.


From: Per Grove Thomsen <>
Date: Fri, 7 Jun 2002 13:19:25 +0200 (METDST)
Subject: Training Course in Lyngby on Interval Arithmetic

26-28/08 2002
Interval Arithmetic Training For Beginners
organized by
Sun Microsystems
The Danish Technical University
Informatics and Mathematical Modelling

August 26-28, 2002

More information at:

or contact me.

Per Grove Thomsen
Informatics and Mathematical Modelling.
Building 305, DTU , Dk 2800 Lyngby
Danish Technical University E-mail:
Tel. 45 25 30 73 Fax: 45 93 23 73


From: Choi-Hong Lai <>
Date: Fri, 07 Jun 2002 15:19:31 +0100
Subject: Symposium in China on Distributed Computing

2002 International Symposium on Distributed Computing
and Applications to Business, Engineering and Science,
December 16th - 20th, 2002
Southern Yangtze University, Wuxi, China

The deadline of submitting abstracts is now being extended to 15/07/2002
because of further requests from participants.

a. July 15th, 2002: Draft papers (about 4 to 5 pages) due.
b. Sept 1st, 2002: Notification of acceptance.
c. October 15th, 2002:Camera-Ready papers & preliminary registration due.
d. December 16th - 20th, 2002: DCABES 2002 Conference

Draft papers of 4 to 5 pages should be submitted to
Professor Xu using the email addresses or to
Professor Bo before July 15th, 2002.

Your abstract or draft paper submission should be in a Word document
file or a pdf file. We will provide a template on the web page after notifying
paper acceptance.

Selected good papers with scientific programming contents will be published
in Journal of Scientific Programming, subject to the usual journal refereeing.

Tentative kenote speakers:

(i) Professor D.E. Keyes, Richard F. Barry Professor of Mathematics &
Old Dominion University, Virginia, USA
Tentative title :Algorithms for Terascale Computation of PDEs and
PDE-constrained Optimization

(ii) Professor H.M. Liddell, Professor of Parallel Computing Applications,
Queen Mary, University of London, UK
Tentative title: Parallel computing and financial modeling.

(iii) Professor J. Long, Deputy Chair of the Department of Logistics and
Guanghua School of Management, Peking University, China
Tentative title: Distributed algorithms for management science.

(iv) Dr. A. Trefethen, EPSRC Deputy Director of the e-Science Programme,
Engineering and Physical Research Council, UK
Tentative title: Grid computing and applications in the UK


From: Rosie Renaut <>
Date: Tue, 04 Jun 2002 16:43:28 +0200
Subject: Special Issue of Future Generation Computer System

Second Call For Papers
Special Issue of Future Generation Computer Systems
Extended Deadline June 30, 2002.

We invite you to contribute to the following special issue:
Special Issue on "Education in the Computational Sciences" of the
journal Future Generation Computer Systems

The special issue will consist of 10-15 papers, each of 10-15
pages, and each of which will be reviewed by at least 2 reviewers.
The special issue provides a forum to expand the discussion of
the workshop and panel at the workshop Education in
Computational Sciences at the ICCS 2002 meeting in Amsterdam.

Any questions, please do not hesitate to
contact one of the guest editors of this special issue:

Professor Rosemary Renaut
Technische Universitaet Muenchen,
Arcistrasse 21
Zentrum Mathematik
D 80290 Muenchen Germany
49 89 289 22033, Fax 49 89 289 28234


Prof. Dr. Ulrich Ruede, Lehrstuhl fuer Informatik X
Universitaet Erlangen-Nuernberg, Cauerstr. 6
D-91058 Erlangen, Germany
Tel: +49 9131 85 28924, Fax: +49 9131 85 28928


From: P. K. Jimack <>
Date: Wed, 5 Jun 2002 10:43:43 +0100
Subject: Research Studentship at the University of Leeds

An industrially sponsored PhD studentship, in collaboration with Advantage
CFD, is available in the School of Computing from October 2002 to
investigate shape optimization techniques for CFD problems involving
external flows. The particular focus of the project will be the study of
numerical techniques to assess both parameter sensitivity and parameter
optimization within aspects of automotive design.

Applicants should have, or expect to obtain, a good Bachelors or Masters
degree in a Mathematical or Physical science or an appropriate Engineering
discipline. The studentship provides full fees for EU citizens and a
maintenance allowance for elligible applicants.

Further details, including the application procedure, can be found at,
or by contacting


From: Andrew Crampton <>
Date: Wed, 05 Jun 2002 11:25:49 +0100
Subject: PhD Opportunities at University of Huddersfield


Two excellent PhD opportunities are (expected to be shortly) available for good
[2(i) or better] mathematically related graduates or MSc students, preferably
with experience in numerical analysis (NA) or approximation theory and
computing. Research will be carried out under the direction of Prof. J. C.
Mason and colleagues in a thriving NA research group in Huddersfield in one
of two projects in cooperation with (a) Dr P. Harris at National Physical
Laboratory in Teddington, or (b) DR D. A. Turner at Thales Underwater Systems
in Cheadle Heath (Stockport).

The CASE projects will involve developing novel and robust algorithms for

(a) determining surface texture profiles and parameters to characterise the
roughness of a polished surface.

(b) modelling passive sonar features - in the form of frequency tracks from
noise sources.

The group has excellent facilities in an award-winning, renovated textile mill.
The (UK resident) stipend is around #10,000 p.a. (+ possible age/dependency

For full details contact or telephone Professor Mason on
01484 472680. Apply a.s.a.p by sending a short CV and two academic referee
names, and suggest early dates for a possible interview for a start between
Oct 02 and March 03.

Address: J. C. Mason, School of Computing and Mathematics, University of
Huddersfield, Queensgate, Huddersfield, HD13DH, UK.

For more details please visit our research web site:


From: Thomas Hogan <>
Date: Tue, 4 Jun 2002 17:35:22 -0400 (EDT)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 115, Number 2, April 2002

Leonid Golinskii and Sergei Khrushchev
Ces\`{a}ro asymptotics for orthogonal polynomials on the unit circle and
classes of measures

Yuri Kryakin and Walter Trebels
$q$-moduli of continuity in $H^p(\BBJ D)$, $p>0$, and an inequality of
Hardy and Littlewood

Allal Guessab and Gerhard Schmeisser
Sharp integral inequalities of the Hermite-Hadamard type

Sergei K. Suslov
Some expansions in basic Fourier series and related topics

Gerd Herzog
Lagrange interpolation for the disk algebra: the worst case

Author index for Volume 115


End of NA Digest