NA Digest Sunday, August 29, 1999 Volume 99 : Issue 34

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: Jacob Birk Jensen <>
Date: Mon, 23 Aug 1999 11:15:08 +0200
Subject: Package for Solving Sparse Linear Systems

I'm working with numerical methods for solving Groundwater flow equations
and I'm looking for a package for solving SPARSE linear systems. The matrix
I'm working with is symmetric and sparce. The groundwater flow equations are
to be solved in time domain and therefor the efficiency of the solver is
essential. I've been looking at the NSPCG package form 1988. Does anyone has
knowledge of (or perhaps experience with) other packaged for solving
problems of my type?

Jacob Birk Jensen (
Aalborg University
Hydraulics & Coastal Engineering Laboratory
Sohngaardsholmsvej 57
9000 Aalborg


From: S. S. Ravindran <>
Date: Mon, 23 Aug 1999 18:07:08 -0500 (CDT)
Subject: Change of Address for S.S. Ravindran

Dear Collegues and friends:

I have taken a faculty position
in the Mathematical Sciences Department
at University of Alabama.

My new coordinates are

S.S. Ravindran
Department of Mathematical Sciences
University of Alabama, Huntsville, AL 35899
Phone: 256 890 6611
Fax: 256 890 6173


From: Inderjit Singh Dhillon <>
Date: Sat, 28 Aug 1999 12:41:52 -0500 (CDT)
Subject: Change of Address for Inderjit Dhillon

Dear Colleagues:

I have taken up a new position as an Assistant Professor in the Computer
Sciences Department at UT Austin. My new address is

Inderjit Dhillon
Department of Computer Sciences
University of Texas at Austin
Taylor Hall 5.148
Austin, TX 78712-1188

Phone: 512-471-9725
FAX: 512-471-8885

Best Regards,


From: Bernd Simeon <>
Date: Thu, 26 Aug 1999 17:22:13 +0200 (CEST)
Subject: Change of Address for Bernd Simeon

My new address is

Bernd Simeon
Universitaet Karlsruhe (TH)
Engesser Str.6
D - 76128 Karlsruhe, Germany


(IWRMM stands for 'Institut fuer Wissenschaftliches Rechnen
und Mathematische Modellbildung', i.e, Institute for
Scientific Computing and Mathematical Modelling)


Bernd Simeon.


From: Allison Bogardo <>
Date: Thu, 26 Aug 99 13:55:35 -0500
Subject: Call for Nominations for Polya Prize


The Polya Prize

SIAM will present the award at the 2000 SIAM Annual Meeting in Rio
Grande, Puerto Rico, July 10-14. The award honors the memory of
George Polya and will be given for a notable contribution in
combinatorial theory.


There are no restrictions.

Description of Award

The award will consist of an engraved medal and a $20,000 cash prize.
Travel to the SIAM meeting to receive the award will be paid by the
prize fund.


A letter of nomination, including a description of achievement(s),
should be sent by December 31, 1999, to:

Professor Jeffry N. Kahn
Chair, Polya Prize Selection Committee
c/o A. G. Bogardo
3600 University City Science Center
Philadelphia, PA 19104-2688
FAX: 215-386-7999

Selection Committee

The members of the selection committee for the award are Jeffry N.
Kahn (Rutgers University), chair; Louis J. Billera (Cornell
University); Joel Spencer (Courant Institute, New York University);
and Richard P. Stanley (Massachusetts Institute of Technology).


From: Christopher T H Baker <>
Date: Fri, 27 Aug 1999 06:39:25 +0100 (BST)
Subject: Report on SciCADE99


The 1999 International Conference on SCIentific Computation and
Differential Equations (SciCADE99), organized by a committee from the
Department of Mathematics at The University of Queensland under the
capable chairmanship of Kevin Burrage, took place at Fraser Island,
Queensland, Australia on 9th-13th August 1999.

The meeting was attended by 118 academic participants from over 25
countries spread across 5 continents. Lying just to the south of the
Barrier Reef, Fraser Island, named after a Captain Fraser (whose
seagoing-skills were not of the best -- he was shipwrecked) and his
wife Eliza, provided an idyllic eco-friendly backdrop to the mathematical
discussions. Fraser Island, which according to legends of the indigenous
Butchulla people was originally named K'gari, is the largest
sand island in the world, and its fauna boast upwards of 300 species
of birds.

The SciCADE99 proceedings opened with an invited talk by John Butcher
and other invited talks were given by Ernst Hairer, Tom Mitsui, Linda
Petzold, Eckhard Platen, Marino Zennaro, and (as "new talent" winners)
Nicola Guglielmi from L'Aquila and Grant Lythe from Los Alamos. The
remaining talks were organized into minisymposia on the following
subjects: Optimization problems in differential equations; Numerical
methods for PDEs; Numerical methods for delay equations; Parallel
methods for ODEs; Numerical methods for stochastic equations; Novel
methods for ODEs; Numerical methods for stochastic equations; Software
issues; Linear and nonlinear systems in differential equations;
Symplectic methods; Lie group methods; Numerical methods for DAEs;
Software issues in ODEs; Waveform relaxation techniques;
Representation and implementation of variable step multistep methods;
Scientific computing. With such a coverage of good quality talks, the
main problem was the impossibility of attending every talk, and it is
not feasible to give, here, a review of the material covered. If there
had been a prize for the title most likely to provoke consternation,
it might have gone to Martin Gander for ``Why are Waveform Relaxation
Methods slow?" (don't be alarmed -- a considerable speed-up is
achieved by a modification of the classical method).

