NA Digest Sunday, July 13, 2003 Volume 03 : Issue 28

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

Submissions for NA Digest:

Mail to

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


From: Jane Cullum <>
Date: Fri, 11 Jul 2003 17:56:45 -0600 (MDT)
Subject: Algebraic Multigrid MATLAB Code

The following Software is available for informal distribution.
The code assumes some familiarity with basic algebraic
multigrid algorithms. It is being made available as is.

Name of Software: AMGToolbox

Description of Software:

AMGToolbox is a research tool for experimenting with various ideas
for algebraic multigrid algorithms. It provides the infrastructure
for testing various ideas for the different components of a typical
algebraic multigrid (AMG) algorithm:

1. the Coarse/Fine split of variables
2. the construction of Prolongation and Restriction Operators
3. the construction of the Coarse Problems at each level of
the AMG hierarchy.
4. the use of different Smoothers

It provides simple software tools for automatically collecting
the results of sets of experiments over user-specified
choices of parameters, and for generating corresponding tables
of results as Tex files for use in talks and papers.

AMGToolbox is written in the prototyping language, MATLAB.

Authors: Menno Verbeek
Jane Cullum
Wayne Joubert

Funding Source: DOE Office of Science MICS Applied Mathematics Program

A User Manual is not yet available but examples and help comments are included
in the distribution.

Bugs should be reported to Jane Cullum,


From: Luigi Brugnano <>
Date: Thu, 10 Jul 2003 13:24:16 +0200 (CEST)
Subject: New Code for Stiff ODE-IVPs

The code BiM for the numerical solution of stiff ODE-IVPs,
based on a "blended" implementation of block implicit methods,
is available at the web site:

The code implements a variable order-variable stepsize method of
of order up to 14. Results on many difficult stiff test problems
and comparisons with the codes DASSL, GAM, MEBDFDAE, RADAU and
RADAU5 are reported.

Corresponding documentation and/or references for the code are
also available.

Any comments and/or suggestions are welcome.


