NA Digest Saturday, September 4, 2004 Volume 04 : Issue 36

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

Submissions for NA Digest:

Mail to

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


From: Jaromir Antoch <>
Date: Thu, 2 Sep 2004 22:50:49 +0200 (MET DST)
Subject: Medals for Gene Golub and Carlo Lauro

Faculty of Mathematics and Physics of the Charles University in Prague
awarded Gene H. Golub from Stanford University and Carlo N. Lauro
from University of Naples the Memorial medals.

The medals were awarded on the occasion of the 16th
Symposium of IASC on Computational Statistics COMPSTAT2004,
held in Prague in August 23-27, 2004, in recognition of their pioneering
achievements which considerably affected the field of computational
statistics. Both Gene Golub and Carlo Lauro have had longstanding and
fruitful collaboration with Czech researchers; the first visit of Gene
Golub to Czech Republic took place in 1965. Carlo Lauro served for many
years as President of International Association for Statistical Computing
and Vicepresident of International Statistical Institute; the first visit of
Carlo Lauro to Czech Republic took place in 1982.


Jaromir Antoch and Zdenek Strakos


From: Gene H Golub <>
Date: Sun, 29 Aug 2004 15:21:27 -0700 (PDT)
Subject: Bolzano medal Awarded to Chris Paige

The Bernard Bolzano Honorary Medal for Merits in the Mathematical
Sciences is awarded by the Academy of Sciences of the Czech Republic
to distinguished scientists who have considerably contributed to the
development of the whole field, and who have fruitfully collaborated
with researchers in the Czech Republic.

Chris Paige was awarded the medal on the occasion of the 16th
Symposium of IASC on Computational Statistics (COMPSTAT2004) and of
the 5th workshop of the ERCIM Working Group on Matrix Computation in
Statistics, held in Prague in August 23-29, 2004.

Congratulations, Chris. It is nice to see you getting this
well-deserved recognition.

Zdenek Strakos and Gene Golub


From: Richard S. Varga <>
Date: Fri, 3 Sep 2004 14:04:35 -0400 (EDT)
Subject: New Book, Gerschgorin and His Circles

This is to inform you of the publication of the following new book:

Varga, R.S. (2004), Gerschgorin and His Circles, Springer Berlin
Heidelberg New York, 226 pages, ISSN 0179-3632, Library of Congress Number

As the title suggests, this book studies the original results and
extensions of the Russian mathematician S.A. Gerschgorin, who wrote a
seminal paper in 1931 on how to easily obtain estimates of all n
eigenvalues of any given n x n complex matrix. Since the publication of
this paper, there have been many newer results spawned by his paper and
this book is the first which is devoted solely to this resulting area. As
such, it includes more recent research results, such as Brauer ovals of
Cassini and Brualdi Lemniscates and their comparisons, as well as new
research results. This book is dedicated to the late Olga Taussky-Todd and
her husband, John Todd.

The level of this book requires only a modest background in linear
algebra, and is therefore comprehensible to upper-level undergraduates and
graduate students in mathematics.

Topics considered in this book include Brauer's ovals of Cassini,
Brualdi's lemniscates, Parodi-Schneider eigenvalue inclusion sets, field
of values, the Pupkov-Solov'ev set, minimal Gerschgorin sets,
G-functions, and Householder and Robert sets for partitioned matrices.


From: C. T. Kelley <>
Date: Mon, 30 Aug 2004 17:23:19 -0400 (EDT)
Subject: Download Books on Optimization and Iterative Methods

My books

Iterative Methods for Optimization,
number 18 in Frontiers in Applied Mathematics


Iterative Methods for Linear and Nonlinear Equations,
number 16 in Frontiers in Applied Mathematics

can now be freely downloaded from SIAM. The links are

for FR 16 and


for FR 18.


-- Tim

C. T. Kelley
Department of Mathematics
North Carolina State University


From: Olaf Schenk <>
Date: Fri, 03 Sep 2004 18:53:12 +0200
Subject: Parallel Direct Solver Available

Parallel Direct Solver PARDISO for sparse symmetric/nonsymmetric linear systems

Unix/Linux libraries of PARDISO Version 1.2.2 are now available for electronic
download and personal academic use. New features, improvements:

- Graph matching algorithms are introduced to improve numerical stability
for symmetric and nonsymmetric matrices.
- Pivoting within supernodes has been extended to the Bunch-Kaufman algorithm
for symmetric indefinite linear systems, inertia computation.
- Faster forward/backward solve.

