NA Digest Sunday, March 3, 2002 Volume 02 : Issue 09

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

Submissions for NA Digest:

Mail to

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


From: David Watkins <>
Date: Wed, 27 Feb 2002 18:38:03 -0800
Subject: Second Edition of Fundamentals of Matrix Computations

David S. Watkins

Dear NA Digest Readers,

The second edition of my book "Fundamentals of Matrix Computations"
will be published by John Wiley and Sons in May, 2002. If you are
planning to teach Matrix Computations in the Fall, I urge you to
consider using this book. Although there are several other excellent
books on this subject, students who are new to this material often
find those books quite difficult to read. The purpose of my book is
to provide a gentler, more gradual introduction to the subject that is
nevertheless mathematically solid.

The first edition was aimed mainly at the undergraduate level. As it
turned out, the book also found a great deal of use as a graduate
text. I have therefore added new material to make the book more
attractive at the graduate level. These additions are outlined below.
However, the text remains suitable for undergraduate use, as the
elementary material has been kept largely intact, and more elementary
exercises have been added.


1.) Use of MATLAB in many examples and exercises.
2.) More applications.
3.) Earlier Introduction of the SVD.
4.) A chapter on iterative methods for solving linear systems.
5.) Two new sections on methods for solving large, sparse eigenvalue
problems. (IRA, Jacobi-Davidson)
6.) New methods for the symmetric eigenvalue problem.
7.) More on backward error analysis.

Please give this book a try. You will not regret it.

Best wishes,
David Watkins


From: Guntram Berti <>
Date: Wed, 27 Feb 2002 14:46:19 +0100
Subject: Grid Algorithms Library

GrAL -- Grid Algorithms Library
version 0.2
now available at

GrAL is a generic library for grid (mesh) data structures and
algorithms operating on them. Its contribution is twofold:
First, it introduces a framework for decoupling algorithms from
grid data structures, much like the C++ STL does for linear sequences.
Second, it offers implementations of generic grid-related algorithms
and data structures.

GrAL originated from work on solving partial differential equations
(PDEs) with finite elements or finite volume methods, but its scope
is not restricted to this area. It can be useful for all fields where
cellular structures play an important role, like computer graphics,
scientific visualization, geometric modeling, or computational geometry.

GrAL is similar in spirit to other generic libraries, like the STL
(which gave the initial inspiration) or BGL (Boost Graph Library,
formerly GGCL).

GrAL is organized into of separate modules, currently including
- basic grid algorithms (neighbor search, boundary iteration,
generic data structures such as grid subranges etc.)
- simple 2D and 3D mesh data structures (Cartesian and unstructured meshes)
- support for distributed grids (geared towards parallel PDE solution)
- a nucleus of grid partitioning support, including interfaces to

GrAL 0.2 still is a preliminary version.
It is planned to add a considerable number of modules in the near future.
Contributions are highly welcome.

GrAL is open source. It is written in standard C++, and has been
tested with g++ 2.95, 2.96 and 3.0.x on Linux platforms.

For more information:
- see
- contact Guntram Berti at


-- Guntram Berti


From: Ismael Vaz <>
Date: Wed, 27 Feb 2002 16:46:47 +0000 (GMT Standard Time)
Subject: NSIPS Installed in the NEOS Server

Dear NA Readers,

I am pleased to announce that the first version (v1.0) of the NSIPS
(Nonlinear Semi-Infinite Programming Solver) was installed in the NEOS
server (see for a link).
The NEOS server allows problem submition with a web browser or a kestrel

The SIPAMPL problems database was updated and includes now 115 SIP problems.

Ismael Vaz --
Minho University


From: Sergey Yershov <>
Date: Fri, 1 Mar 2002 17:35:51 +0200
Subject: Software for Turbomachinery Flows

We are pleased to announce the release of the code FlowER 3.4 for
computations of 3D viscous turbulent flows through multistage

The main features of this release include:

(1) numerical solution of the 3D unsteady Navier-Stokes equations
(2) algebraic Baldwin-Lomax and differential SST Menter turbulence models
(3) perfect and imperfect EOS
(4) implicit high-resolution ENO scheme of Godunov's type
(5) steady and unsteady flows
(6) axial and radial type of turbomachines
(7) radial gap leakages and other leakages, extraction and injection of
working medium
(8) 3D shaping of blades through optimisation (RANS solver +
Nelder-Mead, the code FlowER under control of the code Optimus)
(9) Parallel code

Additional information about the code FlowER 3.4 can be found at

Academic version of code FlowER 3.4 (for MS Windows only) may be FREE
for Universities.

The deadline for receipt of applications is April 30, 2002
Application forms are available at or

Our web-site has been renewed. See numerical result gallery.

