NA Digest Sunday, September 1, 2002 Volume 02 : Issue 35

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

Submissions for NA Digest:

Mail to

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


From: Sven Leyffer <>
Date: Sat, 31 Aug 2002 12:46:57 -0500 (CDT)
Subject: Change of Address for Sven Leyffer

As of September 3rd, my new coordinates are as follows:

Sven Leyffer,
MCS Division, Argonne National Laboratory,
5700 South Cass Avenue, Argonne, IL 60439-4844, USA.



From: Nick Higham <>
Date: Fri, 30 Aug 2002 12:06:24 +0100
Subject: Matrix Computation Toolbox for MATLAB

I'm pleased to announce the release of the Matrix Computation Toolbox.
The toolbox is a collection of MATLAB M-files containing functions for
constructing test matrices, computing matrix factorizations, visualizing
matrices, and carrying out direct search optimization.
Various other miscellaneous functions are also included.

This toolbox supersedes my earlier Test Matrix Toolbox (final release 1995).

To give a flavour of the toolbox, five of the factorization functions are as

% gep - Gaussian elimination with pivoting: none, complete, partial or
% rook.
% gqr - Generalized QR factorization.
% ldlt_skew - Block LDL^T factorization for a skew-symmetric matrix.
% ldlt_symm - Block LDL^T factorization for a symmetric indefinite matrix.
% ldlt_sytr - Block LDL^T factorization for a symmetric tridiagonal matrix.

The toolbox was developed in conjunction with the book
Accuracy and Stability of Numerical Algorithms (SIAM, Second edition, August
2002), which describes, in particular, the factorizations and corresponding
pivoting schemes above.

The toolbox is available from

-- Nick Higham


From: Yousef Saad <>
Date: Fri, 30 Aug 2002 18:49:12 -0500 (CDT)
Subject: Parallel Algebraic Recursive Multilevel Solver Available

Dear colleagues:

We are pleased to announce the availability of version 0.2 of the
parallel Algebraic Recursive Multilevel Solver (pARMS). pARMS is a
package for solving large sparse linear systems on parallel computers.
It includes a fairly wide variety of preconditioning options:

* Additive Schwarz type using ilu0, ilut, iluk, or arms factorization

* Schur complement - based techniques using ilu0, ilut, iluk,
or arms factorization (left, right versions)

* Schur complement-based techniques using global ilu(0) or symmetric
GS for the Schur complement

Configuration options are available for the IBM SP, the SGI Origin,
and a cluster of Linux machines.

Visit the pARMS web-site at

for the software, related articles, and viewgraphs.

Main contributors to the project:

YS, Zhongze Li, Masha Sosonkina, Brian Suchomel, Devdatta Kulkarni, Yu

Acknowledgments: work supported by NSF/ACI

PS: for those interested - a sequential version of ARMS in matlab
is available in the matlab demos of a recent tutorial:


From: Joanna Littleton <>
Date: Thu, 29 Aug 2002 15:52:37 -0400
Subject: Nominations for the SIAM Peter Henrici Prize

Call for Nominations
The Peter Henrici Prize

The Peter Henrici Prize is awarded jointly by the Eidgenossische Technische
Hochschule Zurich (ETHZ) and the Society for Industrial and Applied
Mathematics (SIAM). The prize is awarded for original contributions to
applied analysis and numerical analysis and/or for exposition appropriate
for applied mathematics and scientific computing. The prize is intended to
recognize broad and extended contributions to these subjects, rather than a
single outstanding work.

The next award will be presented at the Fifth International Congress on
Industrial and Applied Mathematics (ICIAM 2003) in Sydney, Australia, 7-11
July 2003.


There are no restrictions on eligibility beyond those specified above.

Description of the Award

The award is to include a certificate containing the citation and a cash
prize of $2500 plus reasonable travel costs to attend the prize ceremony.

Selection Committee

The selection committee for the 2003 Henrici Prize consists of Germund
Dahlquist (KTH, Stockholm, Sweden), Gene H. Golub (Stanford University),
Martin Gutknecht, Chair (ETH Zurich), and Rolf Jeltsch (ETH Zurich).


Nominations may be made by anyone, including members of the selection
committee. It is the responsibility of the nominator to provide all
relevant information to the selection committee, including a resume and any
letter(s) of support. In case his or her nominee will be chosen, the
nominator will also be asked to provide the draft of a citation of about
100 words that can be read at the award ceremony.

