NA Digest Sunday, October 20, 1996 Volume 96 : Issue 39

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: Carlos A. de Moura <>
Date: Tue, 8 Oct 1996 08:45:12 -0300
Subject: P. J. Paes-Leme

Last month the Computational and Applied Mathematics Brazilian
community lost one of its leaders, PJ Paes-Leme. After a 12 year fight against
a steady disease, PJ passed away on Sep 24, at the age of 48. During that
struggle, he never stopped to make personal contributions to his country
scientific achievements nor to carry out research in different areas of
applications, having deepened colaborations with many groups from abroad.
A student of J.Glimm's in the 70's, at Courant Institute,
PJ came back to his alma-mater, the Catholic University of Rio de Janeiro,
PUC-RJ, with the aim of establishing there a strong group in Applied Math.
His efforts added to the other few local groups that were working towards the
same goal and have helped to build nowadays flourishing of this area in Brazil.
His researches broad span of interests included Quantum Field Theory,
Bio-Math, Pollution flows and, mainly, Oil Flow in Porous Media, where his main
contributions have appeared. For more than one decade he has developed a strong
collaboration with J.Douglas, Jr. and many of his coworkers, first in
Chicago, then in Purdue, having looked closely to flows in fractured media, a
subject suggested by a R&D project he has helped to carry out for Petrobras,
the Brazilian state-owned oil company.
He was the President of SBMAC - Brazilian Society for Computational
and Applied Math - from '85 to '87, but before and after that period he has
always brought important contributions to the community, the most important of
which was certainly his sharing of the chores of the Editorial Board of
"Computational and Applied Mathematics", the Society main publication.
During the recent years his full strength was drawn to the Polytechnic
Institute of Rio de Janeiro - IPRJ -, in Nova Friburgo, as its Chairman,
having worked hardly to establish a interdisciplinary program in Computational
He had always a very human insight towards people around himself -
students, researchers, teachers, fellow workers no matter their background -,
and he always passed along a lot of himself, of his experience, of his efforts.
His former colleagues mourn him and are thankful for having met him.

-- Carlos A. de Moura


From: Roldan Pozo <>
Date: Fri, 18 Oct 96 18:01:15 EDT
Subject: Version 2.0 of Matrix Market

Matrix Market (Version 2.0)

We are pleased to announce a major release of the Matrix Market -- a
visual database of matrix test data for use in comparative studies of
algorithms. Version 2.0 includes a new interface, more matrices, a
new file format, additional diagnostic data and matrix statistics,
spectral portraits, and automated submission forms for contributing
new matrices. For more details, see the "What's New" link under the
Matrix Market home page.

The standard features are still there: using the search interface,
one can request matrices with particular attributes, such as
"symmetric eigenvalue problems larger than 500x500" or "matrices from
structural engineering applications". Once a particular matrix is
found, one can view its sparsity pattern at various levels of detail,
and review other pertinent data before downloading.

The original Matrix Market has already seen over 4,000 downloads of
its home page and over 12,000 matrix files retrieved since its
initial announcement in February. Thanks to all who have used and
contributed to the Matrix Market!

(*) Matrix Market 2.0 was designed and developed by by R. Boisvert,
R. Pozo, and K. Remington (National Institute of Standards and
Technology). We thank Jack Dongarra, Richard Barrett, Iain Duff, John
Lewis, Roger Grimes, Yousef Saad, Alan McCoy, Vincent Toumazou, and
Valerie Fraysse for their help.


From: Zhong-Ci Shi <>
Date: Tue, 15 Oct 1996 12:09:21 +0000
Subject: Feng Kang Prize


The Committee of Feng Kang Prize of Scientific Computing is seeking
applications and nominations for 1997 year. The prize is awarded every other
year to young Chinese Scientists in China and abroad for their outstanding
researches in numerical analysis and scientific computing. The prize winners
will be announced in Sepember 1997. Application forms can be got by anonymous
ftp from

Deadline for applications and nominations is MARCH 15, 1997.

Please send all materials to:

The Committee of Feng Kang Prize of Scientific Computing
State Key Lab of Scientific and Engineering Computing
Institute of Computational Mathematics, Chinese Academy of Sciences
PO Box 2719, Beijing 10008, China

Prof. Zhong-Ci Shi
Chairman of the Committee


From: Lukovic Bojan <>
Date: Thu, 17 Oct 96 9:43:31 MET
Subject: Seeking Information on Viscous Flow in Turbomachines

I am working on my thesis in the field of Numerical
Simulation of Viscous Incompressible Flow Field in Turbomachines.
I would appreciate your sending me the copies of your articles
concerning this topic.

Bojan Lukovic
Faculty of Mechanical Engineering
str. Sestre Janjic 6
34000 Kragujevac
Yugoslavia - Serbia
Tel: 381 34 63390
Fax: 381 34 33192


