NA Digest Sunday, March 9, 1997 Volume 97 : Issue 10

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: Bodo Parady <Bodo.Parady@Eng.Sun.COM>
Date: Tue, 04 Mar 1997 12:35:52 -0800
Subject: SPEC Benchmark Contributions

SPEC (Standard Performance Evaluation Corporation) is soliciting
benchmark contributions from contributors for its SPEC CPU98 suite.
To this end, a program of awards for submitted and accepted
benchmarks has been created. The total value of the award can
reach $5000 for an accepted submission. Travel funds are to be
made available as needed. The intent is to publish descriptions for
each accepted benchmark in a special issue of a refereed journal.

The goal of the program is to elicit benchmarks representing
important applications in various technical fields. This is
a chance for all those who have suggestions to improve the
SPEC benchmark suite to improve it.

Anyone wishing further information may refer to the URL at:

or contact me directly at:

Many thanks.

Bodo Parady
Sun Microsystems
SPEC Technical Representative


From: Michael Mascagni <>
Date: Sat, 1 Mar 1997 16:37:17 -0600 (CST)
Subject: Change of Address for Michael Mascagni

I have moved from the Institute for Defense Analyses near DC as of the
first of the year. I now run the Ph.D. program in Scientific Computing
and am an Associate Professor in Mathematics at the University of Southern

Dr. Michael Mascagni, Coordinator
Program in Scientific Computing Tel: +1.601.266.6516 (Voice)
Southern Station, Box 10057 Tel: +1.601.266.4739 (FAX)
University of Southern Mississippi internet:
Hattiesburg, Mississippi 39406-0057 USA

Please redirect surface mail, telephone calls, and e-mail accordingly.


From: Jos van Dorsselaer <>
Date: Wed, 5 Mar 1997 13:44:59 +0100
Subject: Change of Address for Jos van Dorsselaer

Dear colleagues,

on March 1, I moved from Utrecht University (the Netherlands)
to the University of Tuebingen (Germany). My new address is
(in (La)TeX notation):

Jos van Dorsselaer
Universit\"at T\"ubingen
Mathematisches Institut
Auf der Morgenstelle 10
D-72076 T\"ubingen

Best wishes,
Jos van Dorsselaer


From: Peter Lyster <>
Date: Sun, 2 Mar 1997 15:59:46 -0500 (EST)
Subject: Interpolation in an Unstructured Mesh

This is a general problem of estimating a field quantity at arbitrary
locations based on a representation of the field on another (possibly
unstructured) mesh.

We are working on a problem of interpolating a (source) gridded field
with known errors (i.e., error covariances) to another (destination)
gridded field. We would like to know both the field and the covariances
in the destination grid. Of particular interest is the case where the
source and/or destination grids are unstructured. Although the general
problem in N dimensions is of interest, we are most concerned now with 1,
(especially) 2, and 3 dimensions. We would welcome any input from people
who have worked on this or related problems.

UMCP Joint Center for Earth System Science
and NASA/GSFC Data Assimilation Office.
7501 Forbes Blvd, Seabrook, MD 20706
Office: (301) 805-6960
FAX: (301) 805-7960
DAO home-page is
My home-page is


From: Juergen Garloff <>
Date: March 3, 1997
Subject: Software for Robust Stability

This is to announce that we have developed software for checking stability
of polynomials with polynomial parameter dependency which is important for
several control problems. The approach is based on the expansion of a
multivariate polynomial into Bernstein polynomials. The results will appear
in the IEEE Trans. Automatic Control.
Stability regions include:

- open left half of the complex plane (Hurwitz/asmptotical stability)
- sectors in the left half of the complex plane (damping)
- open unit disc (Schur stability, under development).

Other problems covered include

- computing the stability margin
- exponential parameter dependency (under development).

For more informations contact:

