NA Digest Sunday, March 17, 1996 Volume 96 : Issue 11

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: Jack Dongarra <>
Date: Sat, 16 Mar 1996 12:35:51 -0500
Subject: Linpack Benchmark in Java

Linpack Benchmark in Java

The Linpack Benchmark is a numerically intensive test that has
been used for years to measure the floating point performance of
computers. It has been ported to Java and can be run as an applet.

If you are interested in seeing how your Java interface performs
on numerical computations pointing your java-capable
web browser at

Jack Dongarra and Reed Wade


From: Bob Voigt <>
Date: Wed, 13 Mar 1996 08:07:50 -0500
Subject: Definitions of Computational Science

I am collecting definitions of Computational Science. I
would appreciate hearing from any of you who have written
books or papers where you define the term. In addition a
number of institutions have programs of study in computational
science; how is it defined or interpreted in those programs.

Please send submissions to

Thanks for you help.

Robert G. Voigt
National Science Foundation


From: Steve Sullivan <>
Date: Mon, 11 Mar 1996 09:55:19 -0700
Subject: NA Frequently Asked Questions

A FAQ (frequently asked question list) on numerical analysis is
now available. It covers sources, texts, web sites, and other
resources for numerical analysis, symbolic algebra, and associated
fields. I welcome contributions, reviews of software or texts,
and the like. A much abbreviated table of contents is:

q105. What is NA?
q110. Indices of Software
q115. Libraries on the Net
q120. Packages on the Net
q125. Commercial Libraries and Packages
q135. Newsgroups
q140. Professional Societies and Their Publications
q145. Electronic Newsletters
q150. Electronic Journals
q155. Online Preprints
q160. Miscellaneous Web Sites for NA
q165. Books, With and Without Software

q205. Linear Algebra
q210. Random Number Generators (RNGs)
q215. Function evaluation
q220. Finding Roots
q225. Optimization, minimization: See operations research, below.
q230. Curve Fitting, Data Modelling, Interpolation, Extrapolation
q240. Transforms (FFT, etc) and digital signal processing (DSP)
q245. Wavelets
q250. Integration and Ordinary Differential Equations (ODEs)
q255. N-Body and Particle Simulation
q260. Partial Differential Equations (PDEs) and Finite
Element Modeling (FEM)
q265. Operations Research: minimization, optimization
q285. Graphics and Scientific Visualization
q290. Miscellaneous NA Software

q505. Probability and Statistics
q510. Chaos Theory (Nonlinear Dynamics)
q520. Symbolic Algebra
q530. Other Associated Fields

Where to find this FAQ:

This FAQ is usually available from rtfm and its mirrors:
ftp: /pub/usenet/news.answers/num-analysis/faq/part1

If not, it is at:
ftp: /customers/mathcom/na-faq

Again, I welcome contributions. If you have experiences to share
in using a numerical software package, or if you would
like to recommend a text or web site, please let me know!

Thanks -

Steve Sullivan
Mathcom, Inc.
8555 Hollyhock St., Lafayette, CO 80026 USA
Voice: 303-494-7115


From: Paul Nevai <>
Date: Mon, 11 Mar 1996 15:28:19 -0500 (EST)
Subject: Oved Shisha

Dear Friends:

Yet another piece of sad news.

We have been informed today that Professor Oved Shisha will be moved, in one
week, to a facility in Israel. His family has given permission for visitors
at Steere House here in Rhode Island for anyone wishing to say goodbye.
Those hours are 1-8 p.m. His condition remains the same--unconcious,
breathing on his own (with oxygen), and IV feeding.

Paul Nevai
Department of Mathematics
The Ohio State University
231 West Eighteenth Avenue 1-614-292-3317 (Office)
Columbus, Ohio 43210-1174 1-614-292-5310 (Answering Machine)
The United States of America 1-614-292-1479 (Math Dept Fax)


From: Jianlin Chang <>
Date: Mon, 11 Mar 96 14:28:00 -0500
Subject: Parallel Implementation of Gram-Schimdt

I am wondering if anyone has an efficient parallel implementation of the
Gram-Schimdt orthogonalization method. It doesn't seem that the method scale
up well on parallel machines, at least with my own implementation. Are there
any other orthogonalization method which scale well? Thanks very much.

