NA Digest Sunday, February 11, 1996 Volume 96 : Issue 06

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 C. Nash <>
Date: Sat, 3 Feb 1996 17:43:27 -0500 (EST)
Subject: CBC Radio Quirks and Quarks Quiz

Readers may be interested in a quiz question that was posed on
CBC Quirks and Quarks Jan 27 1996 as a useful didactic example.
The quiz question concerns summing the harmonic series. While
the author (Maria Klawe of UBC) was clearly thinking of floating
point summation, students today might actually jump towards
symbolic tools (DERIVE, Maple or Mathematica). More details are
in the Web pages starting with

Email comments on this are welcome. There are also text and
Postscript forms available for download by ftp to the same server
(and embedded in the page above).

John C. Nash, Professor of Management, Faculty of Administration
136 Jean-Jacques Lussier Private, University of Ottawa, Ottawa
Ontario, K1N 6N5 Canada fax 613 562 5164


From: Young-seon Lee <>
Date: Sat, 10 Feb 1996 14:28:00 -0700 (MST)
Subject: Seeking Parallel Sparse Solvers

I am studying on a parallel implementation on solving sparse linear system.
I chose to use Newton's Method for solving a nonlinear system for each time
step. So I got a Jacobian matrix which is sparse and penta-diagonal.
I want to solve the sparse penta-diagonal linear system

with a direct method or iterative method.
I use IBM SP2(distributed memory multiprocessor) machine with
MPI(Message Passing Inteface) or HPF. If you have any idea or code for my
problem, please let me know.
Thank you

Young-Seon Lee
Department of Mathematics
233 Widstoe Building
University of Utah
Salt Lake City, UT 84112



From: David Levine <>
Date: Mon, 5 Feb 1996 16:54:54 -0600
Subject: PGAPack, Parallel Genetic Algorithm Library

PGAPack is a general-purpose, data-structure-neutral, parallel genetic
algorithm library. It is intended to provide most capabilities desired in a
genetic algorithm library, in an integrated, seamless, and portable manner.
Key features include:

* Callable from Fortran or C.
* Runs on uniprocessors, parallel computers, and workstation networks.
* Binary-, integer-, real-, and character-valued native data types.
* Full extensibility to support custom operators and new data types.
* Easy-to-use interface for novice and application users.
* Multiple levels of access for expert users.
* Parameterized population replacement.
* Multiple crossover, mutation, and selection operators
* Easy integration of hill-climbing heuristics.
* Extensive debugging facilities.
* Large set of example problems.
* Detailed users guide

PGAPack is available:
-- via anonymous ftp from in file pub/pgapack/pgapack.tar.Z
-- via the web at

David Levine
MCS 221 C-216 Argonne National Laboratory Argonne, Illinois 60439
(708)-252-6735 Fax: (708)-252-5986


From: Hong Zhang-Sun <>
Date: Fri, 9 Feb 1996 08:55:20 -0600
Subject: Flow of Water Through a Porous Medium

A professor of geology here is interested
in mathematical models and computational methods/software
that may solve his problem. He gave me the problem description:

I wish to use the Navier-Stokes equations or some
simplification of them to determine the flow of
water through a porous medium under steady-state
conditions for an arbitrary, but known, pore structure.
Flow is assumed to be laminar for the range of
conditions of interest.

Boundary conditions include
(1) velocity is 0 at pore boundaries
(2) pressure is known along two parallel planes
perpendicular to the main direction of flow.

I do not wish to model the overall average flow field
but the flow through individual pores and the variation
of velocity within individual pores.

Any reference would be helpful.

Hong Zhang
Department of Mathematical Sciences
Clemson University
Clemson, SC 29634-1907

Phone: (504) 388-4966
Fax: (504) 388-4276


From: Horst Simon <>
Date: Fri, 9 Feb 1996 07:14:20 -0800
Subject: New Address for Horst Simon and Positions at NERSC

I would like to inform the NA community that I have accepted a
new position at Lawrence Berkeley National Laboratory as
director of the NERSC Division. As you may have heard, the Department
of Energy has decided to relocate the NERSC supercomputer center from
Livermore to Berkeley. This decision is documented in

and general information about NERSC can be found at

NERSC will run in the near future a 512 processor Cray T3E as well as a
cluster of Cray J90 machines and move the Cray C90 from Livermore to
Berkeley. I am very excited to be in the middle of the re-creation of a
supercomputer center. In particular I am looking forward to the increased
interaction with the UC Berkeley computer science and applications community.

There are many job openings at NERSC, and they are listed at
Please take a look and bring them to the attention of students or others
interested in helping to build the new NERSC.

Horst D. Simon
Director, NERSC Division
Lawrence Berkeley National Laboratory
Mail Stop 50A/5104
University of California
Berkeley, CA 94720

(510) 486-7377
(510) 486-6060


