NA Digest Monday, June 28, 2003 Volume 03 : Issue 17

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

Submissions for NA Digest:

Mail to

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


From: Steven G. Johnson <>
Date: Sun, 20 Apr 2003 15:16:02 -0400 (EDT)
Subject: FFTW Version 3.0 is Available

FFTW is a free library for computing the discrete Fourier transform (DFT)
in one or more dimensions, of both real and complex data, and of arbitrary
input size, as well as related transforms like the DHT, DCT, and DST.
FFTW typically outperforms other freely available codes and is comparable
to vendor-tuned libraries for particular machines (updated benchmarks
coming soon). Unlike most programs, however, FFTW's performance is
portable: it automatically adapts itself to your machine without any
modification to the source. It is available from:

Version 3.0 of FFTW was rewritten from scratch (well, almost) to improve
the speed, flexibility, and generality of the library and API. It also
adds a number of other enhancements, from SIMD (SSE/SSE2/3DNow!/Altivec)
support, to optimized transforms of real even/odd data (discrete
cosine/sine transforms), to true in-place 1d transforms. A summary of the
changes can be found at:


Steven G. Johnson
Matteo Frigo


From: William F Mitchell <>
Date: Fri, 25 Apr 2003 08:14:21 -0400
Subject: PDE Software PHAML 0.9 Available

I am pleased to announce the availability of Version 0.9 of PHAML.

PHAML (Parallel Hierarchical Adaptive MultiLevel) is a Fortran 90
module for the solution of second order linear elliptic partial
differential equations of the form

-( p(x,y) * u ) -( q(x,y) * u ) + r(x,y) * u = f(x,y)
x x y y

with Dirichlet, Neumann (natural) or Mixed boundary conditions,

where p>0, q>0, r, and f are functions of x and y.

It also solves elliptic eigenvalue problems where f is lambda * u and
the boundary conditions are homogeneous. Other types of differential
equations (e.g. parabolic, nonlinear, systems) can be solved using
PHAML as the core elliptic solver in an iteration.

PHAML uses the same numerical methods as the popular program MGGHAT,
namely a finite element method with linear elements over triangles,
adaptive refinement via newest node bisection and a multigrid solver
based on a hierarchical basis formulation. However, PHAML is written
as a Fortran 90 module, runs on message-passing distributed-memory
parallel computers and clusters, and compiles into a library, whereas
MGGHAT is a FORTRAN 77 sequential program.

PHAML optionally uses several other packages to enhance its basic

- system specific BLAS and LAPACK libraries, to improve performance
- MPI or PVM, for message-passing parallelism
- OpenGL, for visualization
- Zoltan, for dynamic load balancing methods other than the default
refinement-tree method
- PETSc, for iterative solvers other than the default multigrid method
- MUMPS, for a parallel direct sparse solver option
- ARPACK, for eigenvalue problems

Hooks to other popular packages will be added in the future, to
enhance PHAML's use as a research tool for comparing different
methods and software packages.

PHAML has been tested on clusters and distributed-memory parallel
computers with most Unix-like operating systems. The distribution
contains examples demonstrating its use for solving elliptic
equations, parabolic equations, nonlinear equations, systems of
elliptic equations, and eigenvalue problems. The examples illustrate
how to use it in either a master/slave model of parallelism with
dynamic addition and deletion of processes, or an SPMD (single
program multiple data) model of parallelism. It can also be run as
a sequential program.

For more information on the PHAML project, and to download the
software, please visit

This should be considered to be a beta release; bug reports, comments
and suggestions are encouraged.

William F. Mitchell
Mathematical and Computational Sciences Division
National Institute of Standards and Technology


From: Daniel Stewart <>
Date: Fri, 25 Apr 2003 13:59:29 +0100
Subject: New Book, Numerical Methods for Delay Differential Equatiions

Bellen & Zennaro
Numerical Methods for Delay Differential Equations

The text is intended for a large variety of readers including
mathematicians, physicists, engineers, economists and other scientists
ranging from specialists in numerical analysis of differential equations to
any researcher interested in simulating phenomena modelled by differential
equations with lag terms.
This unique book describes, analyses, and improves various approaches
techniques for the numerical solution of delay differential equations. It
includes a list of available codes and also aids the reader in writing their
* Comprehensive treatment of covergence, error estimation, stepsize control
and stability in the numerical solution of delay differential equations.
* Exhaustive description and self-contained analysis of continuous Runge-Kutta
* Numerous illustrative examples and assistance with codes.
* Many plots and tables of numerical experiments.
* Exhaustive list of references to existing software with a synthetic
description of each code.

