NA Digest Sunday, May 27, 2001 Volume 01 : Issue 21

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: Allison Bogardo <>
Date: Fri, 25 May 2001 11:04:09 -0400
Subject: Eduardo Sontag Wins SIAM Reid Prize

SIAM has announced that its 2001 W.T. and Idalia Reid Prize in
Mathematics will be awarded to Professor Eduardo Sontag of Rutgers
University. The prize is awarded for research in, or other
contributions to, the broadly defined areas of differential equations
and control theory. The selection committee (comprised of John A.
Burns as chair, Ruth F. Curtain, James G. Glimm, and John
Guckenheimer) cited Sontag's many contributions to nonlinear control theory.

Professor Sontag will receive the Reid Medal and a $10,000 cash award
at the SIAM Annual Meeting in San Diego in July. Sontag will deliver
the Reid lecture on Wednesday, July 11, at 5:20 p.m. in the Town and
Country Room of the Town and Country Resort Hotel. The title of his
talk will be "The central themes of systems and control theory, and
their role in postgenomic molecular biology."

The prize is named for William T. and Idalia Reid, William T. having
been a renowned mathematics professor at the University of Chicago,
Northwestern University, University of Iowa, and University of
Oklahoma. Previous Reid Prize recipients are Wendell H. Fleming, Roger
W. Brockett, Constantine M. Dafermos, and the late Jacques-Louis Lions.


From: Leslie Foster <>
Date: Fri, 25 May 2001 14:14:21 -0700
Subject: Numerical Analysis Job Listings on the Internet

Does anyone have recommendations for internet sites that have job
listings for graduating students who are looking for work related to
numerical analysis or applied mathematics? Sites that include listings
for students with bachelors and masters degrees are of interest.

I will try to share the responses that I get, if there is enough


Les Foster


From: Michael Pernice <>
Date: Thu, 24 May 2001 14:49:32 -0600 (MDT)
Subject: Parallel Implementation of Jacobi-Davidson Method


I'm looking for a parallel implementation of the Jacobi-Davidson
method. Any tips are welcome.

Michael Pernice
Computer and Computational Sciences Division
Los Alamos National Laboratory
P.O. Box 1663, MS B256
Los Alamos, NM 87545


From: Adi Ben-Israel <>
Date: Mon, 21 May 2001 00:49:05 -0400 (EDT)
Subject: Bibliography on Generalized Inverses

Dear Colleagues,

While preparing a 2nd edition of

"Generalized Inverses: Theory and Applications"
by A. Ben-Israel and T.N.E. Greville

I am updating the bibliography. The new (1400+ items and growing) bibliography
is available online in .html, .dvi, .ps and .pdf formats:

If you need a hardcopy please let me know.

Missing references (on all aspects of generalized inverses) would be appreciated.


Adi Ben-Israel
RUTCOR-Rutgers Center for Operations Research
Rutgers University
640 Bartholomew Rd
Piscataway, NJ 08854-8003, USA

Tel: +1-732-445-5631 Fax: +1-732-445-5472


From: Martin Gutknecht <>
Date: Sat, 26 May 2001 12:35:48 +0200 (MET DST)
Subject: Conference in Zurich Commemorating 50 Years of Conjugate Gradients

CG50 -- GG70
celebrating Gene Golub's 70th birthday
ETH Zurich, Switzerland
18 -- 20 February 2002

In 1952, M. Hestenes and E. Stiefel published their seminal paper
``Methods of conjugate gradients for solving linear systems''
in J. Research Nat. Bur. Standards 49 (1952), 409--436''.
This conference has the purpose to commemorate this event, review
the early and later developments, survey the tremendous impact of
the CG paper, and discuss current research in the area of
Krylov space methods and their preconditioning. Simultaneously,
it will host a celebration of Professor Gene Golub's 70th birthday.


Walter Gander Martin Gutknecht


Ron Boisvert Paul Saylor Mike Saunders
Tony Chan Franklin Luk Zdenek Strakos
Jack Dongarra Paul Saylor Paul Van Dooren


Fritz L. Bauer Martin Gutknecht Chris Paige
Bernd Beckermann Urs Hochstrasser Youcef Saad
Howard Elman Tim Kelley Gene Wachspress
Roland Freund Gerard Meurant Henk van der Vorst
Anne Greenbaum Dianne O'Leary


