NA Digest Monday, July 24, 1995 Volume 95 : Issue 29

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: Bill Dold < (Bill Dold)>
Date: Mon, 17 Jul 1995 10:47:24 +0000
Subject: UMIST .ne. University of Manchester

[Ed. note: Sorry, I erred in the Subject line for these two submissions
last week. -- Cleve]

Many thanks for putting my two submissions onto the na.digest about
lectureships and a studentship in UMIST.

Unfortunately, you altered "UMIST" in my subject heading to "University
of Manchester". I know that it is confusing, but UMIST is not the
same thing (indeed is now completely different from) the University
of Manchester. It is clearly too late now to change anything on the
e-mailed digest, but I wonder if you could correct the version that
is made available on the WWW. I'll try to make sure that the difference
is made clearer in any future submission.

Many thanks --- Bill Dold


From: Guus Segal <>
Date: Mon, 17 Jul 1995 12:02:04 +0200 (METDST)
Subject: PDE with Interior Boundary Condition

Dear colleages:

I want to solve the following problem by finite elements:

Consider two region separated by a membrane.
In each of the regions the pressure satisfies the Laplacian equation

Delta p = 0

At the membrane we have the following interface condition:

a(x,y,z)*(P_upper - P_lower) + b(x,y,z)*dP/dn = c(x,y,z)

(P, a, b and c real, b positive)

Is there anybody who can suggest to me how to implement this interface

Guus Segal
Fac. of Technical Mathematics and Informatics
Delft University of Technology
Mekelweg 4
P.O. Box 5031
2600 GA Delft
The Netherlands

Tel. (31) 15 - 785535
Fax. (31) 15 - 787209


From: Baltzer Science Publishers <>
Date: Mon, 17 Jul 1995 13:57:27 +0200
Subject: New Home Page for Baltzer Science Publishers

Baltzer Science Publishers are pleased to announce the creation of our new
Homepage site on the World Wide Web at:

The homepage provides full details of all our journals together with
ordering information, author instructions and a copy of the Baltzer Style
File for use by authors. There are also links to other useful sites.


From: John Mathews <>
Date: Mon, 17 Jul 1995 05:45:51 -0800 (PST)
Subject: Software for Mathews' Numerical Methods Textbook

Complimentary software for teaching numerical analysis using
C, FORTRAN, Pascal and MATLAB is available for the textbook:

Numerical Methods for Mathematics, Science & Engineering, 2e
by John H. Mathews published by Prentice Hall, 1992
ISBN# 0-13-624990-6 and ISBN# 0-13-625047-5

Files are located at:

Best Regards,
John Mathews
Math Department
California State University
Fullerton, CA 92634 USA


From: Kevin Burrage <>
Date: Wed, 19 Jul 95 09:08:57 EST
Subject: New Book on ODEs

Announcing a new book:
Available from August 3, 1995

Parallel and Sequential Methods for Ordinary Differential Equations
Kevin Burrage
ISBN 0 19 853432 9

Published by:
Numerical Mathematics and Science Publication Series
Oxford Science Publishers
Clarendon Press, 1995,
Walton Street OX2 6DP Oxford, UK
phone UK 01865 56767

Contact in the USA
OUP Inc. 198 Madison Ave
New York , NY 10016
phone: 212 726 600

Material covered includes a chapter on parallel computing in general,
2 chapters on sequential methods for ordinary differential equations,
a large chapter on parallel linear algebra methods, 2 chapters on parallel
methods for odes including delay equations and partial differential equations
and 3 chapters on waveform relaxation techniques including one on the parallel
implementation of a waveform relaxation code.

The book can be read by third year and graduate students in the field of
computational science, mathematics or engineering and is aimed at the research
community in not only ordinary differential equations but scientific
computing in general.

More information on this book including the Preface and table of contents as
well as recent papes by K. Burrage on this subject and others can be found
via the WWW at the URL

