NA Digest Friday, November 1, 2002 Volume 02 : Issue 44

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information via e-mail about NA-NET: Mail to


From: Francisco Villatoro <>
Date: Mon, 28 Oct 2002 11:13:38 +0100
Subject: Matrices with Positive Eigenvalues


Let S be a symmetric positive definite matrix, and D a diagonal matrix
whose entries are in the interval [0,1]. Is the product DS positive
definite? In my numerical experiments it appears to be true. Apparently
the proof must be easy, but I was enable to find one.

[This problem is related to asymmetric Hopfield neural nets.]

Thanks in advance.


Dr. Francisco R. Villatoro Machuca
Profesor Titular de Universidad
Dpto. Lenguajes y Ciencias de la Computaci=F3n
E.T.S. Ingenieros Industriales
Universidad de M=E1laga
Campus El Ejido, s/n. M=E1laga, E-29013


From: Tom Wright <>
Date: Wed, 30 Oct 2002 14:01:04 +0000
Subject: EigTool 2.03

EigTool 2.03 is now available for download. New features include:

* Full user documentation
* Pseudospectra tutorial
* Improved lower bounds for transient
growth of ||A^k|| and ||e^(tA)||

Tom Wright
Numerical Analysis Group
Oxford University


From: Hugh Rutledge <>
Date: Tue, 29 Oct 2002 09:04:55 -0500 (EST)
Subject: New Book, Quasistatic Contact Problems

International Press and the American Mathematics Society announce the
publication of Quasistatic Contact Problems in Viscoelasticity and
Viscoplasticity by Weiman Han and Mirceau Sofonea.

Phenomena of contact between deformable bodies or between deformable and
rigid bodies abound in industry and in everyday life. A few simple
examples are brake pads with wheels, tires on roads, and pistons with
skirts. Common industrial processes such as metal forming and metal
extrusion involve contact evolutions. Because of the importance of contact
processes in structural and mechanical systems, considerable effort has
been put into modeling and numerical simulations.

This book introduces readers to a mathematical theory of contact problems
involving deformable bodies. It covers mechanical modeling, mathematical
formulations, variational analysis, and the numerical solution of the
associated formulations. The authors give a complete treatment of some
contact problems by presenting arguments and results in modeling,
analysis, and numerical simulations.

Variational analysis of the models includes existence and uniqueness
results of weak solutions, as well as results of continuous dependence of
the solution on the data and parameters. Also discussed are links between
different mechanical models.

In carrying out the variational analysis, the authors systematically use
results on elliptic and evolutionary variational inequalities, convex
analysis, nonlinear equations with monotone operators, and fixed points of

Prerequisites include basic functional analysis, variational formulations
of partial differential equation problems, and numerical approximations.
The text is suitable for graduate students and researchers in applied
mathematics, computational mathematics, and computational mechanics.

Nonlinear variational problems and numerical approximation
Preliminaries of functional analysis
Function spaces and their properties
Introduction to finite difference and finite element approximations
Variational inequalities
Mathematical modelling in contact mechanics
Preliminaries of contact mechanics of continua
Constitutive relations in solid mechanics
Background on variational and numerical analysis in contact mechanics
Contact problems in elasticity
Contact problems in viscoelasticity
A frictionless contact problem
Bilateral contact with slip dependent friction
Frictional contact with normal compliance
Frictional contact with normal damped response
Other viscoelastic contact problems
Contact problems in visocplasticity
A Signorini contact problem
Frictionless contact with dissipative potential
Frictionless contact between two viscoplastic bodies
Bilateral contact with Tresca's friction law
Other viscoelastic contact problems

Series: AMS/IP Studies in Advanced Mathematics, ISSN: 1089-3288
Volume: 30
Publication Year: 2002
ISBN: 0-8218-3192-5
Paging: 442 pp.
Binding: Hardcover
List Price: $79


From: Sara Murphy <>
Date: Wed, 30 Oct 2002 10:45:47 -0500
Subject: New Book on Lanczos Algorithms

SIAM is proud to announce the publication of _Lanczos Algorithms for Large
Symmetric Eigenvalue Computations; Vol. I: Theory_, by Jane K. Cullum and
the late Ralph A. Willoughby in our Classics in Applied Mathematics series.
First published in 1985, this book present background material,
descriptions, and supporting theory relating to practical numerical
algorithms for the solution of huge eigenvalue problems. This book deals
with "symmetric" problems. However, in this book, "symmetric" also
encompasses numerical procedures for computing singular values and vectors
of real rectangular matrices and numerical procedures for computing
eigenelements of nondefective complex symmetric matrices.