The conference will take place in the main building of ETH Zurich
in the center of the city of Zurich. Four 45-minute invited talks
are planned for each morning, and 30-minute slots for contributed
talks in two parallel sessions are anticipated for the afternoons.
Public talks will be given by Fritz L. Bauer and Urs Hochstrasser.
A special session and banquet on Tuesday, Feb. 19, will celebrate
Gene Golub's 70th birthday. A poster session may also be held
(posters could be on display during the whole conference).


Tentative preregistration is encouraged as soon as the Website at
will be set up.

Abstracts of contributed talks/posters: November 1, 2001
Acceptance of contributed talks/posters: November 20, 2001
Registration (payment): December 1, 2001


From: Simeon Simoff <>
Date: Sun, 20 May 2001 22:32:42 +1000
Subject: Workshop on Visual Data Mining

VDM@PKDD2001 - Workshop on Visual Data Mining

in conjunction with ECML/PKDD 2001
Joint European-based forum on Machine Learning, Knowledge Discovery and Data Mining,
3-7 September, 2001

Paper submission due 8th June 2001.

Simeon J. Simoff (, Monique Noirhomme-Fraiture
and Michael H. B=F6hlen (


The scope of the workshop covers the intersection of broad range of
disciplines. The major topics of the workshop include but are not limited to:
- visual methods for data analysis
- multimedia support for visual reasoning in data mining
- visualisation schemata and formal visual representation of metaphors
- visual explanations
- general visual data mining process models
- visual reasoning and uncertainty management in data mining
- complexity, efficiency and scalability of information visualisation in data mining
- incorporation of domain knowledge in visual reasoning
- virtual environments for data visualisation and exploration
- algorithmic animation methods for visual data mining
- perceptual and cognitive aspects of information visualisation in data mining
- interactivity and iterativity in visual data mining
- representation of discovered knowledge
- visual analysis of large databases
- collaborative visual data exploration and model building
- metrics for evaluation of visual data mining methods
- generic system architectures and prototypes for visual data mining
- methods for visualising semantic content
- immersive data mining techniques

We also encourage submissions, which present early stages of research work,
software applications and demonstrations.

For details, please, visit the Workshop Web site at


From: Florian Jarre <>
Date: Mon, 21 May 2001 10:53:50 +0200 (CEST)
Subject: Colloquium Honoring Josef Stoer

On the occasion of the retirement of Prof. Dr. Josef Stoer a
colloquium will be held on

Friday, July 20, 2001

at the University of Wuerzburg HS2, Hoersaalgebaeude Mathematik, Am Hubland

Prof. Stoer continues to be a great teacher and researcher leaving many
lasting traces, both, through his mathematical achievements and through
his personality.

We invite colleagues, friends, and students to attend the colloquium.

The colloquium starts at 2 pm. There will be three lectures (in German) by

Prof. K.H. Hoffmann Schalldaempfung mit Hilfe adaptiver Materialien: Ein

Prof. K. Schittkowski Industrielle Anwendungen der mathematischen

Prof. R. Bulirsch
Title to be announced


From: Rolf Jeltsch <>
Date: Mon, 21 May 2001 14:08:40 +0200 (CEST)
Subject: Summer School in Prague on Fluid and Structure Interaction

European Mathematical Society SUMMER SCHOOL

Supported by ESF - AMIF programme and International Visegrad Fund
Campus of the Faculty of Mathematics and Physics, Charles University, Prague
19 - 29 August 2001


The SUMMER SCHOOL will be concerned with mathematical and numerical methods in
fluid dynamics, structural mechanics and, particularly, the interaction of
fluids and structures. This last is a relatively new, but extensively developing
area having great importance from the standpoint of applications in science and
technology. There will be a comprehensive series of lectures on the above subjects.
The level will be appropriate for graduate students and young researches.


J. Ballmann, TH Aachen, Germany
D. Causon, University of Manchester, UK
P. Hemon, Institute Aerotechnique, France
P. Leyland, EPFL, Switzerland
A. Quarteroni, EPFL, Switzerland
M. Schaefer, TH Darmstadt, Germany
L. Tobiska, Otto-von-Guericke University of Magdeburg, Germany
J. Vierendeels, University of Gent, Belgium


P. Wesseling, Delft University of Technology, The Netherlands
L. Tobiska, Otto-von-Guericke University of Magdeburg, Germany
M. Feistauer, J. Felcman, Charles University Prague, Czech Republic


P. Chocholaty, Commenius University, Bratislava, Slovakia
G. Stoyan, ELTE University, Budapest, Hungary
J. Rokicki, Warsaw University of Technology, Poland


It is highly recommended to send the registration form via e-mail to
or by post to the contact address below till June 30, 2001.

Preliminary programme:

Contact address:

Miloslav Feistauer and Jiri Felcman,
Faculty of Mathematics and Physics,
Charles University Prague,
Sokolovska 83,
186 75 Praha 8,
Czech Republic

Phone: (420-2) 2191 3392, (420-2) 2191 3388
Fax: (420-2) 2481 1036


From: Esmond G Ng <>
Date: Mon, 21 May 2001 12:27:35 -0700
Subject: Workshop in Toronto on Numerical Linear Algebra




The Fields Institute for Research in Mathematical Sciences
( in Toronto, Ontario, Canada,
will host a special program entitled "Numerical and Computational
Challenges in Science and Engineering"
from August 2001 to August 2002. One of the research areas
emphasized in the Fall of 2001 will be numerical linear algebra, and
this period will include a Workshop on Numerical Linear Algebra in
Scientific and Engineering Applications

The goal of the week-long workshop is to bring together computational
scientists and researchers in numerical linear algebra to foster
interaction and collaboration between the two communities. The
workshop will highlight not only numerical linear algebra problems
arising from computational science problems, but it will also present
recent developments in the area of numerical linear algebra. The
computational science areas will include, but are not limited to,
biocomputing, computational chemistry, computational finance,
computational physics, image and signal processing, and information

The workshop will include both invited presentations and contributed
papers. It will also feature one of the Fields Institute Coxeter
Lecture Series, which will consist of three lectures to be delivered
by Professor Gene H. Golub of Stanford University.


Gene H. Golub, Stanford University
Esmond G. Ng, Lawrence Berkeley National Laboratory

Advisory Committee:

Zhaojun Bai, University of California, Davis
Tony Chan, University of California, Los Angeles
Alan Edelman, MIT
Sabine Van Huffel, Katholieke Universiteit Leuven, Belgium
James Varah, University of British Columbia

Invited Presentations:

A tentative list of invited speakers include

Mark Baertschy, University of Colorado, Boulder
Peter Forsyth, University of Waterloo
Francois Gygi, Lawrence Livermore National Laboratory
Eldad Hebber, University of British Columbia
Marko Huhtanen, Stanford University
Lieven De Lathauwer, Universite de Cergy-Pontoise, France
Philippe Lemmerling, Katholieke Universiteit Leuven, Belgium
Jim Nagy, Emory University
Olavi Nevanlinna, Helsinki University of Technology, Finland
Haesun Park, University of Minnesota
John Reid, Rutherford Appleton Laboratory, UK
Jianbo Shi, Carnegie Mellon University
Baba Vermuri, University of Florida
Jacob White, MIT
Chao Yang, Lawrence Berkeley National Laboratory

Contributed Papers:

Several contributed sessions are planned. The deadline for
submitting abstracts for contributed papers is August, 31, 2001.
Submissions will be reviewed on the basis of quality and relevance
to the conference theme. The authors will be notified whether
their abstracts are accepted by the end of September 2001.

Abstracts (postscript only please) should be sent via email to The length of the abstract should not exceed 2 pages.

When submitting via email, please indicate "Fields Linear Algebra
Workshop Contributed Paper Abstract" in the subject line.


From: T. E. Simos <>
Date: Tue, 22 May 2001 14:34:36 +0300
Subject: Conference in Alicante, Spain on Scientific Computing

Multi-Conference on
Computational and Mathematical Methods in Science and Engineering
(CM3SE Conference)
Alicante, Spain
September 20 - 25, 2002

In the past decades many significant advances have been made in several
areas of scientific computing. New problems have appeared in
computational physics, chemistry, engineering, and economics. There
is constantly a need in these fields for the advancement of information
exchange. In the midst of many specialized annual conferences there
is a niche left for a unifying, cross-cutting, inter-disciplinary
gathering where specialists can have exposure to others' fields, yet
participate in special sessions at the cutting edge of their own
interests as well as sessions with a different point of view.

Topics of Interest:
Celestial Mechanics
Computational Engineering
Computational Chemistry
Computational Mathematics
Computational Physics
Computational Statistics
High Performance Computing
Industrial Mathematics

General Chairs:

Prof. Jesus Vigo-Aguiar, University of Salamanca, Spain
Prof. Bruce A. Wade, University of Wisconsin- Milwaukee, USA

Committee Chairs:
Prof. H. Arabnia, University of Georgia, USA
(High Performance Computing)
Prof. M. J. Bayari, University of Valencia, Spain.
(Computational Statistic)
Prof. K.J. Bathe, Massachusetts Institute of Technology, USA
(Computational Engineering)
Prof. D. Belkic, Karolisnka Institute, Sweden
(Computational Physics)
Prof. E. Brandas, University of Uppsala, Sweden
(Computational Chemistry)
Prof. J. Butcher, University of Auckland, New Zealand
(Computational Mathematics)
Prof. C. Dawson, University of Texas- Austin, USA
(Industrial Mathematics)
Prof. J. M. Ferrandiz, University of Alicante, Spain
(Celestial Mechanics)
Prof. D. J. Higham, University of Strathclyde, UK
(Computational Mathematics)
Prof. R. W. Lewis, University of Wales, UK
(Computational Engineering)
Prof. D. Richardson, Ohio State University, USA
(Celestial Mechanics)
Prof. T. Simos University of Xanti, Greece
(Computational Mathematics)
Prof. D. Truhlar, University of Minnesota, USA
(Computational Physics and Computational Chemistry)
Prof. J. Xu, Pennsylvania State University, USA
(Computational Mathematics)


From: T. E. Simos <>
Date: Thu, 24 May 2001 23:08:45 +0300
Subject: Special Issue of Computatational Methods in Sciences and Engineering


Original research papers are sought for a special issue focussing on
industrial applications of scientific computation expected to
appear in April, 2002. Submitted papers must address a problem with an
industrial source.

A common experience proves that computational methods originally
developed in a given basic/applied science can be of
considerable importance to other sciences as well as to engineering or
technology. This beneficial practice of cross fertilization
will be continuously and systematically endorsed by the JCMSE.

Submission deadline: September 1, 2001.
Expected date for notification of acceptance: October 31, 2001.

Areas of the JCMSE include: Numerical Analysis, Scientific Computation,
Computational Mathematics, Computational
Physics, Computational Chemistry, Computational Biology, Computational
Methods in Medicine, Computational Mechanics,
Computational Fluid Dynamics, Computational Methods in Engineering ,
Computational Economics

This special issue will concentrate on industrial applications of the
aforementioned areas of research.

Three types of publications will be appeared in the special issue:
Letters to the Editor, Regular papers, Review papers

An efficient peer-review procedure is implemented through expertise of
at least two independent Referees.

Authors must send four (4) hard copies of their manuscript together with
the corresponding electronic version on floppy disk or
via Email, to either of the following addresses:

Dr. Thomas Grandine
The Boeing Company
P.O. Box 3707, MS 7L-21
Seattle, WA 98124, USA.

Dr. Bruce A. Wade, Associate Professor
Department of Mathematical Sciences
University of Wisconsin-Milwaukee
P.O. Box 413
Milwaukee, Wisconsin 53201-0413, USA.


From: Jerzy Wasniewski <>
Date: Thu, 24 May 2001 23:04:31 +0200 (METDST)
Subject: ACM Conference in Maples on Supercomputing

ACM International Conference on Supercomputing
Sorrento, Naples, Italy, June, 16 - 21, 2001

The ACM International Conference on Supercomputing is a forum for
engineers and scientists throughout the world to exchange ideas and
research results relating to high performance, distributed, and
supercomputing systems.
This is the 15th Conference in the series and will be held at the
Sorrento Palace Hotel located in Sorrento, Naples, Italy from June
16th to 21st. The 16 and 17 are reserved respectively for Tutorials
and Workshops, while the Conference technical sessions will start on
June 18th.
It is the first time that the ACM ICS Conference will take place
in Italy.
Workshops and Tutorials will be held in conjunction with the ICS01
Among other tutorials, the tutorial on

"Linear Algebra with Recursive Algorithms (LAWRA)"
by Jerzy Wasniewski from UNI-C
Danish IT Center for Education and Research, Denmark

We give a very brief overview of the Algorithms and Architecture
Approach as a means to produce high performance Dense Linear Algebra
Algorithms. The key idea that we develop is blocking for today's
deep memory hierarchies.
We describe new data structures for full and packed storage of
dense symmetric/triangular arrays that generalize both. Using the
new data structures one is led to several new algorithms that save
``half'' the storage and outperform the current blocked based level
3 algorithms in LAPACK.
Performance results for various dense linear algebra algorithms
will be presented for several different computers.
More informations are available on the Web.

1. A short abstract:
2. An extended abstract with six performance graphs:
3. Slides:


From: Vladik Kreinovich <>
Date: Thu, 24 May 2001 17:49:53 -0600 (MDT)
Subject: Workshop in Toronto on Validated Computing

(Please reserve the dates; detailed information will follow)

Validated Computing 2002
SIAM Workshop
Toronto, Canada, May 23-25, 2002

(including a special session honoring Ray Moore)

Immediately following the Seventh SIAM Conference on Optimization
(May 20-23, 2002)
To be followed by a Fields Institute working group on optimization
organized by Ken Jackson


From: Iain Duff <>
Date: Fri, 25 May 2001 13:35:09 +0100 (BST)
Subject: Research Position at CERFACS

Research Position in Parallel Algorithms Team at CERFACS

A vacancy exists for a Senior Scientist within the Parallel Algorithm
Project at CERFACS in Toulouse, France.

We are looking for a candidate at senior scientist level with interest,
motivation and background in both numerical analysis and numerical
computing. Experience of high performance computing and mathematics
(with a good publication record) is required, experience and background in
numerical optimization would be a significant bonus.

The candidate should have a PhD in Numerical Analysis or similar field
and should have at least 2-3 years post-doctoral experience. The
research area of the candidate should match one of the areas listed
below. The successful candidate will be expected to pursue his or her
own research, to help in the supervision of post-graduate researchers,
to participate in training courses run by the Team, and to
assist the Project Leader, Iain Duff, and the other senior scientists in
the running of the Project. A significant proportion of his/her time will
be devoted to the Qualtitative Computing group managed by Francoise
Chaitin-Chatelin. There are about fifteen scientists working in the Team
representing seven countries in Europe and elsewhere. The working language
of the Group and of CERFACS is English.

Some of the main current research areas in the Parallel Algorithm
Project are:

- Large sparse matrix calculations:
- direct linear solvers
- iterative linear solvers, preconditioning
- eigensolvers
- Domain decomposition
- Large scale nonlinear systems and optimization
- Qualitative computing

The post is available now and applications should be sent to Elisabeth
Traviesas ( by Friday 22nd of June 2001.
It is hoped that the candidate could take up the post early in October 2001.
The salary will depend on qualifications and level of expertise
but will be between 13,900 and 15,000 FF per month after social security
but before taxes.

For detailed information about the Parallel Algorithms Project at CERFACS
URL address :

For more information about Toulouse, the city where CERFACS is located
URL address :
URL address :

For information on the application procedure
URL address :


From: Ben Leimkuhler <>
Date: Mon, 21 May 2001 23:17:55 +0100
Subject: Postgraduate/Postdoctoral Opportunities at the University of Leicester

Postgraduate/Postdoctoral Opportunities at the University of Leicester.

A number of opportunities are available for PhD study and postdoctoral
work in computational and applied mathematics at the University of
Leicester. The Department has a vibrant and growing group and is
closely allied to the new Centre for Mathematical Modelling (MMC) which
houses a 64-CPU supercomputer and is slated to move into a new building
in early 2003.

* EPSRC Postdoctoral Research Associateship

Geometric integrators for switched and multiple time-scale dynamics

The applicant will assist in the development of adaptive geometric
integrators and multiple time-scale integrators with applications to
gravitational/atomic N-body simulation. The successful candidate
will work closely with applications scientists under the auspices of the
MMC ( For details, see the particulars of
appointment at

* EPSRC Doctoral Training Grants

At least one such studentship has been allocated to the general area of
applied mathematics. The annual stipend will be =A37,500 which, if desired,
may be supplemented by performing teaching duties. Applicants must have a good
undergraduate degree in Mathematics or a related field.

* MASIE EU-Funded PhD Studentship
Classical and Quantum 3-Body Coulomb Problems

MASIE (Mechanics and Symmetry in Europe) is a major EU research network
( The successful applicant
will be based either at the University of Nottingham or the University
of Leicester and will work with Ben Leimkuhler and Gregor Tanner on the
computation and analysis of classical trajectories for few-body
scattering. Part of the project will include the development of
advanced integrators; another part will focus on study of the classical
chaotic dynamics and estimates of escape rates from scattering
complexes. Applicants must be non-British EU citizens who have not
lived in the UK for more than 1 year prior to appointment.

Information on the Department of Mathematics and Computer Science,
including postgraduate application procedures and details on the
research groups, can be found at For
additional information on any of these opportunities, contact Ben
Leimkuhler (


End of NA Digest