NA Digest Monday, December 16, 1996 Volume 96 : Issue 47

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: Paul McMahan <>
Date: Fri, 13 Dec 1996 12:56:23 -0500
Subject: NA Digest Top Ten List

NA-Digest Update

The NA-Digest has been in business for the last ten years, providing
news, announcements, a forum for questions, and job postings to
the community. There are now over 6,000 members on the NA-Digest
distribution list in countries all over the world. Check to see the
breakdown of where those members are located.
The top ten list is:
edu US Educational 1897
com US Commercial 601
de Germany 424
uk United Kingdom 398
gov US Government 298
fr France 272
ca Canada 230
it Italy 179
au Australia 145
nl Netherlands 136

The NA-Digest Archives are maintained at Netlib
( Of the 15,000+ hits
per day that Netlib receives, almost 300 of these are to the
NA-Digest archives. We recently added an html browsing
interface as well as a search engine to the NA-Digest Archives
to help in finding information.
Best wishes,
Jack Dongarra and Paul McMahan


From: Frank Stenger <>
Date: Mon, 16 Dec 1996 13:46:08 -0700
Subject: Award for Kowalski, Sikorski, and Stenger

We wish to announce that M. Kowalski, K. Sikorski and F. Stenger were
just (in the fall of 1996) awarded FIRST PRIZE, by the SECRETARY OF
NATIONAL EDUCATION in POLAND, for the research leading to the
publication of the monograph: SELECTED TOPICS IN APPROXIMATION AND
COMPUTATION, which was published by Oxford University Press, in 1995.
This prize represents the most prestigious science research award in
Poland; it is awarded annually to only selected group of researchers.

M. Kowalski, K. Sikorski, and F. Stenger


From: Andrew Cleary <>
Date: Tue, 10 Dec 1996 09:05:11 -0800 (PST)
Subject: Change of Address for Andy Cleary

Please note my new address:

Andy Cleary
Center for Applied Scientific Computing
Lawrence Livermore National Labs
P.O. Box 808, L-561
Livermore, CA 94551

phone: (510) 422-1939
fax: (510) 423-2993



From: Lee-Fen Ko <>
Date: Tue, 10 Dec 1996 15:33:47 -0600 (CST)
Subject: Query on Anti-symmetric, Block Toeplitz Matrices

There does not seem to be program available for computing the
determinant specifically for a real anti-symmetric matrix. So the
choices seem to be either LU decomposition or treat the matrix as
a Hermitian matrix and use the corresponding EISPACK package. Does
anyone know which route is more efficient for very large matrices?

In addition, the matrices are also block Toeplitz. Is there any
efficient way to compute their determinants?

Any information will be much appreciated.

Lee Ko


From: Vijay Sonnad <sonnad@VNET.IBM.COM>
Date: Mon, 9 Dec 96 13:52:38 CST
Subject: Query on Approximation by Continued Fractions

I would like to request assistance with a problem in approximation
of a function with continued fractions.

The function that I am trying to approximate is of the form

1/ sqrt( a0 + a1 * x + a2 * x**2)

Here a0, a1 and a2 are constants, and x is a variable; I need to
approximate the above function between x=0 and x=1 with a continued

One difficulty is that a0 could be of the order 1.0e-6 (a1 and a2
are of order 1), and hence the function would vary rapidly around
x=0, and that is where the maximum accuracy is needed; it is fine if
if the approximation is not good around x=1 .

Please let me know if there is a reference (text, paper, whatever),
that would show me how to approximate the above function with a
continued fraction. Also, is there public domain software that would
do this for me?

Thank you .
Vijay Sonnad


From: Lisa Enz Irvine <>
Date: Wed, 11 Dec 1996 09:51:52 -0500
Subject: Query on Minimization Algorithms


I am trying to determine 15 parameters of a model by minimizing the
least squared error between model responses and several types of experimental
data. I need a parallelizable algorithm that will minimize a function of at
least 15 variables subject to upper and lower bounds on the variables and that
does NOT require derivatives. I have tried conjugate gradient and quasi-Newton
methods with finite-difference gradients, but without success. I am currently
using a direct search complex algorithm which is converging to a solution but
much too slowly. Any suggestions would be greatly appreciated.

Lisa Irvine


From: Avi Vardi <>
Date: Fri, 13 Dec 96 12:02:44 EST
Subject: A Problem Involving Positive Matrices

Can somebody help me with this problem which has intrigued me for some time:

Given A, an n by n matrix, a > 0 for all i >< j

( >< stands for 'not equal to'
>= stands for 'greater or equal to'
<= stands for 'less than or equal to' )

define B(x), an n by n matrix and c(x), an n-dim column vector,
both depend on an n-dim column vector x, as follows:

                 a      if x  <= x  +1              a      if x  >= x  -1
b     = b    =    i,j       i     j                  j,i       i     j
 i,j     j,i                                +   
                  0        otherwise                 0        otherwise

b      =   -     \      b           
 i,i             /       i,j      

              ---                         ---
              \      a                    \     a
c   =   -     /       i,j         +       /      j,i   
 i            ---                         ---
          j><i:  x  <= x  +1          j><i:  x  >= x  -1
                  i     j                     i     j

for all i,j.

Prove or disprove:

Among x satisfying  \  x   = 0, there is a unique solution to  B(x) x = c(x).
                    /   i
Avi Vardi


From: Andy Wathen <>
Date: Tue, 3 Dec 96 09:38:15 GMT
Subject: UK and Republic of Ireland Section of SIAM

UK and Republic of Ireland Section of SIAM - Inaugural Meeting

The inaugural meeting of the UK and Republic of Ireland section of SIAM
will take place at UMIST in Manchester on Monday 6th January 1997. All
SIAM members and any non-SIAM members possibly interested in joining SIAM
are invited to attend.

The meeting will start at 10:30 and wind up around 4:00. The speakers will be
David Crighton (Cambridge University), John Ockendon (Oxford University),
David Sloan (Strathclyde University), Trevor Stuart (Imperial College) and
Margaret Wright (SIAM President) and the full programme for the meeting can
be found at

The cost of the meeting will be 20 UK pounds payable on the day. This is to
cover lunch and tea/coffee as well as the expenses of the British speakers. To
encourage student involvement we will charge 5 UK pounds to any participant
that does not require lunch.

Accomodation is available on Sunday and/or Monday nights at 65 UK pounds
per night for Hotel accomodation with ensuite facilities (to book
call 0161-955-8000) or at 22 UK pounds per night in Hall of residence
accomodation (to book call the conference administrator on 0161-200-4066).
In either case mention the SIAM inaugural meeting.

For further information and to register interest contact David Silvester
( or Andy Wathen (


From: Heinz Engl <>
Date: Tue, 10 Dec 1996 09:56:52 EST
Subject: New Book: Inverse Problems in Geopysical Applications

New book in the field of inverse problems:

H.W.Engl, A.Louis, W.Rundell (eds.)
Inverse Problems in Geopysical Applications
SIAM, Philadelphia 1996
ISBN: 0-89871-381-1

forthcoming (early 1997):

H.W.Engl, A.Louis, W.Rundell (eds.)
Inverse Problems in Medical Imaging and Nondestructive Testing
Springer (Vienna/New York)

Heinz W. Engl, Linz, Austria


From: Mike Heath <>
Date: Tue, 10 Dec 1996 17:48:41 -0600
Subject: New Book on Scientific Computing

published by McGraw-Hill. It provides a comprehensive but concise
overview of numerical methods and software for students and
professionals in computationally oriented disciplines who need to solve
mathematical problems. It is intended for use as both a textbook and
a professional reference, and can be used in both undergraduate and
graduate level courses. The ISBN is 0-07-027684-6. For more
information, point your Internet browser to the following URL:

-Mike Heath


From: Danny Ralph <>
Date: Thu, 12 Dec 1996 11:36:31 +1100 (EST)
Subject: New Book: Mathematical Programs with Equilibrium Constraints

We are very pleased to announce the publication of a new book:


Zhi-Quan LUO
McMaster University

Jong-Shi PANG
The Johns Hopkins University

Daniel RALPH
The University of Melbourne

Cambridge University Press


This book provides a solid foundation and an extensive study for an
important class of constrained optimization problems known as
Mathematical Programs with Equilibrium Constraints (MPEC), which are
extensions of bilevel optimization problems. The book begins with the
description of many source problems arising from engineering and
economics that are amenable to treatment by the MPEC methodology. Error
bounds and parametric analysis are the main tools to establish a theory
of exact penalization, a set of MPEC constraint qualifications and the
first- and second-order optimality conditions. The book also describes
several iterative algorithms such as a penalty-based interior point
algorithm, an implicit programming algorithm and a piecewise sequential
quadratic programming algorithm for MPECs. Results in the book will
have significant impacts in such disciplines as engineering design,
economics and game equilibria, and transportation planning, within all
of which MPEC has a central role to play in the modeling of many
practical problems.

A useful resource for applied mathematicians in general, this book will
be a particularly valuable tool for operations researchers, transportation,
systems, industrial, civil, and mechanical engineers, computational
economists, and mathematical programmers.


1. Introduction;

2. Exact Penalization of MPEC

3. First-Order Optimality Conditions

4. Verification of MPEC Hypotheses

5. Second-Order Optimality Conditions

6. Algorithms for MPEC



Published November 1996 228x152 mm 420 pages

ISBN 0-521-57290-8 (hardback)

For more information, consult the online catalogs at
and, or send enquiries to


From: C. Roos <>
Date: Fri, 13 Dec 1996 15:56:09 MET
Subject: New Book: Theory and Algorithms for Linear Optimization


Theory and Algorithms for Linear Optimization:
An Interior Point Approach

C. Roos and T. Terlaky
Delft University of Technology, The Netherlands
J.-Ph. Vial
University of Geneva, Switzerland


Linear Optimization (LO) is one of the most widely taught and fast
developing techniques in mathematics, with applications in many areas of
science, commerce and industry. The dramatically increased interest in the
subject is due mainly to advances in computer technology and the development
of Interior Point Methods (IPMs) for LO. This book provides a unified
presentation of the field.

The authors present an interior point approach to both the theory of LO and
algorithms for LO (design, convergence, complexity and asymptotic
behaviour). A common thread throughout the book is the role of strictly
complementary solutions, which play a crucial role in the interior point
approach and distinguishes the new approach from the classical
Simplex-based approach.

The approach to LO in this book is new in many aspects. In particular the
IPM based development of duality theory is surprisingly elegant. The
algorithmic part of this book contains a complete discussion of many
algorithmic variants, including predictor-corrector methods, partial
updating, higher order methods and sensitivity and parametric analysis.

The comprehensive and up-to-date coverage of the subject, together with the
clarity of presentation, ensures that this book will be an invaluable
resource for researchers and professionals who wish to develop their
understanding of LO and IPMs. Numerous exercises are provided to help
consolidate understanding of the material and more than 45 figures are
included to illustrate the characteristics of the algorithms.
A general understanding of linear algebra and calculus is assumed.
The preliminary chapters provide a self-contained introduction to
LO for readers who are unfamiliar with LO methods; these chapters
are also of interest for others who want to have a fresh look at the topic.

The book is published by John Wiley & Sons.


From: L Ridgway Scott <>
Date: Wed, 11 Dec 1996 12:40:04 -0600 (CST)
Subject: Brenner-Scott Book Back in Print

The second printing of our book

by Susanne C. Brenner and L. Ridgway Scott
Springer-Verlag, 1994

is now available. This printing corrects a large number of small
errors in the first printing. A list of these errors will be
maintained at


From: Natalia Alexandrov <>
Date: Mon, 9 Dec 1996 13:43:09 GMT
Subject: Multidisciplinary Optimization Test Suite

The Multidisciplinary Optimization Branch (MDOB) of the NASA
Langley Research Center has released a beta version of the
Multidisciplinary Optimization Test Suite.

To get to the MDO Test Suite on the web, go to the MDOB homepage

and click on the MDO Test Suite icon on the contents frame.
(Those not familiar with navigating via frames may wish to
read the section "Navigating in Frames" in the contents frame.)

The Test Suite is intended to provide multidisciplinary optimization
researchers with a set of problems for developing MDO methodologies,
to establish a "standard" set of problems for comparing MDO approaches,
and, finally, to provide the applied math community with MDO problems
representative of various engineering areas.

The test suite consists of problems partitioned into levels of
increasing difficulty, from relatively simple algebraic problems
to relatively simple engineering problems to difficult engineering
problems to unsolved challenge problems, with exhaustive code provided
whenever possible.

The test suite is continually under construction. We encourage
submission of problems to the suite. Before submitting a problem,
please click on "Notes about contributing to MDO Test Suite" after
clicking on "CONTACTS" of the Test Suite Homepage. To send the
problem or for any questions on the Test Suite, please send e-mail
to any of the people listed under "CONTACTS".

Natalia Alexandrov
MDOB, NASA Langley


From: David Griffiths <>
Date: Thu, 12 Dec 1996 17:06:19 GMT
Subject: 1997 Dundee Conference Update

Tuesday 24 June -- Friday 27 June, 1997


The special invited lecture in honour of A. R. Mitchell will be
presented by
Professor Gil Strang

The other Principal Speakers will include

D N Arnold C J Budd J E Flaherty
R Fletcher A Greenbaum E Hairer
N J Higham D Kroner J Nocedal
M J D Powell J M Sanz-Serna L N Trefethen
A J Wathen

The conference will be preceded by a one day meeting on Monday 23 June
at which talks will be given by those shortlisted for the Leslie Fox

Details of registration/accommodation fees are now available either by
accessing the conference web page/ftp site:

ftp address:
ftp directory: pub/na-conf

or by contacting (email preferred)

Dr David F. Griffiths
Numerical Analysis Conference
Department of Mathematics and Computer Science
The University
Dundee DD1 4HN
Scotland, UK

Telephone: +44(1382)344467/344471
FAX : +44(1382)345516

These details have already been circulated to those on the conference
emailing list but there have been problems with outdated email
addresses that have caused many messages to be bounced.


From: Tanya Vassilevska <>
Date: Fri, 13 Dec 1996 08:04:12 +0200 (EET)
Subject: Deadline for Conference in Bulgaria

Dear colleagues,

As was previously advertized, in the frames of the International Conference on
Deterministic and Stochastic Modelling of Biointeraction (to take place in
August 28-31 1997 in Sofia, Bulgaria) will be held special sessions organized
with the initiative of the participants.

With this letter we would like to define a deadline for session proposals.

Please, if you would like to participate in the Conference and organize a
special session, send us a resume of the contents of the session and contact
adresses of the organizer.

We believe that special sessions are a way to have a meeting which will be
interesting to all participants. Organizers of sessions do not receive
financial support.

Conference WWW site:

Sincerely yours: T.Kostova, chair


From: Beatrice Meini <>
Date: Mon, 09 Dec 1996 09:09:58 +0100
Subject: Conference on Matrix Analytic-Methods in Stochastic Models

Second International Conference on Matrix-Analytic Methods
in Stochastic Models

Date: July 24-25, 1998
Location: Winnipeg, Manitoba, Canada

Sponsorship Requested:
TR Labs, BNR, U of M, GM, Ford,GMI, NSF

The Conference will provide an international forum for the presentation of
recent results on MATRIX-ANALYTIC METHODS IN STOCHASTIC MODELS and the related
algorithmic analysis and implementation with special emphasis on applications
in communications engineering, production and manufacturing engineering.
Specifically, the topics of interest include but are not limited to:

Matrix-Analytic Methods in:

queueing models
telecommunications modelling
reliability problems
risk analysis
production and inventory models

There will be several tutorials conducted by leading researchers covering
several topics ranging from phase type distributions to current trends in
matrix-analytic methods including fitting distributions.

Prospective authors are invited to submit FIRST extended abstracts (between 3
and 5 pages in length) to:

Dr. A.S. Alfa
Department of Mechanical and Industrial Engineering
University of Manitoba
Winnipeg, Manitoba, Canada R3T 5V6
Phone: (204) 474-9803
Fax: (204) 275-7507

Based on these extended abstracts FULL papers will be solicited from the
authors. Manuscripts will be refereed and only papers of high quality will be
accepted for presentation at the conference and for inclusion in the
Proceedings. A volume of proceedings will be published at a later date.

Important Dates:

Deadlines for Extended Abstract Submission February 15, 1997
Notification of Paper Solicitation April 15, 1997
Deadline for Paper Submission August 15, 1997
Notification of Acceptance January 15, 1998
Camera Ready Paper Due April 15, 1998

Conference Chairmen: A.S. Alfa S. Chakravarthy
Ph. (204) 474-9803 Ph. (313) 762-7906
Fax (204) 275-7507 Fax (810) 762-9796
Email: Email:

Conference Secretary: Ms. Bev Dunlop
Ph. (204) 474-6630
Fax: (204) 275-7507

Scientific Advisory Committee

A.S. Alfa B. Meini
S. Asmussen R. Nadarajan
S. Chakravarthy V. Naoumov
J.E. Diamond M.F. Neuts
S. Hantler V. Ramaswami
M. Johnson B.M. Rao
U. Krieger H. Schellhaas
V.G. Kulkarni B. Sengupta
G. Latouche D.H. Shi
D. Liu P.G. Taylor
D.M. Lucantoni K.S. Trivedi
F. Machihara Y.Q. Zhao


From: Guido Kanschat <Kanschat@IWR.Uni-Heidelberg.De>
Date: Mon, 9 Dec 1996 15:08:45 +0100
Subject: Conference on Numerical Modelling in Continuum Mechanics

Charles University Prague Czech Technical University Prague
Ruprecht-Karls-Universitaet Heidelberg

First Announcement
Theory, Algorithms, Applications
The Third Summer Conference
Prague (Czech Republic), September 8 - 11, 1997

Miloslav Feistauer, Faculty of Mathematics and Physics, Institute of
Numerical Mathematics, Charles University Prague
Karel Kozel, Faculty of Mechanical Engineering, Department of
Technical Mathematics, Czech Technical University Prague
Rolf Rannacher, Institute of Applied Mathematics,
Ruprecht-Karls-Universitaet Heidelberg

Program Committee:
M. Feistauer, P. Le Tallec, K. Kozel, A. Quarteroni, R. Rannacher

Invited Plenary Speakers:
I. Babuska (USA), H.-G. Bock (FRG), R. Glowinski (USA), P. Le Tallec
(France), A. Quarteroni (Italy), V. Rivkind (Russia), Ch. Schwab
(Switzerland), J. Struckmeier (FRG), A. Valli (Italy), W.-L. Wendland
(FRG), J.-R. Whiteman (Great Britain)

Fluid Dynamics
Non-Newtonian and Viscoelastic Flows
Porous Media Flows
Material, Structures and Optimization
Structural Mechanics

Call for Papers:
The program of the conference will include invited 50 minute lectures
and 20 minute communications. Please, apply to the contact address,indicate
your intention to give a communication and send us a 15 line abstract.
(This is necessary for acceptance of your communication.) All invited
lectures and communications can be published in the conference proceedings.
Detailed information will be given in the Second Announcement.

Important Dates:
February 28, 1997: Submittance of the Registration Form
April 30: Notification of acceptance of the communication
May 31: Payment of the Conference Fee
September 7: Arrival, registration
September 8-11: Scientific program
September 11 or 12: Departure

Contact Address:

Prof. Dr. Miloslav Feistauer, DrSc.
Charles University Prague
Faculty of Mathematics and Physics
Institute of Numerical Mathematics
Malostranske nam. 25
118 00 Praha 1
Czech Republic

Phone: +42 2 21914223, +42 2 535229
Fax: +42 2 535229


From: ENUMATH <ENUMATH@IWR.Uni-Heidelberg.De>
Date: Mon, 9 Dec 1996 16:01:48 +0100
Subject: ENUMATH 97 Conference Announcement

2nd Announcement - Call for Papers

Second European Conference on Numerical Mathematics and Advanced
September 29 - October 3, 1997
Heidelberg, Germany

Programme Committee

F.Brezzi (Italy)
R. Glowinsky (France)
Yu. Kuznetsov (Russia)
J. P\'eriaux (France)
R. Rannacher (Germany)

Scientific Committee

O. Axelsson (Netherlands) Langer (Austria)
N. Bakhvalov (Russia) R. Lazarov (Bulgaria/USA)
H.G. Bock (Germany) P. Le Tallec (France)
C. Canuto (Italy) Y. Maday (France)
P. Deuflhard (Germany) J.-F. Maitre (France)
M. Dryja (Poland) K.W. Morton (UK)
I.S. Duff (Great Britain) P. Neittaanmaeki (Finland)
M. Feistauer (Czech Rep.) O. Pironneau (France)
W. Hackbusch (Germany) A. Quarteroni (Italy)
R. Jeltsch (Switzerland) J.M. Sanz-Serna (Spain)
C. Johnson (Sweden) W. Wendland (Germany)

Local Organising Committee

R. Becker
H.G. Bock
G. Kanschat
R. Rannacher
Objectives of ENUMATH

The ENUMATH conferences were established in 1995 in order to provide a forum
for discussion on recent aspects of numerical mathematics. They seek to
convene leading experts and young scientists with special emphasis on
contributions from Europe. Recent results and new trends in the analysis of
numerical algorithms as well as their application to challenging scientific
and industrial problems will be discussed. Apart from theoretical aspects, a
major part of the conference will be devoted to numerical methods for
interdisciplinary applications.

Invited Speakers

A. Bachem (Germany) P.-L. Lions (France)
N. Bakhvalov (Russia) M. Luskin (USA)
C. Canuto (Italy) P. Maa\ss (Germany)
P. van Dooren (Belgium)G. A. Mikhailov (Russia)
J. Douglas (USA) K.W. Morton (UK)
C. M. Elliott (UK) J. Sethian (USA)
G. Leugering (Germany) P. Le Tallec (France)

Planned Minisymposia

Finite Elements on Nonmatching Grids
Spectral Finite Element Methods
Least Squares Methods for PDE
Stabilisation Methods
Optimisation in PDE
Multiscale Analysis
Computational Electromagnetics
New Materials
Numerical Education

Submission of Contributions

Abstracts of papers and posters (1-2 pages) should be submitted until
February 28, 1997 to be considered for presentation. Abstracts will be
subject to evaluation directly after submission and the author will be
informed about acceptance as soon as possible, but no later than April 15,

Universitdt Heidelberg
Im Neuenheimer Feld 294
D-69120 Heidelberg


From: Amy Levy <>
Date: Mon, 9 Dec 1996 11:42:59 -0500
Subject: Workshop on Parallel Solution of PDEs

Bring-Your-Own-Code Workshop
on the Parallel Solution of PDEs

Sponsored by:

Cornell Theory Center
Institute for Computer Applications in Science & Engineering
Argonne National Laboratory

April 14-16, 1997
Registration deadline: March 1, 1997
Cornell Theory Center
Cornell University
Ithaca, NY

A workshop designed for computational engineers and scientists with an
interest in distributed computation for large-scale problems in partial
differential equations is announced. The workshop will introduce
participants to PETSc, the Portable, Extensible Toolkit for Scientific
Computation. It will consist of a day of presentations by PETSc developers
and users, and two days of "hands-on" coaching to port codes brought by
participants to parallel machines.

For additional information, including the registration form, link to:

or contact

Amy Levy
Conference Assistant
Cornell Theory Center
Telephone: (607) 254-8686


From: Victor Bardadym <>
Date: Mon, 9 Dec 96 19:47:43 +0200
Subject: Conference on Practice and Theory of Automated Timetabling

The 2nd international conference
on the Practice And Theory of Automated Timetabling

Wednesday 20th August - Friday 22nd August 1997
University of Toronto, Canada

This conference is the second in a series of conferences that serve as
a forum for an international community of researchers, practitioners and
vendors on all aspects of computer-aided timetable generation. For more
information about the series of conferences see

The themes of the conference include (but are not limited to):

o Complexity issues
o Distributed timetabling systems
o Experiences
o Implementations
o Commercial packages
o Interactive vs batch timetabling
o Relationship with other scheduling problems
o Techniques, including: Constraint Logic Programming
Genetic Algorithms
Graph Colouring
Expert Systems
Knowledge Based Systems
Operational Research
Simulated Annealing

For more information, contact:

Dr E.K.Burke
Department of Computer Science
University of Nottingham
University Park



From: J. Barrett <>
Date: Wed, 11 Dec 96 14:00:57 GMT
Subject: London Mathematical Society Meeting on Numerical Analysis of PDEs



FRIDAY p.m. - SATURDAY a.m. 17-18 OCTOBER 1997

This will consist of six one hour lectures given by

B. Cockburn (Minnesota), C.M. Elliott (Sussex), T. Hou (Cal. Tech.),
P.L. Lions (Paris), R.C. Rannacher (Heidelberg), E. Suli (Oxford).

The meeting will be held at the Scientific Societies' Lecture Theatre,
New Burlington Place, London W1, UK.

All interested are very welcome. (No registration fee)

There will be a dinner on the Friday evening (details/cost to be arranged).

A list of moderately priced hotels will also be available at a later date.


From: Serge Petiton <>
Date: Wed, 11 Dec 1996 15:52:19 +0100 (MET)
Subject: Techniques Nouvelles de Traitement des Matrices Creuses


A Lille les 28 et 29 Avril 1997

Organise par le CEA, et les laboratoires ANO et LIFL de l'Universite Lille 1.

Ces journees font suite a celles organisees en fevrier 1995 a Grenoble par
le CEA et l'IMAG.

G. ALLEON Aerospatiale, Suresne
C. BREZINSKI Universite de Lille
C. CALVIN CEA, Grenoble
I. DUFF RAL, UK and CERFACS Toulouse
S. PETITON Universite de Lille
J. ROMAN Universite de Bordeaux
Y. SAAD Universite de Minneapolis, USA
B. THOMAS EDF, Clamart
H. VAN DER VORST Universite de Utrecht, Hollande

L'inscription a ces journees sera gratuite mais obligatoire. L'ouverture des
inscriptions est fixee au 1 Fevrier 1997. Une seconde annonce sera diffusee
d'ici la avec les titres des exposes et diverses informations pratiques.

Comite d'organisation : C. BREZINSKI, ANO, Lille
L. COLOMBET, CEA, Grenoble
J. DAVID, CEA, Saclay
S. PETITON, LIFL, Lille ; (President)
N. REVOL, ANO, Lille
Y. SAAD, DCS, Minneapolis

Un numero special du Journal "Numerical Algorithms" sera
ulterieurement publie a partir des travaux qui seront presentes lors
de ces journees.

Une table ronde reunissant des industriels et des universitaires sera
organisee le 28 Avril.

Pour toutes informations complementaires, vous pouvez des maintenant
contacter le

Comite d'Organisation locale : C. BREZINSKI, ANO

en utilisant l'addresse electronique suivante :


From: Jose D. P. Rolim <>
Date: Thu, 12 Dec 1996 15:48:42 +0100
Subject: Randomization and Approximation Techniques in Computer Science

1st International Symposium on
Randomization and Approximation Techniques in Computer Science

11-12 July 1997
University of Bologna, Italy
Call for Papers

The Workshop on Randomization and Approximation Techniques in Computer
Science focuses on algorithmic and complexity aspects arising in the
development of efficient randomized solutions to computationally difficult
problems. It aims, in particular, at fostering the cooperation among
practitioners and theoreticians and among algorithmic and complexity
researchers of the field. RANDOM'97, to be held at the University of
Bologna, Italy, on July 11--12, 1997, co-locates with ICALP'97.

Papers are solicited in all research areas related to randomization and
approximation, including, but not limited to:
* design and analysis of randomized algorithms
* randomized complexity
* derandomization techniques
* design and analysis of approximation algorithms
* complexity of approximation problems
* parallel and network algorithms
* various applications


* S. Arora, Princeton U.
* P. Crescenzi, U. Roma "La Sapienza"
* R. Impagliazzo, UC San Diego
* M. Karpinski, U. Bonn


* Submissions: February 15, 1997
* Notifications: April 21,1997
* Camera Ready: May 11, 1997


* A. Andreev, Moscow U.
* G. Ausiello, U. Roma "La Sapienza"
* A. Ferreira, LIP Lyon
* J. Hromkovic, U. Kiel
* V. Kann, KTH Stockholm
* L. Kucera, U. Prague
* M. Luby, DEC/SRC
* C. Papadimitriou, UC Berkeley
* A. Razborov, SMI Moscow
* J. Rolim, U. Geneva, chair
* M. Saks, Rutgers U.
* M. Serna, U. Barcelona
* A. Wigderson, Hebrew U.
* D. Zuckerman, UT Austin

* A. Clementi, U. Roma "La Sapienza"

Further information can be found at


From: Shangyou Zhang <>
Date: Fri, 13 Dec 1996 11:49:26 -0500 (EST)
Subject: The First International ISAAC'97 Congress

The First International ISAAC'97 Congress

ISAAC is the acronym for the "International Society for Analysis, its
Applications, and Computations". The purpose of the Society is to further
the interests of Analysis by holding congresses, conferences and workshops.
ISAAC will organize its meetings to be of general interest to analysts. The
scope of topis will not be as large as those organized by the AMS, SIAM,
GAMM, etc. but will be larger, in general, than the meetings on a single
topic meant for specialists. Persons wishing to join ISAA may find an
application form on the web site There are
no mandatory dues at the moment, but it is suggested that members from the
industrial countries pay $25 per year. For those wishing to be life-time
members we have an introductory life-time membership fee of $250. Later the
life-time membership fee will probably need to be inceased.

ISAAC congresses will be international and will occur every two years.
Congresses will deal with the full scope of the analytical arena. The first
Congress will be held in the US at the University of Delaware, organized by
Professor Robert Gilbert ( The second Congress will
be held in Japan and is being organized by Professor Joji Kajiwara at
Kyushu University (

ISAAC conferences will usually be local meetings having participants from
a region and be dedicated to no more than two or three topics. The next
conference will be held in Graz, Austria during January 6 -10, 1997,
organized by Professor Wolfgang Tutschke (
For more information, you may contact the organizer or visit the web page ISAAC Workshops
are dedicated to a single topic.

ISAAC'97 invites contributed talks, special sessions and participations.
The deadline for abstracts of contributed talks and special sessions
(containing 3 or more talks) is February 1, 1997. The registration fee is
US$100 paid before March 1, 1997. The Congress holds June 3 - 7, 1997, at
Newark, Delaware, USA. For more information, please visit the ISAAC
homepage listed above or contact the Conference Secretary, Pam Irwin,
Department of Mathematical Sciences, University of Delaware, Newark, DE
19716, USA (


From: Stephen G. Nash <>
Date: Wed, 11 Dec 1996 13:30:33 -0500 (EST)
Subject: Dean Position at George Mason University

George Mason University invites applications and nominations for the
position of the Dean of the School of Information Technology and Engineering
(SITE). The Dean reports directly to the Provost and the President of GMU,
and administers a school consisting of six academic departments (Applied and
Engineering Statistics; Computer Science; Electrical and Computer
Engineering; Information Systems and Software Engineering; Operations
Research and Engineering; Systems Engineering).

SITE has 102 faculty positions, four undergraduate degree programs, seven
M.Sc. programs, five graduate certificates, and one Ph.D. program spanning
all the disciplines represented in SITE. Nearly all undergraduate degree
programs are ABET-accredited, and Computer Science is CSAB accredited as

The school enrolls approximately 900 undergraduate and 700 graduate
students. SITE facilities include a building opened in 1992, several
modern computer laboratories and several research centers. Located on
GMU's primary campus in Fairfax, VA, the School has numerous interactions
with the many high-tech companies and with Federal Government institutions
and laboratories in the Washington Metropolitan Area. See



THe candidates must hold a Ph.D. in a discipline appropriate to SITE;
he/she must have an excellent research, scholarship and teaching record.
The candidates must have a record of cooperation with industries and
government agencies and a record of successful fund raising. He/she
should occupy (or have occupied) an academic leadership position in a top
engineering or science school. Industrial experience is desirable.

Preference would be given to candidates who can show the capability to
integrate the different academic and research components of the School,
and openness to all disciplines represented within SITE as well as a
good understanding of computer and communications-based information
technologies; the candidates are expected to be pro-active in nurturing a
sense of community and creating a collegiate atmosphere.

Applications and Nominations: Interested candidates should send a
statement of interest, a curriculum vitae and the names of at least three
references. Applications will be treated confidentially.

Applications and nominations should be directed to:

Korn/Ferry International
Attn.: Douglas M. Norton
Presidential Plaza
900 19th Street N.W.
Washington, D.C. 20006-2105
tel. (202) 822-9444
fax (202) 822-8127

Deadline. Applications must be submitted by February 28, 1997. We expect
to begin interviewing candidates in March with the appointment to begin
July 1, 1997.

George Mason University is an EEO/AA employer; women and minorities are
encouraged to apply.


From: Tom Coleman <coleman@CS.Cornell.EDU>
Date: Wed, 11 Dec 1996 15:26:27 -0500 (EST)
Subject: Faculty Position at Cornell University

Department of Computer Science


We are seeking applicants at all ranks for a tenure track position in
computational science. The applicant should have a very strong background
in computer science, and should also have a strong background and research
interest in computational aspects of some field of natural science, such as
biology, chemistry, physics, or materials science.

Research may include such topics as simulation (both mathematical and
systems aspects), problem solving environments, domain-specific algorithms,
and high-performance computing to support computational science. We are
looking for candidates with demonstrated research accomplishments and who
are committed to excellence in teaching computer science.


Further information about the department is available on the World Wide Web
at URL:

Applicants should submit a vita and the names of at least three references
to: Chair, Faculty Recruiting Committee, Department of Computer Science,
4130 Upson Hall, Cornell University, Ithaca, NY 14853-7501. Please include
reference number with application.

Cornell University is an equal opportunity employer and welcomes
applications from women and ethnic minorities.


From: Teresa Head-Gordon <>
Date: Wed, 11 Dec 1996 09:37:59 -0800
Subject: Postdoctoral Position at Lawrence Berkeley Laboratory

Open postdoctoral position for a candidate with a Ph.D. within the last
four years in computer science, math, or chemistry to work on global
optimization approaches to protein structure prediction. Candidate will be
responsible for parallel programming on a variety of platforms, and
developing neural network and optimization algorithms. Fluency in C++ or
Fortran, and parallel programming skills required. Knowledge of protein
chemistry is preferred. Candidate will interact with groups from LBNL/NERSC,
UC Berkeley Math dept., and U. Colorado, Boulder CS dept. Start date is no
later than March 1, 1997, and preferably sooner.
Contact Dr. Teresa Head-Gordon, Life Sciences Division, E. O. Lawrence


From: Hans Schneider <>
Date: Thu, 12 Dec 1996 09:25:06 -0600 (CST)
Subject: Special Issue of Linear Algebra and its Applications


A special issue of "Linear Algebra and Its Applications" will be devoted
to papers presented at the ILAS Symposium on Fast Algorithms for Control,
Signals and Image Processing" organized by the Institute of Industrial
Mathematical Sciences (IIMS), University of Manitoba, to be held June 6-8,
1997 in Winnipeg. More information about the meeting can be obtained from or from

The Symposium will feature a special emphasis on modern methods in
scientific computing and linear algebra relevant to digital control and
signal and image processing. There will be research and tutorial talks at
the Symposium. Selected papers related to mathematical models of the
problems, mathematical theories to overcome difficulties of solving such
problems, and fast algorithms related to real-time or data-massive
computations will appear in the special issue.

The papers submitted to this special issue should correspond to talks
given at the symposium. They will be screened using the usual refereeing
procedure and will meet the normal publication standards of the journal.

Papers submitted to this issue should be sent to one of the special
editors listed below. The submission deadline is 15 September 1997.

Dianne P. O'Leary
Computer Science Department
University of Maryland
College Park, MD 20742

Ali H. Sayed
Engr. IV, Rm 44-123A
Department of Electrical Engineering
University of California
Los Angeles, CA 90095

P.N. Shivakumar
Institute of Industrial Mathematical Sciences
420 Machray Hall
Winnipeg, Manitoba R3T 2N2


From: Secretary Support - Magrijn <>
Date: Wed, 11 Dec 1996 17:19:42 +-100
Subject: Contents, Math. of Control, Signals, and System

Contributed by Jan H. van Schuppen


Volume 9, Number 2

A. Iggidr, B. Kalitine, and R. Outbib
Semi-definite Lyapunov functions: Stability and stablization,
MCSS 9 (1996), 95-106.

Y.M. Kabanov and W.J. Runggaldier,
On control of two-scale stochastic systems with linear
dynamics in the fast variables,
MCSS 9 (1996), 107-122.

H. Logemann and R. Rebarber,
The effect of small time-delays on the closed-loop
stability of boundary control systems,
MCSS 9 (1996), 123-151.

G. Garcia and J. Bernussou,
Pole assignment for uncertain systems in a specified
disk by output feedback,
MCSS 9 (1996), 152-161.

J.P. Bardot, S. Monaco, and D. Normand-Cyrot,
A sampled normal form for feedback linearization,
MCSS 9 (1996), 162-188.


A. Banaszuk, S. Swiech, and J. Hauser,
Least squares integration of one-dimensional codistributions
with application to approximate feedback linearization.

V.E. Benes, R.J. Elliott,
Finite-dimensional solutions of a modified Zakai equation.

Jie Chen and S.S.-T. Yau,
Finite-dimensional filters with nonlinear drift VI:
Linear structure on $\Omega$.

P. Dai Pra, L. Meneghini and W.J. Runggaldier,
Connections between stochastic control and dynamic games.

A. Margheri,
Flow regularity and optimality conditions with control in Lp.

J. Oostveen and H. Zwart,
Solving the infinite-dimensional discrete-time algebraic
riccati equation using the extended symplectic pencil.

A.J. van der Schaft and J.M. Schumacher,
The complementary-slackness class of hybrid systems.

Information on MCSS including tables of contents is
available at its home pages:

Papers must be submitted to:
J.H. van Schuppen (Co-Editor MCSS)
P.O.Box 94079
1090 Gb Amsterdam
The Netherlands

Bradley Dickinson, Eduardo Sontag, Jan van Schuppen (Editors)


From: SIAM <>
Date: Fri, 13 Dec 96 11:45:36 EST
Subject: Contents, SIAM on Scientific Computing

SIAM Journal on Scientific Computing
JANUARY 1997, Volume 18, Number 1

The articles in this issue are dedicated to C. William Gear on the occasion of
his 60th birthday.


The Matlab ODE Suite
Lawrence F. Shampine and Mark W. Reichelt

Control Strategies for the Iterative Solution of Nonlinear Equations in ODE
Kjell Gustafsson and Gustaf Soderlind

Triangularly Implicit Iteration Methods for ODE-IVP Solvers
P. J. van der Houwen and J. J. B. de Swart

A Cyclic Reduction Approach to the Numerical Solution of Boundary Value ODEs
Pierluigi Amodio and Marcin Paprzycki

Computation and Continuation of Homoclinic and Heteroclinic Orbits with
Arclength Parameterization
Lixin Liu, Gerald Moore, and Robert D. Russell

A Shooting Method for Fully Implicit Index-2 Differential Algebraic Equations
Rene Lamour

A New Software Package for Linear Differential-Algebraic Equations
Peter Kunkel, Volker Mehrmann, Werner Rath, and Jorg Weickert

Recent Results in Solving Index-2 Differential-Algebraic Equations in Circuit
Roswitha Marz and Caren Tischendorf

Sequential Regularization Methods for Nonlinear Higher-Index DAEs
Uri Ascher and Ping Lin

Improved Quasi-Steady-State-Approximation Methods for Atmospheric Chemistry
L. O. Jay, A. Sandu, F. A. Potra, and G. R. Carmichael

A Family of Symplectic Integrators: Stability, Accuracy, and Molecular Dynamics
Robert D. Skeel, Guihua Zhang, and Tamar Schlick

Explicit Symplectic Intergrators Using Hessian-Vector Products
M. A. Lopez-Marcos, J. M. Sanz-Serna, and Robert D. Skeel

The Adaptive Verlet Method
Weizhang Huang and Benedict Leimkuhler

Reversible Long-Term Integration with Variable Stepsizes
Ernst Hairer and Daniel Stoffer

Convergence and Stability of Multistep Methods Solving Nonlinear Initial Value
F. Iavernaro and F. Mazzia

Spectra and Pseudospectra of Waveform Relaxation Operators
Andrew Lumsdaine and Deyun Wu

Pitfalls in Parameter Estimation for Delay Differential Equations
Christopher T. H. Baker and Christopher A. H. Paul


End of NA Digest