Juergen Garloff
Fachhochschule Konstanz
Fachbereich Informatik
Postfach 100543
D-78405 Konstanz
Tel.: +49-7531-9836-14 (office)
+49-7533-3025 (home)
Fax: +49-7531-9836-13


From: Allison Bogardo <>
Date: Fri, 07 Mar 97 13:31:16 EST
Subject: SIAM Activity Group on Linear Algebra Prize


SIAM Activity Group on Linear Algebra Prize

The SIAG/LA Prize:

The SIAM Activity Group on Linear Algebra will present the award at
its Sixth Conference on Applied Linear Algebra at Snowbird in
October 1997. The prize, the fourth to be given, is awarded to the
author(s) of the most outstanding paper on a topic in applicable
linear algebra published in a peer-reviewed journal.


Nominations, along with an electronic* AND hard copy of the paper,
should be sent BY APRIL 15, 1997 to the chair of the selection

Biswa Nath Datta
Department of Mathematical Sciences
Northern Illinois University
DeKalb, Illinois 60155
Telephone: 815-753-6759
Fax: 815-753-1112

* If not available electronically, please send five hard copies
for distribution to the committee.

Other members of the selection committee are Tony Chan (UCLA),
Ludwig Elsner (University of Bielefeld), Anne Greenbaum
(NYU-Courant), and Jim Varah (University of British Columbia).


Candidate papers must be published in English in a peer-reviewed
journal bearing a publication date between January 1, 1993 through
December 31, 1996. The papers must contain significant research
contributions to the field of linear algebra, as commonly defined
in the mathematical literature, with direct or potential
applications. Nominations should include a full bibliographic
citation for the paper and a brief statement outlining the
justification for the nomination in terms of its importance and

Description of Award:

The award consists of a plaque and a certificate containing the
citation. If the selected paper has multiple authors, each author
will receive a plaque and certificate. At least one of the
awardees is expected to attend the award ceremony to present the


From: Steve McCormick <stevem@boulder.Colorado.EDU>
Date: Sat, 1 Mar 1997 12:34:49 -0700 (MST)
Subject: Copper Mountain Conference on MG Methods

Te schedule for the Eighth Copper Mountain Conference on Multigrid Methods
(April 6-11) is now accessible from the conference home page:

Anyone interested in attending should reserve their room as soon as possible.
This has been one of Copper's best ski seasons, so rooms are becoming more
difficult to find. Anyone interested in sharing rooms or condos might want to
use the bulletin board accessible from the conference home page.

Steve McCormick: Appl. Math, C.B. 526, U. of CO, Boulder, CO 80309-0526
-4066 fax


From: CERCA <chantal@CERCA.UMontreal.CA>
Date: Mon, 3 Mar 1997 15:51:31 -0500
Subject: Workshop on Parallel Algorithms and Software for CFD

Center for Research on Computation and its Applications

Montreal, March 24-25, 1997

The CFD problems such as numerical weather modeling, simulation of flows
around aircraft and vehicles, and oil reservoir simulations are among the
major clients of High Performance Computing Technology. The arrival of
distributed-memory massively parallel processors had promised a dramatic
increase in processing speed and computer memory available for the
applications. Many researchers have demonstrated that their CFD applications
can be ported to MPPs with a significant speed-up. Despite these facts,
parallel computing has not yet gained a widespread acceptance in the
scientific and engineering communities. One of the reasons for that is the
lack of software to support the CFD applications.

The goal of the proposed workshop is to bring together the developers of the
algorithms and software for the MPPs and the users applying the MPP
technology for the CFD problems in order to facilitate the practical use of
massively parallel computing.

Workshop Sponsors

The workshop is sponsored by CERCA (Centre de Recherche en Calcul Applique),
CRM (Centre de Recherches Mathematiques, Universite de Montreal), Silicon
Graphics Inc., and Environment Canada.

Workshop Themes

The themes of the workshop will include, but are not limited to:
- high speed flows around aircraft and vehicles
- numerical weather simulations
- flows with complex rheologies
- thermal convection
- domain decomposition methods