Luigi Brugnano ( and
Cecilia Magherini (


From: Julie Wernert <>
Date: Mon, 07 Jul 2003 11:48:16 -0500
Subject: IU's Open Systems Lab Releases LAM/MPI 7.0

Indiana University's Open Systems Lab has released version 7.0 of its
widely-deployed LAM/MPI parallel computing middleware. LAM/MPI is an
open source implementation of the Message Passing Interface (MPI)
standard software that researchers and developers use to enable
clusters and Grid-enabled computers to operate in parallel on a
single problem.

For more details about the release, see:

To download the software, see:


Julie Wernert
Office of the VP for Information Technology &
Pervasive Technology Labs at Indiana University
2711 East Tenth Street, Bloomington, IN 47408
812.856.5517 (Voice) 812.855.8299 (Fax)


From: Padmanabhan Seshaiyer <>
Date: Tue, 8 Jul 2003 18:06:39 -0500 (CDT)
Subject: Minisymposium at Texas Tech on Modeling of Biological Systems

First Announcement: Red Raider Minisymposium on "Mathematical and
Computational Modeling of Biological Systems" at Texas Tech University

A minisymposium on Mathematical and Computational Modeling of Biological
Systems will be held November 6-8, 2003 at Texas Tech University. The
objective of the minisymposium is to bring together some of the most
distinguished members and outstanding early-career scholars in mathematical
sciences and biomedical engineering, who have contributed extensively to
the central theme. These scholars will deliver lectures, with the
expectation to provide members of the mathematical and engineering
community, an opportunity to learn about new research venues. In addition,
the invited speakers will host panel sessions designed to afford the
participants a chance to ask questions and to interact personally with
the invited speakers.

The distinguished speakers who have accepted our invitation to deliver
the keynote lectures for this mini-symposium will be:

* Jay Humphrey, Texas A & M University
* James Keener, University of Utah
* Michael Reed, Duke University
* Andrew Sherman, National Institute of Health
* Charles Taylor, Stanford University

The outstanding early-career speakers who have committed to participate

* Trachetta Jackson, University of Michigan
* Mette Sofie Olufsen, North Carolina State University

This mini-symposium is highly multi-disciplinary and will provide a forum
for the exposure and exchange of ideas, methods and results in the
underlying theme of the conference. The conference program will initiate new
collaborations between mathematics and all areas of science, engineering
and science education.

This mini-symposium is organized by Dr. Padmanabhan Seshaiyer from Texas
Tech University. The mini-symposium is primarily sponsored with
the generous support from the National Science Foundation, the Whitaker
Foundation, Prof. Frits Ruymgaart Paul Whitfield Endowed Horn Professorship
and by the Department of Mathematics and Statistics. We are soliciting
applications from senior undergraduate students, graduate students,
post-doctoral students and early career scientists in applied
mathematics and bio-engineering to participate in the workshop. All
selected participants will recieve local and travel expenses (including
air fare, local room and board). An online application is available on
the web site listed below, and applications must be received by
September 10, 2003 for full consideration.

Web Site:

Please address any questions to,

Dr. Padmanabhan Seshaiyer
Department of Mathematics and Statistics
Box 41042, Texas Tech University
Lubbock, TX 79409-1042
Phone: (806) 742-2580 x(264)
Fax: (806) 742-1112


From: Ilia Braianov <>
Date: Wed, 9 Jul 2003 15:14:01 +0300 (WET)
Subject: Conference in Bulgaria on Numerical Analysis and Applications

NAA'2004 - ROUSSE, BULGARIA -Call for Papers

This conference is third in a series.
The first meeting (June 24-28, 1996) attracted over 80 participants from more
than 22 countries. Among them there were 24 participants from Bulgaria and 20
participants from the remaining Eastern European countries. In this way the
meeting facilitated an exchange of ideas between East and West. The refereed
Proceedings were published by Springer Verlag in their Lecture Notes in Computer
Science series (vol. 1196).

The second one (June 11-15, 2000) attracted over 100 participants from more
than 23 countries. Among them there were 21 participants from Bulgaria and
22 participants from the remaining Eastern European countries. The refereed
Proceedings were published by Springer Verlag in their Lecture Notes in
Computer Science series (vol. 1988).

We believe that we have created a significant international event and utilizing
all of our experience we plan to repeat them in 2004.

We intend to make these meetings traditional. The largest group of numerical
analysts in Bulgaria is in Sofia. They have a similar series of conferences each
four years starting in the early eighties. The last three were held in 1994,
1998 and 2002. In the last several years a second group of scientists working
on variuos aspects of Numerical Analysis came into being at the University of

Our plans are to organize such a meeting each four years in Rousse as well
starting from 1996. These will overlap with the meetings in Sofia, and thus an
international conference on Numerical Analysis will take place in Bulgaria
every two years.

As previously, the main tracks of the conference are planned to be:

1. Numerical Linear Algebra.
2. Numerical Methods for Differential Equations.
3. Numerical Modeling.
4. High Performance Scientific Computing.

We plan to organize this conference at the Angel Kanchev University of Rousse,
in Rousse, Bulgaria, June 29-July 3,2004 .

Call for Papers

You are invited to submit a summary to the conference organizers. The
length of the summary should not be larger than 1 A4 page.

Please send your summary electronically
in PS format if possible.

The final papers(maximum of 12 A4 pages for Key Lecture and 8 A4 pages
for contribution) will be included in the conference proceedings.


Deadline for summary submissions: 1st December 2003
Notification of acceptance :20th January 2004

Intent to participate in the conference

To have a first idea about the participants in the conference, could you
please tell if:
a) you intend to participate in the conference
b) you intend to propose a paper
Send your intend to

Sincerely yours,

L. Vulkov


From: Yousef Saad <>
Date: Wed, 9 Jul 2003 11:57:40 -0500 (CDT)
Subject: Conference in Napa on Preconditioning

OCTOBER 27-29, 2003

PLEASE NOTE: deadlines have changed from first announcement as follows:
August 15th for regular papers and Aug. 29th for posters

