NA Digest Saturday, Auguest 22, 1998 Volume 98 : Issue 31

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: Roldan Pozo <>
Date: Fri, 21 Aug 98 17:11:49 EDT
Subject: SciMark Java Benchmark Now Available

SciMark, an interactive Java numerical benchmark is now available at

The SciMark benchmark consists of various kernels (FFT, Monte Carlo, sparse
matrix computation, finite-difference stencils, and LU factorization)
and is meant to provide an indication of how well Java environments
perform on numeric and scientific applications.

SciMark can be run interactively within your browser, or downloaded
to run in other Java environments. The web site includes bar-graph
comparisons between various computer/Java platforms, as well
as an archive of previous results.

Roldan Pozo
Math and Computational Science Division


From: Tamara Kolda <>
Date: Fri, 21 Aug 1998 17:30:57 +0000
Subject: New Sparse Matrix Visualization Tool

MatView: Scalable Sparse Matrix Viewer

New at Oak Ridge National Laboratory!

MatView is a handy tool for viewing and exploring large sparse
matrices. Using MatView, a sparse matrix with millions of elements
can be reduced to a graphically viewable size for overviews of the
high-level structure, or a detailed view can be obtained by zooming
in and navigating through small regions of the matrix.

MatView provides:

* Scalability: Efficient Viewing of Very Large Matrices.
* Easy Thumbnail Navigation, and Zooming In & Out of Matrix Details.
* A Variety of Data Reduction Functions (Avg, Min/Max, Sum, Std, Var).
* Custom Color Adjustments, or Greyscale Rendering.
* Viewing of Matrix Pattern Only, If Desired.
* Printing of Matrix Views, or Saving Views as PostScript / PPM.
* Compatibility with Matrix Market Format, Harwell-Boeing Format,
and Matlab MAT Files.
* Loading of Compressed or Gzipped Matrix Files.

Software Download:

The MatView 1.0 Alpha Software is available for FREE DOWNLOAD
from the MatView Home Page, at:

Please feel free to download MatView and give it a try!

Project Status:

MatView is built using the Tcl/Tk system, and so should theoretically
run anywhere that Tcl/Tk runs (so far tested only on Unix platforms).
MatView is an ongoing project, with ever-continuing user interface
additions and improvements, and there are plans to add pluggable
modules for simple matrix transformations, matrix graphing support,
and support for more matrix file formats. This work is preliminary
and experimental, and is intended only as an assistant to more
elaborate linear algebra solvers and systems.


For more details on MatView or any questions, email Jim Kohl
at "".

MatView Research is supported by the Applied Mathematical Sciences
Research Program, Office of Energy Research, U. S. Department of Energy,
under contract No. DE-AC05-96OR22464 with Lockheed Martin Energy
Research Corporation.


From: Uri Ascher <>
Date: Mon, 17 Aug 1998 14:44:56 -0700 (PDT)
Subject: New Book, Computer Methods for Ordinary Differential Equations

Dear friends and colleagues,

We are happy to announce that our book
"Computer Methods for Ordinary Differential Equations
and Differential-Algebraic Equations" is now available from SIAM.

The book provides a unified presentation of numerical
methods for initial-value and boundary-value problems
in ODEs as well as DAEs. The approach we took
is aimed at providing a thorough understanding of the issues
and methods for practical computation while avoiding
an extensive theorem-proof type of exposition. We also
addressed reasons why existing software succeeds or fails.

The book is appropriate for senior undergraduate or beginning
graduate students with a computational focus and for
practicing engineers and scientists who want to learn
about computational differential equations.
It has soft cover and is reasonably priced.
SIAM's coordinates are
phone: 215-382-9800, fax: 215-386-7999, web:

Part I : Introduction (Ch. 1: Ordinary diffrerential equations);
Part II : Initial value problems (Ch. 2: On problem stability;
Ch. 3: Basic methods, basic concepts; Ch. 4: One-step methods;
Ch. 5: Linear multistep methods);
Part III: Boundary value problems (Ch. 6: More boundary value problem
theory and application; Ch. 7: Shooting; Ch. 8: Finite
difference methods for boundary value problems);
Part IV : Differential-algebraic equations (Ch. 9: More on
differential-algebraic equations; Ch. 10: Numerical methods
for differential-algebraic equations)

Uri Ascher & Linda Petzold


From: Mao Dekang <>
Date: Tue, 18 Aug 1998 07:10:18 +0900
Subject: Intersection of Convex Polygons

Dear friends:

I need a Fortran code for forming the intersection of two given convex
polygons and would appreciate it if any one can give me a free one or tell
me where I can find it (say, on Internet).

