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

Today's Editor:
Cleve Moler
The MathWorks, Inc.
moler@mathworks.com

### Submissions for NA Digest:

Mail to na.digest@na-net.ornl.gov.

Mail to na.help@na-net.ornl.gov.

URL for the World Wide Web: http://www.netlib.org/na-net/na_home.html
-------------------------------------------------------

From: John D. Pryce <J.D.Pryce@rmcs.cranfield.ac.uk>
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
eigenproblems.

"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):
SLEIGN, SLEDGE, SL02F and SLEIGN2.

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
ftp://ftp.rmcs.cranfield.ac.uk/pub/departments/seas/cised/numanal/
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,
Shrivenham
Swindon SN6 8LA, UK
Tel +44 (0)1793-785683 direct,
+44 (0)1793-785931 secretaries,
+44 (0)1793-785366 fax

------------------------------

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

The Fortran Library, http://www.fortranlib.com, 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, http://www.fortran.com/fortran/ , 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 <sahutch@cs.sandia.gov>
Date: Mon, 19 Oct 1998 09:20:02 -0600 (MDT)
Subject: Aztec 2.0, A Parallel Iterative Package for Linear Systems

NEW SOFTWARE ANNOUNCEMENT
Aztec 2.0: A parallel iterative package for the solving linear
systems arising in Newton-Krylov Methods, Version 2.0
http://www.cs.sandia.gov/CRF/aztec1.html

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
(PDEs).

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:

http://www.cs.sandia.gov/CRF/aztec1.html

------------------------------

From: Robert A. van de Geijn <rvdg@cs.utexas.edu>
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.

