NA Digest Saturday, February 20, 1999 Volume 99 : Issue 09

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: Gene Golub <golub@sccm.Stanford.EDU>
Date: Tue, 16 Feb 99 17:51:09 PST
Subject: Jim Demmel Elected to the National Academy of Engineering

Congratulations to Jim Demmel who was elected to the National Academy of
Engineering for "contributions to numerical linear algebra and scientific

Gene Golub


From: Asoke Nandi <>
Date: Thu, 18 Feb 1999 15:21:29 -0000
Subject: Change of Address for Asoke Nandi

As of 1 March 1999 I will join the University of Liverpool to take up the
David Jardine Chair of Electrical Engineering and consequently my address,
telephone number, etc. will change:

Professor Asoke K Nandi,
Department of Electrical Engineering & Electronics,
The University of Liverpool,
Brownlow Hill,
Liverpool, L69 3GJ, UK
Telephone: +44 151 794 4525
Fax: +44 151 794 4540

You are very welcome to come and visit me sometime. Regards.


From: Wen Chen <>
Date: Fri, 19 Feb 1999 17:00:10 +0900
Subject: About Matrix A+uv'

Dear NA readers:

I came across the matrix A+uv', where A is square matrix, u and v are

The first problem of mine is how to measure the L2 norm of this matrix. In
other words, to what extent the second term uv' affects the L2 norm of such
a sum. Of course, we easily establish

