NA Digest Tuesday, June 23, 1998 Volume 98 : Issue 23

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: Ted Stern <>
Date: Mon, 15 Jun 1998 09:44:45 -0700 (PDT)
Subject: Change of Address for Ted Stern

Dear friends and colleagues:

I have accepted a position at Tera Computer Company in their applications,
libraries and performance group. Starting Wednesday, June 17th, I can be
reached at

Tera Computer Company
2815 Eastlake Avenue East
Seattle, WA 98102-3027

phone: (206) 490-2000
FAX: (206) 323-1318

Note that Tera's location and phone numbers will change by November 1,
when the company moves to its new offices in the Pioneer Square
neighborhood of downtown Seattle.

Best regards,

Ted Stern


From: Christian Bischof <>
Date: Wed, 17 Jun 1998 04:17:46 -0500
Subject: Change of Address for Chris Bischof

I have moved from Argonne to the Technical University of Aachen in
Germany. My new coordinates are:

Christian Bischof
Institute for Scientific Computing
Computing Center
Technical University Aachen
Seffenter Weg 23
52056 Aachen
Tel: ++49-(0)241-80-29110
Fax: ++49-(0)241-8888-241


From: P. G. Petropoulos <>
Date: Mon, 15 Jun 98 14:43:37 -0500
Subject: Special Issue on Computational Electromagnetics


Focused Issue of International Journal of Numerical Modelling (Electronic
Networks, Devices and Fields): on Absorbing Boundary Conditions for
Computational Electromagnetics