http://www.cs.utexas.edu/users/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, http://mitpress.mit.edu/

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 <Paul-Louis.George@inria.fr>
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 http://www.editions-hermes.fr 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 <barlow@cse.psu.edu> 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 ACCURATE SOLUTION OF EIGENVALUE PROBLEM 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 workshop. WWW sites: LAA Special Issue - http://www.cse.psu.edu/ barlow/LAA/LAA.html Workshop - http://www.cse.psu.edu/ barlow/workshop/workshop.html Abstracts - in postscript format http://www.cse.psu.edu/~barlow/abstracts.ps in PDF format http://www.cse.psu.edu/~barlow/abstracts.pdf. 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 <jb@numerik.uni-kiel.de> 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. Chairmanship: Wolfgang Hackbusch (Kiel), Stefan Sauter (Leipzig) Seminar topics are Treatment of contact and transmission problems, Treatment of problems with rough coefficients, Homogenization techniques, Mortar-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 http://www.numerik.uni-kiel.de/gamm/ With best regards Jens Burmeister ------------------------------ From: Gerhard Woeginger <gwoegi@igi.tu-graz.ac.at> 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 KAM -- DIMATIA Malostranske nam. 25 CZ-11800 Praha 1 Czech Republic Alternatively (and preferably), a standard postscript version of the manuscript may be sent to esa98pro@kam.ms.mff.cuni.cz. 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 esa98@kam.ms.mff.cuni.cz or to the conference chair J.Nesetril, nesetril@kam.ms.mff.cuni.cz, fax: +420-2-57320726, phone: +420-2-21914230. Additional information may be found on the World-Wide Web at: http://www.ms.mff.cuni.cz/esa99 PROGRAM COMMITTEE: 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) ORGANIZING COMMITTEE: V. Janota H. Nesetrilova A. Kotesovcova V. Novak J. Kratochvil J. Sgall L. Kucera P. Valtr J. Nesetril (Chair) LOCAL ARRANGEMENTS: Conforg 7. kvetna 959 CZ-14900 Prague 4 Czech Republic phone: +420-2-7934120 e-mail: kote@login.cz IMPORTANT DATES: Submission of Papers January 17, 1999 Notification of Acceptance March 28, 1999 Final Version due April 25, 1999 ------------------------------ From: Stanislav Uryasev <uryasev@ise.ufl.edu> Date: Mon, 19 Oct 1998 16:11:46 +0000 Subject: Conference on Stochastic Optimization FIRST ANNOUNCEMENT International Conference on "Stochastic Optimization: Algorithms and Applications" Date: February 20-22, 2000 Location: Center for Applied Optimization, University of Florida Organizers: Stanislav Uryasev (uryasev@ise.ufl.edu) Panos Pardalos (pardalos@ufl.edu) 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 E-mail: Uryasev@ise.ufl.edu URL: www.ise.ufl.edu/uryasev ------------------------------ From: P. N. Shivakumar <insmath@cc.UManitoba.CA> Date: Tue, 20 Oct 1998 09:37:31 -0500 (CDT) Subject: Canadian Number Theory Conference THE SIXTH CONFERENCE OF THE CANADIAN NUMBER THEORY ASSOCIATION (CNTA '99) 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 internationally. IIMS Web Page: http://www.iims.umanitoba.ca Contact: P.N. Shivakumar (e-mail:insmath@cc.umanitoba.ca, Tel:(204) 474-6724 Fax:(204) 474-7602 ------------------------------ From: Weiwei SUN <maweiw@math.cityu.edu.hk> Date: Wed, 21 Oct 1998 18:14:28 +0800 Subject: Conference in Hong Kong on Scientific Computing SECOND ANNOUNCEMENT & CALL FOR PAPERS WORKSHOP ON SCIENTIFIC COMPUTING AND ITS APPLICATIONS Liu Bie Ju Centre for Mathematical Sciences City University of Hong Kong December 7 - 10, 1998 Objectives: 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. Organizers: Yau Shu Wong (University of Alberta, Canada, yaushu.wong@ualberta.ca) Weiwei Sun (CityU, Hong Kong, maweiw@math.cityu.edu.hk) Scientific Program: Numerical anAnalysis: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. Participation: 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 participate. 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: http://www.cityu.edu.hk/ma/frame/conf.html ------------------------------ From: Ad van den Boom <A.J.W.v.d.Boom@tue.nl> Date: Thu, 22 Oct 1998 14:02:22 +0200 Subject: Workshop on Numerical Software in Control Engineering First NICONET 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 (NICONET, http://www.win.tue.nl/wgs/niconet.html) 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 improvement. 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 tools. - 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 applications. 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, Bucharest). - 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 (http://www.win.tue.nl/wgs/niconet.html). ------------------------------ From: Vijay Karamcheti <vijayk@cs.nyu.edu> Date: Thu, 22 Oct 1998 12:01:57 -0400 Subject: Symposium on New Directions in Parallel and Concurrent Computing PARCON'98 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 http://www.cs.nyu.edu/parcon. ------------------------------ From: Koen Engelborghs <Koen.Engelborghs@cs.kuleuven.ac.be> Date: Sat, 24 Oct 1998 10:00:13 +0200 (MET DST) Subject: Short Course on Delay Equations SHORT COURSE ON DELAY EQUATIONS Theory and Computation 7-8 December 1998 SPEAKERS S. Verduyn Lunel (Univ. Amsterdam) K. in 't Hout (K.U.Leuven and Univ. Leiden) K. Engelborghs (K.U.Leuven) VENUE Department of Computer Science, Celestijnenlaan 200A B3001 Leuven, Belgium. Seminar room will be announced later. ABSTRACT 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 http://www.cs.kuleuven.ac.be/~koen/ot98_16/course.shtml REGISTRATION Participation is free of charge. We do require registration, however, for organisational purposes. Please send your name, address and e-mail to either Stefan.Vandewalle@cs.kuleuven.ac.be or Koen.Engelborghs@cs.kuleuven.ac.be before 1/12/98. An early (or immediate) notification of possible interest to participate in the course would however be much appreciated. 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 computing. 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 interests. 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, contact Michael R. Leuze Phone: (423) 574-3125 Email: leuzemr@ornl.gov 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 workforce. ------------------------------ From: Aubrey B. Poore <poore@math.colostate.edu> Date: Fri, 23 Oct 1998 11:15:36 -0600 Subject: Graduate Positions at Colorado State University COLORADO STATE UNIVERSITY DEPARTMENT OF MATHEMATICS ADVERTISEMENT FOR GRA AND POST DOC POSITIONS 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 development; b) Large scale scientific computing and software development. 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 processes. 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 Email: poore@math.colostate.edu 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 funding. A post doc may also be available at a competitive salary. ------------------------------ From: Douglas Arnold <dna@psu.edu> 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 areas. 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 www.math.psu.edu/vigre/. For more information on the Center for Computational Mathematics and Applications see www.math.psu.edu/ccma/. ------------------------------ From: James Alexander <jca10@po.cwru.edu> 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 <kaneko@math.odu.edu> Subject: Position at Old Dominion University POSITION 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 www.math.odu.edu. 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 <castillo@myth.sdsu.edu> Date: Thu, 22 Oct 1998 09:30:26 -0700 (PDT) Subject: Position at San Diego State University DEAN, COLLEGE OF SCIENCES, 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
Deans' Conference. The Dean is the chief academic and
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
college is available at the College of Sciences website at
http://www.sci.sdsu.edu/cos/).

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 http://www.sdsu.edu).

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 <J.F.Blowey@durham.ac.uk>
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: edward.corrigan@durham.ac.uk), to
Professor A.J.Scholl (tel: 0191 374 2355, e-mail:
a.j.scholl@durham.ac.uk) or to Professor M. Goldstein (tel: 0191 374
2365, e-mail: michael.goldstein@durham.ac.uk). Information
about the department and its research groups may also be found on the
department WWW page http://fourier.dur.ac.uk:8000.

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 acad.recruit@durham.ac.uk) 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 <J.W.Dold@umist.ac.uk>
Date: Wed, 21 Oct 1998 17:41:44 +0100
Subject: Lectureships at UMIST

