NA Digest Sunday, May 14, 2006 Volume 06 : Issue 20

Today's Editor:
Tamara G. Kolda
Sandia National Labs

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Nick Trefethen <>
Date: Sat, 13 May 2006 08:58:30 +0100
Subject: Is Gauss quadrature better than Clenshaw-Curtis?

Dear NA Digest friends,

I have been surprised to discover that Clenshaw-Curtis
quadrature (based on Chebyshev points) seems to be about
as accurate as Gauss quadrature (based on optimal
points) rather than half as accurate as many of us
are trained to expect. Since the N-point C-C rule can
be implemented by the FFT in just O(NlogN) operations,
this makes it a powerful formula indeed. Zachary Battles
and I use C-C quadrature with thousands or even millions
of points very happily in the "chebfun" system.

The notion that C-C is more or less as good as Gauss
gets some mention in papers in the 1960s by O'Hara & Smith
and Elliott, but doesn't seem generally known now. Anyone
knowledgeable on this subject -- I'd be most grateful
for advice you can give me in response to the paper
I've written with the above title: see my home page or
(Don't miss Figures 6.1 and 6.2!)

Many thanks - Nick Trefethen, Oxford University


From: Sivan Toledo <>
Date: Mon, 08 May 2006 10:51:25 +0300
Subject: Re: Joe Grcar's Publication-Rate Plot

Most scientific disciplines follow the same publication-rate curve,
which begins with a slow start, then accelerates up, and finally
declines. (I learned this from a seminar I attended as a graduate
student, but I can't find the reference to the paper that showed this.)
It would be surprising if linear algebra and numerical linear algebra
did not follow a similar curve and just kept on going for ever. Joe's
curve may indicate that numerical linear algebra is entering the decline
phase (this is a decline in the publication rate, not necessarily in the
quality of the research/publications). But it may be a bit early to know.

There is nothing to mourn even if we are at the start of the
publication-rate decline. This is the life cycle of science. New
disciplines are born and old ones mature as the main problems get
solved. It does not mean that the remaining problems are not exciting or
not worth working on. Some researchers flourish in young fields, some
function best in the busy middle years, and some solve important
problems in mature fields.

Sivan Toledo


From: "Komzsik, Louis" <>
Date: Thu, 11 May 2006 16:03:19 -0700
Subject: Gene's proposition and less boring digest

I believe the Numerical Analysis and Linear Algebra community has a much
bigger problem and that is the problem of disconnect from real life.

A disclaimer is in order: while I am making this comment in the thread raised
by what I call "Gene's proposition", if anyone is not guilty of causing this
problem, it is Gene. Who else, in his professional standing, would come to my
office on a visit to our area, sit down in a small conference room with 4 of
my colleagues (industrial mathematicians) and present some of his recent work
and listen to our problems? He made the fresh graduate coworker of mine,
probably 35 years Gene's junior, feel as an equal discussion partner. So this
is a serious disclaimer, Gene, and a few others like Beresford, are not the

The problem is that the numerical and linear algebraic events and
publications, especially those organized or sponsored by SIAM, are becoming a
very inbred and cliqueish. The invited speakers and session organizers are a
constant recycling of a small circle of people and, apart from the occasional
token "industry" speech by a representative of a hardware company or a
sponsor, they are almost exclusively from academia.

We, in the industry, solve 100 million order eigenvalue problems for tens of
thousands of eigenvectors (in feasible time). On the other hand, the numerical
and linear algebra conference presentations and publications in the refereed
journals (by the same clique) are discussing finding an extreme eigenvalue of
Laplacian matrices and comparing each other's methods that are completely
useless in the industry.

This is a the disconnect and this is a much bigger problem than whether the
digest is boring or not.

Louis Komzsik
Chief Numerical Analyst
NASTRAN Development


From: Joseph Traub <>
Date: Mon, 8 May 2006 10:28:45 -0400 (EDT)
Subject: JOC 2005 Best Paper Award


The Award Committee, Luis M. Pardo, University of Cantabria, Spain,
and Kris Sikorski, University of Utah, USA, determined that two
papers exhibited exceptional merit and, therefore, awarded the prize
to the following:

Y.Yomdin for his paper, "Semialgebraic complexity of functions",
which appeared in February 2005, Vol. 21, pp. 111-148

J.Dick and F.Pillichshammer for their paper, "Multivariate
integration in weighted Hilbert spaces based on Walsh functions
and weighted Sobolev spaces", which appeared in April 2005,
Vol. 21, pp. 149-195

The $3,000 prize will be divided among the winners and the plaques
will be presented at a suitable location.


From: Lindsay Paterson <>
Date: Mon, 08 May 2006 09:01:22 -0400
Subject: Reaction Engineering Workshop on June 1st

COMSOL invites you to join us for a Reaction Engineering Workshop at the
University of South Carolina on June 1st. The workshop is a full day
event and is organized jointly by COMSOL and the Department of Chemical
Engineering at the University of South Carolina. Professor Ralph White,
a distinguished scientist in the field of fuel cells and electrochemical
engineering, will host the workshop.

Event: Reaction Engineering Workshop
Date: Thursday, June 1, 2006
Location: University of South Carolina, Swearingen Engineering Center
Event Details and Registration:

Agenda Overview:
* Dr. Ralph E. White: Introduction to COMSOL Multiphysics and the
Finite Element Method
* Dr. Ed Fontes: COMSOL Reaction Engineering Lab
* Dr. James Ritter: Metal Hydride H2 Storage Systems Modeling with
* Karthikeyan Kumaresan: Lithium Ion Battery Modeling using Multiphysics
* Hands-on Tutorial: COMSOL Multiphysics and Reaction Engineering Lab

Refreshments and lunch will be provided free of charge to all attendees.
Seating is limited, so advanced registration is requested. Please feel
free to forward this invitation to your colleagues.


From: Jamila Sam <>
Date: Mon, 08 May 2006 13:48:45 +0200
Subject: CFP: CP06 WS on Interval Analysis and Constraint Propagation, Sep 06

IntCP 2006 workshop
Interval Analysis and Constraint Propagation for Applications

Cité des Congrès, Nantes, France
September 25th, 2006

Held in conjunction with the
Eleventh International Conference on Principles
and Practice of Constraint Programming (CP 2006)


02 July 2006 - Submission deadline
20 July 2006 - Notification of acceptance
31 July 2006 - Final camera-ready copies
25 Sept 2006 - Workshop day

DESCRIPTION AND GOALS: The goal of this workshop is to bring together
researchers and practitioners working on constraint propagation and interval
analysis, providing a forum to present ongoing research and practices and to
discuss techniques for real-world requirements. The workshop aims at
exploring the complementarity of different approaches and how it can be used
to produce pratical powerful solvers.

SUBMISSIONS: Submissions consist of an extended abstract of at least 2 pages.
See the web page for details.

ACCOMODATION/REGISTRATION: Accomodation is provided by the hosting conference
CP 2006. See the wee page for details.

CONTACTS: Send questions about the workshop to :


From: Gaetano Zanghirati <>
Date: Fri, 12 May 2006 21:00:06 +0200
Subject: Second School in Computational Cell Biology, Sep 06

First announcement and call for participation:

Second International School in Computational Cell Biology - SCCB2006
Department of Mathematics,University of Modena and Reggio Emilia, Italy
September 4-6, 2006

Aims and scope

The school is addressed to students and researchers either with an applied
mathematics, computer science or engineering background who are interested
in cell biology applications or to cellular biologists and biochemists who
wish to gain new quantitative insights. In particular, it will focus on
multiscale processes for protein interactions.


* Kevin Burrage, The University of Queensland, Brisbane, Australia
* Johan Suykens, Katholieke Universiteit, Leuven, Belgium
* Andrew Torda, University of Hamburg, Hamburg, Germany


Systems Biology will be a significant scientific discipline in the twenty first
century. Modelling and simulation will become key components: we will need to
understand the interplay between the deterministic and stochastic, between the
continuous and the discrete, and between small scale and large scale. This set
of lectures attempts to explore these interplays. (Kevin Burrage)

The lectures aim at providing a systematic overview of support vector machines
and kernel based methods in supervised, unsupervised and semi-supervised
learning. Applications towards the specific needs for microarray data analysis
will be explained. Different case studies will be considered. (Johan Suykens)

Protein force fields range from models based on physics to ones based on naive
statistics and entertaining optimisation procedures. Here we will discuss how
to build, break and apply score functions, when they are fun and when they are
tragic. (Andrew Torda)

All information available at:


Organizing Committee:
Marco Prato, University of Modena and Reggio Emilia, Italy.
Margherita Carletti, University of Urbino, Italy.
Gaetano Zanghirati, University of Ferrara, Italy.


From: Antonio Ferreira <>
Date: Tue, 9 May 2006 10:01:37 +0100
Subject: ECCOMAS Thematic Conference on Meshless Methods, Jul 06

ECCOMAS Thematic Conference on MESHLESS METHODS, University of Porto,
Portugal, July 9-11, 2007

Organized by Antonio Ferreira, Univ. Porto, Portugal, Greg Fasshauer,
Illinois Institute of Technology, USA, Edward Kansa, University
California-Davis, USA and Vitor Leitao, Instituto Superior Tecnico,

Details on the web page:



Date: Tue, 09 May 2006 15:10:11 +0300
Subject: CFP, HERCMA, Sep 07

First Announcement - Call For Papers
*** H E R C M A 2007 CONFERENCE ***
Athens, Greece, 20-22 September 2007

Framework-Objectives: The 8th Hellenic European Research on Computer
Mathematics & its Applications (HERCMA) Conference will be held in the Athens
University of Economics & Business (AUEB) on September 20-22, 2007, in Athens,
Greece. The main theme within the Conference will be Computer Mathematics and
its Applications and special emphasis will be given to Computational
Mathematics, High Performance Computing, Operational Research and Statistics,
and Mathematics in Economics and Industry.

Call for Papers: Papers on all aspects of Computer Mathematics and
Scientific Computing are solicited.

Mini-Symposia (Session) Organisers: Persons interested in organizing a
mini-symposium (technical session) in the framework of the HERCMA 2007
should submit a proposal using the suitable form (which can be found in the
HERCMA web pages).

Conference Chairman: Professor Elias A. Lipitakis, Department of
Informatics, AUEB, Director of the Research Group for Advanced
Computational Mathematics and Parallel Processing (RG-ACMPP).

Submission of Papers: Extended (two pages) abstracts or full papers on topics
to the themes of the Conference are invited by 20th February, 2007.

Schedule: Updated information about HERCMA 2007 may be retrieved from our web
site at

For further information please write to:
HERCMA Secretariat
Department of Informatics
Athens University of Economics and Business
76 Patission Street,
Athens 10434,
E-mail us to:,,,
or look at the HERCMA home page at Web:


From: Gabriel Barrenechea <>
Date: Fri, 12 May 2006 16:15:30 -0400
Subject: WONAPDE 2007 in Concepcion, Chile, Jan 07

First Anouncement and Call for Papers
January 15th - 19th, University of Concepcion, Concepcion, CHILE

Workshop Website :
Workshop contact :

The main purpose of the workshop is to discuss and present new developments
in numerical methods for Partial Differential Equations. All contributions
related to this subject will be welcome (finite elements, finite
volumes, boundary elements, adaptivity, stabilized methods, numerical
methods for multiscale phenomena, etc.).

Deadlines for Abstract Submission : October the 15th

Preliminary List of Plenary Speakers:
I. Babuska (Austin, USA)
A. Bermudez (Santiago de Compostela, Spain)
F. Brezzi (Pavia, Italy)
C. Carstensen (Berlin, Germany)
A. Cohen (Paris, France)
M. Costabel (Rennes, France)
L. Franca (Denver, USA)
P. Monk (Newark, USA)
J.-C. Nedelec (Paris, France)
E. Tadmor (College Park, USA)
W. Wendland (Stuttgart, Germany)

For the hotel information and details about Concepcion please visit our
website (

We look forward to meet you in Concepcion!

Gabriel Barrenechea
(Local Organizing Committee)


From: "Dr N. Nikiforakis" <>
Date: 12 May 2006 10:02:18 +0100
Subject: Short course on Godunov Methods, Cambridge 18-22 Sep, 06

Godunov Methods in Computational Engineering and Technology
Core lecturer: Professor E.F. Toro OBE (Engineering, Trento)
Monday 18 to Friday 22 September 2006

Scope: The course is about a broad class of advanced numerical methods for
solving partial differential equations that model a variety of physical/
chemical processes of interest to industry, academia and research
organizations. The emphasis is on basic concepts and the foundations required
for algorithm design, code development and practical applications.

Who should attend: The course is suitable to doctoral students, post-doctoral
research fellows, academics involved in the teaching of numerical methods,
researchers from industry, research institutions and consultancy
organizations. The course may also help those in managerial and policy-making

Working plan: The theory given in two daily morning sessions will be
supplemented with laboratory-based exercises and case studies, as well as with
carefully selected lectures given by prominent scientists involved in solving
real problems.

For more information and to register, please see


From: Kaj Madsen <>
Date: Wed, 10 May 2006 13:41:08 +0200 (CEST)
Subject: Workshop on Surrogate Modeling, Nov 2006

Attendees are invited for the


November 9-11, 2006
Technical University of Denmark
Lyngby, Denmark

The focus is on techniques and practical applications suited to
physically-based design optimization of computationally expensive
engineering devices and systems through fast, inexpensive surrogate
models and space mapping technology.

Keynote speakers:
Natalia Alexandrov
John Bandler
Andrew Booker
Andy Keane
Larsgunnar Nilsson
Luis N. Vicente

Full details of the scope of the workshop, submission of contributions and
registration can be found at

A limited number of submitted papers will be accepted. The deadline for
submissions is June 15, 2006. Please direct any questions you may have to
either: Kaj Madsen or John Bandler


From: "Prof. Heinz W. Engl" <>
Date: Mon, 8 May 2006 17:53:42 +0200 (CEST)
Subject: PhD Position: inverse problems in biophysics

We have a funded PhD Position for 3 years (available immediately) in a
joint doctoral college with biophysicists. The position is at the Radon
Institute for Computational and Applied Mathematics of the Austrian
Academy of Sciences (, information about the project
can be found at

We are looking for a mathematician (with a master's degree) with
an interest in inverse problems keen to work in an interdisciplinary
environment with biologists; the main task is to do PhD research,
but there is also some coursework introducing the student to relevant
fields of biophysics.

Expressions of interest with relevant information by EMail to


From: "Saff, Edward B" <edward.b.saff@Vanderbilt.Edu>
Date: Fri, 12 May 2006 14:49:33 -0500
Subject: Contents: Constructive Approximation Vol. 24, No. 1, 2006

Constructive Approximation

Vol. 24, No. 1, 2006
Table of Contents

"Boundary Behavior of Universal Taylor Series and Their Derivatives"
by D.H. Armitage and G. Costakis
Pages 1-15

"Analysis of the Intrinsic Mode Functions"
by R.C. Sharpley and V. Vatchev
Pages 17-47

"Best N Term Approximation Spaces for Tensor Product Wavelet Bases"
by P.-A. Nitsche
Pages 49-70

"Some Cubic Birth and Death Processes and their Related Orthogonal Polynomials"
by J. Gilewicz, E. Leopold, A. Ruffing, and G. Valent
Pages 71-89

"Jackson-Type Inequality for Doubling Weights on the Sphere"
by Feng Dai
Pages 91-112

"On Optimal Smoothness of the Green Function for the Complement of a Cantor-
Type Set"
by V.V. Andrievskii
Pages 113-122

Constructive Approximation
An International Journal for Approximations and Expansions
Published by Springer

End of NA Digest