This book continues to be useful to the mathematical, scientific, and
engineering communities as a reservoir of information detailing the
nonclassical side of Lanczos algorithms and as a presentation of what
continues to be the most efficient methods for certain types of large-scale
eigenvalue computations. An online version of _Vol. II: Programs_, which
contains the FORTRAN code and documentation for each of the Lanczos
procedures discussed in Vol. I, can be found at the numerical analysis
community repository,, under the term "lanczos."

How to order this and other SIAM titles:
Secure online shopping cart:
Phone (worldwide): 215-382-9800, ext. 232
Phone (USA and Canada): 1-800-447-SIAM (7426)
Fax: 215-386-7999

Lanczos Algorithms for Large Symmetric Eigenvalue Computations; Vol. I: Theory
Jane K. Cullum and Ralph A. Willoughby
2002 / xx + 273 / Softcover / ISBN 0-89871-523-7
List Price $42.00 / SIAM Member Price $29.40 / Order Code CL41


From: Victor Malyshkin <>
Date: Mon, 28 Oct 2002 18:19:54 +0600
Subject: Conference in Russia on Parallel Computing Technologies

Parallel Computing Technologies (PaCT-2003)
Seventh International Conference
September 15-19, 2003
Nizhny Novgorod, Russia

The Institute of Computational Mathematics and Mathematical
Geophysics of the Russian Academy of Sciences (Academgorodok,
Novosibirsk) and the State University of Nizhni Novgorod are jointly
organizing the Seventh International Conference on
PARALLEL COMPUTING TECHNOLOGIES (PaCT-2003), see Proceedings of the
previoes PaCTs in LNCS Vols 964, 1277, 1662, 2127.


* All aspects of the applications of parallel computer systems
* General methods and tools for parallel solution of large-scale problems
* Fine and coarse grain computations
* Languages, compilers, environment and software tools supporting
* Operating systems, scheduling, mapping, load balancing
* General architecture concepts, enabling technologies
* Performance measurement and analysis
* Teaching parallel processing.


Original manuscripts are solicited for the conference. The full
paper (not more then 15 pages) should be submitted by January 20,
2003. An extended abstract (about 5-7 pages) is accepted up to
February 5, 2003. The papers should be sent to the conference address
in Novosibirsk (see below). Only electronic submission of manuscripts
will be accepted.


The Conference Proceedings is planned to be published as the
volume of the Springer Verlag LNCS (Lecture Notes in Computer Science)
series and distributed at the Conference. Selected papers will be
published in special issue of the international journal on Future
Generation Computer System, Elsevier Science.


* Submission of the full paper: January 20, 2003
* Submission of the extended abstract: February 5, 2003
* Notification of acceptance: March 15, 2003
* Camera-ready version of the accepted paper: May 20, 2003

PaCT-2003 Organizing Committee

Supercomputer Software Department Regional Centre for new
ICM&MG, Russian academy of Sciences information technologies.
Pr. Lavrentieva, 6, Center of computer aided modeling
630090, Novosibirsk RUSSIA 23 Gagarin Avenue,
Nizhni Novgorod State University
603950, Nizhni Novgorod, RUSSIA
Phone: (+7) 3832-343-994 Phone: (+7) 8312 65-48-59
(+7) 8312 30-03-44
Fax: (+7) 3832-343-783 Fax: (+7) 8312 30-03-44
(+7) 3832-341-687
E-mail: E-mail:

PaCT-2003 Web pages:


From: Francesca Mazzia <>
Date: Wed, 30 Oct 2002 13:35:21 +0100
Subject: Workshop in Bari on Computational Codes


International Workshop on Computational Codes:
the Technological Aspects of Mathematics
advances in computing and software development for
Differential Equations

December 18-20, 2002
Universita' di BARI - Politecnico di BARI

Sponsored by
Universita' di BARI
Dipartimento di Matematica, Universita' di BARI
Politecnico di BARI


The active role of the Mathematics in sciences and technological
processes has been growing at an exponential rate in the last decades.
A great deal of such role is due to the construction of the so
called computational codes (sets of high integrated algorithms designed
for the solution on larger and larger classes of problems with an
easy user interface). Such codes are often commercialized well dressed
and full of gaudy utilities.
It is known that the whole Mathematics is the hidden part of our culture:
this portion of mathematics, although pervading all the applications,
risks to be even more hidden.
As Numerical Analysis, whose results are the ingredients of the
Codes, is a subject alive and rapidly growing, the evolution of the
Codes is a continuous process.

