- Today's Editor:
- Cleve Moler
- The MathWorks, Inc.
- moler@mathworks.com

- New Code for Linear DAEs with Variable Coefficients Available
- New Text, Selected Topics in Approximation and Computation
- Short Course in Optimization
- Volterra Centennial
- SIAM Conference on Optimization
- Workshop Course on Wavelets and Filter Banks
- International Symposium on Symbolic and Algebraic Computation
- Conference on Algebraic Multilevel Iteration Methods
- New Ph.D program in Scientific Computing at Carnegie Mellon
- Position at Virginia Tech
- Postdoctoral Position at SINTEF Applied Mathematics, Oslo
- Contents, Numerical Linear Algebra with Applications
- Contents, Linear Algebra and its Applications
- Contents, SIAM Discrete Mathematics

**URL for the World Wide Web:**
http://www.netlib.org/na-net/na_home.html
-------------------------------------------------------

From: Werner Rath <Werner.Rath@Mathematik.TU-Chemnitz.DE>

Date: Tue, 17 Oct 1995 17:08:13 MEZ

**Subject: New Code for Linear DAEs with Variable Coefficients Available**

I would like to announce the release of GELDA Version 1.1.

GELDA is a software package for the numerical solution of linear

differential-algebraic equations with variable coefficients. The

implementation is based on a new discretization scheme. It can deal

with systems of arbitrary index and with systems that do not have

unique solutions or inconsistencies in the initial values or the

inhomogeneity.

The package includes a computation of all the local invariants of the

system, a regularization procedure and an index reduction scheme and

it can be combined with every solution method for standard index 1

systems. Nonuniqueness and inconsistencies are treated in a least

square sense. In our package we have implemented backward

differentiation formulas (BDF) methods and Runge-Kutta (RK)

schemes.

DGELDA (a double precision version of GELDA) is available via

anonymous FTP

ftp.tu-chemnitz.de/pub/Local/mathematik/Rath/README.dgelda-1.1

ftp.tu-chemnitz.de/pub/Local/mathematik/Rath/dgelda-1.1.tar.Z

or the GELDA Home Page

http://www.tu-chemnitz.de/~rath/gelda.html

GELDA is a joint work with Peter Kunkel, Volker Mehrmann and Joerg

Weickert.

-- Werner Rath

Werner Rath | Tel.: (049) (0)371-531-3953 (office)

Fakultaet fuer Mathematik | (049) (0)2151-308119 (private)

TU Chemnitz-Zwickau | email: w.rath@mathematik.tu-chemnitz.de

D-09107 Chemnitz, FRG | na.wrath@na-net.ornl.gov

------------------------------

From: Frank Stenger <stenger@sinc.cs.utah.edu>

Date: Tue, 17 Oct 1995 15:56:50 -0600

**Subject: New Text, Selected Topics in Approximation and Computation**

Dear nanet readers,

I would like to take this opportunity to announce the new text,

"Selected Topics in Approximation and Computation".

The authors are Marek A. Kowalski, Krzysztof A. Sikorski, and Frank Stenger.

It was recently published by Oxford. The ISBN number is ISBN 0-19-508059-9,

and the price is $65.00. It is about 350 pages in length. The chapter

headings are:

Chapter 1: Classical Approximation

Chapter 2: Splines

Chapter 3: Sinc Approximation

Chapter 4: Explicit Sinc-Like Methods

Chapter 5: Moment Problems

Chapter 6: n-Widths and s-Numbers

Chapter 7: Optimal Approximation Methods

Chapter 8: Applications

------------------------------

From: Michael Lewis <buckaroo@icase.edu>

Date: Mon, 16 Oct 1995 13:27:10 -0400

**Subject: Short Course in Optimization**

ICASE/LaRC Short Course in Optimization with Application

to Multidisciplinary Design Optimization

April 9-13, 1996

Radisson Hotel, Hampton, Virginia

We are pleased to announce that the Institute for Computer Applications

in Science and Engineering (ICASE) and NASA Langley Research Center (LaRC)

