NA Digest Sunday, July 26, 1998 Volume 98 : Issue 27

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: Gene Golub <>
Date: Tue, 21 Jul 1998 23:35:19 +0100 (BST)
Subject: Sir James Lighthill

Sir James Lighthill who was a leading applied mathematician and
contributed greatly to theoretical and applied aerodynamics as well as
many other areas died on July 17 in a swimming accident near the Isle
of Sark.

Gene Golub


From: Ronald Van Iwaarden <>
Date: Mon, 20 Jul 1998 14:03:36 -0700 (PDT)
Subject: Doctor Dobbs Interview with W. Kahan

There is an interesting article entitled "A Conversation with William
Kahan" at where Dr. Kahan
is interviewed regarding the current state of floating point units in
modern CPU's along with compiler support for and problems with FPU



From: Minopt Software Support <minopt@titan.Princeton.EDU>
Date: Sat, 25 Jul 1998 15:00:55 -0400 (EDT)
Subject: Announcement of New Software: MINOPT

A Modeling Language and Algorithmic Framework for Linear,
Mixed-Integer, Nonlinear, Dynamic, and Mixed-Integer
Nonlinear Optimization

C. A. Schweiger and C. A. Floudas
Department of Chemical Engineering
Princeton University
Princeton, NJ 08544-5263

MINOPT is a comprehensive, powerful, and flexible package for the
solution of various types of optimization problems. It features both
an ADVANCED MODELING LANGUAGE for the clear and concise representation
of complex mathematical models as well as a ROBUST ALGORITHMIC
FRAMEWORK for the efficient solution of wide variety of mathematical
programming problems.

MINOPT is a flexible tool which can be used in a broad range of
o Process Systems Engineering
- Process Design
- Process Synthesis
- Process Control
- Process Dynamics
o Optimal Control
o Parameter Estimation
o System Identification
o Process Operations and Operations Research
- Supply chain management
- Scheduling
- Planning
- Portfolio Optimization
- Location/Allocation

MINOPT is capable of handling a wide variety of model types:
o Linear Programs (LP)
o Mixed Integer Linear Programs (MILP)
o NonLinear Programs (NLP)
o NLPs with Differential and Algebraic Constraints (NLP/DAE)
o Mixed Integer NonLinear Programs (MINLP)
o Dynamic Simulations
o MINLPs with Differential and Algebraic Constraints (MINLP/DAE)
o Optimal Control Problems (OCP)
o Mixed Integer Optimal Control Problems (MIOCP)

The MINOPT modeling language allows for the natural representation of
mathematical models using an advance modeling architecture. Large,
complex models can be expressed in a concise, compact, and
understandable form. Since the models are easy to understand, the can
be easily debugged, modified, and maintained.

MINOPT has some important key features:
o Clear and concise representation of complex mathematical models
o Representation of both algebraic and DYNAMIC models
o Support for a broad variety of natural mathematical expressions
o Capability to add, change, or delete the sets, variables, data,
and constraints easily
o Capability to accept model information and data provided in
separate input files
o Checks of model syntax and consistency
o Efficient solution for MIXED-INTEGER NONLINEAR PROGRAMMING problems
o Efficient solution for problems with dynamic models
o Connection to Chemkin for kinetic modeling
o Ability to switch easily among various solvers
o Ability to fine tune the solution algorithms with an extensive
list of options

MINOPT has links with many popular solvers:

MINOPT also provides algorithms for the solution of MINLPs
o Generalized Benders Decomposition (GBD)
o Outer Approximation and its variants (OA, OA/ER, OA/ER/AP)
o Generalized Cross Decomposition (GCD)

MINOPT has an extensive set of options as well as access to the solver
options and parameters. This makes it possible to tune the various
algorithms and select different algorithm parameters.

MINOPT models are portable and can be used across various platforms.
The MINOPT algorithmic framework is currently available for the
following platforms (operating systems):
o Sun (SunOS 5.5.1)
o HP (HP-UX 10.20)
o IBM (AIX 3.2)
o SGI (IRIX 5.3)
o Intel (Windows 95/NT) (Available soon)