It is then necessary to make such activity, its limits as well as its
achievements, more visible, especially to the end users.

The scope of this meeting is then to bring together both specialists and
users (engineers, physicists, chemists, ...) to discuss about the state
of art and the new directions of this activity.
This will be also useful to collect ideas for updating, according to
the current requirements in real-life applications,
the TEST SET for IVP solvers (


Ordinary Differential Equations,
Differential Algebraic Equations,
Delay Differential Equations,
Boundary Value Problems,
Partial Differential Equations.


Alfredo Bellen, Universita' di Trieste
Jeff R. Cash, Imperial College, London, England
Ernst Hairer, University of Geneve, Switzerland
Fred T. Krogh, Math a la Carte, Tujunga, California
Linda Petzold, University of California, Santa Barbara
Gustaf Soderlind, Lund University, Sweden


Submission of abstract (on or before): NOVEMBER 15, 2002
Acceptance of abstract: NOVEMBER 30, 2002
Hotel reservation: NOVEMBER 15, 2002
(Euro: 50 cash, to be paid on arrival): NOVEMBER 30, 2002

Abstract submission:

Registration form:


The proceedings will be published as a special issue of
Journal of Computational Methods in Sciences and Engineering (JCMSE).
Submission is possible only after acceptance of the abstract.
Submitted papers will be refereed according to the regular procedure.

Please limit the number of (style file) pages to about 15-20.
The deadline for submission is Feb. 28, 2003.

For further instructions:

Workshop Organizers:

Donato Trigiante, Universita' di Firenze.
Francesca Mazzia, Universita' di Bari,
Felice Iavernaro, Universita' di Bari,
Tiziano Politi, Politecnico di Bari,


From: Laurence Yang <>
Date: Wed, 30 Oct 2002 11:06:15 -0400
Subject: Workshop in Nice, PDSECA

The 4th Workshop on Parallel and Distributed Scientific and Engineering
Computing with Applications (PDSECA-03)
April 22-26, 2003
Nice Acropolis Convention Center, Nice, France

in conjunction with

The 17th International Parallel and Distributed Processing Symposium

Scope and Interests:

Parallel and distributed scientific and engineering computing has become
a key technology which will play an important part in determining, or at
least shaping, future research and development activities in many
academic and industrial branches. This special workshop is to bring
together computer scientists, applied mathematicians and researchers to
present, discuss and exchange idea, results, work in progress and
experience of research in the area of parallel and distributed
computing for problems in science and engineering applications.

Among the main topics (but not limited to) are:

development of advanced parallel and distributed methods
parallel and distributed computing techniques and codes
practical experiences using various supercomputers with software such as
MPI, PVM, and High Performance Fortran, OpenMP, etc.
cluster and grid computing
applications to the following areas:
computational fluid dynamics and mechanics
material sciences
space, weather, climate systems and global changes
computational environment and energy systems
computational ocean and earth sciences
combustion system simulation
computational chemistry
computational physics
bioinformatics and computational biology
medical applications
transportation systems simulations
combinatorial and global optimization problems
structural engineering
computational electromagnetics
computer graphics
semiconductor technology, and electronic circuits and system design etc.

Further information about the conference proceedings and
registration fee can be found by web sites:


From: Steffen Boerm <>
Date: Thu, 31 Oct 2002 11:37:05 +0100
Subject: GAMM Seminar in Leipzig on High-dimensional Problems

Dear colleagues,

on January 23rd to 25th, 2003, the

19th GAMM-Seminar Leipzig on
High-dimensional problems - Numerical treatment and applications

will be held at the Max-Planck-Institute for Mathematics in the Sciences.

Chairmanship: Wolfgang Hackbusch (Leipzig)
Gerhard Zumbusch (Jena)

Location: Max-Planck-Institute
for Mathematics in the Sciences,
Leipzig, Germany

Invited speakers: Heinz-Juergen Flad (Leipzig)
Michael Griebel (Bonn)
Christoph Schwab (Zuerich)

The deadline for the submission of abstracts is November 30th, 2002.

For more information, please visit our website

With best regards,

Steffen Boerm


From: Jean-David Benamou <>
Date: Thu, 31 Oct 2002 17:37:25 +0100
Subject: Winter School at INRIA on Hamilton-Jacobi Equations

Dear Colleagues,

this is the last announcement for
this school about numerical methods for
Hamilton-Jacobi/Hamilton-Jacobi-Bellman equations
(list of lecturers below).


Registration for the school is open. You can now
register simply by sending an e-mail including your
- professional address
- dates of arrival and departure or days of presence at the school

You can also download the registration form at the web site and send or
fax it to INRIA (the full adress is given on the form).

- Registration is free for academics but compulsory, the number
of participants is limited to 50. Please register as soon as possible
as we need to know the number of participants for practical issues such
as lunch, cocktail etc...

- A few grants are still available to support accomodation
and subsistence expenses. See the web page for the application process.


Chi-Wang Shu (Brown U.)
ENO and WENO methods for Hamilton-Jacobi equations

William MacEneaney (UC San Diego)
Max-Plus Algebra Based Techniques for Solution of HJB PDEs

Agnes Sulem (INRIA)
Finite Difference methods for impulse control problems with applications to
portfolio optimisation

Frederic Bonnans (INRIA)
Two-level optimization for optimal control problems with design parameters :
The HJB approach abstract
and Housna Zidani (ENSTA)
Discretization of stochastic optimal control problems

William Symes (Rice U.)
Paraxial Eikonal Solvers for Anisotropic Elastodynamics

Gilles Lambare (Ecole des Mines)
Computation of multi-arrival travel time maps in Seismic imaging by
wavefront construction

Philippe Chartier and Erwan Faou (IRISA)
Simplectic solvers

Remi Abgrall (U. Bordeaux)
HJ solvers on unstructured grids abstract


From: Jose Castillo <>
Date: Mon, 28 Oct 2002 14:29:16 -0800
Subject: Chair and Faculty Positions at San Diego State Univeristy


The Department of Mathematics and Statistics at San Diego State University
invites applications for the position of Department Chair and Professor,
with appointment to begin July 1, 2003. For more details visit the
Department web page at SDSU is a Title IX, equal
opportunity employer and does not discriminate against individuals on the
basis of race, religion, national origin, sexual orientation, gender,
marital status, age, disability or veteran status, including veterans of
the Vietnam era.

There are several faculty positions in several departments, in addition to
the chair of Math and Statistics, in connection with our Graduate program
in Computational Science.
Please see under job opportunities.

Jose E. Castillo PhD
Director / Professor
Computational Science Research Center
San Diego State University
619-5947205/3430, Fax 619-594-5291


From: Michael Todd <miketodd@CS.Cornell.EDU>
Date: Wed, 30 Oct 2002 17:22:39 -0500 (EST)
Subject: Faculty Positions at Cornell University

Cornell University's School of Operations Research and Industrial
Engineering is seeking candidates for several tenure-track
faculty positions. Most appointments are expected to be at the rank
of assistant professor; however, exceptional scholars at any rank
are encouraged to apply. The search is focused on the following
areas of specialization: data mining, statistics, supply chain systems,
applied operations research, and information technology. More information at Candidates should have a Ph.D. in Operations
Research, Industrial Engineering, Statistics, Computer Science, Mathematics,
or a related discipline and demonstrable excellence in teaching and research.
Applicants should provide a c.v., a 1-page statement of research directions
and teaching interests, a doctoral transcript for junior applicants, and
other supporting materials. They should also arrange for four
recommendation letters to be mailed. All relevant materials should be sent
to the Faculty Search Committee, School of OR&IE, Rhodes Hall, Cornell
University, Ithaca, NY 14853-3801. Applicants should apply as early as
possible. Applications received before January 15, 2003 will receive full
consideration. Women and minority candidates are especially encouraged to
apply. Cornell University is an affirmative action/equal opportunity employer.


From: Nico Scheerlinck <>
Date: Tue, 29 Oct 2002 01:34:06 +0100
Subject: Postdoctoral Position at KULeuven, Belgium

NA Digest readers may be interested in the following position:

Postdoctoral Position for an applied mathematician at the Laboratory of
Postharvest Technology, KULeuven, Belgium

Educational background:
University degree in Applied mathematics and computer sciences

Laboratory of Postharvest Technology
Dep. of Agro Engineering and -Economics
Catholic University Leuven
W. De Croylaan 42
B-3001 Leuven

This vacancy is only open for EU citizens. The laboratory of postharvest
technology is seeking a highly motivated and enthusiastic applied mathematician
to develop new concepts and numerical methodologies for stochastic bio-system
analysis in postharvest technology. In this role you will get the opportunity
to work with an innovative and committed team conducting fundamental and
applied postharvest research. This position offers a significant opportunity
to introduce and develop numerical methods and techniques in applied biological
science and technology. The succesful applicant will be required to contribute
to current postharvest research programmes with emphasis on numerical support.
Ideally you will have a master degree and/or PhD in applied mathematics or
computer sciences with a demonstrable experience in programming, numerical
analysis and numerical methods for solving ODEs and PDEs.


From: Thomas Hogan <>
Date: Wed, 30 Oct 2002 16:54:07 -0500 (EST)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 118, Number 1, September 2002

Andr\'{e} Boivin and Changzhong Zhu
On the completeness of the system $\{z^{\tau_n}\}$ in $L^2$

D. Leviatan and I. A. Shevchuk
Coconvex approximation

Peter Math\'{e} and Sergei V. Pereverzev
Stable summation of orthogonal series with noisy coefficients

Wu Zhengchang
The shift-invariant subspaces in $L_1(\BR)^1$

Ryszard Szwarc
Sharp estimates for Jacobi matrices and chain sequences

Dirk Hundertmark and Barry Simon
Lieb-Thirring inequalities for Jacobi matrices

A. Mart\'{\i}nez-Finkelshtein and E. B. Saff
Asymptotic properties of Heine-Stieltjes and Van Vleck polynomials


From: Hans Schneider <>
Date: Thu, 31 Oct 2002 19:16:27 -0600 (CST)
Subject: Contents, Linear Algebra and its Applications

Journal: Linear Algebra and its Applications
ISSN : 0024-3795
Volume : 357
Issue : 1-3
Date : 15-Dec-2002
Table of Contents:

Editorial board
pp ii-iii

Symmetric conference matrices and locally largest regular
crosspolytopes in cubes
A. Packer
pp 1-13

Graded polynomial identities of matrices
Y. Bahturin, V. Drensky
pp 15-34

Normal matrices with a dominant eigenvalue and an eigenvector with no
zero entries
R.A. Horn
pp 35-44

Products of commutators of transvections over local rings
B. Zheng, H. You
pp 45-57

On reduction of elements of the full matrix superalgebra to a
block-diagonal form by conjugation
I.M. Trishin
pp 59-82

Stability of the feasible set for linear inequality systems: A
carrier index set approach
M.A. Lopez, M.J. Canovas, J. Parra
pp 83-105

Spectrum and commutativity preserving mappings on triangular matrices
T. Petek
pp 107-122

Additivity of Jordan maps on standard operator algebras
F. Lu
pp 123-131

Inertially arbitrary (2r-1)-diagonal sign patterns
Z. Miao, J. Li
pp 133-141

Stability theory for linear dissipative Hamiltonian systems
S.-J. Chern
pp 143-162

A PLU-factorization of rectangular matrices by the Neville
M. Gasso, J.R. Torregrosa
pp 163-171

Meromorphic interpolation in several variables
G. Popescu
pp 173-196

Linear transformations between matrix spaces that map one rank
specific set into another
C.-K. Li, L. Rodman, P. Semrl
pp 197-208

When is HyperlatT=Hyperlatf(T) in finite dimension?
G.T. Prajitura
pp 209-215

Global monotone convergence of Newton iteration for a nonlinear
Y.S. Choi, I. Koltracht, P.J. McKenna, N. Savytska
pp 217-228

Small transitive families of subspaces in finite dimensions
M.S. Lambrou, W.E. Longstaff
pp 229-245

Factorial Stirling matrix and related combinatorial sequences
G.-S. Cheon, J.-S. Kim
pp 247-258

Inversion of polynomial matrices via state-space
J.C. Basilio
pp 259-271

Patterns, linesums, and symmetry
E.E. Eischen, C.R. Johnson, K. Lange, D.P. Stanford
pp 273-289

An algorithm for a result on minimal polynomials
S.D. Agashe
pp 291-293

Numerical range of Aluthge transform of operator
P.Y. Wu
pp 295-298

A note on the minimal nonnegative solution of a nonsymmetric
algebraic Riccati equation
C.-H. Guo
pp 299-302

Volume and variance in the linear statistical model
I.C. Araujo, M.P. de Oliveira
pp 303-306

Call for papers: special issue in honor of Heydar Radjavi
pp 307-308

Author index
pp 309-310


End of NA Digest