From: Rajiv Kamilla <>
Date: Fri, 9 Feb 1996 12:28:25 -0500 (EST)
Subject: Density of States of a Hamiltonian system


I have a small question for people who have experience in
calculating the eigenvalues of extremely large matrices
viz. of the order of 50000 times 50000.
I am interested in evaluating the Density of States (DOS)
of this matrix (real and symmetric). Therefore I would like
to evaluate all the eigenvalues of this matrix.
I would appreciate any references or any programs available
in the NET that does evaluate the above.

Thanks in advance.


Rajiv Krushna Kamilla email address:
Physics Dept. Phone: (516) 632-8172(work)
SUNY@Stonybrook (516) 366-6368(home)
NY-11794-3800 WWW:


From: Vladik Kreinovich <>
Date: Tue, 6 Feb 96 19:41:50 MST
Subject: ACM Classification Scheme Update

The ACM Computing Classification Scheme (CCS) used by Computing Reviews
and many other publications in the computing field, will be revised in
January 1997, and ACM is asking for suggestions.

The latest (1991) version of the CCS is available on the Web at
Topics from numerical analysis form Section G.1.

Additional information about this project can be obtained from
Carol Wierzbicki, the Managing Editor of Computing Reviews,


From: Vladik Kreinovich <>
Date: Tue, 6 Feb 96 19:37:39 MST
Subject: New Book on Applications of Interval Computations

Bounding Approaches to System Identification

Edited by:
Mario Milanese
Politecnico di Torino, Italy,
John Norton
University of Birmingham, England,
Helene Piet-Lahanier
Office National d'Etudes et de Recherches Aeronautique,
Chatillon, France,
Eric Walter,
CNRS -- Ecole Superieure d'Electricite, Gif-sur-Yvette, France.

Plenum Press
ISBN: 0-306-45021-6. 557 pp. 1996

Domestic price: $135.00 (US and Canada)
Foreign price: $162.00 (elsewhere)
Text adoption price on orders of six or more copies: $69.50 each


In response to the growing interest in bounding error approaches,
the editors of this volume offer the first collection of papers
describing advances in techniques and applications of bounding of
the parameters or state variables of uncertain dynamical systems.

Contributors explore the application of the bounding approach as
an alternative to the probabilistic analysis of such systems,
relating its importance to robust control-system design.

Topics include:

* modeling and control;
* linear and nonlinear systems;
* theory, algorithms, and applications; and
* Western and Eastern approaches.
* electrical systems science and control;
* communication systems;
* applications of mathematics.

For a more detailed information on this and other interval-related
books (as well as conferences, etc.), see Interval Computations homepage at


From: Steve Campbell <>
Date: Mon, 5 Feb 1996 08:13:24 -0500
Subject: Reprinting of Brenan, Campbell and Petzold DAE Book

Our book on the numerical solution of differential algebraic equations
is being reprinted by SIAM: Some of the developments since the first
edition are addressed in the new Chapter 7 and its supplementary

Numerical Solution of Initial-Value Problems in Differential-Algebraic

K.E. Brenan, S.L. Campbell, and L.R. Petzold

Series: Classics in Applied Mathematics 14