Kevin Burrage
Department of Mathematics
University of Queensland
Brisbane 4072, Australia
fax +61 07 3870 2272
phone +61 07 33653487

best wishes
Kevin Burrage


From: S. Areibi <>
Date: 19 Jul 1995 11:05:04 +0200
Subject: C Code for Shortest Path Problem

Hi, I was wondering if anyone familiar with shortest path problems
(Dijkstra, Dial, etc.) could answer my following questions:
(1) What is the most effiecint implementation to find k-shortest path
that is available?
(2) Is there a cite (ftp www) that I can retrieve the code to experiment
S. Areibi


From: Yin Zhang <>
Date: Thu, 20 Jul 1995 12:20:29 -0400 (EDT)
Subject: LIPSOL, MATLAB Linear Programming Package

LIPSOL version 0.3
Release Announcement
July 20, 1995

LIPSOL is a MATLAB-based package for solving linear programs by
interior-Point methods. For computational efficiency it uses a
Fortran package by Esmond Ng and Barry Peyton at ORNL to solve
large sparse linear systems. LIPSOL has been tested on the Netlib
set of linear programs and has effectively solved all 95 Netlib

What's New?

In version 0.3, we have
(1) implemented a dense-column handling strategy;
(2) added rules for early termination on infeasible problems;
(3) added support for a new LPP (LP-Plain) format for LP input;
(4) included all source, thus making v0.3 highly portable;
(5) included numerous improvements and bug fixes over the
previous release -- version beta-2.2 (we have changed
the version numbering system).

Where to get it?

LIPSOL 0.3 distribution is a compressed-tar file: lipsol03.tar.gz.
To get it, please visit the LIPSOL home page on the Web:
It is also retrievable by anonymous FTP from:

LIPSOL is free software and comes with no warranty. All files written
by this author are copyrighted under the terms of the GNU General Public
License as published by the Free Software Foundation.

Yin Zhang
Dept. of Mathematics and Statistics Email:
Univ. of Maryland Baltimore County Phone: (410) 455--3298
Baltimore, Maryland 21228-5398, USA Fax : (410) 455--1066


From: Tomas Skalicky <>
Date: Thu, 20 Jul 95 20:19:40 +0200
Subject: New Software Package for Sparse Linear Systems Available in WWW

LASPack, a package for solving large sparse systems of linear equations
like those arising from discretization of partial differential equations,
is now available in WWW.

Main features:

- The primary aim of LASPack is the implementation of efficient iterative
methods for the solution of systems of linear equations. All routines and
data structures are optimized for effective usage of resources especially
with regard to large sparse matrices. The package can be accessed from
an application through a straightforward interface defined in the form
of procedure calls.

- Beside the obligatory Jacobi, succesive over-relaxation, Chebyshev, and
conjugate gradient solvers, LASPack contains selected state-of-the-art
algorithms which are commonly used for large sparse systems:

- CG-like methods for non-symmetric systems: CGN, GMRES, BiCG, QMR, CGS, and
- multilevel methods such as multigrid and conjugate gradient method
preconditioned by multigrid and BPX preconditioners.

All above solvers are applicable not only for the positive definite or
non-symmetric matrices, but are also adopted for singular systems
(e.g. arising from discretization of Neumann boundary value problems).

- The implementation is based on an object-oriented approach (although it
has been programmed in C). Vectors and matrices are defined as new data
types in connection with the corresponding supporting routines.
The basic operations are implemented so that they allow the programming
of linear algebra algorithms in a natural way.

- LASPack is extensible in a simple manner. An access to the internal
representation of vectors and matrices is not necessary and is, as required
of the object-oriented programming, avoided. This allows an improvement
of algorithms or a modification of data structures with no adjustment
of application programs using the package.

- LASPack is written in ANSI C and is thus largely portable.

The source code and the documentation of LASPack is available in WWW
at the following URLs:

- the distribution file

- the manual as HTML document

- the postscript version of the manual

