NA Digest Sunday, November 1, 1998 Volume 98 : Issue 41

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: Iain Duff <>
Date: Thu, 29 Oct 1998 11:45:31 GMT
Subject: Fox Prize, Call for Entries


The Ninth Leslie Fox Prize meeting will take place on June 28th 1999
at the University of Dundee, prior to the 18th Dundee Biennial
Conference on Numerical Analysis.

Entries for the Ninth Leslie Fox Prize competition are now
requested. Any person who is less than 31 years old on January 1st,
1999 and has not already won a first prize in a previous Leslie Fox
Prize competition is eligible. Each entry should consist of three
copies of a paper, describing some of the candidate's research, that
is suitable for a 40 minute lecture at a numerical analysis
symposium. Whether or not the work has been published or accepted
for publication is irrelevant, but no person may submit more than
one paper. Unsuccessful candidates from previous competitions are
encouraged to enter.

The entries will be considered by an Adjudicating Committee: its
members are Prof. I.S. Duff (RAL), Prof. L.N. Trefethen (Oxford),
and Dr A. Iserles (Cambridge). Particular attention will be given
to the originality and quality of each paper, and to the suitability
of the material for a 40 minute talk to a general audience of
numerical analysts. Papers will be selected by the Committee by
the end of March, for presentation at the Leslie Fox Prize meeting.
Only the papers that are presented at the symposium will be eligible
for awards but, subject to this restriction, the Adjudicating
Committee may award any number of first and secondary prizes.

Entries should be received by February 28th, 1999. Each candidate
should include a statement of the year of birth and should indicate
that he or she would be available to present a paper at the
symposium. Single-authored papers are preferred. Although a joint
paper may be submitted by an individual candidate, the entry must
primarily be the original work of the candidate, and must be
accompanied by a statement from the co-authors agreeing to the
submission and detailing the contribution of the candidate to the
paper. Travel funds are not generally available to assist
candidates who attend the symposium. The receipt of all entries
will be acknowledged. Any question on this notice should be
addressed to a member of the Adjudicating Committee.

One printed copy of each entry should be sent by mail to the

Iain S Duff
Fox Prize Adjudicating Committee
Atlas Centre
Rutherford Appleton Laboratory
Chilton, Didcot
Oxon OX11 0QX

as well as

EITHER a postscript file of the entry (to be sent by email) to EACH
of the adjudicators:

OR ELSE TWO ADDITIONAL PRINTED COPIES (to be sent with the first
printed copy), mailed to Iain Duff as above.