From: Rolf Stenberg <>
Date: Tue, 15 Oct 1996 16:41:23 +0100
Subject: New Address for Rolf Stenberg

I have recently taken a new position as professor
of numerical analysis at University of Innsbruck.
My new address is:

Insitut f\"ur Mathematik und Geometrie
Universit\"at Innsbruck
Technikerstrasse 13
A-6020 Innsbruck

Tel: +43-512-507-6820
Fax: +43-512-507-2941


Rolf Stenberg


From: John Gregory <>
Date: Sun, 6 Oct 1996 14:53:25 -0500 (CDT)
Subject: FAQs for Linear Programming and Nonlinear Programming

It is my pleasure to announce that Robert Fourer of Northwestern
University has agreed to take over the maintenance and monthly
distribution of the FAQs for Linear Programming and Nonlinear
Programming. Many of you will already know Bob as a recognized
expert in the field of Operations Research and a frequent contributor
in various internet forums pertaining to OR. He is an ideal person
to perform this duty.

Bob will be posting the FAQs monthly as always, to newsgroups
There may be some delay this month as a bit of administrative
work still remains to be done regarding the latter two moderated

The location of the Web (HTML) version will change: the URL for
both FAQs becomes
Thanks are owed to the Optimization Technology Center at Argonne
National Labs for providing this web site.

John W. Gregory


From: Hairer Ernst <>
Date: Fri, 11 Oct 1996 10:50:56 +0200
Subject: New Edition of Hairer and Wanner Monograph

We are happy to announce the
second revised edition of our monograph

Solving Ordinary Differential Equations II
(Stiff and Differential-Algebraic Problems)
by E. Hairer and G. Wanner
Springer Series in Computational Mathematics, Vol. 14
Springer-Verlag Berlin Heidelberg
ISBN 3-540-60452-9

We have included new material on
-- methods with extended stability (Chebyshev methods)
(Sect. IV.2);
-- improved computer codes and new numerical tests for
one- and multistep methods (Sects. IV.10 and V.5);
-- new results on properties of error growth functions
(Sects. IV.11 and IV.12);
-- quasilinear differential equations with state-dependent
mass matrix (Sect. VI.6).
We have completely reorganized the chapter on DAEs
by including three new sections on
-- index reduction methods (Sect. VII.2);
-- half-explicit methods for index-2 systems (Sect. VII.6);
-- symplectic methods for constrained Hamiltonian systems
and backward error analysis on manifolds (Sect. VII.8).

The table of contents and the preface can be consulted
on the Web
There, we have also made available Fortran subroutines
of the testset of stiff differential equations (described
in Sect. IV.10 of the monograph), together with drivers
for our codes.

Best regards, Gerhard Wanner and Ernst Hairer


From: Barry Smith <>
Date: Fri, 11 Oct 1996 09:32:14 -0500
Subject: Release of PETSc 2.0 software

Portable, Extensible Toolkit for Scientific Computation (PETSc)

We are pleased to announce a public release of PETSc 2.0.

PETSc provides many tools for the parallel (and uniprocessor),
numerical solution of PDEs that require solving large-scale, sparse
nonlinear systems of equations. PETSc includes nonlinear and linear
equation solvers that employ a variety of Newton techniques and Krylov
subspace methods. In addition, PETSc provides several parallel sparse
matrix formats, including compressed row, block compressed row, and
block diagonal storage.

PETSc is fully usable from Fortran, C and C++, and runs portably on
on most UNIX systems. PETSc uses MPI for all parallel communication.

One of the unique features of PETSc is that it enables the
application programmer to easily and efficiently assemble parallel
vectors and sparse matrices. Users can create complete application
programs for the parallel solution of nonlinear PDEs without writing
much explicit message-passing code themselves.

In addition, PETSc is designed to facilitate extensibility. Thus,
users can incorporate customized solvers and data structures when
using the package.

Information regarding PETSc as well as the complete software
distribution can be obtained from

The PETSc Team,
Satish Balay, Bill Gropp, Lois Curfman McInnes, Barry Smith
Argonne National Laboratory


From: David Keyes <>
Date: Fri, 11 Oct 1996 16:37:13 -0400 (EDT)
Subject: PETSc Bring Your Own Code Workshops at ICASE and Cornell

Argonne National Laboratory
The Cornell Theory Center
Bring-Your-Own-Code Workshops on the Portable Parallel Solution of PDEs

December 11-13, 1996
ICASE, NASA Langley Research Center, Hampton VA

April 14-16, 1997
Cornell Theory Center, Cornell University, Ithaca, NY

The workshops are designed for computational engineers and scientists
with interests in distributed computation for large-scale problems in
PDEs. Participants will be introduced to PETSc, the Portable,
Extensible Toolkit for Scientific Computation. The workshops will
consist of a day of presentations by PETSc developers and users, and
two days of "hands-on" coaching in the port to parallel machines of
codes brought by participants.

