NA Digest Sunday, October 25, 1998 Volume 98 : Issue 40

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: John D. Pryce <>
Date: Mon, 19 Oct 1998 13:24:41 +0100
Subject: SLDRIVER, Interactive Sturm-Liouville Package

The SLDRIVER interactive Sturm-Liouville package

The classical Sturm-Liouville problem (SLP) is

(-p(x) y')' + q(x) y = lambda w(x) y (1)

where y is a real function of x on a real interval a<x<b with appropriate
boundary conditions at a and b, and p, q and w are given functions. The
main numerical task is to compute eigenvalues and associated
eigenfunctions. Algorithms for (1) have been a model for attacking more
general problems such as matrix-vector SLPs and linear Hamiltonian

"Regular" SLPs generally pose few difficulties, but "singular" SLPs show
great variety of behaviour: the spectrum can comprise both eigenvalues and
continuous spectrum; the eigenvalues can form a finite set, or an infinite
sequence that may be increasing, decreasing or two-sided, bounded or
unbounded. Eigenvalues can lie within continuous spectrum. Good library
software has been available for some years and has gradually enlarged the
range of SLPs that can be reliably handled.

SLDRIVER is an interactive Fortran 90 program which supports exploration of
a set of Sturm-Liouville problems with the four SL-solvers (whose source
comes with the package):

It is now included in Collected Algorithms of the ACM and the supporting
articles will shortly appear in ACM Trans. Math. Software.

SLDRIVER contains the collection of 60 test problems compiled by Pryce and
colleagues and published in Pryce's 1993 book "Numerical solution of SLPs",
which offer a realistic performance test of the currently available codes.
It is simple to replace this collection by another one.

SLDRIVER has a simple textual menu interface which makes it easy to switch
solver, problem, eigenvalues required, etc. Computed results are written
out in the form of Matlab-compatible m-files which when executed allow
plotting and further analysis of eigenvalues/eigenfunctions within Matlab.

We hope that SLDRIVER will be a useful tool for research and education, and
encourage further development of Sturm-Liouville related software.

The package (version 4.1), including LaTeX of the User Guide, is available
currently by anonymous ftp from
in these files:
sltar.gz gzipped tar archive of SLDRIVER in Unix format
slzip.exe self-extracting archive of SLDRIVER in MS-DOS format

The code of the two versions is identical, and has run under a number of
Fortran 90 systems.

Dr John D Pryce
Lecturer in Mathematical Software Engineering
Computer Information Systems Engineering Dept
Royal Military College of Science,
Swindon SN6 8LA, UK
Tel +44 (0)1793-785683 direct,
+44 (0)1793-785931 secretaries,
+44 (0)1793-785366 fax


From: Vivek Rao <>
Date: Mon, 19 Oct 1998 09:58:50 -0400
Subject: Fortran Library and Fortran Market

The Fortran Library,, is a comprehensive guide
to online Fortran resources, including compiler vendors and
resellers, benchmarks, programming tools, books and articles on Fortran
and numerical methods, and commerical and public domain Fortran software.

The Fortran Market, , also provides
many links to Fortran resources and is a reseller for several Fortran 90
and 95 compilers, benchmarking and test suites, and books on Fortran.

Vivek Rao


From: Emilio Spedicato <EMILIO@IBGUNIV.UNIBG.IT>
Date: Mon, 19 Oct 98 17:02:24 INV
Subject: Egervary-ABS prize

The Egervary-ABS prize, which was been announced in na.digest 97/50,
has been awarded to Prof. Zhang Liwei, of Dalian University of Technology,
for his paper "Computing inertias of KKT matrix and reduced Hessian via the
ABS algorithm". The results in the paper will be presented at a conference
in Hong Kong next December and in Bergamo. Nine papers were presented from
contributors in China, Australia and US. The selection committee was formed
by Profs. Broyden, Dixon, Galantai, Spedicato and Xia.

Emilio Spedicato


From: Scott Hutchinson <>
Date: Mon, 19 Oct 1998 09:20:02 -0600 (MDT)
Subject: Aztec 2.0, A Parallel Iterative Package for Linear Systems

Aztec 2.0: A parallel iterative package for the solving linear
systems arising in Newton-Krylov Methods, Version 2.0

Authors: Ray S. Tuminaro, Charles H. Tong, John N. Shadid,
Scott A. Hutchinson, Lydie Prevost
Sandia National Laboratories
Albuquerque, New Mexico, USA

Aztec Version 2.0 Release Notes:

We have added several new features:
1) ilut preconditioner
2) ilu(k), bilu(k), icc(k) for k > 0.
2) arbitrary overlap in domain decomposition
3) equation reordering for incomplete factorization based on RCM algorithm
4) Matrix-free & user-supplied preconditioning interface
5) Improved flexibility. Solvers can be used as preconditioners.

Several new machines have been added to the Makefile including: Cray T3E and
Linux boxes.

A new matrix-free sample program has been included with the distribution.

We have fixed a bug in the MPI communication associated with AZ_transform().

We have fixed a couple of memory bugs in the domain decomposition.

Other minor bug fixes.

IMPORTANT: a few Aztec function parameters have changed. Mostly things like
using unsigned integers instead of signed integers. This may generate
warnings on some compilers unless you explicitly cast the parameters.

