NA Digest Sunday, February 4, 2001 Volume 01 : Issue 05

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: Peter Zitnan <>
Date: Wed, 31 Jan 2001 10:52:25 +0100
Subject: Looking for Problems Involving Elliptic Operators

Hello colleagues,
We plan to test the convergence of a new method developed for solving large
dense matrix problems resulting from the spectral solution of differential
equations. We should be very grateful to everyone for sending the clear
descriptions or references of articles concerning the numerical solution of
real world problems represented by selfadjoint elliptic operators the solution
of which requires to solve systems of linear equations or matrix eigenproblems
(not more than 10-20 smallest eigenvalues) with DENSE positive definite
matrices of the order higher than 100 000. Many thanks in advance.

With best regards,
Peter Zitnan
Department of Applied Mathematics
Faculty of Science, University of Zilina
Hurbanova 15, 01026 Zilina


From: Martin Hanke <>
Date: Tue, 30 Jan 2001 15:45:51 +0100 (CET)
Subject: Looking for Toeplitz Systems

Dear NA-NETters,

I am desperately trying to find an example of a *large* linear system with
a positive definite Toeplitz matrix. There are some additional constraints
that seem to make this a difficult problem:

1) The system should be large enough to justify the use of iterative solvers.

2) The system should be moderately ill-conditioned so that one would like to
use a (circulant) preconditioner.

3) The matrix should be Toeplitz in the usual sense, i.e. I am not looking
for block-Toeplitz matrices!

4) The system should arise from a *real application* which can be explained
in reasonable time to math students without sophisticated background
in engineering sciences.

5) If possible, I would like to get real data to play around with, and some
references for background information.

Any help will be greatly appreciated; thanks in advance,

Martin Hanke

Fachbereich Mathematik
Johannes-Gutenberg Universitaet
Mainz, Germany


From: Andy Wathen <>
Date: Sun, 4 Feb 2001 17:12:12 GMT
Subject: Confluent Hypergeometric Functions in MATLAB

A colleague has asked me if I know of any MATLAB function(s) for the
computation of the (confluent) hypergeometric function 1F1. Please send
responses to me - thanks - Andy Wathen


From: Karen Devine <>
Date: Thu, 1 Feb 2001 11:26:16 -0700 (MST)
Subject: Zoltan Dynamic Load-Balancing Library

The Zoltan Dynamic Load-Balancing Library can now be downloaded from the
following URL:

The Zoltan library includes a suite of parallel algorithms for dynamically
partitioning problems over sets of processors. Such capability is critical to
applications where work loads and/or geometric locality change as computations
proceed. Examples of such applications include
+ adaptive finite element methods,
+ particle methods,
+ contact detection in crash simulations,
+ multiphysics simulations, and
+ adaptive physics models.

In addition, Zoltan can be used as a parallel static partitioner for
non-dynamic applications, such as traditional finite element methods.

Zoltan is designed to be both flexible and extensible. Its easy-to-use
interface makes it ideal for application developers who would like to experiment
with a variety of load-balancing algorithms. The interface also allows
partitioning-algorithm developers to easily incorporate their algorithms into
Zoltan and compare them with other existing algorithms.

Zoltan provides interfaces for both C and Fortran90. With all communication
done through the MPI library, it is portable to many different architectures.
Zoltan is released under the terms of the GNU Lesser General Public License.

For more information:

+ See .
+ Email Karen Devine at .

Zoltan developers:

Erik Boman (SNL)
Karen Devine (SNL)
Bruce Hendrickson (SNL)
William Mitchell (NIST)
Matt St.John (SNL)
Courtenay Vaughan (SNL)

Sandia National Laboratories (SNL)
P.O. Box 5800
Albuquerque, NM 87185-1111

National Institute of Standards & Technology (NIST)
100 Bureau Dr., Stop 8910
Gaithersburg, MD 20899-8910


From: Alan Harvey <aharvey@CUP.Stanford.EDU>
Date: Mon, 29 Jan 2001 17:01:56 -0800
Subject: New Book, Geometric Partial Differential Equations and Image Analysis

I'm pleased to announce the publication of a new book of interest to NA-NET:

Geometric Partial Differential
Equations and Image Analysis
Guillermo Sapiro
published by Cambridge University Press

This book provides an introduction to the use of geometric partial
differential equations in image processing and computer vision. This
research area brings a number of new concepts into the field,
providing a very fundamental and formal approach to image processing.
State-of-the-art practical results in a large number of real problems
are achieved with the techniques described in this book. Applications
covered include image segmentation, shape analysis, image
enhancement, and tracking. This book will be a useful resource for
researchers and practitioners. It is intended to provide information
for people investigating new solutions to image processing problems
as well as for people searching for existent advanced solutions, and
should appeal to the applied mathematics, computational mathematics,
engineering, and computer science communities.