Scientific Program Committee

Andrei Malevsky, CERCA, Canada
Maurice Meneguzzi, Centre d'Etudes de Saclay, France
Ahmed Sameh, University of Minnesota, USA

Workshop Address
Centre de Recherche en Calcul Applique
5160, boul. Decarie, bureau 400,
Montreal, Quebec, CANADA H3X 2H9
Telephone: 514-369-5200
FAX: 514-369-3880

More detail is available on the CERCA web site. It is also possible
to register there:


From: Larry Schumaker <>
Date: Tue, 04 Mar 1997 16:31:22 -0600
Subject: Conference on Approximation Theory


Ninth International Conference on Approximation Theory
Loew's Vanderbilt Plaza Hotel
Nashville, TN
January 3--6, 1998

This conference is a continuation of the earlier conferences on
Approximation Theory held in Austin and College Station. This
time the meeting will be in Nashville, and will be only 4 days
instead of 5 days.

The Invited Speakers are Peter Borwein, David Donoho, Tim Goodman,
Fran Narcowich, Amos Ron, Ed Saff, and Mary Wheeler. The 2nd
Popov Prize will also be awarded at the meeting.

If you are interested in attending this meeting, please
return the form below by email to

We will email you additional information on travel, housing,
proceedings, etc. at a later time. Information will also be posted
on the following Web site:

We are looking forward to seeing you in Nashville.

Organizing Committee

Charles K. Chui, Texas A\&M University
Larry L. Schumaker, Vanderbilt University


............. AT98 - NASHVILLE ..........

Name/Mail Address:


I will probably attend. Y/N
I am interested in presenting a contributed talk. Y/N


From: Robert Corless <>
Date: Sun, 9 Mar 1997 11:22:15 -0500
Subject: Canadian Applied Mathematics Society


Canadian Applied Mathematics Society
May 30 to June 1, 1997,
Toronto, Ontario.

Talks or posters on all aspects of applied mathematics are welcome.
There will be a prize for the best graduate student poster.

For details of the meeting see the web page

or send email to

Abstracts of Contributed Papers (including Title, Author,
Affiliation and brief description) should be submitted,
by April 15, 1997, either electronically (Latex preferred) to, or by mail to

Dr. A. T. Lawniczak,
CAMS '97 Scientific Program Committee Chair,
Department of Mathematics and Statistics,
University of Guelph, Guelph, Ontario,
Canada N1G 2W1

All contributions will be reviewed by the Scientific Program
Committee for presentation.

Contributed Papers will be presented in either a Lecture Session
or a Poster Session format. A prize will be awarded for the best
Graduate Student Poster. Authors should state their preference of
format; however, the Scientific Program Committee reserves the
right to make the final assignment of session.

This meeting is co-hosted by the University of Guelph, The University
of Western Ontario, and the Fields Institute for Research in Mathematical
Sciences. This meeting is sponsored by the Centre de recherches mathematiques,
Information Technology Research Centre, The Fields Institute, the University
of Guelph, IBM Centre for Advanced Studies, Algorithmics Inc, the University
of Western Ontario, the University of Alberta AMI, the University of Manitoba
IIMS, and IEEE Toronto.


From: CERCA <chantal@CERCA.UMontreal.CA>
Date: Tue, 4 Mar 1997 14:45:22 -0500
Subject: Postdoctoral Fellowship at CERCA

Center for Research on Computation and its Applications


Competition no 5: Tracer Transport in the Stratosphere

The objective of the CERCA Industrial Postdoctoral Fellowship Program is to
provide recent doctoral graduates (or persons with equivalent experience)
with an opportunity to carry out applied research activities at CERCA, for a
period ranging between one year and three years, in an area identified as a
priority by one or several industrial partners of CERCA.