You may also contact me by e-mail under


Tomas Skalicky

Dresden University of Technology
Institute for Fluid Mechanics
Mommsenstrasse 13
D-01062 Dresden


From: Jorge More' <>
Date: Thu, 20 Jul 1995 15:48:13 -0500
Subject: Richard Lehoucq is the 1995 J. H. Wilkinson Fellow

Richard Lehoucq has been named recipient of the 1995 J. H. Wilkinson
Fellowship in Scientific Computing.
He will join the Mathematics and Computer Science (MCS) Division at
Argonne National Laboratory in September 1995.

Rich is the main developer of the current version of ARPACK.
This software, initially developed by Phuong Vu and
Danny Sorensen, is currently considered to be the best for solving
large-scale eigenvalue problems when storage is an issue.
Lehoucq received his Ph.D. in computational science and engineering from
Rice University in May 1995. His dissertation was concerned with an analysis
and implementation of an implicitly restarted Arnoldi iteration.
He has a strong background in numerical linear algebra, with an emphasis
on large-scale iterative methods. He also has extensive experience in
designing and implementing mathematical software on heterogeneous environments.

The Wilkinson Fellowship was created in memory of
James Hardy Wilkinson, F.R.S., who for many years acted as a
consultant and guiding spirit for such efforts as the EISPACK and
LINPACK projects. The fellowship is intended to assist a young
scientist who is actively engaged in state-of-the-art research in
scientific computing.

Jorge More'


From: Jerzy Wasniewski <>
Date: Sat, 22 Jul 1995 16:06:29 +0200 (METDST)
Subject: Sven Hammarling is Visiting UNI*C, Denmark

Sven Hammarling visiting UNI*C, Denmark

Dr. Sven Hammarling from Numerical Algorithms Group LTD in
Oxford, England is visiting UNI*C between July 24 and July 28, 1995.
We will install and test together the PVM NAG Library on the IBM SP2
and SGI Power Challenge computers.
Sven is one of the authors of the BLAS, BLACS, PBLAS, LAPACK
and ScaLAPACK packages. He has written many computational
numerical analysis (specially linear algebra) papers. Sven is one of
the designers of the NAG Library.

Jerzy Wasniewski
UNI*C, The Danish Computing Centre
for Research and Education
DTU, Bldg. 304, 2800 Lyngby, Denmark
Tel: + (45)45 883 999 after the tone 2426
Fax: + (45)45 930 220


From: Mike Boucher <>
Date: Sat, 22 Jul 1995 11:43:21 -0600
Subject: Newest Release of DSSLIB Available for SPARC

The latest release of the scientific programming library DSSLIB is now
available. DSSLIB comprises optimized and parallelized versions of
o Significantly higher speed across the board derived from higher serial
speeds for many core subroutines together with many more parallelized
o An interface that allows users of Rogue Wave's LAPACK.h++ to link
DSSLIB with their applications. This can boost performance by a
factor of 10 on single-CPU machines, and can give greater performance
on MP machines because of the parallelization built into DSSLIB.
o Native C interfaces to all of the subroutines. This allows users to
use C naming conventions (no underscore required), typical C calling
conventions such as passing constants by value rather than reference,
and it will handle workspace allocation.

For more information about DSSLIB, contact


From: Bill McKinney <>
Date: Tue, 18 Jul 95 12:51:16 EDT
Subject: Southeastern Atlantic Conference on Differential Equations


Friday, October 13, 1995, 1:30pm -- Saturday, October 14, 1995, 5:30pm
North Carolina State University, Raleigh, NC

Principal Lecturers:
Christopher I. Byrnes, Washington University, title to be announced
Michael G. Crandall, University of California at Santa Barbara, On Fully
Nonlinear Elliptic Equations with Measurable Ingredients
Christine A. Shoemaker, Cornell University, Large Scale Nonlinear Optimal
Control of Systems Governed by Partial Differential Equations, with
Applications to Groundwater Remediation