1. Basic mathematical background;
2. Geometric curve and surface evolution;
3. Geodesic curves and minimal surfaces;
4. Geometric diffusion of scalar images;
5. Geometric diffusion of vector valued images;
6. Diffusion on non-flat manifolds;
7. Contrast enhancement;
8. Additional theories and applications.

Published January 2001 440 pages
ISBN 0-521-79075-1 (Hardback)

For more information, consult the online catalogs at, the author's page, or send enquiries to


From: J.C.T. Pool <>
Date: Fri, 2 Feb 2001 13:24:25 -0800
Subject: NALAC, A Celebration of John Todd's 90th Birthday

A Celebration of the 90th Birthday of John Todd
California Institute of Technology
Pasadena, California
May 16-18, 2001

We are pleased to announce that a conference will be held at the
California Institute of Technology, May 16-18, 2001, to honor John
Todd, Emeritus Professor of Mathematics, on the occasion of his 90th
birthday, May 16, 2001. John Todd is one of the pioneers in numerical
analysis, and his scientific contributions extend to analysis, linear
algebra and computation. He has inspired many students at the
California Institute of Technology, as well as colleagues and friends
around the world, and we hope that many will attend this 90th
milestone in his life.

As the title of this conference suggests, we plan to have include
discussions on the past, present, and future of numerical analysis,
linear algebra, and computation. We also plan to have John Todd give
his views on these topics, collected over 50 years of service to
these areas.

In 1949, John Todd became Chief of the Computation Laboratory, which
operated the National Bureau of Standards' Standards Eastern
Automatic Computer (SEAC). Dedicated in 1950, SEAC was one of the
first operational digital computers in the United States. He then
served as Chief of the Numerical Analysis Section of the National
Bureau of Standards from 1954 to 1957 before becoming Professor of
Mathematics at the California Institute of Technology.