will conduct a Short Course in Optimization with Application to

Multidisciplinary Design Optimization (MDO) at the Radisson Hotel in

Hampton, Virginia on April 9-13, 1996.

This course is designed to acquaint engineers and scientists with methods

and algorithms for treating nonlinear optimization problems. It will focus

on the optimization of systems governed by differential equations. Such

problems are becoming increasingly common and important in engineering

and scientific work, especially in MDO. Systems governed by differential

equations exhibit special structure and efficient optimization in such

situations requires specialized nonlinear programming approaches that take

advantage of this structure.

This course is also intended to expose its audience to the state of the

art in nonlinear optimization algorithms. Experience indicates that the

typical user of optimization is familiar with a few optimization algorithms

and software packages, but is unaware of the variety of available

optimization tools that may be more suitable for that user's needs.

A brief synopsis of the course follows:

Natalia Alexandrov, MDO Branch, NASA Langley Research Center

Overview of the short course; general optimization background:

statement of the problem, main classes of algorithms.

R. Michael Lewis, ICASE, NASA Langley Research Center

Overview of optimization subject to differential equation constraints;

adjoints; automatic differentiation; computational experience.

Jean-Francois Barthelemy, MDO Branch, NASA Langley Research Center

Optimization and MDO formulations; computational experience.

Lorenz T. Biegler, Carnegie Mellon University

Sequential quadratic programming methods; Applications: Very

large-scale problems in chemical engineering.

Prabhat Hajela, Rensselaer Polytechnical Institute

Applications: Optimization algorithms for aerospace design;

experience with genetic algorithms.

John T. Betts, Boeing Information and Support Services

Applications: Algorithms for large-scale nonlinear programming

in trajectory optimization and control.

If you wish to attend or would like further information, please contact.

Emily Todd, Conference Manager email: emily@icase.edu

ICASE, Mail Stop 132C FAX: (804) 864-6134

NASA Langley Research Center PHONE: (804) 864-2175

Hampton, VA 23681-0001

------------------------------

From: Zdzislaw Jackiewicz <jackiewi@zjsun.la.asu.edu>

Date: Wed, 18 Oct 1995 21:22:54 -0700

**Subject: Volterra Centennial**

First Announcement

VOlTERRA CENTENNIAL

The Second International Conference on

The Numerical Solution of Volterra and Delay Equatiuons

to be held May 27 - 30, 1996, at Arizona State University

Organized by

Alan Feldstein and Zdzislaw Jackiewicz

Department of Mathematics and

Center for Systems Science and Engineering

Arizona State University

Tempe, Arizona 85287-1804

Invited Speakers

C. T. H. Baker (Manchester) A. Iserles (Cambridge)

A. Bellen (Trieste) Ch. Lubich (Tubingen)

H. Brunner (Newfoundland) L. R. Petzold (Minneapolis)

J. C. Butcher (Auckland) M. N. Spijker (Leiden)

P. E. Crouch (Tempe) S. Thompson (Radford)

W. H. Enright (Toronto) P. J. van der Houwen (Amsterdam)

F. Hoppensteadt (Tempe) M. Zennaro (Trieste)

The Conference will commemorate the one-hundreth anniversary of the

publication by Vito Volterra of his seminal papers on integral equations and

will be devoted to the computational and applied aspects of Volterra and

delay equations. These include functional differential equations (delay,

advanced and neutral), Volterra integral equations, and Volterra

integro-differential equations. These will be both invited lectures and

contributed talks at the meeting. In addition, there will be ample time for

minisymposia and informal discussions. The Conference will emphasize the

following topics:

* Convergence and order properties of numerical methods

* Stability analysis and construction of highly stable methods

* Implementation problems: software development and testing

* Applications of Volterra and delay equations

This Conference will be preceed by the Volterra Centennial Symposium

(devoted mainly to the qualitative aspects of Volterra equations), May 23 -

25, 1996, at the University of Texas at Arlington.

Interested persons are requested to announce their intention to participate

and/or present contributed papers and/or organize a minisymposia by