Any E-mail should have the expression `FOX PRIZE' in the subject

[A printed copy is needed in case difficulty is found processing the
postscript files, but it saves postage and delay if the adjudicators
are each sent postscript files.]


From: Thanh-Ha LeThi <>
Date: Mon, 26 Oct 1998 12:49:56 +0100
Subject: New Book, Multigrid Methods

W. Hackbusch, G. Wittum (Eds.) "Multigrid Methods V", Lecture Notes in
Computational Science and Engineering Vol. 3, Springer-Verlag, published
October 1998

ISBN 3-540-63133-X DM 128,00/U.S.$79.95 VII, 340 pp.

Information text:

"This book is the proceedings of a top-quality meeting on multigrid
methods and will become a standard reference for researchers in
computational science and engineering as well as numerical analysis."

For further information, please contact:

Dr. Martin Peters Phone: *49-6221-487 185
Senior Mathematics Editor FAX: *49-6221-487 355
Tiergartenstrasse 17 E-mail:
D-69121 Heidelberg, Germany

Visit our Web site at


From: Frank Ihlenburg <>
Date: Fri, 30 Oct 1998 11:52:56 +0100
Subject: New Book, Finite Element Analysis of Acoustic Scattering

by Frank Ihlenburg, Germanischer Lloyd, Hamburg

The book deals with the application of the FEM to the solution
of the Helmholtz equation in unbounded exterior domains. Recent
results of numerical analysis that are fundamental for the reliable
computational simulation of scattering problems with FEM.
The topics include a priori and a posteriori error estimation,
treating both the h-version and the hp-version of the FEM.
The author addresses in detail:

In the analysis, a systematic treatment of Galerkin
methods for indefinite problems is given. This leads to asymptotic
error estimates that can be found either from the inf-sup-condition
or from a result of Schatz for problems satisfying the Garding
inequality. However, these asymptotic results do not (for large
wave number) describe the error on "practical" meshes, and
preasymptotic error estimates are proven.

An overview of approximation methods in unbounded domains outside
the bounded finite element region is given.
The topics include absorbing and Dirichlet-to-Neumann conditions,
infinite elements, and the perfectly matched layer approach.

Computational results, both for illustration of the theory
as well as for application to the simulation of experiments
in 3-D are discussed.

The book is addressed to readers in applied mathematics,
physics and engineering.

Springer-Verlag New York, Applied Mathematical
Sciences, Volume 132, 1998,
ISBN-# 0-387-98319-8, Price \$59.-
Tel: 212-460-1708
Fax: 212-533-5587


From: Jane Day <>
Date: Sat, 24 Oct 1998 20:18:44 -0700 (PDT)
Subject: Southern California Matrix Meeting

Saturday, November 21, 1998
Engineering Auditorium, San Jose State University, San Jose, CA.

There is no registration fee. All participants and their guests are
cordially invited to a complimentary dinner following the last talk.
Please email how many in your party are likely to attend the dinner, or
for directions or information about hotels: Jane Day

C.R. Johnson, The College of William and Mary
"Hadamard Duals, Retractable Sets, and Determinantal Inequalities"
Y.K. Au-Yeung, The University of Hong Kong
"Matrices and the Fundamental Theorem of Algebra over Quaternions"
Wasin So, Sam Houston State University
"Rank One Perturbation and Laplacian Spectrum"
Zhonggang Zeng, Northeastern Illinois University and MSRI
"Ill Conditioned Eigenvalues, Multiple Roots of Polynomials, and
Their Computations"
Aaron Melman, University of San Francisco
"Spectral Functions for Real Symmetric Toeplitz Matrices"
Tibor Boros, ArrayCom, San Jose, CA
"Fast Solution of Vandermonde-type Linear Systems With Complex Nodes"
Shaun Fallatt, The College of William and Mary
"Sub-direct Sums and Positivity Classes of Matrices"

Bill Watkins, CSU Northridge
"Dual Graphs and Knot Invariants"
Michael Neubauer, CSU Northridge
"D-optimal (0,1)-weighing Designs"
Dave Carlson, San Diego State University
"Inertia Theory"
Wayne Barrett, Brigham Young University
"A Nonpolyhedral Cone of Class Function Inequalities"
Les Foster, San Jose State University
"New Developments About Rook Pivoting"
Howard Swann, San Jose State University
"How Important Is the Past? On Calculating Solutions for Systems of ODEs"
Glenn Appleby, Santa Clara University
"Matrix Realizations for Littlewood-Richardson Sequences"
Yiu Tung Poon, Iowa State University
"Convexity of Joint Numerical Ranges and Constructing Matrices
Under Linear Constraints"
Don Robinson, Brigham Young University
"Matrices Over Regular Rings are Regular"
Roger A. Horn, University of Utah
"The Moment Matrix and Some Applications"
P.N.Shivakumar, University of Manitoba


From: Trini Flores <>
Date: Wed, 28 Oct 98 11:50:02 -0500
Subject: Deadlines for SIAM Meetings

1999 SIAM Conference on Optimization
May 10-12, 1999
Atlanta, Georgia


For more information, visit:

1999 SIAM Annual Meeting
May 12-15, 1999
Atlanta, Georgia


For more information, visit:


From: Victor Malyshkin <>
Date: Fri, 30 Oct 1998 06:54:16 +0000 (GMT)
Subject: Conference on Parallel Computing Technologies

Fifth International Conference
September 6-10, 1999
St.-Petersburg, RUSSIA
Sponsored by
Russian Academy of Sciences
Russian Fund for Basic Research
Ministry of Higher Education

The Computing Center of the Russian Academy of Sciences
(Academgorodok, Novosibirsk) and the State Elctrotechnical University of
St.-Petersburg are jointly organizing the Fifth International Conference on

The conference will be held in St.-Petersburg, September 6-10, 1999.

The aim of PaCT-99 is to give an overview of new developments,
applications, and trends in parallel computing technologies including all
aspects of the applications of parallel computer systems, general methods
and tools for the solution of big size problems and mathematical
modelling, languages, environment and software tools supporting parallel
processing, operating systems, general architecture concepts, enabling
technologies etc.
Original manuscripts are solicited for the Conference. An
extended abstract (about 5-7 pages) should be submitted to the
conference address in Novosibirsk by January 20, 1999.
Only electronic submission of manuscripts will be accepted.

All papers will be internationally reviewed. Authors will be
notified of acceptance by March 15, 1999. We will require
camera-ready copy of the accepted paper by May 20, 1999.

The Conference Proceedings is planned to be published as the volume of
Springer Verlag LNCS (Lecture Notes in Computer Science) series and
distributed at the Conference.

The official language of the Conference is English.

* Submission of the extended abstract: January 20, 1999
* Notification of acceptance: March 15, 1999
* Camera-ready version of paper: May 20, 1999

PaCT-99 Organizing Committee
Supercomputer Software Department
Computing Centre RAS
Lavrentiev pr., 6
Novosibirsk 630090, RUSSIA
Phone: (+7) 3832-343-994
Fax: (+7) 3832-324-259

More info on PaCT-99 can be found on PaCT-99 Web pages at the URL
More information on PaCT conferences can be found at the URL

Program Committee
V. Malyshkin Chairman (Russian Academy of Sciences)
O. Bandman (Russian Academy of Sciences)
A. Bode (State Technical University of Munich, Germany)
H. Burkhart (University of Basel, Switzerland)
P. Ciancarini (University of Bologna, Italy)
M. Cosnard (Ecole Normale Superieure de Lyon, France)
P. Degano (State University of Pisa, Italy)
A. Doroshenko (Academy of Sciences, Ukraina)
D. Etiemble (University Paris-Sud, France)
A. Hurson (Pennsylvania State University, USA)
V. Ivannikov (Russian Academy of Sciences)
Ph. Jorrand (LEIBNIZ laboratory, IMAG, France)
V. Kotov (HP, USA)
B. Lecussan (ONERA/CERT, France)
C. Lengauer (State University of Passau, Germany)
T. Ludwig (State Technical University of Munich, Germany)
G. Mauri (University of Milano, Italy)
N. Mirenkov (The University of Aizu, Japan)
I. Pottosin (Russian Academy of Sciences)
B. Roux (Institut de Mecanique des Fluides de Marseilles, France)
G. Silberman (IBM TJ Watson Research Center, USA)
J. Smith (Drexel University, USA)
D. Walker (University of Wales Cardiff, UK)
A. Wendelborn (University of Adelaide, Australia)


From: Christoph Helmberg <>
Date: Fri, 30 Oct 1998 17:07:16 +0100 (MET)
Subject: Workshop on Semidefinite Programming

ZIB-Berlin, November 15-17, 1998
Organizers: M. Groetschel, C. Helmberg, and L. Vandenberghe

Semidefinite Programming has been around for some time. Initially
it was mainly a theoretical tool for proving, e.g., bounds or
showing desirable properties of certain mathematical models.
Roughly ten years ago - with the extension of the theory of
interior point methods from Linear Programming to Semidefinite
Programming - many of these problems came into the realm of
computational tractability.

This spurred interest into the field and resulted in several new
applications of Semidefinite Programming and in an increasing
demand for general purpose codes that solve these problems for
variables and constraints steadily growing in number and size.

At the same time various algorithmic approaches have been and are
being developed that try to provide such tools. However, none of
them qualifies as THE general purpose tool one would hope for.
Rather, each algorithm has its own merits and limits.

It seems to be time to

- review all algorithmic approaches and important applications
- evaluate which algorithms are good tools for which applications
- determine which applications are still out of scope

and to

- develop standard test sets for these applications
- define standard input formats, that meet the needs of the
various applications and implementational requirements.

To initiate this process we have decided to dedicate the workshop

"Semidefinite Programming: Applications and Algorithms"

to this topic. The workshop consists of 23 invited presentations,
5 of them one-hour lectures of survey character and 18 talks
(30 minutes each) on special issues. The program is available
on the page

We thank all speakers for having accepted our invitation, and the
Deutsche Forschungsgemeinschaft whose funds have made this workshop
possible. We are looking forward to welcoming you in Berlin.

Martin Groetschel, Christoph Helmberg, and Lieven Vandenberghe


From: Hideaki Kaneko <>
Date: Thu, 29 Oct 1998 14:05:48 -0500 (EST)
Subject: Chair Position at Old Dominion University

Chair of Department of Mathematics and Statistics

The College of Sciences at Old Dominion University is seeking a
chairperson for its Department of Mathematics and Statistics.
Individuals applying for this position must qualify for the rank of
Full Professor. The successful candidate will be an active
researcher with the stature required to lead the department in its
quest for national prominence. Individuals interested in, and capable
of, building strong interdisciplinary research and instructional
programs are encouraged to apply. Current research strengths in the
department center around applied mathematics, computational
mathematics, and statistics. Excellent collaborative research and
educational opportunities in these areas and in mathematics education
are available in the College of Sciences, the College of Engineering
and Technology, the Darden College of Education, Eastern Virginia
Medical School, NASA-Langley Research Center, and the Thomas Jefferson
National Accelerator Facility. Further information regarding the
department and this position may be obtained at

Interested individuals should forward a letter-of-interest, a copy of
their curriculum vitae, the names, mail and E-mail addresses, and
telephone numbers of three references to Ms. Phyllis Brown,
Recruitment Administrator, Office of the Dean, College of Sciences,
Ocean/Physics Building, Old Dominion University, Norfolk, VA
23529-0163. Nominations of candidates should also be sent to Ms.
Brown. Review of applications will begin immediately and continue
until the position is filled. Old Dominion University is an affirmative
action, equal opportunity employer and requires compliance with the
Immigration Reform and Control Act of 1986.


From: Homer Walker <walker@WPI.EDU>
Date: Wed, 28 Oct 1998 17:56:50 -0500 (EST)
Subject: Faculty Positions at Worcester Polytechnic Institute


The Mathematical Sciences Department of Worcester Polytechnic Institute
(WPI) invites applications for several tenure-track faculty positions
in applied and computational mathematics to begin in the fall of 1999.
Appointments will probably be at the Assistant Professor level, but
exceptionally well qualified candidates may be considered for appointments
at higher rank. An earned Ph.D. or equivalent degree is required. A
successful candidate must be able to contribute strongly to both the
department's research activities and its innovative, project-based
educational programs. Areas of research in the department include partial
differential equations with applications in fluid and continuum mechanics,
composite materials, computational modeling and simulation, numerical
analysis, optimization, control theory, applied probability, discrete
mathematics, and applied statistics.

WPI is a private and highly selective technological university with an
enrollment of 2700 undergraduates and about 1000 full- and part-time
graduate students. The campus is located in Worcester, MA, New England's
second largest city, in close proximity to the city's many cultural
attractions as well as nine other institutions of higher education
in the urban area. Worcester, forty miles west of Boston, offers access
to the diverse cultural and recreational resources of New England
and provides opportunities for urban, suburban or rural lifestyles.
WPI offers a smoke-free environment.

The Mathematical Sciences Department has 24 full-time faculty and
supports a PhD program and MS programs in applied mathematics and
applied statistics, as well as a full undergraduate program. For
additional information about the Mathematical Sciences Department
and WPI, see

Qualified applicants should send a detailed curriculum vitae, a one-page
statement of their specific teaching and research objectives, and the names
of four references with mail/email addresses and telephone/fax numbers to

Search Committee
Mathematical Sciences Department
100 Institute Road
Worcester, MA 01609-2280, USA

Applicants will be considered on a continuing basis beginning January 1,
1999 until the positions are filled.

To enrich education through diversity, WPI is an affirmative action, equal
opportunity employer.


From: Jose Castillo <>
Date: Wed, 28 Oct 1998 18:07:40 -0800 (PST)
Subject: Faculty Positions at San Diego State University


Applications are invited for three tenure-track positions at the
assistant professor level to start Fall 1999. Exceptionally strong
candidates may be considered at a higher rank.


Requires a doctorate in mathematics or a closely related field. The
successful candidate must show promise of excellence in teaching at the
undergraduate and graduate level and have an active and productive
research program in the mathematics of digital and analog
communication, such as coding theory, cryptography, and certain areas
of applied algebra. Persons who have the potential to interact
successfully with engineers and scientists in the local communications
industry are strongly encouraged to apply. Duties include teaching of
undergraduate and graduate courses in mathematics, helping start new
courses in information theory, coding theory, and cryptography,
directing undergraduate and graduate students, conducting research and
publishing in recognized scholarly journals. Send vita & have three
letters of recommendation sent to: Communications Search Committee,
Department of Mathematical & Computer Sciences, San Diego State
University, San Diego, CA 92182-7720. Closing date: Jan. 15, 1999.


Requires a doctorate in mathematics or a closely related field.
Applicants for this position must provide evidence of outstanding
potential for research in applied mathematics or scientific computation
beyond the dissertation and a strong commitment to teaching at all
levels. Of particular interest are applicants whose work has an applied
component that can be related to industrial applications or to other
sciences. This position contributes to our long range plans to build a
strong applied and computational mathematics group interacting with
other departments in our new interdisciplinary program in computational
science. Send vita & have three letters of recommendation sent to :
Computational Science Search Committee, Department of Mathematical &
Computer Sciences, San Diego State University, San Diego, CA
92182-7720. Closing date: Jan. 15, 1999.


Requires a doctorate in Biostatistics/Statistics prior to 8/31/99. Must
have strong potential for excellence in teaching and research. Duties
include teaching, research, statistical consulting & directing M.S.
theses. Send vita & have three letters of recommendation sent to:
Statistics Search Committee, Department of Mathematical & Computer
Sciences, San Diego State University, San Diego, CA 92182-7720.
Closing date: Jan. 31, 1999.

SDSU is an Equal Opportunity Title IX Employer.


From: Gilberto Schleiniger <>
Date: Fri, 30 Oct 1998 15:35:55 -0500 (EST)
Subject: Faculty Position at University of Delaware

The Department of Mathematical Sciences at the University of Delaware
invites applications for a tenured/tenure-track position to begin September 1,
1999. The position is in applied mathematics with level open. Strong preference
will be given those individuals at the Associate or entry Full Professor level.

Evidence of a strong publication record and fundable research are required.
Experience and interest in establishing and mentoring links with industry and
other academic disciplines will weigh heavily in the candidate's favor.
Expertise in any of the areas of Wave Propagation, Fluid Dynamics, Material
Science, Scientific Computation and Inverse Problems will also weigh heavily
in the candidate's favor. Evidence of effective teaching at the graduate and
undergraduate levels is essential.

Applicants should send a curriculum vitae (including funding history) reprints
and/or preprints and arrange to have three letters of recommendation sent to

Applied Mathematics Search Committee
Department of Mathematical Sciences
University of Delaware
Newark, DE 19716

Applications must be received by January 15, 1999 to receive full consideration.

The University of Delaware is an equal opportunity
employer which encourages applications from qualified minority group
members and women

More details can be found at


From: Pierre Dupont <>
Date: Thu, 29 Oct 1998 12:14:08 -0500
Subject: Postdoctoral Position at Boston University

Postdoctoral Position in Model Reduction of Mechanical Systems, Boston University

The Department of Aerospace and Mechanical Engineering at Boston University
is seeking a postdoctoral fellow. The research position will involve
developing model reduction techniques for the scaled shock testing of
complex mechanical systems. Applicants must have completed a Ph.D. in
mechanical or electrical engineering or a closely related field. Experience
in optimal model reduction is critical; expertise in mechanical shock and
vibration is preferred. Applicants should send a CV and contact information
for three references to Prof. Pierre Dupont, BU is an EO/AA


From: U. Washington <>
Date: Thu, 29 Oct 1998 16:53:26 -0800
Subject: Postdoctoral Positions at University of Washington, Seattle

ACMS Postdoctoral Fellowships

Applications are invited for three Postdoctoral Fellows starting
September 16, 1999. Applicants are required to have earned a Ph.D. degree
between March 15, 1998 and the start date.

The Departments of Applied Mathematics, Mathematics, and Statistics
have a broad spectrum of faculty involved in research in the applied
and computational mathematical sciences (ACMS). The National Science
Foundation has recently awarded these departments a Vertical
Integration Grant in Research and Education (VIGRE) to jointly provide
enhanced research and educational experiences up through the
postdoctoral level. This award will fund ACMS Postdoctoral Fellowships
for a three-year duration. Fellows will join one or more
cross-disciplinary research groups reflecting interests of the
faculty. Active groups include: statistics and the environment,
model-based clustering and Bayesian model selection, numerical analysis
and scientific computing, optimization, geophysical fluid dynamics and
climate change, nonlinear dynamics and wave propagation, mathematical
and statistical methods in computer graphics, precipitation modeling,
inverse problems, and mathematical biology. Fellows will receive
mentoring in both teaching and research in preparation for an academic
career and will write their own research proposal in the third year.
Fellows may have an opportunity to visit a research institute, national
lab, or industry during their second year. Duties include half-time
teaching (typically two courses per year on the quarter system) and
mentoring both graduate and undergraduate students in an exciting
cross-disciplinary research setting. ACMS Fellowships are available
only to U.S. citizens or permanent residents.

Applications should include a curriculum vita, statement of research
interests, three letters of recommendation, and a Mathematics Subject
Classification (as found in the index volumes of Mathematical Reviews)
of the applicant's primary research interest. Applications should be
sent to: ACMS Postdoc Committee Chair, Department of Applied
Mathematics, Box 352420, University of Washington, Seattle, WA
98195-2420. Review of applications will begin January 15, 1999.

The University of Washington is building a culturally diverse
faculty and strongly encourages applications from female and minority
candidates. The University is an Equal Opportunity/Affirmative Action

For more information about the position or the institution see
the ACMS home page at



From: Hans Schneider <>
Date: Fri, 30 Oct 1998 11:04:43 -0600 (CST)
Subject: Contents, Linear Algebra and Its Applications

Journal: Linear Algebra and Its Applications
ISSN : 0024-3795
Volume : 284
Issue : 1-3
Date : 12-Nov-1998

Special issue on the International Linear Algebra Society Symposium
"Linear Algebra in Control Theory, Signals and Image Processing," held at
the University of Manitoba, Canada, 6-8 June 1997.

pp 1-1

pp 3-17
Some algebraic aspects of signal processing
M Barnabei

pp 19-39
Fast fraction-free triangularization of bezoutians with applications to
sub-resultant chain computation
DA Bini, L Gemignani

pp 41-52
A fast method to diagonalize a Hankel matrix
DL Boley

pp 53-71
Sensitivity analyses for factorizations of sparse or structured matrices
XIAOWEN Chang, C Paige

pp 73-94
A direction set based algorithm for least squares problems in adaptive
signal processing

pp 95-124
FFT alcorithms and their adaptation to parallel processing
E Chu

pp 125-135
On-line change-point detection for state space models using multi-process
kalman filters
M Daumer

pp 137-156
Inverse toeplitz preconditioners for ill-posed problems
M Hanke

pp 157-175
DFT representations of toeplitz-plus-hankel bezoutians with application to
fast matrix-vector multiplication
G Heinig

pp 177-192
Kronecker product and SVD approximations in image restoration
J Kamm, JG Nagy

pp 193-228
Applications of second-order cone programming
M Sousa Lobo, L Vandenberghe

pp 229-237
Factorizations of Cauchy-Vandermonde matrices
JM Pena

pp 239-258
Matrices with multiple symmetry properties: Applications of Centrohermitian
and Perhermitian matrices
IS Pressman

pp 259-306
Estimation and control with bounded data uncertainties
AH Sayed

pp 307-334
Korovkin theorems and linear positive gram matrix algebra approximations of
toeplitz matrices
S Serra Capizzano

pp 335-355
A stabilized superfast solver for indefinite hankel systems*
M Van Barel

pp 357-359
Conference report

pp 361-362
Author index

Journal: Linear Algebra and Its Applications
ISSN : 0024-3795
Volume : 285
Issue : 1-3
Date : 23-Nov-1998

pp 1-6
The expression of the generalized inverse of the perturbed operator under
Type I perturbation in Hilbert spaces

pp 7-31
Perturbation bounds and characterisation of the associated algebraic
Riccati equation
MM Konstantinov

pp 33-35
A note on laplacian graph eigenvalues
R Merris

pp 37-67
Eigenvector computation for almost unitary Hessenberg matrices and
inversion of Szego-Vandermonde matrices via discrete transmission lines
V Olshevsky

pp 69-80
LMI characterization of structural and robust stability
JC Geromel

pp 81-105
Where is the nearest non-regular pencil?
R Byers

pp 107-114
Gaussian variables, polynomials and permanents
J Arias De Reyna

pp 115-121
Linear conditions for a polynomial P(X,Y) to have younger mates
R Peretz

pp 123-142
Hardness results and spectral techniques for combinatorial problems on
circulant graphs
B Codenotti, S Vigna

pp 143-152
Completions of M-matrix patterns
L Hogben

pp 153-163
Nonstationary two-stage multisplitting methods with overlapping blocks
ZH Cao

pp 165-179
Preserving Diagonalisability
M Omladic, P Semrl

pp 181-188
The undirected graph and estimates of matrix singular values
LI Luoluo

pp 189-200
Compatible lattice orders and linear operators on R^n
B Lavric

pp 201-228
Limit cycles for successive projections onto hyperplanes in R^n
J Angelos, GW Grossman

pp 229-255
Solution of Troeplitz normal equations by sine transform based
F Di Benedetto

pp 257-276
A numerical algorithm for computing a basis for the root subspace at a
nonderogatory eigenvalue of a multiparameter system
B Plestenjak

pp 277-290
A conjecture concerning the Hadamard product of inverses of M-matrices
M Neumann

pp 291-303
Normal matrices: an update
L Elsner

pp 305-307
On the Laplacian eigenvalues of a graph
L Jiong-Sheng

pp 309-319
Symmetric multisplitting of a symmetric positive definite matrix
ZH Cao

pp 321-322
Author index


From: Iain Duff <>
Date: Thu, 29 Oct 1998 12:05:09 GMT
Subject: Contents, IMA Journal of Numerical Analysis


N\"urnberger, G. and Walz, G.
Error analysis in interpolation by bivariate $C^1$-splines.
pp 485-507

Zhong-Zhi Bai
On the monotone convergence of matrix multisplitting relaxation methods for
the linear complementarity problem.
pp 509-518

Hyv\"onen, S.
Polynomial acceleration of the Picard-Lindel\"of iteration.
pp 519-543

J\'odar L and Cort\'es L\'opez J C
Rational matrix approximation with {\it a priori} error bounds for
non-symmetric matrix Riccati equations with analytic coefficients.
pp 545-561

Eymard, R., Gallou\"et, T., Ghilani, M. and Herbin, R.
Error estimates for the approximate solutions of a nonlinear hyperbolic
equation given by finite volume schemes.
pp 563-594

K\"uhn T.
Convergence of a fully discrete approximation for advected mean curvature flows.
pp 595-634

Deckelnick, K. and Elliott, C. M.
Finite element error bounds for a curve shrinking with prescribed normal contact
to a fixed boundary.
pp 635-654

List of Referees

Index to Volume 18


From: Joseph Traub <>
Date: Thu, 29 Oct 98 16:35:24 EST
Subject: Contents, Journal of Complexity

Journal of Complexity
December 1998
Volume 14, Number 4
Table of Contents

Announcement - Best Paper Award 1997
Award Committee - Best Paper Award 1998
Information-Based Complexity - New Prize


The exponent of discrepancy is at least 1.0669
Jiri Matousek

Some Lower Bounds for the Computation of Continuation Methods
Jean-Pierre Dedieu and Steve Smale

Scrambling Sobol and Niederreiter-Xing Points
Art Owen

Feasible Real Random Access Machines
Vasco Brattka and Peter Hertling

On the L2 Discrepancy for Anchored Boxes
Jiri Matousek

Approximating Band-and Energy-Limited Signals in the Presence of Jitter
Dorota Dabrowska and Marek Kowalski


End of NA Digest