If your computational problems involve
* numerical solution of PDEs,
* implicit or semi-implicit solution methods for stencil-type
* large systems of (sparse) nonlinear or linear equations, or
unconstrained minimization
and you are
* currently developing parallel code,
* want to develop parallel code, or
* wish to solve larger problems than you currently can solve,
then these workshops may be for you.

Both workshops will be limited in size, with preference going to
groups whose applications seem most immediately suited to and
supported by PETSc.

Because of its location within the LaRC security area, the ICASE/LaRC
workshop is limited to U.S. citizens and permanent residents.

For further information, please consult the URLs:


From: Truong Nguyen <>
Date: Fri, 18 Oct 1996 11:19:12 -0500
Subject: Special Issue on IEEE Transaction on Circuits and Systems

Call for Papers
Special Issue on IEEE Transaction on Circuits and Systems II
on Multirate Systems, Filter Banks, Wavelets, and Applications.

A special issue of the IEEE Transactions on Circuits and Systems II
will be dedicated to the subject of Multirate Systems, Filter Banks,
Wavelets, and Applications. Filter banks and wavelets have been of
interest to the IEEE community for over two decades, and find
a wide variety of engineering and scientific applications. The special
issue will be oriented towards both theoretical and applications aspects
of Filter Banks and Wavelets. Original unpublished research papers are
sought in this area (a list of suggested topics is provided below).

1. Multirate systems.
2. Digital filter banks.
3. Subband Coding (energy compaction, quantization).
4. Wavelet transforms, wavelet packets, multiresolution techniques.
5. Time-Frequency representations.
6. Multidimensional multirate systems.
6. Fast schemes (fast DCT, FWT) used in filter banks.
7. Sampling theorems in 1D and MD.
8. Statistical signal analysis using multiscale methods.
8. Time varying filter banks & Nonuniform filter banks.
9. Applications (Speech, audio, image and video signal processing,
biomedical, communications, transient analysis, etc.).
10. New applications.

This special issue is unique in that it will be published with a
complementary companion special issue that will appear in the
Transactions on Signal Processing. In cooperation with the IEEE
Signal Processing Society, accepted papers may be exchanged between
the two Societies when appropriate.

Prospective authors should follow the regular guidelines of the IEEE
Transactions on Circuits and Systems, (maximum 30 pages for regular
paper and 8 pages for correspondence item). The author should send
7 copies of the manuscript to any one of the guest editors listed below.
No electronics or fax submision is accepted. All inquiries after
submission should be directed to the contact editor T. Nguyen.


Norbert Fliege
Hamburg University of Technology
Eissendorfer Strasse 40
D-21071 Hamburg, Germany
Phone: +49 40 7718 3028

Hisa Kikuchi
Department of Electrical Engineering
Niigata University
2-8050 Igarashi
Niigata 950-21 Japan
Phone: +81-25-262-6744
Fax: +81-25-263-3174

Truong Nguyen (Contact editor)
Electrical, Computer and Systems Engineering
Boston University
44 Cummington Street
Boston, MA 02215-2407
Phone: (608)-265-5739
Fax: (608)-265-4623

P. P. Vaidyanathan
Department of Electrical Engineering
California Institute of Technology, 116-81
Pasadena, CA 91125
Phone: (818)-395-4681
Fax: (818)-564-9307

Submission deadline: December 15, 1996
Notice of acceptance: April 15, 1997
Final paper: July 15, 1997
Publication: November 15, 1997

The titles and authors of all submissions will be listed in the URL address:


From: Robert Gulliver <>
Date: Fri, 11 Oct 1996 17:13:33 -0500 (CDT)
Subject: IMA Schedule, January - March

University of Minnesota
514 Vincent Hall
Minneapolis, Minnesota 55455

FAX (612) 626-7370 phone (612) 624-6066 e-mail:

September 1996 -- June 1997

Organizing Comittee:
Petter E. Bjorstad (University of Bergen),
Mitchell Luskin (University of Minnesota),
Dianne O'Leary (University of Maryland),
Robert Schreiber (Hewlett-Packard),
and Ridgway Scott (University of Houston)

Co-Sponsors: Minnesota Supercomputer Institute and the Geometry Center

Winter Program (January -- March, 1997): Molecular Modeling and HPC

Workshop: Molecular Structure: Dynamics, Geometry and Topology
January 20--24, 1997. Organizers: Ridgway Scott (Univ. of Houston)
and Tamar Schlick (Courant Institute, NYU)

This workshop will focus on the design of macromolecules to perform
biological or industrial functions. Although the structure of
macromolecules can often be described as a linear sequence of
bonded atoms, the three-dimensional structure and resulting
function remain elusive. The quantum-mechanical models involved
can appear formidable; nonetheless, new approaches, ranging from
topology, geometry, mechanics, Monte Carlo methods, and even
artificial intelligence, are becoming feasible.