contacting the organizers.

Phones: A. Feldstein Z. Jackiewicz

(602) 965-3779(office) (602) 965-0082

(602) 965-4600(home)

FAX: (602) 965-8119

E-Mail: jackiewi@math.la.asu.edu

URL: http://math.la.asu.edu/whatsnew/volterra/index2.html

------------------------------

From: Trini Flores <flores@siam.org>

Date: Thu, 19 Oct 95 15:38:15 EST

**Subject: SIAM Conference on Optimization**

FIFTH SIAM Conference on OPTIMIZATION

May 20-22, 1996

Victoria Conference Centre

Victoria, British Columbia, Canada

The deadline for submission of a contributed

presentation for the conference is MONDAY, NOVEMBER 6, 1996.

For those of you who have not yet sent in your contributed

abstract, we invite you to participate in this exciting

conference. Send in a title, a brief abstract, and authors names

and addresses to meetings@siam.org. Indicate your preference of

presentation either for a poster or a 20-minute presentation, and

include a list of keywords (at most 5) in order of importance.

Additional information regarding the conference can be accessed

electronically through the World Wide Web. Point your browser to:

http://www.siam.org/meetings/op96/op96home.htm

or

http://www-csc.uvic.ca

See you in Victoria, BC!

The Conference Organizing Committee

------------------------------

From: Gil Strang <Gil.Strang@comlab.ox.ac.uk>

Date: Mon, 16 Oct 95 15:48:44 BST

**Subject: Workshop Course on Wavelets and Filter Banks**

FIRST ANNOUNCEMENT

WORKSHOP COURSE ON WAVELETS AND FILTER BANKS

taught by Gilbert Strang (MIT) and Truong Nguyen (Wisconsin)

Saturday-Sunday-Monday(holiday) January 13-15, 1996

University of South Florida at TAMPA

TEXT: Participants will receive the new textbook (publication date 1/1/96)

WAVELETS AND FILTER BANKS by Strang and Nguyen

Wellesley-Cambridge Press, Box 812060, Wellesley MA 02181

We will aim for the right balance in this Workshop. The text gives

an overall perspective of the field - which has grown with amazing speed

in theory and applications. The topics will include

Multirate Signal Processing: Filtering, Decimation, Polyphase

Analysis and Design of Filter Banks

Matrix Analysis: Toeplitz Matrices and MATLAB Implementation

Wavelet Transform: Pyramid and Cascade Algorithms

Daubechies Wavelets, Orthogonal and Biorthogonal Wavelets

Audio and Image Compression, Quantization Effects

Transient Detection and Radar Processing

Non-Destructive Evaluation, Digital Communication

Perfect Reconstruction: Cosine-Modulated Filter Banks

Spectral Factorization and Transmultiplexers

Time-Frequency and Time-Scale Analysis

Imaging and Scientific Visualization

The goal of the Workshop is to be as useful as possible to all

participants. Please request information by an email message

with subject Workshop to the organizer

Gilbert Strang: gs@math.mit.edu

We will reply about the program and registration and housing.

The tuition cost will be reduced by 50% for graduate students.

We are very glad to answer all questions.

------------------------------

From: Manuel Bronstein <bronstei@inf.ethz.ch>

Date: Fri, 20 Oct 1995 13:41:47 +0100

**Subject: International Symposium on Symbolic and Algebraic Computation**