Absorbing Boundary Conditions (ABC's) are necessary for the numerical solution
of electromagnetic problems formulated on unbounded regions. They are imposed
at the outer edge of the finite-sized computational domain obtained from the
original unbounded domain by truncation. Their main function is to absorb all
waves propagating away from the region of interest while providing boundary
values to complete the interior scheme on the computational domain boundary.
Continuing improvements in the local error of numerical methods have made it
clear that the overall accuracy of a numerical solution of Maxwell's equations
now hinges on the quality of the ABC.

The exact ABC's for frequency- and time-domain problems are nonlocal in space
and time. Local ABC's derived by approximating the exact conditions have been
extensively researched and used ever since the seminal works of Engquist &
Majda (1977) and Bayliss & Turkel (1980). The recent introduction by Berenger
(1994) of the concept of a Perfectly Matched Layer (PML) has shifted the
interest of the Computational Electromagnetics community from local ABC's to
wave absorbing layers for computational domain truncation. Indicative of its
success, the literature on PML is already extensive. This new approach offers
many orders of magnitude reduction of artificial wave reflection over that
afforded by the most successful local ABC's. At the same time, the Applied
Mathematics community has been developing rigorous error analysis and fast
techniques for the implementation of high-order local and exact ABC's thus
removing the main objection against them, i.e., prohibitive computational

This issue will focus on progress and new developments in the following
general areas:

* Local ABC's for CEM
* Exact ABC's for separable geometries
* Perfectly matched layers as ABC's for separable geometries
* Optimization of the PML
* Error analysis of ABC's and the PML
* ABC's and PML's for arbitrary curvilinear coordinate systems

Papers on these topics are now sought for this Focused Issue. Review papers
will be welcome, as will papers containing original contributions. Authors are
invited to submit four copies of manuscripts to:

Dr. P. G. Petropoulos
Department of Mathematics
Southern Methodist University
Dallas, TX 75275
Telephone: (001) 214 7683243
Facsimile: (001) 214 7682355

Deadline for submission of manuscripts: 30 August 1998.


From: Sue Rodd <>
Date: Wed, 17 Jun 1998 13:58:13 +0100
Subject: New Electronic Journal from London Mathematical Society


The London Mathematical Society is pleased to announce the first
publication of its new electronic journal:

(ISSN 1461-1570;


welcomes original papers on computational aspects of mathematics, papers
on mathematical aspects of computation, and papers that benefit from
electronic publication on grounds of their format
is all-electronic, with main articles screen-readable and downloadable
in pdf format
is a journal of record, carrying a promise from the LMS to maintain
the journal archive into the indefinite future
is fully searchable, with hyperlinks within and between papers
welcomes databases, tables, programs and graphics as add-ons to papers
provides facilities for adding updates and discussion to papers.


J H Davenport (Bath)
P M Neumann (Oxford)
L C Paulson (Cambridge)


M A J Chaplain (Dundee)
J E Cremona (Exeter)
D F Holt (Warwick)
A Iserles (Cambridge)
M R Jerrum (Edinburgh)
W S Kendall (Warwick)
K Kunen (Wisconsin)
U Martin (St Andrews)
G Morgan (Oxford)
C-H L Ong (Oxford)
L H Soicher (London)
I A Stewart (Leicester)


Sue Rodd (Executive Editor)
Adam Worrall (Programmer)
Mark Dawson (Electronic Adviser)


All abstracts, and the search engine, are publicly available on the web
at <URL:>.
To read or download the main text (in pdf) and associated files of a
paper, either you or your institution must be registered as a

TO SUBSCRIBE (free of cost for the present):

Individuals can subscribe at the journal web page,
<URL:>. See the instructions there.
For institutional subscriptions, please contact
Professor Wilfrid Hodges at <>.


Send it by anonymous ftp, following the instructions at
The main text of any paper submitted must be in LaTeX, preferably
Authors retain copyright in their papers, but are asked to sign over
to the LMS JCM certain non-exclusive rights.


"On transitive permutation groups"
John H Conway, Alexander Hulpke and John McKay
"Symbolic collection using Deep Thought"
C R Leedham-Green and Leonard H Soicher
"On the computation of certain homotopical functors"
Graham Ellis
"Spectral enclosures and complex resonances for general self-adjoint
E B Davies



From: IMACS Administration <>
Date: Tue, 16 Jun 1998 10:06:25 -0400 (EDT)
Subject: New Book, Iterative Methods in Scientific Computation

New Book Available from IMACS:

(Edited by Junping Wang, Myron B. Allen III, Benito M. Chen and Tarek Mathew)
Volume 4 in the IMACS Series in Computational and Applied Mathematics
Proceeding of the Third IMACS International Symposium
on Iterative Methods in Scientific Computation
Jackson Hole, Wyoming, USA - July 9-12, 1997
ISSN 1098-870X

408 pages - Price: $55.00 + $6.00 shipping and handling = $61.00.
(This includes surface mailing outside of North America. For Air Mail
outside of the North America, add $7.00 for a total of $68.00)

List of topics and authors:

Redivo-Zaglia, Hassane Sadok, Jen-Yuan Chen, David R. Kincaid, David M. Young,
Mei-Qin Chen, Chichia Chiu, Serge Goossens, Dirk Roose, Xiezhang Li, Akira
Nishida, Reiji Suda, Yoshio Oyanagi, Takashi Nodera, Yuuichirou Noguchi,
Gorik De Samblanx, Adhemar Bultheel, Emiko Watanabe,Toshio Suzuki, Rudiger

Shaochang Wo, Zhangxin Chen, Richard E. Ewing, Alpana M. Desai, John George,
Henry Heasler, Eldar Giladi, Joseph Keller, Joe Koebbe, Laura Watkins, Ryan
Thomas, Yaqing Li, Patrick O'Leary, Myron B. Allen, Frederico Furtado,
Sunil K. Tiwari, Kenneth L. Bowers, Ganquan Zie, Jianhua Li

Douglas, Alexandre Ern, Mitchell D. Smooke, Jurgen Fuhrmann, Karl Gustafson,
Hwar C. Ku, Denis J. Donohue, Tao Lin, William J. Rider, Dana A. Knoll,
Gerharad Starke, Johannes Tausch, Jacob White

Xiao-Chuan Cai, Maksymilian Dryja, Marcus Sarkis, Eldar Giladi, Herbert
Keller, Axel Klawonn, Luca F. Pavarino, Mingjun Liu, Xue-Cheng Tai, Ivan Yotov

DISCRETIZATION TECHNIQUES: Owe Axelsson, Mariana Nikolova, Lilun Cao,
Jianping Zhu, Xinfu Chen, Charlie Elliott, Andy Gardiner, Jennifer Zhao,
Zhangxin Chen, Anne Gelb, David Gottlieb, Raphaele Herbin and Emmanuelle
Marchand, Lucas Jodar, Pedro Almenar, Daniel Goberna, Maha Nabhan, Bruce A.
Wade, John W. Neuberger, Robert J. Renka, Tong Sun, Suzanne L. Weekes,
Ningning Yan, Daoqi Yang, Jun Zhang

PRECONDITIONED ITERATIVE METHODS: Robert Beauwens, Mei-Qin Chen, Weizhong
Dai, Raja Nassar, Daoud S. Daoud, Xiaohong Ding, Rosemary A. Renaut, Herbert
H.H. Homeier, Qun Lin, Sangback Ma, Tiana Tefy, Penelope Leyland, Kees Vuik,
Ronald R.P. van Nooyen

Send orders to :
IMACS Secretariat, Dept. of Computer Science, Rutgers University,
New Brunswick, NJ 08903, USA


From: Alan Hindmarsh <>
Date: Tue, 23 Jun 1998 13:34:49 -0700 (PDT)
Subject: New Book, Incompressible Flow and the Finite Element Method

New Book Announcement:

Incompressible Flow and the Finite Element Method, by
Philip Gresho (UC Lawrence Livermore National Laboratory) and
Robert Sani (University of Colorado), in collaboration with
Michael Engelman (Fluid Dynamics International),
1998, John Wiley & Sons. ISBN 0-471-96789-0.
Hard cover, 1040 pages. List price $295.

This comprehensive reference work deals with the important details in
the application of the finite element method to incompressible flows.
It addresses the theoretical background and the detailed development
of appropriate numerical methods applied to the solution of a wide
range of incompressible flows. A lucid explanation of the FEM is
combined with extensive coverage of the prototypical fluid mechanics
equation: the advection-diffusion equation. For both this equation
and the equations of principal interest -- the Navier-Stokes equations
-- detailed discussion of both the continuous and discrete equations
is presented, as well as explanations of how to properly march the
time-dependent equations using smart implicit methods. Presentations
of both ODE and DAE solution methods have benefitted from the
significant help of Alan Hindmarsh (LLNL). Boundary and initial
conditions, so important in applications, are carefully described and
discussed, including well-posedness. The important role played by the
pressure, so confusing in the past, is carefully explained.

This book explains and emphasizes consistency in six areas:
* consistent mass matrix
* consistent pressure Poisson equation
* consistent penalty methods
* consistent normal direction
* consistent heat flux
* consistent forces

Fully indexed and referenced, this book is an essential reference tool
for all researchers, students, and applied scientists in incompressible
fluid mechanics.


From: Wolfgang Joppich <>
Date: Tue, 16 Jun 1998 11:31:47 +0200 (MDT)
Subject: Multigrid Course at the GMD

MG-Course at the GMD -- Introduction to Standard Methods

A multigrid course will be given at the GMD from
Friday 20.11.1998 to Sunday 22.11.1998.
For more information contact or look at the GMD
web-pages and go to News, upcoming events.
You may also view directly

Wolfgang Joppich, GMD-SCAI


From: Jose D. P. Rolim <>
Date: Wed, 17 Jun 1998 09:18:43 +0200
Subject: Randomization and Approximation Techniques in Computer Science

2nd. International Workshop on
Randomization and Approximation Techniques in Computer Science
8-10 October 1998
Barcelona, Spain
Preliminary 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 cooperation among
practitioners and theoreticians and among algorithmic and complexity
researchers of the field. RANDOM'98, to be held at the Polythechnical
University of Catalonia, Barcelona, Spain on October 8-10, 1998, is the
second in the series after Bologna.


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
* de-randomization techniques
* design and analysis of approximation algorithms
* complexity of approximation problems
* parallel and network algorithms
* other applications of randomness

* J. Diaz, UPC Barcelona
* A. Frieze, Carnegie Mellon U.
* M. Luby, ICSI Berkeley
* E. Welzl, ETH Zurich


* Michael Luby, chair, ICSI Berkeley
* Andrei Broder, Digital Systems Research Center
* Bernard Chazelle, Princeton U.
* Andrea Clementi, U. of Roma
* Anna Karlin, U. of Washington
* Richard Karp, U. of Washington
* Claire Kenyon, U. of Paris Sud
* Michael Mitzenmacher, Digital Systems Research Center
* Rajeev Motwani, Stanford U.
* Prabhakar Raghavan, IBM
* Maria Serna, UPC Barcelona
* Alistair Sinclair, U. of California, Berkeley
* Madhu Sudan, MIT
* Avi Wigderson, Hebrew U.
* Peter Winkler, Bell Labs


* Jose Rolim, U. of Geneva


* Maria Serna, UPC Barcelona

Further information can be found at


From: Panos Pardalos <>
Date: Sun, 21 Jun 98 21:58:53 EDT
Subject: Approximation and Complexity in Numerical Optimization

Conference on "Approximation and Complexity in Numerical Optimization:
Continuous and Discrete Problems"

Date: February 28 - March 2, 1999
Location: Center for Applied Optimization, University of Florida

Panos Pardalos (

Advisory Committee:
Yinyu Ye (
Stephen Vavasis (


From: Reinhard Nabben <nabben@Mathematik.Uni-Bielefeld.DE>
Date: Mon, 22 Jun 1998 10:41:52 +0200 (MET DST)
Subject: Workshop on Applied Linear Algebra

Workshop on
Applied Linear Algebra
in honor of
Ludwig Elsner
January 21-23, 1999.

Ludwig Elsner has made many important mathematical contributions, in
particular to the areas of Linear Algebra and Numerical Analysis.
He will celebrate his 60th birthday in January 1999.
To honor his mathematical work, the Mathematics Department
of Universitaet Bielefeld and the Sonderforschungsbereich 343
will organize this workshop which will cover all areas
of matrix theory, ranging from core linear algebra to numerical
linear algebra.

Invited speakers (tentative):

Prof. R. Bhatia New Delhi, India
Prof. R. Bru Valencia, Spain
Prof. W. Dahmen Aachen, Germany
Prof. M. Fiedler Praha, Czech Republic
Prof. S. Friedland Chicago, USA
Prof. C. He Kansas, USA
Prof. D. Hershkowitz Haifa, Israel
Prof. C.R. Johnson Williamsburg, USA
Prof. M. Neumann Storrs, USA
Prof. W. Niethammer Karlsruhe Germany
Prof. I. Koltracht Storrs, USA
Prof. M.H.C. Paardekooper Tilburg, The Netherlands
Prof. P. Rozsa Budapest, Hungaria
Prof. J. Sun Umea, Sweden
Prof. H. Schneider Madison, USA
Prof. T. Szulc Poznan, Poland

As part of this workshop there will be a Festkolloquium for

P. Lancaster (University of Calgary) and
D. Watkins (Washington State University)

will be invited speakers.

Further activities will be announced later this year.

Everybody who plans to participate or intends to give a talk
should inform us as soon as possible but no later than
September 31. 1998.

The registration fee is 35 DM (roughly 20$) and can be paid after arrival.

Organizing committee:

Angelika Bunse-Gerstner Uni. Bremen
Volker Mehrmann TU Chemnitz
Reinhard Nabben Uni. Bielefeld
Matthias Pott Uni. Bielefeld
Wolf-Juergen Beyn Uni. Bielefeld

For further information and to obtain the final announcement

or please contact

Reinhard Nabben or Matthias Pott
Fakultaet fuer Mathematik Fakultaet fuer Mathematik
Universitaet Bielefeld Universitaet Bielefeld
Postfach 10 01 31 Postfach 10 01 31
D-33501 Bielefeld D-33501 Bielefeld
Germany Germany



From: Trini Flores <>
Date: Mon, 22 Jun 98 09:01:34 -0500
Subject: SIAM Conference on Applications of Dynamical Systems

Fifth SIAM Conference on Applications of Dynamical Systems
May 24-28, 1999
Snowbird Ski and Summer Resort
Snowbird, Utah

SIAM and the Organizing Committee for the Fifth SIAM Conference
on Applications of Dynamical Systems are pleased to announce
that the conference Call for Papers is now available on the
Web. To know more about the meeting themes, invited plenary
speakers, minisymposia, deadlines for submission of
minisymposium proposals and contributed abstracts, please visit


From: Axel Ruhe <>
Date: Mon, 22 Jun 1998 11:36:47 +0200
Subject: Graduate Student Positions at Chalmers, Gothenburg, Sweden

Several graduate student positions are open for application at the
School of Mathematical and Computing Sciences at Chalmers University of
Technology, Goteborg, Sweden

2 positions in Mathematics general and applied, includes numerical
analysis, ref nr 130/98
contact me or the department chairman, Bo I Johansson

2 positions in industrial mathematics, the European Consortium for
Mathematics in Industry (ECMI), ref nr 131/98
contact me!

1 position in Combinatorics, ref nr 133/98
contact Einar Steingr=EDmsson, tel int+46-31-772 5324, email

1 position in Optimization, specially stochastic optimization and
combinatorics, ref nr 132/98
contact Michael Patriksson, tel. int+46-31-772 3529, email

1 position in Applied Mathematics, specially kinetic theory, ref nr
contact prof. L Arkeryd, tel int+46-31-7723541, email

For general information look at
For these positions more details (in Swedish) at
and the home pages of the contact persons.

Application, containing cv and publications if applicable, should be
sent to

School of Mathematical and Computing Sciences
Chalmers (Street address: Eklandagatan 86, not needed on regular mail)
41296 Goteborg, Sweden

Contact person at office:
Ann-Britt Karlsson, tel int+46-31-772 3523, email

Closing date June 30, 1998! Use e-mail if necessary!


From: Jan Steindorf <>
Date: Tue, 23 Jun 1998 12:21:47 +0200
Subject: Position at Technical University Braunschweig

The Technical University Braunschweig will establish a

Interaction of Structure and Fluid

as of 1st October 1998. The "Graduiertenkolleg" is supported by the
German Research Council (link)(DFG), the State of Lower Saxony and the
Technical University Braunschweig. It will offer opportunity for
theoretical-numerical research leading to a doctoral degree in the
interdisciplinary areas of interaction of elastic structures with fluids
and gases as well as acoustic-structure coupling.

Further information on the "Graduiertenkolleg" may be found by pointing
your browser at

Applications are invited for

10 doctoral stipends with max. duration of 2 years and
1 post-doc stipend with a max. duration of 2 years.

Stipends are awarded according to the guidelines of the DFG.
Applications or inquiries should be sent to

Fax: +49-531-391-8116

preferably before 4th July 1998.


End of NA Digest