Thank you in advance.

De-kang Mao


From: Dave Bond <>
Date: Thu, 20 Aug 1998 09:12:41 -0300
Subject: Change of Address for Dave Bond

Effective immediately, my new coordinates will be

Sanga Research (Canada) Inc.
Purdy's Wharf, Tower 2
1969 Upper Water Street, Suite 1507
Halifax, NS
B3J 3R7

Phone: (902) 422 - 3254 x238
Fax: (902) 422 - 3281



From: Sebastian Reich <>
Date: Thu, 20 Aug 1998 14:18:49 +0200
Subject: Change of Address for Sebastian Reich

Dear all:

My new address starting Sept. 1 will be:

Sebastian Reich
Department of Mathematics and Statistics
University of Surrey
Guildford, Surrey GU2 5XH



From: George Styan <>
Date: Tue, 18 Aug 98 16:03:58 -0400
Subject: Florida Workshop Honoring T. W. Anderson

Seventh International Workshop on Matrices and Statistics
in Celebration of T. W. Anderson's 80th Birthday

Fort Lauderdale, Florida: December 11--14, 1998

The Seventh International Workshop on Matrices and Statistics, in
celebration of T. W. Anderson's 80th birthday, will be held at Nova
Southeastern University, Fort Lauderdale, Florida, on the weekend from
Friday, December 11 through Monday, December 14, 1998. The meeting will
begin in the early evening of Friday, December 11, with a reception and
end on the Monday, December 14, with an excursion and a gourmet dinner.
A banquet is planned for the Saturday evening, December 12.

For their support of this 7th Workshop we are very grateful to the
International Linear Algebra Society (ILAS), Nova Southeastern University
(NSU), and the Statistical Society of Canada (SSC).