CERCA is a corporation created by Ecole Polytechnique, Universite de
Montreal, McGill University and Concordia University. It regroups Quebec
scientists utilizing numerical computation for scientific applications. It
concentrates mainly on fluid dynamics (with applications in aerodynamics,
hydraulics, turbulence, the environment, power and process, and combustion)
and also on chemistry. One of its main goals is to transfer technology from
university to industry.

The objective of the present competition is to provide a postdoctoral fellow
with an opportunity to work in the simulation of transport of tracers and
particles in the high stratosphere and, in particular, at the boundary of
the polar vortex. The code used will be GEM (Global Environnemental
Multiechelles) which uses the semi-Lagrangian method and a multiscale
technique. Candidates are expected to have experience in the area of
atmospheric physics or equivalent and to be able to carry out numerical
simulations in atmospheric dynamics. Experience in simulations with a high
resolution meteorological code would be an asset.

This postdoctoral fellowship is sponsored by Environment Canada (Recherche
en Prevision Numerique). The project director is Professor Alain Vincent.

The annual stipend is $32,000.

The deadline for receipt of applications is May 30, 1997. Applicants should
send a curriculum vitae, a statement of research interests and three letters
of recommendation to:

Andre Biron
Associate Director, CERCA
5160, Decarie Blvd., suite 400
Montreal (Quebec), Canada H3X 2H9
Fax: 1-514-369-3880

Universiti Universiti Universiti Icole
Concordia McGill de Montreal Polytechnique


From: Carl F Ollivier-Gooch <>
Date: Wed, 05 Mar 1997 10:58:39 -0800
Subject: Research Assistantships at University of British Columbia

Research Assistantships Available
Department of Mechanical Engineering
The University of British Columbia