Workshop: Structured Adaptive Mesh Refinement Grid Methods
March 12--13, 1997. Organizers: Scott B. Baden (UCSD),
Nikos P. Chrisochoides (Cornell University), Dennis Gannon
(Indiana University) and Mike Norman (NCSA, UIUC)

This workshop will bring together experts in applications, numerical
methods, and software development for SAMR. Applications include
compressible flows, cosmology, and electronic structures
arising in local spin-density calculations.

Workshop: Computational Radiology and Imaging: Therapy and Diagnostics
March 17--21, 1997. Organizers: Christoph Borgers (Tufts Univ.) and
Frank Natterer (Univ. of Munster, Germany)

Radiation is used in medicine for both diagnostics and therapy. These
applications lead to hard computational and mathematical problems.
As an example, Boltzmann transport equations underlie the modeling
of optical tomography and radiotherapy planning. Typically,
inverse problems are the ones of ultimate interest, but even the
forward problems are often quite difficult computationally. This
interdisciplinary workshop will include a substantial number
of expository talks aimed at non-specialists.

Tutorial: Rational Drug Design
April 3-4, 1997. Speaker: David Ferguson (University of Minnesota)

Workshop: Rational Drug Design
April 7-11, 1997. Organizers: Jeff Blaney (Chiron), Tony Hopfinger
(Univ. of Illinois-Chicago), Jeffrey Howe (Upjohn Company).
Sponsored jointly with Minnesota Supercomputer Institute

Computational approaches for drug discovery and optimization have
proven effective in many recent research programs. This workshop will
cover receptor-based applications such as binding energy approximations,
molecular docking, and de novo design; non-receptor-based applications
such as molecular similarity, conformational analysis, and structural
diversity; molecular dynamics simulations and protein folding
simulations; plus related issues such as drug-delivery modelling and
scientific visualization. Mathematical topics will include graph theory
and topology, non-linear multidimensional optimization, the processing and
representation of information obtained from simulation studies, global
optimization and search strategies, as well as performance enhancement
through parallel computing architectures.


From: Lothar Reichel <>
Date: Fri, 18 Oct 1996 15:58:16 -0400 (EDT)
Subject: Meeting in Honour of Bill Gragg

ODE to Linear algebra and rational Approximation
A conference on the occasion of William B. Gragg's 60th birthday
Naval Postgraduate School, Monterey, CA
Glasgow Hall, Room 102
November 1-2, 1996.


B. Parlett "Tridiagonals and mutual ignorance"
A. Dubrulle "The implicit QR iteration: riddles and quandaries"
K. Gates "Notes on tridiagonal QR algorithms"
G. Opfer "On the hyperbolic singular value decomposition"
I. Ipsen "Relative error bounds for singular values always exist"
Z. Bai "Numerical solution of a system of ordinary differential
equations using moment matching techniques"
N. Nachtigal "QMR methods for the solution of the Euler equation"
R.-C. Li "Unconventional schemes for ordinary differential
H. Stahl "The Pade' conjecture and some related conjectures about
diagonal Pade' approximants"
E. Saff "Rational approximation with locally geometric rates"
N. Levenberg "Orthogonal polynomials in C^N"
R. Barnard "The verification of Brannan's conjecture for the 7th
F. Stenger "A class of matrices and their exponentials for solving
ordinary differential equations, partial differential
equations and integral equations"
Y. Xu "Wavelet Petrov-Galerkin methods for integral equations
of the second kind"
C. Micchelli "On a measure of dissimilarity for normal probability
B. Datta "Recent developments in numerical methods for control
problems modeled by second order differential equations"
Y. Zhou "On the convergence of the discrete-time Riccati equation
to its maximal solution"
C. Martin "Splines, control and polynomial controllers"
S. Chandrasekaran "New deterministic models for robust parameter
R. Freund "An extension of the Lanczos-Pade' connection to the
matrix case"
D. Sorensen "A deflation technique for implicit restarting"
L. Faybusovich "Linear systems in Jordan algebra and primal-dual
interior-point algorithms"
A. Goldstein "Iteration counts for global Newton methods"
D. Watkins "Unitary orthonormalization processes"
G. Ammar "The development of algorithms for unitary Hessenberg
V. Olshevsky "Fast algorithms for Szego-Vandermonde matrices"
D. Fausett "Least squares problems with Kronecker product structure"
L. Foster "Gaussian elimination with zig-zag pivoting"
M. Gu "New fast algorithms for structured least squares
L. Reichel "On the solution of Cauchy systems: something old,
something new, ..."

Interested participants, who have not done so already, are kindly asked to
contact a member of the organizing committee:

Greg Ammar
Carlos Borges
Daniela Calvetti
Lothar Reichel