A number of the SciCADE participants continued on to Auckland for the
ANODE99 workshop. The next SciCADE meeting will be held in Vancouver,
is to be organized by Uri Ascher, and is planned for the last week in
July 2001.

Christopher T H Baker (Manchester)


From: Tobias Hoevekamp <>
Date: Fri, 27 Aug 1999 11:58:09 +0200
Subject: Contribution to Open Source FEM software

I am working as a Ph.D. student with different, partially proprietary,
3D-FEM codes coupling large deformation elastostatic contact problems
with laminar steady-state generalized Newtonian flow problems. Recent
discussions on Linux led me to Open Source Software (OSS). Meanwhile,
I am convinced that the OSS "philosophy" on writing software has
already enriched, and will continue in an even stronger manner, the
development of scientific programs and I would like to contribute to
this process.

Searching the internet, I obtained a list of several FEM-packages
distributed according to the GNU General Public License (GPL) or
alike. This list contains MODULEF, SLFFEA, Z88, TOCHNOG, KFem, etc.
I would like to determine to which package I should contribute.

Desireable features of a code I would like to get involved in are the
o GPLed code or alike
o running on Linux
o written in Fortran 90 or later
o include pre- and postprocessing programs
o 3-dimensional with iterative solvers
o have a graphical user interface
o written in a manner suitable for parallelization
o applications should include CFD and elastostatic calculations

If you know about codes meeting some of my desired features, please
let me know.

If you would like to get some more information about OSS, please read on.

