NA Digest Sunday, May 21, 1995 Volume 95 : Issue 21

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: Bo Kagstrom <>
Date: Mon, 15 May 95 14:32:39 +0200
Subject: Honorary Doctorage for Gene Golub at Umea University

Dear NA-net community,

The faculty of Mathematics and Natural Sciences has decided to appoint
Stanford University's Fletcher Jones Professor Gene H. Golub a honorary
doctorate (Doctor of Philosophy) at Umea University.

We all know Gene's magnificent scientific contributions to our area and
he very much deserves all the marks of distinction he has received over
the years.

Gene has had close relations with Umea for 25 years. He first visited
Umea 1970 and has since then been a very welcome guest both at a personal
and professional level during his regular visits.

The official appointment will take place September 15-16, 1995 during
the celebration of the 30th Anniversary of Umea University. Gene will
present a talk on September 15. Most of September 16 is devoted to

We welcome all Gene's friends to Umea for this very special event.

Bo Kagstrom and Per-Ake Wedin


From: Gene Golub <golub@sccm.Stanford.EDU>
Date: Mon, 15 May 95 23:29:12 PDT
Subject: Scientific Computing Web Pages

After talking to many students, I have the impression that it is hard
for students to know where there are graduate programs in Scientific
Computing and Applied Mathematics. If you have such a program and if
you have a page on the WEB that is accessible, please send me a note
and I will make a page available which will allow students (and
others) to get a better perspective on our subject.