norm(A+uv') <= norm(A) +norm(u)norm(v)

However, I would like to know some more elaborate results.

The second problem is that if matrix A is positive definite matrix, under
what conditions A+uv' will preserve this feature. Similarly, if A is
negative definite matrix, how will A+uv' deteriorates the negative definite?

Any information and suggestion will be highly appreciated.

Yours sincerely,



From: Alan Heirich <>
Date: Mon, 15 Feb 1999 07:38:37 -0800
Subject: Finite Element Shape and Condition Number

The following question came up recently in the context of mesh generation
for use in simulation and computer graphics:

"Do you know of any (preferably gentle) references in which the effect of
element shapes on the condition number of a finite element stiffness matrix
is written out explicitly? I would be very happy just to see this in the
context of the Poisson problem with bilinear basis functions. I would like
to see an equation which makes me say "Oh yeah, now I see why we want aspect
ratios close to one, or why large aspect ratios or very small angles are
(Scott Cohen, Stanford U.)

Michael Holst ( contributed this:

If you look in e.g. Axelsson and Barker,
you will find that you can derive a bound on the L2 norm of the interpolant
error in terms of the smallest angle theta in the entire mesh,
which looks like:

|| u - u_I ||_{L^2} <= C / [ sin(theta) ] * h^2 | u |_{H^1}

This 1/sin(theta) then feeds into the condition number via the bound on
the largest eigenvalue of the stiffness matrix. As theta gets small,
1/sin(theta) blows up. Now, you have to be a little careful here is these
are just inequalities; you don't necessarily know that the error really
does blow up, only that your bounds do. In fact, for problems which have
a serious flow direction, you can show that long thin elements do in fact
give the right approximation properties, even if the normal error analysis
bounds blow up. However, the above inequality does reflect the
approximation failure for isotropic settings.

In 3D, you can come up with a similar characterization in terms the ratio
of the diameter of inscribing and circumscribing spheres rather than minimal
angle (you can probably come up with a solid angle condition as well).

If you want to see the basic condition number estimate in terms of error
estimates, you can find this in my Phd thesis (on my web page, title is
"The Poisson Boltzmann equation: analysis and multilevel numerical soln")
on something like page 54 or 55.

Alan Heirich
Compaq Tandem Laboratories


From: William Anderson <>
Date: Sat, 20 Feb 1999 20:02:59 -0500
Subject: Math Software That Runs in Web Browser

Elements Engineering-Scientific Workspace Software

Elements is a general purpose mathematics and plotting
tool that runs inside the Microsoft IE4 browser. It
facilitates the sharing of mathematical documents and
ideas over the Internet.

Elements syntax is much like standard JavaScript, but
includes math data types: Scalar, Vector, Quaternion,
Matrix, Polynomial, Function, File, and Expression.
Elements has many special math operators, and hundreds
of built-in functions and manifolds. Most functions are
templates. Each returns whatever data type naturally
results from its input arguments.

Elements' working document accepts your commands
on the bottom line. All other lines are editable. Even
embedded plots are editable. You can write your own
scripts and functions. By posting your scripts at a web
site, anyone with Elements installed can run your
scripts in their IE4 browser.

Elements' capabilities are summarized in table

Example 2D plots are at

Example surface plots, some with geodesics, are at

Elements provides special geodesic computation and
visualization. This is the same Geodes software stored
in the Netlib Repository.

Elements also runs as an ordinary Microsoft Windows
application. The new browser capability uses ActiveX
document technology. For a listing of Elements'
distinctive software technologies, read

A trial and evaluation Lite Edition is freely available
by Web download. A modestly priced Professional Edition
with more capabilities is also available. Either product
can be selected from Web page
Elements downloads and installs automatically in about
5 minutes using a 28.8K modem with a fast connection.

One demo computes and plots 27 famous historical
curves, including Pascal's Limacon and Fermat's Spiral.

I hope Elements' new browser capability provides a new
way for you to share mathematical ideas over the
Internet. I welcome your suggestions on how to improve
this product.

Thank you,
William L. Anderson,
Elements Research,


From: Jack Dongarra <>
Date: Mon, 15 Feb 1999 12:15:47 -0500
Subject: NetSolve Version 1.2 Now Available

NetSolve version 1.2 is now available (
NetSolve is a software environment for network computing that combines
distributed computational resources into a unified service for solving
complex scientific problems remotely. Using a client-agent-server
paradigm, it aggregates the hardware and software resources of any
number of computers that are loosely connected across a network and
offers up their collective power through client interfaces that are
familiar from the world of uniprocessor computing. When a user wants a
certain computational task performed, he or she can use any one of a
number of conventional software clients (e.g. MATLAB, Mathematica,
simple procedure calls) to contact an agent with the request. The agent
keeps track of information about all the servers in its resource pool,
including their availability, load, network accessibility, and the range
of computational tasks they can perform. The agent then selects a server
to perform the task, and the server responds to the client's request. A
load-balancing policy is used to manage computational resources to
ensure good performance and simple retry provides fault-tolerance.

NetSolve has been ported to every major UNIX platform. The NetSolve
client is now available from C, Matlab and Mathematica interfaces on the
MS-Windows platform, and both the agent and server components will soon
be available for NT. The following numerical and scientific libraries
have been integrated into NetSolve computational servers: ARPACK, BLAS,
FFTPACK, FitPack, ItPack, LAPACK, MinPack, PETSc, and ScaLAPACK. These
numerical libraries cover several fields of scientific computing; Linear
Algebra, Optimization, Fast Fourier Transforms, etc. This list includes
only the software that has been integrated by the NetSolve team, but it
continues to grow. Adding new software libraries to NetSolve servers is
relatively straightforward and users have added special libraries for
their own purposes.

Jack Dongarra 104 Ayres Hall
423-974-8295 fax: 423-974-8296 Knoxville TN, 37996


From: Evgeny Glushkov <>
Date: Thu, 18 Feb 99 23:48:36 +0300
Subject: 3D Singular Elements

Dear Colleagues,

We are happy that at long last we have achieved the fast and reliable
computer realization for obtaining singular terms at polyhedral
corner points of solids, including for materials joints.

As is well known, the singularity of a solution at corner points may
worsen the convergence and accuracy of BEM/FEM very much. In 2D those
difficulties are reduced essentially by using explicit singular
expansions near the points (weight functions, singular elements etc).
However, in 3D the orders of singularity and angular functions cannot
be obtained so easy as in 2D since they are spectral points and
eigensolutions of the correspondent PDE or BIE operators.

We have been developing a semi-analytical method of the 3D singular
characteristics obtaining via converting the initial BIEs into the
1D integral equations by the Mellin transform. Though the final step
requires iterative searching for the roots and eigenvectors, it takes
so little computing time that the expansion obtained may be treated
as an analytical one. More details about the method may be found in
the paper

E.Glushkov, N.Glushkova and O.Lapina, 3D Elastic stress singularity
at polyhedral corner points. Int. Journal of Solids and Structures,
1999, Vol. 36, pp. 1105-1128.

Now we are thinking over possible applications of the results.
They may be

1) introducing the 3D singular elements into existing or
developed packets;
2) fracture problems, contact problems, wave diffraction by edges
and corner points etc.

Proposals of applications and co-operation are welcome.

Yours sincerely,

Evgeny Glushkov and Natalya Glushkova

Dept. of Applied Mathematics
Kuban State University
P.O.Box 4102
350080 Krasnodar, Russia

Tel. +7-8612-361867
Fax. +7-8612-339887


From: Joseph Traub <>
Date: Mon, 15 Feb 1999 08:04:34 -0500 (EST)
Subject: Online Bibliography on Complexity and Information

An online bibliography of work in the area of complexity
and information is now available at
At present, this collection consists of the more than four hundred
recent papers and books found in the bibliography of the monograph

"Complexity and Information"
J. F. Traub and A. G. Werschulz
Cambridge University Press, 1998

For more information on this monograph, see

We invite you to help us keep this bibliography up-to-date. Please
submit items that you would like included, in BibTeX format, to

Thank you very much.


From: Sharon Filipowski <>
Date: Mon, 15 Feb 1999 09:26:36 -0800
Subject: Nominations for Optimization Prize for Young Researchers

CALL FOR NOMINATIONS: Optimization Prize for Young Researchers

PRINCIPAL GUIDELINE: The Optimization Prize for Young Researchers,
established in 1998 and administered by the Optimization Section (OS)
within the Institute for Operations Research and Management Science
(INFORMS), is awarded annually at the INFORMS Fall National Meeting
to one (or more) young researchers for the most outstanding paper in
optimization that is submitted to or published in a refereed professional
journal. The prize serves as an esteemed recognition of promising
colleagues who are at the beginning of their academic or industrial career.

DESCRIPTION OF THE AWARD: The Optimization award includes a cash
amount of US$1,000 and a citation certificate. The award winners will be
invited to give a one-hour lecture of the winning paper at the INFORMS
Fall National Meeting in the year the award is made. It is expected that
the winners will be responsible for the travel expenses to present the paper
at the INFORMS meeting.

ELIGIBILITY: The authors and paper must satisfy the following three
conditions to be eligible for the prize:

(a) the paper must either be published in a refereed professional journal
no more than three years before the closing date of nomination, or be
submitted to and received by a refereed professional journal no more than
three years before the closing date of nomination;

(b) all authors must have been awarded their terminal degree within five
years of the closing date of nomination;

(c) the topic of the paper must belong to the field of optimization in its
broadest sense.

THE PRIZE COMMITTEE: The prize committee for 1999 consists of
John Birge, Gerard Cornuejols, Michel Goemans, Jong-Shi Pang and
Michael Todd.

NOMINATION: Nominations should be sent before July 15, 1999 to

Gerard Cornuejols
Graduate School of Industrial Administration
Carnegie Mellon University
Pittsburgh, PA 15213

or to any other member of the prize committee. Nominations should be
accompanied by a supporting letter.


From: Nikos Mastorakis <>
Date: Sun, 14 Feb 1999 18:12:31 +0200 (EET)
Subject: Conference on Circuits, Systems, Communications and Computers

3rd IMACS|IEEE International Multiconference on CIRCUITS, SYSTEMS,
(Also sponsored by WSES, Greece Section of IEEE, MIUE, HNA)

The Multiconference is also co-sponsored by the:
* World Scientific and Engineering Society (WorldSES)
* Greece Section of IEEE
* Hellenic Naval Academy

In cooperation with School of Mathematical Sciences of the University of
Southern Mississippi.

With the support of the:

* Hellenic Telecommunications Organization (OTE)

LOCATION: Conference Center of the Hellenic Telecommunications Organization
(OTE), Pelika ke Chrysostomou Smyrnis, Marousi, Topothesia Psalidi, 15122,

DATE: July 4-8, 1999

As for the papers of the conferences CSC'96 and CSC'98, we schedule
post-conference publications with the WSES Press.
Accepted papers in CSCC'99 (after Review and full Registration of their
Authors) will be included in these Books. The titles of our new
post-conference books with World SES Press (WSES Press) will be:

The titles of these Special Issues may be finally slightly modified as well
as some other titles may be added.


MASTORAKIS N., (Organizer & General Chairman), Military Institutions of
University Education, Hellenic Naval Academy, Greece.
PAPRZYCKI M., (Co-Chairman, American and Oceania Region), University of
Southern Mississippi, USA.
VICHNEVETSKY R., President of IMACS, (Honorary Chairman), Rutgers
University, USA.
ZADEH L., (Honorary Chairman), University of California, Berkeley, USA.
KOHONEN T. (Honorary Chairman), Helsinki University of Technology, Academy
of Finland. Finland
KACZOREK T., (Honorary Chairman), Technical University of Warszaw, Poland.
TZAFESTAS S. (Honorary Chairman), National Technical University of


From: Daniel Hershkowitz <>
Date: Mon, 15 Feb 1999 08:11:36 +0200 (IST)
Subject: Haifa Matrix Theory Conference

21-25 June, 1999
to be held at the
Technion, Haifa, Israel

The Conference plans to cover all aspects of matrix theory,
linear algebra, and their applications.

Organizing committee:

Abraham Berman, Moshe Goldberg, Daniel Hershkowitz, Leonid Lerer,
Raphael Loewy, David London and Abraham Zaks.

For further information:

Sylvia Schur (Secretary)
Department of Mathematics
Technion-Israel Insitutute of Technology
32000 Haifa, Israel
fax: 972 4 832 4654

Deadline for registration:

The deadline for registration is March 31, 1999. Please make
every effort to mail/email your form in time to ensure that it reaches
us before that date. The conference will commence on the morning of
Monday, June 21, 1999, so participants should reach Haifa by Sunday
evening. Lectures will be held from Monday through Friday.

Talks - Abstracts:

If you are interested in presenting a talk, please let us have a title and
a short abstract as soon as possible. Abstracts should be up to one page
in length and can be sent either by e-mail in TeX or typed and sent by
mail (no larger than 14cm x 20cm).

Conference Proceedinds:

A special issue of ELA - The ELECTRONIC Journal of LINEAR ALGEBRA will be
devoted to the conference. This issue will contain only papers that meet
the publication standards of the journal, and that are approved by normal
refereeing procedures. Papers should be submitted electronically to in any form of TeX or LaTeX. The submission
deadline is September 15, 1999.