From: Aad van der Steen <>
Date: Mon, 7 Oct 1996 02:35:56 +0000
Subject: EuroBen Benchmarking Group Workshop

Sixth EuroBen Workshop
Utrecht, The Netherlands
December 2--3, 1996

The sixth EuroBen Workshop will be held December 2--3, 1996 in Utrecht.

The EuroBen Benchmarking Group has been founded in 1990. The group promotes
rationalisation and standardisation of benchmarking procedures for scientific
high-performance computing.


Structure of benchmarks.
Machine characterisation.
Monitoring systems.
Recent results of various benchmarks.
Stautas of benchmark initiatives and opportunities for cooperation.
Interpretation of results.
(Re)presentation of performance results.


For further information and registration details please contact:

Aad J. van der Steen
c/o Academic Computing Centre Utrecht
Budapestlaan 6
3584 CD Utrecht
The Netherlands
Tel +31--30--2531444
Fax +31--30--2531633

Aad van der Steen, ACCU, Budapestlaan 6, Utrecht, 3584 CD, The Netherlands
Tel. +31-30-2531444; Fax. +31-30-2531633; Email


From: David Brown <>
Date: Wed, 09 Oct 1996 08:43:38 -0600
Subject: Overset Grids Symposium

3rd Symposium on
Final Announcement

The 3rd Overset Grid Symposium will be held at Los Alamos National
Laboratory November 18-20, 1996. The registration deadline for the symposium
is November 1st, however the conference hotels will be holding rooms only
until October 17th, so register soon. For further information, including
registration and hotel information, and a complete schedule and abstracts of
the talks, please visit our Web site at

David L. Brown
Los Alamos National Laboratory


From: Gil Strang <>
Date: Thu, 10 Oct 1996 12:21:33 -0400 (EDT)
Subject: Workshop Course on Wavelets and Filter Banks

taught by Gilbert Strang (MIT) and Truong Nguyen (Boston University)
Friday-Saturday-Sunday January 3-4-5, 1997
San Diego State University

TEXT: Participants will receive the new textbook (published in 1996)

Wellesley-Cambridge Press, Box 812060, Wellesley MA 02181

This text is already in class use in many EE and mathematics departments.
It was chosen to accompany MATLAB's Wavelet Toolbox, which will be the
simulation software at the San Diego Wavelet Workshop.

We will aim for the right balance of theory and applications. The text
gives an overall perspective of the field - which has grown with amazing
speed. The topics will include

1. Analysis of Filter Banks and Wavelets
2. Design Methods
3. Applications (from Lecturers and Participants)
4. Hands-on Experience with Software

These four key areas will be developed in detail:

1. Analysis

Multirate Signal Processing: Filtering, Decimation, Polyphase
Perfect Reconstruction and Aliasing Removal
Matrix Analysis: Toeplitz Matrices and Fast Algorithms
Wavelet Transform: Pyramid and Cascade Algorithms
Daubechies Wavelets, Orthogonal and Biorthogonal Wavelets
Smoothness, Approximation, Boundary Filters and Wavelets
Time-Frequency and Time-Scale Analysis

2. Design Methods

Spectral Factorization
Cosine-Modulated Filter Banks
Eigenfilters and Quadratic Constrained Least Squares
Lattice Structure
Ladder Structure (Lifting)

3. Applications

Audio and Image Compression, Quantization Effects
Transient Detection and Non-Destructive Evaluation
Digital Communication and Multicarrier Modulation
Text-Image Compression: Lossy and Lossless
Medical Imaging and Scientific Visualization

4. Simulation Software

MATLAB Wavelet Toolbox
Software for Image Compression
Software for Filter Design

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:

We will reply about the program and tuition cost and housing.
The tuition includes the textbook and will be the same as
in 1995 and 1996 (San Jose and Tampa Workshops). It will be
reduced by 50% for graduate students. We are very glad to
answer all questions. Our Web sites (Workshop page is planned) are

Gilbert Strang Room 2-240 MIT Cambridge MA 02139

617 253 4383 fax 617 253 4358


From: James Epperson <>
Date: Tue, 15 Oct 1996 12:29:49 -0500 (CDT)
Subject: SouthEast-Atlantic Secion of SIAM

21st Annual Meeting, SouthEast-Atlantic Secion of SIAM

Announcement and Call for Papers

April 4th-5th, 1997

North Carolina State University, Raleigh, NC