Jianlin Chang Internet: chang@mjs1.Phy.QueensU.CA
Department of Physics Bitnet: changj@qucdn
Queen's University Tel: (613) 545-2723 (o)
Kingston, Ontario K7L 3N6 (613) 547-1353 (h)
Canada Fax: (613) 545-6463


From: Javier Diaz <>
Date: Wed, 13 Mar 96 14:59:56-040
Subject: Search for Parallel Algorithms

I am looking for parallel implementations of numerical linear algebra
algorithms for dense and sparse matrices, to be run over a distribuited
memory system. Specifically, I need parallel programs for tridiagonal
solvers, LU, Cholesky and QR factorizations.

Can anyone give me information about where to find these software over the
net? Or any reference I should look for?

Thanks in advance

Javier Diaz
Universidad Simon Bolivar
Caracas, Venezuela


From: Lydia Deng <hdeng@kolmogorov.Mines.EDU>
Date: Mon, 11 Mar 1996 16:15:06 -0700
Subject: Object-Oriented Optimization Library

This is an announcement of the release of the Center for Wave
Phenomena Object-Oriented Optimization Library, called COOOL.

COOOL consists of a collection of C++ class libraries for handling
mathematical optimization problems. It is a convenient tool for
research in optimization methods as well for application in various
scientific and engineering fields.
Users don't have to know much about C++ language, only a very
preliminary knowledge on syntax is enough for using COOOL. By
utilizing the EXPECT scheme of Don Libes, COOOL is able to link
existing executable objective functions: these can be written in C,
C++, Fortran or other high-level languages.

COOOL is composed of three major parts:

(1) Basic algebraic classes and their derived classes.

(2) Objective function classes, including some analytical test
functions and a means of communicating with customized objective
functions on both function values and gradient information.

(3) Optimization method classes. Currently included are some iterative
linear solvers and local searching algorithms. Monte Carlo global
searches will be in our future release.

The current release of COOOL was developed under gcc-2.7.2, but it
also works under older compilers. COOOL was tested on various
platforms, Linux, NeXT, RS6000, SUNOS, and IRIX.
COOOL also provides manpages for most class libraries.

The software and a preprint describing the library are available via
anonymous ftp at

or from a WWW browser at

The related files are

COOOL-1.1.tar.gz, (source code), (a preprint on COOOL)

If you have any questions, problems, or comments, please contact us at

H. Lydia Deng
Center for Wave Phenomena,
Mathematical & Computer Science Dept.,
Colorado School of Mines
(303) 273-3557


From: Jeanne C. Butler <>
Date: Mon, 11 Mar 1996 07:58:16 -0500
Subject: Cornell Theory Center IBM SP Workshop

Workshop on Parallel Programming on the IBM RS/6000 SP
Sunday April 28 - Thursday May 2, 1996
Cornell Theory Center, Cornell University, Ithaca, NY

The Cornell Theory Center (CTC), a nationally funded high performance
computing center, is offering four days of lecture and laboratory sessions
on parallel programming for the IBM SP. CTC's SP, which consists of 512
RISC processors connected by a high performance switch, is the largest of
its kind in the world. The SP programming model is distributed memory.

This workshop will offer sessions on the following topics:
-Introduction to CTC's IBM SP and Parallel Programming
-Introduction to Performance Issues on CTC's IBM SP
-Parallel Programming Using the Message Passing Interface (MPI) Library
-Parallel Programming Using High Performance FORTRAN (HPF)
(presented through a case study of a tariff modeling program)


To apply, please complete the registration form, found at:

An ASCII text registration form is available for FTP from:

Change to the pub directory and get file Apr96.workshop

Applicants should also be aware that CTC will be offering a Virtual
Workshop (VW) over the summer months. The VW offers World Wide Web versions
of most of the material covered in this workshop, and it includes
interactive logins on the CTC IBM SP for completion of exercises. CTC
staff members offer consulting support to the VW participants through
e-mail and through the CTC MOO. More information on this offering will be
posted through CTC's Education Calendar of Events on the World Wide Web.

More information and a preview of the Virtual Workshop can be found at:

For general information on current and future CTC workshops, go to:


From: Kerry Anne Landman <>
Date: Tue, 5 Mar 1996 09:02:13 +1100 (EST)
Subject: Maths in Industry Study Group

Maths-in-Industy Study Group
27-31 January
Melbourne Australia

