NA Digest Saturday, February 15, 1997 Volume 97 : Issue 07

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

Submissions for NA Digest:

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

Information about NA-NET:

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

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

From: William Sawyer <sawyer@hera.gsfc.nasa.gov>
Date: Tue, 11 Feb 1997 18:12:04 -0500
Subject: Parallel Grid Transformation Software Sought

Our group is looking for a parallel library available in the
public domain which can perform transformations between grids
(commonly structured, but possibly unstructured) which are
distributed in different ways over an array of PEs.

In essence the problem is just a parallel matrix-vector product
y=Ax and thus many libraries (e.g., PETSc and P-SPARSLIB) are
candidates. The problem is that x and y can have different
distributions, which are specified by the user before A is read in.
After the determination of the distributions of x and y, the matrix
A should be stored in a format which optimizes the performance of Ax
as best it can, which might be difficult if there is not necessarily
much data locality in A.

Any suggestions and/or pointers would be welcome.

Will Sawyer (sawyer@dao.gsfc.nasa.gov)
Data Assimilation Office
NASA Goddard Space Flight Center


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

From: Julie Perrot <perrot@esc.cam.ac.uk>
Date: Thu, 13 Feb 97 15:33:35 GMT
Subject: Interpolation of 3D Scattered Data

Hello,

I am looking for a tool to interpolate from 3D points (x,y,z,f(x,y,z))
irregularly spaced to a regular 3D grid.

This kind of tool is largely distributed in 2D in Earth sciences
but difficult to find in 3D. I hope somebody could answer me.

Thanks a lot.

Julie

email: perrot@esc.cam.ac.uk


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

From: Indraneel Das <indra@caam.rice.edu>
Date: Thu, 13 Feb 1997 10:31:18 -0600 (CST)
Subject: New Software for Multicriteria Optimization

A Matlab 4.2 implementation of Normal-Boundary Intersection (NBI),
a new technique for multicriteria optimization, is available
free of charge from http://www.owlnet.rice.edu/~indra/NBIhomepage.html.
Developed by Indraneel Das and John Dennis in July 1996, NBI has
advantages over existing techniques for generating several
Pareto optimal points. The special parametrization of the Pareto set
introduced by NBI enables it to find a very evenly spread set of
points on the Pareto surface given an even spread of parametric settings,
unlike the method of minimizing linear combinations of objectives.
This uniform spread has been rigorously proved to be
independent of the relative scales of the objective functions. Further
this technique improves on continuation/homotopy-based strategies for
tracing the Pareto curve in that it can easily handle more than two
objectives while retaining the computational efficiency of continuation
methods. Other details can be found in the paper on NBI by Das
and Dennis also available from the web site.


Indraneel Das

Department of Computational & Applied Math
MS 134, Duncan Hall, Rice University
Houston, TX 77251-1892

Ph. (713) 527 8101 x3810
(713) 522 4472
FAX: (713) 285 5318
http://www.owlnet.rice.edu/~indra


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

From: Are Magnus Bruaset <are.magnus.bruaset@login.eunet.no>
Date: Thu, 13 Feb 1997 00:07:17 +0100
Subject: New Release of Diffpack Available

Diffpack is a collection of object-oriented C++ class libraries aimed at
the numerical solution of partial differential equations. The first
public release took place in January 1995 and has since resulted in
wide-spread use. Since then the libraries have been subject to
significant improvements. As a result, the Diffpack Public Access
Release 1.4 is now available. The code can be downloaded from

http://www.oslo.sintef.no/diffpack/pub1.4/

or from Netlib

http://www.netlib.org

(the Netlib mirrors are in the process of being updated).

We encourage current Diffpack users to switch to the new version as the
old 1.0 release will no longer be supported.

As for the 1.0 release, the public access license grants you the right
to use Diffpack for academic purposes, i.e., education and research of
non-commercial character. For commercial licensing please contact
Are.Magnus.Bruaset@math.sintef.no for further information.