The FlowER developers,
Prof. Sergey V. Yershov ( and PhD Andrey V. Rusanov


From: Jesse Barlow <>
Date: Fri, 1 Mar 2002 13:48:26 -0500 (EST)
Subject: Special Issue of LAA on Eigenvalue Accuracy

Special Issue of Linear Algebra and Its Applications
Accurate Solution of Eigenvalue Problems III

In the last 15 years, there have been a number of advances in the accurate
solution of eigenvalue problems. Well known advances includes fast and more
accurate methods for solving the symmetric tridiagonal eigenproblem, more
accurate methods for computing the singular value decomposition, and further
understanding of the conditioning theory of the non-symmetric eigenvalue

To recognize these advances and to encourage further advances, we are
proposing to have a special issue of Linear Algebra and Its Applications
on Accurate Solution of Eigenvalue Problems. So far, we have completed
one special issue (vol. 309) on this problem area and a second one is pending.
Since both of these issues received a number of strong submissions, we expect
that the same for the third special issue.

This special issue is in coordination with the International Workshop on
Accurate Solution of Eigenvalue Problems IV to be held in Split, Croatia on
June 24--27, 2002. The participants in the workshop will be strongly
encouraged to submit papers to the special issue. Submissions are welcome
from non--participants as long as they are consistent with the themes
of the workshop.

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

Beresford N. Parlett
Department of Mathematics
University of California at Berkeley
Berkeley, CA 94720

Kresimir Veselic'
Fernuniversitaet Hagen
Lehrgebeit Math. Physik
Postfach 940
5800 Hagen, Germany

Manuscripts submitted to this special issue will be refereed according to
standard procedures for Linear Algebra and Its Applications. The deadline
for submissions will be January 15, 2003.


From: Silvia Bertoluzza <>
Date: Mon, 25 Feb 2002 16:04:26 +0100 (MET)
Subject: Workshop in Portugal on Wavelets in Numerical Simulation

TMR Network "Wavelets in Numerical Simulation"
Final Workshop
Madeira, March 11-12, 2002

The final workshop of the EC-TMR Network "Wavelets in Numerical
Simulation" ( will take place
in Funchal (Madeira, Portugal) on March 11-12 2002. The eight
teams constituting the Network will present a survey of the state
of the art in the use of wavelets and multiscale methods in numerical
simulations. If you are interested in attending the workshop, please
contact Luis Castro (, who is the local

Best. Silvia Bertoluzza


From: Jose Castillo <>
Date: Tue, 26 Feb 2002 10:38:30 -0800
Subject: Pan-American Advanced Studies Institute

Dear Colleagues,

I'm pleased to announce that the first Pan-American Advanced Studies Institute
(PASI) in Computational Science and engineering will take place in Cordoba,
Argentina June 24 July 5 2002, sponsored by DOE and NSF. This institute will
be held in conjunction with the Fourth Pan-American Workshop in Applied and
Computational Mathematics (Panam IV).

Please see for details and

We look forward to you participation,

Best Regards,
Jose E. Castillo


From: Daniel Lesnic <>
Date: Wed, 27 Feb 2002 10:06:05 GMT
Subject: Workshop in Leeds on Inverse Problems

An "Inverse Problems Workshop" will be held in the School of Mathematics
at the University of Leeds on Monday afternoon on 15 April 2002.

Speakers will include:
V. Kozlov (Linkoping, Sweden), G. Bastay (Linkoping, Sweden),
T. Johansson (Linkoping, Sweden), V. Kuznetsov (Leeds, UK),
B.D. Sleeman (Leeds, UK) and R.M. West (Leeds, UK).

Daniel Lesnic
Department of Applied Mathematics, University of Leeds,
Leeds LS2 9JT, UK.
tel: +44-(0)113-2335181.


From: Christopher Freitas <>
Date: Wed, 27 Feb 2002 15:12:18 -0600
Subject: Mechanical Engineering Forum on Parallel Computing Methods

FIRST CALL FOR PAPERS - Forum on Parallel Computing Methods VII

The American Society of Mechanical Engineers (ASME) is holding its 2002
International Mechanical Engineering Congress & Exposition (IMECE) on
November 17-22, 2002 at the New Orleans Hilton Hotel & Ernest Morial
Convention Center, New Orleans, LA. As part of this Congress, the Fluids
Engineering Division is organizing the Forum on Parallel Computing Methods
VII. This is the seventh annual forum on Parallel Computing held at IMECE
and has been a very successful series of paper, tutorial, and demonstration
sessions. Again, papers are solicited on all aspects of parallel computing
methodology, including new and innovative methods (hardware and software
solutions). Papers on parallel strategies for shared and distributed memory
architectures, heterogeneous or homogeneous clusters of workstations (NOW)
and PCs (Beowulf Systems), 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

Information on this Forum and the IMECE may be found at

Paper abstracts are due to the organizer by March 29, 2002 and may be
submitted digitally or by hardcopy format. Notification of abstract
acceptance is by April 5, 2001, and the final
paper is due to the organizer by June 28, 2002. Please submit your abstract
to or for further information contact:

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


From: Laurence Yang <>
Date: Thu, 28 Feb 2002 12:36:21 -0400
Subject: Workshop in Vancouver on Scientific and Engineering Computing


The 4th Workshop on High Performance Scientific and Engineering Computing
with Applications (HPSECA-02)

The Renaissance Vancouver Hotel Harbourside Vancouver, British Columbia, Canada
August 18-21 (Sunday-Wednesday), 2002


Among the main topics (but not limited to) are:

Development of advanced parallel and distributed methods,
Parallel and distributed computing techniques and codes,
Practical experiences using various supercomputers with software such as
MPI, PVM, and High Performance Fortran, OpenMP, etc.
Applications to numerical fluid mechanics and material sciences etc..,
Applications to signal and image processing, dynamic systems, semiconductor
technology, and electronic
Circuits and system design, Finance etc.

Workshop Organizers:

Laurence T. Yang (chair)
Yi Pan (Co-Chair)

Further information about the conference proceedings and registration fee
can be found by web sites:


From: Montaz Ali <>
Date: Tue, 26 Feb 2002 11:29:39 +0200 (SAST)
Subject: Faculty Position at University of the Witwatersrand

Professorship, University of the Witwatersrand

Applications are invited for the above tenure track position from suitably
qualified candidates. Areas of interest in the School include numerical
analysis, optimization and control, image processing, differential
equations, continuum mechanics, astronomy, bio-mathematics, mathematics of
finance, mathematics in industry and mathematical modelling. Preference
will be given to candidates in the fields of numerical analysis and
computational mathematics, and of optimization and control.

QUALIFICATIONS : PhD at least, independent research profile, record of
higher degree supervision, leadership ability

SALARY: This is negotiable. Additional benefits include contributions to
the provident fund, an annual bonus, generous leave, medical aid, housing
subsidy (if eligible), relocation allowance, 100% financial assistance of
dependent's university studies (if eligible).

ENQUIRIES: Prof D Sherwell, tel: (+27)(11) 717-6120, fax: (+27)(11)
403-9317, e-mail:

An information sheet is available from the Human Resources Manager
(address below) or from our website:

TO APPLY: Submit a detailed CV with the names, addresses and contact
details (e-mail addresses) of three referees and certified copies of
degrees/diplomas to: Prof D Sherwell, School of Computational and Applied
Mathematics, University of the Witwatersrand, Private Bag 3, Wits 2050,
Johannesburg, South Africa.

CLOSING DATE: 4th March 2002


From: Michel Verhaegen <>
Date: Tue, 26 Feb. 2002
Subject: PhD Positions at Technnical University Delft and Twente

Two Ph.D. positions supported by the Dutch National Science foundation
(STW) and in collaboration with companies like Leuven Measurement Systems,
SKF, NLR, DAF, etc are presently available in the Control Cystems Engineering
group of the Delft University of Technology (Prof. M. Verhaegen) and in the
Applied Mechanics and Polymer research group of the University of Twente
(Prof. A. de Boer).

For more information please consult the web page:

Prof. M. Verhaegen


From: Peter Klein <>
Date: Fri, 1 Mar 2002 13:20:15 +0100 (CET)
Subject: Research and Doctoral Position at the Fraunhofer ITWM

Research- and doctoral position at the Fraunhofer ITWM

The Fraunhofer Institute for Industrial Mathematics ( Institute fuer Techno-
und Wirtschaftsmathematik ITWM ) offers scientific positions in the area of
Molecular Dynamics Simulation applied to surface coating. This project is a
joint effort between the ITWM and a research group of the physics department
of the university of Kaiserslautern ( Prof. Urbassek ).

The current focus of the work will be on the development of suitable
coupling algorithms of molecular dynamics and hyperbolic conservation
laws in the context of coating processes.

This is an excellent opportunity for a successful postdoctoral applicant
or for a visiting scientist to help direct the future work and take
advantage of the soft- and hardware capabilities at the ITWM.

Furthermore, the ITWM offers a doctoral scholarship for physicists or

Applicants are expected to have relevant experience in molecular dynamics
or in the numerical treatment of hyperbolic conservation laws.
Some knowledge of object oriented programming would be desirable.

Inquiries may be directed to:

Dr Peter Klein
Fraunhofer Institut Techno- und Wirtschaftsmathematik
Abteilung: Stroemung in komplexen Strukturen
Gottlieb-Daimler-Strasse, Geb. 49
D-67663 Kaiserslautern

Phone (+49-)|(0) 631/205-3885
Fax (+49-)|(0) 631/205-4139


From: Thomas Hogan <>
Date: Wed, 27 Feb 2002 12:15:29 -0500 (EST)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 114, Number 2, February 2002

Tingfu Wang and Zheng Liu
Prediction operators in Banach ideal spaces

Li-Chien Shen
On polynomial approximation of square integrable functions on a subarc
of the unit circle

Will Light and Michelle Vail
Extension theorems for spaces arising from approximation by translates
of a basic function

Wolfgang Luh, Valeri A. Martirosian, and J\"{u}rgen M\"{u}ller
Restricted $T$-universal functions

S. J. Dilworth, Denka Kutzarova, and P. Wojtaszczyk
On approximate $\ell_1$ systems in Banach spaces

Tanya M. Morton and Marian Neamtu
Error bounds for solving pseudodifferential equations on spheres by
collocation with zonal kernels

Mourad E. H. Ismail and Mizan Rahman
Inverse operators, $q$-fractional integrals, and $q$-Bernoulli

Jasper V. Stokman
An expansion formula for the Askey-Wilson function

Author index for Volume 114


End of NA Digest