Kerry Landman Department of Mathematics
University of Melbourne
Parkville VIC 3052 AUSTRALIA
Ph: 61 3 9344 6762
Fax: 61 3 9344 4599


From: George Anastassiou <>
Date: Mon, 11 Mar 1996 13:34:46 CDT
Subject: AMS Special Session on Approximation Theory

Dear Colleaques & Friends Internationally, Hi!!

Time has come again to plan for another international meeting of
approximation & related fields people. This time under A.M.S.
Those who came to Memphis in 1991 & in Santa Barbara in 1993 (or heard
of) I am sure they remember the quality of international
extravaganzas I had the great honor to organize.

So here is the description of the new forthcoming event:

within the regional meeting of AMS in MEMPHIS,UNIV.OF MEMPHIS,TN,USA.
It will be 4 parts, 26 speakers, 20' each talk.
DATE: MARCH 21-22,1997.

Topics covered will be from all areas/subareas of Approximation
Theory, classical and modern such as wavelets,neural nets & stochastics.
So everybody is encouraged to come!!

Proceedings of the meeting will also be published, papers will be at
their full length of a limit of 25 pages each.
The papers will be referred and published in a high quality US
international journal,in a special issue, with which the organiser
has already a contract.Special instructions for the preparation
of manuscrits will be given at the meeting.

The meeting is being advertised in the NOTICES of AMS since last
summer. This is the 1st advertisement to specialists.

This is a call to all researchers of Approximation Theory and related
areas of math to express to the organiser their possible interest in
participating in the meeting. Deadline APRIL 15,1996.
Then the organiser will invite people officially in a hard copy letter
to come to the meeting.That will include also special instructions.

Looking forward for your response.

Dr.George A Anastassiou
Professor of Mathematics
Department of Mathematical Sciences
The University of Memphis,Memphis ,TN 38152,USA.
Tel. 901-371-9752 home,901-678-3144 office,
901-678-2482 secretary Mrs.Helen Wheeler,901-678-2480 FAX.


From: Trini Flores <>
Date: Tue, 12 Mar 96 13:24:50 EST
Subject: SIAM Conference on Sparse Matrices

1996 SIAM Conference on SPARSE MATRICES
October 9-11, 1996
Coeur d'Alene Resort
Coeur d'Alene, Idaho

The conference will focus on various aspects of sparse matrix
computations, including, but not limited to, the following topics.

Iterative Methods for Non-Hermitian Matrices
Parallel Sparse Direct Methods
Preconditioning Techniques
Sparse Eigenvalue Computations
Sparse Methods in Optimization
Sparse Regularization and Rank-Deficient Methods
Structured matrices

The conference will feature three invited plenary lectures on different
aspects of sparse matrix computations and their applications. The
plenary speakers are

Tony Chan, UCLA,
Sparse Matrix Problems in Total Variation Image Restoration

Joseph W.H. Liu, York University, Canada
A Sparse Matrix Ordering Perspective

Margaret H. Wright, Bell Laboratories
Sparsity, Structure, and Separability: Connections with
Large-Scale Optimization

The program will include contributed presentations. The program
committee invites the submission of extended abstracts, one page in
length. From these, long talks (1 hour) and short talks (30 minutes)
will be selected.

DEADLINE for submission of abstract is: APRIL 15, 1996.

Send electronic submissions to:
and cc electronically to:

For more information regarding the conference, please access SIAM's
World Wide Web site at


From: IMACS Administration <>
Date: Wed, 13 Mar 1996 13:43:35 -0500
Subject: IMACS Applications of Computer Algebra Conference

IMACS ACA Conference 1996
July 17-20, 1996
Hagenberg, AUSTRIA

SCOPE: Application of computer algebra theories/
tools for mathematics, logic,science, engineering and education.