Commercial and windows users will find PARDISO Version 1.1 in Intel's MKL
Version 7.0.

Please refer to for further

Olaf Schenk Klaus Gaertner
University Basel WIAS-Berlin
Switzerland Germany


From: ALGORITMY 2005 <>
Date: Fri, 3 Sep 2004 15:30:47 +0200 (CEST)
Subject: Proceedings ALGORITMY 2002

Proceedings of plenary and selected papers of ALGORITMY 2002, Conference
on Scientific Computing, have been published in two issues of Springer
journal Computing and Visualization in Science:

Vol. 6, No. 4 (2004)
Vol. 7, No. 1 (2004)

Registration for ALGORITMY 2005 is open at


From: Sever S. Dragomir <>
Date: Tue, 31 Aug 2004 09:22:33 +1000
Subject: Conference in Melbourne on Mathematical Inequalities

Dear Colleagues,

I am very pleased to inform you that, the Second Announcement for the

International Conference on Mathematical Inequalities and their
Applications, I, December 06-08, 2004, Victoria University, Melbourne,

is now available at the web address:

You are advised to register and send the abstracts following the
instructions provided in the website.

Please also feel free to inform your colleagues interested to attend this
prestigious event that will take place in Melbourne at the beginning of the
Austral Summer, which is, probably, the best possible time for visiting

I hope I will see you here in December.

With best regards,

Sever Dragomir


From: David F Griffiths <>
Date: Tue, 31 Aug 2004 16:27:18 +0100
Subject: Conference in Dundee on Numerical Analysis

Tuesday 28 June - Friday 1 July, 2005

Preliminary Announcement

The special invited lecture in honour of A. R. Mitchell will be given by
Professor L N Trefethen
University of Oxford

The conference will be preceded on Monday, 27 June, by talks given by
the finalists of the Leslie Fox Prize.

Further details should be available later in the summer and will be
posted on our web site

The proceedings of the 2003 conference contain extended abstracts of
the invited talks (papers are up to 13 pages long) as well as lists of
all contributed talks and are available, via our web site.

Conference Secretaries:
David Griffiths
Alistair Watson
Mathematics Division, The University of Dundee
Dundee DD1 4HN, Scotland, UK


From: Julyan Cartwright <>
Date: Tue, 31 Aug 2004 20:24:20 +0200
Subject: Dynamics Days in Palma de Mallorca, Spain

Final announcement

Dynamics Days 2004
XXIV Annual Conference

13-17 September
Palma de Mallorca, Spain

Online registration open until 5th September at:

Dynamics Days is an annual interdisciplinary conference
designed to stimulate interactions amongst researchers with
interests in dynamical systems, particularly those with
nonlinear aspects.

Dynamics Days 2004 will take place from Monday 13
September to Friday 17 September, on the campus of the
University of the Balearic Islands, Palma de Mallorca,

Confirmed invited speakers:
Roberto Artuso
Salvador Balle
Giulio Casati
Hugues Chate
Mario Feingold
Ragnar Fleischmann
Diego Gonzalez
Tsampikos Kottos
Ehud Meron
Ulrich Parlitz
Vicente Perez-Munuzuri
Jens Starke
Gabor Stepan
Misha Tsodyks

Contributed oral and poster communications by participants
form a large and important part of the meeting. Abstract submissions are
therefore enthusiastically encouraged.

Deadlines for submissions: To be considered for an oral presentation,
abstracts must be received by the organizers by 5th September. No limit
will be placed on the number of posters.

The registration fee is 350 euros; there is a reduced fee of 225 euros
for students. The fee includes the price of lunch during the conference.

There is a limited amount of funding available to enable students to
attend who could not otherwise afford to do so, especially those from
eastern Europe. Details of the funding and how to apply for it are given
on the conference Web site - see below.

Online registration and further information, including accommodation
and travel options, can be found on the conference web pages at

A conference poster is available from

Organizers: Oreste Piro (Palma), Julyan Cartwright (Granada), and
Theo Geisel (Goettingen)


From: Barb Autterson <>
Date: Thu, 2 Sep 2004 11:04:19 -0400
Subject: Symposium in Guelph on High Performance Computing Systems

HPCS 2005: The New HPC Culture
The 19th International Symposium on High Performance Computing Systems
and Applications
May 15-18, 2005, University of Guelph, Guelph, ON, CANADA

Hosted by SHARCNET
Shared Hierarchical Academic Research Computing Network

Call for Papers