UNIVERSITY OF MANCHESTER INSTITUTE OF SCIENCE AND TECHNOLOGY
LECTURESHIPS IN APPLIED MATHEMATICS AND STATISTICS

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: Barry.Quinn@umist.ac.uk) or

Prof. J.W. Dold
(Telephone: 0161-200-3654, or e-mail: J.W.Dold@umist.ac.uk)

Details are also available at "http://www.ma.umist.ac.uk/jwd/AnmStats98".
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
UMIST
PO Box 88
Manchester
M60 1QD

The closing date for the receipt of applications is 9th November 1998.

UMIST is an equal opportunity employer.

------------------------------

From: M. Berzins <martin@scs.leeds.ac.uk>
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
at martin@scs.leeds.ac.uk

------------------------------

From: Corry Magrijn <magrijn.secsup@tip.nl>
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 <demoura@nismail.lncc.br>
Date: Tue, 20 Oct 1998 15:39:06 -0200
Subject: Contents, Computational and Applied Mathematics

COMPUTATIONAL AND APPLIED MATHEMATICS
Edited by Birkhauser-Boston and SBMAC
- Brazilian Soc for Comp & Appl Math
Vol.17 Issue 3 (1998)
CONTENTS

SPECIAL ISSUE CELEBRATING J.DOUGLAS,JR. 70th BIRTHDAY

FOREWORD
C.C. Douglas and C.A. de Moura - Guest Editors
pp.215-216

PARAMETER CHOICES FOR ADI-LIKE METHODS ON PARALLEL COMPUTERS
S.Malhotra, C. C. Douglas, M. H. Schultz
pp.217-231

SCALING ANALYSIS FOR TWO-PHASE IMMISCIBLE FLOW IN HETEROGEOUS
POROUS MEDIA
pp.233-262

MIXED FINITE ELEMENT METHODS FOR MAXWELL'S EQUATIONS
Juan E. Santos & Dongwoo Sheen
pp.263-280

CONVERGENCE OF MULTIGRID METHODS FOR NONCONFORMING FINITE
ELEMENTS WITHOUT REGULARITY ASSUMPTIONS
Zhangxin Chen & Do Y. Kwak
pp.281-300

MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS
Douglas N. Arnold, Richard S. Falk & Ragnar Winther
pp.301-313

RESONANCES FOR A CONTACT WAVE IN SYTEMS OF CONSERVATION LAWS
Aparecido J. de Souza, Dan Marchesin
pp.315-339

SPECTRAL METHODS FOR STOKES FLOWS
Jair Koiller, M. A. Raupp, Joaquin Delgado, Kurt M. Ehlers
pp.341-369

A MIXED FINITE ELEMENT METHOD FOR A THIRD ORDER PARTIAL
DIFFERENTIAL EQUATION
G. Li & F. A. Milner
pp.371-378

Index to Vol.17 (1998)
pp.379

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

VOLUME 18, N. 1 (1999)

DAMPING PERFORMANCE OF STRAIN ACTUATED BEAMS
A.V.Balakrishnan

SPECTRAL TRANSFORMATION ALGORITHMS FOR COMPUTING UNSTABLE MODES
OF LARGE SCALE POWER SYSTEMS
L.H.Bezerra, C.Tomei

ON THE EXISTENCE AND REGULARITY OF GROUND STATES FOR A NONLINEAR
SYSTEM OF COUPLED SCHROEDINGER EQUATIONS IN $R^n$
R.Cipolatti, W.Zumpichatti

RELATIVISTIC UNSTABLE PERIODIC BGK WAVES
Yan Guo, W.A.Strauss

VOLUME 18, N. 2 (1999)

WAVELET-GALERKIN METHOD FOR PLANE ELASTOSTATICS
S.Dumont, F.Lebon

MATRIX OF ROTATION FOR STOCHASTIC DYNAMICAL
P.R.C.Rufino

TRANSITIVITY OF LINEAR CONTROL SYSTEMS ON LIE GROUPS
V.Ayala, A.K.Hacibekiroglu, L.R.Zegarra

ON GLOBAL SOLVABILITY TO THE CAUCHY PROBLEM FOR THE DUSTY GAS EQUATIONS
G.G.Doronin

SIMULTANEOUS EXACT CONTROLLABILITY FOR A CLASS OF EVOLUTION SYSTEMS
B.Kapitonov

PRIMAL-DUAL FORMULATIONS FOR PARAMETER ESTIMATION PROBLEMS
G.Chavent, K.Kunisch, J.E.Roberts

------------------------------

End of NA Digest

**************************
-------