GENERAL CHAIRS: Bruno Buchberger (
Stanly Steinberg (


Research Institute for Symbolic Computation
Johannes Kepler University
A-4040 Linz, AUSTRIA

Gabriele Kranewitter (


From: M. D. Salas <>
Date: Thu, 14 Mar 1996 09:35:35 -0500
Subject: Computational Electromagnetics Workshop

Workshop Announcement

The Institute for Computer Applications in Science and Engineering
(ICASE) and NASA Langley Research Center (LaRC) will conduct a Workshop
on Computational Electromagnetics and its Applications at the OMNI
Hotel in Newport News, Virginia on May 29-31, 1996.

The main objective of this Workshop is to show a broad cross-section of
the tools and applications of computational electromagnetics (CEM). CEM
is emerging as a discipline of great importance and scientific interest.
The speakers are all leading experts in their fields and will present
their material in a manner that is generally accessible to non-experts.
Topics covered will include (1) CEM Algorithms (finite elements, finite
differences, finite volumes; hybrid finite elements/method of moments
fast multipole algorithms; and characteristics based methods and (2)
Applications (electromagnetic scattering; electromagnetic optimization
problems; microwave circuits, antennas, and packaging; and parallel
computing support for CEM). Registration information and a detailed
agenda may be found at:
For further information, please contact Emily Todd at ICASE, e-mail:, or telephone: (804) 864-2175.

Manuel D. Salas
ICASE Director
NASA Langley Research Center Telephone: (804) 864-2174
Mail Stop 132C Fax: (804) 864-6134
Hampton, VA 23681-0001 URL:


From: Ed Deprettere <>
Date: Thu, 14 Mar 96 12:31:48 +0100
Subject: Position at Delft University of Technology

The section Circuits and Systems at the Department of Electrical Engineering,
Delft University of Technology has an opening for a Post-Doctoral
Position for at least one year. The candidate will have to become
the main researcher in a project funded by the Dutch National
Technology Foundation. The project is a cooperation between the
Circuit and Systems group (Delft), the centre for microelectronics
(Veenendaal) and an industrial partner. A background in VLSI
Signal Processing is necessary. The project's objective is to
demonstrate the feasibility of a functional design methodology in
which signal processing algorithms written in C are
taken true a number of powerful transformations taking it downwards
to the level of implementation. A toolbox for carrying out such
transformations is (partly) available and has to be linked to
an exiting high level design system (DSP station). A representative
application is then to be envisaged. This application will be such
that it uses algebraic signal processing (for example subspace
tracking), that it uses Cordic arithmetic in the implementation, that
the system implementation is in single chip form, and that it is
attractive enough for the industrial partner to undertake the final

A summary of the project can be obtained from the project leader, Dr.
Ed F. Deprettere,

phone +(31) 15 278 6289/2175
fax +(31) 15 278 6190.

Candidates should contact the project leader by phone, fax or e-mail, or
write to

Dr. Ed F. Deprettere
Department of Electrical Engineering
Delft University of Technology
2628 CD Delft, The Netherlands.


From: Andrew Bennett <>
Date: Sat, 16 Mar 1996 09:42:55 -0800 (PST)
Subject: Position at Oregon State University


CORVALLIS, OR 97331-5902

TITLE: Faculty Research Assistant - Physical Oceanography
(full-time, fixed term appointment with renewal at the discretion
of the hiring authority)

SALARY: $30,000 - $39,996



develop FORTRAN code for numerical modeling of ocean
circulation and for ocean data assimilation
prepare data streams and present results graphically
minor UNIX system administration
short presentations at meetings
stay abreast of high performance computing


Essential: Master's degree or above in applied mathematics
or mechanical engineering; training and some experience in
numerical methods and scientific computing; ability to
communicate in fluent written and spoken English

Desirable: training and experience in computational fluid
dynamics, optimal control theory.


Send a statement of interest, current resume, and names,
addresses and telephone numbers of three references to:

Dr. Andrew F. Bennett
College of Oceanic & Atmospheric Sciences
Oregon State University
104 Ocean Admin Bldg
Corvallis, OR 97331-5503

Applications must be received by 30 April 1996. Questions
about the position may be directed to Dr. Bennett by telephone
(541-737-2849), electronic mail ( or by FAX

Oregon State University is an affirmative action/equal opportunity
employer and has a policy of being responsive to the needs of
dual-career couples.


From: Baltzer Science Publishers <>
Date: Mon, 11 Mar 1996 15:13:45 +0100
Subject: Contents, Advances in Computational Mathematics

Advances in Computational Mathematics, Volume 5, No. 1, 1996, ISSN 1019 7168

Editors-in-Chief: John C. Mason & Charles A. Micchelli

Advances in Computational Mathematics is an interdisciplinary journal of
high quality, driven by the computational revolution and emphasising
innovation, application and practicality.
This journal is of interest to a wide audience of mathematicians,
scientists and engineers concerned with the development of mathematical
principles and practical issues in computational mathematics.

Volume 5, No. 1, 1996

pp. 1-14, I.J. Anderson and S.K. Harbour, Parallel factorization of banded
linear matrices using a systolic array processor

pp. 15-30, J.H. Bramble, R.E. Ewing, J.E. Pasciak and J. Shen, The analysis
of multigrid algorithms for cell centered finite difference methods

pp. 31-50, M.L. Varas S., Reconstruction of signals from multiscale edges

pp. 51-94, W. Freeden and U. Windheuser, Spherical wavelet transform and
its discretization

pp. 95-124, C.K. Chui, J. Stoeckler and J.D. Ward, Analytic wavelets
generated by radial functions

Submissions of articles and proposals for special issues are to be
addressed to the Editors-in-Chief:

John C. Mason
School of Computing and Mathematics
University of Huddersfield
United Kingdom


Charles A. Micchelli
Mathematical Sciences Department
IBM Research Center
P.O. Box 218
Yorktown Heights NY 10598
E-mail: cam@yktvmz.bitnet

Requests for FREE SPECIMEN copies and orders for Advances in Computational
Mathematics are to be sent to: E-mail: or see our
homepage at


From: SIAM <>
Date: Thu, 14 Mar 96 11:10:53 EST
Subject: Contents, SIAM Control and Optimization

Control and Optimization
MAY 1996 Volume 34, Number 3


Infinite-Dimensional Continuous-Time Linear Systems: Stability and Structure
Raimund J. Ober and Yuanyin Wu

Dynamic Pole Assignment and Schubert Calculus
M. S. Ravi, Joachim Rosenthal, and Xiaochang Wang

On the Genericity of Stabilizability for Time-Delay Systems
Luc C. G. J. M. Habets

Optimal Positioning of Cathodes for Cathodic Protection
L. Steven Hou and Weiwei Sun

Augmented Lagrangian-SQP Methods for Nonlinear Optimal Control Problems of
Tracking Type
Kazufumi Ito and Karl Kunisch

The Korteweg-de Vries Equation on a Periodic Domain with Singular-Point
S. M. Sun

Unique Determination of Multiple Cracks by Two Measurements
Giovanni Alessandrini and Alvaro Diaz Valenzuela

Regularity and Exact Controllability for a Beam with Piezoelectric Actuator
Marius Tucsnak

A Duality Theory for Separated Continuous Linear Programs
Malcolm C. Pullan

Cycle Decompositions and Simulated Annealing
Alain Trouve

A Characterization of Bounded-Input Bounded-Output Stability for Linear
Time-Invariant Systems with Distributional Inputs
Chi-Jo Wang and J. Daniel Cobb

Finite-Dimensional Approximation of a Class of Constrained Nonlinear Optimal
Control Problems
Max D. Gunzburger and L. Steven Hou

Topological Aspects of Universal Adaptive Stabilization
Stuart Townley

H_infinity Control of Nonlinear Systems: Differential Games and Viscosity
Pierpaolo Soravia


From: Vladik Kreinovich <>
Date: Thu, 14 Mar 96 12:45:23 MST
Subject: Contents, Reliable Computing

Reliable Computing. - 1996. - N 2 (1). - 92 p.


Mathematical research

Algebraic approach to the interval linear static identification,
tolerance, and control problems, or One more application of
Kaucher arithmetic
Sergey P. Shary 3

Bounds of high quality for first kind Volterra integral equations
Hans-Juergen Dobner 35

Variable-precision, interval arithmetic coprocessors
Michael J. Schulte and Earl E. Swartzlander, Jr. 47

Letters to the Editor

Maximum entropy and interval computations (September notes on
summer impressions)
Vladik Kreinovich 63


Best student paper award
Vladik Kreinovich and Guenter Mayer 81

Call for Papers: Student Issues of Reliable Computing 81

Call for Papers: Special Issue of Reliable Computing on
Applications to Geosciences 82


SCAN'95: International Symposium on Scientific Computing,
Computer Arithmetic and Validated Numerics
Andreas Frommer 84

SONIC'95: Student Mini-Symposium on Interval Computations
Vladik Kreinovich 86

Interval talks at the first El Paso Shell Oil Symposium
Vladik Kreinovich 88

Addresses of the Editorial Board members 89

Information for authors 91

Contents 92

The detailed information about the journal, including the contents
of all issues, can be found on the interval computations website;
the main page is
the journal page is


End of NA Digest