The International Organizing Committee for this Workshop
comprises R. William Farebrother (Victoria University of Manchester,
England), Simo Puntanen (University of Tampere, Tampere, Finland), George
P. H. Styan (McGill University, Montr\'eal, Qu\'ebec, Canada; chair), and
Hans Joachim Werner (University of Bonn, Bonn, Germany; vice-chair). The
Local Organizing Committee at Nova Southeastern University comprises
Naomi D'Alessio, William D. Hammack, David Simon, and Fuzhen Zhang (chair).

Details of local as well as central and south Florida attractions and
excursions are available from the Workshop website:
where all available Workshop information will be updated frequently.
Or contact George Styan,
Dept. of Mathematics and Statistics,
McGill University,
805 ouest, Sherbrooke Street West,
Montr\'eal, Qu\'ebec, Canada
H3A 2K6
e-mail: styan@Math.McGill.CA

or Fuzhen Zhang,
Math, Science \& Technology,
Farquhar Center for Undergraduate Studies,
Nova Southeastern University,
3301 College Avenue,
Fort Lauderdale, Florida 33314-7796, USA;


From: D. Sloan <>
Date: Wed, 19 Aug 1998 10:49:10 +0100
Subject: Scottish Computational Mathematics

Final Announcement

Monday 21 September 1998
University of Strathclyde, Glasgow

Supported by the London Mathematical Society


P A Knight (University of Strathclyde)
k-SAT and Markov Chains

Y Tourigny (University of Bristol)
Adaptivity and variational problems

M Stynes (University College Cork)
Convection-diffusion problems and their numerical solution

M I G Bloor (University of Leeds)
Parametric shape generation for functional requirements

T N T Goodman (University of Dundee)
Refinable Spline Functions

D Sloan
Department of Mathematics
University of Strathclyde
Glasgow, G1 1XH

This is the seventh annual Scottish Computational Mathematics
Symposium organised by Dugald Duncan (Heriot-Watt University)
and Dave Sloan (University of Strathclyde).


From: Brigitte Verdonk <>
Date: Thu, 20 Aug 1998 15:18:04 +0200 (MET DST)
Subject: Conference on Rational Approximation

June 6-11, 1999

The conference will focus on rational approximation theory in the broadest
sense, including all computational aspects and applications. Contributions
are welcomed on the subjects of
Pade Approximation
Continued Fractions
Orthogonal Polynomials, and
Rational Approximation in general.

A. Cuyt (UIA, Antwerp), B. Verdonk (UIA, Antwerp)

Scientific Committee:
A. Bultheel (KUL, Leuven), A. Cuyt (UIA, Antwerp), A. Magnus (UCL,
Louvain-la-Neuve), J. Schmets (ULg, Liege), J.-P. Thiran (FUNDP,
Namur), M. Van Barel (KUL, Leuven), P. Van Dooren (UCL,
Louvain-la-Neuve), B. Verdonk (UIA, Antwerp)

Logistic Support:
S. Becuwe, P. Van Tilborgh

Invited Speakers:
Several one-hour survey lectures will be given by specialists in the field.
The invited speakers are (in alphabetical order):
G. Baker Jr. (Los Alamos) P. Borwein (Burnaby),
P. Graves-Morris (Bradford) W. B. Jones (Boulder)
G. Labahn (Waterloo) L. Lorentzen (Trondheim)
D. S. Lubinsky (Johannesburg) H. J. Stetter (Wien)

Conference Location:
The conference takes place at the campus of the University of Antwerp (UIA).

For more information:
Visit the conference Web page at

or contact one of the organizers at

Dept of Mathematics and Computer Science
University of Antwerp (UIA)
Universiteitsplein 1
B-2610 Antwerp

Tel: +32 3 820 24 01
Fax: +32 3 820 24 21


From: James Nagy <>
Date: Fri, 21 Aug 1998 14:19:34 -0500 (CDT)
Subject: Conference Honoring Bob Plemmons

(call for papers)
A conference in honor of
Robert J. Plemmons
on the occasion of his 60th Birthday

Friday, January 8 -- Saturday, January 9, 1999
Wake Forest University
Winston-Salem, NC

Conference Objectives

In the past 30 years, Bob Plemmons has made several significant
contributions on a variety of problems in linear algebra,
including: nonnegative and structured matrices;
large and sparse least squares problems, including iterative
methods and parallel computations; signal processing and image
processing applications. The aim of this meeting is to bring
together experts from these diverse, yet related, areas to
explore greater commonality.

Conference Format

There will be several invited talks covering the following

* Large, sparse least squares problems / parallel algorithms.
* Signal processing applications.
* Matrix analysis / nonnegative matrices
* Image processing applications.

In order to avoid parallel sessions, only invited papers
will be presented at the conference. However, a significant
part of the conference will be an extensive poster session.

Contributed Papers

We encourage contributions of papers for the poster session.
Abstracts for contributed posters can be sent by email to:
To guarantee a spot on the program, a title and abstract must be
received by November 6, 1998.
In addition, funding is being sought to help support new
investigators. If you require funding, please include with
your abstract an estimated budget.

Special Journal Issue

Papers presented at the conference, including contributed posters,
can be submitted to a special issue of Linear Algebra and Its
Applications for possible publication. The papers will go through
the usual refereeing process.

Invited Speakers

Greg Ammar (Northern Illinois) Franklin Luk (RPI)
Abraham Berman (Technion) Carl Meyer (NC State)
Michael Berry (Tennessee) Michael Neumann (Connecticut)
Ake Bjorck (Linkoping) Esmond Ng (Oak Ridge)
Raymond Chan (CUHK, Hong Kong) Michael Ng (HCU, Hong Kong)
Robert Funderlic (NC State) Ching-Tsuan Pan (Northern Illinois)
Kyle Gallivan (Florida State) Dan Pierce (Boeing)
Gene Golub (Stanford) Nikos Pitsianis (BOPS, Inc.)
Martin Hanke (Karlsruhe) Lothar Reichel (Kent State)
William Harrod (Cray Research) Ahmed Sameh (Purdue)
Misha Kilmer (Northeastern) Daniel Szyld (Temple)
Curt Vogel (Montana State)

Organizing Committee

Michele Benzi (Los Alamos)
Richard Carmichael (Wake Forest)
William Ferng (Taiwan)
James Nagy (Southern Methodist)
Pau'l Pauca (Duke)
Xiaobai Sun (Duke)
Todd Torgersen (Wake Forest)

Further Information

For additional information, please see the conference web page:
Or, send email to Jim Nagy (


From: James Blowey <>
Date: Fri, 21 Aug 1998 20:30:38 +0100 (BST)
Subject: Postdoctoral Postion at University of Durham


A Postdoctoral Research Assistant is required to work on an EPSRC project

``Numerical Approximation of Degenerate Fourth Order
Nonlinear Parabolic Partial Differential Equations''.

This project involves the modern theory of partial differential equations,
finite element approximation and scientific computation.

The post will run for three years. The first 18 months to be spent at
the University of Durham with Dr James F. Blowey (
and the second to be spent at Imperial College, London with
Dr John W. Barrett (

The starting salary will be on the RA1A scale in the range 15,735 - 17,570
pounds sterling per annum. It is expected that the successful
candidate will already hold a Ph.D. degree at the time of taking up
the appointment.

Further information concerning the post may be obtained from

Applicants should send a copy of their CV, including the names of
three referees, to Closing date for
applications is 30th September 1998 with a view to starting on 1st
January 1999 or very soon after.


From: Howell Peregrine <>
Date: Mon, 17 Aug 1998 16:59:59 +0100 (British Summer Time)
Subject: Position at University of Bristol

University of Bristol


The University of Bristol invites applications for the post of
Professor of Applied Mathematics in the School of Mathematics from
persons of outstanding research achievement in areas of applied
mathematics, including numerical analysis. This post is related to the
forthcoming retirement of Professor Philip Drazin. Preference may be
given to active researchers with expertise in scientific computation,
and who would strengthen and broaden existing areas of research within
the School's Applied Mathematics and Numerical Analysis Group.

Informal enquiries are welcome, and may be made to the Head of School:
Dr. W.G.C. Boyd,
School of Mathematics, University of Bristol,
University Walk,
Bristol BS8 1TW
England tel: +44 (0) 117 928 7974
fax: +44 (0) 117 928 7999

For more information see


From: B. B. King <>
Date: Tue, 18 Aug 1998 17:50:13 -0400 (EDT)
Subject: Postdoctoral Position at Virginia Tech

Postdoctoral Position at
Interdisciplinary Center for Applied Mathematics, Virginia Tech

Applications are invited for a one-year postdoctoral research position in
the Interdisciplinary Center for Applied Mathematics in the areas of
applied and computational mathematics. Renewal of the position is
contingent upon funding. The candidate selected will help in collaborative
research projects in developing innovative tools for computational design
of practical controllers for spatially distributed systems. Topics of
interest include fluid-thermal interactions, manufacture of thin films,
molecular dynamics and chemically reacting flows. Virginia Tech has a
strong commitment to the principle of diversity and, in that spirit, seeks
a broad spectrum of candidates, including women, minorities, and people
with disabilities. The successful candidate is expected to have strong
interest, background and experience in scientific computing and numerical
analysis for distributed parameter systems. Experience in CFD and control
techniques is also desireable. He/she is expected to interact strongly
with other members of the center. Starting date is immediate; applications
will be accepted until the position is filled.

Applicants should send a vita and brief description of research interests
and have three letters of recommendation sent to Melissa Chase,
ICAM--Wright House, West Campus Drive, Virginia Tech, Blacksburg, VA
24061--0531. Individuals with disabilities desiring accomodations in the
application process should notify Mrs. Chase at (540)231-7667, fax


From: Erricos John Kontoghiorghes <>
Date: Fri, 21 Aug 1998 18:12:36 +0200
Subject: Research Position at University of Neuchatel, Switzerland

Ph.D. Research Opportunities in

Applications are invited for a research Ph.D. studentship and a
half-post Teaching Assistantship in Computational Econometrics and
Statistics in the Department of Computer Science, University of
Neuchatel, Switzerland. The TA may be extended to a full position the
following academic year.

The project aims to extend recent research in the development of
parallel algorithms and efficient numerical tools for computing
solutions of large-scale econometric and statistical models. The
various aspects of the research include:

o Development of numerically efficient methods for solving
Simultaneous Equations and Seemingly Unrelated Regression
Equation models.

o The computational efficient solution of the various matrix
problems arising in the estimation methods.

o Parallelization of the matrix algorithms.

Research is expected to be pursued in the three areas listed above.
The weight of research carried out into each topic will depend on the
skills of the researcher(s).

Applicants should be able to demonstrate a good knowledge in two of
the following: Parallel Computing, Numerical Linear Algebra, and
Econometrics & Statistics (Linear Models). The working language will
be English but for the TA position candidates must be fluent in French
and have knowledge of basic computing programming languages.
Successful applicants will have the chance to work in the research
interface of Parallel Computing, Numerical Algorithms and Econometrics
& Statistics. The salary of 1/2 TA post and Ph.D. studentship is
approximately 27500 Swiss Francs (18500$) for each post, increasing to
30500 SFR the second year.

The DEADLINE for applications for for the TA position is 29th of
August 1998 while for the Ph.D. studentship is the 1st of October 1998
or until the positions are filled. An applicant can hold both

The research will be carried out in the Department of Computer
Science, University of Neuchatel, Switzerland.

For further details and application in the form of CV should be
directed to:

Erricos J. Kontoghiorghes,
Institut d'informatique,
Universite de Neuchatel,
Emile-Argand 11,
CH-2007 Neuchatel
Tel: +41 (0) 32 718 27 38
Fax: +41 (0) 32 718 27 01


From: Hans Schneider <>
Date: Fri, 21 Aug 1998 12:47:04 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

Contents of LAA volumes, 280-1, 280-2,3, 281

Journal: Linear Algebra and Its Applications
ISSN : 0024-3795
Volume : 280
Issue : 1
Date : 28-Aug-1998

pp 1-3
Preface for special issue honoring Olga Taussky (OT)
R. Brualdi and H Schneider

pp. 5--8
H. Shapiro

pp 9-12
Olga-Taussky-Todd 30.8.1906-7.10..1995
FL Bauer

pp 13-13
What Olga did for me
A Hoffman

pp 15-19
Some personal reminiscences of Olga Taussky
H Schneider

pp 21-37
To the Latimer-Macduffee theorem and beyond!
P Hanlon

pp 39-49
Olga, matrix theory and the Taussky unification problem
CR Johnson

pp 51-57
Some aspects of Olga Taussky's work in algebra
T Laffey

pp. 59--85
Publications about Olga Taussky Todd
H. Shapiro


Journal: Linear Algebra and Its Applications
ISSN : 0024-3795
Volume : 280
Issue : 2-3
Date : 04-Sep-1998

pp 87-96
A characterization and representation of the generalized inverse at(2)s and
its applications

pp 97-108
On the connectedness of numerical range of matrix polynomials
J Maroulas

pp 109-127
Notes on D-optimal designs
MG Neubauer

pp 129-162
Krylov subspace methods for eigenvalues with special properties and their
analysis for normal matrices
A Sidi

pp 163-172
A Cauchy-Khinchin matrix inequality
ER Van Dam

pp 173-187
Comparison of two norms of matrices
J Dazord

pp 189-197
Long division for Laurent series matrices and the optimal assignment
KAS Abdel-Ghaffar

pp 199-216
Error bounds on the power method for determining the largest eigenvalue of
a symmetric, positive definite matrix\
J Friedman

pp 217-227
Trace class multipliers and spectral variation of normal matrices
SW Drury

pp 229-240
A generalization of the inertia theorem for quadratic matrix polynomials
B Bilir, C Chicone

pp 241-244
Estimating the operator exponential
K Veselic

pp 245-251
Eigenstructure of distance matrices with an equal distance subset
A Mom

pp 253-266
Linear rank and corank preserving maps on B(H) and an application
to^*-Semigroup isomorphisms of operator ideals
M Gyory, P Semrl

pp 267-287
Pertubation theory for the Eckart-Young-Mirsky theorem and the constrained
total least squares problem
M Wei

pp 289-332
The spectrum of a Hermitian matrix sum
J Day, W So

pp 333-334
Author index to Volume 280

pp 335-336
>From the Editor-in-Chief

pp 341-354
Author Index to Volumes 261--280

Journal: Linear Algebra and Its Applications
ISSN : 0024-3795
Volume : 281
Issue : 1-3
Date : 08-Sep-1998

pp 1-10
How symmetric can a function be?
DC Van Leijenhorst

pp 11-24
Further results on convergence of asynchronous linear iterations
Y Su, A Bhaya

pp 25-31
Rigid relations in GL_2F
L Vaserstein

pp 33-41
A Schur complement inequality for certain P-matrices
TL Markham, RL Smith

pp 43-58
When to call a linear system nonnegative
JW Nieuwenhuis

pp 59-85
Numerical ranges and Poncelet curves
B Mirman

pp 87-96
On Nekrasov matrices
W Li

pp 97-103
Approximating the inverse of a symmetric positive definite matrix
G Simons

pp 105-135
Simultaneous reduction to triangular forms after extension within zeroes
H Bart

pp 137-170
On several types of resolvent matrices of non-degenerative marcial
caratheodory problems
B Fritzsche, B Kirstein

pp 171-225
Overlapping block-balanced canonical forms for various classes of linear
B Hanzon

pp 227-246
Real hamiltonian logarithm of a symplectic matrix
L Dieci

pp 247-257
On the solution of the extended linear complementarity problem
R Andreani, JM Martinez

pp 259-263
An upper bound for the permanent of a nonnegative matrix
SG Hwang, TS Michael

pp 265-292
Optimal trigonometric preconditioners for(nonsymmetric toeplitz systems)
D Potts, G Steidl

pp 293-309
Solving interval linear systems with linear programming techniques.
O Beaumont

pp 311-322
Bounds for determinants of matrices associated with classes of arithmetical
HONG Shaofang

pp 323-324
Author index to Volume 281


End of NA Digest