Letters of nomination should be sent by DECEMBER 1, 2002, to

Prof. Martin H. Gutknecht
Chair, Selection Committee for Peter Henrici Prize
c/o Allison Bogardo
Society for Industrial and Applied Mathematics
3600 University City Science Center
Philadelphia, PA 19104-2688

Telephone: 215-382-9800
Fax: 215-386-7999

or to

Prof. Martin H. Gutknecht
Seminar for Applied Mathematics
ETH-Zentrum, HG
CH-8092 Zurich

Telephone: (+41)(0)1-632-3464
Fax: (+41)(0)1-632-1104

For additional information see


From: David Grubbs <>
Date: Thu, 29 Aug 2002 15:36:20 -0400
Subject: New Book, Molecular Modeling and Simulation

Springer-Verlag is proud to announce the August publication of Molecular
Modeling and Simulation by Tamar Schlick of New York University in our
Interdisciplinary Applied Mathematics series.

This book evolved from an interdisciplinary graduate course entitled
Molecular Modeling developed at New York University. Its primary goal is
to stimulate excitement for molecular modeling research while introducing
readers to the wide range of biomolecular problems being solved by
computational techniques and to those computational tools. The book is
intended for beginning graduate students in medical schools and
fields such as biology, chemistry, physics, mathematics, and computer
science. Other scientists who wish to enter, or become familiar, with
the field of biomolecular modeling and simulation may also benefit from
the broad coverage of problems and approaches.

The book surveys three broad areas: biomolecular structure and modeling:
current problems and state of computations; molecular mechanics: force
field origin, composition, and evaluation techniques; and simulation
methods: geometry optimization, Monte Carlo, and molecular dynamics
approaches. Appendices featuring homework assignments, reading lists,
and other information useful for teaching molecular modeling complement
the material in the main text. Extensive use of world wide web resources is
encouraged, and additional course and text information may be found on a
supplementary website.

Contents: Biomolecular Structure and Modeling: A Historical Perspective
* Biomolecular Structure and Modeling: Problem and Application
Perspective * Protein Basics * Protein Hierarchy * Nucleic Acid
Structure * Theoretical Approaches * Force Fields * Nonbonded
Computations * Multivariate Minimization * Monte Carlo Techniques *
Molecular Dynamics Simulations * Combinatorial Chemistry * Homeworks * Index


From: John R Whiteman <>
Date: Tue, 27 Aug 2002 13:40:47 +0100 (BST)
Subject: Conference at Brunel on Finite Elements

The ELEVENTH conference on the Mathematics of Finite Elements and
Applications will be held at Brunel University during
21-24 JUNE, 2003

The internationally recognised MAFELAP conferences have been run by BICOM
at Brunel University at three year intervals since 1972. In these
conferences exposure is given to research on the theory and practical
application of finite element methods.

Invited speakers:

M AINSWORTH, University of Strathclyde
H T BANKS, North Carolina State University
C CARSTENSEN, Technische Universitat, Vienna
S N CHANDLER-WILDE, Brunel University
L DEMKOWICZ, University of Texas at Austin
J T ODEN, University of Texas at Austin
C SCHWAB, Eidgenoessische Technische Hochschule, Zurich
E SULI, University of Oxford
M F WHEELER, University of Texas at Austin
J R WHITEMAN, Brunel University

The 2003 ZIENKIEWICZ LECTURE Lecture will be given by

K MORGAN, University of Wales, Swansea

The 2003 Isaac Newton Lecture will be given by

F BREZZI, University of Pavia

In addition to the invited lectures, the programme will contain lectures in
parallel sessions, sessions of poster papers and mini-symposia.

Anyone wishing to organise a mini-symposium is requested
to contact the MAFELAP secretary as soon as possible at or MAFELAP, BICOM, Brunel University,
Uxbridge, UB8 3PH, England, or telephone: 01895 203270 (UK)
or: -44-1895-203270 (international), or fax: 01895-203303.

Anyone who wishes to present either a lecture in a parallel
session of a poster paper is asked to submit an abstract
as soon as possible and, in any case, not later than
26 February 2003. The conference organisers will make every
effort to associate talks with suitable mini-symposia.