Main OSS advantages, benefits and achivements are (in a nutshell):
o free availability through licenses like GNU General Public License
(GPL, see
free means: o Anybody can download the source code for free
o Anybody can change the source code
o ALL changes must be accessible to anybody under the
same license, i.e. free.
o No researcher will be excluded due to lack of financial means.
o scientific approach in that respect that the rewarded reputation
correlates with the value of contributions
o high degree of synergy
o peer review: ``Given enough eyeballs, all bugs are shallow''
o development of programs as Linux, GNU gcc, emacs, KDE, Apache

Further information on the "Open-Source-Philosophy" can be found at
Eric Raymond's home page. He is the best known advocate of the
Open Source Initiative ( and has published
several articles on OSS. See

I am looking forward to your response and working on an OSS FEM code

Tobias Hoevekamp
ETH Zuerich
tel.: +41 1 632 33 04


From: Martin Peters <>
Date: Fri, 27 Aug 1999 11:53:29 +0200
Subject: Chinese Translation of Book Edited by W Gander and J Hrebicek

China Higher Education Press Beijing and Springer-Verlag Heidelberg have
jointly published a Chinese language translation of the third edition of

Walter Gander, Jiri Hrebicek: Solving Problems in Scientific Computing
using Maple and Matlab.

ISBN 7-04-006935-0
Price RMB 32

Martin Peters


From: J.C.T. Pool <>
Date: Fri, 27 Aug 1999 07:43:39 -0700
Subject: Science Policy Symposium at Caltech

"Information Technology at the Turn of the Century:
A Computational Science Perspective"

October 27-28, 1999

California Institute of Technology
Pasadena, California


On October 27-28, 1999, Caltech's Center for Advanced Computing Research (CACR)
is hosting a science policy symposium entitled, "Information Technology at the
Turn of the Century: A Computational Science Perspective." The one-and-a-half
day event will feature:

KEYNOTE SPEAKER: Rita Colwell, Director, National Science Foundation

Additional confirmed speakers include:

- Mark Ellisman, Professor of Neurosciences and Bioengineering;
Director, Center
for Research on Biological Structure; and Director, National Center for
Microscopy and Imaging Research, University of California, San Diego;

- Ken Kennedy, Ann and John Doerr Professor in Computational Engineering; and
Director, Center for Research on Parallel Computation, Rice University;

- Paul Messina, Associate Deputy Assistant Secretary for Advanced
Simulation and Computing, Office of Research, Development and
Simulation Defense Programs, Department of Energy (CACR Director and
Assistant Vice-President or Scientific Computing, California
Institute of Technology, on leave);

- Gil Weigand, Deputy Assistant Secretary for Research Development and
Simulation, Department of Energy; and

- Paul R. Woodward, Professor of Astronomy; and Director, Laboratory for
Computational Science and Engineering, University of Minnesota.

Other leaders in computational science and engineering have been invited to
speak on topics relevant to information technology in the year 2000 and beyond.


The requirements of computational science have traditionally driven many
aspects, both hardware and software, of information technology. With the advent
of systems developed for computational science from commodity hardware and
software components and the increasing role of networks and visualization,
computational science now depends increasingly on trends stimulated by other
areas of information technology.

As the new millennium approaches, the Caltech CACR is organizing this science
policy symposium to bring together key figures in the information technology
arena. The objective of the symposium is to explore this interplay between
computational science and information technology and its implications at the
turn of the century.

Registration information will be available at

As more information on speakers and the agenda becomes available, it will also
be added to the above website.


- Paul Messina, Associate Deputy Assistant Secretary for Advanced
Simulation and Computing, Office of Research, Development and
Simulation Defense Programs, Department of Energy (CACR Director and
Assistant Vice-President or Scientific Computing, California
Institute of Technology, on leave)

- James C. T. Pool, Executive Director, Center for Advanced Computing Research,
California Institute of Technology


From: Tim Davis <>
Date: Tue, 24 Aug 1999 10:55:03 -0400
Subject: Workshop on Irregularly Structured Problems

May 1, 2000 Westin Regina Hotel, Cancun, Mexico
In conjunction with IEEE IPDPS (International Parallel and Distributed
Processing Symposium)

Efficient parallel solutions have been found to many
problems. However, there still exists a large class of problems, known
as irregularly structured problems, that lack efficient solutions and
systems support. The workshop on solving irregularly structured
problems in parallel is the seventh in the series, after Geneva, Lyon,
Santa Barbara, Paderborn, and Berkeley.

Scope: Irregular'2000 aims at fostering the cooperation among
practitioners and theoreticians of the field. Papers for oral
presentation are solicited in all research areas related to
parallelism of irregular problems, including but not limited to: data
structures and graph algorithms, numerical algorithms, mesh and sparse
matrix computations, approximation and combinatorial optimization,
parallel languages and models, compiler optimization and runtime
systems, caching, load balancing and scheduling, resource management
(I/O, memory, and CPU), performance prediction and simulation,
Internet computing and data-intensive applications.

Important Dates
* Submissions: October 30, 1999
* Notification: December 7, 1999
* Camera Ready: January 10, 2000

General Chair
* Sartaj Sahni, University of Florida,

Program Cochairs
* Timothy Davis, University of Florida,
* Sanguthevar Rajasekeran, University of Florida,
* Sanjay Ranka, University of Florida,

Program Committee
* Cleve Ashcraft, The Boeing Company
* Iain Duff, CLRC Rutherford Appleton Laboratory
* Hossam ElGindy, University of Newcastle
* Apostolos Gerasoulis, Rutgers University, New Brunswick
* John Gilbert, Xerox Palo Alto Research Center
* Bruce Hendrickson, Sandia Labs
* Vipin Kumar, University of Minnesota
* Esmond Ng, Lawrence Berkeley National Laboratory
* C. Pandurangan, Indian Institute of Technology, Madras
* Alex Pothen, Old Dominion University
* Padma Raghavan, Univ. of Tennessee
* Rajeev Raman, King's College, London
* John Reif, Duke University
* Joel Saltz, University of Maryland
* Horst Simon, Lawrence Berkeley National Laboratory
* Jaswinder Pal Singh, Princeton University
* Ramesh Sitaraman, University of Massachusetts
* R. Vaidyanathan, Louisiana State University
* Kathy Yelick, University of California, Berkeley

Steering Committee
* Afonso Ferreira, CNRS-I3S-INRIA Sophia Antipolis
* Jose Rolim, U. of Geneva
* Tao Yang, U. of California, Santa Barbara

Further Information


From: Dekanat <>
Date: Mon, 23 Aug 1999 16:19:07 +0200 (MET DST)
Subject: Position at University of Karlsruhe

In der

ist am Institut f=FCr Angewandte Mathematik eine


sofort wieder zu besetzen.

Gesucht wird eine Pers=F6nlichkeit mit einem Forschungsgebiet aus der Angew=
andten Mathematik, die den Schwerpunkt Wissenschaftliches Rechnen und Mathe=
matische Modellbildung weiterentwickelt und eine stark algorithmisch ausger=
ichtete Forschungskomponente (z.
B. in den Gebieten "Numerik partieller Differentialgleichungen", "Diskrete =
Optimierung") besitzt. Ein entsprechend breites Lehrangebot wird erwartet.

Die zu berufende Pers=F6nlichkeit tr=E4gt zusammen mit anderen Instituten d=
er Universit=E4t die Verantwortung f=FCr die universit=E4tsweite Programmie=
rausbildung und soll auch solche Lehrveranstaltungen =FCbernehmen. Im Hinbl=
ick darauf wird vorausgesetzt, dass sie Er
fahrung in der Programmierung besitzt.

Die Universit=E4t ist bestrebt, den Anteil von Professorinnen zu erh=F6hen =
und begr=FC=DFt deshalb die Bewerbung entsprechend qualifizierter Frauen. S=
chwerbehinderte Bewerber/Bewer- berinnen werden bei entsprechender Eignung =
bevorzugt ber=FCcksichtigt.

Bewerbungen mit den =FCblichen Unterlagen, einer kurzen Darstellung durchge=
f=FChrter Projekte und geplanter Forschungsvorhaben, der betreuten Promotio=
nen sowie einer Liste der abgehaltenen Vorlesungen werden erbeten bis zum


an den Dekan der Fakult=E4t f=FCr Mathematik der Universit=E4t Karlsruhe, K=
aiserstra=DFe 12, 76128 Karlsruhe.


From: Michael Todd <miketodd@CS.Cornell.EDU>
Date: Wed, 25 Aug 1999 09:13:34 -0400 (EDT)
Subject: Faculty Positions at Cornell University

Cornell University
School of Operations Research & Industrial Engineering

Regular Faculty Positions

Cornell University's School of Operations Research and Industrial
Engineering is seeking candidates for one or more regular faculty
positions. The appointments are expected to be at the rank of
tenure-track assistant professor; however, exceptional scholars at any
rank are encouraged to apply. The search is open
to all areas of specialization; specialization in one or more of
financial engineering, applied probability, applied statistics,
simulation, systems engineering or information technology is of
particular interest. Candidates should have a Ph.D. in Operations
Research, Industrial Engineering, Statistics, Computer Science,
Mathematics or a related
discipline and demonstrable excellence in teaching and research.

Applicants should send a c.v. with supporting materials and arrange
for four letters of recommendation to be sent to Faculty Search
Committee, School of ORIE, Rhodes Hall, Cornell University, Ithaca, NY
14853. We may be making several appointments over a three year
period; applicants who seek an appointment beginning by the Fall of
2000 should apply as early as possible, and no later than January 15,

Women and minority candidates are especially encouraged to apply.
Cornell University is an affirmative action/equal opportunity employer


End of NA Digest