On-Line Information:
The World-Wide Web site for the conference is
and is the email address.


Preregistration is advised and appreciated. For more information on
registration refer to one of the on-line addresses given above or
contact one of the conference organizers given at the end of this

Contributed Talks:
If you want to present a 20 minute talk, please submit your title and
(brief) abstract by the deadline of September 1. You may submit your
title/abstract by email to or by post with your
preregistration information.

For further information contact:
Ben Fitzpatrick (919) 515-7552,
Bill McKinney (919) 515-3362,
Michael Shearer (919) 515-3298,

Department of Mathematics
North Carolina State University
Raleigh, NC 27695-8205


From: Trini Flores <>
Date: Wed, 19 Jul 95 14:31:13 EST
Subject: SIAM Conference on Discrete Mathematics

Eighth SIAM Conference on Discrete Mathematics
Sponsored by SIAM Activity Group on Discrete Mathematics

June 17-20, 1996
The Johns Hopkins University, Baltimore, Maryland

Discrete mathematics is a relatively young branch of the
mathematical sciences, with a wide range of challenging research
problems and important applications in industry. It is a dynamic
and rapidly expanding field and is experiencing explosive growth
in both theory and applications. The conference seeks to bring
together participants from the many different environments where
discrete mathematics is developed and applied.


Discrete Mathematics (combinatorics, graph theory, ordered sets)
and its connections to other disciplines, including: Computer
Science, Biology, Optimization, and Physics.


Computational Biology, Bonnie Berger; Silicon versus Carbon
Computers: Which is Fastest?, Richard J. Lipton; Combinatorial
Optimization, Laszlo Lovasz; Graph Theory, Paul D. Seymour;
Quantum Computing, Peter Shor; Convex Polytopes and Enumeration,
Rodica Simion; Graph Drawing, Roberto Tamassia; and Graph
Embedding, Carsten Thomassen.


A number of minisymposia has been planned and invited by the
organizing committee to supplement the conference themes.


Edward R. Scheinerman (Chair), Brian Alspach, Lars D. Andersen,
Graham Brightwell, Fan R.K. Chung, Derek D. Corneil, Lenore
Cowen, Michael Dillencourt, Michael Goodrich, Leslie Hall, Robin
Thomas, William T. Trotter, Douglas B. West, Peter M. Winkler,
and Jennifer Zito.


Contributed presentations in lecture or poster format are
invited in all areas of discrete mathematics consistent with the
conference themes. Each contributor must submit a brief abstract
not exceeding 75 words long.

For those interested in organizing a minisymposium, prospective
minisymposium organizers must provide a session title, a
description not exceeding one-hundred words long, a list of four
speakers, and titles of speakers presentations.