Several research assistantships (master's or PhD) are available in the
area of computational fluid dynamics beginning in September, 1997.
Current ongoing research projects include:

1. Development of high-order methods for solving the Navier-Stokes
equations on unstructured meshes. The goal of this project is to
extend recently-developed high-order algorithms for solving the Euler
equations to turbulent viscous flows and to assess the trade-offs of
using high-order methods versus second-order methods.

2. Unstructured mesh generation. This project involves improvement of
existing triangular and tetrahedral mesh generators and extension of
these codes to generate mixed element meshes and to generate meshes
directly from CAD data.

3. Aerodynamic/hydrodynamic optimization. This project is exploring a
new approach to gradient calculation for optimization. As this
project is just beginning, there is a great deal of room for creative
exploration as well as numerous real-world applications.

Financial support is available; the application deadline is March 31,

About UBC and the Department of Mechanical Engineering

The University of British Columbia is located in Vancouver, BC,
Canada. Undergraduate enrollment at the university is 25,000, with a
graduate enrollment of about 6,500. The university houses the
second-largest library in Canada. The Department of Mechanical
Engineering comprises 27 full-time faculty members and approximately
100 graduate students and 300 undergraduates in the B.A.Sc. program.
The department is housed in a modern building which contains an
engineering reading room and microcomputer laboratories with some 100
microcomputers for student use. In addition to the standard laboratory
facilities, the department has specialized facilities which are used
both for research and teaching, including wind tunnels and computer
graphics work-stations. The department also has access to the towing
tank and wave basin facility at the B.C. Research Ocean Engineering
Centre, located on the UBC campus.

For further information, please contact

Carl Ollivier-Gooch
Department of Mechanical Engineering
University of British Columbia
2324 Main Mall
Vancouver, BC V6T 1R9 Canada

Voice: +1-604-822-1854
Fax: +1-604-822-2403


From: Hai Xiang Lin <>
Date: Fri, 7 Mar 1997 23:46:53 +0100 (MET)
Subject: Doctorate Position at Delft University of Technology

The research group Large Scale Models and Computing is seeking
for a Ph.D. candidate working on

"Modelling and parallel simulation of transport phenomena in Dutch
coastal water"

The research consists of modelling the transport phenomena in coastal
water with stochastic differential equations in relation to High
Performance Computing. Mathematical-physical modelling, numerical
approxiamtion of stochastic differential equations and parallel
computing are the important issues in the research. This research
will be carried within the graduate school Waterbouw and the Dutch
HPCN initiative TASC, and in close collaboration with other partners
The National Institute for Coastal and Marine Management,
Delft Hydraulics, and CWI Centre for Mathematics.


The candidate should have completed a master degree in Mathematics with
knowledge of stochastics and interest in CFD, or a degree from other
directions but with knowlegde of stochastic processes and experiences
in CFD.


The candidate will be employed by the faculty of technical
mathematics and computer science for a period of four year. After
The anual salary starts at DFL 25,000 in the first year and
proportionally increases up to DFL 45,500 in the fourth year.


Applications are to be received before April 1, 1997,
Applications, including a resume, can be submitted through
regular mail to (mentioning ref. no. TWI9605)

Mr. W.A. Maertens
P&O office
Faculty of Technical Mathematics and Computer Science
P.O. Box 356, NL-2600 AJ DELFT,
The Netherlands

or through email to:

Prof.dr. A.W. Heemink (, or
Dr. H.X. Lin (


From: Marcin Paprzycki <>
Date: Sat, 8 Mar 1997 18:45:37 -0600 (CST)
Subject: Faculty Postion at University of Texas of the Permian Basin


The search for a tenure-track position in Computer Science at the level of
Assistant Professor is available at the Department of Science and
Mathematics of the University of Texas of the Permian Basin HAS BEEN

Starting date Fall 1997. Research interest in parallel computing
preferred. Ph.D. in Computer Science (or closely related area) required
prior to employment. Candidate should be able to teach undergraduate
courses in the areas of software engineering, real-time systems and
database management. Capability of teaching an occasional mathematics
course a plus. The standard teaching load is 4 courses per semester with a
possibility of a one course reduction for active researchers. The position
involves a standard mixture of teaching, research and service. The
candidate SHOULD have a proof of permission to work in the U.S. PRIOR to
submitting the application. UTPB is an Equal Opportunity Employer and
applications from historically underrepresented groups are particularly
welcome. Send CV, statements of research plans and teaching philosophy,
and arrange for 3 letters of reference (at least one addressing teaching)
to be sent to:

Computer Science Search Committee
Department of Science and Mathematics
University of Texas of the Permian Basin
Odessa, TX 79762

The Application deadline is March 31st, 1997.


From: SIAM <>
Date: Tue, 04 Mar 97 12:57:36 EST
Subject: Contents, SIAM Matrix Analysis and Applications

SIAM Journal on Matrix Analysis and Applications
APRIL 1997, Volume 18, Number 2

On Parabolic and Elliptic Spectral Dichotomy
A. N. Malyshev and M. Sadkane

Least-Squares Approximate Solution of Overdetermined Sylvester
A. Scottedward Hodel and Pradeep Misra

Efficient Solution of Linearly Coupled Lyapunov Equations
Emmanuel G. Collins Jr. and A. Scottedward Hodel

Some Improvement of Oppenheim's Inequality for M-Matrices
Jianzhou Liu and Li Zhu

Homotopy Method for the Large, Sparse, Real Nonsymmetric Eigenvalue
S. H. Lui, H. B. Keller, and T. W. C. Kwok

Norms and Inequalities Related to Schur Products of Rectangular
Wenchao Huang, Chi-Kwong Li, and Hans Schneider

Matrix Analysis of a Two-Stage-Splitting Iteration for Maximum
Likelihood Estimation
S. Yu, G. A. Latham, and R. S. Anderssen

Convergence of Polynomially Bounded Semigroups of Matrices
Leonid Gurvits and Leiba Rodman

Complete Orthogonal Decomposition for Weighted Least Squares
Patricia D. Hough and Stephen A. Vavasis

Optimal Backward Perturbation Bounds for Underdetermined Systems
Ji-guang Sun and Zheng Sun

A Fast Parallel Cholesky Decomposition Algorithm for Tridiagonal
Ilan Bar-On, Bruno Codenotti, and Mauro Leoncini

A Stabilized QMR Version of Block BICG
V. Simoncini

Analysis of Augmented Krylov Subspace Methods
Yousef Saad

On the Complexity of Matrix Balancing
B. Kalantari, L. Khachiyan, and A. Shokoufandeh

Circulant Preconditioners for Markov-Modulated Poisson Processes and
Applications to Manufacturing Systems
Wai Ki Ching, Raymond H. Chan, and Xun Yu Zhou

Quasi Lumpability, Lower-Bounding Coupling Matrices, and Nearly
Decomposable Markov Chains
Tugrul Dayar and William J. Stewart

Probabilistic Analysis of Gaussian Elimination without Pivoting
Man-Chung Yeung and Tony F. Chan

Erratum: Comments on Normal Toeplitz Matrices by Farenick et al.
Khakim D. Ikramov


From: SIAM <>
Date: Wed, 05 Mar 97 09:24:11 EST
Subject: Contents, SIAM Numerical Analysis

SIAM Journal on Numerical Analysis
APRIL 1997, Volume 34, Number 2

First-Order System Least Squares for Second-Order Partial Differential
Equations: Part II
Zhiqiang Cai, Thomas A. Manteuffel, and Stephen F. McCormick

Finite Element Approximation of the Transport of Reactive Solutes in Porous
Media. Part II: Error Estimates for Equilibrium Adsorption Processes
John W. Barrett and Peter Knabner

Least-Squares Finite Element Method for the Stokes Problem with Zero Residual
of Mass Conservation
C. L. Chang and John J. Nelson

Convergence Past Singularities for a Fully Discrete Approximation of
Curvature-Driven Interfaces
Ricardo H. Nochetto and Claudio Verdi

A Note on the Superlinear Convergence of GMRES
Igor Moret

On Converse and Saturation Results for Tikhonov Regularization of Linear
Ill-Posed Problems
Andreas Neubauer

Unconditional Contractivity in the Maximum Norm of Diagonally Split Runge-Kutta
A. Bellen and L. Torelli

An hp Error Analysis of MITC Plate Elements
Rolf Stenberg and Manil Suri

Fitting Monotone Surfaces to Scattered Data Using C1 Piecewise Cubics
Lu Han and Larry L. Schumaker

Cubature Rules of Prescribed Merit
J. N. Lyness and I. H. Sloan

A Domain Decomposition Method for the Acoustic Wave Equation with Discontinuous
Coefficients and Grid Change
Alain Bamberger, Roland Glowinski, and Quang Huy Tran

Analysis of Some Quadrilateral Nonconforming Elements for Incompressible
Zhimin Zhang

Three-Dimensional Finite Element Methods for the Stokes Problem
Daniele Boffi

A New Theoretical Approach to Absorbing Layers
Patrick Joly and Jukka Tuomela

Schwarz Methods: To Symmetrize or Not to Symmetrize
Michael Holst and Stefan Vandewalle

Analysis of the Spatial Error for a Class of Finite Difference Methods for
Viscous Incompressible Flow
Brian R. Wetton

Does Error Control Suppress Spuriosity?
Mark A. Aves, David F. Griffiths, and Desmond J. Higham

Characteristic Galerkin Schemes for Scalar Conservation Laws in Two and Three
Space Dimensions
Peixiong Lin, K. W. Morton, and E. Suli

Solving Polynomial Systems Using a Branch and Prune Approach
Pascal Van Hentenryck, David McAllester, and Deepak Kapur

Mixed Finite Elements for Elliptic Problems with Tensor Coefficients as
Cell-Centered Finite Differences
Todd Arbogast, Mary F. Wheeler, and Ivan Yotov

Erratum: Quadrature Error Bounds with Applications to Lattice Rules
Fred J. Hickernell


End of NA Digest