The 2003 International Conference on Preconditioning Techniques for
Large Sparse Matrix Problems is a follow-on of similar meetings that
were held at the University of Minnesota in 1999 and the Granlibakken
Conference Center in 2001. The Preconditioning 2003 Conference
focuses on preconditioning techniques for solving various matrix
problems, particularly those that are relevant to large-scale
scientific and industrial applications.

The conference will feature plenary presentations, contributed
papers, and poster presentations.

Esmond G. Ng, Lawrence Berkeley National Laboratory
Yousef Saad, The University of Minnesota
Wei-Pai Tang, The Boeing Company

Michele Benzi, Emory University
Edmond Chow, Lawrence Livermore National Laboratory
Iain Duff, Rutherford Appleton Laboratory, UK
John Gilbert, University of California, Santa Barbara
Gerard Meurant, Commissariat l'Energie Atomique, France
Valeria Simoncini, Universita' degli Studi di Bologna, Italy
Ray Tuminaro, Sandia National Laboratories
Andrew Wathen, Oxford University, UK

PLENARY PRESENTATIONS: The following invited speakers have agreed to
give plenary presentations. They will provide overviews in the field
of preconditioning and discuss important recent developments.

Luc Giraud, CERFACS
Bruce Hendrickson, Sandia Laboratories
Jim Nagy, Emory University
Jorge Nocedal, Northwestern University
Panayot Vassilevski, Lawrence Livermore National Laboratory
Henk van der Vorst, Universiteit Utrecht
Mary Wheeler, The University of Texas at Austin

Abstracts can be submitted either by postal mail or electronically
(postscript or pdf files only). The length of the abstract should not
exceed three (3) pages for regular contributed papers and (1) page for
contributed poster presentations. When submitting by e-mail please
indicate "Preconditioning 2003 Contributed Paper " or "Preconditioning
2003 Poster Abstract", in the subject line. Submissions will be
reviewed on the basis of quality and relevance to the conference

*August 15-th, 2003* for contributed regular papers
*August 29-th, 2003* for contributed poster presentations
Notification of acceptance by early September 2003.

A special journal issue featuring papers on the topic of the conference
theme is being planned.

Post mail:
Preconditioning 2003, Lawrence Berkeley National Laboratory
One Cyclotron Road, Mail Stop 50F-1650, Berkeley, CA 94720-8139, U.S.A.

FURTHER INFORMATION is available from the conference web site:
or by us sending email at


From: Michael Miksis <>
Date: Mon, 07 Jul 2003 11:15:10 -0500
Subject: Workshop at Northwestern on Quantum Dots

2nd Annual Workshop on the Evolution and Self-Assembly of Quantum Dots
August 27-28, 2003
Northwestern University, Evanston, IL 60201

The purpose of the workshop is to bring together researchers in Applied
Mathematics and Materials Science who are working in this exciting area of
nanotechnology to present new results, exchange ideas and to possibility
foster collaborations. The first day of the workshop will consist of about
eight formal presentations by the invited speakers. The second day will
consist of informal meetings and presentations to exchange ideas. The
workshop is sponsored by an NSF Nanoscale Interdisciplinary Research Team
Grant (NIRT).

Invited Speakers

Mark Asta (Northwestern), Jerry Floro (Sandia National Labs), A. Golovin
(Northwestern), Max G. Lagally (University of Wisconsin), Lincoln J. Lauhon
(Harvard / Northwestern), Dongqi Li (Argonne National Lab), Jerry Tersoff
(IBM), Richard P. Van Duyne (Northwestern)