[A postscript copy of this announcement is available by anonymous ftp from

louie.udel.edu:/pub/conferences/issac96/cfp.ps

Also check the ISSAC'96 homepage for latest info (URL below)

FIRST ANNOUNCEMENT AND CALL FOR PAPERS

I S S A C ' 9 6

International Symposium on Symbolic and Algebraic Computation

July 24-26, 1996 Zurich, Switzerland

Sponsored by ACM SIGSAM and ACM SIGNUM

ISSAC is an annual international symposium that provides an opportunity to

learn of new developments and to present original research results in all

areas of symbolic mathematical computation.

TOPICS OF THE MEETING include, but are not limited to:

Algorithmic mathematics: algebraic, symbolic, and symbolic-numeric algorithms

in all areas of mathematics;

Computer science: theoretical and practical questions in symbolic mathematical

computation, including:

- computer algebra systems and problem solving environments,

- programming languages and libraries for symbolic computation

- user interfaces,

- data structures,

- parallel computing,

- software architectures,

- concrete analysis and benchmarking,

- complexity of computer algebra algorithms,

- artificial intelligence techniques,

- automatic differentiation and code generation;

Applications: problem treatments incorporating algebraic, symbolic or

symbolic-numeric computation in an essential or novel way,

including engineering, economics and finance, physical and

biological sciences, computer science, logic, mathematics,

statistics, and use in education.

ISSAC'96 will be held in the main building of the Swiss Federal Institute

of Technology (ETH) in Zurich, Switzerland. Accomodations will be available

at nearby hotels. The planned activities include invited presentations,

original research papers, tutorial courses, vendor exhibits and software

demonstrations. Proceedings will be distributed at the symposium.

Proposals for workshops, tutorial courses, demonstrations, panel discussions

or related activities are welcomed. User-groups, editorial boards

or other associations desiring meeting space during the course of the

symposium are encouraged to contact the conference organizers.

General Chair: Program Chair:

Erwin Engeler Bob Caviness

Mathematics Computer & Information Sciences

ETH Zentrum HG 103 Smith Hall

CH-8092 Zurich, Switzerland University of Delaware

issac96@math.ethz.ch Newark DE 19716, USA

issac96@cis.udel.edu

Exhibit Chair: Local Arrangements Chair:

Max Engeli Michael Kalkbrener

Institute of Machine Tools and Manufacturing Mathematics

ETH Zentrum CLA ETH Zentrum HG

CH-8092 Zurich, Switzerland CH-8092 Zurich, Switzerland

engeli@iwf.bepr.ethz.ch mkalk@math.ethz.ch

Program Committee:

John Cannon (AU - Vice Chair) Bob Caviness (USA - Chair)

Marie-Francoise Coste-Roy (F) Keith Geddes (CND)

Patrizia Gianni (I) Richard Liska (CZ)

Austin Lobo (USA) Bud Mishra (USA)

Marko Petkovsek (SLO) Felix Ulmer (F)

------------------------------

From: Maya Neytcheva <neytchev@sci.kun.nl>

Date: Fri, 20 Oct 1995 17:36:54 +0100

**Subject: Conference on Algebraic Multilevel Iteration Methods**

Announcement and call for papers

CONFERENCE ON

ALGEBRAIC MULTILEVEL ITERATION METHODS WITH APPLICATIONS

June 13-15, 1996, University of Nijmegen, The Netherlands

PROGRAM COMMITTEE:

Owe Axelsson, Nijmegen, The Netherlands

Dietrich Braess, Bochum, Germany

Tony F. Chan, Los Angeles, California

Richard E. Ewing, College Station, Texas

Wolfgang Hackbusch, Kiel, Germany

Piet Hemker, Amsterdam, The Netherlands

Yuri A. Kuznetsov, Moscow, Russia

Ulrich Langer, Linz, Austria

Jean-Francois Maitre, Lyon, France

Panayot S. Vassilevski, Sofia, Bulgaria

David M. Young, Austin, Texas, honorary member

Harry Yserentant, Tubingen, Germany

ADDRESS FOR CORRESPONDENCE:

Prof. Owe Axelsson

Faculty of Mathematics and Informatics

Toernooiveld 1, NL-6525 ED Nijmegen

The Netherlands

e-mail: amli96@sci.kun.nl}

fax: +31 (0)24 3652140

LOCAL ORGANIZATION COMMITTEE:

Owe Axelsson, Ben Polman, Rob Stevenson, Maya Neytcheva, Mariana Nikolova

SCOPE:

The purpose of the conference is to provide a forum for the presentation

and the discussion of recent progress in the analysis, implementation and

applications in various fields of algebraic multilevel iteration methods

in a broad sense. This includes their implementation on massively parallel