Caltech graduates should note that many class reunions will be held
May 17 and 18 (see
and the annual Seminar Day will be May 19 (see

For further information such as speakers, program, registration,
hotel, and travel information, please see, a website currently being developed.

James C.T.Pool (Center for Advanced Computing Research, California
Institute of Technology)
Richard S.Varga (Institute of Computational Mathematics, Kent State University)


From: Kossi Edoh <>
Date: Mon, 29 Jan 2001 19:12:08 -0500
Subject: Conference on Computing and Information Technologies


The International Conference on Computing and
Information Technologies (ICCIT'2001) will be held
October 12th, 2001 at Montclair State University,
Upper Montclair, New Jersey, USA. The ICCIT'2001
is a forum for academics, computer and information
scientists, engineers and applied mathematicians
to share, exchange views and ideas on computing
sciences and computer technology and to present
their current and future work to the scientific
and technical community.

The ICCIT'2001 Conference is organized for the
25th anniversary of the computer science
department of Montclair State University and is
sponsored by the MSU/CSAM/CS in co- operation with
scientific organizations and companies.

Montclair State University is located in northern
New Jersey, USA, just 14 miles west from New York
City. It is New Jersey's largest comprehensive
university and the second largest educational
institution in the state.

Professor Lotfi A. Zadeh, of the University of
California at Berkeley, will be the keynote


Computer Science Computer Engineering
Computational Sciences Biological Computing
Information Sciences Computational Intelligence
Information Systems GIS


ICCIT'2001 Secretariat
Department of Computer Science,
Montclair State University,
Upper Montclair, New Jersey 07043

Tel: (973) 655 - 4166
Fax: (973) 655 - 4164


From: Andrew Crampton <>
Date: Tue, 30 Jan 2001 10:52:24 +0000
Subject: Conference in UK on Algorithms for Approximation



International Symposium at University of Huddersfield, UK, July 15th, 2001

Sponsored by: Software Support for Metrology (NPL/DTI), London Mathematical
Society, US Air Force (European Office of Aerospace (Research & Development).

We are delighted to announce the fourth meeting in the Algorithms for
Approximation series to follow up three very successful previous meetings in
Oxford and Shrivenham, famed for their friendly atmosphere. This symposium
will be held in Huddersfield in West Yorkshire, about 200 miles- NNW of London
between Manchester and Leeds within easy reach of many well known cities and
tourist opportunities, and beautiful countryside.

The aim of A4A4 is to provide an opportunity for the exchange of ideas about
current research on the approximation of functions and data, including the
analysis of algorithms and the application of approximation theory to practical
problem areas. There will be Special Sessions on key and novel aspects, such as
Splines, Wavelets, Orthogonal Polynomials and Padi Approximation, Integrals and
Integral Equations, and the Mathematics and Statistics of Metrology (the
science of measurement).

Confirmed keynote speakers are:

M Buhmann, (Giessen, Germany)
M G Cox, (NPL, UK)
K Driver, (Witwatersrand, SA)
M Floater, (SINTEF, Norway)
T Goodman, (Dundee, UK)
W Light, (Leicester, UK)
L Nielsen, (DIFM, Lyngby)
G Plonka, (Duisburg, Germany)
T Poggio, (MIT, USA)
L L Schumaker, (Vanderbilt, USA)
G A Watson, (Dundee, UK)

Symposium Committee:
J C Mason, I J Anderson, D A Turner (Huddersfield), M G Cox, A B Forbes (NPL),
W Light, J Levesley (Leicester), C Brezinski, M Buhmann, T Goodman, T Lyche,
L Schumaker, G A Watson.

Contact for information: email (Ros Hawkins)
Visit our web site for details of full aspects
Postal address: University of Huddersfield, School of Computing and
Mathematics, Queensgate, Huddersfield, HD1 3DH, UK


From: Per Christian Hansen <>
Date: Tue, 30 Jan 2001 14:48:46 +0100 (MET)
Subject: Summer School in Denmark on Sparse Matrix Computations

Summer School - Sparse Matrix Computations

Technical University of Denmark, August 13-18, 2001

The course will focus on the solution of sparse linear systems of equations,
and the lectures will be given by two distinguished researchers active in
the field of sparse matrix computation:

- Iain S. Duff, Rutherford Appleton Laboratory and Cerfacs.
- Henk A. van der Vorst, Utrecht University.

The goal of the summer school is to

- summarize basic concepts for sparse, linear systems of equations,
- give the background for available software for direct and iterative
solution methods,
- present the state-of-the-art in the practical solution of sparse systems
of equations.

The summer school will take place in the department of Informatics and
Mathematical Modelling (IMM) at the Technical University of Denmark,
located in Lyngby 10 km north of Copenhagen.

The summer school is intended for graduate and PhD students interested in the
numerical solution of large-scale problems in science and technology. Students
must be familiar with linear algebra, including Gaussian elimination, LU-
factoration and simple iterative methods. The students must also have some
experience with a programming language such as C or Fortran.

The fee for participation in the summer school is 800 DKK which covers course
material, lunch, dinner, coffee/tea during the day and the excursion. We are
not able to cover any travel expenses. Lodging will take place in a student
residence hall on the DTU campus. The total price for staying 7 nights (from
Sunday, Aug. 12 to Sunday, Aug. 19) is 550 DKK, without breakfast.

For more information and details about the summer school, go to the URL:

Per Christian Hansen
Informatics and Mathematical Modelling
Technical University of Denmark


From: Nicoletta Del Buono <>
Date: Tue, 30 Jan 2001 17:26:54 +0100
Subject: Workshop in Italy on Structural Dynamical Systems

Announcement for the workshop on


Capitolo, Bari, Italy, July 1-4, 2001
Hotel Villaggio Porto Giardino

The aim of the workshop is discussing important recent developments in
computational aspects of

1) dynamical systems on matrix manifolds
2) dynamical systems and inverse problems
3) dynamical systems in linear algebra, system theory and control
4) dynamical systems and gradient flows

The workshop consists of invited lectures and contributed talks
(20 minutes) about the topics of the workshop.

The invited speakers are:

1. Moody Chu (North Carolina State, University, USA)
2. Luca Dieci (Atlanta Georgia Tech, University, USA)
3. Ernst Hairer (Universite' de Geneve, Switzerland)
4. Uwe Helmke (Wuerzburg, University, Germany)
5. Erik Van Vleck (Colorado School of Mines, USA)

Each invited speaker will give three lectures.
Researchers whishing to present a contributed talk are invited to
submit a title and an abstract in Latex format, not exceeding one page.
Partecipants wishing to attend the workshop have to fill the registration

Additional informations (programme, registration form, Hotel reservation
form and rates, local informations,...) may be found following the URL

Abstracts, registration forms, Hotel reservation forms must be sent to by 15 May 2001.

Luciano Lopez (Dept. of Maths, University of Bari):
Fasma Diele (IRMA, CNR, Bari):
Tiziano Politi (Dept. of Maths, Politecnico of Bari):

Nicoletta Del Buono (Dept. of Maths, University of Bari):


From: Parco2001 <>
Date: Fri, 2 Feb 2001 11:08:15 +0100 (CEST)
Subject: Conference in Italy on Parallel Computing


Naples, Italy, on 4-7 September 2001

The deadline for the submission of draft papers has been extended,
without any possibility of delay, from 31 January 2001 to 18 February 2001

You will find all the information about the Conference at the official
WEB-site of ParCo:

We want also to advice you that the e-mail address of ParCo2001 is

Best Regards
The ParCo2001 Conference Committee


From: Rob Stevenson <>
Date: Fri, 2 Feb 2001 12:56:20 +0100 (MET)
Subject: Master Class in the Netherlands on Scientific Computing

During the academic year 2001-2002, four universities in the Netherlands,
joint in the framework of the so-called Mathematics Research Institute MRI,
organize a Master Class on Scientific Computing.

Master Classes of the MRI have been successfully given over the past decade
and are open to graduate and advanced undergraduate students. They may form
a significant contribution towards a PhD degree.

In the 2001-2002 Scientific Computing Master Class, various topics will be
studied, ranging from parallel computing via finite elements to wavelet methods.
The emphasis lies on the numerical solution of Partial Differential Equations
using the most up-to-date techniques.

Detailed information concerning the contents, prerequisites and the application
procedure for this Master Class can be found at the MRI website

Please note, that the application deadline is May 1, 2001.


From: Nathalie Revol <>
Date: Fri, 2 Feb 2001 16:53:18 +0100 (MET)
Subject: Conference in Morocco on Linear Algebra and Arithmetic

Numerical, Symbolic and Parallel Computations
May 28-31, 2001
Faculty of Sciences, Rabat, Morocco

This conference takes place after the first School on Numerical and
Symbolic Computations organized in September 1999, in Rabat. It aims
at gathering researchers from the linear algebra and arithmetic areas
who are especially interested in algorithms. It should enable various
research groups to fruitfully exchange scientific ideas and reinforce
their partnerships.

The format will consist of two tutorials given by J.-M. Muller (Ecole
Normale Superieure de Lyon, France) and F. Tisseur (University of
Manchester, United Kingdom), of invited talks from distinguished
speakers from France, Belgium, Spain and United Kingdom and of a set
of contributed talks. The languages of the conferences are English
and French.

It is organized by the Group of Numerical Analysis and Optimization,
Department of Mathematics and Computer Science, Faculty of Sciences,
University Mohammed V Agdal, Rabat, Morocco.

If you wish to submit an abstract (6 pages at most) before February, 28th,
or if you need further information, please consult the conference Web page:


From: Stanly Steinberg <>
Date: Fri, 2 Feb 2001 09:49:33 -0700
Subject: Conference in Albuquerque on Applications of Computer Algebra

A C A ' 2 0 0 1
An Albuquerque Odyssey . . .
The Seventh International Conference
on Applications of Computer Algebra

May 31--June 3, 2001
Technical Vocational Institute (TVI)
Albuquerque, New Mexico, USA

Complete information can be found at: (main ACA page)

Please join the list of interested parties for further announcements.

Current Proposed Sessions:

Application of Computer Algebra to Image and Signal Processing
Applications of Involutive and Groebner Bases; the Differential and the
Polynomial Case
Computational Commutative and Differential Algebra
Computer Algebra in Analysis and Solving of Equations in Mathematical Physics
and Control Theory
Education Meets Computer Algebra
Equivalence and Symmetries for Differential Equations
Groebner Bases and Applications
Non-Standard Applications of Computer Algebra
Symbolic and Numerical Scientific Computation
Teaching of Efficient Mathematics
The Scientific Committee's Invitational Special Session


From: Jichun Li <>
Date: Fri, 02 Feb 2001 09:09:11 -0800
Subject: FEM Section at AMS Meeting in Las Vegas

Hello All:

We have a Finite Element Analysis and Applications special section
for the AMS meeting to be held in Vegas in next April 21-22
(weekends). Details can be found in Deadline for Abstract
Submission is February 27, 2001. Details about how to submit an
electronic abstract form, available on the Web at .


From: Edmond Chow <>
Date: Fri, 2 Feb 2001 12:54:10 -0800 (PST)
Subject: Bay Area Scientific Computing Day


Saturday, February 10, 2001
Lawrence Livermore National Laboratory

This is the final announcement for BASCD 2001.
For information or registration, please see:

Please register as soon as possible. There is no registration fee.
If you have signed up for dinner and have not yet mailed a check,
please give your check to Daniel White on the day of the meeting.

Gene Golub (Stanford University), Mounir Hahad (Silvaco International),
Zhaojun Bai (UC Davis), and Rupak Biswas (NASA Ames) have agreed to
be session chairs. The speakers will be:

- Victoria Howle (SNL): Efficient iterative methods for ill-conditioned
linear and nonlinear network problems

- Jon Wilkening (UC Berkeley and LBNL): A simulation of mass transport
phenomena in aluminum interconnect lines

- Karl Meerbergen (Free Field Technologies and Stanford University):
Model reduction using Krylov subspaces in vibro-acoustics

- Daniel Skoogh (UC Davis and Chalmers Technical University): Some issues
in linear and nonlinear model-order reduction of dynamical systems

- Jean-Luc Fattebert (LLNL): A continuum solvation model for ab initio
molecular dynamics

- David B. Raczkowski (LBNL): Efficiency of new and existing methods to
solve the Kohn-Sham equations of density functional theory (DFT)

- Yong Sun (SLAC and Stanford University): Filtering algorithms for
solving large eigenproblems in accelerator designs

- Monica Martinez-Canales (SNL and Stanford University): Incorporating
uncertainty into simulation

- Naoki Saito (UC Davis): On the sparsity and statistical independence
in adaptive signal representations

- Plamen Koev (UC Berkeley and LBNL): The numerics of the power spectrum
estimation of the cosmic microwave background radiation

- Marko Huhtanen (Stanford University): A matrix nearness problem related
to iterative methods

- Jeffrey Hittinger (LLNL): Including the effects of relaxation source
terms in the Riemann solvers of hyperbolic systems

- Hongyuan Zha (Penn State University and Inktomi): Some computational
issues in document clustering and information retrieval

Edmond Chow and Daniel White
Center for Applied Scientific Computing, LLNL


From: Marcus Grote <>
Date: Thu, 1 Feb 2001 14:13:07 +0100 (MET)
Subject: Faculty Position at the University of Basel

Assistant Professor of Applied and Computational Mathematics
at the University of Basel

The Department of Mathematics at the University of Basel invites
applications for an assistant professorship in applied and
computational mathematics, starting October 1, 2001. The appointment
is for three years and the annual salary 118,000 Swiss Francs.
Candidates must hold a Ph.D. degree in mathematics or applied
mathematics. Some postdoctoral experience is preferred but not required.

The appointment is part of the initiative of the University of Basel
to develop a new inter-departmental program in Computational Sciences,
and complements the recent appointment for the chair of numerical
analysis and computational mathematics (Prof. Dr. M. Grote).
Candidates must have a strong commitment to excellence in teaching
and research.

Applicants should provide a curriculum vitae, a list of publications,
copies of three important papers, a statement of research interests,
and reports on past teaching experience, together with the names and
addresses of three referees. As the University of Basel would like to
increase its female staff, women are strongly encouraged to apply.
Applications should be sent before April 15, 2001, to:

Prof. Dr. H. Kraft, Chair
Mathematisches Institut
Universitaet Basel
Rheinsprung 21
CH-4051 Basel

For additional information please contact: (Prof. M. Grote)


From: Howell Peregrine <>
Date: Fri, 2 Feb 2001 16:49:08 +0000
Subject: Lectureship Positions at University of Bristol

University of Bristol
Lectureships in Applied Mathematics

Following the appointment of Professor Stephen Wiggins to a Chair in
Applied Mathematics, the University invites applications for one or
more Lectureships in Applied Mathematics from candidates that are
actively engaged in research in applied mathematics, including
scientific computation and numerical analysis. Applicants should be
active researchers of international excellence. Preference may be given
to people with research interests related to those of Professor
Wiggins, however, all areas of applied mathematics will be considered.
See links from for further details. The
University of Bristol is an Equal Opportunities Employer.


From: Chris Petrie <>
Date: Fri, 2 Feb 2001 09:03:00 +0000 (GMT)
Subject: Lectureship Position at University of Newcastle

Lectureship, Department of Engineering Mathematics, University of Newcastle, UK
(Starting salary range GBP 18,731 - 23,256 p.a.)

The Department wishes to appoint a lecturer specialising in statistics.
Applications are invited from statisticians, or mathematicians with a
postgraduate statistical qualification, who have an enthusiasm for using
statistics in an engineering context. The successful candidate will
be expected to teach statistics to classes of undergraduate and
postgraduate students throughout the Faculty of Engineering, including
those on the Department's own MSc course, and to contribute towards
general mathematics teaching in the foundation year and first year of
engineering degree programmes.

A substantial contribution to the research activities of the
Department, Grade 4 in the last RAE, will also be expected. The
main research focus for statistics is within the Centre for
Process Analytics and Control Technology (CPACT), a joint centre
between Engineering Mathematics and the Department of Chemical &
Process Engineering. However, there are many opportunities to
carry out research involving other departments in the Faculty,
and industry, whether in the form of collaborative projects or in
the joint supervision of research students. Individual research
is also encouraged.

Informal enquiries should be addressed to
Dr. Elaine B. Martin, Department of Engineering Mathematics,
University of Newcastle (Tel: +44 (0)191 222 6231; Fax: +44 (0)191 222 5498;
Further information on the Department is available at:

For further information, including how to apply please
telephone +44 (0)191 222 5085 (24 hour answer machine) or write to
Human Resources Section Team D (ref: D222A),
University of Newcastle, 1 Park Terrace, Newcastle upon Tyne, NE1 7RU, UK.
Closing date for applications: 31st March, 2001.


From: Jianping Zhu <jzhu@ERC.MsState.Edu>
Date: Sun, 4 Feb 2001 12:02:08 -0600 (CST)
Subject: Postdoctoral Position at Mississippi State University

A postdoctoral position is available in the Engineering Research Center at
Mississippi State University. The position is part of the
interdisciplinary project "Novel Dynamic Scheduling Methods with
Application to Computation of Quantum Trajectories" funded by the new NSF
research initiative in Information Technology Research (ITR). The project
offers exciting opportunities for research in scientific computing,
numerical algorithms, and computational quantum physics.

The position is available immediately for a period of one year,
renewable to two years. Applicants must have or soon expect to
receive a PhD in computer science, computational physics, or applied
mathematics, with a strong background in parallel computing or numerical
methods for solving Schroedinger equations.

At the Engineering Research Center ( the
applicant would have ample opportunity for interdisciplinary collaborative
work and interaction with scientists at other research centers and
universities throughout the United States. Video conferencing is available
to facilitate the educational and scientific interaction with collaborators
located at other universities and research centers. The applicant will
have the opportunity to participate in numerous conferences and workshops
on and off campus to further his/her education.

Interested applicants should send their applications (including curriculum
vitae, list of publications, names of references with their e-mail
addresses), by email (please use postscript of pdf formats only) to either
Ioana Banicescu ( or Jianping Zhu (


From: John Shadid <>
Date: Fri, 02 Feb 2001 08:22:31 -0700
Subject: Research Positions at Sandia National Labs

Research Positions at Sandia National Laboratories.

Sandia National Laboratories is seeking highly motivated and talented
researchers interested in being leaders in mathematics, computer
science, computational science and engineering. Sandia is a world
leader in large-scale parallel computer systems, algorithms, software
and applications. Sandia has a unique parallel computing environment,
including one of the most powerful supercomputers available to
scientists and engineers (the 4500-node Intel Teraflops machine), a
1280-node Compaq workstation cluster, a 192-node SGI Origin 2000, a
168-node DEC 8400 and many smaller research machines. Staff members
work in a collaborative and highly multidisciplinary environment
solving some of the world's most challenging computational problems.
Be part of the effort to make computation a tool for the advancement
of human knowledge.

Several technical staff and postdoc positions are open. Applications
are invited for positions to perform research and development on
solution methods for coupled nonlinear time dependent systems on
massively parallel computers. These algorithms are a critical
component of many of Sandia's high-end modeling and simulation codes
and are essential to the success of the Accelerated Strategic
Computing Initiative. Possible research areas include, but are not
limited to, Krylov subspace methods, multilevel methods,
time-dependent solvers and operator splitting methods, algorithms for
the solution of nonlinear equations involving coupled systems with
multiple space and time scales, and numerical approximation methods
for PDEs on complex geometric domains.

Applicants must have completed or be in the process of completing a
Ph.D. in mathematics, computer science or related engineering or
science discipline. Applicants should also have either an educational
background or experience in computational science, numerical linear
algebra, high performance and distributed memory parallel computing,
and/or numerical software library development. Interest in
large-scale scientific computing, experience with one or more
programming languages (C, C++, FORTRAN) and the proven ability to work
in a collaborative research environment is desired.

Applicants should send a resume, a statement of research interests, and
the names of three references to

John N. Shadid
Parallel Computational Sciences Department, MS-1111
Sandia National Laboratories
P.O.Box 5800
Albuquerque, NM 87185-1111
(505) 845-7876 (voice)
(505) 845-7442 (fax) (email)

Electronic applications will be accepted.

Sandia has facilities in Albuquerque, NM and Livermore, CA and offers
attractive compensation packages that are competitive with industry
leaders. Sandia is an Equal Opportunity Employer. It is the policy
of Lockheed Martin Corporation to recruit, hire, train, and promote
persons in all job classifications without regard to race, color,
religion, sex, national origin, age, disability or veteran status.
U.S. citizenship is normally required.


From: Scott Hutchinson <>
Date: Mon, 29 Jan 2001 15:08:40 -0700
Subject: Research Position at Sandia National Labs

Electrical Modeling and Simulation Research Position at Sandia National

The Computational Sciences, Computer Sciences and Mathematics Center at Sandia
National Laboratories invites outstanding applicants for a research position in
its Computational Sciences Department. This position offers an exceptional
opportunity for innovative research in scientific computing on advanced
architectures. The successful candidate will have significant experience in
using and writing computer simulation codes for both circuit (analog, digital
and mixed signal analysis) and device-scale modeling along with the following

* Ph.D. in electrical and/or computer engineering, computer science or
applied math or related field
* Programming experience in C++/C languages
* Ability to contribute to a larger team effort utilizing leading edge
algorithmic and computing resources

In addition, the following skills are desired but not a necessity:

* Parallel computing
* Digital circuit simulation (VHDL)
* XML programming

The Center ( maintains strong research programs in a
variety of areas, including analytical and computational mathematics, discrete
mathematics and algorithms, computational physics and engineering, and advanced
systems software and tools. A unique parallel computing environment is
supported which includes the 9000 processor ASCI Sandia-Intel TFlop computer
with 1 TByte of memory as well as the CPlant commodity-based parallel computer.

The position includes a competitive salary, benefits, moving expenses and a
professional travel allowance.

U.S. citizenship is desired but not a requirement for this position.

Interested persons should submit a complete resume with names and addresses of
three references to:

Scott A. Hutchinson
Sandia National Laboratories
Department 09221 / MS 1111
P.O. Box 5800
Albuquerque, NM 87185-1111

Applications will be accepted through March, 2001 or until the position is
awarded. Equal Opportunity Employer M/F/V/H.


From: Leonidas Xanthis <>
Date: Wed, 31 Jan 2001 19:15:06 GMT
Subject: Research Position at University of Westminster

POST OF QUINTIN-HOGG READER (--> Research Associate Professor)
An immediate opening. Closing date: 20th Feb. 2001

The University of Westminster invites outstanding candidates
with an established (and relevant) research record for the above
post tenable at the University's Centre for Techno-Mathematics and
Scientific Computing Laboratory, based in the School of Computer Science
(Harrow Campus). The Centre conducts interdisciplinary research
with emphasis on the synergy of mathematics, mechanics and computer
science, targeting frontier research topics which require innovative
analytical and numerical methods for their efficient solution.

Topics of current interest at the Centre include (a-priori/a-posteriori)
error estimation for finite element approximations of three-dimensional
(linear and nonlinear) problems in elasticity theory, problems with
singular parameters (e.g. thin elastic multi-structures), composites and
smart materials, robust iterative methods and fast solvers for large-scale
boundary and eigenvalue problems (preconditioning, multigrid/multilevel
and domain decomposition methods), optimization techniques.

The post is funded by the University's Quintin-Hogg Trust for three years
in the first instance and it is available immediately.
Suitably qualified and interested applicants (even those who may
not at present qualify for the senior post of Reader, i.e. younger
highly motivated candidates of post-doctoral level with only a few
relevant and strong publications) can contact
Leonidas Xanthis ( (00-44-20-7911 5000 Ext 4416)
for further inquiry, or can directly send a curriculum vitae
including the names of three referees and a statement of research
interests to:
Chair, Search Committee
Centre for Techno-Maths. & Sci. Computing Lab.,
University of Westminster, London HA1 3TP, UK


From: Jan Verwer <>
Date: Tue, 30 Jan 2001 09:56:20 +0100 (MET)
Subject: PhD Position at CWI, Amsterdam

CWI, the Center for Mathematics and Computer Science in Amsterdam,
offers a 4-year position for a PhD Student in

"Numerical Mathematics/Scientific Computing/Computational Neuroscience"

within the research project "Applications from the Life Sciences" of the
Department "Modelling, Analysis and Simulation". The application field
is brain research/computational neuroscience. The aim of this Phd-project is
to develop mathematical models, numerical methods and software to be used
in neurobiological studies on the outgrowth of axons from neurons in
the nervous system. The models aimed at are systems of PDEs (partial
differential equations) describing concentration levels of biochemical
species, coupled to gradient-type equations describing axon movement. The
project involves co-operation with neuroscientists at the NIH (Netherlands
Institute for Brain Research, Amsterdam) and is funded by NWO (Netherlands
Organization for Scientific Research).

Successful candidates must have knowledge of the mathematical analysis
of PDEs and/or the numerical analysis of PDEs. In the project the emphasis
will lie on the numerical analysis. Candidates are expected to have an
interest in life science applications and to organize interdisciplinary
modelling contacts with the neuroscience community. A necessary condition
for fulfilling the vacancy is a M.Sc. in mathematics, numerical mathematics,
industrial mathematics, scientific computing or computational science,
physics or computational physics, computational fluid dynamics, mathematical
biology, or a comparable expertise.

The salary with related employment conditions is according to regulations
for OIOs (Onderzoekers in Opleiding). The position is available for four
years subject to a positive review at the end of year one.

Please send your written application to the Personnel Department CWI,
P.O. Box 94079, 1090 GB Amsterdam (NL), with mentioning of "PhD Vacancy
MAS1". Your application should provide a concise description of your
mathematical education, your CV, examination marks and if possible
a copy of your M.Sc thesis. Students who are about to finish
their M.Sc thesis are also encouraged to apply.

For further information you can download the granted project description
from, contact Prof. dr. J.G. Verwer, +31-20-5924095, or Dr. B.P. Sommeijer, +31-20-5924192,


From: Stephen Kennon <>
Date: Thu, 1 Feb 2001 11:00:52 -0600
Subject: Staff Position at Object Reservoir, Austin

Numerical Analyst

Object Reservoir, Inc. is looking for a numerical analyst to
contribute to the direction and development of its new near-well
modeling product. The successful candidate will be a masters or
doctoral engineer or computer scientist with experience in solution of
large, sparse linear systems of equations.

Object Reservoir's product allows the analysis of fluid flow around
vertical, horizontal, inclined and fractured wells. The product uses
a new technology based on 4D (space-time) finite element analysis.
Key features of the product include automatic mesh generation and
automatic mesh adaptation in 4D with an interactive visual user

Object Reservoir is a venture-backed start-up company, located in
Austin, TX, with about 15 employees that develops and markets software
for the petroleum industry. OR was founded in 1995 by Les Dye and
John Mouton, co-founder Landmark Graphics. Investors in Object
Reservoir include U.S. Venture Partners, and Roser Ventures.

Job Responsibilities:

* Maintain and extend existing off-the-shelf and in-house developed
linear and nonlinear solvers.
* Develop and maintain test suites for the various solvers.
* Keep abreast of developments in the field by tracking the literature
and working with academic consultants and industry experts.
* Incorporate new capabilities and/or off-the-shelf packages as
* Improve performance by shared- and/or distributed memory parallel

Candidate Requirements:

* Master's degree in Engineering or Computer Science.
* Experience in working with large, sparse linear systems of equations
* Strong oral and written communication skills.
* Experience in C++ and Fortran programming.
* U.S. citizenship or permanent U.S. residency.

Desired Additional Experience:

* Experience working with software applications for the oil & gas industry.
* Experience working in a major oil & gas company.
* Commercial software application or library development experience.
* Experience in testing technical applications or libraries.

Qualified candidates should send a resume including professional
experience and applicable course work. Please send a cover letter or
introductory paragraph identifying this position to, or fax a hardcopy to (512) 347-7087.
Principals only. No phone calls, please. We regret that we cannot
respond to every resume.


From: Ronald F Boisvert <>
Date: Thu, 01 Feb 2001 11:35:40 -0500
Subject: Contents, ACM Transactions on Mathematical Software

Table of Contents
ACM Transactions on Mathematical Software
September 2000, Volume 26, Number 3

For more information, including abstracts and access
to full text, see

W. H. Enright and R. Sivasothinathan
Superconvergent Interpolants for Collocation Methods Applied
to Mixed Order BVODES.

Michael Liepelt and Klaus Schittkowski
Remark on Algorithm 746: PCOMP: A Fortran Code for Automatic

George Marsaglia and Wai Wan Tsang
A Simple Method for Generating Gamma Variables.

R. B. Kearfott and G. W. Walster
On Stopping Criteria in Verified Nonlinear Systems or
Optimization Algorithms.

F. A. Alhargan
Algorithms for the Computation of all Mathieu Functions
of Integer Orders.

F. A. Alhargan
Algorithm 804: Subroutines for the Computation of Mathieu
Functions of Integer Orders.

Tamara G. Kolda and Dianne P. O'Leary
Algorithm 805: Computation and Uses of the Semidiscrete
Matrix Decomposition.

Michael Mascagni and Ashok Srinivasan
Algorithm 806: SPRNG: A Scalable Library for Pseudorandom
Number Generation.


From: Ake Bjorck <>
Date: Tue, 30 Jan 2001 15:36:41 +0100 (MET)
Subject: Contents, BIT Numerical Mathematics

CONTENTS BIT Numerical Mathematics
Volume 41, Issue 2 (June 2001)
For information to contributers and about subscriptions see

Preconditioned dynamic iteration for coupled differential-
algebraic systems
M. Arnold and M. G\"unther, pp. 1--25

Maximum norm resolvent estimates for elliptic finite element
N. Yu. Bakaev, pp. 215--239

General linear methods for stiff differential equations
J. C. Butcher, pp. 240--264

Pseudospectra analysis, nonlinear eigenvalue problems, and
studying systems with time delays
J. Cullum and Al Ruehli, pp. 265--281

Wavelet-based preconditioners for dense matrices with non-smooth
local features
J. Ford and K. Chen, pp. 282--307

Convergence of Runge--Kutta methods for delay differential
K. J. in 't Hout, pp. 308--330

Implicit surface fitting using directional constraints
M. Gulliksson, I. S\"oderkvist, and G. A. Watson, pp. 331--344

Finite volume methods for eigenvalue problems
S. Liang, X. Ma, and A. Zhou, pp. 345--363

A simple structural analysis method for DAEs
J. D. Pryce, pp. 364--394

Adjoint and selfadjoint Lie-group methods
A. Zanna, K. Eng{\o}, and H. Z. Munthe-Kaas, pp. 395--421


A note on $Q$-order of convergence
L. O. Jay, pp. 422--429

Optimal backward perturbation bounds for the LSS problem
A. N. Malyshev, pp. 430--432


End of NA Digest