Please contact M. Miksis (, Engineering Sciences and
Applied Mathematics, Northwestern University, if you are interested in
attending. The conference will begin at 9:00am on Wednesday August 27.
Lectures will take place in Room M416 of the Technological Institute.


From: Jacob Kogan <>
Date: Sat, 12 Jul 2003 14:37:58 -0400
Subject: Workshop in Melbournge on Clustering Large Data Sets

Call for Papers

November 19, 2003 workshop on
Clustering Large Data Sets
Melbourne, Florida
to be Held in Conjunction with the
Third IEEE International Conference on Data Mining (ICDM 2003)

The workshop is devoted to clustering large data sets,
which arise in diverse applications such as text/web mining,
online clustering, and bioinformatics.

Important Dates

Papers Due: Sep 10, 2003
Notification of Acceptance: Oct 5, 2003
Camera ready: Oct 15, 2003
Workshop: Nov 19, 2003


Daniel Boley:
Inderjit Dhillon:
Joydeep Ghosh:
Jacob Kogan:


From: David Masser <>
Date: Thu, 10 Jul 2003 15:40:20 +0200
Subject: Faculty Postion at University of Basle


The Department of Mathematics at the University of Basle invites
applications for a tenure track assistant professorship in analysis,
starting 1st April 2004. Candidates must hold a Ph.D. degree in
mathematics, and some postdoctoral teaching experience
is preferred. The successful candidate is expected to perform
independent research in areas related to partial differential
equations, dynamical systems, numerical analysis, or applied analysis.
A strong commitment to excellence in teaching and research is essential.

Applicants should provide a curriculum vitae, a publication list,
copies of five papers, a statement of research interests, and reports
on past teaching experience, together with the names and addresses of
five potential referees. As the University of Basle would like to
increase its female staff, women are strongly encouraged to apply.
Applications should be sent to:

Prof. Dr. Marcel Tanner,
Dean, Faculty of Science,
Klingelbergstrasse 50,
CH-4056 Basel,

The deadline for receipt is 31st October 2003.

For additional information please contact

Prof. D. Masser
Mathematisches Institut,
Rheinsprung 21,
CH-4051 Basel,



From: Sunil Shah <>
Date: Fri, 11 Jul 2003 12:53:37 +0530
Subject: Control Systems Position at GE Global Research Center, India

Control Systems Position (Reference Job No. 321567)

The Electronic & Photonic Systems Technologies group of GE's Global
Research Center at Bangalore, India seeks candidates for full-time
positions in the Electromechanical Control Systems Program. This group
performs R&D in control systems for products and processes of a wide
variety of GE businesses and works closely in conjunction with GE's
Global research centers in Schenectady, NY and Shanghai, China.

The ideal candidate will possess a PhD (or a Master's Degree with at
least three years of relevant experience) in an engineering discipline
(Mechanical/ Electrical/ Chemical or Equivalent) with a specialization
in control systems. Knowledge of control systems, optimization, signal
processing, estimation theory, Kalman filtering, and system
identification are required, as well as simulation and coding skills
using MATLAB, or equivalent simulation environments.

The candidate will develop new control system technologies for a wide
variety of applications. Responsibilities will include concept
development, design, simulation, and implementation. He/She will be
encouraged to document the results of this activity through patent
applications, technical reports and publications. He/She must be
self-motivated and capable of working independently on extended

Apply at: <> and enter the relevant Job =
No in the Job Reference Code Field

With best regards,
Sunil Shah


From: David Bruhwiler <>
Date: Tue, 8 Jul 2003 12:51:56 -0600 (MDT)
Subject: Research Positions at Tech-X Corp.

Tech-X Corp. has open positions for PhD level researchers in the
areas of computational physics, computer science and applied

Point your browser to URL
to see the job announcements for these and other positions.

Best regards,

David L. Bruhwiler - bruhwile(at)txcorp(dot)com
Tech-X Corporation -
(303) 448-0732


From: Ronald F Boisvert <>
Date: Mon, 07 Jul 2003 09:51:26 -0400
Subject: Contents, ACM Transactions on Mathematical Software

Table of Contents
ACM Transactions on Mathematical Software
September 2003, Volume 29, Number 3

For more information, including abstracts and access
to full text, see

Joaquim R. R. A. Martins, Peter Sturdza, Juan J. Alonso
The complex-step derivative approximation

Ingo Eble, Markus Neher
ACETAF: A software package for computing validated bounds for Taylor
coefficients of analytic functions

Ronald Cools, Ann Haegemans
Algorithm 824: CUBPACK: a package for automatic cubature; framework description

Alan Genz, Ronald Cools
An adaptive numerical cubature algorithm for simplices

Spencer Shellman, K. Sikorski
Algorithm 825: A deep-cut bisection envelope algorithm for fixed points

Mark R. Fahey
Algorithm 826: A parallel eigenvalue routine for complex Hessenberg matrices

J. Baglama, D. Calvetti, L. Reichel
Algorithm 827: irbleigs: A MATLAB program for computing a few eigenpairs
of a large sparse Hermitian matrix

Tim Hopkins
Remark on Algorithm 769: Fortran subroutines for approximate solution of
sparse quadratic assignment problems using GRASP


From: Thomas Hogan <>
Date: Mon, 7 Jul 2003 11:08:29 -0400 (EDT)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 123, Number 1, July 2003

Online at

E. W. Cheney and J. Levesley
In Memorium: William Allan Light (1950--2002)

Leonardo Colzani and Federica Masiero
Approximation of eigenfunctions of elliptic differential operators

Lasse Borup and Morten Nielsen
Approximation with brushlet systems

Vladimir Andrievskii
The maximal range problem for a quasidisk

Leonel Robert and Luis Santiago
Finite sections method for Hessenberg matrices

Manfred Sommer
Uniqueness of periodic best $L^1$-approximations

D. H. Armitage
Harmonic monsters

Jes\'{u}s De La Cal, Javier C\'{a}rcamo and Ana M. Valle
A best constant for bivariate Bernstein and Sz\'{a}sz-Mirakyan

Mourad E. H. Ismail and Dennis Stanton
$q$-Taylor theorems, polynomial expansions, and interpolation of entire


From: Hans Schneider <>
Date: Sat, 12 Jul 2003 17:30:45 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

Linear Algebra and its Applications
Volume 370, Pages 1-380 (1 September 2003)


On the uniqueness of Euclidean distance matrix completions, Pages 1-14
Abdo Y. Alfakih

Permanents of doubly stochastic trees, Pages 15-24
Mohammad H. Ahmadi, Jae-Hyun Baek and Suk-Geun Hwang

Some linear preserver problems on block triangular matrix algebras, Pages 25-39
Wai-Leong Chooi and Ming-Huat Lim

Real congruence of complex matrix pencils and complex projections of real
Veronese varieties, Pages 41-83
Adam Coffman

Conjugacy classes in unitriangular matrices, Pages 85-124
Antonio Vera-Lopez and J. M. Arregi

Partial traces and entropy inequalities, Pages 125-132
Rajendra Bhatia

On sectorial matrices, Pages 133-146
Yu. M. Arlinski and A. B. Popov

On generalized numerical range of the Aluthge transformation, Pages 147-161
Masatoshi Ito, Hiroshi Nakazato, Kazuyoshi Okubo and Takeaki Yamazaki

The rank-constrained Hermitian nonnegative-definite and positive-definite
solutions to the matrix equation AXA*=B, Pages 163-174
Xian Zhang and Mei-yu Cheng

Ordering trees by their largest eigenvalues, Pages 175-184
An Chang and Qiongxiang Huang

Scaling symmetric positive definite matrices to prescribed row sums,
Pages 185-191
Dianne P. O'Leary

A characterization of the distance to infeasibility under block-structured
perturbations, Pages 193-216
Javier Pena

Decomposition of a scalar matrix into a sum of orthogonal projections,
Pages 217-225
Stanislav Kruglyak, Vyacheslav Rabanovich and Yuri Samolenko

The Moore-Penrose inverse of a factorization, Pages 227-235
Pedro Patricio

On the spectral radius of unicyclic graphs with perfect matchings,
Pages 237-250
An Chang and Feng Tian

On the classification of the Lie algebras Lrs, Pages 251-256
L. A. -M. Hanna

A wider class of stable gyroscopic systems, Pages 257-267
P. Lancaster, A. S. Markus and F. Zhou

Discrete wavelet transforms for Toeplitz matrices, Pages 269-285
Fu-Rong Lin, Wai-Ki Ching and Michael K. Ng

Preservers on Hilbert space effects, Pages 287-300
Lajos Molnar

On normal extensions of submatrices, Pages 301-314
Chung-Chou Jiang and Kung-Hwang Kuo

Critical polynomials related to generalized derivations, Pages 315-339
J. A. Dias da Silva and Hemar Godinho

On the matrix powers and exponential by the r-generalized Fibonacci sequences
methods: the companion matrix case, Pages 341-353
Rajae Ben Taher and Mustapha Rachidi

On some interconnections between strict monotonicity, globally uniquely
solvable, and P properties in semidefinite linear complementarity problems,
Pages 355-368
M. Seetharama Gowda, Yoon Song and G. Ravindran

A note on the orthogonal basis of a certain full symmetry class of tensors,
Pages 369-374
C. Bessenrodt, M. R. Pournaki and A. Reifegerste

Two-dimensional reductions of the cone of positive diagonal operators in l2,
Pages 375-378
Anatoly N. Sherstnev

Author index, Pages 379-380

Editorial board, Pages ii-iii


From: Science Direct <>
Date: Tue, 8 Jul 2003 10:43:58 -0400 (EDT)
Subject: Contents, Nonlinear Analysis

Nonlinear Analysis Volume 54, Issue 6, Pages 1011-1204 (September 2003)

Optimal practical stabilization and controllability of systems with Markovian
jumps, Pages 1011-1027
S. Sathananthan and L. H. Keel

Decay estimates for steady magnetohydrodynamic pipe flow, Pages 1029-1044
J. C. Song

Strong periodic solutions for a class of abstract evolution equations,
Pages 1045-1056
G. ukaszewicz, E. E. Ortega-Torres and M. A. Rojas-Medar

Sequential normal compactness versus topological normal compactness in
variational analysis, Pages 1057-1067
Marian Fabian and Boris S. Mordukhovich

Positive solutions of fourth-order periodic boundary value problems,
Pages 1069-1078
Yongxiang Li

Some remarks on the linearized operator about the radial solution for the
Ginzburg-Landau equation, Pages 1079-1119
Anne Beaulieu

Nodal solutions for p-Laplace equations with critical growth, Pages 1121-1151
Yinbin Deng, Zhenhua Guo and Gengsheng Wang

Critical singular problems on infinite cones, Pages 1153-1164
Vinceniu Rdulescu and Didier Smets

On the existence of Lp solutions of the magnetohydrodynamic equations in a
bounded domain, Pages 1165-1174
Takahiro Akiyama

A construction of a Lipschitz continuous minimizer of a free boundary problem,
Pages 1175-1191
Yoshihiko Yamaura

On certain doubly non-uniformly and singular non-uniformly elliptic systems,
Pages 1193-1204
M. T. Gonzalez Montesinos and F. Ortegon Gallego


From: Claude Brezinski <>
Date: Thu, 10 Jul 2003 13:35:44 +0200
Subject: Contents, Numerical Algorithms

Numerical Algorithms
April 2003, Volume 32 (Issue: 2-4)
ISSN: 1017-1398


Numerical Behaviour of Higham's Scaled Method for Polar Decomposition
A. Kielbasinski, K. Zietak

On the Convergence of a Non-incremental Homogenization Method for Nonlinear
Elastic Composite Materials
M. Brieu, J. Erhel

On the Implementation of Lie Group Methods on the Stiefel Manifold
E. Celledoni, B. Owren

Upper Bound of the Constant in Strengthened C.B.S. Inequality for Systems
of Linear Partial Differential Equations
B. Achchab, S. Achchab, O. Axelsson, A. Souissi

Convergence Acceleration of Some Continued Fractions
S. Paszkowski

Globally Convergent Inexact Quasi-Newton Methods for Solving Nonlinear Systems
E.G. Birgin, N. Krejic, J.M. Martinez

On a Fourier Method of Embedding Domains Using an Optimal Distributed Control
L. Badea, P. Daripa

A Minimal Distance Constrained Adaptive Mesh Algorithm with Application to
the Dual Reciprocity Method
K. Shanazari, Ke Chen

On the Convergence of Stewart's QLP Algorithm for Approximating the SVD
D.A. Huckaby, T.F. Chan

Fourth-Order Symmetric DIRK Methods for Periodic Stiff Problems
J.M. Franco, I. Gomez


End of NA Digest