computers.

TOPICS covered include Algebraic Multilevel Iteration methods for

* second and fourth order elliptic scalar equations and systems of equations

* mixed variable variational problems

* nonselfadjoint problems and indefinite matrix problems

* inner-outer iteration methods

* parallel implementations, efficiency measures, scalability

* robust implementations, i.e. convergence uniform with respect to meshsize

parameter and singular perturbation parameters

* applications for Navier's equations and Stokes problem

* applications outside partial differential equation problems

* applications for nonlinear problems, such as electromagnetic field,

plastic flow, Navier-Stokes, and Miscible displacement problems.

CALENDAR:

Deadline for submission of contribution papers: December 15, 1995.

Notification of acceptance: March 15, 1996.

------------------------------

From: Ling Ma <maling+@andrew.cmu.edu>

Date: Fri, 20 Oct 1995 15:17:08 -0400 (EDT)

**Subject: New Ph.D program in Scientific Computing at Carnegie Mellon**

The Department of Mathematics at Carnegie Mellon University

has just established a new Ph.D program in Scientific Computing.

Details of this program can be found on the web at the URL:

http://www.cmu.edu/mcs/math/sci-comp.html.

A number of Research Associate positions and Teaching Assistantships

will be available starting the Fall of 1996. Interested students

should visit the following URL:

http://www.cmu.edu/mcs/math/

or contact:

Prof. Noel Walkington

Director of Graduate Studies

Dept of Mathematics

Carnegie Mellon University

Pittsburgh, PA 15213

nw0y@cmu.edu

for further inquiries.

------------------------------

From: Christopher Beattie <beattie@calvin.math.vt.edu>

Date: Tue, 17 Oct 1995 15:59:22 -0400

**Subject: Position at Virginia Tech**

Virginia Polytechnic Institute and State University

Department of Mathematics

Applications are solicited for a tenure-track assistant

professorship in numerical analysis. Candidates must have

a PhD in mathematics or equivalent, with a strong record

or demonstrated potential in research and teaching. We seek

candidates who will augment an existing faculty focus in

numerical treatment of PDEs, optimization, and computational

linear algebra.

Send a letter of application, curriculum vitae, summary

of research plans, together with four letters of recommendation

(one of which addresses teaching skills), to:

Numerical Analysis Search Committee,

Department of Mathematics,

Virginia Tech,

Blacksburg, VA 24061-0123.

Review of applications will begin on December 20, 1995

and will continue until the position is filled.

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. Individuals with

disabilities desiring accommodations in the application process should

contact Christopher Beattie, Department of Mathematics, 540-231-6536

(TDD/PC 1-800-828 1120- Voice 1-800-828-1140).

------------------------------

From: Are Magnus Bruaset <Are.Magnus.Bruaset@si.sintef.no>

Date: Tue, 17 Oct 1995 15:46:40 +0100

**Subject: Postdoctoral Position at SINTEF Applied Mathematics, Oslo**

AVAILABLE POSITION FOR POSTDOC IN APPLIED MATHEMATICS

As part of ongoing strategic research programs, SINTEF Applied

Mathematics (in Oslo, Norway) seeks a qualified person to fill a

one-year position dedicated to multilevel methods and domain

decomposition strategies for numerical solution of partial differential

equations (PDEs), typically for use on parallel computers. The position

is available in the period January - December 1996.

The applicant should have finished a PhD degree in which multilevel and

domain decomposition methods have played a significant role. Moreover,

the candidate should have practical experiences with such methods at an

implementation level. We are looking for a person that can implement

advanced numerical software within an object-oriented framework. In

particular, the candidate's code development shall take place in close

cooperation with the development of the Diffpack libraries for numerical

solution of PDEs. For this reason, it is necessary to document high

competence of advanced C++ programming for applications related to

PDEs. For further information on the Diffpack project, please see the

Web page

http://www.oslo.sintef.no/avd/33/3340/diffpack

The Diffpack project and related activities take place in close

cooperation with the University of Oslo.

Candidates who wish to apply should send a copy of their