HPCS is a multi-disciplinary meeting to discuss new and exciting
scientific and technical work involving High Performance Computing.
Researchers from all disciplines in the sciences, engineering,
mathematics and applied human sciences are invited to participate. All
papers will be refereed. Both oral presentations and posters sessions
will be available.

Students are particularly encouraged to submit papers.

There will be multiple parallel paper sessions as well as poster
presentations, industrial events and discussion forums.

HPCS 2005 has designated eight themes but all relevant HPC and
HPC-related research will be considered. The themes are:
1. Computational Sciences and Engineering
2. Computational Mathematics
3. Computational Challenges - frontier computations
4. Computational Infrastructure - hardware, architecture, Grid
5. HPC Tools and Software
6. Algorithms, Complexity and Theory
7. Applications of HPC - computational finance, economics,
modelling, etc.
8. HPC in the Life Sciences

All accepted papers will appear in the proceedings to be published by
the IEEE.

Formatting information is available on the conference website
( There is a 7 page limit on
papers. For those papers that are given poster presentations, a
description of the poster format will also be added the website.

Information about the scientific and organizing committees appears on
the website.

For more information, please email

The 3rd annual OSCAR (Open Source Cluster Application Resources)
Symposium will be held in conjunction with HPCS 2005, as per below

OSCAR'05: The 3rd Annual Symposium on Open Source Cluster Application
Resources (OSCAR)

Call for Papers

With over 130,000 downloads since its first public release in April
2001, OSCAR's popularity speaks to its effectiveness in providing
cluster installation, management, and computing software stack. OSCAR is
a snapshot of best-known methods for building, programming and using
clusters. OSCAR started as a traditional Beowulf software stack, has
expanded in recent years to embrace numerous cluster computing styles
including diskless, high-availability, scalable systems, and single
system image. The project is an open effort among industry, academic and
research groups to help simplify the setup and management of computing
clusters. Further information is available at the OSCAR web site,

Topics of interest:

Authors are encouraged to submit papers related to OSCAR software stack
- including but not limited to the following:
* Experiences using the OSCAR environment
* Packages to consider adding to the OSCAR software stack
* Clustering Frameworks
* Cluster and Grid as it relates to OSCAR
* Experiences creating OSCAR packages
* Proposals for new OSCAR projects or distributions
* Experiences creating new OSCAR distributions
* Cluster tools
* Design proposals
* Experiences in cluster and grid computing

Submission Guidelines:
All accepted papers will appear in the proceedings to be published by
the IEEE. Formatting information will be available on the conference
website. Papers will be limited to 7-pages.

Important Dates for both HPCS 2005 and OSCAR'05:

*Submission Deadline: December 15, 2004
*Acceptance Notification: January 31, 2005
*Revision Deadline: February 14, 2005

Submit papers via or

Barb Autterson
Administrative Assistant
Western Science Centre, Room 143
The University of Western Ontario
London, ON, N6A 5B7
Ph: (519) 661-2111 x81450
Fax: (519) 850-2500
E: <>


From: Julie Mitchell <>
Date: Thu, 02 Sep 2004 13:56:44 -0500
Subject: DOE Workshop in Portland on Multiscale Mathematics

DOE Multiscale Mathematics Workshop III
September 21-23, Portland OR
Registration and Information available at:

There is currently a pressing need to build predictive capabilities that
can resolve the behavior of physical, chemical, and biological systems
at different spatio-temporal scales, which will help achieve deeper
understanding of the behavior of these systems and apply this
understanding to solve many problems facing the Office of Science and
the Department of Energy in General. Over the past decade, improvements
in the numerical and computational algorithms, combined with the
increase in computing power, have stimulated scientists to build more
complex mathematical models in various domain application areas, which
rely on lesser number of simplifying assumptions. In these models, the
multiscale nature of physical systems is apparent, e.g., in materials
science, biological systems, chemistry, complex flows, etc. These models
are thus highly complex and our success in using these models to solve
problems hinges upon a deeper understanding of their mathematical structure.

The DOE is in the process of developing a roadmap for future investments
by the DOE in multiscale mathematics and is seeking input from the
engineering, mathematics, and scientific communities through a series of
workshops. The current workshop is the third of a series of DOE Workshop
on Multiscale Mathematics which are held to draw community input needed
to develop the Multiscale Mathematics roadmap; see the websites:

for information regarding the previous two workshops. This community
effort is inspired by the FY 2005 budget, which includes $8,500,000 for
the new "Atomic to Macroscopic Mathematics" (AMM) research effort. This
funding is intended to provide the Applied Mathematics research that is
needed to break through the current barriers in our understanding of
complex physical processes that occur on a wide range of interacting
length- and time-scales and the mathematical structure of their models.


From: Eldad Haber <<
Date: Fri, 3 Sep 2004 05:53:22 -0400 (EDT)
Subject: Postdoctoral Position at Emory University

Applications are invited for a Postdoctoral fellowship in Image Registration
at the Mathematics and Computer Science Dept at Emory University in Atlanta, GA.
The successful candidate will be a part of a research team in computational
science collaborating with scientists at Emory Medical School as well as
with scientists at Carnegie Melon, U. Penn, Columbia and Argonnne National Lab.
The main areas of interest include: Numerical methods for PDE's, Optimization
and their application to Image Registration. Programming in MATLAB is a must
and programming in any other lower level language is a plus.

For details, send an email to Eldad Haber


From: Tammy Kolda <>
Date: Fri, 03 Sep 2004 14:31:35 -0700
Subject: Postdoctoral Position at Sandia National Laboratories

Postdoctoral Research Position at Sandia National Laboratories,
Computational Sciences and Mathematics Research Department, Distributed
Information Systems Center

The Computational Sciences and Mathematics Research Department
( within the Distributed Information Systems
Center at Sandia National Laboratories is seeking highly motivated and
talented researchers in computational science to apply for a
postdoctoral research position in Livermore, California. While all
applicants will be considered, preference will be given to those whose
research is directly or indirectly related to optimization.

Applicants must have (or soon have) a Ph.D. or equivalent experience in
mathematics, statistics, computer science or a related engineering or
science discipline. Applicants should also have experience in
optimization and numerical analysis. Interest in large-scale parallel
computing, experience in numerical software development, and the proven
ability to work in a collaborative research environment is highly desirable.

Sandia maintains strong research programs in a variety of areas,
including computational mathematics, algorithms, computational
physics/engineering, and advanced systems software and tools. The Center
supports a unique computing environment that includes several high
performance parallel computers.

The position includes a competitive salary and benefits and a
professional travel allowance. Applications will be accepted through Oct
2004 or until the position is filled. Applicants should send a
curriculum vitae, a statement of research interests, and names of three
people who will supply letters of reference to:

Tamara G. Kolda
Sandia National Laboratories
P.O. Box 969, MS 9217
Livermore, CA 94551

Or by email to:

Tamara Kolda ( and Steve Thomas (

Electronic applications are preferred.

Sandia National Labs is a U.S. Department of Energy multiprogram
laboratory, operated by Sandia Corporation, a wholly owned subsidiary
Lockheed Martin Corporation, with locations in Albuquerque, NM and
Livermore, CA.

Equal Opportunity Employer. Drug-free workplace. U.S. Citizenship is
normally required.


From: Li Jing <>
Date: Thu, 2 Sep 2004 11:10:33 +0800
Subject: Contents, Journal of Computational Mathematics

Volume 22 Number 5 September 2004

M.H. Farag
A Stability Theorem for Constrained Optimal Control

Lie-heng Wang, He Qi
A Locking-free Scheme of Nonconforming Rectangular
Finite Element for the Planar Elasticity

Ding-guo Pu, Yan Zhou, Hai-yan Zhang
A QP Free Feasible Method

Chang-feng Ma
Convergence of an Alternating A-$\phi$ Scheme for
Quasi-Magnetostatic Eddy Current Problem

Hua Dai
Computing a Nearest P-symmetric Nonnegative Definite
Matrix under Linear Restriction

Jian-yu Pan, Zhong-zhi Bai
On the Convergence of Waveform Relaxation Methods
for Linear Initial Value Problems

Zhi-yong Zhao, Jian-wei Hu
The Upwind Finite Element Scheme and Maximum
Principle for Nonlinear Convection-diffusion Problem

Jin Huang, Tao L\"u
The Mechanical Quadrature Methods and Their Extrapolation
for Solving BIE of Steklov Eigenvalue Problems

Yang Xu, Jing-jun Zhao, Ming-zhu Liu
H-stability of Runge-Kutta Methods with Variable Stepsize
for System of Pantograph Equations

Ju-liang Zhang, Jian Chen
A Smoothing Levenberg-Marquardt Type Method for LCP

Li-ping He, Shun-kai Sun
The Prediction-correction Legendre Collocation Method
for Nonlinear Evolutionary Problems

Hong-yu Liu, Geng Sun
Symplectic RK Methods and Symplectic PRK Methods with Real Eigenvalues


End of NA Digest