From: Basil Benjamin (
Date: Tue, 16 May 1995 14:47:45 +1030
Subject: How to Find the Biggest Eigenvalues of Large Matrices

I am interested in knowing what are thought to be the "best" methods for
finding the n eigenvalues of maximum modulus of a matrix of order N.
Take n=20 and N=1e3, 1e4, 1e5 (if the answer varies with these sizes)
Presumably the answer will change if the matrix is:
1. real and symmetric 2. real and nonsymmetric 3. complex.
If anyone has comments on any of these cases, I would be very pleased to hear.

B.R.Benjamin, School of Maths, University of South Australia.
Fax +61 8 302 3381


From: Daniel A. Asimov <>
Date: Wed, 17 May 1995 14:35:46 -0700
Subject: Eigenvalues and -vectors of a Real 3x3 Matrix

What do the experts think is the most efficient and numerically stable
algorithm for finding the eigenvalues and -vectors of a real (non-symmetric)
3 x 3 matrix ?

I am wondering if there is something to be gained in using an algorithm that's
tailored to 3 x 3 matrices, instead of using the same algorithms that are
deemed stellar for n x n matrices.

(In case it's relevant, I'll mention that the matrix entries tend to be
neither exceptionally small nor exceptionally large; they may be thought of as
selected independently from a standard normal distribution.)

Recommendations of appropriate canned routines are certainly welcome.

For the eigenvalue calculation, I am also interested in hearing the pros and
cons of using the formula (Cardano's) for the roots of a cubic polynomial,
which is mathematically satisfying and fairly fast, since it's a formula --
but which may or may not be numerically stable.

Thanks in advance for your suggestions.

Dan Asimov
Senior Computer Scientist
Mail Stop T27A-1
NASA Ames Research Center
Moffett Field, CA 94035-1000
(415) 604-4799 w
(415) 604-3957 fax


From: SIAM <>
Date: Thu, 18 May 95 14:36:09 EST
Subject: Seeking Copy of Ascher, Mattheij and Russell Book

SIAM will be reprinting Numerical Solution of Boundary Value Problems
for Ordinary Differential Equations, by Uri M. Ascher, Robert M.M.
Mattheij, and Robert D. Russell in our Classics in Applied Mathematics
Series. We are looking for someone who has a copy of the book and who
would like to donate it to SIAM--we will have to cut and paste pages.
In exchange, SIAM will give two complimentary copies of the new edition.

Please contact Vickie Kearn, Publisher, SIAM, 3600 University City Science
Center, Philadelphia, PA 19104-2688; e-mail:
Thank you very much.
Vickie Kearn
Publisher, SIAM


From: Daniele Funaro <FUN18%IPVIAN.bitnet@ICINECA.CINECA.IT>
Date: Thu, 18 May 95 11:11:11 ITA
Subject: Software for Orthogonal Polynomials

Time ago I wrote a list of about 80 FORTRAN subroutines
with the aim of creating a short library for spectral methods
based on algebraic orthogonal polynomials (Jacobi, Chebyshev,
Legendre, Laguerre and Hermite).
These routines allow basic operations such as:
determination of zeroes and weights of Gauss quadratures,
change of basis (from Fourier coefficients to point-values
and viceversa), evaluation of derivatives and norms, etc.
They may be used to initialize FORTRAN codes using spectral
methods in view of more sophisticated applications, but they are
also suited for beginners.
I recently decided to make this software available to everybody.
The access on-line to the documentation can be made by
anonymous ftp on: in the directory /pub/splib

There you find a compressed version of the FORTRAN source:
the manual in postscript (about 180 pages):
and a short version of the manual just containing the index:

The subroutines have been checked many times, however they may
be always subjected to human mistakes and rounding errors.
I will gladly accept suggestions and improvements.

Daniele Funaro
University of Pavia, Italy
Via Abbiategrasso 209, 27100 Pavia


From: Are Magnus Bruaset <>
Date: Tue, 16 May 1995 08:50:16 +0200
Subject: Problems with Email for Book on Iterative Methods

In the previous issue of NA-DIGEST (95:20) I announced the availability
of my book "A Survey of Preconditioned Iterative Methods", published by
Longman. In this announcement I also gave an email address for the Longman
publishing company. Unfortunately, as several of you have already
experienced, this email address is very unstable at the moment due to
technical problems. To overcome the incovenience this may have caused,
I just want to tell that the Web page

will give an alternative email address that can be used until the official
address is in working condition again.

Best regards

Are Magnus Bruaset
SINTEF Applied Mathematics
Oslo, Norway


From: Martin Hanke <>
Date: Mon, 15 May 1995 10:00:16 +0200 (MET DST)
Subject: New Book on Conjugate Gradients

Announcement of a new book:

Martin Hanke (Universitat Karlsruhe, Germany)

Publisher: Pitman Research Notes in Mathematics
Longman Scientific & Technical
Longman House
Harlow, Essex CM20 2JE

Prize: UK pounds 23

About the book:

The conjugate gradient method is a powerful tool for the iterative solution
of selfadjoint operator equations in Hilbert space. This volume summarizes
and extends the developments of the past decade concerning the applicability
of the conjugate gradient method (and some of its variants) to ill-posed
problems and their regularization.
This Research Note presents a unifying analysis of an entire family of
conjugate gradient type methods. Most of the results are as yet unpublished,
or obscured in the Russian literature. Beginning with original results by
Nemirovskii and others for minimal residual type methods, equally sharp
convergence results are then derived for the classical Hestenes-Stiefel
algorithm. In the final chapter some of these results are extended to
selfadjoint indefinite operator equations.
The main tool for the analysis is the connection of conjugate gradient
type methods to real orthogonal polynomials, and elementary properties of
these polynomials. These prerequisites are provided in a first chapter.
Applications to image reconstruction and inverse heat transfer problems
are pointed out, and exemplarily numerical results are shown for these


From: Xiaolin Li <>
Date: Mon, 15 May 1995 10:29:12 +0500
Subject: Software for 3-D Fluid Interfaces Available

Software for simulating the 3-D fluid interface instabilities in
compressible fluids (Rayleigh-Taylor and Richymyer-Meshkov instabilities)
is available to those who are interested in applying it to scieitific

This code uses a resolution enhanced numerical scheme for contact
surface, that is, the second order TVD with artificial compression
(TVD/AC). The fluid contact interface is traced through the level set
method. The code has both the seriel and parallel modes and can be
run in parallel and distributed system such as the iPSC-860 and the PVM.
The output features the triangulated surface which can be viewed
by using the geomview software package.

For detail and to obtain this code, please send email to:


From: Herbert Homeier <>
Date: Mon, 15 May 95 20:16:43 +0200
Subject: FTP, WWW, Gopher from University of Regensburg

The combined WWW/gopher/ftp server at (IP

now provides

Preprints, Technical Reports, and Theses

in the fields Computational Chemistry, Scientific Computing, and
Numerical Analysis.


gopher: gopher
--> 8. Data files (= /pub )
--> 45. preprint

ftp: ftp
Name(...) : anonymous
Password: <your e-mail address>
cd /pub/preprint

Dr. Herbert H. H. Homeier
Institut fuer Physikalische und Theoretische Chemie
Universitaet Regensburg
D-93040 Regensburg, Germany
Phone: +49-941-943 4720 FAX : +49-941-943 2305


From: Donna Blackmore <>
Date: Tue, 16 May 95 16:06:48 EST
Subject: Nominations for George Polya Prize


The Polya Prize
SIAM will present the award at the 1996 SIAM Annual Meeting in Kansas
City, Missouri, July 22-26. The award honors the memory of George
Polya and will be given for a notable application of combinatorial

There are no restrictions except that the prize is broadly intended to
recognize specific work.

Description of the Award
The award will consist of an engraved medal and a $20,000 cash prize.

A letter of nomination, including a description of the achievement(s),
should be sent by July 1, 1995, to:

Dr. Paul Seymour
Chair, Polya Prize Selection Committee
Bell Communications Research
435 South Street
Morristown, NJ 07960

Supporting letters, or names of knowledgeable persons from whom such
letters might be solicited, are also welcome.


From: Roger Ghanem <>
Date: Wed, 17 May 1995 11:20:34 -0400
Subject: Conference on Computer Methods and Water Resources

Please be advised the dates for the Third International Conference for
Computer Methods and Water Resources, initially set for August 1995,
have been moved to September 25-28 1995.

Thank you

Roger Ghanem


From: Francisco Caviedes <>
Date: Wed, 17 May 1995 21:23:12 +0600
Subject: Workshop on Neural Networks and Neurocontrol



The Organizing Committee invites all persons interested in fuzzy sets,
evolutionary programming, and neural networks applied to the engineering
fields related to control systems, to submit papers for presentation at the

All papers accepted for presentation will be published in the conference
proceedings. To ensure a high-quality conference and proceedings, all paper
submissions will be reviewed for technical merit and content by three senior
researchers in the field.

Authors are requested to submit a letter of intent, the information sheet
(that includes full name (s) of the author(s), title, address, phone/fax
numbers, e-mail address), and an abstract (up to 250 words) no later than
May 25, 1995.


ANN Paradigms, Associative Memories, Hybrid Systems

Gradient-Based Learning, Stochastic Learning, Adaptive Methods,
Supervised Learning, Reinforcement Learning

Systems Analysis
Time Series, Signal Processing, Systems Modeling, Systems Identification,
Process Monitoring, Fuzzy Models

Control & Design
Optimization, Neurocontrol, Adaptive Control, Learning Control, Fuzzy
Control, Intelligent Control

Authors should forward the letter of intent, information sheet, and abstract

Prof. Benito Fernandez-Rodriguez
Mechanical Engineering Department, ETC 5.160, MC C2200
The University of Texas at Austin, Austin, TX 78712-1063
Phone/Fax: (512) 471-7852-7682
Dr. Nydia Lara-Zavala
Centro de Instrumentos, Laboratorio de Neurocomputaci=F3n=20
UNAM, Apdo. Postal 70-186
M=E9xico, 04510, D.F.
Phone: (525) 652 5920
Fax: (525) 550 0357
E-mail: or


From: Gyorgy Szeidl <>
Date: Thu, 18 May 1995 08:44:00 +0100
Subject: Conference in Hungary on Computational Mechanics

15-19th July 1996
Miskolc, Hungary
Organized by
Central European Association for Computational Mechanics
Janos Bolyai Mathematical Sociaty Hungarian Acadamy of Sciences
University of Miskolc
This conference is a satellite conference prior to the 2nd European
Congress of Mathematics to be held in Budapest, July 21-27, 1996. The aim
of the conference is to bring together numerical analysts, specialists of
computational mechanics and software developers. The conference will focus
on numerical methods used in mechanical and other engineering applications.
Special attention will be given to the finite element method and related

-- Numerical algebra (sparse and dense linear systems, eigenvalue problems,
nonlinear systems, parallel algorithms, etc.)
-- Numerical solution of differential equations (FEM, BEM, multigrid,
difference methods, spectral methods, parallel algorithms, etc.)
-- Computational mechanics (FEM, BEM, parallel algorithms etc)

I. BABUSKA, chairman; University of Maryland
B. SZABO, co-chairman; Washington University in St. Louis
B. GUO, The University of Manitoba, Winnipeg, Canada
R. HABER, University of Illinois at Urbana-Champaign, USA
V.P. IL'IN, Computing Center, Russian Academy of Sciences, Novosibirsk, Russia
C. JOHNSON, Chalmers University of Technology, Sweden
M. KRIZEK, Czech Academy of Sciences, Prague
J.T. ODEN, The University of Texas, USA
J. PITKARANTA, Helsinki University of Technology, Finland
L.S. XANTHIS, University of Westminster, London, UK
J.R. WHITEMAN, Brunel University, U.K.
M.F. WHEELER, Rice University Houston, USA
T. CZIBERE, University of Miskolc, Hungary
Z. GASPAR, Technical University of Budapest, Hungary
I. PACZELT, University of Miskolc, Hungary
P. ROZSA, Technical University of Budapest, Hungary
G. STOYAN, Eotvos Lorand University of Budapest, Hungary

I. Babuska, B. Szabo, R. Haber, V.P. Il'in, M. Krizek, L.S. Xanthis,
W.L. Wendland, Zs. Gaspar, P. Rozsa, G. Stoyan

Finite element methods for parabolic and hyperbolic problems,
Computational methods for optimization of engineering systems,
Linear algebra, Boundary element method

Authors who wish to present a 20-minute contributed lecture should submit a
one-page abstract in English and LATEX format with article 12pt style.
Page size is A4. Authors are kindly asked to submit their abstracts
via e-mail. Deadline: 30th of January, 1996.

If you are interested in attending the conference and wish to be on the
mailing list, please SEND NOW, a message to
Institute of Mathematics or Department of Mechanics
University of Miskolc
3515 Miskolc-Egyetemvaros
The whole text of the First Announcement will have been sent to
persons on our mailing list as of the middle of July.

Phone: 36-46-365111 Fax: 36-46-365174
e-mail: (preferred)


From: Roy Nicolaides <>
Date: Thu, 18 May 1995 15:09:16 -0400 (EDT)
Subject: Workshop on Computational Electromagnetics


which will take place from June 12 through June 16 1995. The
purpose of the workshop is to bring together leading
researchers from academia, industry and government to exchange ideas
and information on topics of current interest in computational
electromagnetics. The workshop consists of invited presentations
and discussions and is open to all interested researchers and

The invited talks include:

P. Petropoulos (SMU)
A higher order finite difference scheme for the time
dependent Maxwell's equations in materials with memory

B. McCartin (GMI)
Guided wave computation via the control region approximation

V. Oliker (Emory)
On Monge-Ampere equations arising in synthesis of reflector antennas

J-F. Lee (WPI)
Vector finite elements; perfectly matched absorbing boundary conditions

M. Deshpande (NASA)
Integral equation methods to solve electromagnetic
scattering and radiation problems

R. Shore (USAF/Phillips)
Incremental length diffraction coefficients for the
shadow boundaries of circular and parabolic cylinders

Z. Cendes (Ansoft Corp/CMU)
Spurious modes; absorbing boundary conditions; CAD interfaces

A. Taflove (Northwestern)
Advances in finite difference time domain simulation of
electromagnetic wave phenomena

R. Nicolaides (CMU)
Unstructured mesh approximations for Maxwell's equations
with applications to radar cross sections

U. Kangro (CMU)
Spurious electric and magnetic offset fields in electromagnetic
scattering: cause and cures.

R. Reddy (NASA)
Hybrid finite element and moments methods for electromagnetic
scattering and radiation from complex structures

P. Monk (Delaware)
Higher order finite elements on cuboid meshes

T. Abboud (EP,France)
Integral equation techniques for relatively high frequency
electromagnetic scattering

For additional information please contact ICASE at (804) 864-2174
or Roy Nicolaides at


From: Christine K. Lincke <chris@rascals.Stanford.EDU>
Date: Fri, 19 May 95 16:40:09 -0700
Subject: Conference to Honor Thomas Kailath

International Conference on
to honor the contributions of Professor Thomas Kailath

June 22-26, 1995
Stanford University, Stanford, CA, USA

The traditional systems disciplines of communications, computation, control
and signal processing are becoming increasingly important in addressing major
technological challenges of the coming century, in fields such as materials
processing, highway automation, and ubiquitous personal communications,
among many others. Moreover the boundaries between these separate disciplines
are rapidly being blurred by the many demands of these applications.
This conference will highlight several of these recent trends and results,
presented by leading scientists and engineers from around the world.

Invited speakers include: N. Abramson, B. Anderson, K. Astrom, B. Atal,
A. Bruckstein, S. Boyd, J. Cioffi, T. Cover, B. De Moor, P. Dewilde,
T. Durrani, C. Foias, D. Forney, R. Gallager, M. Gevers, I. Gohberg,
G. Golub, H. Kimura, P. Kokotovic, S.Y. Kung, R-W. Liu, L. Ljung,
D. Mayne, S. Meerkov, D. Messershmitt, S.K. Mitter, A. Netravali,
B. Ottersten, A. Paulraj, E. Robinson, V. Roychowdhury, R. Schafer,
G. Verghese, N. Viswanadham, A. Viterbi, J. Willems, G. Xu, L. Zadeh,

For further information, fax: 415-723-8473 or e-mail:


From: Giorgio Turchetti <>
Date: Fri, 19 May 1995 14:06:15 +0200 (WET-DST)
Subject: Fellowship at University of Bologna

Reasearch Assistantships

The European Commission has provided funding to support research in
nonlinear effects in beam dynamics. The network consists of the following

Dipartimento di Fisica, Universit\`a di Bologna - ITALY
Department of Mathematics, University of Patras - GREECE
LNL Laboratori Nazionali INFN, Legnaro - ITALY
ENEA Laboratori di Frascati - ITALY
GSI Darmstadt - GERMANY
Faculdad de Ciencias Fisicas, Universidad Complutense, Madrid - SPAIN

Three fellowships are available at CERN-Bologna, DESY and GSI respectively
for the period of one year. Applications are invited from citizens of all
EC member states.

Fellowship reserved to EC citizens excluding italians.
Working sites : University of Bologna and CERN (Geneva).
Reasearch topics: beam diffusion induced by ripples in the power supply.

Fellowship reserved to EC citizens excluding germans.
Working site: GSI (Darmstadt). Research topics: effect of noise in
the beam stability.

Fellowship reserved to EC citizens excluding germans.
Working site DESY (Hamburg). Research topics: nonlinearities of a
magnetic lattice and collective phenomena.

The appointment is for one year starting 1st october 1995.
Mobility within the network for short periods will be allowed.

Gross salary will be 2000 ECU per month.

Applicants should have a PhD in Physics,
preferably concerning nonlinear dynamics and its applications to particle
Candidates not having yet obtained the PhD, will be considered with lower
priority; exceptionally the fellowship could
be attributed, but with a lower salary to be negotiated.

Closing date for applications is 30th of August, 1995

The applications with a full C.V. and letters by two referees
with complete addresses should be addressed to

Prof. G.Turchetti, Dipartimento di Fisica, Universit\`a di Bologna.
Via Irnerio 46, 40126 Bologna, ITALY
FAX 39.51.247244; E-MAIL


From: Dan Sorensen <>
Date: Fri, 19 May 95 12:52:23 CDT
Subject: Postdoctoral Position at Rice University

Postdoctoral Position at Rice University:

The Numerical Linear Algebra Project within the Center for Research on
Parallel Computation has a postdoctoral position in software and algorithm
development for large scale algebraic eigenvalue problems. The applicant
should have a Ph.D. and be knowledgeable in the areas of parallel programming,
numerical software development, numerical linear algebra, Krylov subspace
projection methods. In addition to a research interest in this area, it is
crucial that the applicant be a good writer and speaker and have an interest
in modern software design and implementation. The position will be under
the direction of Dan Sorensen and will be a research appointment in the
Department of Computational and Applied Mathematics at Rice University in
Houston, Texas.

Contact Dan Sorensen,, immediately if you are interested
in at least one year in this position.


From: S. Amini <>
Date: 15 May 95 9:41
Subject: Research Assistantship at the University of Salford

EPSRC Funded Research Assistantship
at the University of Salford

The Mathematics committee of the Engineering and Physical Sciences Research
Council has awarded us a postdoctoral research assistantship to commence on
or soon after 1st October 1995 for a period of up to 3 years.
The project title is

''Analysis of Boundary Integral Equations for a Class of
Inhomogeneous and Nonlinear PDEs''

The project will be supervised jointly by Dr S Amini of the University of
Salford and Dr Chen Ke of the University of Liverpool. The successful
candidate will be based at Salford but regular bi-monthly meetings are planned
at Liverpool.

should possess or be about to obtain a PhD in a related field.
The starting salary is in the region of 15000 pounds p.a. on the RA1A scale.

The Boundary integral methods provide an effective technique for the solution
of a large class of linear partial differential equations.
For an important class of inhomogeneous and nonlinear problems, applications
of classical boundary integral methods are no longer effective, due to the
presence of domain integrals. Promising methods such as the dual reciprocity
technique for obtaining boundary only integral equations have been attempted
by the engineering community.

The project is concerned with the analysis of these generalised boundary
integral equation methods based on approximation of the source terms by
radial basis functions. The resulting integral equations are to be discretised
using wavelet functions. We start by investigating two model problems,
the Helmholtz and the diffusion equations, before extending the analysis
to the more general equations.

For further details please contact:
Dr S Amini
Department of Mathematics & Computer Science
University of Salford
Salford M5 4WT.

Tel: (0044) 0161- 745 5353 (Direct)
Fax: (0044) 0161- 745 5559


From: F. W. Wubs <>
Date: Thu, 18 May 1995 13:42:45 +0200
Subject: Postdoctoral Positions at University of Groningen

The Center for Large-Scale Scientific Computing (LSSC) of the University of
Groningen (RUG) offers:


for a period of 9-12 months each. These fellowships are provided through the
Human Capital and Mobility Host Institute Program of the European Commission.

The Center for LSSC is part of the Faculty of Mathematics and Natural Sciences.
The Center is specialized in the design and application of simulation methods
requiring huge amounts of computer power (high-performance computing). A broad
research area is covered, ranging from molecular chemistry, through fluid
mechanics and astrophysics, upto computer vision and computational
neuroscience. The University of Groningen possesses a most modern
infrastructure for high-performance computing, consisting of workstations,
minisupers (Convex C240), i860 multiprocessor systems, massively parallel
supercomputers (Thinking Machines CM-5; Cray J932) and visualization tools.

We are looking for candidates who can play a role in the central theme of
high-performance computing, i.e. the development and implementation of
numerical algorithms on parallel computers. Therefore, candidates should
hold a PhD degree in one of the areas of high-performance computing, or
should acquire this degree in the very near future.

Candidates must have a firm background in numerical analysis and parallel
computing. Experience in developing iterative methods for solving the large
sparse matrices which arise in various applications (such as CFD) will be
highly appreciated.

The candidates are expected to deliver support to the high-performance
computing community at RUG, and to make a contribution to the educational
curriculum on parallel computing.

According to the EU rules, to be eligible candidates must be a national of a
Member State of the European Union or an associated state or be resident in
the Community. Applicants may not possess Dutch nationality or have carried
out their normal activity in The Netherlands for more than two years prior
to the date of submission of their application.

Applications should contain an extended curriculum vitae showing the
candidate's experience in high-performance computing. It should include a list
of publications and an abstract of the candidate's PhD thesis (1-2 pages).
Applications should be sent before June 15, 1995 to:

prof.dr. A.E.P. Veldman
Department of Mathematics
University of Groningen
P.O. Box 800
NL-9700 AV Groningen
The Netherlands
fax: +31 50 633976

> From the received applications, the Center for LSSC as the host institute
will make a pre-selection. The final selection of the candidates will be made
by the European Commission. For further inquiries you can contact
prof. Veldman at the address above.


From: Richard Brualdi <>
Date: Wed, 17 May 1995 17:54:01 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

Contents Volume 220

Special Issue: Proceedings of the Workshop
``Nonnegative Matrices, Applications and Generalizations''
and the Eighth Haifa Matrix Theory Conference

Richard A. Brualdi (Madison, Wisconsin)
> From the Editor-in-Chief 1

Preface 7

Lars-Erik Andersson (Linkoping, Sweden),
Gengzhe Chang (Hefei, Anhui, China),
and Tommy Elfving (Linkoping, Sweden)
Criteria for Copositive Matrices Using Simplices
and Barycentric Coordinates 9

I. Baragana (San Sebastian, Spain) and I. Zaballa (Vitoria-Gasteiz, Spain)
Block Similarity Invariants of Restrictions to
(A, B)-Invariant Subspaces 31

Ilan Bar-On (Haifa, Israel) and Bruno Codenotti (Pisa, Italy)
A Fast and Stable Parallel QR Algorithm for Symmetric
Tridiagonal Matrices 63

Alberto Borobia (Madrid, Spain)
Matrices Which Are Extreme Points of the
Generalized Transitive Tournament Polytope 97

Dragomir Z. D@B-okovic (Waterloo, Ontario, Canada)
Cosets of Centralizers in the General Linear Group
Contain Regular Elements 111

B. Curtis Eaves (Stanford, California), Uriel G. Rothblum (Haifa, Israel),
and Hans Schneider (Madison, Wisconsin)
Perron-Frobenius Theory Over Real Closed Fields and
Fractional Power Series Expansions 123

L. Elsner (Bielefeld, Germany)
The Generalized Spectral-Radius Theorem:
An Analytic-Geometric Proof 151

L. Elsner (Bielefeld, Germany) and S. Friedland (Chicago, Illinois)
Singular Values, Doubly Stochastic Matrices,
and Applications 161

Miroslav Fiedler (Prague, Czech Republic)
Numerical Range of Matrices and Levinger's Theorem 171

Stephen J. Kirkland (Regina, Saskatchewan, Canada)
and Michael Neumann (Storrs, Connecticut)
Group Inverses of M-Matrices Associated With Nonnegative
Matrices Having Few Eigenvalues 181

Mark Krupnik (Haifa, Israel)
Geometric Multiplicities of Completions of
Partial Triangular Matrices 215

George M. Lady (Philadelphia, Pennsylvania),
Thomas J. Lundy (Victoria, British Columbia, Canada),
and John Maybee (Boulder, Colorado)
Nearly Sign-Nonsingular Matrices 229

P. Lancaster (Calgary, Alberta, Canada) and
L. Rodman (Williamsburg, Virginia)
Minimal Symmetric Factorizations of Symmetric Real
and Complex Rational Matrix Functions 249

Yu. Lyubich (Haifa, Israel)
Perron-Frobenius Theory for Finite-Dimensional
Spaces With a Hyperbolic Cone 283

Rosa Amelia Martins (Aveiro, Portugal) and
Joao Filipe Queiro (Coimbra, Portugal)
Spectral Inequalities for Generalized Rayleigh Quotients 311

J. J. McDonald (Regina, Saskatchewan, Canada),
M. Neumann (Storrs, Connecticut),
H. Schneider (Madison, Wisconsin), and
M. J. Tsatsomeros (Regina, Saskatchewan, Canada)
Inverse M-Matrix Inequalities and Generalized Ultrametric Matrices 321

J. P. Milaszeqicz (Buenos Aires, Argentina)
Comparison Theorems for Monotone Newton-Fourier Iterations
and Applications in Functional Elimination 343

B. Mond (Bundoora, Victoria, Australia) and
J. E. Pecaric (Zagreb, Croatia)
Reverse Forms of a Convex Matrix Inequality 359

Reinhard Nabben (Bielefeld, Germany) and
Richard S. Varga (Kent, Ohio)
Generalized Ultrametric Matrices-a Class of Inverse M-Matrices 365

Ronald J. Stern and J. J. Ye (Montreal, Quebec, Canada)
Variational Analysis of an Extended Eigenvalue Problem 391

Robert C. Thompson (Santa Barbara, California)
Root Spreads for Polynomials and Hermitian Matrix Pencils 419

Referees, Volumes 201-220 435

Author Index, Volumes 201-220 441


Contents Volume 221

Charles Kenney (Santa Barbara, California) and
Gary Hewer (China Lake, California)
Trace Norm Bounds for Stable Lyapunov Operators 1

Jie-Tai Yu (Notre Dame, Indiana)
On Relations Between Jacobians and Minimal Polynomials 19

Werner Kratz (Ulm, Germany)
Characterization of Strong Observability and Construction
of an Observer 31

H. Narayanan (Bombay, India)
A Rounding Technique for the Polymatroid Membership Problem 41

M. Niezgoda and Z. Otachel (Lublin, Poland)
Differentiable Transformations Preserving a Cone Preordering 59

Philip A. Knight (Glasgow, United Kingdom)
Fast Rectangular Matrix Multiplication and QR Decomposition 69

Carl H. FitzGerald (La Jolla, California), Charles A. Micchelli
(Yorktown Heights, New York), and Allan Pinkus (Haifa, Israel)
Functions That Preserve Families of Positive Semidefinite Matrices 83

Li Jiong-Sheng (Hefei, Anhui, People's Republic of China)
Eigenvalues of Oriented-Graph Matrices 103

Andrew J. Lazarus (Berkeley, California)
Eigenvectors of Circulant Matrices of Prime Dimension 111

Li Luoluo (Guangzhou, People's Republic of China)
Sufficient Conditions for the Solvability of an Algebraic
Inverse Eigenvalue Program 117

Shao Jia-yu (Shanghai, People's Republic of China)
On the Largest kth Eigenvalues of Trees 131

Zhi-Hao Cao (Shanghai, People's Republic of China)
On Convergence of Nested Stationary Iterative Methods 159

LeRoy B. Beasley (Logan, Utah), Stephen J. Kirkland
(Regina, Saskatchewan, Canada), and Bryan L. Shader
(Laramie, Wyoming)
Rank Comparisons 171

J. M. Pena (Zaragoza, Spain)
M-Matrices Whose Inverses Are Totally Positive 189

Steve Kirkland (Regina, Saskatchewan, Canada) and
Robert E. Hartwig (Raleigh, North Carolina)
A Convexity Result for Complex Numbers With Applications to
Nonnegative Normal Matrices 195

S. Jondrup (Copenhagen, Denmark)
Automorphisms and Derivations of Upper Triangular Matrix Rings 205

Juan M. Gracia and Francisco E. Velasco (Vitoria-Gasteiz, Spain)
Stability of Invariant Subspaces of Regular Matrix Pencils 219

R. D. Grigorieff and R. Plato (Berlin, Germany)
On a Minimax Equality for Seminorms 227

Kazuo Toraichi (Tsukuba, Ibaraki, Japan) and Masaru Kamada
(Hitachi, Ibaraki, Japan)
Knot Positions for the Smoothest Periodic Quadratic Spline
Interpolation of Equispaced Data 245

George Labahn (Waterloo, Ontario, Canada), Bernhard Beckermann
(Villeneuve d Ascq, France), and Stan Cabay (Edmonton, Alberta, Canada)
Inversion of Mosaic Hankel Matrices via Matrix Polynomial Systems 253

Author Index 281


From: Grant Guevremont <grantg@wells.CERCA.UMontreal.CA>
Date: Fri, 19 May 1995 15:03:20 -0400
Subject: Contents, International Journal of Computational Fluid Dynamics


Vol. 4, No. 1-2, 1995

Least Squares Finite Element Solutions for
Three-Dimensional Backward-Facing Step Flow
B.-N. Jiang, L.-J. Hou, T.-L. Lin and L. A. Povinelli

An Efficient Least-Squares Finite Element Method for
Incompressible Flows and Transport Processes
L. Q. Tang and T. T. H. Tsang

Finite Element Modelling of the Incompressible Navier-Stokes Equations
T. Utnes and G. Ren

Analysis of Combustion Processes in a Gun Interior Ballistics
T. W. H. Sheu and S.-M. Lee

An Explicit FEM for 3-D Viscous Incompressible Flows
with an EBE/PCG Iterative Algorithm
U. Gulcat

On the Influence of the Choice of Transport and
Chemical Models for Non-Equilibrium Hypersonic
Flow Simulations
M. L. Sawley and S. Wuthrich

Parallel Computation of the 2-D Navier-Stokes Flowfield of a Pitching Airfoil
A. Cui and D. D. Knight

The Behavior of Some Solution Acceleration Techniques in CFD
J. O. Hager and K. D. Lee

Steady Stratified Circulation Induced by Constant Coastal Wind
C.-W. Kong, R. R. J. Hwang and R. Y. Yang


End of NA Digest