resume to

Are Magnus Bruaset

SINTEF Applied Mathematics

P.O. Box 124 Blindern

N-0314 Oslo

Norway

along with the names and addresses (including email addresses if

possible) of two referees who may be contacted to give a confidential

appraisal of the candidate. Further information can be collected from

Dr. Bruaset (email Are.Magnus.Bruaset@si.sintef.no)

or

Professor Aslak Tveito (email aslak@ifi.uio.no),

Department of Informatics, University of Oslo.

The closing date for applications is November 15, 1995.

------------------------------

From: AOH Axelsson <axelsson@sci.kun.nl>

Date: Sun, 15 Oct 1995 17:18:08 +0100

**Subject: Contents, Numerical Linear Algebra with Applications**

CONTENTS

Numerical Linear Algebra with Applications

Volume 2, Issue 2, 1995

Special issue dedicated to Beresford Parlett and William Kahan

Part 1

Matrix Shapes Invariant Under the Symmetric QR Algorithm

P. Arbenz and G.H. Golub

Efficient Reduction Algorithms for Bordered Band Matrices

S. van Huffel and H. Park

Approximate Solutions and Eigenvalue Bounds from Krylov Subspaces

Ch.C. Paige, B.N. Parlett and H. van der Vorst

Orthogonal Projections and Total Least Squares

R.D.Fierro and J.R.Bunch

Minimization of the Norm, the Norm of the Inverse and the Condition

Number of a Matrix by Completition

L. Elsner, C. He and V. Mehrmann

Stability of Block $LU$ Factorization

J.W. Demmel, N.J. Higham and R.S. Schreiber

CONTENTS

Numerical Linear Algebra with Applications

Volume 2, Issue 3, 1995

Special issue dedicated to Beresford Parlett and William Kahan

Part 2

Some Inverse Eigenproblems for Jacobi and Arrow Matrices

C.F. Borges, R. Frezza and W.B. Gragg

Krylov Subspace Approximation of Eigenpairs and Matrix Functions in

Exact and Computer Arithmetic

Vl. Druskin and L. Knizhnerman

Progress in the Numerical Solution of the Nonsymmetric

Eigenvalue Problem

Zhaojun Bai

Trust Regions Based on Conic Functions in Linear and Nonlinear

Programming

J.L. Nazareth

On Parlett's Matrix Norm Inequality for the Cholesky Decomposition

Allan Edelman and W.F. Mascarenhas

Regions of Convergence of the Rayleigh Quotient Iteration Method

R.D. Pantazis, D.B. Szyld

Optimal Backward Perturbation Bounds for the Linear Least Square

Problem

Bertil Walden, Rune Karlson and Ji-guang Sun

On the Solution of Block Hessenberg Systems

G.W. Stewart

Dynamical Analysis of Numerical Systems

S. Batterson

CONTENTS

Numerical Linear Algebra with Applications

Volume 2, Issue 4, 1995

A Special algorithm for envelope of sparse matrices

Barnard Pothen and Horst D. Simon

A Comparison Result for Multisplittings and Waveform

Relaxation Methods

Andreas Frommer and Bert Pohl

Optimal Algebraic Multilevel Preconditioning for Local Refinement

along a Line

S. Margenov and J. Maubach

Peaceman-Rachford Procedure and Domain Decomposition for Finite

Element Problems

William Layton and Patrick Rabier

------------------------------

From: Richard Brualdi <brualdi@math.wisc.edu>

Date: Mon, 16 Oct 1995 14:15:06 -0500 (CDT)

**Subject: Contents, Linear Algebra and its Applications**

LINEAR ALGEBRA AND ITS APPLICATIONS

Contents Volumes 223/224

Special Issue Dedicated to Miroslav Fiedler and Vlastimil Ptak

Preface 1

Zdenek Vavrin (Prague, The Czech Republic)

Miroslav Fiedler and Vlastimil Ptak: Life and Work 3

Daniel Alpay and Vladimir Bolotnikov (Beer-Sheva, Israel)