Organizing Committee: CT Kelley (
HT Banks (
Jim Epperson (
Mei-qin Chen (
Pierre Gremaud (
Jeff Scroggs (

Abstracts should be submitted (by Feb. 15) to

Center for Research in Scientific Computation
North Carolina State University,
Box 8205 Raleigh, NC 27695-8205

Mini-symposia proposals should be sent (by Feb. 15) to

James F. Epperson
Department of Mathematical Sciences
Huntsville, AL 35899

For more information:


From: Victor Malyshkin <>
Date: Tue, 15 Oct 1996 16:18:45 +0600 (NSK)
Subject: Parallel Computing Technologies in Russia

Fourth International Conference on Parallel Computing Technologies

September 8 - 12, Yaroslavl, Russia

The Computing Center of the Russian Academy of Sciences
(Academgorodok, Novosibirsk) and the State University of Yaroslavl are
jointly organizing the Fourth International Conference on PARALLEL
The conference is sponsored by Russian Academy of Sciences,
Russian Fund for Fundamental Research and Ministry of Higher Education.
The aim of PaCT-97 is to give an overview of new developments,
applications, and trends in parallel computing technologies. We
sincerely hope this conference will help to deepen our understanding of
parallel computing technologies by providing a forum for an exchange of
views between scientists and specialists from over the world. We welcome
your active participation.

* All aspects of the applications of parallel computer systems.
* General methods and tools for the solution of big size problems.
* Languages,environments and software tools supporting parallel
* Operating systems, scheduling, mapping, load balancing.
* General architecture concepts, enabling technologies.
* Performance measurement and analysis.
* Teaching parallel processing.

Proceedings of PaCT-97 will be published by Springer Verlag as a
volume of LNCS series.

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

More details can be found:


From: Herman.te.Riele <>
Date: Thu, 17 Oct 1996 12:07:19 +0200
Subject: Position at CWI Amsterdam/Leiden University

Position at CWI Amsterdam/Leiden University

The Centre of Mathematics and Computer Science (CWI) Amsterdam
and the Mathematical Institute of Leiden University are cooperating
in research on parallel algorithms for factoring large numbers.
In this project a position is vacant for a


His/her task will be to study the ``Number Field Sieve'' factoring
algorithm (NFS) and improve the efficiency of an existing NFS code
which was developed at CWI and Oregon State University.
This efficiency improvement is pursued by revising some of the
algorithmic steps in NFS, decreasing the huge amount of central memory
required at some stages, and using parallel computers.
The existing code played a crucial role in the establishment of a new
world record (in April 1996) by the factorization of RSA-130.

The project is intended to be concluded after four years with a
Doctoral Thesis and an Academic Promotion. Most of the time it will be
carried out at CWI Amsterdam.

Candidates, preferably not older than 26 years, have finished their
Master's Degree with specialization in algebraic number theory.
Affinity and practical experience with computers is an advantage.

Appointment will be in temporary service with NWO, the Netherlands
Organization of Scientific Research, for at most four years.
Salary will be Dfl. 2.144 in the first year, rising to Dfl. 3.775
in the fourth year. Women and candidates coming from one of the member
states of the European Union are particularly asked to apply.

For more information, contact Herman te Riele at CWI Amsterdam
(tel. +31 20 5924106, email

Applicants are requested to send their application letter with curriculum
vitae, and two letters of recommendation (arranged to be sent) within
three weeks after this announcement to Dr. H.J.J. te Riele
at CWI, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands.


From: Rabi H. Mohtar <>
Date: Mon, 14 Oct 1996 18:51:05 -0500 (EST)
Subject: Graduate School Opportunities at Purdue

Graduate School Opportunities in Computational Environmental and Water
Resources Engineering at Purdue University

Graduate assistantships are available for M.S. and Ph.D. level graduate
students in Computational Environmental and Water Resources Engineering at
Purdue University. The graduate assistant will participate in research
training activities in one or more of the following areas:

Numerical methods applications to water resources engineering
Simulation models to improve the utilization of natural resources
Water quality programs using field, laboratory, and computer simulation
Modeling hydrologic systems and their interactions with the environment

The computational water resources group at Purdue University includes
faculty with a strong and diverse expertise in Geographic Information System
(GIS), finite element analysis, and basic solute transport research.

For additional information, contact:

Dr. Rabi H. Mohtar
Agricultural & Biological Engineering Department
1146 ABE Building=20
Purdue University
West Lafayette, IN 47907-1146
Phone: (317) 494-1791
Fax: (317) 496-1115

Purdue University is an equal opportunity/affirmative action employer


From: SIAM <>
Date: Tue, 15 Oct 96 09:31:30 EST
Subject: Contents, SIAM Numerical Analysis

SIAM Journal on Numerical Analysis
DECEMBER 1996, Volume 33, Number 6

Convergence of a Weighted Particle Method for Solving the Boltzmann (B.G.K.)
D. Issautier

Error Estimates for Regularization Methods in Hilbert Scales
Ulrich Tautenhahn

Analysis of Preconditioners for Hyperbolic Partial Differential Equations
Kurt Otto

Adaptive Boundary Element Methods for Some First Kind Integral Equations
Carsten Carstensen and Ernst P. Stephan

A Numerical Method for Steady State Free Boundary Problems
Zhimin Zhang and Ivo Babuska

Algorithms for Computing Motion by Mean Curvature
Noel J. Walkington

Optimal Polynomials for (T, M, S)-Nets and Numerical Integration of Multivariate
Walsh Series
G. Larcher, A. Lauss, H. Niederreiter, and W. Ch. Schmid

Stability Analysis of Numercial Schemes for Stochastic Differential Equations
Yoshihiro Saito and Taketomo Mitsui

Finite Difference Preconditioning for Solving Orthogonal Collocation Equations
for Boundary Value Problems
Weiwei Sun, Weizhang Huang, and Robert D. Russell

A Best Approximation Property of the Moving Finite Element Method
P. K. Jimack

Convergence of Waveform Relaxation Methods for Differential-Algebraic Systems
Z. Jackiewicz and M. Kwapisz

Transfer of Boundary Conditions for DAEs of Index 1
Katalin Balla and Roswitha Marz

Computation and Parametrisation of Invariant Curves and Tori
Gerald Moore

A Two-Level Method for the Discretization of Nonlinear Boundary Value Problems
O. Axelsson and W. Layton

Preconditioning Chebyshev Spectral Collocation Method for Elliptic Partial
Differential Equations
Sang Dong Kim and Seymour V. Parter

A Domain Decomposition Method with Coupled Transmission Conditions for the
Optimal Control of Systems Governed by Elliptic Partial Differential Equations
Jean-David Benamou

On the Least Squares Solution of Inverse Eigenvalue Problems
Xuzhou Chen and Moody T. Chu

A Posteriori Error Estimators for the Raviart-Thomas Element
D. Braess and R. Verfurth

Snakes in Movement
V. Caselles and B. Coll

A New Class of Mixed Finite Element Methods for Reissner-Mindlin Plates
C. Lovadina

Second-Order Spectral Differentiation Matrices
G. E. Sneddon

Error Estimates for Finite Difference Methods for a Wide-Angle "Parabolic"
G. D. Akrivis, V. A. Dougalis, and G. E. Zouraris

Author Index


From: Edit Kurali <>
Date: Thu, 10 Oct 1996 18:10:18 -0400 (EDT)
Subject: Contents, J. Approximation Theory

Table of Contents: J. Approx. Theory, Volume 86, Number 1, July 1996


Tribute to Oved Shisha

Some personal recollections of Oved Shisha

Publications of Oved Shisha

Lauren L. Rose
Module bases for multivariate splines

Avram Sidi
Extension and completion of Wynn's theory on convergence of columns
of the epsilon table

Charles A. Micchelli
Interpolatory subdivision schemes and wavelets

Andreas Schelling
Convergence theorems for continued fractions in Banach spaces

Dan Gonsor and Marian Neamtu
Null spaces of differential operators, polar forms, and splines

Xuguang Lu
A negative result on multivariate convex approximation by positive
linear operators

S. S. Rana and Y. P. Dubey
Local behaviour of the deficient discrete cubic spline interpolator


From: Edit Kurali <>
Date: Fri, 11 Oct 1996 19:43:35 -0400 (EDT)
Subject: Contents, J. Approximation Theory

Table of Contents: J. Approx. Theory, Volume 86, Number 3, September 1996


Richard Askey
Remembering Paul Tur\'an

Herv\'e Le Ferrand
The vector QD algorithm for smooth functions $(f, f')

I. A. Shevchuk
One example in monotone approximation

Teresa E. P\'erez and Miguel A. Pi\~nar
On Sobolev orthogonality for the generalized Laguerre polynomials

L. Imhof
On the sharpness of a Jackson estimate by Ditzian-Totik

Klaus Ritter
Almost optimal differentiation using noisy data

Amiran Ambroladze and Hans Wallin
Convergence rates of Pad\'e-type approximants

Y. K. Hu, A. Kopotun, and X. M. Yu
On positive and copositive polynomial and spline approximation in
$L_p[-1,1]$, $0<p<\infty$

Andr\'e Ronveaux and Walter Van Assche
Upward extension of the Jacobi matrix for orthogonal polynomials

Book reviews

Author index for Volume 86


From: Hans Schneider <>
Date: Mon, 14 Oct 1996 16:04:55 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

Starting with LAA volume 247, the editors-in-chief of LAA will be
circulating the contents of LAA as received from the Elsevier service
CONTENTS DIRECT FROM ELSEVIER SCIENCE. This service is available also for
several other Elsevier journals; for more information see below.

Also note the information that follows the contents of volume 247 on the
Electronic Service of LAA (ESLAA).

Hans Schneider

Journal : Linear Algebra and Its Applications

Volume Number : 247
Issue Number : 1 - 3
Year : 1996

Page 1
Time-Dependent Linear DAE's with Discontinuous Inputs
P. J. Rabier, W. C. Rheinboldt

Page 31
Dualistic Differential Geometry of Positive Definite Matrices and Its
Applications to Related Problems
A. Ohara, N. Suda, S. Amari

Page 55
On Maximal Sign-Nonsingular Matrices
T. J. Lundy, J. S. Maybee, J. Van Buskirk

Page 83
A Reverse Hadamard Inequality
S. Ambikkumar, S. W. Drury

Page 97
Convergence Properties of Block GMRES and Matrix Polynomials
V. Simoncini, E. Gallopoulos

Page 121
Polynomial Maps with Strongly Nilpotent Jacobian Matrix and the
Jacobian Conjecture
A. van den Essen, E. Hubbers

Page 133
Algebraic Representations for Finite-State Machines. II. Module
T. L. Moeller, J. Milstein

Page 151
Degree of Indecomposability of Certain Highly Regular Zero-One
D. de Caen

Page 159
On Almost Nilpotent-By-Abelian Lie Algebras
K. Bowman, D. A. Towers

Page 169
On Approximation Problems with Zero-Trace Matrices
K. Zietak

Page 185
An Elementary Prooof of Barnett's Theorem About the Greatest Common
Divisor of Several Univariate Polynomials
P. L. Gonzalez-Vega

Page 203
Block Matrices and Multispherical Structure of Distance Matrices
T. L. Hayden, J. Lee, J. Wells, P. Tarazaga

Page 217
Finding Norms of Hadamard Multipliers
C. C. Cowen, P. A. Ferguson, D. K. Jackman, E. A. Sexauer, C. Vogt, H.
J. Woolf

Page 237
Parallel Chaotic Extrapolated Jacobi-Like Methods
R. Fuster, V. Migallon

Page 251
The Maximum Row Length Nonsingularity Radius
B. I. Wainberg, H. J. Woerdeman

Page 265
On Linear Preservers of Immanants
M. P. Coelho

Page 273
On a Character Formula Involving Borel Subgroups
M. Maliakas

Page 277
On the Smith Normal Form of D-Optimal Designs
C. Koukouvinos, M. Mitrouli, J. Seberry

Page 297
Upper and Lower Bounds for Inverse Elements of Finite and Infinite
Tridiagonal Matrices
P. N. Shivakumar, J. Chuanxiang

Page 317
On Polynomials Nonnegative on the Unit Circle and Related Questions
Y. V. Genin

Page 327
A Note on Linear Transformations which Leave Controllable Multi-Input
Descriptor Systems Controllable
O. Fung

Page 337
On the Matrix Equation X+ATX-1A=1
X. Zhan, J. Xie

Page 347
Factorization of Banded Lower Triangular Infinite Matrices
I. Gohberg, M. A. Kaashoek, L. Lerer

Page 359
Hermitian Solutions of the Equation X=Q+NX-1N
A. Ferrante, B. C. Levy

Page 375


Here's the latest issue lineup for Linear Algebra and Its
Applications. As of Spring 1996, Elsevier will offer electronic
enhancements to the print journal. Readers whose institutions
subscribe will have access to precopyedited accepted LATEX
manuscripts, and all readers will be able to use the ISITE engine to
search author/title/abstracts of papers from January 1995 onwards. For
more information please use:

ContentsDirect, the fastest and most direct alerting service for
Elsevier Science journals, is available free of charge, exclusively
from Elsevier Science.

Approximately two to four weeks before a journal issue appears in
libraries, you will receive the contents page of that issue directly
via e-mail.

You will have the advantage of these additional benefits:

o News of editorial board appointments
o Call for papers/announcements of special issues
o News of changes in aims and scope
o Notice of Elsevier's presence at upcoming
exhibitions and conferences
o Discounts on new books

For more information about how to use ContentsDirect - send an e-mail

An automatic reply will be returned with all instructions.

ContentsDirect is offered for a selection of Elsevier Science journals
which is growing, as the service develops, to include most journals. If
you would like one of your favourite journals to be added to the
service, please send a message to:

Comments about the service are very welcome too.

The complete ELSEVIER SCIENCE CATALOGUE is available on the WWW server


To receive a *free sample copy of the journal & subscription
information simply do the following:

o Send an E-mail to:

o Please state your name and full postal address including
zip/postal codes.

o State which title(s) you would like to order.

* Requests for specific or special issues as sample copies cannot be

Copyright Elsevier Science Ltd, 1996

All rights reserved. No part of this publication may be reproduced,
stored in a retrieval system or transmitted in any form or by any
means, electronic, mechanical, photocopying, recording or otherwise,
without the prior written permission of the publisher, Elsevier Science
Ltd, The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, UK.

No responsibility is assumed by the publisher for any injury and/or
damage to persons or property as a matter of products liability,
negligence or otherwise, or from any use or operation of any methods,
products, instructions or ideas contained in the material herein.


End of NA Digest