For more information, visit the MINOPT homepage at
or email

For purchasing and Licensing Information, contact
Jean A. Mahoney
Director, Technology Transfer and Trademark Licensing
New South Building
P.O. Box 36
Princeton, NJ 08544-0036
tel: 609-258-3097
fax: 609-258-1159


From: Bruce Hendrickson <>
Date: Mon, 20 Jul 98 16:51:22 MDT
Subject: Deadlines for SIAM Parallel Processing Meeting

The deadlines are fast approaching for submission to next year's
SIAM Conference on Parallel Processing for Scientific Computing.
The deadline for minisymposium proposals is August 3rd, and the
deadline for contributed papers is September 1st.

The meeting will be held in San Antonio next March 22nd to 24th.
For more details, see

- Bruce Hendrickson & Kathy Yelick (co-chairs of SIAMPP'99)


From: Victoria Hernandez and Jorge Estrada <>
Date: Tue, 21 Jul 1998 11:51:10 -0500 (CUBA)
Subject: Numerical Analysis Workshop in Cuba

Dear colleagues,
Some weeks ago we asked to NA community about real situations where it
is necessary to compute the euclidean distance from a point to a conic. We
received many messages and answered some of them. We would like to
thank everybody who answered to us! Their comments and suggestions
were very useful for us!

On the other hand, we are pleased to announce that the International Conference
CIMAF'99, which will be held in Havana from March 22 to 26, 1999, will include
the 1st Workshop on Numerical Analysis. So, we invite all colleagues of NA
community to participate. In particular, we are very interested in those works
dealing with the use of spline functions in geometric modelling. Further information
about the Workshop on Numerical Analysis as well as the registration form may be
requested to:
Dra Lilliam Alvarez

Sincerely yours,
Victoria Hernandez, Jorge Estrada


From: Michael Breitner <>
Date: Thu, 23 Jul 1998 11:12:38 +0200 (DFT)
Subject: SYNAPSE*3 Matrix- and Neurocomputing Workshop

First SYNAPSE*3 Matrix- and Neurocomputing Workshop

Dear Colleagues,
we have organized the first workshop to bring together developers, users and
researchers working with the new SYNAPSE*3 matrix- and neurocomputer. The
SYNAPSE*3 is a low budget PCI-board with 2 MA16 co-processors designed for
very fast matrix computations and very fast neurocomputing. We invite
interested colleagues to attend the workshop free of charge. The workshop
aims at fostering discussions and cooperation among practitioners and
theoreticians in all fields of low budget high performance matrix- and

Location: TU Clausthal, Fachbereich Mathematik und Informatik, Erzstrasse 1,
D-38678 Clausthal-Zellerfeld, Germany (about an hour's drive from
Hannover, Braunschweig and Goettingen).

Tentative schedule: September 24 (1:00 p.m.) - September 25 (12:00 noon), 1998.

Tentative lectures on September 24 (45 -- 60 minutes with discussion)
* SYNAPSE*3 hardware and user-interface (U. Dostal and T. Westfeld,
MediaInterface, Dresden)
* SYNAPSE*3 for Linux PCs (U. Kritzner, TU Dresden)
* Image processing (A. Kritzner, Anwendungszentrum Neuro-Informatik, Schwerin)
* Image processing with AXON (I. Elsen, RWTH Aachen)
* Dud detection with neural networks (C. Cruse, Cruse Leppelmann
Kognitionstechnik, Muenster)
* Heuristic option pricing with neural networks (M. H. Breitner, TU Clausthal)

Computer demonstrations and further discussions are planed on September 25.

Further information and registration:

Dr. Michael H. Breitner
Fachbereich Mathematik und Informatik der TU Clausthal
Erzstrasse 1, D-38678 Clausthal-Zellerfeld, Germany
Email: Phone/Fax: Germany+5323-722959/-722304

Dr.-Ing. Uwe Dostal
MediaInterface Dresden GmbH
Washingtonstrasse 16/16a, D 01139 Dresden, Germany
Email: Phone/Fax: Germany+351-8442101/8442067


From: C. A. Floudas <>
Date: Fri, 24 Jul 1998 18:28:52 -0400 (EDT)
Subject: Optimization in Computational Chemistry and Molecular Biology

MAY 7-9, 1999

The Third International Conference on Local and Global Optimization
with focus on Computational Chemistry and Molecular Biology
will take place during May 7-9, 1999 at Princeton University.
The two previous conferences on "Recent Advances in Global Optimization",
and "State-of-the-Art in Global Optimization" took place
in 1991 and 1995, respectively.

Conference Goals:
Bring together the most active researchers in computational chemistry,
molecular biology, local and global optimization.
Exchange ideas across discipline boundaries of applied mathematics,
computer science, engineering, computational chemistry and molecular biology.

Main Conference Themes:
Advances in global and local optimization approaches for:

- Molecular Modeling and Dynamics
- Distance Geometry
- Protein Folding
- Molecular Structure Refinement (NMR and Crystallography)
- Protein and Drug Design
- Molecular and Peptide Docking

Deadline for Contributions:
January 15, 1999: Submission of manuscripts (4 copies) to one of the
organizers. Early submissions are encouraged. Decisions on selection
will be promptly communicated to the authors by e-mail or FAX.

Additional Information:
Additional information can be obtained from the conference organizers:

Professor C.A. Floudas
Department of Chemical Engineering
Princeton University
Princeton, NJ 08544-5263
Tel.: (609) 258-4595
Fax : (609) 258-0211

Professor P.M. Pardalos
Department of Industrial and Systems Engineering
Center for Applied Optimization
University of Florida
Gainesville, FL 32611
Tel : (352) 392-9011
Fax : (352) 392-3537
e-mail :


From: Richard Brualdi <>
Date: Mon, 20 Jul 1998 06:53:57 -0500 (CDT)
Subject: Positions at University of Wisconsin - Madison



The Department of Mathematics invites applications for one or more
positions to begin August 23, 1999, at either the assistant professor
(tenure-track) or associate professor (tenured) level. Applications are
invited in all areas of mathematics. Among the Department's priorities are
partial differential equations, and real and harmonic analysis.
Candidates should exhibit evidence of outstanding research potential,
normally including significant contributions beyond the doctoral
dissertation. A strong commitment to excellence in instruction is also
expected. Additional departmental information is available on our WWW

Applicants should send a completed AMS standard cover sheet, a
curriculum vita which includes a publication list, and brief
descriptions of research and teaching to:

Hiring Committee
Dept. of Mathematics, Van Vleck Hall
University of Wisconsin-Madison
480 Lincoln Drive
Madison, WI 53706-1388.

Applicants should also arrange to have sent to the above address,
three to four letters of recommendation, at least one of which
addresses the applicant's teaching experiences and capabilities.
Completed applications received by November 15, 1999 will be assured
full consideration. Additional letters will be solicited by the
Department for candidates who are finalists for a tenured position.

The University of Wisconsin is an Affirmative Action, Equal
Opportunity Employer and encourages applications from women and
minorities. Unless confidentiality is requested in writing,
information regarding the applicants must be released upon request.
Finalists cannot be guaranteed confidentiality.


The Department of Mathematics invites applications for possible
Van Vleck Visiting Assistant Professorships to begin August 23,
1999. Appointments are for a fixed term of two or three years.
The usual teaching load is two courses per semester. Ordinarily
only those applicants who have received their doctorate since 1996
will be considered. Promise of excellence in research and teaching
is important. Preference will be given to candidates who are
likely to interact well with other members of the Department.

Applicants should send a completed AMS Standard Cover Sheet, a
curriculum vita which includes a publication list, and a brief
statement of research plans to:

Hiring Committee
Dept. of Mathematics, Van Vleck Hall
University of Wisconsin-Madison
480 Lincoln Drive
Madison, WI 53706-1388.

Applicants should also arrange to have sent to the above address,
3 to 4 letters of recommendation, at least one of which must
discuss the applicant's teaching experiences and capabilities.
Other evidence of good teaching will be helpful. The deadline for
completed applications is January 31, 1999.

The University of Wisconsin is an Affirmative Action, Equal
Opportunity Employer and encourages applications from women and
minorities. Unless confidentiality is requested in writing,
information regarding the applicants must be released upon
request. Finalists cannot be guaranteed confidentiality.


From: Rolf Jeltsch <>
Date: Tue, 21 Jul 1998 16:12:51 +0200 (MET DST)
Subject: Position at Swiss Federal Institute of Technology Zurich

The Swiss Federal Institute of Technology Zurich (ETHZ)
invites applications for a

Professorship in Mathematics

with specialisation in mathematical modelling - numerical analysis
- computational sciences.

We are seeking candidates with internationally recognised scientific
accomplishments and the ability to lead a research group and to
direct high-quality research projects. The candidate should also
have interest in and the ability to carry out interdisciplinary

The duties of this position include, in addition to participating
in service teaching, sharing in the responsibility for instruction
in applied and numerical mathematics and simulation of large
systems in mathematics, engineering, and natural sciences. Active
participation in the interdisciplinary degree program in
computational sciences is also expected.

Applications with curriculum vitae and a list of publications
should be submitted, to the

President of ETH Zurich
Prof. Dr. O. Kuebler
ETH Zentrum
CH-8092 Zurich

no later than December 15, 1998. The ETHZ specifically encourages
female candidates to apply with a view towards increasing the proportion
of female professors.


From: Hans Schneider <>
Date: Tue, 21 Jul 1998 08:49:00 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

Journal : Linear Algebra and Its Applications
Volume issue : 278/1-3
Year : 1998
Anticipated Publication Date: 31-JUL-98

pp. 1-10
Convergence of certain bounded sequences
B Lavric

pp. 11-36
Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices II.
G Heinig

pp. 37-62
Unitary and euclidean representations of a quiver
VV Sergeichuk

pp. 63-84
Schur complements obey Lambek's categorial grammar: another view of Gaussian
elimination and LU decomposition
DS Parker

pp. 85-90
Multiplicative semigroup automorphisms of upper triangular matrices over rings
Chongguang Cao

pp. 91-120
Locally Toeplitz sequences: spectral properties and applications
P Tilli

pp. 121-132
Structured perturbations and symmetric matrices
SM Rump

pp. 133-145
Extremal majorizing and anti-majorizing matrices
J Kastner

pp. 147-161
What is a vector Hankel determinant
A Salam

pp. 163-181
On Phi-convexity of convex functions
JE Martinez-Legaz, I Singer

pp. 183-193
Orthogonality and its approximation in the analysis of asymmetry
JC Gower

pp. 195-219
Quasicomplete factorization and the two machine flow shop problem
H Bart

pp. 221-236
Laplacian graph eigenvectors
R Merris

pp. 237-247
The generalized sine theorem and inequalities for simplices
L Gangsong

pp. 249-262
Group partition and systems of orthogonal idempotents
Z Yingshan

pp. 263-284
Representations and characterizations of vertices of bounded-shape partition
FK Hwang, UG Rothblum

pp. 285-285
Preface: Challenges in matrix theory 1998
F Uhlig

pp. 287-293
On the boundary of the set of real spectra of nonnegative matrices
A Borobia

pp. 295-301
Matrices with higher order displacement structure
G Heinig

pp. 303-307
Challenging eigenvalue perturbation problems
E Jiang

pp. 309-316
Approximation of linear operators in the 2-norm
AC Antoulas

pp. 317-326
Spectral variations and Hadamard products: some problems

pp. 327-336
Assigning the Kronecker invariants of a matrix pencil by row or column
JJ Loiseau

Journal : Linear Algebra and Its Applications
Volume issue : 279/1-3
Year : 1998
Anticipated Publication Date: 11-AUG-98

pp. 1-12
An algorithm to obtain laws families of filiform Lie algebras
JR Gomez

pp. 13-19
Hadamard functions preserving nonnegative H-matrices
L Elsner

pp. 21-30
Indices and nonzero decomposable elements of a symmetry class of tensors

pp. 31-38
Derivation ranges
S Mecheri

pp. 39-50
On schur D-stable matrices
R Fleming

pp. 51-74
Block Toeplitz preconditioning for static and dynamic linear systems
K Burrage, Z Jackiewicz

pp. 75-91
A lexicographic algebraic theorem and its applications
S Fujishige

pp. 93-109
On solutions of matrix equation AXB + CYD = F

pp. 111-117
An improvement on Ky Fan's theorem of matrix eigenvalues
L Li

pp. 119-134
The pointwise feedback relation for linear dynamical systems
M Carriegos, T Sanchez-Giralda

pp. 135-151
Perturbation analysis of the canonical subspaces

pp. 153-161
Null space structure of tree-patterned matrices
P Nylen

pp. 163-175
Computation of pseudospectra via spectral projectors
SK Godunov, M Sadkane

pp. 177-180
The sign-real spectral radius and cycle products
SM Rump

pp. 181-193
Invariant manifolds and projective combinations of solutions of the riccati
differential equation
D D'Alessandro

pp. 195-199
On linear subspaces of nilpotent elements in a Lie algebra
R Meshulam

pp. 201-206
An interlacing property of eigenvalues of strictly totally positive matrices
A Pinkus

pp. 207-225
Generalized exponents of non-primitive graphs
JY Shao

pp. 227-254
Differential topology of numerical range
EA Jonckheere

pp. 255-279
The algebraic structure of pencils and block Toeplitz matrices
DL Boley

pp. 281-283
A note on nonnegative normal matrices
W Li

pp. 285-301
On the condition numbers of large semi-definite toeplitz matrices^1
A Bottcher

pp. 303-316
Properties of positive definite solutions of the equation X + A^ X^-^2A = I^1
I Gantchev

pp. 317-324
Exponentials of symmetric matrices through tridiagonal reductions

NOTE: These contents are produced by Elsevier using a procedure which
sometimes does not list all authors of a paper. We apologize to
co-authors whose names are omitted from the contents.


From: Elsevier Science <>
Date: Thu, 23 Jul 1998 06:35:40 +0100 (BST)
Subject: Contents, Computer Physics Communications

ISSN : 0010-4655
Vol./Iss. : 112 / 1

Wavelets and distributed approximating functionals
Wei , G.W.
pp.: 1-6

DENISIS -- A three-dimensional partially ionized dusty
magnetoplasma code
Schro"er , A.
pp.: 7-22

A program for calculating photonic band structures and
Green's functions using a non-orthogonal FDTD method
Ward , A.J.
pp.: 23-41

B-spline finite elements and their efficiency in solving
relativistic mean field equations
Po"schl , W.
pp.: 42-66

Computation of photoelectron and Auger-electron
diffractionI. Preparation of input data for the cluster
calculation PAD1
Chen , X.
pp.: 67-79

Computation of photoelectron and Auger-electron
diffractionII. Multiple scattering cluster calculation PAD2
Harp , G.R.
pp.: 80-90

Computation of photoelectron and Auger-electron
diffractionIII. Evaluation of angle-resolved intensities PAD3
Chen , X.
pp.: 91-101


From: Baltzer Science <>
Date: Fri, 24 Jul 1998 00:29:35 +0200
Subject: Contents, Numerical Algorithms

Numerical Algorithms 17 (1998) 3,4

J.C. Butcher
ARK methods up to order five 193-221

Herbert H.H. Homeier
On the stability of the J transformation 223-239

J.W. Schmidt and M. Bastian-Walther
Algorithm for constructing range restricted histosplines 241-260

Vishwani D. Agrawal, David Lee and Henryk Wozniakowski
Numerical computation of characteristic polynomials of Boolean functions
and its applications 261-278

Christian Rey and Franck Risler
A Rayleigh--Ritz preconditioner for the iterative solution to large scale
nonlinear problems 279-311

Miodrag S. Petkovic, Dorde Herceg and Snezana Ilic
Safe convergence of simultaneous methods for polynomial zeros 313-331

N. Mansouri and J.P Kern


End of NA Digest