Two-Sided Interpolation for Matrix Functions With Entries

in the Hardy Space 31

T. Ando (Sapporo, Japan)

Majorization Relations for Hadamard Products 57

H. Arizmendi (Mexico D. F., Mexico) and V. Muller

(Praha, Czech Republic)

On Algebras Without Generalized Topological Divisors of Zero 65

Wayne W. Barrett, Michael E. Lundquist (Provo, Utah),

Charles R. Johnson, and Hugo J. Woerdeman

(Williamsburg, Virginia)

Completing a Block Diagonal Matrix With a Partially

Prescribed Inverse 73

LeRoy B. Beasley and Shumin Ye (Logan, Utah)

Linear Operators Preserving L-Matrices 89

Roberto Bevilacqua, Nazzareno Bonanni, and Enrico Bozzo

(Pisa, Italy)

On Algebras of Toeplitz Plus Hankel Matrices 99

Rajendra Bhatia (New Delhi, India) and Chandler Davis

(Toronto, Canada)

A Cauchy-Schwarz Inequality for Operators With Applications 119

Alberto Borobia (Madrid, Spain)

On the Nonnegative Eigenvalue Problem 131

Richard A. Brualdi (Madison, Wisconsin) and

Amelia Fonseca (Lisboa, Portugal)

Colorability of Induced Matroids 141

Aniekan A. Ebiefung (Chattanooga, Tennessee)

Existence Theory and Q-Matrix Characterization for the

Generalized Linear Complementarity Problem 155

Miroslav Englis (Prague, Czech Republic)

Toeplitz Operators and the Berezin Transform on H2 171

M. I. Gekhtman and M. Shmoish (Rehovot, Israel)

On Invertibility of Nonsquare Generalized Bezoutians 205

Andrea Gombani (Padova, Italy)

On the Schmidt Pairs of Multivariable Hankel Operators

and Robust Control 243

Michael M. Green (Stony Brook, New York) and

Alan N. Willson, Jr. (Los Angeles, California)

Transistor Circuits and Potentially Stable Operating Points 267

Peter Gritzmann (Trier, Germany), Victor Klee (Seattle,

Washington), and Bit-Shun Tam (Taiwan, Republic of China)

Cross-Positive Matrices Revisited 285

Martin H. Gutknecht (Zurich, Switzerland) and

Marlis Hochbruck (Tubingen, Germany)

The Stability of Inversion Formulas for Toeplitz Matrices 307

Sy-Ming Guu (Taiwan, Republic of China) and

Richard W. Cottle (Stanford, California)

On a Subclass of P0 325

Georg Heinig (Safat, Kuwait)

Matrix Representations of Bezoutians 337

Roger A. Horn (Salt Lake City, Utah)

Norm Bounds for Hadamard Products and an Arithmetic-

Geometric Mean Inequality for Unitarily Invariant Norms 355

Charles R. Johnson (Williamsburg, Virginia), William D. McCuaig

(Toronto, Ontario, Canada), and David P. Stanford

(Williamsburg, Virginia)

Sign Patterns that Allow Minimal Semipositivity 363

Charles R. Johnson (Williamsburg, Virginia) and

Pablo Tarazaga (Mayaguez, Puerto Rico)

Connections Between the Real Positive Semidefinite and Distance

Matrix Completion Problems 375

Jaroslav Kautsky and Radka Turcajova (Adelaide, Australia)

Discrete Biorthogonal Wavelet Transforms as Block Circulant Matrices 393

Udo R. Krieger (Darmstadt, Germany)

On a Two-Level Multigrid Solution Method for Finite Markov Chains 415

Monique Laurent (Paris, France) and Svatopluk Poljak

(Passau, Germany)

On a Positive Semidefinite Relaxation of the Cut Polytope 439

Chi-Kwong Li (Williamsburg, Virginia) and Nam-Kiu Tsing