From: Christopher Freitas <>
Date: Mon, 15 Feb 99 9:41:00 CST
Subject: ASME Forum on Parallel Computing Methods

SECOND CALL FOR PAPERS - Forum on Parallel Computing Methods IV

The American Society of Mechanical Engineers (ASME) is holding its 1999
International Mechanical Engineering Congress & Exposition (IMECE) on
November 14-19, 1999 in Nashville, Tennessee. As part of this Congress,
the Fluids Engineering Division is organizing the Forum on Parallel
Computing Methods IV (the fourth annual forum). Papers are solicited on all
aspects of parallel computing methodology, including new and innovative
methods. Papers on parallel strategies for shared and distributed memory
architectures, heterogeneous clusters of workstations (NOW), and Pile-of-PCs
are sought. Of particular interest are papers discussing applications of
parallel algorithms and the effective use of parallel computing
methods in industrial applications.

Paper abstracts are due to the organizers by March 12, 1999 and may be
submitted digitally or by hardcopy format. Notification of abstract
acceptance is by April 2, 1999, and the final paper is due to the organizers
by August 13, 1999. Please submit your abstract to or for further information
contact either:

Dr. Christopher J. Freitas
Principal Engineer - Computational Mechanics
Southwest Research Institute
6220 Culebra Road
San Antonio, Tx 78238-5166
Voice: 210-522-2137, Fax: 210-522-3042

Dr. Evangelos Hytopoulos
SiliconGraphics Computer Systems
39001 West Twelve Mile Road
Farmington Hills, MI 48331
Voice: 810-576-4036, Fax: 810-848-5600


From: Jose Castillo <>
Date: Mon, 15 Feb 1999 11:27:21 -0800 (PST)
Subject: Panamerican Workshop on Applied and Computational Math

The Third PanAmerican Workshop on Applied and Computational Mathematics
(PWACM III) will be held in Chile, December 12-17, 1999. (The exact
location is to be determined). The Workshop will emphasize applications of
mathematics to industry, technology, science and society. Proposals for
mini-workshops, short talks, posters, and short courses are solicited.

Professor Jose E. Castillo
Interdisciplinary Research Center
San Diego State University
San Diego California 92182-7720
Phone (619)-594-7205 Fax (619)594-6746


From: Mike Neamtu <at@math.Vanderbilt.Edu>
Date: Mon, 15 Feb 1999 13:35:30 -0600 (CST)
Subject: Trends in Approximation Theory

An International Symposium Celebrating
the 60th Birthday of Larry L. Schumaker

in conjunction with the

Vanderbilt University
Nashville, Tennessee, USA
May 17-20, 2000


George G. Lorentz (Chico, USA) - SHANKS LECTURER
Ward Cheney (Austin, USA)
Charles Chui (Stanford, USA)
Zbigniew Ciesielski (Sopot, Poland)
Ron DeVore (Columbia, USA)
Nira Dyn (Tel-Aviv, Israel)
Manfred von Golitschek (Wuerzburg, Germany)
Jacob Korevaar (Amsterdam, The Netherlands)
Sergej Mikhajlovich Nikol'skii (Moscow, Russia)
Richard Varga (Kent, USA)

Kirill Kopotun (Vanderbilt University, USA),
Tom Lyche (University of Oslo, Norway),
Mike Neamtu (Vanderbilt University, USA).

The topics of interest include, but are not limited to:
Abstract approximation, Approximation with constraints,
Classical approximation, Complex approximation, Extremal
problems, Interpolation and smoothing, Curves and
surfaces, Multiresolution analysis, Nonlinear
approximation, Orthogonal polynomials, Radial basis
functions, Shift-invariant spaces, Splines, Subdivision
and refinable functions, Image and signal processing,

More details can be found on the web page:

You can also contact us by e-mail at:


From: Chi-Wang Shu <>
Date: Mon, 15 Feb 1999 15:34:23 -0500 (EST)
Subject: Symposium on Discontinuous Galerkin Methods


Theory, Computation and Applications

Sponsored by: ARO, DOE, NSF and Brown University

Salva Regina University
Newport, RI, USA
May 24-26, 1999


Discontinues Galerkin Methods (DGM) have been developed only
recently but have found use quickly in such diverse applications
as aeroacoustics, semi-conductor device simulation, turbomachinery,
turbulent flows, materials processing, MHD and plasma simulations,
and image processing. While there has been a lot of interest in DGM,
only scattered information is available and there has been no prior
effort in organizing a conference and in publishing the existing
volume of knowledge on this subject. We invite participation of
mathematicians, physicists, and engineers working in this area
for possible contributions and plan to publish proceedings with
selective contribution to serve as a reference on the subject.

Abstract (2 pages) Deadline: March 1, 1999
Acceptance/Notification: March 15, 1999

Six page limit for accepted papers
Ten page limit for Invited Speakers