Electronic submission is encouraged. Submit your abstracts and
minisymposium proposals via e-mail to: ( LaTeX
macros for submitting your abstracts are available and will be
sent to you upon request, or you can access the macros via or


November 1, 1995: Deadline for submission of minisymposium
December 1, 1995: Deadline for submission of contributed


Additional information regarding the conference can be accessed
in electronic format via SIAM's Gopher Server: or
through the World Wide Web:


From: Trini Flores <>
Date: Fri, 21 Jul 95 11:36:36 EST
Subject: SIAM Workshop on Computational Differentiation

Second International Workshop on Computational Differentiation

February 12-15, 1996
La Fonda Hotel
Santa Fe, New Mexico

Conducted by SIAM in cooperation with the ACM Special Interest
Group on Numerical Mathematics (SIGNUM)

The Second International Workshop on Computational
Differentiation is intended to bring together researchers working
on constructive and accurate methods for differentiation and
their application to computational problems. The first meeting in
1991 in Breckenridge, Colorado, provided a forum for the diverse
group of researchers and formulated common themes and challenges.
Since then, significant progress has been made with respect to
speed, memory requirements, and user convenience of
differentiation tools. This workshop will assess these
developments in algorithmic design and software development and
their impact on applications to science and industry.


Differentiation Techniques

- Direct Differentiation with the Forward Mode
- Adjoint Programming and the Reverse Mode
- Combinatorial Aspects of the Chain Rule
- Hessians and Higher-order Derivatives
- Differential Algebras and Infinitesimals
- Error Estimation and Result Verification
- Nonsmoothness and Exceptions

Tools and Tradeoffs

- Tools for Fortran 77, Fortran 90, C, C++ and
other Languages
- Source Transformation and Operator Overloading
- Integration into Symbolic and Numerical Packages
- Modular Differentiation and Computational Paradigms
- Detection and Exploitation of Derivative Sparsity
- Derivative-Enabled Parallelism

Application Studies

- Design and Shape Optimization
- Data Assimilation and Inverse Problems
- Beam Physics
- Multibody Dynamics
- Process Control

(Partial list)

Stephen L. Campbell, North Carolina State University
Thomas F. Coleman, Cornell University
John M. Guckenheimer, Cornell University
Ulrich Kulisch, Technical University of Karlsruhe, Germany
Michael B. Monagan, Eidgenossische Technische Hochschule,
Olivier Talagrand, Laboratoire de Meteorologie Dynamique du CNRS,


Martin Berz, Michigan State University (Chair)
Christian Bischof, Argonne National Laboratory
Andreas Griewank, Technical University of Dresden, Germany


The organizing committee invites submissions of
contributed abstracts for presentation either in a lecture or
poster format. Each contributor must submit an extended abstract
not more than one-page in length on 8-1/2" x 11" sheet.
Electronic submission is encouraged. Submit your one page-
abstract to


Abstracts should reach the SIAM office on or before OCTOBER 2,


Up-to-date information about this workshop and all of SIAM's
upcoming conferences is available electronically by accessing the
World Wide Web at (

Society for Industrial and Applied Mathematics
3600 University City Science Center
Philadelphia, PA 19104-2688


From: Renato Spigler <>
Date: Fri, 21 Jul 95 15:30:00 +0200
Subject: Conference in Honor of Lax & Nirenberg

An international conference, entitled "Advances in Partial Differential Equations
and Applications", dedicated to Peter D.Lax and to Louis Nirenberg on their 70th
Birthday, will be held in Venice (downtown), Italy, between June 10 and 15, 1996.
There will be 16 main lecturers (McLaughlin, Cercignani, Chorin, da Prato,
De Giorgi, Deift, Gallavotti, Klainerman, Levermore, P.L. Lions, Majda, Mosco,
Papanicolaou, Sanz-Serna, Tadmor, and Venakides), and a few possible conributed
papers. Some of the speakers are definitely numerical analysts.
To get more information, send a message to

venice96 at

and read the automatic reply.
In case you have special qiestions, contact

Professor Renato Spigler
c/o Dip. metodi e Modelli Matematici
per le Scienze Applicate,
Universita' di Padova
Via Belzoni 7
35131 Padova

e-mail spigler at
na.spigler at
spigler at




From: T. N. Phillips <>
Date: Fri, 21 Jul 1995 09:11:44 +0100
Subject: Position at University of Wales, Aberystwyth




The Department of Mathematics has been awarded funding by the
EPSRC Mathematics Programme for a project concerned with
the settling of spherical particles in
viscoelastic fluids using a moving spectral element
method. The project will start on 1 December 1995
or possibly at a later date to be mutually agreed.
Applicants should hold, or expect to obtain in the near
future, a PhD in applied mathematics or engineering.
An ability to write numerical software would be an

Applications should be made by sending a curriculum vitae and names
of two academic referees to Dr. T.N. Phillips, Department
of Mathematics, University of Wales, Aberystwyth SY23 3BZ.
Informal enquiries are welcomed either by phone
+44 1970 622769, FAX +44 1970 622777
or by email (


End of NA Digest