(0198506546 | Hardback | 432pp | =A359.95 | Oxford University Press).
To order please visit: <> or Tel: +44 (0)1536 741 519
(UK & Europe) +1-800-445-9714 (USA)


From: Jos F. Sturm <>
Date: Wed, 23 Apr 2003 18:20:53 +0200
Subject: Optimization Newsletter: Views-and-News

Dear Operations Researchers/ Optimizers/ Computer Scientists,

SIAM's SIAG/Optimization publishes a Newsletter, entitled Views-and-News.
The most recent one is on Non-Convex Optimization. All issues are in PDF
with clickable hyperlinks. See (April 2003 issue)

As you will see, the articles are authoritative, timely written and easy
to read. If you want to keep informed about new issues of Views-and-News,
be on the siag/opt mailing list, or want to receive these issues in print,
you should tag the "siag/opt" box when you renew your SIAM membership,
Thank you for your interest.


Jos Sturm, managing editor Views-and-News
Tilburg University
The Netherlands


From: Simeon Simoff <>
Date: Fri, 25 Apr 2003 17:07:50 +1000
Subject: Workshop in Washington on Multimedia Data Mining

MDM/KDD2003 : The Fourth International Workshop on Multimedia Data Mining

in conjunction with

KDD-2003: 9th ACM SIGKDD International Conference on Knowledge Discovery &
Data Mining August 24 - 27, 2003, Washington, DC, USA

MDM/KDD2003 WORKSHOP THEME: Integrated Media Mining

Paper submission due 31 May 2003.

Workshop Website:
Workshop contact:
Workshop Date: 27 August, 2003


Valery A. Petrushin - Accenture Technology Labs, USA

Anne Kao - The Boeing Company, USA


Mihael Ankerst - The Boeing Company, USA
Chabane Djeraba - Nantes University, France
Marko Grobelnik - J. Stefan Institute, Slovenija
Latifur Khan - University of Texas at Dallas, USA
Simeon J. Simoff - University of Technology Sydney, Australia
Rod Tjoelker - The Boeing Company, USA


Terry Caelli - University of Alberta, Canada
K. Slecuk Candan - Arizona State University, USA
Claude Chrisment - University of Toulouse, France
Chitra Dorai - IBM Thomas J. Watson Research Center, USA
Marcin Detyniecki - University of Paris, France
Alex Duffy - University of Strathclyde, UK
William Grosky - University of Michigan - Dearborn, USA
Howard J. Hamilton - University of Regina, Canada
Alexander G. Hauptmann - Carnegie Mellon University, USA
Wynne Hsu - National University of Singapore, Singapore
Oktay Ibrahimov - Institute of Cybernetics, Azerbaijan
Manfred Jeusfeld - Tilburg University, Netherlands
Odej Kao - University of Paderborn, Germany
Paul Kennedy - University of Technology-Sydney, Australia
Brian Lovell - University of Queensland, Australia
Michael Martin - National Defense University, USA
Mark Maybury - MITRE Corporation
Dennis McLeod - University of Southern California, USA
Dunja Mladenic - J. Stefan Institute, Slovenia
Gholamreza Nakhaeizadeh - DaimlerChrysler, Germany
Monique Noirhomme-Fraiture - Institut d'Informatique,FUNDP, Belgium
Vincent Oria - New Jersey Institute of Technology, USA
Tom Osborn - Nuix Pty Ltd, Australia
Jian Pei - State University of New York at Buffalo
Dulce Ponceleon - IBM Almaden, USA
John Risch - Pacific Northwest National Lab, USA
Simone Santini - University of California San Diego, USA
Cyrus Shahabi - University of Southern California, USA
John R. Smith - IBM T. J. Watson Research Center, USA
ZhaoHui Tang - Microsoft, USA
Sundar Venkataraman - Rockwell Scientific Corporation, USA
Duminda Wijesekera - George Mason University, USA
Graham Williams - CSIRO Data Mining, Australia
Aidong Zhang - State University of New York at Buffalo, USA
Debbie Zhang - University of Technology Sydney, Australia
Wensheng Zhou - HRL Laboratories, LLC, USA