Bernardo Cockburn (University of Minnesota)
George Karniadakis (Brown University)
Chi-Wang Shu (Brown University)


F. Brezzi (University of Pavia, Italy)
J. Flaherty (RPI, USA)
C. Johnson (University of Chalmers, Sweden)
K. Morton (Oxford University, UK)
T.J. Oden (University of Texas at Austin, USA)
M. Wheeler (University of Texas at Austin, USA)


Ms. Madeline Brewster (symposium Secretary)
Phone: 401-863-1414
FAX: 401-863-2722


Harold Atkins (NASA Langley Research Center)
Tim Barth (NASA Ames Research Center)
Francesco Bassi (Universita degli Studi di Ancona)
Carlos Baumann (Computational Mechanics Company, Inc., Texas)
Franco Brezzi (University of Pavia, Italy)
Robert Brown (MIT)
Richard Falk (Rutgers University)
Joseph Flaherty (RPI)
Pierre Gremaud (North Carolina State University)
Thomas Hughes (Stanford University)
Joseph Jerome (Northwestern University)
Ohannes Karakashian (University of Tennessee)
Qun Lin (Institute of System Sciences, Academia Sinica)
Tinsley Oden (University of Texas at Austin)
Rolf Rannacher (University of Heidelberg, Germany)
Stefano Rebay (Universita degli Studi di Brescia)
Jerry Richter (Rutgers University)
Endre Suli (Oxford University)
Mary Wheeler (University of Texas at Austin


From: Dirk Laurie <>
Date: Tue, 16 Feb 1999 17:10:36 +0200 (SAT)
Subject: South African Symposium on Numerical Mathematics

The South African Numerical Mathematics Symposium is to be held from 29-31
March 1999, at the University of Stellenbosch. Stellenbosch is a historic
town situated in a valley in the winelands approximately 40km from Cape Town.

Although SANUM started off as an organisation for Numerical Analysts,
many Applied Mathematicians have also found a home. We encourage not
only Numerical Analysts but also Applied Mathematicians, especially those
for whom the computer has become an important part of their activities,
to attend the conference.

Those interested in presenting their work at the conference are
invited to submit abstracts consisting of no more than 500 words.

The important deadlines are:

February 19 Last date for University accommodation. Visitors from
abroad will probably prefer one of the excellent
local hotels or guesthouses (see web page).
February 19 Early Bird registration date (a little latitude for
na-digest readers will be allowed).
March 1 Abstract Submission.

For more information, try our web page (note 'ftp' not 'http'):


Ben Herbst (
Karin Goosen (


From: Steve McCormick <stevem@newton.Colorado.EDU>
Date: Tue, 16 Feb 1999 21:46:53 -0700
Subject: Copper Mountain Conference on Multigrid Methods

April 11-16, 1999
Copper Mountain, Colorado, USA

PROGRAM: The abstracts and schedule are now on the web at

24+ talks on Algebraic Methods
20+ talks on Parallel Methods

FREE TUTORIAL: Basic, Algebraic, & Parallel Multigrid by
William L. Briggs, Van Emden Henson, and Jim E. Jones

DEADLINE: March 11 for guaranteed availability of lodging


The University of Colorado
The Society for Industrial and Applied Mathematics
The Center for Applied Scientific Computing at LLNL
The Institute for Algorithms and Scientific Computing of the GMD
Front Range Scientific Computations, Inc.




Tom Manteuffel, Boulder
Steve McCormick, Boulder


Joel Dendy, LANL
Craig Douglas, Kentucky
Paul Frederickson, Maryland, Euro Div.
Van Henson, LLNL
Jim Jones, LLNL
Kirk Jordan, IBM
Jan Mandel, Denver
Duane Melson, NASA Langley
Seymour Parter, Wisconsin
Joseph Pasciak, Texas A & M
John Ruge, Boulder
Klaus Stueben, GMD
Ulrich Trottenberg, GMD
Panayot Vassilevski, LLNL
Pieter Wesseling, Delft
Olof Widlund, Courant
Irad Yavneh, Technion


Please access our web site at

or contact our Conference Coordinator

Cathy Lee
1390 Claremont Drive
Boulder, CO 80303
(303) 554-1232


From: John Butcher <>
Date: Wed, 17 Feb 1999 21:57:34 +1300 (NZDT)
Subject: Auckland Workshop on Numerical Ordinary Differential Equations

Second Auckland International Workshop on
Numerical Ordinary Differential Equations
(ANODE99 Workshop)

Following a succesful international workshop in July 1998
and several local workshops, the second international workshop
in the series is being planned for

16 - 20 AUGUST 1999
The University of Auckland
Auckland, New Zealand

Note that the timing fits in with the SciCADE99 Conference scheduled
for 9 - 13 August 1999 in Fraser Island, Queensland, Australia.

The following speakers have agreed to present extended lectures or
series of lectures

Ernst Hairer, University of Geneva
Linda Petzold, University of California at Santa Brabara
Marino Zennaro, University of Trieste

It is likely that several other speakers, who work closely with one
or other of the principal speakers, will present additional formal
or informal talks in association with them. Additional offers to speak
are welcome but it is the view of the organisers that it is not
appropriate to present the same lectures here as at SciCADE99, since many
participants will take part in both meetings. On the other hand, less
formal expositions of the same work would fit in well with the workshop
style of ANODE99.

Information can be found at
or by writing to the organisers at


From: Tao Yang <>
Date: Wed, 17 Feb 1999 12:36:20 -0800 (PST)
Subject: Workshop on Solving Irregularly Structured Problems in Parallel

Sixth International Workshop on Solving Irregularly Structured Problems in
April 16, 1999. San Juan, Puerto Rico (in conjunction with IEEE IPPS/SPDP'99)

Advance Program

Invited Talk by Esmond G. Ng (Lawrence Berkeley National Lab):
Incomplete Cholesky Parallel Preconditioners with Selective Inversion (Joint
work with Raghavan, Univ. of Tennessee)

Self-avoiding walks over adaptive unstructured grids, Gerd Heber, Rupak
Biswas, Guang R. Gao, Univ. of Delaware and NASA Ames Research Center.

A New Graph Based Spectral Partitioning Algorithm, Michael Holzrichter and
Suely Oliveira, Univ. of Iowa

Hybridizing Nested Dissection and Halo Approximate Minimum Degree for
Efficient Sparse Matrix Ordering, Francois Pellegrini, Jean Roman LaBRI,
Universite Bordeaux I, Patrick Amestoy Enseeiht, France

ParaPART: Parallel Mesh Partitioning Tool for Distributed Systems, Jian Chen
and Valerie E. Taylor, Northwestern University

Sparse computations with PEI, Frederique Voisin, Guy-Rene Perrin, Universite
Louis Pasteur, France

Optimizing Irregular HPF Applications using Halos, Siegfried Benkner, C&C
Research Laboratories, NEC Europe Ltd.

Invited Talk by Guang R. Gao (University of Delaware):
>From EARTH to HTMT: An Evolution of A Multitheaded Architecture Model

Irregular Parallel Algorithms in Java Brian Blount, Siddhartha Chatterjee,
University of North Carolina; Michael Philippsen, Univ. of Karlsruhe

A Simple Framework to Calculate the Reaching Definition of Array References
and Its Use in Subscript Array Analysis, Yuan Lin and David Padua,
University of Illinois at Urbana-Champaign

Dynamic Process Composition and Communication Patterns in Irregularly
Structured Applications, C.T.H. Everaars, B. Koren and F. Arbab, Centre for
Mathematics and Computer Science, Netherland.

Scalable Parallelization of Harmonic Balance Simulation, David Rhodes, Army
CECOM/RDEC, Apostolos Gerasoulis, Rutgers University

Towards an effective Task Clustering Heuristic for LogP Machines, Cristina
Boeres, Aline Nascimento and Vinod Rebello, UFF, Brazil

A parallel range minima algorithm for coarse grained multicomputers,
Henrique Mongelli and Siang Wun Song, University of Sao Paulo, Brazil

Deterministic Branch-and-Bound on Distributed Memory Machines, Kieran T.
Herley, University College Cork, Andrea Pietracaprina, Geppino Pucci,
Universita' di Padova


From: Maurizio Falcone <>
Date: Thu, 18 Feb 1999 17:18:57 +0100
Subject: Workshop in Crete on Viscosity

Workshop on
Numerical Methods for Viscosity Solutions and Applications
July 15-17, 1999, FORTH, Heraklion, Crete, Greece.

G. Dziuk (Univ. of Freiburg)
C. Elliott (Univ. of Sussex)
M. Falcone (Univ. of Roma "La Sapienza")
Ch.Makridakis (Univ. of Crete & IACM-FORTH)
C. Verdi (Univ. of Milano)

The workshop will take place at the Foundation for Research and
Technology-Hellas (FORTH), Vassilika Vouton, Heraklion-Crete, Greece.

It is held under the auspices of the European Commission through the
Programme on the Training and Mobility of Researchers. It is supported
by the TMR contract on "Viscosity Solutions and their
Applications", the Foundation for Research and Technology-Hellas (FORTH)
and the University of Crete.

The objective of the workshop is to bring together researchers working
on numerical methods for viscosity solutions. An emphasis will be given
on applications to various fields such as, e.g., phase transitions, control,
image processing, mathematical finance and geometric optics.


Mrs. Maria Papadaki
Institute of Applied and Computational Mathematics
Foundation for Research and Technology-Hellas
71 110 Heraklion, Crete, GREECE

phone: +30-81-391785
fax: +30-81-391801



From: Plamen Yalamov <>
Date: Thu, 18 Feb 1999 18:19:55 +0100 (MET)
Subject: Workshop in Bulgaria on Large Scale Scientific Computations

Second Workshop on
Large--Scale Scientific Computations
Sozopol, Bulgaria, June 2-6, 1999

We would like to remind to all interested participants that the deadline for
submission of papers for this meeting is MARCH 15, 1999. The papers are
expected to be published by Vieweg. For more information and instructions how
to prepare your papers, please, look at our WEB sites



From: Sanzheng Qiao <qiao@mail.CAS.McMaster.CA>
Date: Fri, 19 Feb 1999 08:57:31 -0500 (EST)
Subject: Southern Ontario NA Day


The Seventeenth Annual Southern Ontario Numerical Analysis Day is to be
hosted at McMaster University, Hamilton, Ontario on Thursday, April 29,
1999. The distinguished speaker is Frank Luk. In addition,
there will be contributed talks of 15 to 25 minutes. Any interested
persons are invited to submit abstracts for consideration. In keeping
with our tradition, we encourage graduate students to give contributed
talks. Talks in all areas of numerical analysis will be considered.
Anyone wishing to present a talk should contact:

Sanzheng Qiao
Dept. of Computing and Software
McMaster University
Hamilton, Ontario
L8S 4L7
Tel. (416)525-9140 ext. 27234
Fax (416)524-0340

Please submit abstracts before March 22. Speakers will be notified of
acceptance by March 29.

There is no registration fee for the meeting, but we request that
you register by April 22, 1999 so that we will know how many people
to expect. To register for the meeting, send email to the above


From: George Anastassiou <>
Date: Tue, 16 Feb 1999 11:52:02 -600
Subject: New Book Series, Computational Mathematics and Applications

Dear Colleaques Hi!
I, George Anastassiou, have been appointed a KLUWER/PLENUM publishers
book series Editor for the new book series "Computational Mathematics
and Applications"(CMAA).

This series basically intends to publish high quality strictly refereed
books in all of Mathematics and their applications including Probability,
Stochastic Processes and Statistics, except of pure mathematics.
so this message is to call for book proposals and manuscripts.
The books we will consider should be in one of the following groups:
upper level undergraduate, graduate level,research level.
We intend to publish texts,monographs,proceedings of conferences,
handbooks and compilations of papers.
The published books will be suitable for students, researchers, libraries
in Mathematical Sciences, Engineering,etc.
Interested potential authors should send 3 hard copies of their book
proposal(about 10 pages) or 2 hard copies of their book in final
form (at least 125 printed pages),along with 2 discs with book content to

Dr.George Anastassiou
Department of Mathematical Sciences
The University of Memphis
Memphis,TN 38152
Tel (901) 678-3144 office
(901) 678-2482 secretary
(901) 678-2480 FAX
(901) 371-9752 home

Book manuscripts should be typed in any of the TEX,LATEX,AMS-TEX,AMS-
LATEX different versions.It would be much easier for the publishers
and authors, if authors follow the Kluwer typing style file,which is
among others Latex 2.09.To get it please write to OR

The authors should provide us a list of 6 possible referees to
be used in case our long list of referees does not contain the
appropriate persons to do the refereeing job of the particular

Cordially yours
George Anastassiou
CMAA book series editor


From: UNC Charlotte <>
Date: Fri, 19 Feb 1999 09:09:47 -0500
Subject: Position at University of North Carolina at Charlotte

University of North Carolina at Charlotte
Department of Mathematics

Applications are invited for a tenure track assistant professor in
mathematics beginning in fall 1999. Minimum requirements are (1) a Ph.D. in
probability, partial differential equations, or numerical analysis; and
(2) evidence for potential excellence in research, teaching, and external
funding. The candidate will contribute toward the establishment of a Center
for Applied Analysis and Computation.

Please send a letter of application, vita, a short statement of your
specific teaching and research objectives, and at least three letters of
recommendation to Prof. Zhi Yi Zhang, Department of Mathematics,
University of North Carolina at Charlotte, Charlotte, NC 28223. Letters
of recommendation should be addressed directly to Prof. Zhang. Review of
applications will begin December 1, 1998, and will continue until the
position is filled. AA/EOE. Women bad underrepresented minorities are
encouraged to apply.


From: Mons-Hainaut <>
Date: Tue, 16 Feb 1999 18:16:44 +0100
Subject: Position at Universite de Mons-Hainaut, Belgium

Institut de Mathematique et d'Informatique

The Institute of Mathematics and Computer Science invites applications
for the following position to begin in the
academic year 1999-2000 (starting date is September 1999):

Charge de Cours (tenure track or tenured professor position) in the
general area of Numerical Analysis. A higher permanent appointment might
be possible for an exceptionally well-qualified applicant.

Candidates for this position must have a Ph.D. in Mathematics
and are expected to have strong records in research and must
provide evidence of ability to teach in French effectively.

Teaching duties ( 160 h per year) consist in basic lectures on
Analysis for students in mathematics, physics and computer science,
plus lectures on numerical analysis.

Details are on the website:

Applicants from other fields close to (Numerical) Analysis and consistent
with current instructional needs of the Institute will be also considered.
Outstanding young candidates are encouraged to apply. Applicants should
send a curriculum vitae together with a resume containing a research plan
and copy of their publications.

following address:

Recteur de l'Universite de Mons-Hainaut,
20 Place du Parc,
B-7000 Mons

A COPY HAS TO BE SENT (same deadline) to:
Maurice Boffa, President
de l'Institut de Mathematique et d'Informatique,
Universite de Mons-Hainaut,
Batiment le Pentagone,
B-7000 Mons,

Mons is a small attractive town, located on the
highway between Brussels and Paris;
TGV connects Mons to Paris (2 times every day in 1h25).

More information on the Institute and the town of Mons from the website:


From: Bob Ward <>
Date: Wed, 17 Feb 1999 23:37:03 -0500 (EST)
Subject: Postdoctoral Position at University of Tennessee

Research Position Available
at The University of Tennessee
in High-Performance Scientific Computing

Applications are invited for a postdoctoral research position in
high-performance scientific computing at the Department of Computer
Science, University of Tennessee, Knoxville. The candidate selected
will collaborate with a research team in the development of new
high-performance serial and parallel algorithms for solving important
matrix (numerical linear algebra) problems arising from materials
science applications. The initial focus will be on eigenvalue

The position requires experience in the development of parallel matrix
algorithms in either C or Fortran and strong working knowledge of
LAPACK and scaLAPACK. Familiarity with parallel architectures and
problem solving environments is also desired.

Among the benefits of the position are a competitive salary, travel
opportunities, access to state-of-the-art computational facilities
(including parallel architectures, high-performance workstations, and
high-performance networks), and opportunities to participate in leading
research collaborations in advanced scientific computing involving
internationally recognized scientists.

Inquiries should be directed to


From: Kevin Dempsey <>
Date: Sat, 20 Feb 1999 15:55:52 -0500
Subject: Graduate Position at Clarkson University

The Department of Mathematics and Computer Science at Clarkson
University currently has funding for a PhD student in Applied
Mathematics. If successfully admitted to the PhD program, the
successful applicant will pursue research in the general area
(with some freedom) of analytical and computational nonlinear
dynamics. If interested, please contact Professor Kevin Dempsey
via Email (, Phone (315-265-0512),
Fax (315-268-2371), or by snail mail to: Department of
Mathematics and Computer Science, Clarkson University, Potsdam,
New York 13699-5815.


From: Petr Prikryl <>
Date: Mon, 15 Feb 1999 11:07:13 +0200 (CEST)
Subject: Contents, Applications of Mathematics

Vol. 44 (1999), No. 2

A. Berlinet
How to get Central Limit Theorems for global error
estimates, p.81

P. Drabek, H. Leinfelder, G. Tajcova
Coupled string-beam equations as a model of suspension
bridges, p. 97

D. Medkova
Solution of the Dirichlet problem for the Laplace equation,
p. 143


From: Hans Schneider <>
Date: Thu, 18 Feb 1999 17:09:56 -0600 (CST)
Subject: Contents, Linear Algebra and Its Applications

Journal: Linear Algebra and Its Applications
ISSN : 0024-3795
Volume : 290
Issue : 1-3
Date : 12-Mar-1999

pp 1-22
Real quadratic flexible division algebras
JA Cuenca Mira, A Rochdi

pp 23-29
On local w-uniqueness of solutions to linear complementarity problem

pp 31-48
Singular numbers of contractions in spaces with an indefinite metric
and Yamamoto's theorem
A Ben-Artzi

pp 49-59
The relationship between the class u_2(R,S) of (0,1,2)-matrices and
the collection of constellation matrices

pp 61-94
Extending the notions of companion and infinite companion to matrix
M Van Barel, V Ptak

pp 95-108
Index of Hadamard multiplication by positive matrices
D Stojanoff

pp 109-118
A fixed point theorem and a norm inequality for operator means
JS Aujla

pp 119-134
Generalized inversion of finite rank Hankel and Toeplitz operators
with rational matrix symbols
VM Adukov

pp 135-144
An inequality for non-negative matrices
MW Wang, J Shallit

pp 145-166
The contragredient equivalence: application to solve some matrix
P Rubio

pp 167-191
Mappings preserving spectrum and commutativity on Hermitian matrices
T Petek

pp 193-212
The symmetric inverse m-matrix completion problem
CHR Johnson, RL Smith

pp 213-235
The realization graph of a degree sequence with majorization gap 1 is
AR Arikati, UN Peled

pp 237-246
On some properties of p-matrix sets

pp 247-255
A bound for the condition of a hyperboic eigenvector matrix
I Slapnicar, K Veselic

pp 257-266
Irreducible matrices with reducible principal submatrices
D London

pp 267-273
resolving infeasibility inextremal algebras
K Cechlarova

pp 275-301
Eigenvalue interlacing and weight parameters of graphs
MA Fiol

pp 303-303
Author index to volume 290


End of NA Digest