Another feature of MAFELAP 2003 will be the Isaac Newton Institute
Mini-Symposium which will run throughout the conference and is a satellite
event of the Newton Institute Programme Computational Challenges in Partial
Differential Equations; 20 January - 4 July, 2003; for further details of
the INI programme see


From: Heinz Engl <>
Date: Thu, 29 Aug 2002 18:12:50 +0200 (CEST)
Subject: Special Semester on Inverse Problems at IPAM, UCLA

Special Semester on Inverse Problems at IPAM, UCLA, Fall 2003

An updated version of the announcment for this Special Semester is now
on the web (, including an application
form for participation. This version contains a more complete program including
dates of workshops etc.

Everybody wanting to participate is encouraged to express his / her
interest by EMail (; no need to send me a copy, I get
one automatically). Please do not send expressions of interest to my
personal Email address, since then, the IPAM office would not have them on

Heinz W. Engl


From: Reinhard Nabben <nabben@Mathematik.Uni-Bielefeld.DE>
Date: Thu, 29 Aug 2002 15:41:04 +0200 (CEST)
Subject: Workshop in Bielefeldon Multilevel Methods

GAMM Workshop on Numerical Linear Algebra
with special emphasis on
Multilevel Methods and Krylov Subspace Methods

Bielefeld, September 13.-14. 2002.

The program and a preliminary list of participants is on
our webpage now,

Please register on our webpage or just sent an email if
you plan to attend the meeting!

Reinhard Nabben


From: Paolo Foschi <>
Date: Fri, 30 Aug 2002 16:40:15 +0200
Subject: Workshop in Neuchatel on Parallel Matrix Algorithms

2nd International Workshop on Parallel Matrix Algorithms and
Applications (PMAA'02) 9-10 November, Neuchatel, Switzerland, 2002.

The deadline for submitting abstracts has been extended
until 21 September 2002. The tutorials that will take place
before the workshop are listed at:

Paolo Foschi


From: Ivan Graham <>
Date: Thu, 29 Aug 2002 13:54:53 +0100 (BST)
Subject: Meeting of UK and Ireland SIAM

Annual Meeting of UK and Republic of Ireland Section of SIAM
will take place at the University of Bath, England, UK
on January 10th 2003.

This is the first announcement of this meeting.
There will be a further announcement later in the autumn giving the list
of invited speakers and further details.

David Parker (President)
Ivan Graham (Vice-President)
Alison Ramage (Treasurer)


From: Jose Castillo <>
Date: Tue, 27 Aug 2002 19:56:00 -0700
Subject: Faculty Position at San Diego State

San Diego State University invites applications for a faculty position in
Computational Geophysics. This tenure-track position is in the Department
of Geological Sciences, in cooperation with the University's Program in
Computational Sciences. We anticipate an appointment, starting Fall 2003,
at the Assistant Professor level, although a more senior appointment may be
considered in exceptional circumstances. A Ph.D. is required at the time of

We seek applicants who would establish a vigorous, externally funded
research program involving students at all levels (BS, MS, and PhD), in
Geological Sciences and Computational Sciences. Research areas of special
interest to the Department include (but are not limited to) plate-boundary
geodynamics, earthquake physics, and three-dimensional modeling/inversion.
Teaching responsibilities will include both undergraduate and graduate
courses in the individual's field of expertise. Starting salary range will
depend upon experience.

You may visit the Department at, and find
information about the Computational Sciences Program at


From: Fran Moshiri <>
Date: Fri, 30 Aug 2002 10:14:39 -0500
Subject: Faculty Positions at Rice University

Department of Computational and Applied Mathematics
Rice University

The Department of Computational and Applied Mathematics
( invites applications for senior or junior tenure
track positions from exceptionally well qualified candidates with research
interests in: numerical optimization, particularly mixed
discrete/continuous; numerical linear algebra; inverse problems and imaging;
control of distributed parameter systems; and numerical solution of partial
differential equations. The Department is particularly interested in
applicants with demonstrated research interest in the interaction of biology
with mathematics and computation, in conjunction with one or more of the
above fields.

Senior candidates, for appointment to full or associate professorship
beginning AY 03-04, should have established an exceptional record of
research, including visible leadership, funding, direction of PhD students,
and interdisciplinary activities, as well as a strong commitment to
excellence in teaching at both undergraduate and graduate levels. Junior
candidates, for appointment at the assistant professor level beginning AY
03-04, should have a PhD and have demonstrated potential for excellence in
both research and teaching.

Rice University is a private research university with a long tradition of
excellence in undergraduate and graduate science and engineering education.
The Department of Computational and Applied Mathematics hosts research
programs in optimization, numerical linear algebra, control and inverse
problems, and partial differential equations. Interdisciplinary work is a
fundamental aspect of the Department's program. Amongst many other
interdisciplinary collaborations, CAAM faculty are active in the Keck Center
for Computational Biology,, and the Rice/Baylor
Neuroscience Program,

Applicants should send a letter of application, current vita, description of
research, and contact information for at least three references to:

Staffing Committee
Department of Computational and Applied Mathematics
MS 134
Rice University
6100 Main Street
Houston Texas 77005-1892

Rice University is an Affirmative Action, Equal Opportunity institution.


From: Aubrey B Poore <>
Date: Wed, 28 Aug 2002 06:52:35 -0600
Subject: Staff Position at Numerica Corporation

Numerica Corporation, of Ft. Collins, CO, is a small business that
performs research and development on tracking and fusion algorithms
for problems relating to national security. Numerica seeks to employ
a computer scientist for a position specializing in scientific computing.

Position Description. Candidates will design, develop, and integrate
software into a modern tracking system using modern software
techniques. A major component of the position will involve the
advancement of software algorithms to enhance robustness, usability,
and efficiency. Candidates will be expected to work closely with a
team of scientists on algorithms and architectures for tracking systems.

Requirements. Candidates should have 1-3 years experience in
scientific computing. Extensive knowledge in Unix and C++ is required;
experience with MATLAB is desired. Expertise in one or more of the
following scientific areas is also required: numerical methods,
probability and statistics, estimation theory, signal processing.
Preferred education is MS or PhD, with one degree in computer science.
Candidates must have US citizenship and must be able to obtain a US
DoD security clearance. Salary offer will be commensurate with

Contact. Jeffery B Poore, Numerica Corporation, PO Box 271246, Fort
Collins, CO 80527-1246, Email:

Numerica Corporation is an equal opportunity employer.


From: Howell Peregrine <>
Date: Thu, 29 Aug 2002 12:03:59 +0100 (GMT Daylight Time)
Subject: Postdoctoral Position at University of Bristol

University of Bristol
Department of Mathematics
Postdoctoral Research Assistant in Applied Mathematics

A person with good numerical and computational skills is sought to give
support to the theoretical aspects of the above-named project.
Collaborators at Plymouth University and Queens University Belfast will
be carrying out both laboratory and field investigations of the topic.
An important component of the work is the development of programs to
account for the effects of air that is entrained and trapped by the
wave motion.

The appointment is for a period of up to two years. It is expected that
the successful candidate will have, or be close to completing, a Ph.D.
in applied mathematics, engineering or physics. For further details
see links from http:\\
or contact
Prof. D.H.Peregrine,
School of Mathematics,
University Walk,
Bristol BS8 1TW
tel: +44 (0) 117 928 7971,

Applications should be sent to
Personnel Office, Senate House, Bristol BS8 1TH, England
quoting Reference Number 8730, by 23 September 2002,
including a c.v., contact details of at least two referees and the two
Job Application Form for Academic and Research Vacancies
Equal Opportunities Form

The University of Bristol is an Equal Opportunities Employer.


From: Tony Shardlow <>
Date: Thu, 29 Aug 2002 10:06:51 +0100 (BST)
Subject: Ph.D. Studentship at Manchester University

Ph.D Studentship in Numerical Analysis of Stochastic Differential Equations

This research project will consider stochastic differential equations
arising in the simulation of multi-phase fluid flows, known as
Dissipative Particle Dynamics. The student will analyse and develop
new numerical methods and further the mathematical understanding of
these equations. The project can be adapted to suit the student's interests.

Candidates should have a good first degree in a mathematical
discipline. Some experience in writing computer programs in either
Matlab, Fortran, C or C++ is an advantage.

The studentship is available ONLY to EU nationals.

For additional information, please contact Dr Tony Shardlow
( The position is available to start from 1st
October 2002.


End of NA Digest