NA Digest Sunday, July 9, 1995 Volume 95 : Issue 27

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: Vladik Kreinovich <>
Date: Sun, 25 Jun 95 16:32:45 MDT
Subject: Possible NA Conference with STOC 97


We have been recently informed that El Paso was officially selected as a
site for 1997 ACM STOC (Symposium on Theory of Computing, May 4-7, chairman
of the local organizing committee Luc Longpre,

STOC is the largest ACM symposium, that attracts lots of researchers
in all areas of theory. Several times, it has been organized
back-to-back with other ACM and other conferences that are
thematically similar. Having several conferences at one place enables
researchers and students to visit several at the time with a reduction
in total cost, and thus increases the attendance of all conferences.
Having several conferences at the same place also makes the job of
local organizers easier.

In view of that, I have the following proposal to NA community.
As the latest STOC conferences show (in particular, STOC'95 that
was held this May in Las Vegas), there is a growing interest in
theoretical aspects of computations with real numbers: algorithms,
computational complexity, different computational models.
Therefore, I think that it may be beneficial to organize
NA-oriented conference(s) and/or workshop(s) back-to-back with STOC.

STOC will be held in the hotel Camino Real Paso del Norte (the best
hotel in town). They give special rate of $60-80$ for the conferences.
As of now, they have space available unitl May 23, 1997, but the space
fills fast, so if anyone is interested, we need to act fast.

El Paso is right on the border with Mexico, and my experience of
organizing the International Workshop on Applications of Interval
Computations here in El Paso this February shows that this city and
especially its surrounding sites are a tourist attraction.

Due to my specific interests, one possibility would be to have another
Interval Computations conference; however, interval community may
prefer some yet unvisited site, so it may be possible to have a
broader (or somewhat different) meeting(s) instead.

I would greatly appreciate any suggestions and/or names of people who may be


Vladik Kreinovich, email


From: Heinz W. Engl <>
Date: Sun, 02 Jul 1995 10:48:57 EDT
Subject: Surveys on Mathematics for Industry on the Web

Contents and abstracts of "Surveys on Mathematics for Industry"

Table of contents and abstracts of all papers of the journal
"Surveys on Mathematics for Industry" (Springer Vienna/New York)
can now be found via our WWW-hompage

Heinz W. Engl


From: Lieke v.d. Eersten-Schultze <>
Date: Tue, 04 Jul 1995 11:34:41 +0200
Subject: Mathematics of Control, Signals, and Systems (MCSS)

Mathematics of Control, Signals, and Systems (MCSS)

Readers of this newsletter are encouraged to submit their work to MCSS.
The backlog that existed years ago has been completely cleared.
For instance, several papers that were received in the second half of
1994 are already appearing in the 1995 volume.
MCSS publishes one volume (four issues) per year, with about 400 pages.

MCSS publishes original and high-quality research papers concerned with
mathematically rigorous, system theoretic aspects of control and signal

A paper is assigned to an Associate Editor, who makes a publication
recommendation on the basis of a detailed and careful evaluation by
two or more referees.
Evaluation criteria used include originality, substance, and quality
of exposition. To maintain the highest possible standards of quality,
and to pursue the goal of timely publication, only a small fraction of
submitted papers can be expected to be accepted. The journal strives
for a fast turnaround in the review process.

A typical paper submitted to MCSS consists of an average of 20 pages
of LaTeX in 12 point article style with a maximum of 25 such pages,
50 double-spaced typewritten pages, or the equivalent.
If a paper is longer than the maximum number of pages then authors
are requested to provide a justification for the added length in
their cover letter.
Associate Editors and reviewers are instructed to pay careful
attention to conciseness as an important characteristic of good
mathematical exposition.

The address for submissions is:

J.H. van Schuppen
Co-Editor MCSS
P.O. Box 94079
1090 GB Amsterdam
The Netherlands

Authors wishing to inquire about the scope of the journal
or the suitability of a particular topic are encouraged
to contact the Editors informally, preferably by electronic mail,
prior to submission. Email inquires regarding submission should
be addressed to


These pages are identical; the access is faster to one of these
depending on the geographical area from which the request originates.

The MCSS Home Page provides general information on the
journal, as well as information regarding the submission
of manuscripts. Two additional pages can be accessed from
the main page:
- a page which provides information on the tables of
contents of recently appeared issues of MCSS and on
papers accepted for publication but not yet published;
- and a page which provides information on the tables of
contents of the older volumes of MCSS.

We look forward to your contributions!
Brad Dickinson, Jan van Schuppen, and Eduardo Sontag


From: Frank Stenger <>
Date: Sun, 2 Jul 1995 12:42:25 -0600
Subject: Rocky Mountain Numerical Analysis Conference

Rocky Mountain Numerical Analysis and Applications Conference


The Rocky Mountain Numerical Analysis and Applications Annual
Conference will be held on the campus of the University of Utah in
Salt Lake City during the days of July 31 to August 2, 1995. The
object is to have an informal meeting of interested people to give
talks, discuss problems, share ideas and have a good and productive
time with colleagues. The presentations should be of about 30 minutes
in length, with the possibility of some longer talks. There will also
be two special workshops, one on Sinc functions and the other on
simulation of flow in porous media.


Kelly West, at Quality Inn, has set aside 15 rooms, for people to use,
checking in on or about July 30, and checking out on Aug. 2. I have
arranged with him that individuals should make their own reservations
with Quality Inn. The number of Quality Inn is (801) 521-2930.
Kelly's extension (not necessary for checking in) is #5396. When
people check in, they should simply state that they are participating
in the Numerical Analysis Conference that is being held at the
University of Utah, July 31 to Aug. 2.


The conference will be held in (either one or both) of the lecture
rooms EMCB 101 and EMCB 124, at the University of Utah. A schedule of
talks will be posted at the entrance of these lecture rooms, at 8:30
of July 31. If you are coming, please send a title and abstract of
your talk at your earliest convenience to one of us -- the organizers
of this meeting -- in order for us to be able to make up the schedule.
There is no registration fee for the conference.


We will not have any talks on the afternoon of Aug. 1, to enable
participants to visit interesting sites in the vicinity of Salt Lake City.


As you probably are aware, due to the small size of the conference, we
have been unable to obtain outside funding. Hence everyone will have
to take care of their own lodging, meals, and travel.

Frank Stenger Benito Chen
Department of Computer Science Math. Department
University of Utah P.O. Box 3036
Salt Lake City, UT 84112 Laramie, WY 82071
Office phone (801) 585-SINC Office phone (307) 766-2280
e-mail: e-mail:
FAX: (801) 581-5843


From: Weintraub Carol <>
Date: Mon, 3 Jul 1995 15:18:02 +0300
Subject: Multigrid Tutorial at Weizmann Institute

October 10-12
Weizmann Institute of Science
Rehovot, Israel

Current molecular mechanics algorithms severely restrict the
modelling efforts to relatively small molecular systems and/or
tiny evolution intervals, since their computing cost rises very
steeply with problem size. Model studies have shown that this
steep rise can be substantially reduced by combining several types
of multiscale methods. These are multigrid-like methods, based
on designing a hierarchy of molecular motions on increasingly
larger scales, with several kinds of inter-scale interactions.

The course will teach the elements of the multigrid methods for
PDEs; algebraic multigrid (AMG), especially for non-PDE problems;
multi-scale Monte-Carlo techniques; fast multi-scale summation
of long-range forces; and global optimization by multi-level
annealing. First steps in introducing such methods to molecular
systems will be reported. Also, poster sessions on molecular
mechanics and dynamics will be given by some of the course
participants, exposing the audience to a large number of other
topics and ideas.

The course will assume an audience with a good working knowledge
of numerical methods and a strong interest in molecular mechanics
and dynamics simulations.

Registration fee is $50.00. The number of participants will be
limited. Some background reading material will be suggested and/or
sent upon request.

People interested in participating should contact the course
Ms. Carol Weintraub
Dept. of Applied Math. & Computer Science
The Weizmann Institute of Science
Rehovot 76100, Israel
tel: 972-8-343545

Organizers: Achi Brandt

Tamar Schlick


From: Zhaojun Bai <>
Date: Mon, 3 Jul 1995 23:12:45 EDT
Subject: Matrix Computations and QCD Workshop

Workshop on Large Sparse Matrix Computations
and Lattice QCD Workshop
August 31 -- September 2, 1995
University of Kentucky, Lexington, Kentucky

The motivation for this workshop derives from the recognition that it is
important and timely to bring together numerical analysts and physicists
who work on large sparse matrices. Since physicists in lattice quantum
chromodynamics (QCD) in high energy physics are consuming a large fraction
of the world's supercomputer time and are building special purpose parallel
processors to meet the stringent numerical demands, better algorithms from
numerical analysts would be extremely helpful. On the other hand, problems
like those in lattice QCD provide challenge to numerical analysts. The
workshop will provide the need for this cross fertilization of ideas between
these two disciplines. Furthermore, since large sparse matrices are common
in other areas of physics, chemistry, and engineering, new ideas generated
in this workshop are likely to be beneficial to many fields.

The workshop is supported in part by Center for Computational Sciences
and Vice Chancellor of Research and Graduate Study, University of Kentucky
and Institute for Mathematics and its Applications, University of Minnesota

For further information, please contact

Professor Z. Bai or Professor G. Golub
Department of Mathematics Department of Computer Science
University of Kentucky Stanford University
Lexington, KY 40506 Stanford, CA 94305
email: email:
phone: 606-257-3167


From: Bijoy Ghosh <>
Date: Tue, 4 Jul 95 23:19:44 CDT
Subject: Symposium on the Mathematical Theory of Networks and Systems

The 1996 International Symposium on the Mathematical Theory of Networks and
Systems, MTNS-96 will be held in June 24-28, 1996 at the Washington University
in Saint Louis, USA. The symposium will consist of plenary talks and lectures
in special topics together with contributed papers and invited sessions.
Contributed papers and proposals for invited sessions are hereby solicited in
all traditional areas involving Mathematics of Networks and Systems as well as
emerging fields in Engineering and Mathematics with potential impact in
Circuits, Automatic Control Systems and Signal Processing. For general
enquiries about the conference, please send messages to MTNS-96, Prof.
Christopher I. Byrnes, Office of the Dean, School of Engineering and Applied
Sciences, Campus Box 1163, Washington University, Saint Louis, MO 63130,
ph: 314 721 7266, e-mail:, fax: 314 935 6949.
Deadline for submission of contributed papers and invited session proposals
is 1 Nov., 1995.


Date: Wed, 5 Jul 1995 09:54:58 +0200
Subject: Symposium, One Hundred Years of Runge-Kutta Methods

As announced earlier (in NA Digest, Volume 95, Issue 20), the Centre
for Mathematics and Computer Science (CWI) will organize a one-day
symposium to celebrate the birthday of the Runge-Kutta methods:

December 8, 1995, Amsterdam

The speakers and the topics of their talks are listed below.

There will be two survey talks:
G. Wanner (Univ. of Geneva): Runge-Kutta methods 1895-1962
J.C. Butcher (Univ. of Auckland): Runge-Kutta methods 1963-1995

and five talks on special topics:
K. Burrage (Univ. of Queensland): Stability theory and error propagation
E. Hairer (Univ. of Geneva): Stability theory and error propagation
S.P. Norsett (NTH, Trondheim): (S)DIRK and parallel RK methods
M.N. Spijker (Univ. of Leiden): Stability theory and error propagation
J.G. Verwer (CWI, Amsterdam): Runge-Kutta methods for PDEs

(The confirmation of K. Burrage is still provisional at this moment)

The precise titles and abstracts will be announced in due time.

For information, you can contact the organizers:
Peter van der Houwen (, tel +31 20 592 4083, or
Ben Sommeijer (, tel +31 20 592 4192;
Address (for both): CWI, Dept. Numer. Anal.
P.O. Box 94079, 1090 GB Amsterdam
The Netherlands
Fax: +31 20 592 4199


From: PG. Drazin <>
Date: Mon, 3 Jul 1995 09:15:26 +0100
Subject: Position at University of Bristol

Department of Mathematics
Applied Mathematics & Numerical Analysis

Active researchers in applied mathematics or numerical analysis
are invited to apply for two posts, one of which may be filled
at readership level. Appointment to a second lectureship may be
delayed until a more senior appointment is made. Applications
are particularly welcome from people who would augment the
Department's strengths in fluid dynamics, nonlinear mathematics
and numerical analysis, and who could enhance and develop
cooperation with other research groups in the University and
elsewhere. The Department actively encourages new developments
in both undergraduate and postgraduate teaching.

For informal discussion please e-mail or, or telephone Professor Drazin
+44(0) 117 928 7969 or Professor D.H.Peregrine 0 117 928 7971.

Applications quoting reference number D348 with a c.v. and the
names of two referees should be sent to Personnel Office (EO),
Senate House, Bristol BS8 1TH, preferably by 1 August 1995. For
further details telephone 0 117 925 6450 (answer phone after
5 p.m.), minicom 0 117 928 8894 or via


From: S. Amin <>
Date: 3 Jul 95 10:00
Subject: Position at University of Salford

Research Studentship in Numerical Analysis
Department of Mathematics and Computer Science
University of Salford

(Please bring this to the attention of any final year and MSc students in
Mathematics interested in Research).

This PhD CASE studentship is funded by the Mathematics committee of the
Engineering and Physical Sciences Research Council (EPSRC) with the Defence
Research Agency (DRA) as the cooperating body.

The studentship, tenable from October 1995, is for a period of 3 years.
In addition to the EPSRC grant of 5050 pounds per annum, the candidate will
receive around 2550 pounds per annum from the DRA.

The applicant is expected to possess or be about to obtain a good honours
degree (or an MSc) in Mathematics or a related subject. Interest in
computational mathematics and numerical analysis is essential but knowledge
of integral equations or wavelets is not essential.

Outline of the project: The title of the project is
''Wavelet Based Algorithms for Boundary Integral Equations''.

To recieve a copy of an application form and further details please contact
Dr S Amini (by phone, fax, email or letter), to whom the completed application
form should also be sent.

Dr S Amini
Department of Mathematics and Computer Science
University of Salford
Greater Manchester M5 4WT
Tel: 0161-745 5353 (Direct line with 24 hour answering machine)
Fax: 0161-745 5559
email address:


From: Jerry Young <R1GWY@VM1.CC.UAKRON.EDU>
Date: Mon, 03 Jul 95 15:18:54 EDT
Subject: Position at University of Akron


Pending the availability of funds, two Visiting Assistant Professor positions
are available for the 1995/96 academic year. Primary responsibilities include
teaching three courses per year and offering a seminar in the area of the
applicant's research. Applicants should possess a Ph.D. in Applied
Mathematics or Mathematics with an area of expertise in Differential Eq,
Applied Analysis, Modeling, Fluid Dynamics, Optimization, Wave Propagation, or
Scientific Computing.
The University of Akron is the third largest state university in Ohio. The
department offers Bachelor and Master degrees in Applied Mathematics,
Mathematics, Statistics, and Computer Science. An Engineering Applied
Mathematics doctoral program is offered cooperatively with the College of
All materials (application letter, curriculum vitae, unofficial copy of
graduate transcripts, and three letters of recommendation) should be sent to:
Dr. Gerald W. Young
Department of Mathematical Sciences
The University of Akron
Akron, OH 44325-4002
Review of completed applications will begin July 21, 1995, and continue until
all positions are filled.
Women and minorities are encouraged to apply. The University of Akron is an
equal education and employment institution.


From: Baltzer Science Publishers <>
Date: Thu, 6 Jul 1995 10:29:01 +0200
Subject: Contents, Advances in Computational Mathematics

Advances in Computational Mathematics, Volume 4, No. 1-2, 1995, ISSN 1019
7168 Editors-in-Chief: John C. Mason & Charles A. Micchelli

Contents Volume 4, no. 1-2, 1995

Special issue - MULTISCALE TECHNIQUES. Editor: Wolfgang Dahmen


pp. 1-26, F. Keinert, Numerical stability of biorthogonal wavelet transforms

pp. 27-50, S. Zeng, C. Vuik and P. Wesseling, Numerical solution of the
incompressible Navier--Stokes equations by Krylov subspace and multigrid

pp. 51-82, K. Urban, On divergence-free wavelets

pp. 83-110, P.W. Hemker, Sparse-grid finite-volume multigrid for 3D-problems

pp. 111-126, S.C. Brenner, A two-level additive Schwarz preconditioner for
the stationary Stokes equations

pp. 127-144, B. Koren and B. van Leer, Analysis of preconditioning and
multigrid for Euler flows with low-subsonic regions

pp. 145-170, A. Kunoth, Multilevel preconditioning -- Appending boundary
conditions by Lagrange multipliers

pp. 171-206, M. Griebel and P. Oswald, Tensor product type subspace
splittings and multilevel iterative methods for anisotropic problems

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,
Queensgate, Huddersfield, HD1 3DH, United Kingdom


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

Requests for FREE SPECIMEN copies and orders for Advances in Computational
Mathematics are to be sent to: E-mail:


From: Richard Brualdi <>
Date: Sat, 8 Jul 1995 08:44:34 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

Contents Volume 225, August 1995

Omer Egecioglu (Santa Barbara, California)
Parallelogram-Law-Type Identities 1

Khalid Benabdallah (Montreal, Quebec, Canada) and
Bernard Charles (Montpellier, France)
Orbits of Invariant Subspaces of Algebraic Linear Operators 13

Gong-ning Chen and Hui-pin Zhang (Beijing, China)
Note on Products of Bezoutians and Hankel Matrices 23

Lawrence A. Harris (Lexington, Kentucky)
Factorizations of Operator Matrices 37

Joao F. Queiro and Eduardo M. Sa (Coimbra, Portugal)
Singular Values and Invariant Factors of Matrix Sums and Products 43

Jong-Shenq Guo, Wen-Wei Lin, and Chern-Shuh Wang
(Hsinchu, Taiwan)
Numerical Solutions for Large Sparse Quadratic
Eigenvalue Problems 57

Olga Azenhas (Coimbra, Portugal)
Opposite Littlewood-Richardson Sequences and Their
Matrix Realizations 91

L. Yu. Kolotilina (St. Petersburg, Russia)
Two-Sided Bounds for the Inverse of an H-Matrix 117

P. R. Graves-Morris (Bradford, West Yorkshire, England) and
C. R. Johnson (Williamsburg, Virginia)
Determinantal Inequalities for Diagonally Signed Matrices and an
Application to Gram-Cauchy Matrices 125

Daniel Alpay (Beer-Sheva, Israel) and Philippe Loubaton
(Paris, France)
The Partial Trigonometric Moment Problem on an Interval:
The Matrix Case 141

Achouri Abdelhak (Montpellier, France)
Approximation Positive Contractante en Norme Trace 163

S. Bouali and J. Charles (Montpellier, France)
Extension de la Notion D'Operateur D-Symetrique. II 175

C. Mallol and R. Varro (Montpellier, France)
A Propos des Algebres Verifiant x[3]=u(x)3x 187

Fridrich Sloboda (Bratislava, Slovakia) and
Fiorella Sgallari (Bologna, Italy)
On Iterative Solution of Linear Equations Arising in BVPs of ODEs 195

L. Brugnano and D. Trigiante (Firenze, Italy)
Polynomial Roots: The Ultimate Answer? 207

Tomasz Szulc (Poznan, Poland)
Some Remarks on a Theorem of Gudkov 221

Huang Tin-Zhu (Chengdu, Sichuan, People's Republic of China)
A Note on Generalized Diagonally Dominant Matrices 237

Author Index 243


End of NA Digest