The User's Guide has been updated to reflect these changes.

Aztec is an iterative library that greatly simplifies the parallelization
process when solving the linear systems of equations Ax = b where A is a user
supplied nxn sparse matrix, b is a user supplied vector of length n and x is a
vector of length n to be computed. Aztec is intended as a software tool for
users who want to avoid cumbersome parallel programming details but who have
large sparse linear systems which require an efficiently utilized parallel
processing system. A collection of data transformation tools are provided that
allow for easy creation of distributed sparse unstructured matrices for
parallel solution. Once the distributed matrix is created, computation can be
performed on any of the parallel machines running Aztec: workstation clusters
(DEC, SGI, SUN, LINUX, etc.), Cray T3E, Intel TeraFlop, Intel Paragon, IBM SP2,
nCUBE 2 as well as other MPI platforms, vector machines or serial machines.

Aztec includes a number of Krylov iterative methods such as conjugate gradient
(CG), generalized minimum residual (GMRES) and stabilized biconjugate gradient
(BiCGSTAB) to solve systems of equations. These Krylov methods are used in
conjunction with various preconditioners such as polynomial or domain
decomposition methods using LU or incomplete LU factorizations within
subdomains. Although the matrix A can be general, the package has been designed
for matrices arising from the approximation of partial differential equations

Aztec is publicly available through a research license. The code is
distributed along with technical documentation, example C and Fortran
driver routines and sample input files on the WWW at:


From: Robert A. van de Geijn <>
Date: Fri, 23 Oct 1998 17:22:00 -0500
Subject: PLAPACK R1.2 (BETA) Available

During the last 2 1/2 years the PLAPACK project at UT-Austin has
developed an MPI based Parallel Linear Algebra Package (PLAPACK)
designed to provide a user friendly infrastructure for building
parallel dense linear algebra libraries.

The BETA release of R1.2 has a number of important additions:

1) In addition to the general and positive definite (dense) matrix
solver in R1.1, we now feature a QR decomposition based linear least
squares solver.

2) PLAPACK now includes a Fortran interface.

3) Although R1.1 was already competitive with other parallel dense
linear algebra packages, performance has noticeably improved:

Performance in MFLOPS/sec/processor on 16 node T3E-600 (300 Mhz),
streams turned on

| (Cholesky) | (LU w/ pivot)| (LU w/ pivot) | (QR)
| double real| double real |double complex | double real
n | R1.1 R1.2 | R1.1 R1.2 | R1.1 R1.2 | R1.1 R1.2
2000 | 90 130 | 66 79 | * 178 | * 73
5000 | 195 253 | 174 212 | * 332 | * 209
7500 | 245 303 | 228 268 | * 376 | * 272
10000 | 280 333 | 268 307 | * 397+ | * 312
12000 | 300 346 | 327 | * * | * *

(For the above performance results, complete solves were performed,
including related triangular solves. +The R1.2 performance for LU
double complex attaining 397 MFLOPS/sec/processor was for a problem
size of 9500.) This performance improvement was primarily due to a
reduction in communication overhead and more sophisticated
implementations of the factorization routines.

PLAPACK has been ported to platforms ranging from parallel
supercomputers like the Cray T3E and IBM SP-2 to Pentium based Beowulf
class systems running Windows NT or Linux.

For more information on PLAPACK:

The PLAPACK Users' Guide is available from The MIT Press:
Robert van de Geijn, "Using PLAPACK: Parallel Linear Algebra Package",
The MIT Press, 1997,

Coming soon: A Matlab and Mathematica interface to PLAPACK (see our
SC98 presentation).

Greg Morrow and Robert van de Geijn
for the PLAPACK team


From: Paul-Louis George <>
Date: Fri, 23 Oct 1998 15:50:04 +0200
Subject: New Book, Delaunay Triangulation and Meshing

New book : The english version of the book
"Triangulation de Delaunay et Maillage, applications aux elements
finis" by Paul Louis George and Houman Borouchaki
is now available as
"Delaunay Triangulation and Meshing, Applications to Finite Elements".
hardbound . 432 pages . 1998 . ISBN 2-86601-692-0 .
Ordering code 697 . approx. 85 US $.
Info on

This book provides a comprehensive study of Delaunay based mesh
generation techniques for two and three dimensional mesh generation
problems as well as for parametric surface meshing.
Isotropic and anisotropic issues are discussed.


From: Jesse Barlow <>
Date: Mon, 19 Oct 1998 16:37:38 -0400 (EDT)
Subject: Special Issue of Linear Algebra and Its Applications

Special Issue of Linear Algebra and Its Applications
Deadline Extended to February 1, 1999

In the last several years, there have been a number of advances in the
accurate solution of eigenvalue problems. Many of the results have come from
the realization that eigenvalue algorithms that exploit the structure of the
problem can lead to more accurate eigenvalue and eigenvector computations.
Well known examples include faster and more accurate methods for solving the
symmetric tridiagonaleigenproblem, more accurate methods for computing the
singular value decompostion, and further understanding of the conditioning
theory for the non-symmetric eigenvalue problem.