Many physical problems are most naturally described by systems of
differential and algebraic equations. This book describes some of the
places where differential-algebraic equations (DAE's) occur. The basic
mathematical theory for these equations is developed and numerical methods
are presented and analyzed. Examples drawn from a variety of applications
are used to motivate and illustrate the concepts and techniques.

This classic edition, originally published in 1989, develops guidelines for
choosing different numerical methods. It discusses DAE codes, including the
popular DASSL code. An extensive discussion of backward differentiation
formulas details why they have emerged as the most popular and best
understood class of linear multistep methods for DAE's. New to this
edition is a chapter that brings the discussion of DAE software up to date.

The objective of this monograph is to advance and consolidate the existing
research results for the numerical solution of DAE's. The authors present
results on the analysis of numerical methods, and also show how these
results are relevant for the solution of problems from applications. They
develop guidelines for problem formulation and effective use of the
available mathematical software and provide extensive references for
further study.

Preface; Chapter 1: Introduction. Why DAE's?; Basic Types of DAE's;
Applications; Overview; Chapter 2: Theory of DAE's. Introduction;
Solvability and the Index; Linear Constant Coefficient DAE's; Linear Time
Varying DAE's; Nonlinear Systems; Chapter 3: Multistep methods.
Introduction; DBF Convergence; BDF Methods, DAE's and Stiff Problems;
General Linear Multistep Methods; Chapter 4: One-Step Methods.
Introduction; Linear Constant Coefficient Systems; Nonlinear Index One
Systems; Semi-Explicit Nonlinear Index Two Systems; Order Reduction and
Stiffness; Extrapolation Methods; Chapter 5: Software and DAE's.
Introduction; Algorithms and Strategies in Dassl; Obtaining Numerical
Solutions; Solving Higher Index Systems; Chapter 6: Applications.
Introduction; Systems of Rigid Bodies; Trajectory Prescribed Path control;
Electrical Networks; DAE's Arising from the Method of Lines; Bibliography;
Chapter 7: The DAE Home Page. Introduction; Theoretical Advances; Numerical
Analysis Advancements; DAE Software; DASSL; Supplementary Bibliography;

Fall 1995 / 256 pages / Softcover / ISBN 0-89871-353-6
List Price $29.50 / SIAM Member Price $23.60 / Order Code CL14


From: Trini Flores <>
Date: Thu, 08 Feb 96 12:02:10 EST
Subject: SIAM Annual Meeting

1996 SIAM Annual Meeting
July 22-26, 1996
Hyatt Regency Crown Center
Kansas City, Missouri

Phone: 215-392-9800
Fax: 215-386-7999

A major theme of the 1996 meeting will be "New Tools of Applied Mathematics."
It will focus on some of the tools that have been developed recently in various
areas of applied mathematics that promise to affect the way we do things in the
next decade. One example is the strengthening interface of mathematicians with
computers and a "nonlinear" version of the steepest descents and stationary
phase methods of asymptotics. Other areas that will be emphasized include
control theory, dynamical systems, stochastic processes and geometric design.

The deadline for submission of contributed abstracts has been extended to
APRIL 15, 1996. Send now your 75-word abstract to Accepted
submissions will appear in the meeting final program.


Continuous Process Scheduling: Where Theory Meets Practice
Alok Aggarwal, IBM T.J. Watson Research Center

Integrable Systems--Theory and Applications
Anthony M. Bloch, University of Michigan, Ann Arbor

The Birth of the Infinite Cluster: Finite-size Scaling in Percolation
Jennifer T. Chayes, University of California, Los Angeles

Stabilizing Time-Varying State and Output Feedback
Jean-Michel Coron, CMLA-ENS, France

Polynomial Interpolation (The John von Neumann Lecture)
Carl de Boor, University of Wisconsin, Madison

A Steepest-Descent/Stationary Phase Type Method for Oscillatory Riemann-Hilbert
Problems. Applications to Integrable Models in Mathematical Physics
Percy Alec Deift, New York University

Mathematical Challenges in Ocean Modeling
Darryl D. Holm, Los Alamos National Laboratory

Catalytic Pattern Formation on Microdesigned Surfaces
Yannis G. Kevrekidis, Princeton University

Inverse Problems: Three Formulas for Finding Properties of Vibrating
Systems from Nodal Lines and Surfaces
Joyce R. McLaughlin, Rensselaer Polytechnic Institute

Why Is It So Hard to Program Parallel Computers?
Cleve B. Moler, The MathWorks, Inc.

Multifractality: Physical Evidence and Mathematical Background
Yakov Pesin, Pennsylvania State University


From: Jack Dongarra <>
Date: Thu, 8 Feb 1996 16:38:39 -0500
Subject: BLAS Technical Forum

We are organizing a workshop on February 19th and 20th, 1996 in
Nashville to begin a forum for parallel and sparse BLAS.
This will be a follow-up to the discussions that took place
on November 13th and 14th when 52 people attended a Workshop on
Parallel BLAS and Related Interfaces at the University of Tennessee,
and the Birds Of a Feather session that took place at the San Diego
Supercomputer 95 meeting in December.

The existing BLAS have proven to be very effective in assisting portable,
efficient software for sequential and some of the current class
of high-performance computers. We would like to investigate the
possibility of extending these standards to provide greater coverage
of sparse matrices and provide additional facilities for parallel computing.

The purposes of this meeting is to review the findings of the Workshop
in November and the BOF at the Supercomputer 95 conference; and to
begin a forum to develop calling sequences for a set of low-level
computational kernels for the parallel and sequential settings,
as well as standards for basic matrix data structures, both dense and sparse.

For background information see:
For additional information see:

Workshop Format:
We will start the meeting at 12:00 noon on Monday, February 19th
and plan to finish around 4:00 pm on Tuesday, February 20th.

If you are planning to attend please let me know (
as I will be sending a follow-up message with further details.

Future Plans:
For future planning here is a tentative list of dates, roughly 6 weeks apart,
for the forum.

Potential dates for future meetings:
BLAS Session on April 12 at the Copper Mountain meeting
BLAST Forum Meeting May
BLAST Forum Meeting August
BLAS Session at the Second SIAM Conference on Sparse Matrices
October 9-11, 1996, Coeur d'Alene, Idaho
BLAS Session at the November 18-22 (Supercomputer 96 Meeting)


From: Jack Dongarra <>
Date: Sun, 4 Feb 1996 11:01:50 -0500
Subject: Workshop on Programming Environment and Tools

Announcing a Euro-Par'96 Workshop
Programming Environment and Tools
LIP, ENS Lyon, France. August 27-29, 1996.

Program Committee:
Jack Dongarra, University of Tennessee and Oak Ridge National Lab, USA
Arndt Bode, Technischen Universitaet Muenchen, Germany
Dennis Gannon, Indiana University, USA
Bernard Tourancheau, LIP, ENS Lyon, France

Deadline: February 4, 1996 (paper); February 18, 1996 (electronic)

Euro-Par is an annual European conference in Parallel Processing. It merges
the former PARLE and CONPAR-VAPP conferences, two major events of the field.
The 1996 version will consist of a large panel of highly focused workshops on
all aspects of parallel processing, from theory to practice, from academy to
industry. They are expected to present the latest advances in their respective
domains. They will be introduced by several high level tutorials of general
interest. More than 20 workshops have been launched in parallel, ranging from
1/2 to 2 days. All accepted papers will appear in the proceedings published by
Springer-Verlag in the LNCS Series.

Workshop #01: Programming Environment and Tools

This workshop aims to discuss issued related to programming environments
and tools for parallel computers. This workshop addresses the basic
libraries which are the foundation of efficient and secure parallel
programs, visualization tools for performance debugging, understanding the
behavior of the parallel program execution, methodologies for a more
abstract approach of parallel programming design, and automatic
parallelization tools.

Topics of interest include:

Programming environments
Performance debugging
Visualization tools
Automatic parallelization tools
Communications libraries
Computations libraries
Methodologies for parallel program development

Further information is available at URL
It includes the list of all workshops. Please send all information requests
and comments to Register today on the Euro-Par'96
mailing list by sending us a mail! See below for additional information.

Valerie Roger, Euro-Par'96 Secretary
LIP, ENS Lyon, 46, Allee d'Italie, F-69364 Lyon Cedex 07, France
Phone: (~33)72728037; Fax: (~33)72728080;


From: Manuel J. Galan-Moreno <>
Date: Sun, 4 Feb 1996 18:25:02 +0000 (GMT)
Subject: NATO ASI on Large Scale Sparse Linear System Resolution

NATO ASI: "Algorithms for Sparse Large Scale Linear Algebraic Systems: State
of the Art and Applications in Science and Engineering"
June 23th 1996 to July 6th 1996
Gran Canaria Island, Spain

Course Director: Prof. G. Winter: University of Las Palmas de Gran Canaria,
Spain (

Confirmed Invited Lecturers:
Prof. M. Arioli: Laboratory of Num. Anal., Pavia, Italy
Prof. A. Bj=F6rk: University of Link=F6ping, Sweden
Prof. C. G. Broyden: University of Bologna, Italy
Prof. J. Demmel: University of California at Berkeley, USA
Prof. D. J. Evans: Loughborough University of Technology, UK
Prof. L. Ferragut: University of Salamanca, Spain
Prof. M. Gal=E1n: University of Las Palmas de Gran Canaria, Spain
Prof. A. George: University of Waterloo, Canada
Prof. W. Kahan: University of California at Berkeley, USA
Prof. V. Pan: Lehman College CUNY, USA
Prof. J. Periaux: University of Paris VI, France.
Prof. Y. Saad: University of Minnesota, USA
Prof. E. Spedicato: University of Bergamo, Italy
Prof. Z. Strakos: Computing Centre Academy, Prague, Czech Rep.
Prof. H. van der Vorst: University of Utrecht, Netherlands
Prof. G. Winter: University of Las Palmas de Gran Canaria, Spain


Prof. Dr. Manuel J. Galan
Universidad de Las Palmas de Gran Canaria
Campus de Tafira Baja
35017 Las Palmas de G.C. -Espa~na-



From: William Symes <>
Date: Mon, 5 Feb 1996 08:24:24 -0600 (CST)
Subject: Workshop on Multivalued Eikonal Solvers


Information also available on the WWW at the URLs :


Jean-David Benamou, INRIA, France (
William W. Symes, Rice University, USA (
Fons Ten Kroode, Shell Research, Holland (


Multivalued travel time and amplitude computation, and multivalued
solutions of other Hamilton-Jacobi problems
FD/FE solution of the Eikonal and Transport equations.
Ray interpolation.
High frequency asymptotics of wave equations with multiple arrivals
Kirchhoff migration of reflection seismograms with multivalued traveltimes

Also every topic theoretically and numerically related to these, and
applications of such methods in exploration seismology and other technologies.


A test problem, namely the computation on a regular grid of the multi-valued
travel time and amplitude in a smoothed 2-D Marmousi velocity model, is
proposed as a common testbed to enable comparison of participants' results.
Information on and downloads of the model problem are available through
the web sites listed above.

The resolution of the test problem is not a prerequisite to participate to the


The workshop will be held at INRIA Rocquencourt, a research institute
located near PARIS (FRANCE) (not far from Versailles). The dates are :
09/16-09/18 1996.


For registration forms in postscript and other information about the
conference, contact the web sites listed at the beginning of this announcement.


From: Zdzislaw Jackiewicz <>
Date: Wed, 7 Feb 1996 17:38:33 -0700
Subject: Numerical Solution of Volterra and Delay Equatiuons

Call For Papers
The Second International Conference on
The Numerical Solution of Volterra and Delay Equatiuons
to be held May 27 - 30, 1996, at Arizona State University

Organized by
Alan Feldstein and Zdzislaw Jackiewicz
Department of Mathematics and
Center for Systems Science and Engineering
Arizona State University
Tempe, Arizona 85287-1804

Phones: A. Feldstein Z. Jackiewicz
(602) 965-3779(office) (602) 965-0082
(602) 966-4600(home)
FAX: (602) 965-8119

Invited Speakers
C. T. H. Baker (Manchester) A. Iserles (Cambridge)
A. Bellen (Trieste) Ch. Lubich (Tubingen)
H. Brunner (Newfoundland) L. R. Petzold (Minneapolis)
J. C. Butcher (Auckland) M. N. Spijker (Leiden)
P. E. Crouch (Tempe) S. Thompson (Radford)
W. H. Enright (Toronto) P. J. van der Houwen (Amsterdam)
F. Hoppensteadt (Tempe) M. Zennaro (Trieste)

The Conference will commemorate the one-hundredth anniversary of the
publication by Vito Volterra of his seminal papers on integral equations and
will be devoted to the computational and applied aspects of Volterra and delay
equations. These include functional differential equations (delay, advanced and
neutral), Volterra integral equations, and Volterra integro-differential
equations. These will be both invited lectures and contributed talks at the
meeting. In addition, there will be ample time for mini symposia and informal
discussions. The Conference will emphasize the following topics:

* Convergence and order properties of numerical methods
* Stability analysis and construction of highly stable methods
* Implementation problems: software development and testing
* Applications of Volterra and delay equations

This Conference will be preceded by the Volterra Centennial Symposium (devoted
mainly to the qualitative aspects of Volterra equations), May 23 - 25, 1996, at
the University of Texas at Arlington.

The Conference is supported by the National Science Foundation and by Arizona
State University (Department of Mathematics, College of Liberal Arts and
Science, College of Engineering. Office of the Vice-President for Research, and
Center for Systems Science and Engineering) and sponsored by IMACS. Funds are
available to assist some junior researchers who have limited or no travel
support. To apply for such assistance please contact the conference organizers
by March 1, 1996.

Interested persons are requested to announce their intention to participate
and/or present contributed papers and/or organize a mini-symposia by contacting
the organizers at the above address or by e-mail. The deadline for receiving
titles and abstracts and Mini-Symposia proposals is April 1, 1996. The
registration fee for the meeting is $50.

Further information will be sent to registrants at a later date.


From: Plamen Yalamov <>
Date: Fri, 9 Feb 1996 18:47:18 +0200 (WET)
Subject: Workshop in Bulgaria


Organizers: University of Russe, Association of Bulgarian
Mathematicians - Russe

Co-organizers: Institute of Mathematics and Center for Informatics
and Information Technologies of the Bulgarian Academy
of Sciences, Technical University of Gabrovo, Technical
University of Sofia, University of Texas of the
Permian Basin

In cooperation with:

ACM Special Interest Group on Numerical Mathematics
Society for Industial and Applied Mathematics

Traditionally every 4 years a Conference on Numerical Analysis and
Applications is organized in Bulgaria. The present workshop is meant
to support this tradition and to serve as an intermediate meeting
between these conferences. We would like to give an opportunity for
mathematicians and applied scientists to discuss topics of common

The workshop will have four tracks:

1. Numerical Linear Algebra.
2. Numerical Methods for Differential Equations.
3. Numerical Modeling.
4. High Performance Scientific Computing.

Preliminary list of Invited Speakers:

R. Bisseling (Netherlands), L. Brugnano (Italy), T. Chan (USA),
A. Donchev (USA), E. Dyakonov (Russia), I. Gladwell (USA),
S. K. Godunov (Russia), A. Griewank (Germany), S. Hammarling (UK),
B. Jovanovich (Yugoslavia), A. Karageorghis (Cyprus),
Yu. A. Kuznetsov (Russia), R. Maerz (Germany), W. T. Pickering (UK),
R. Plemmons (USA), I. V. Puzynin (Russia), G. I. Shishkin (Russia),
I. Siciliu (Romania), T. Szulc (Poland), E. E. Tyrtyshnikov (Russia),
P. Vabishchevich (Russia), W. Varnhorn (Germany),
V. V. Voevodin (Russia), Z. Zlatev (Denmark).

We would like to invite all interested individuals to CONTRIBUTE PAPERS
related to one or more of the conference tracks. Please send an extended
abstract (approximately one page) and a paper (up to 8 pages, 2 hard copies
and 1 ASCII copy written in plain LaTeX) to:

Plamen Yalamov Marcin Paprzycki
Dept. of Mathematics Dept. of Mathematics and CS
University of Russe UT Permian Basin
7017 Russe, BULGARIA Odessa, TX 79762, USA

Important Dates:
1. Abstract Submission February 29th, 1996
2. Acceptance Decision March 31st, 1996
3. Paper Due April 30th, 1996
4. Proceedings Publication December 31st, 1996


From: Lothar Reichel <>
Date: Fri, 9 Feb 96 17:41:43 EST
Subject: Position at Kent State University

Kent State University
Chairperson - Department of Mathematics and Computer Science

Kent State University invites applications and nominations for the
position of Chairperson of the Department of Mathematics and Computer
Science. Kent is a spacious, residential campus serving more than
22,000 students, situated in a small university town within 30 miles of
the Cleveland metropolitan area. The Department of Mathematics and
Computer Science is situated in the College of Arts and Sciences and
houses programs through doctoral level in Applied Mathematics, Computer
Science, Pure Mathematics, and Statistics. It currently consists of 23
faculty in the Mathematical Sciences and 11 in Computer Science at the
Kent campus and 20 faculty in the Mathematical Sciences at the regional
campuses. The department recently moved to a new building and has an
extensive network connecting SIMD and MIMD parallel processors, servers
and over 140 workstations, and X-terminals for faculty and student

Applicants for the position must have an earned doctorate, an
international research reputation as evidenced by publications, a
successful history of grant activity, and other academic and scholarly
achievements. In view of the composition of the department, applicants
should have a strong research reputation among both computer scientists
and mathematical scientists. They must have the ability and vision to
guide the department into the 21st century by developing and
maintaining, in both disciplines, a strong program of scholarship,
publications and grantsmanship, an effective advising system, and a
strong teaching program. In addition, applicants should have the
ability to work well within the university community and to foster
interdisciplinary research and cooperation with industry. The
successful applicant will be encouraged and supported in maintaining an
active research program. The salary will be competitive.

Screening of applicants will begin February 1, 1996, for a start date
of July 1, 1996, and will continue until the position is filled.
Please submit a full resume, including a list of publications, a
statement of interest regarding the post, and the names, addresses,
telephone numbers and e-mail addresses of at least five references, or
a letter of nomination to Chairperson Search Committee, Department of
Mathematics and Computer Science, Kent State University, Kent, Ohio
44242, USA, FAX (216)-672-7824. Further information about the
Department is available on the World Wide Web at URL . Questions and enquiries can be sent by
e-mail to: Kent State University is an
Affirmative Action/Equal Opportunity Employer.


From: Vladik Kreinovich <>
Date: Mon, 5 Feb 96 21:08:32 MST
Subject: Position at University of Texas at El Paso

The University of Texas at El Paso seeks a tenure-track Assistant
or Associate Professor of Computer Science. The successful can-
didate must demonstrate a strong commitment to undergraduate edu-
cation and research experiences. Additionally, the successful
candidate is expected to develop a successful research program in
a technical area of Computer Science. Although applications are
welcome from anyone who holds a Ph.D. in Computer Science, Com-
puter Engineering, or Computer Systems Engineering, the depart-
ment has particular interest in candidates who specialize in sys-
tems or concurrency.

UTEP's Computer Science Department is part of the College of En-
gineering. It currently consists of seven full time and two
part-time faculty members and offers M.S. and B.S. degrees in
computer science. Computer Science and Electrical Engineering
jointly offer a Ph.D. in computer engineering. Despite its small
size, the department maintains significant research programs in
Artificial Intelligence and Logic Programming, Cryptography and
Theory of Randomness, Interval Computation, and Software En-
gineering. More information about the city, the university and
the department can be found in the WWW pages

The University of Texas at El Paso has recently been selected as
a Model Institution for Excellence (MIE) by the National Science
Foundation. The university's MIE focus is on undergraduate edu-
cation and undergraduate involvement in meaningful research ex-
periences. Substantial funding is available for the development
of new courses and the redesign of appropriate existing courses.
Course development is to place emphasis on student participation.
The successful applicant is expected to participate in the
University's MIE initiative and play an active role in the
University's commitment to providing the environment to encourage
and enable student success. Due to the MIE involvement, it is
expected that the faculty member will successfully employ innova-
tive teaching methods and involve students in substantive
research activities.

Applicants should submit a detailed resume and the names of at
least four references to Daniel Cooke, CS Dept., University of
Texas at El Paso, El Paso Tx. 79968. (e-mail:

The University of Texas at El Paso does not discriminate on the
basis of race, color, national origin, sex, religion, age, or
disbility in employment or the provision of services.


From: Gal Berkooz <>
Date: Wed, 7 Feb 96 09:56:31 EST
Subject: Position at BEAM Technologies, Ithaca, NY

Employment Opportunity

Title: Computational Software Development Specialist.
Start Date: Immediately, 3/1. Location: Ithaca, NY.

Responsibilities: Develop partial differential equation simulation
applications using an innovative software tool developed by BEAM;
support users who are using the software tool and are developing
applications with it (both inside and outside of BEAM); Participate
in scientific research projects involving the development of new
PDE based algorithms and applications; Participate in the
development of the software substrate itself.

Qualifications and Experience:
% Ph.D. in applied math. or engineering with at least two
years of experience.
% Solid background in finite differenes/finite elements as
witnessed by writing at least one complex nonlinear PDE
simulation code.
% Excellent numerical analysis skills.
% Excellent computer and software development skills.
% At least two years of experience developing numerical
software in C++.
% Proven ability to work in a team.
% Excellent people, communication, and instructional skills.
% Motivation and desire to help users.

Salary and Benefits:
% Competitive salary up to $60K commensurate with experience
and qualifications.
% Full benefits including 401K plan, health, vacation, etc.
% Stock option plan.

Send resume to:
c/o PDE search
BEAM Technologies, Inc.
110 N. Cayuga St.
Ithaca, NY 14850


From: Brynjulf Owren <>
Date: Thu, 8 Feb 1996 12:58:20 +0100
Subject: Positions at Norwegian University of Science and Technology

Computational Science and Engineering

Two vacant positions at the Norwegian University of Science and Technology


The professorship is administratively linked to the Department of Mathematical
Sciences, Faculty of Physics and Mathematics at the Norwegian University of
Science and Technology. The department currectly holds 12 chairs for full
professors, 4 chairs for adjunct professors, 14 chairs for associate professors
and 20

The department wishes to establish a group that can offer user-friendly
services. A main objective is to identify, develop and disseminate mathematical
theory which is relevant to technology and other applications.

The department consists of groups in mathematics, numerical mathematics and
statistics. The successful applicant will be assigned duties within numerical
mathematics. The research activity in the numerical mathematics group currently
comprises ordinary differential equations, dynamic iteration for partial
differential equations, linear algebra, orthogonal polynomials, delay
differential equations, quadrature and extrapolation methods. Activities also
include efficient use of supercomputers.

The area of the professorship includes numerical mathematics with emphasis on
developing algorithms for vector/parallel processing.

In addition to this professorship, a further professorship is announced at the
Department of Computer Systems and Telematics. The two successful applicants
will have joint responsibility for building up teaching and research in the
field of Computational Science and Engineering at the Norwegian University of
Science and Technology.

Further information about the position may be obtained by contacting Professor
Syvert P. N


From: Robert Dalang <>
Date: Thu, 8 Feb 1996 14:51:54 +0100
Subject: Position at the Swiss Federal Institute of Technology


invites applications for the position of:

Professor of Applied Analysis

in the Department of Mathematics.

The teaching duties will include introductory and advanced courses for students
of engineering as well as students of mathematics. A desire to teach at all
university levels is a requirement.

The successful candidate is expected to carry out excellent interdisciplinary
research in one or several areas of applied analysis. Preference will be given
to candidates capable of developing research activities that involve
interactions with one or more of the engineering groups at EPFL such as
mechanical engineering, telecommunications or computer science.

Applicants should have demonstrated their ability to carry out and to direct
high level research projects.

Applications from women are particularly welcome.

Deadline for applications: May 31, 1996
Preferred start date: as mutually convenient
Rank and salary: commensurate with experience and qualifications

An application form can be obtained by writing to: Pr=E9sidence de l'Ecole
polytechnique f=E9derale de Lausanne, CE-Ecublens, 1015 Lausanne, Switzerland.


From: David Keyes <>
Date: Fri, 9 Feb 1996 16:26:10 -0500
Subject: Graduate Fellowships at Old Dominion University

Old Dominion University invites applications for several fellowships
for graduate study in applied/experimental computer science, with an
HPCC emphasis:
* GAANN fellowships (U.S. Department of Education)
* VILaP-HPCC fellowships (NASA)
* regular departmental fellowships
Successful applicants for the VILaP-HPCC and GAANN programs will
fulfill degree requirements at ODU while simultaneously being mentored
in their thesis research by a scientist at the nearby NASA Langley
Research Center and/or its Institute for Computer Applications in
Science and Engineering (ICASE).
U.S. citizens with strong academic records and BS or MS degrees in
CS, math, or engineering, particularly from groups underrepresented in
CS, are encouraged to apply. Highly qualified applicants from outside
these groups will also be considered until available positions are
filled. Three GAANN fellowship packages can be awarded for Fall 1996.
Awarding of VILaP-HPCC fellowships is subject to external review.
Applicants will be considered for all applicable fellowships by
completing the forms downloadable under
For further information, contact, browse the web area
above, or inquire at: CS Dept., ODU, Norfolk, VA 23529-0162.


From: Yves Bourgault <>
Date: Sat, 10 Feb 96 14:44:28 -0500
Subject: Postdoctoral Positions at Concordia University, Montreal


There are two different postdoctoral fellowship programs:

The Computational Fluid Dynamics Laboratory of Concordia University
(Montreal, Quebec, Canada) is willing to support applications to a
Post-Doctoral Fellowships Program, subject to the following eligibility
be citizen of the U.S., Belgium, Italy or Germany;
not currently in internship in Quebec;
has obtained a doctorate within the last 5 years , or will be
obtained before December 31st, 1996;
has a good command of French and/or English.

Fellowships are awarded for a period of six to twelve consecutive months
and cover the following allowances and benefits:

Stipend: An allowance of $2,000 CAD per month; this will be
supplemented by the CFD Lab for suitable candidates. The fellowship is
subject to Quebec and Canadian legislation on income tax.
Transportation: Return airfare for the fellowship recipient only,
in economy class by the most direct route+transportation between a Quebec
international airport and the institution;
Health Insurance: During their stay in Quebec, fellowship
recipients and, if necessary, their dependents (spouse, children) are
covered by the Quebec health insurance plan.

The Computational Fluid Dynamics Laboratory is also ready to support the
application of two Canadian postgraduate students to the NSERC Industrial
Post Graduate Fellowship Program. These students must satisfy the following

- be a Canadian citizen;
- have a minimum GPA of 3.70, and,
- if applying for a Master's program, the student must NOT have
been enrolled in a Master's program for more than four months
at the time of application, or
if applying for the Ph.D. program, the student must NOT have been
enrolled in graduate studies for more than a total of 28 months at
the time of application (including Master's studies).

An industry interested in a student will provide support in the amount of
$5,000, with NSERC paying $12,500. The thesis subject is to be chosen in
an area that interests the CFD Lab and its industrial partners.
The CFD Lab is recognized internationally and specializes in Computational
Fluid Dynamics by "Finite Element Methods" for external and internal
high-speed flows. The research is in physical modeling, turbulence,
numerical algorithms, iterative linear equation solvers, large-scale
solution acceleration and optimization methods such as parallelism,
algebraic multigrid, problem decomposition and dynamic grid adaptation.
Applications include steady and unsteady high-speed flows over aircraft,
flows in gas turbine engines and multi-disciplinary applications such as
aero-elasticity, aero-acoustics and in-flight icing on airplanes and
engines. For the latter, the CFD Lab is the coordinator of an In-Flight
Icing Research Consortium that involves the major interested industrial
parties in Canada.

Interested candidates should send a transcript, a curriculum vitae, a short
description of research interests and technical expertise, identifying its
relation to the CFD Lab research areas, and the name and address of two
referees (including thesis advisor), preferably by e-mail or Fax, to:

Professor W.G. Habashi
Director, CFD Lab
Concordia University
1455 de Maisonneuve Blvd. West, ER 301
Montreal, Quebec, Canada H3G 1M8
Fax: +1-(514) 848-8601

Please note that Professor Habashi will be visiting Italy and Belgium
between March 24 and 29, 1996 and could interview suitable candidates if
their dossier is completed on time.


From: SIAM <>
Date: Wed, 07 Feb 96 10:51:00 EST
Subject: Contents, SIAM J. on Scientific Computing

SIAM Journal on Scientific Computing
MARCH 1996, Volume 17, Number 2

Moving Mesh Methods for Problems with Blow-Up
Chris J. Budd, Weizhang Huang, and Robert D. Russell

High-Accuracy Finite-Difference Schemes for Linear Wave Propagation
David W. Zingg, Harvard Lomax, and Henry Jurgens

A Nonlinear, Subgridscale Model for Incompressible Viscous Flow Problems
William J. Layton

A Numerical Method for the Incompressible Navier-Stokes Equations
Based on an Approximate Projection
Ann S. Almgren, John B. Bell, and William G. Szymczak

Resurrecting Core Spreading Vortex Methods: A New Scheme That is
Both Deterministic and Convergent
Louis F. Rossi

Fast Fourier Transform Accelerated Fast Multipole Algorithm
William D. Elliott and John A. Board, Jr.

Computation of Pseudo-Differential Operators
Gang Bao and William W. Symes

Boundary Layer Resolving Pseudospectral Methods for Singular
Perturbation Problems
Tao Tang and Manfred R. Trummer

Towards Automatic Multigrid Algorithms for SPD, Nonsymmetric and
Indefinite Problems
Yair Shapira, Moshe Israeli, and Avram Sidi

Alternating-Direction Line-Relaxation Methods on Multicomputers
Jorn Hofhaus and Eric F. Van de Velde

Runge-Kutta Software with Defect Control for Boundary Value ODEs
W. H. Enright and P. H. Muir

The Differentiation Matrix for Daubechies-Based Wavelets on an Interval
Leland Jameson

A Data Smoothing Technique for Piecewise Convex/Concave Curves
W. Li, D. Naik, and J. Swetits

An Analysis of Approximate Nonlinear Elimination
Paul J. Lanzkron, Donald J. Rose, and James T. Wilkes


End of NA Digest