This year the Multimedia Data Mining workshop will bring together a diverse
group of academics and industry practitioners in integrated state-of-art
analysis of digital media content, multimedia database systems and
multimedia data streams. The workshop will address issues specifically
related to mining information from multi-modality, multi-source,
multi-format data in an integrated way. Many analysis domains collect data
from several sources, including static databases, streaming data, web pages,
or conditionally collected data. Data appear in multiple forms, including
structured, numeric, free text, video, image, speech, or combinations of
several types. Analysis in these domains requires combining of techniques
and integrating methods.

For details, please, visit the workshop Web site at:


From: C J Kenneth Tan <>
Date: Fri, 25 Apr 2003 16:13:25 -0400
Subject: Conference in Montreal on Computational Science and Its Applications

The 2003 International Conference on Computational Science and Its
Applications (ICCSA 2003) will be held at the Delta Centreville Hotel
in Montreal, Canada, from 18 May 2003 till 21 May 2003.

We have negotiated a very competitive rate at the Delta Centreville
Hotel (the Conference venue hotel). We would like to remind you to
book your hotel room immediately, before block of rooms allocated for
ICCSA 2003 is taken up. The last day to book your hotel room at the
negotiated rates for ICCSA 2003 is 30 April 2003.

The hotel has also provided us with an online booking system, which
can be accessed at:

You may also download booking forms, and fax the completed form to the
hotel. The booking forms may be downloaded from:

The Preliminary Conference Program is now available on the Web at:

Please book your hotel room with the hotel directly, immediately.

We look forward to meeting you in Montreal!

Thank you very much!

Marina Gavrilova and Kenneth Tan


From: Erricos John Kontoghiorghes <>
Date: Sat, 26 Apr 2003 12:25:42 +0200
Subject: Special Issue on Computational Econometrics

Computational Statistics and Data Analysis

We are inviting submissions for the 2nd special issue of Computational
Statistics and Data Analysis dealing with Computational Econometrics.
Econometric techniques are inherently computational, often
substantially so. Existing algorithms, however, do not always embody
the best of computational techniques, either for efficiency,
stability, or conditioning. Likewise, environments for doing
econometrics are inherently computer based. Integrated packages for
conducting econometrics have grown well over the years, but still have
much room for further development. Computational econometrics, then,
is a natural field that is ever ready to receive new efforts, and a
special issue in this area is always welcome. CSDA aims to have
regular issues in Computational Econometrics.

The 1st special issue dealing with Computational Econometrics has
recently been published. It features articles examining filters,
heuristic methods for estimation, MCMC, computational and numerical
aspects for estimating large-scale models, and simulation methods,
among other topics, and indicates the importance of computing in
econometrics and highlights research opportunities that exist in this

In the 2nd special issue, we will consider papers that address
computational and numerical methods used in solving theoretical and
practical issues associated with econometric algorithms, the impact of
computing on econometrics, and specific applications involving
computing and econometrics.

The DEADLINE for submissions is the 30th of September 2003.

Submissions should contain both computational and econometric
components. Authors who are uncertain about the suitability of their
papers should contact the special issue editors. All submissions must
contain original unpublished work not being considered for publication
elsewhere. Submissions will be refereed according to standard
procedures for Computational Science and Data Analysis. Information
about the journal can be found at

Electronic submission is strongly encouraged. All manuscripts should
be double spaced or they will be returned immediately for revision.
Please e-mail a postscript or PDF file of your manuscript to one of
the special issue editors:

David A. Belsley
Department of Economics
Boston College
Chestnut Hill, MA 02467, USA

Paolo Foschi
Department of Mathematics
University of Bologna
Via Sacchi, 3
I-47023 Cesena, Italy

Erricos John Kontoghiorghes
Institut d'informatique
Universite de Neuchatel
Emile-Argand 11, CP 2
CH-2007 Neuchatel, Switzerland

Erricos John Kontoghiorghes


From: John W. Barrett <>
Date: Wed, 23 Apr 2003 12:50:11 +0100
Subject: Lectureships at Imperial College, London

Lectureships in Mathematics at Imperial College, London
(Closing date 15th May 2003), see


From: Alexandre Ern <>
Date: Thu, 24 Apr 2003 12:18:40 +0200
Subject: PhD Fellowship at Ecole Nationale des Ponts et Chaussees