To recognize these advances and to encourage further advances, submissions
are encouraged to a special issue of Linear Algebra and Its Applications
on Accurate Solution of Eigenvalue Problems. This special issue is in
coordination with the International Workshop on Accurate Solution of
Eigenvalue Problems that was held in University Park, PA on July 20-23, 1998.
The participants in the workshop have been strongly encouraged to submit
papers to the special issue. Submissions are also welcome from
non-participants as long as they are consistent with the themes of the

WWW sites:
LAA Special Issue - barlow/LAA/LAA.html

Workshop - barlow/workshop/workshop.html

Abstracts - in postscript format
in PDF format

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

Please submit three (3) copies of your manuscript to the editor of your choice.


From: Jens Burmeister <>
Date: Sun, 18 Oct 1998 16:28:06 +0200 (MET DST)
Subject: Numerical Techniques for Composite Materials

Dear 'Kieler GAMM-Seminar' interested colleagues,

we are a little bit late, but it's the same procedure as every year:

I would like to announce the

15th GAMM-Seminar Kiel on 'Numerical Techniques for Composite Materials'
January 22nd to 24th, 1999,
University of Kiel, Germany.


Wolfgang Hackbusch (Kiel), Stefan Sauter (Leipzig)

Seminar topics are

Treatment of contact and transmission problems,
Treatment of problems with rough coefficients,
Homogenization techniques,
Hybrid and mixed discretization techniques,
Domain decomposition methods,
Algebraic multigrid.

Invited Speakers:

Dietrich Braess (Bochum)
Maximilian Dryja (Warschaw, Poland)

For more information please visit our homepage

With best regards
Jens Burmeister


From: Gerhard Woeginger <>
Date: Mon, 19 Oct 1998 12:36:09 +0200
Subject: European Symposium on Algorithms

Call For Papers
Seventh Annual European Symposium on Algorithms
ESA '99
July 16-18, 1999
Prague, Czech Republic