(Hong Kong, People's Republic of China)

Linear Maps Relating Different Unitary Similarity Orbits or

Different Generalized Numerical Ranges 463

Raphael Loewy (Haifa, Israel) and Stephen Pierce

(San Diego, California)

Linear Preservers of Balanced Nonsingular Inertia Classes 483

Ivo Marek (Praha, Czech Republic)

On Square Roots of M-Operators 501

Reinhard Nabben (Bielefeld, Germany) and Richard S. Varga

(Kent, Ohio)

On Classes of Inverse Z-Matrices 521

Barry W. Peyton (Oak Ridge, Tennessee), Alex Pothen

(Norfolk, Virginia), and Xiaoqing Yuan (North York, Ontario, Canada)

A Clique-Tree Algorithm for Partitioning a Chordal Graph

Into Transitive Subgraphs 553

Jiri Rohn (Prague, Czech Republic)

Checking Bounds on Solutions of Linear Interval Equations is NP-Hard 589

Karla Rost (Chemnitz, Germany) and Zdenek Vavrin

(Praha, Czech Republic)

Recursive Solution of Lowner-Vandermonde Systems of Equations. II 597

Ronald L. Smith (Chattanooga, Tennessee)

Some Results on a Partition of Z-Matrices 619

P. G. Spain (Glasgow, Scotland)

A Discrete Variation on Kronecker's Theorem 631

P. G. Spain (Glasgow, Scotland)

Tracking Poles, Representing Hankel Operators, and the Nehari Problem 637

Roman Sznajder and M. Seetharama Gowda (Baltimore, Maryland)

Generalizations of P0- and P-Properties, Extended Vertical

and Horizontal Linear Complementarity Problems 695

Reha H. Tutuncu and Michael J. Todd (Ithaca, New York)

Reducing Horizontal Linear Complementarity Problems 717

George Visick (Northwood, Middlesex, England)

A Weak Majorization Involving the Matrices A B and AB 731

Author Index 745

------------------------------

From: SIAM <gallaghe@siam.org>

Date: Wed, 18 Oct 95 16:42:37 EST

**Subject: Contents, SIAM Discrete Mathematics**

SIAM Journal on Discrete Mathematics

NOVEMBER 1995, Volume 8, Number 4

CONTENTS

On-Line and First-Fit Coloring of Graphs That Do Not Induce $P_5$

Henry A. Kierstead, Stephen G. Penrice, and William T. Trotter

On the lambda-Number of $Q_n$ and Related Graphs

Marshall A. Whittlesey, John P. Georges, and David W. Mauro

The Median Procedure in a Formal-Theory of Consensus

F. R. McMorris and R. C. Powers

Symmetric Matrices Representable by Weighted Trees Over a

Cancellative Abelian Monoid

Hans-Jurgen Bandelt and Michael Anthony Steel

Correlation of Boolean Functions and Pathology in Recursion Trees

Ingo Althofer and Imre Leader

Lower Bounds on Formula Size of Boolean Functions Using Hypergraph

Entropy

Ilan Newman and Avi Wigderson

Feasible Offset and Optimal Offset for General Single-Layer Channel

Routing

Ronald I. Greenberg and Jau-Der Shih

Canonical Encoders for Sliding Block Decoders

Jonathan Ashley and Brian Marcus

Treewidth and Pathwidth of Permutation Graphs

Hans L. Bodlaender, Ton Kloks, and Dieter Kratsch

Salvage-Embeddings of Complete Trees

Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, and

Arnold L. Rosenberg

Upper and Lower Bounds on Constructing Alphabetic Binary Trees

Maria Klawe and Brendan Mumey

On Families of Sets of Integral Vectors Whose Representatives Form

Sum-Distinct Sets

Dusan B. Jevtic

An Approximation Algorithm for Preemptive Scheduling on

Parallel-Task Systems

Ramesh Krishnamurti and Bhagirath Narahari

Altshuler's Sphere $M^9_963$ Revisited

Jurgen Bokowski and Peter Schuchert

Equidistribution in All Dimensions of Worst-Case Point Sets for the

Traveling Salesman Problem

Timothy Law Snyder and J. Michael Steele

Author Index

------------------------------

End of NA Digest

**************************

-------