We want to take this opportunity to thank everyone that has given
feedback on the first release, and thus helped us develop a more robust
and functional software environment.

Best regards,

Are Magnus Bruaset, Hans Petter Lantangen
and the rest of the Diffpack Development Team


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

From: Xiaoye Li <xiaoye@lotus.CS.Berkeley.EDU>
Date: Mon, 10 Feb 1997 11:34:06 -0800
Subject: SuperLU Version 1.0, Sparse Linear System Solver

SuperLU Version 1.0 -- Sparse Linear System Solver

SuperLU contains a set of subroutines to solve a sparse, possibly
nonsymmetric, linear system A*X=B. It implements Gaussian elimination with
partial pivoting. The algorithm includes efficient structure-prediction
and memory-locality optimization techniques. An earlier version of the
software was made available to the public a year ago. In this first
official release, we have fixed bugs and added the following functionality.

* Fill-reducing preorderings based on minimum degree.
* Complex arithmetic, in both single and double precision.

The package can be obtained from netlib at the following URL:
http://www.netlib.org/scalapack/prototype

or from the anonymous FTP site at UC Berkeley:
ftp.cs.berkeley.edu : pub/src/lapack/SuperLU

We plan to release the parallel library in the future. The related technical
papers can be found at the following URL:
http://www.cs.berkeley.edu/~xiaoye

SuperLU is joint work of James Demmel, Stan Eisenstat, John Gilbert,
Xiaoye Li, and Joseph Liu.


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

From: C. T. H. Baker <cthbaker@ma.man.ac.uk>
Date: Thu, 13 Feb 1997 16:13:51 GMT
Subject: Closing Date for the Fox Prize

LESLIE FOX PRIZE, 23rd JUNE 1997

As previously announced in NA Digest, V. 96, # 37, the following
announcement, and additional links, may be obtained on the world wide
web by accessing the URL
ftp://fs2.ma.man.ac.uk/anon/cthbaker/foxprize.htm

The Eighth Leslie Fox Prize meeting will take place on
June 23rd, 1997

at the University of Dundee, prior to the 17th Dundee Biennial
Conference on Numerical Analysis. The CLOSING DATE IS FEBRUARY 28th
1997.

Entries for the Eighth Leslie Fox Prize competition are now
requested. Any person who is less than 31 years old on January 1st
1997 and has not already won a first prize is eligible. Each entry
should consist of three copies of a paper, describing some of the
candidate's research, that is suitable for a 40 minute lecture at a
numerical analysis symposium. Whether or not the work has been
published or accepted for publication is irrelevant, but no person may
submit more than one paper. Unsuccessful candidates from previous
competitions are encouraged to enter.

The entries will be considered by an Adjudicating Committee: its
members are Prof. C.T.H. Baker (Manchester), Prof. I.S. Duff (RAL), and
Professor L.N. Trefethen (Cornell). Particular attention will
be given to the originality and quality of each paper, and to the
suitability of the material for a 40 minute talk to a general audience
of numerical analysts. Papers will be selected by the Committee by
the end of March, for presentation at the Leslie Fox Prize meeting.
Only the papers that are presented at the symposium will be eligible
for awards but, subject to this restriction, the Adjudicating Committee
may award any number of first and secondary prizes.

Entries should be received by February 28th, 1997.
Each candidate should include a statement of her/his year of
birth and should indicate that she/he would be available to present
her/his paper at the symposium. A joint paper may be submitted by an
individual candidate if accompanied by a statement from the co-authors
agreeing to the submission and detailing the contribution of the
candidate to the paper. Travel funds are not generally available to
assist candidates who attend the symposium. The receipt of all entries
will be acknowledged. Any question on this notice should be addressed
to a member of the Adjudicating Committee.

TO ENTER:
One printed copy of each entry should be sent by mail to the Chairman:

Professor Christopher T H Baker
Chairman, Fox Prize Adjudicators
Department of Mathematics
The Victoria University of Manchester
Oxford Road
Manchester M13 9PL
ENGLAND

as well as
EITHER
a postscript file of the entry (to be sent by email) to
EACH of the adjudicators:
head@ma.man.ac.uk, I.Duff@rl.ac.uk, lnt@cs.cornell.edu
OR ELSE
TWO ADDITIONAL PRINTED COPIES (to be sent with the first printed
copy), mailed to Professor Christopher Baker as above.

Any E-mail should have the expression `FOX PRIZE' in the
subject line. [A printed copy is needed in case difficulty is
found processing the postscript files, but it saves postage and
delay if the adjudicators are each sent postsript files.]


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

From: Jerzy Wasniewski <unijw@unidhp1.uni-c.dk>
Date: Wed, 12 Feb 1997 09:57:13 +0100 (MET)
Subject: Workshop on Applied Parallel Computing

I would just like to let you know:

PARA98
WORKSHOP ON APPLIED PARALLEL COMPUTING IN
LARGE SCALE SCIENTIFIC AND INDUSTRIAL PROBLEMS
JUNE 14-18, 1998
UMEA, SWEDEN

Put the date to your conference calendar. More detail will be published later.

Best regards,
Jerzy


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

From: Victor Bardadym <bardadym@issep.freenet.kiev.ua>
Date: Tue, 11 Feb 97 10:26:48 +0200
Subject: Practice And Theory of Automated Timetabling

PATAT'97
The 2nd international conference
on the Practice And Theory of Automated Timetabling
Wednesday 20th August - Friday 22nd August 1997
University of Toronto, Canada

A lot of people have been asking for extensions to the deadline given
in the original call for papers for this conference. This has been granted
in all cases and the Steering Committee have decided that the deadline
extension should be made public. The original call for papers is included at
the end of this e-mail. The deadline for abstract submissions (not paper
submissions) has been extended to 7th March 1997. It should also be
pointed out that although accepted abstracts will not be going through into
the second round of refereeing for the Springer volume there will be an
opportunity to expand accepted abstracts into a full paper which can be
submitted for this second round. These submissions will take place
shortly after the conference itself.

The call for papers was published in NA Digest #47(96), ON Digest #51(96)
and GSCI Digest #1(97).

For more information about the series of conferences see

http://tawny.cs.nott.ac.uk/ASAP/ttg/patat.html

or contact:

Dr E.K.Burke
Department of Computer Science
University of Nottingham
University Park
Nottingham
NG7 2RD
UK

e-mail: ekb@cs.nott.ac.uk


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

From: Bram Van Leer <bram@engin.umich.edu>
Date: Thu, 13 Feb 1997 15:48:28 -0500
Subject: Symposium Honoring Godunov

In the first announcement of the Godunov Symposium,
1-2 May 1997, Ann Arbor, MI, an error has crept into
the web-link. The correct website is:

http://hpcc.engin.umich.edu/CFD/

or

http://www.engin.umich.edu/research/cfd/


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

From: Wei Cai <wcai@uncc.edu>
Date: Fri, 14 Feb 1997 16:56:51 -0500
Subject: Lecture Series at University of North Carolina at Charlotte

DISTINGUISHED LECTURE SERIES
IN
COMPUTATIONAL METHODS IN APPLIED SCIENCES

Department of Mathematics
University of North Carolina at Charlotte
Charlotte, NC 28223

February 28, Discontinuous Galerkin Methods for Reaction Diffusion
Equations
Prof. Chi-Wang Shu, Division of Applied Mathematics,
Brown University
2:00 pm, Fretwell building 106

March 7, Gauge Methods for Incompressible Flows
Prof. Weinan E, Courant Institute, New York University
TBA

April 18, Lithography
Forrest Hamrick Prof. Steve Orszag, Program in Applied and
Computational Mathematics, Princeton University
2:00 pm, Fretwell Building 106

May 5, On the Gibbs Phenomenon
Ford Professor David Gottlieb, Division of Applied Mathematics,
Brown University
2:00 pm Fretwell Building 205

Coffee and Refreshments will be served at 1:30pm in Fretwell 370D

* This is the first installment of a distinguished Lecture series, please
contact Wei Cai at (704)-547-4581 or (wcai@uncc.edu) for further
information or check the mathematics department Web Page
(http://www.math.uncc.edu) for change of time and place.

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

From: Stuart Kerr <kerrs@cgs.edu>
Date: Wed, 12 Feb 1997 09:45:45 -0800 (PST)
Subject: Internships at Claremont Graduate School

The Mathematics Program at the Claremont Graduate School, Claremont CA is
able for the first time, to offer to qualified students a limited number
of internships, which include a full tuition waiver and a stipend of up to
$8,000 per year. The internship entails project work at a high-technology
enterprise in the area and serves as appropriate training for a career in
the application of mathematics in industry.

Further information can be obtained by viewing the Claremont Graduate
School Mathematics Program Web Site (http://cgsweb.cgs.edu/math) or by
contacting Mary Solberg at the following address:

Claremont Graduate School
Mathematics Program
143 East 10th Street
Claremont CA 91711

or sending email to solberg@cgs.edu


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

From: Wei Cai <wcai@uncc.edu>
Date: Fri, 14 Feb 1997 16:55:18 -0500
Subject: Ph.D. Program at University of North Carolina at Charlotte

Ph.D. Program in Applied and Computational Mathematics
at University of North Carolina at Charlotte

The mathematics department at UNCC has recently established a well-balanced
program in applied and computational mathematics with emphasis on the
mathematical modeling of industrial and business applications. The active
research in the departmenet covers areas such as computational electromagnetics
for VLSI designs, wavelet methods for flame propagations, wavelet theory,
the band gap property of photonic materials, wave and heat process in fractal
boundary layers, thin films and random media, inverse problems, composite
materials, option pricing, reaction-diffusion system and the Navier-Stokes
equation and numerical stochastic systems, etc.

For more information, please refer to the department Web page at
http://www.math.uncc.edu or call 704-547-4929.


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

From: Heribert Blum <blum@math.uni-dortmund.de>
Date: Mon, 10 Feb 1997 13:30:42 +0200
Subject: Hochschuldozentur Univ. Dortmund (Optimierung)

Am Fachbereich Mathematik der Universitaet Dortmund ist eine

Hochschuldozentur (C2) auf Zeit (6 Jahre)

fuer

Optimierung

zum 1.8.1997 zu besetzen. Von dem Stelleninhaber wird die Beteiligung an
der Ausbildung der Studierenden in den Diplomstudiengaengen "Mathematik"
und "Wirtschaftsmathematik" erwartet.

Erforderliche Qualifikation: Habilitation f=FCr das Fach Mathematik oder
gleichwertige wissenschaftliche Leistungen. Im uebrigen gelten die
Einstellungsveraussetzungen gemaess =A7 49 UG des Landes NRW.

Schwerbehinderte Bewerber oder Bewerberinnen mit gleicher Eignung werden
bevorzugt behandelt.

Die Universitaet Dortmund strebt eine Erhoehung des Anteils von Frauen in
Forschung und Lehre an und bittet deshalb Wissenschaftlerinnen
nachdruecklich um ihre Bewerbung.

Bewerbungen sind bis spaetestens 8 Wochen nach Veroeffentlichung zu richten
an den
Dekan des Fachbereichs Mathematik
Universitaet Dortmund
44221 Dortmund
Tel. 0231/755-3050.


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

From: Lennart Edsberg <edsberg@nada.kth.se>
Date: Tue, 11 Feb 1997 15:37:17 +0100
Subject: International Master of Science Program in Scientific Computing

The Department of Numerical Analysis and Computing Science at KTH, Stockholm,
Sweden will start a Master Program in Scientific Computing autumn 1997.
The program is open to students with a B.Sc or B.Eng from all over the world
and it is offered free of charge. More information about the program,
is found at http://www.nada.kth.se/kurser/master


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

From: Elias Lipitakis <eal@aueb.gr>
Date: Tue, 11 Feb 97 17:17:45 GMT
Subject: Research Positions at Athens University of Economics and Business

ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS - DEPARTMENT OF INFORMATICS

Research Positions (Ph.D. Candidates) in Numerical Mathematics/Scientific
Computing.


Applications are invited for two (2) recearch positions (Ph.D. Candidates)
in a research programme in Numerical Mathematics and Scientific Computing.

The Athens University of Economics and Business (AUEB) is situated at the
center of Athens. The research students will be registered for a Ph.D. degree.

Techniques of special interest to the Department of Informatics Research Group
are: numerical solution of PDE's, sparse matrix technology, algorithm design
and evaluation, parallel computation and processing, mathematical software.
The following research topics are of particular interest:

(i) Advanced computational methods for the numerical solution of initial/
boundary value problems,
(ii) Parallel algorithms of mathematical, economic and educational software.

Research work on Numerical Mathematics and Mathematical Software has been
continuing since 1985 with the focus on numerical methods and computational
techniques for solving initial/boundary value problems. The research may
encompass numerical nonlinear solution techniques, iterative and direct
methods, parallel algorithms and processing, and will require extensive
programming (mainly in FORTRAN).
A strong Mathematics/Numerical Analysis background with a very good grounding
in Computer Programming is essential. Applicants should have at least an upper
second class honours degree and relevant postgraduate qualifications.

For further information or to apply for these positions please contact

Professor Elias A. Lipitakis
Department of Informatics
Athens University of Economics and Business
76 Patision Street
Athens 104 34, Greece

E-mail: eal@aueb.gr / Fax: +(01)- 8203 187

Prospective Candidates may apply by submitting a CV, research interests and
publications, names of three academic referees, and may submit this material
by E-mail to: eal@aueb.gr

Closing date for receipt of applications is March 21st, 1997.


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

From: Heribert Blum <blum@math.uni-dortmund.de>
Date: Mon, 10 Feb 1997 13:32:51 +0200
Subject: Hochschuldozentur Univ. Dortmund (Stochastik)

Am Fachbereich Mathematik der Universitaet Dortmund ist eine

Hochschuldozentur (C2) auf Zeit (6 Jahre)

fuer

Stochastik

zum 1.8.1997 zu besetzen. Von dem Stelleninhaber wird die Beteiligung an
der Ausbildung der Studierenden in den Diplomstudiengaengen "Mathematik"
und "Wirtschaftsmathematik" erwartet.

Erforderliche Qualifikation: Habilitation f=FCr das Fach Mathematik oder
gleichwertige wissenschaftliche Leistungen. Im uebrigen gelten die
Einstellungsveraussetzungen gemaess =A7 49 UG des Landes NRW.

Schwerbehinderte Bewerber oder Bewerberinnen mit gleicher Eignung werden
bevorzugt behandelt.

Die Universitaet Dortmund strebt eine Erhoehung des Anteils von Frauen in
Forschung und Lehre an und bittet deshalb Wissenschaftlerinnen
nachdruecklich um ihre Bewerbung.

Bewerbungen sind bis spaetestens 8 Wochen nach Veroeffentlichung zu richten
an den
Dekan des Fachbereichs Mathematik
Universitaet Dortmund
44221 Dortmund
Tel. 0231/755-3050.


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

From: Baltzer Science <mailer@ns.baltzer.nl>
Date: Tue, 11 Feb 1997 09:31:01 +0100
Subject: Contents, Approximation Theory and its Applications

Contents
Approximation Theory and its Applications 12-4

Numerical Resolvent Methods for constrained Problems in Mechanics.
Gonzalo Alduncin. 1

Computation of Continuous Wavelet Transform ar Dyadic Scales by Subdivision
Scheme.
S. Riemenschneider and S. Xu. 26

Markov-Bernstein Type Inequalities of Multivariate Polynomials with Positive
Coefficients and Applications.
Lu Xuguang. 46

Wave Recursive Interpolation.
Ciu Zhenwen. 67

On Well-conditioned Boundary Value Problems for Systems of Second Order
Difference.
L. Jodar, E. Ponsoda and M. Legua Fernandez. 81

Approximation and Growth of Generalized Axisymmetric Potentials.
G.S. Srivastava. 96

A Quadrature Rule For Hadamard Finite Path Integrals.
Samir A. Ashour. 105

A Counterexample on Monotone Muentz Approximation.
S.P. Zhou. 111


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

From: Baltzer Science <mailer@ns.baltzer.nl>
Date: Fri, 14 Feb 1997 09:05:50 +0100
Subject: Contents, Advances in Computational Mathematics

Contents
Advances in Computational Mathematics 6 (1996) 3-4

E. H. Twizell
Preface

Jack Howlett
Foreword: JOHN CRANK

J. C. Newby
JOHN CRANK: his association with Brunel University

J. Crank and P. Nicolson
A practical method for numerical evaluation of solutions of partial differential
equations of the heat-conduction type 207-226

P. C. Chatwin, D. M. Lewis and N. Mole
Atmospheric diffusion: some new mathematical models 227-242

G. Fairweather and J. C. Lopez-Marcos
Galerkin methods for a semilinear parabolic problem with nonlocal boundary
conditions 243-262

K. W. Morton and N. A. Burgess
The stability of boundary conditions for an angled-derivative difference scheme
263-279

J. R. Ockendon
The role of the Crank-Gupta model in the theory of free and moving boundary
problems 281- 293

K. A. Pericleous, M. Cross, G. Moran, P. Chow and K. S. Chan
The role of the Crank-Gupta model in the theory of free and moving boundary
problems 295-308

Simon Shaw and J. R. Whiteman
Towards adaptive finite element schemes for partial differential Volterra
equation solvers 309-323

J. H. Song, M. J. Edirisinghe and J. R. G. Evans
Mathematical modelling of binder removal from plastically-formed engineering
ceramics 325-331

E. H. Twizell, A. B. Gumel and M. A. Arigu
Second-order, L_0-stable methods for the heat equation with time-dependent
boundary conditions 333-352

D. A. Voss and A. Q. M. Khaliq
Time-stepping algorithms for semidiscretized linear parabolic
PDEs based on rational approximants with distinct real poles 353-363


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

From: Burdakov <burdakov@cerfacs.fr>
Date: Fri, 14 Feb 1997 17:52:24 GMT
Subject: Contents. Optimization Methods and Software

Table of Contents
Optimization Methods and Software (OMS)
Volume 7, Number 2 (March, 1997)

Heidi Jaeger and E.W. Sachs
Global convergence of inexact reduced SQP methods
83-110

Ji-Ming Peng
Global method for monotone variational inequality problems on
polyhedral sets
111-122

A. Ebiefung, M.M. Kostreva and V. Ramanujam
An algorithm to solve the generalized linear complementarity problem
with a vertical block z-matrix
123-138

N.N. Redkovsky and V.A. Goureev
Optimization problems and calculation of electrical networks work regimes
139-155

Forthcoming Papers

M. Heinkenschloss
The numerical solution of a control problem governed by a phase field model

B. He, E. de Klerk, C. Roos and T. Terlaky
Method of approximate centers for semi-definite programming

M. Dobmann and K. Schittkowski
Constrained parameter estimatuion in partial differential equations

M. Anitescu, G. Lesaja and F.A. Potra
Equivalence Between Different Formulations of the Linear Complementarity
Problem

I. Konnov
A Combined Method for Smooth Equilibrium Problems with Constraints



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

End of NA Digest

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