The 7th Annual European Symposium on Algorithms (ESA '99) will be
held in Prague, Czech Republic, July 16--18, 1999. The Symposium
covers research in the use, in the design, and in the analysis of
efficient algorithms and data structures as it is carried out in
computer science, discrete applied mathematics and mathematical
programming. Papers are solicited describing original results in all
areas of algorithmic research, including but not limited to:
Approximation Algorithms
Combinatorial Optimization
Computational Biology
Computational Geometry
Databases and Information Retrieval
Graph and Network Algorithms
Machine Learning
Number Theory and Computer Algebra
On-line Algorithms
Pattern Matching and Data Compression
Symbolic Computation.
The algorithms may be sequential, distributed or parallel, and they
should be analyzed either mathematically or by rigorous computational
experiments. Submissions that report on experimental and applied
research are especially encouraged.

SUBMISSIONS: Authors are invited to submit an extended abstract
or full draft paper of at most 10 pages, including fax number and
e-mail address, to arrive by January 17, 1999. For hard copy
submissions mail 22 copies to
Jaroslav Nesetril -- ESA '99
Malostranske nam. 25
CZ-11800 Praha 1
Czech Republic
Alternatively (and preferably), a standard postscript version of the
manuscript may be sent to Notification
of acceptance will follow by March 28, 1999 via e-mail. Accepted
papers will be published in the proceedings of the Symposium, which
will appear in the series Lecture Notes in Computer Science of
Springer Verlag. The camera-ready copy is due before April 25, 1999.
All participants will receive a copy of the proceedings as part of
their registration.

FURTHER INFORMATION: The Symposium will be held in Prague area.
There will be a reduced conference fee for full-time students.
Note that the conference immediately follows ICALP '99, which will
be held in Prague, July 11-15, 1999.
All questions should be mailed to or
to the conference chair J.Nesetril,,
fax: +420-2-57320726, phone: +420-2-21914230. Additional information
may be found on the World-Wide Web at:

H. Attiya (Haifa) M. Kaufmann (Tuebingen)
G. Ausiello (Rome) J. K. Lenstra (Eindhoven)
G. Bilardi (Padua) J. Matousek (Prague)
H. Bodlaender (Utrecht) E. Mayr (Munich)
W. Cook (Houston) B. Monien (Paderborn)
J. Diaz (Barcelona) J. Nesetril (Prague, Chair)
A. Frieze (Pittsburgh) B. Shepherd (Murray Hill)
M. Goemans (Louvain) P. Widmayer (Zurich)
A. Goldberg (Princeton) J. Wiederman (Prague)
G. Italiano (Venezia) G. J. Woeginger (Graz)
H. Karloff (Atlanta) A. Zvonkin (Bordeaux)

V. Janota H. Nesetrilova
A. Kotesovcova V. Novak
J. Kratochvil J. Sgall
L. Kucera P. Valtr
J. Nesetril (Chair)

7. kvetna 959
CZ-14900 Prague 4
Czech Republic
phone: +420-2-7934120

Submission of Papers January 17, 1999
Notification of Acceptance March 28, 1999
Final Version due April 25, 1999


From: Stanislav Uryasev <>
Date: Mon, 19 Oct 1998 16:11:46 +0000
Subject: Conference on Stochastic Optimization

International Conference on
"Stochastic Optimization: Algorithms and Applications"

Date: February 20-22, 2000
Location: Center for Applied Optimization, University of Florida
Organizers: Stanislav Uryasev (
Panos Pardalos (

Stochastic programming is the study of practical procedures for
decision making under the presence of uncertainties and risks.
Stochastic programming approaches have been successfully used in a
number of areas such as energy and production planning,
telecommunications, forest and fishery harvest management,
engineering, and transportation. Recently, it was realized that the
practical experience gained in stochastic programming can be expanded
to a much larger spectrum of applications including financial
modeling, asset-liability management, bond portfolio management,
currency modeling, risk control, and probabilistic risk analysis. This
conference will focus on recent advances in theory and implementation
issues of stochastic programming algorithms, software, and
applications. The conference will feature approximately 30-40 invited
speakers during a three day period. Major topics to be covered in the
conference include: (1) advances in theory and implementation of
stochastic programming algorithms; (2) sensitivity analysis of
stochastic systems; and (3) stochastic programming applications.

For further information please contact:

Professor Stanislav Uryasev
Center for Applied Optimization
Department of Industrial and Systems Engineering
University of Florida
474 Weil Hall, Gainesville, FL 32611-6595
Tel.:(352)392-3091, Fax.: (352)392--3537


From: P. N. Shivakumar <insmath@cc.UManitoba.CA>
Date: Tue, 20 Oct 1998 09:37:31 -0500 (CDT)
Subject: Canadian Number Theory Conference

Organized by
Institute of Industrial Mathematical Sciences (IIMS)
University of Manitoba
June 20-24, 1999, Winnipeg, Canada

This conference will include topics in all aspects of modern number theoretic
investigation, in particular; combinatorial/computational number theory,
analytic number theory, diophantine problems and arithmetic geometry. All
of these areas have seen rapid development in recent years, both in Canada and

IIMS Web Page:
Contact: P.N. Shivakumar (,
Tel:(204) 474-6724 Fax:(204) 474-7602


From: Weiwei SUN <>
Date: Wed, 21 Oct 1998 18:14:28 +0800
Subject: Conference in Hong Kong on Scientific Computing


Liu Bie Ju Centre for Mathematical Sciences
City University of Hong Kong
December 7 - 10, 1998


The aims of the workshop are to bring together mathematicians,
scientists and engineers working in the fields of scientific
computing and their applications to solve real practical problems
and to provide a forum for the participants to meet and exchange
ideas of common interests in an informal atmosphere.


Yau Shu Wong (University of Alberta, Canada,
Weiwei Sun (CityU, Hong Kong,

Scientific Program:

Numerical anAnalysis:theory \& algorithm;
Computations and applications to real problems in Science and Engineering;
Wavelets and Neural Networks and applications to signal and image
processing problems;
Large scale scientific computing.


Open to mathematical scientists and engineers working on scientific
computing and their applications. Those wishing to attend and contribute
a talk should contact the organizers. Graduate students with interest in
numerical analysis and scientific computation are also encouraged to

Plenary speakers:

R.H. Chan(CUHK, HK) : Iterative Toeplitz Solvers
R. Ewing(Texas, USA) : Mathematical Modeling and Simulation in
Energy and Environmental Applications.
B. Engquist (Columbia, USA) : Wavelet Based Numerical Homogenization.
G. Fairweather(Colorado,USA) : Orthogonal Spline Collocation Methods for
Partial Differential Equations
J.A. Sethian (Berkeley, USA) : Fast Marching Methods and Level Set Methods
Z. Shi(Academia Sinica,China): Cascadic multigrid method for
elliptic problems

For accommodation and other further information, please visit the homepages:


From: Ad van den Boom <>
Date: Thu, 22 Oct 1998 14:02:22 +0200
Subject: Workshop on Numerical Software in Control Engineering

Friday, December 4, 1998
Universidad Politecnica de Valencia.

Second Announcement and Call for Posters

This workshop organized by the European Numerics in Control thematic Network
aims to bring together engineers, mathematicians, computer scientists and
practitioners from industry and academia dealing with numerical software in
systems and control and their implementation and use in industrial practice.

Recent advances will be discussed about the use of numerical software
libraries specially designed for solving systems and control engineering
problems in a numerically reliable and efficient way. The current status of
the freely available SLICOT library will be extensively discussed, as well
as its future, comprising parallel versions and its practically oriented
benchmarks. Especially for large-scale, computer-intensive control problems
and real-time applications, SLICOT could be a good tool for performance

Chairpersons: Vicente Hernandez (local organizer) and Sabine Van Huffel
(project coordinator).

Organizing Committee: T. Backx, P. Benner, A. van den Boom, D. Coppens,
A. Coville, F. Delebecque, D.W. Gu, S. Hammarling,
B. Kagstrom, M. Konstantinov, V. Mehrmann, A. Moner,
P. Petkov, V. Sima, A. Stoorvogel, P. Van Dooren,
A. Varga, M. Verhaegen.

Workshop Objectives:
- To promote the advantages of using the numerical software library SLICOT
in control engineering and industrial problems.
- To investigate the current interest of users in numerical software
- To present the future of SLICOT (parallel computing, real benchmarks,
new application areas,...
- To get feedback on good candidate areas (those with high cost, large
problem sizes, real-time constraints,...) for applying SLICOT.
- To demonstrate the feasibility of using SLICOT in industrial

Workshop Program:
- Plenary session:
+ "Numerical Problems in Nonlinear Control Systems" by Prof. Pedro
Albertos (Universidad Politecnica de Valencia).
+ "Numerical Problems in Industrial Control Systems" by Prof. Ton
Backx (Aspen Tech and Eindhoven University of Technology).
+ "Performance and Applicability of the SLICOT Library" by Dr. Ad
van den Boom (Eindhoven University of Technology) and
Dr. Vasile Sima (Research Institute for Informatics,
- Demo and poster sessions on new developments and performance
presentations of control software in engineering practice and
industrial applications and comparisons between SLICOT and other tools.
- A panel discussion on the importance and needs of numerics in control
software in industry.

The preliminary, as well as the final program, will be announced on the
NICONET website (


From: Vijay Karamcheti <>
Date: Thu, 22 Oct 1998 12:01:57 -0400
Subject: Symposium on New Directions in Parallel and Concurrent Computing

Symposium on New Directions in Parallel and Concurrent Computing
New York University, Nov. 20, 1998

Intelligent RAM and Intelligent Disk
David A. Patterson, Pardee Professor of Computer Science,
University of California, Berkeley

Transmission and Processing of Quantum Information
Charles H. Bennet,
IBM T. J. Watson Research Center

A Decision-Theoretic Approach to the Design, Analysis, and
Specification of Systems
Joseph Y. Halpern, Professor of Computer Science and
Co-director of the Cognitive Studies Program, Cornell University

Translation Validation and the Power of Uninterpreted Functions
Amir Pneuli,
Weizmann Institute of Science

Performance and Portability in Numerical Computing
William Gropp,
Argonne National Laboratory

Program Co-chairs: Vijay Karamcheti General Chair: Zvi M. Kedem
Krishna V. Palem

Advisory Panel: Frances E. Allen, Arvind, K. Mani Chandy,
Richard M. Karp, F. Thomas Leighton,
Michael O. Rabin (chair)

The symposium is open to the public and will be held in Room 703, Main
Building, New York University located at 100 Washington Square East, New
York City. For further details, including free registration, maps and
directions, please visit the PARCON Web page at


From: Koen Engelborghs <>
Date: Sat, 24 Oct 1998 10:00:13 +0200 (MET DST)
Subject: Short Course on Delay Equations

Theory and Computation
7-8 December 1998

S. Verduyn Lunel (Univ. Amsterdam)
K. in 't Hout (K.U.Leuven and Univ. Leiden)
K. Engelborghs (K.U.Leuven)

Department of Computer Science, Celestijnenlaan 200A
B3001 Leuven, Belgium.
Seminar room will be announced later.


In recent years, a large number of mathematical models have
appeared in different areas of science and engineering (control
theory, epidemiology, laser optics, viso-elastic behaviour) that take
into account not just the present state of a physical system but
also its past history. These models are described by certain classes
of functional differential equations often called delay differential
equations. This course presents a two-day introduction to delay
equations, and will cover both the analysis of delay equations and
numerical solution methods.

A detailed program & further information is available at


Participation is free of charge. We do require registration,
however, for organisational purposes.
Please send your name, address and e-mail to either
before 1/12/98. An early (or immediate) notification of possible
interest to participate in the course would however be much

The organisors,

Prof. S. Vandewalle
Departement Computerwetenschappen
Celestijnenlaan 200A, B-3001 Heverlee, Belgium
fax: +32-16-327996 phone: +32-16-327654

K. Engelborghs
Departement Computerwetenschappen
Celestijnenlaan 200A, B-3001 Heverlee, Belgium
fax: +32-16-327996 phone: +32-16-327537


From: Esmond Ng <esmond@msr.EPM.ORNL.GOV>
Date: Thu, 22 Oct 1998 21:17:16 -0400
Subject: Householder Fellowship at Oak Ridge National Laboratory

Alston S. Householder Postdoctoral Fellowship in Scientific Computing

The Computer Science & Mathematics Division at the Oak Ridge National
Laboratory (ORNL) invites outstanding candidates to apply for the
1999 Alston S. Householder Postdoctoral Fellowship in Scientific
Computing. The Fellowship honors Dr. Alston S. Householder, founding
Director of the Mathematics Division (now Computer Science and
Mathematics Division) at ORNL, and recognizes his seminal research
contributions to the fields of numerical analysis and scientific

The Householder Fellowship is supported by the Applied Mathematical
Sciences Program at the U.S. Department of Energy (DOE). It is a
one-year appointment, potentially renewable for a second year, with
a competitve salary, fringe and relocation benefits, travel
opportunities, access to state-of-the-art computing facilities, and
collaborative research opportunities in active research programs in
advanced scientific computing and computational sciences.

The Division has strong research programs in the development of
mathematical methods and mathematical software for advanced computer
architectures. Of particular interest are computational modeling
and simulation applied to problems of importance to DOE. These
problems include materials science, climate modeling and prediction,
and combustion. The Householder Fellow will be expected to
participate in existing projects consistent with his or her research

Applicants must have completed a doctorate in computer science,
computational sciences, mathematics, or statistics (no more than
three years prior to the appointment) and have a strong background
and research interest in large-scale scientific computing and/or
computational science. For further information about the Fellowship,

Michael R. Leuze
Phone: (423) 574-3125

To apply, send your resume, statement of research, and three letters
of recommendation by December 18, 1998, to:

Householder Fellowship
c/o Ms. Debbie McCoy
Computer Science and Mathematics Division
Oak Ridge National Laboratory
P.O. Box 2008, MS 6359
Oak Ridge, TN 37831-6359

Finalists for the Fellowship will be invited to visit ORNL. The
selection committee's final decision will be made in early 1999. The
selected Fellow must be available to begin the appointment during the
1999 calendar year.

ORNL, a multipurpose research facility managed by Lockheed Energy
Research Corp. for the U.S. Department of Energy, is an equal
opportunity employer committed to building and maintaining a diverse


From: Aubrey B. Poore <>
Date: Fri, 23 Oct 1998 11:15:36 -0600
Subject: Graduate Positions at Colorado State University



We would like to hire either a post doc or two graduate
research assistants (GRAs) to work on a Ph.D. with an
emphasis on algorithm development and computational
mathematics or statistics.

Each position requires experience in

a) C/C++ programming, data structures, and algorithm
b) Large scale scientific computing and software

The positions require a background either in computer science/
combinatorial optimization or in electrical engineering or statistics
with an emphasis on estimation theory and applied stochastic

If you know of anyone who might be interested in
such a position, please have them contact

Aubrey B. Poore
Department of Mathematics
Colorado State University
Fort Collins, CO 80523

Office Phone: 970-491-6695
Office FAX: 970-491-2161

The GRA stipend is $19.5K - $21K per year including two
summer months plus at least instate tuition. Out-of-state
tuition is also included for at least one year. Students
will be expected to interact with both industry and government
labs. Beginning students are normally put on a graduate
teaching assistantship at the departmental rate ($1288 =96
$1344 per month halftime) during the academic year, but
summer research assistantships are available at a full-time
rate for two summer months. The positions are subject to

A post doc may also be available at a competitive salary.


From: Douglas Arnold <>
Date: Tue, 20 Oct 1998 14:40:42 -0400
Subject: Faculty and Graduate Student Positions at Penn State

With the support of an NSF VIGRE grant, the Department of Mathematics at
Penn State is seeking to fill several Research Assistant Professorships
and graduate fellowships. The Center for Computational Mathematics and
Applications plays a major role in the Penn State VIGRE program, and
applications are welcome from scientists in computational, numerical,
and applied mathematics and from students wishing to work in these

Three S. Chowla Research Assistant Professors will be appointed
beginning August 1999. Two are supported by the NSF and are therefore
limited to US citizens and permanent residents. Chowla Assistant
Professors are expected to be new or recent Ph.D.s with exceptional
research potential and a commitment to education. The starting salary
is $43,000 for nine months and an annual research stipend will be
provided. The NSF-supported Chowla Professors will receive a summer
research salary. The teaching load for all the positions is between two
and three courses per year. The teaching, and indeed the whole Chowla
program, will be designed to maximize the professional development of
the participants.

The graduate fellowships, called VIGRE Traineeships, include an annual
stipend of $17,500 per year, a small and carefully thought out teaching
component, and careful mentoring. They are open to US citizens and
permanent residents.

In addition, the Penn State Department of Mathematics is seeking to fill
regular faculty positions at all level and offers a variety of other
graduate fellowships.

For more information on the Penn State VIGRE program see For more information on the Center for
Computational Mathematics and Applications see


From: James Alexander <>
Date: Wed, 21 Oct 1998 14:14:11 -0400
Subject: Faculty Positions at Case Western Reserve University

Case Western Reserve University
Faculty Positions in Mathematics

The Department of Mathematics anticipates making appointments at the
tenure-track and visiting levels beginning August, 1999.

Case Western Reserve University is a private research university,
with, in addition to a school of arts and sciences, schools of
medicine, business, engineering, and other areas which interact with
the Department. Current research interests of the Department include
both core and applied mathematics in area of algebra, analysis,
differential equations/dynamical systems, geometry, probability,
numerical and computational mathematics, imaging reconstruction and
analysis, theoretical computer science, and certain areas of modeling.
The Department also seeks to expand its undergraduate majors program.
Candidates in all fields of mathematics will be considered, with
particular interest in those fields that fit in well with the current
state of mathematics at CWRU; we are also interested in candidates who
demonstrate an ability to apply mathematics to problems arising from
other disciplines.

Required: Ph. D. in mathematics; exceptional promise, with
accomplishments commensurate with experience in research and
teaching. A complete application should contain AMS cover sheet,
letter of application (including e-mail address and fax number),
curriculum vitae, and relevant (p)reprints. Candidates should also
have three letters of recommendation sent.

Mail all materials to: James Alexander, Chair, Department of
Mathematics, Case Western Reserve University, Cleveland, OH
44106-7058. No e-mail or fax applications will be accepted.
Screening and processing applications will begin December 15; however
applications will be accepted until positions are filled.

CWRU is an Affirmative Action/Equal Opportunity employer.


Date: Thu, 22 Oct 1998 12:01:10 -0400 (EDT)
From: Hideaki Kaneko <>
Subject: Position at Old Dominion University

Chair of Department of Mathematics and Statistics

The College of Sciences at Old Dominion University is seeking a
chairperson for its Department of Mathematics and Statistics.
Individuals applying for this position must qualify for the rank of
Full Professor. The successful candidate will be an active
researcher with the stature required to lead the department in its
quest for national prominence. Individuals interested in, and capable
of, building strong interdisciplinary research and instructional
programs are encouraged to apply. Current research strengths in the
department center around applied mathematics, computational
mathematics, and statistics. Excellent collaborative research and
educational opportunities in these areas and in mathematics education
are available in the College of Sciences, the College of Engineering
and Technology, the Darden College of Education, Eastern Virginia
Medical School, NASA-Langley Research Center, and the Thomas Jefferson
National Accelerator Facility. Further information regarding the
department and this position may be obtained at

Interested individuals should forward a letter-of-interest, a copy of
their curriculum vitae, the names, mail and E-mail addresses, and
telephone numbers of three references to Ms. Phyllis Brown,
Recruitment Administrator, Office of the Dean, College of Sciences,
Ocean/Physics Building, Old Dominion University, Norfolk, VA
23529-0163. Nominations of candidates should also be sent to Ms.
Brown. Review of applications will begin immediately and continue
until the position is filled.


From: Jose Castillo <>
Date: Thu, 22 Oct 1998 09:30:26 -0700 (PDT)
Subject: Position at San Diego State University


San Diego State University is seeking an innovative and energetic
academic leader to serve as Dean of the College of Sciences and
create a twenty-first century College of Sciences for a highly
dynamic and advancing university. The College of Sciences consists
of the departments of astronomy, biology, chemistry, geological
sciences, mathematics and computer sciences, physics, and
psychology. The College also maintains 11 research centers and
institutes, the Mt. Laguna Observatory, and over 7,000 biological
sciences field station acres. The College's current grant and contract
activity is over $20 million, a substantial portion of which is NSF
and NIH supported. The college offers 13 undergraduate degree
programs, 12 Master's degree programs, and 5 joint doctoral degree
programs with the University of California, and has 205 full-time
faculty, 85 part-time faculty, and 104 staff and technical positions.
The College supports a strong teacher/scholar model placing equal
value on teaching and research. The College also strongly supports
the education of its students through direct student involvement in
faculty research projects.

The Dean of the College of Sciences reports to the Provost and Vice
President for Academic Affairs and is a member of the Academic
Deans' Conference. The Dean is the chief academic and
administrative leader for the College with primary responsibility for
its programs and future development. The Dean provides leadership
for the college in the oversight of its instructional, research, and
service programs; provides direction to and receives
recommendations from appropriate college committees charged with
curriculum and personnel responsibilities; and develops and
administers the college's budget. (Additional information about the
college is available at the College of Sciences website at

San Diego State University is the largest of twenty-three campuses
in the California State University system with a diverse student
population of over 29,000 and over 2,000 faculty. SDSU is
currently designated a Doctoral University II by the Carnegie
Foundation and anticipates meeting the criteria for Research
University II status in the near future. Having just celebrated its
centennial year, SDSU offers Bachelor degrees in 76 areas,
Master's in 54, and the doctorate in 10. (Additional information
about the University is available at

Qualifications: An earned doctorate. Extensive administrative
experience in a College of Sciences or allied discipline. Recognized
scholarly and professional accomplishments. Dedication to
excellence in education and research. Excellent leadership and
interpersonal skills, capable of promoting collegiality and building
consensus. Demonstrated ability to secure external financial support
for instructional and research programs. A thorough knowledge and
understanding of the management and operation of large research
programs. The ability to build corporate partnerships in San Diego's
vibrant technology-based business community. An ability to expand
the college's international interests and efforts. An appreciation of
diversity and an ability to work effectively in a multicultural campus
and community setting. Willingness and ability to successfully
undertake significant fund raising and advancement.

Applications/Nominations: Nominations are welcome.
Candidates may apply directly by sending a letter of application,
curriculum vitae, and the names, addresses, and phone/fax numbers
of at least five references. References will only be contacted with
permission of the candidate. Review of applications will begin
immediately and continue until the position is filled. Preferred
starting date is no later than July 1, 1999. Please send all
communications to: Office of the Provost/VPAA, Dean's
Search Committee, College of Sciences, San Diego State
University, San Diego, CA 92182-8010. SDSU is an Equal
Opportunity, Title IX Employer and does not discriminate against
persons on the basis of race, religion, national origin, sexual
orientation, gender, marital status, age, or disability.


From: James Blowey <>
Date: Wed, 21 Oct 1998 15:09:30 +0100 (BST)
Subject: Temporary Lectureship at Durham

Subject: Temporary Lectureship at University of Durham

Applications are invited for a Temporary Lectureship in the Department
of Mathematical Sciences, tenable for 3 years from 1st January
1999 (or at a later date by agreement). The duties of the lecturer
will include participation in the work of the University's
Statistics and Mathematics Consultancy Unit, and the successful
candidate will have an interest in consultancy and appropriate
skills. Preference may be given to applicants working in a
branch of Statistics, Numerical Analysis or Operations Research.

Informal Enquiries may be made to Professor E.Corrigan (tel:
0191 374 2372, e-mail:, to
Professor A.J.Scholl (tel: 0191 374 2355, e-mail: or to Professor M. Goldstein (tel: 0191 374
2365, e-mail: Information
about the department and its research groups may also be found on the
department WWW page

Salary will be on the scale 16,655 - 21,815 GBP p.a. Further
particulars and application forms may be obtained from the
Director of Personnel, University of Durham, Old Shire Hall, Durham
DH1 3HP (Tel + 44 191 374 7256, email to
whom applications (three copies, including curriculum vitae and the
names of three referees) should be sent no later than Thursday 12th
November 1998. (Please quote ref A016D)


From: John Dold <>
Date: Wed, 21 Oct 1998 17:41:44 +0100
Subject: Lectureships at UMIST


The Mathematics Department in UMIST invites applications for three permanent
lectureships to support teaching and research in the following areas:

* Statistics and Operational Research.
* Combustion Theory and related areas of Applied Mathematics.
* Modelling of Industrial Processes.

Applicants should be able to make a strong contribution to research in one
of these areas. The positions will be available from 1st January 1999, or
as soon as possible thereafter.

Informal enquiries can be made to

Prof. B.G. Quinn
(Telephone: 0161-200-8978, or e-mail: or

Prof. J.W. Dold
(Telephone: 0161-200-3654, or e-mail:

Details are also available at "".
Commencing salary will be on the lecturer scale (16,655 to 29,048 UK pounds
per annum).

Application forms and further details are available from:

The Personnel Office
PO Box 88
M60 1QD

Please quote reference MAT/A/188.
The closing date for the receipt of applications is 9th November 1998.

UMIST is an equal opportunity employer.


From: M. Berzins <>
Date: Fri, 23 Oct 1998 16:45:09 +0100
Subject: Postdoctoral Positions at The University of Leeds

Computational PDEs Unit, School of Computer Studies,
The University of Leeds, UK

2 posts of Research Fellow available immediately.

Post 1, 12 months, Parallel Unstructured Meshes

This post is concerned with continuing the development
of parallel unstructured tetrahedral mesh codes and
high-level parallel programming models
for reacting flow applications. Experince of distributed
memory parallel programming using MPI and C is required.

Post 2, 36 months, Adaptive Meshes Applied to Mathematical Biology.

This is an EPSRC-funded post combining unstructured meshes
in two and three space dimensions, with theoretical biology models
( based on partial differential equations)
of growing creatures. The post is part of an international
interdisciplinary project that brings together researchers in
Scientific Computing, A-Life and Theoretical Biology.

Salaries are on the usual UK post-doc scales.

Informal enquiries to Dr Martin Berzins by email


From: Corry Magrijn <>
Date: Mon, 19 Oct 1998 13:32:54 +-100
Subject: Contents, Mathematics of Control, Signals, and Systems

Mathematics of Control, Signals, and Systems (MCSS)

Volume 11, Number 3

Er-Wei Bai, R. Tempo, and Minyue Fu,
Worst-case properties of the uniform distribution
and randomized algorithms for robustness analysis.
MCSS 11 (1998), 183-196.

K. Spindler,
Optimal control on Lie groups with applications
to attitude control.
MCSS (1998), 197-219.

A.L. Tits and V. Balakrishnan,
Small $\mu$ theorems with frequency-dependent
uncertainty bounds.
MCSS (1998), 220-243.

G.D. Halikias and I.M. Jaimoukha,
The 2-block super-optimal AAK problem.
MCSS (1998), 244-264.


From: Carlos A. de Moura <>
Date: Tue, 20 Oct 1998 15:39:06 -0200
Subject: Contents, Computational and Applied Mathematics

(Matematica Aplicada e Computacional)
Edited by Birkhauser-Boston and SBMAC
- Brazilian Soc for Comp & Appl Math
Vol.17 Issue 3 (1998)


C.C. Douglas and C.A. de Moura - Guest Editors

S.Malhotra, C. C. Douglas, M. H. Schultz

Frederico Furtado & Felipe Pereira

Juan E. Santos & Dongwoo Sheen

Zhangxin Chen & Do Y. Kwak

Douglas N. Arnold, Richard S. Falk & Ragnar Winther

Aparecido J. de Souza, Dan Marchesin

Jair Koiller, M. A. Raupp, Joaquin Delgado, Kurt M. Ehlers

G. Li & F. A. Milner

Index to Vol.17 (1998)

Forthcoming articles
(Papers accepted by the Editorial Board
that has just been replaced)
Vol.18 (1999), Issues 1-2

VOLUME 18, N. 1 (1999)


L.H.Bezerra, C.Tomei

R.Cipolatti, W.Zumpichatti

Yan Guo, W.A.Strauss

VOLUME 18, N. 2 (1999)

S.Dumont, F.Lebon


V.Ayala, A.K.Hacibekiroglu, L.R.Zegarra



G.Chavent, K.Kunisch, J.E.Roberts


End of NA Digest