Applications are invited for a PhD fellowship in computational mechanics
at Ecole Nationale des Ponts et Chaussees near Paris (

Multiphase transport in porous media is relevant in many engineering
applications. Examples include oil recovery, pollutant transport in
contaminated soils and the drying of a porous medium. The aim of the
PhD research project is to perform a critical analysis of several
engineering models for advective and diffusive transport in multiphase
porous media. Such analysis relies on homogenization techniques in a
periodic framework. In order to become quantitative, it must be completed
by three-dimensional numerical simulations of the partial differential
equations governing the flow at the microscopic level. Three situations of
increasing complexity shall be considered: (i) advective and diffusive
transport in single phase flow in order to analyze the relative importance
of advective phenomena and the structure of the diffusion-dispersion tensor,
(ii) advective transport in a two-phase flow in order to assess the
validity domain of Richards equation, (iii) advective and diffusive
transport in two-phase flow.

The candidate should have a graduate degree (MSc or French DEA) in
computational mechanics. Programming skills as well as a background in
the numerical solution of partial differential equations and in subsurface
flow modelling would be important assets. Working knowledge of French is
not required a priori.

The position will be for three years starting in the Fall 2003. The PhD
fellowship is approximately 1400 euros/month and includes basic health
coverage. The PhD student will be located at the Applied Mathematics
laboratory CERMICS of ENPC ( and will be supervised by
Prof. Alexandre Ern from CERMICS and Prof. Luc Dormieux from Materials
and Structural Mechanics laboratory LMSGC also at ENPC

Application are reviewed by a committee with two possible deadlines on
31 May and 31 August. Application forms may be obtained by contacting
Mrs. Marie-Claude Mansat ( Scientific questions may
be directed to Prof. A. Ern (


From: Peter Matus <>
Date: Thu, 24 Apr 2003 15:20:39 +0300
Subject: Contents, Special Issue of CMAM Dedicated to R. Lazarov

Special Issue of CMAM dedicated on R. Lazarov 60th birthday

This issue has been prepared by our Guest Editors M. Dryja, O. Iliev,
B. Jovanovich, and V. Makarov.

The article about Lazarov and the abstracts of the papers are
available at our web-site .


Raytcho Lazarov - 60

On multilevel preconditioners which are optimal with respect to both problem
and discretization parameters
O.Axelsson (Netherlands), S.Margenov (Bulgaria)

Non-conforming computational methods for mixed-elasticity problems
F. BenBelgacem (FRANCE), L.K.Chilton (U.S.A.), P.Seshaiyer (U.S.A.)

On a nonlocal boundary value problem for two dimensional elliptic equation
G.Berikelashvili (Georgia)

Convergence in $W^{1,1/2}_2$ norm of finite difference method for parabolic
D.Bojovic (Yugoslavia)

Numerical analysis for two-phase flow in porous media
Z.Chen (USA)

On discontinuous Galerkin method for elliptic problems with discontinuous
M.Dryja (Poland)

A parallel method of high accuracy for the first order evolution equation in
Hilbert and Banach spaces
I.P.Gavrilyuk (Germany), V.L.Makarov (Ukraine), V.L.Ryabichev (Ukraine)

A Schwarz preconditioner for a hybridized mixed method
J.Gopalakrishman (USA)

Discontinuous Galerkin discretisation with embedded boundary conditions
P.W.Hemker (Netherlands), W.Hoffmann (Netherlands), M.H.van Raalte (Netherlands)

Applications of primal-dual interior methods in structural optimization
R.H.W.Hoppe (Germany), S.I.Petrova (Germany)

On the rate of convergence of difference schemes for the Poisson equation
with dynamical interface conditions
B.S.Jovanovic (Yugoslavia), L.Vulkov (Bulgaria)

Analysis of a new mixed finite volume method
I.D.Mishev (U.S.A.)

Singular function mortar finite element methods
M.Sarkis (Brazil), X.Tu (USA)


From: Hans Schneider <>
Date: Sun, 27 Apr 2003 15:46:47 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

Linear Algebra and its Applications
Volume 367, Pages 1-350 (1 July 2003)

Strong rank revealing LU factorizations, Pages 1-16
L. Miranian and M. Gu

On an inequality for the Hadamard product of an M-matrix or an H-matrix
and its inverse, Pages 17-27
Shuhuang Xiang

Monotonicity and *orthant-monotonicity of certain maximum norms, Pages 29-36
Boris Lavri

On simultaneously nilpotent fuzzy matrices, Pages 37-45
Yung-Yih Lur, Chin-Tzong Pang and Sy-Ming Guu

A note on Soderlind's conjecture, Pages 47-57
Jigen Peng and Zong-Ben Xu

Ring isomorphisms and pentagon subspace lattices, Pages 59-66
Pengtong Li and Jipu Ma

Symplectic difference systems: variable stepsize discretization and discrete
quadratic functionals, Pages 67-104
Roman Hilscher and Vera Zeidan

Adjacency preserving maps on upper triangular matrix algebras, Pages 105-130
W. L. Chooi, M. H. Lim and Peter emrl

Absolute equal distribution of families of finite sets, Pages 131-146
William F. Trench

On semimonotone matrices with nonnegative principal minors, Pages 147-154
Teresa H. Chu

The Cayley-Hamilton theorem and inverse problems for multiparameter systems,
Pages 155-163
Toma Koir

Complete stagnation of , Pages 165-183
Ilya Zavorin, Dianne P. O'Leary and Howard Elman

Completable filiform Lie algebras, Pages 185-191
JoseMariaAncochea Bermudez and Rutwig Campoamor

On characteristically nilpotent Lie algebras of type Q, Pages 193-212
Jose Maria Ancochea Bermudez and Rutwig Campoamor

Additive mappings that preserve rank one nilpotent operators, Pages 213-224
Wu Jing, Pengtong Li and Shijie Lu

On solutions of the matrix equations X-AXB=C and , Pages 225-233
Tongsong Jiang and Musheng Wei

Uniform primeness of the Jordan algebra of hermitian quaternion matrices,
Pages 235-242
Rok Straek

Characteristic polynomial of catacondensed systems, Pages 243-253
Juan Rada

Markov chains and dynamic geometry of polygons, Pages 255-270
Jiu Ding, L. Richard Hitt and Xin-Min Zhang

Pairs of functions with indefinite Pick matrices, Pages 271-290
V. Bolotnikov, A. Kheifets and L. Rodman

On a lattice of hermitian-preserving cones, Pages 291-300
Muriel J. Skoug, Richard D. Hill and Joseph R. Siler

Spectral decomposition of real circulant matrices, Pages 301-311
Herbert Karner, Josef Schneid and Christoph W. Ueberhuber

Max-algebra: the linear algebra of combinatorics, Pages 313-335
Peter Butkovi

Remarks on graphs with majority of eigenvalues at most -1, Pages 337-340
Dragan Stevanovi

A characterization of strong preservers of matrix majorization, Pages 341-346
LeRoy B. Beasley, Sang-Gu Lee and You-Ho Lee

Erratum to: \"Ranks of tensors, secant varieties of Segre varieties and fat
points\" [Linear Algebra Appl. 355 (2002) 263-285], Pages 347-348
M. V. Catalisano, A. V. Geramita and A. Gimigliano

Author index, Pages 349-350

Editorial board, Pages ii-iii


From: Thomas Hogan <>
Date: Mon, 28 Apr 2003 12:18:35 -0400 (EDT)
Subject: Contents, Journal of Approximation Theory

Table of Contents
J. Approx. Theory, Volume 121, Number 2, April 2003

Michael Solomyak
On approximation of functions from Sobolev spaces on metric graphs

Di-Rong Chen
Shift-invariant spaces of tempered distributions and $L_p$-functions

Y.-K. Hu and X.M. Yu
Perfect spline approximation

Thomas K\"{u}hn, Hans-Gerd Leopold, Winfried Sickel, and Leszek
Entropy numbers of Sobolev embeddings of radial Besov spaces

Ai-Hua Fan and Jun Wu
Approximation orders of formal Laurent series by Oppenheim rational

Ilia Krasikov
Bounds for zeros of the Laguerre polynomials

Sergei K. Suslov
Asymptotics of zeros of basic sine and cosine functions

I.A. Rocha, F. Marcell\'{a}n, and L. Salto
Relative asymptotics and Fourier series of orthogonal polynomials with a
discrete Sobolev inner product

Sergey A. Denisov and Barry Simon
Zeros of orthogonal polynomials on the real line

Author index for Volume 121


End of NA Digest